DOI QR코드

DOI QR Code

Hypergraph model based Scene Image Classification Method

하이퍼그래프 모델 기반의 장면 이미지 분류 기법

  • Choi, Sun-Wook (School of Information and Communication Engineering, Inha University) ;
  • Lee, Chong Ho (School of Information and Communication Engineering, Inha University)
  • 최선욱 (인하대학교 정보통신공학과) ;
  • 이종호 (인하대학교 정보통신공학과)
  • Received : 2013.07.04
  • Accepted : 2013.10.18
  • Published : 2014.04.25

Abstract

Image classification is an important problem in computer vision. However, it is a very challenging problem due to the variability, ambiguity and scale change that exists in images. In this paper, we propose a method of a hypergraph based modeling can consider the higher-order relationships of semantic attributes of a scene image and apply it to a scene image classification. In order to generate the hypergraph optimized for specific scene category, we propose a novel search method based on a probabilistic subspace method and also propose a method to aggregate the expression values of the member semantic attributes that belongs to the searched subsets based on a linear transformation method via likelihood based estimation. To verify the superiority of the proposed method, we showed that the discrimination power of the feature vector generated by the proposed method is better than existing methods through experiments. And also, in a scene classification experiment, the proposed method shows a competitive classification performance compared with the conventional methods.

이미지를 각각의 카테고리로 분류하는 일은 컴퓨터 비전 분야의 중요한 문제 중 하나이다. 그러나 이미지에 존재하는 가변성, 모호성, 스케일 문제 등으로 인해 매우 도전적인 문제라고 할 수 있다. 본 논문에서는 장면 이미지를 구성하는 시멘틱 속성들의 고차원의 상호작용 관계를 고려 가능한 하이퍼그래프 기반의 모델링 기법을 제시하고 이를 장면 이미지 분류에 적용한다. 각 장면 카테고리에 준최적화된 하이퍼그래프를 생성하기 위해 확률 부분공간 기법에 기반을 둔 탐색기법을 제안하고, 이들 부분 공간 내에 속한 시멘틱 속성들의 발현량을 축약하기 위한 우도비 기반의 선형 변환 기법을 제안한다. 제안한 기법의 우수성을 검증하기 위한 실험을 통하여 제시한 기법을 통해 생성된 특징 벡터의 분별력이 기존의 기법들에서 사용된 특징 벡터들의 분별력보다 우수함을 보인다. 또한 제안한 기법을 장면 분류 데이터에 적용한 결과 기존의 기법들과 비교하여 경쟁력 있는 분류 성능을 보인다. 제안 한 기법은 이미지 분류에서 일반적으로 사용 되는 기법인 BoW+SPM 모델과 비교하여 3~4%이상의 성능 향상을 보였다.

Keywords

References

  1. A. Bosch, A. Zisserman, X. Munoz, "Scene Classification Using a Hybrid Generative /Discriminative Approach," IEEE Trans. PAMI ., 30(4), pp.712-727, 2008. https://doi.org/10.1109/TPAMI.2007.70716
  2. J. Sivic, A. Zisserman, "Video google: A text retrieval approach to object matching in videos," In: Proc. ICCV, 2003.
  3. L. Fei-Fei, P. Perona, "A bayesian hierarchical model for learning natural scene categories," In: Proc. CVPR, 2005.
  4. L. Li, H. Su, E. Xing, Li Fei-Fei, "Object bank: a high-Level image representation for scene classification and semantic feature sparsification," In: Proc. NIPS, 2010.
  5. Yu Su, F. Jurie, "Improving Image Classification Using Semantic Attributes," International Journal of Computer Vision, 100(1), pp.59-77, 2012. https://doi.org/10.1007/s11263-012-0529-4
  6. Vitaly I. Voloshin. "Introduction to Graph and Hypergraph Theory," Nova Science Publishers, Inc., 2009.
  7. E. M. Kleinberg, "Stochastic Discrimination," Annals of Mathematics and Artificial Intelligence, pp.207-239, 1990.
  8. Tin Kam Ho, "The Random Subspace Method for Constructing Decision Forests," IEEE Trans. PAMI., 20(8), pp.832-844, 1998. https://doi.org/10.1109/34.709601
  9. C. Ding, H. Peng, "Minimum redundancy feature selection from microarray gene expression data," Journal of Bioinformatics and Computational Biology, vol.3(2), pp.185-205, 2005. https://doi.org/10.1142/S0219720005001004
  10. Y. Lu, PY. Liu, P. Xiao, HW. Deng, "Hotelling's T2 multivariate profiling for detecting differential expression in microarrays," Bioinformatics, 21, pp.3105-3113, 2005. https://doi.org/10.1093/bioinformatics/bti496
  11. S. Lazebnik, C. Schmid, J. Ponce, "Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories," In: Proc. CVPR, 2006.
  12. O. Chapelle, P. Haffner, V. Vapnik, "Support vector machines for histogram-based image classification," IEEE Trans. Neural Networks, 10(5), pp.1055-1064, 1999. https://doi.org/10.1109/72.788646
  13. Jonh-Tae Joo, Dae-Wook Kim, Kwee-Bo Sim, "Pattern Classification Algorithm of DNA Chip Image using ANN," Journal of The Korean Institute of Intelligent Systems, No.16, Vol.5, pp.556-561, 2006. https://doi.org/10.5391/JKIIS.2006.16.5.556
  14. Yoon-Cheol Shin, Young-Hun Park, Hoon Kang, "Image Pattern Classification and Recognition by Using the Associative Memory with Cellular Neural Networks," Journal of The Korean Institute of Intelligent Systems, No.13, Vol.2, pp.154-162, 2003. https://doi.org/10.5391/JKIIS.2003.13.2.154
  15. Hyung Lee-Kwang, Gil Rok Oh, Choong Ho Cho, "Fuzzy Hypergraph," Journal of The Korean Institute of Intelligent Systems, No.4 Vol.2, pp.3-8, 1994.