Image Data Classification using a Similarity Function based on Second Order Tensor

2차 텐서 기반 유사도 함수를 이용한 영상 데이터 분류

  • 윤동우 (메디오피아테크 멀티미디어연구소) ;
  • 이관용 (한국방송통신대학교 컴퓨터과학과) ;
  • 박혜영 (경북대학교 전자전기컴퓨터학부)
  • Published : 2009.08.15

Abstract

Recently, studies on utilizing tensor expression on image data analysis and processing have been attracting much interest. The purpose of this study is to develop an efficient system for classifying image patterns by using second order tensor expression. To achieve the goal, we propose a data generation model expressed by class factors and environment factors with second order tensor representation. Based on the data generation model, we define a function for measuring similarities between two images. The similarity function is obtained by estimating the probability density of environment factors using a matrix normal distribution. Through computational experiments on a number of benchmark data sets, we confirm that we can make improvement in classification rates by using second order tensor, and that the proposed similarity function is more appropriate for image data compared to conventional similarity measures.

최근 영상 데이터의 효율적인 표현 및 처리를 위해 텐서를 사용하는 연구가 관심을 모으고 있다. 본 연구에서는 2차 텐서로 표현된 데이터를 효과적으로 분류하기 위한 시스템을 개발하는 것을 목적으로 한다. 이를 위해 먼저 일반적인 벡터 데이터에 대해 개발되어진 클래스 요인과 환경 요인으로 이루어진 데이터 생성 모델을 확장하여 2차 텐서로 표현된 영상에 적합한 데이터 생성 모델을 정의하고, 이에 적합한 유사도 함수를 제안하였다. 제안하는 유사도 함수는 행렬정규분포를 이용하여 환경 요인의 확률분포를 추정함으로써 얻을 수 있다. 여러 벤치마크 데이터들을 이용하여 실험한 결과 2차 텐서를 사용함으로써 벡터 형태의 표현방식을 사용하는 것에 비해 분류율이 향상되었음을 확인하였다. 또한 제안하는 유사도 함수가 다른 기존의 유사도 함수에 비해 영상 데이터에 적합함을 확인할 수 있었다.

Keywords

References

  1. T. Chen, Y. J Hsu, X. Liu, and W. Zhang, 'Principle Component Analysis and its Variants for Biometrics,' Image Processing 1, pp.61-64, 2002
  2. M. Turk and A. P. Pentland, 'Face Recognition Using Eigenfaces,' Proc. of CVPR1991, pp.586-5131, 1991
  3. K. Fukunaga, Introduction to Statistical Pattern Classification, Academic Press, San Diego, California, USA, 1990
  4. E. Alpaydin, Introduction to Machine Learning, MIT Press, 2004
  5. K. Lee and H. Park, 'A New Similarity Measure Based on Intraclass Statistics for Biometric Systems,' ETRI Journal, 25(5), pp.401-406, 2003 https://doi.org/10.4218/etrij.03.0102.0017
  6. J. Dauxois, Y. Romain, and S. Viguier-Pla, 'Tensor Products and Statistics,' Linear Algebra Appl., pp.59-88, 1994 https://doi.org/10.1016/0024-3795(94)90466-9
  7. M. A. O. Vasilescu and D Terzopoulos, 'Multilinear Subspace Analysis of Image Ensembles,' Proc. of CVPR2003, 2, pp.93-99, 2003
  8. D. Cai, X. He, and J. Han, 'Subspace learning based on tensor analysis,' Tech. Rep. (UIUCDCSR- 2005-2572), Department of Computer Science, University of Illinois at Urbana-Champaign, Champaign, Ill, USA, 2005
  9. J. Yang, D. Zhang, A. F. Frangi, and J. Yang, 'Two-Dimensional PCA: A New Approach to Appearance-Based Face Representation and Recognition,' IEEE Trans. on PAMI, 26(1), pp.131-137, 2004 https://doi.org/10.1109/TPAMI.2004.1261097
  10. M. Li, B. Yuan, '2D-LDA: A Statistical Linear Discriminant Analysis for Image Matrix,' Pattern Recognition Letters, 26, pp.527-532, 2004 https://doi.org/10.1016/j.patrec.2004.09.007|
  11. S. H. Lee and S. Choi, 'Two-dimensional canonical correlation analysis,' IEEE Signal Processing Letters, 14(10), pp.735-738, 2007 https://doi.org/10.1109/LSP.2007.896438
  12. S. Yan, D. Xu, Q. Yang, L. Zhang, X. Tang and H. Zhang, 'Discriminant Analysis with Tensor Representation,' Proc. of CVPR2005, 1, pp.526-532, 2005
  13. X. He, D. Cai, P. Niyogi, 'Tensor Subspace Analysis,' Advances in Neural Information Processing Systems, 2005
  14. 조민국, 박혜영, '변형된 팩터 분석 모델을 이용한 생체데이타 분류 시스템', 정보과학회논문지 : 소프트웨어 및 응용, 34(7), pp.667-680, 2007
  15. M. A. O. Vasilescu and D Terzopoulos, 'Multilinear Analysis of Image Ensembles : Tensor- Faces,' Proc. of ECCV2002, pp.447-460, 2002
  16. M, Alex. O. Vasilescu and D Terzopoulos, 'Multilinear Image Analysis for Facial Recognition,' Proc. of 16th International Conference on Pattern Recognition, 2, pp.511-514, 2002
  17. R. L. Gorsuch, Factor Analysis, Erlbaum, 1983
  18. http://www.itl.nist.gov/iad/humanid/feret/feret_master. html
  19. http://pics.psych.stir.ac.uk/
  20. http://cvc.yale.edu/projects/yalefaces/yalefaces.html