Topology-Preserving Dimension-Reduction Methods for Image Pattern Recognition

详细信息    查看全文

• 作者：Hayato Itoh (18)
  Tomoya Sakai (19)
  Kazuhiko Kawamoto (20)
  Atsushi Imiya (21)
  
• 刊名：Lecture Notes in Computer Science
• 出版年：2013
• 出版时间：2013
• 年：2013
• 卷：7944
• 期：1
• 页码：205-214
• 全文大小：1016KB
• 参考文献：1. Viola, P., Jones, M.: Robust real-time face detection. International Journal of Computer Vision聽57(2), 137鈥?54 (2004) CrossRef
  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鈥?367 (2010)
  3. Bruna, J., Mallat, S.: Classification with scattering operators. In: Proc. of Computer Vision and Pattern Recognition, pp. 1561鈥?566 (2011)
  4. Iijima, T.: Theory of pattern recognition. Electronics and Communications in Japan, 123鈥?34 (1963)
  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鈥?22 (1967)
  6. Oja, E.: Subspace Methods of Pattern Recognition. Research Studies Press (1983)
  7. Otsu, N.: Mathematical Studies on Feature Extraction in Pattern Recognition. PhD thesis, Electrotechnical Laboratory (1981)
  8. Vempala, S.S.: The Random Projection Method, vol.聽65. American Mathematical Society (2004)
  9. Johnson, W., Lindenstrauss, J.: Extensions of lipschitz maps into a hilbert space. Contemporary Mathematics聽26, 189鈥?06 (1984) CrossRef
  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鈥?6 (2011)
  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鈥?60 (2001) CrossRef
  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鈥?15 (2003)
  13. LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. of the IEEE聽86, 2278鈥?324 (1998) CrossRef
  
• 作者单位：Hayato Itoh (18)
  Tomoya Sakai (19)
  Kazuhiko Kawamoto (20)
  Atsushi Imiya (21)
  
  18. School of Advanced Integration Science, Chiba University, 1-33 Yayoicho, Inage-ku, Chiba, 263-8522, Japan
  19. Graduate School of Engineering, Nagasaki University, 1-14 Bunkyo-cho, Nagasaki, 852-8521, Japan
  20. Academic Link Center, Chiba University, 1-33 Yayoicho, Inage-ku, Chiba, 263-8522, Japan
  21. Institute of Media and Information Technology, Chiba University, 1-33 Yayoicho, Inage-ku, Chiba, 263-8522, Japan
  
• ISSN：1611-3349

文摘

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.