Topology-Preserving Dimension-Reduction Methods for Image Pattern Recognition

  • Hayato Itoh
  • Tomoya Sakai
  • Kazuhiko Kawamoto
  • Atsushi Imiya
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7944)


In this paper, we experimentally evaluate the validity of dimension-reduction methods which preserve topology for image pattern recognition. Image pattern recognition uses pattern recognition techniques for the classification of image data. For the numerical achievement of image pattern recognition techniques, images are sampled using an array of pixels. This sampling procedure derives vectors in a higher-dimensional metric space from image patterns. For the accurate achievement of pattern recognition techniques, the dimension reduction of data vectors is an essential methodology, since the time and space complexities of data processing depend on the dimension of data. However, the dimension reduction causes information loss of geometrical and topological features of image patterns. The desired dimension-reduction method selects an appropriate low-dimensional subspace that preserves the topological information of the classification space.


Discrete Cosine Transform Recognition Rate Image Pattern Subspace Method Random Projection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Viola, P., Jones, M.: Robust real-time face detection. International Journal of Computer Vision 57(2), 137–154 (2004)CrossRefGoogle Scholar
  2. 2.
    Wang, J., Yang, J., Yu, K., Lv, F., Huang, T., Gong, Y.: Locality-constrained linear coding for image classification. In: Proc. of Computer Vision and Pattern Recognition, pp. 3360–3367 (2010)Google Scholar
  3. 3.
    Bruna, J., Mallat, S.: Classification with scattering operators. In: Proc. of Computer Vision and Pattern Recognition, pp. 1561–1566 (2011)Google Scholar
  4. 4.
    Iijima, T.: Theory of pattern recognition. Electronics and Communications in Japan, 123–134 (1963)Google Scholar
  5. 5.
    Watanabe, S., Labert, P.F., Kulikowski, C.A., Buxton, J.L., Walker, R.: Evaluation and selection of variables in pattern recognition. Computer and Information Science II, 91–122 (1967)Google Scholar
  6. 6.
    Oja, E.: Subspace Methods of Pattern Recognition. Research Studies Press (1983)Google Scholar
  7. 7.
    Otsu, N.: Mathematical Studies on Feature Extraction in Pattern Recognition. PhD thesis, Electrotechnical Laboratory (1981)Google Scholar
  8. 8.
    Vempala, S.S.: The Random Projection Method, vol. 65. American Mathematical Society (2004)Google Scholar
  9. 9.
    Johnson, W., Lindenstrauss, J.: Extensions of lipschitz maps into a hilbert space. Contemporary Mathematics 26, 189–206 (1984)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Sakai, T., Imiya, A.: Practical algorithms of spectral clustering: Toward large-scale vision-based motion analysis. Machine Learning for Vision-Based Motion Analysis, 3–26 (2011)Google Scholar
  11. 11.
    Georghiades, A., Belhumeur, P., Kriegman, D.: From few to many: Illumination cone models for face recognition under variable lighting and pose. IEEE Trans. Pattern Anal. Mach. Intelligence 23(6), 643–660 (2001)CrossRefGoogle Scholar
  12. 12.
    Leibe, B., Schiele, B.: Analyzing appearance and contour based methods for object categorization. In: Proc. of Computer Vison and Pattern Recognition, vol. 2, pp. 409–415 (2003)Google Scholar
  13. 13.
    LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. of the IEEE 86, 2278–2324 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Hayato Itoh
    • 1
  • Tomoya Sakai
    • 2
  • Kazuhiko Kawamoto
    • 3
  • Atsushi Imiya
    • 4
  1. 1.School of Advanced Integration ScienceChiba UniversityChibaJapan
  2. 2.Graduate School of EngineeringNagasaki UniversityNagasakiJapan
  3. 3.Academic Link CenterChiba UniversityChibaJapan
  4. 4.Institute of Media and Information TechnologyChiba UniversityChibaJapan

Personalised recommendations