Image Retrieval Using a Composite of MPEG-7 Visual Descriptors

MPEG-7 디스크립터들의 조합을 이용한 영상 검색

  • 강희범 (삼성전자 디지털미디어연구소) ;
  • 원치선 (동국대학교 전자공학과)
  • Published : 2003.03.01

Abstract

In this paper, to improve the retrieval Performance, an efficient combination of the MPEG-7 visual descriptors, such as the edge histogram descriptor (EHD), the color layout descriptor (CLD), and the homogeneous texture descriptor (HTD), is proposed in the framework of the relevance feedback approach. The EHD represents spatial distribution of edges in local image regions and it is considered as an important feature to represent the content of the image. The CLD specifies spatial distribution of colors and is widely used in image retrieval due to its simplicity and fast operation speed. The HTD describes precise statistical distribution of the image texture. Both the feature vector for the query image and the weighting factors among the combined descriptors are adaptively determined during the relevance feedback. Experimental results show that the proposed method improves the retrieval performance significantly tot natural images.

본 논문에서는 MPEG-7 영상 디스크립터 중 에지 히스토그램 디스크립터(EHD), 컬러 레이아웃 디스크립터(CLD), 그리고 호모니어스 텍스쳐 디스크립터(HTD)로 구성된 각각의 영상 데이터베이스를 조합하여 렐러번스 피드백을 적용한 영상 검색 방법을 제안한다. 본 논문에서 사용한 에지 히스토그램 디스크립터는 영상의 국부적인 방향성 에지 분포를 표현한 것으로서 영상에 대하여 그 내용물의 형태를 잘 표현하는 디스크립터이다. 컬러 레이아웃 디스크립터는 구조적인 단순함과 빠른 동작 속도에 의해 영상 검색에 넓게 사용되어지며 컬러의 공간적 분포로 표현된다. 호모지니어스 텍스쳐 디스크립터는 영상의 질감에 대하여 정밀한 통계상의 분할로 서술된다. 앞에서 언급한 디스크립터들은 각각의 특징을 반영한 영상 검색에 적용되어 진다. 렐러번스 피드백은 영상 검색에 있어 사용자가 요구하는 정보를 반영할 수 있어 영상의 검색 효율을 높일 수 있다. 제안한 방법은 사용자가 렐러번스 피드백으로 결정한 영상의 특징 정보가 각각의 디스크립터들에 새로운 가중치를 부여한다. 따라서, 사용자의 선택적 요구가 반영된 특징 정보 갱신을 통해 검색 효율을 높인다. 자연 영상에 대한 실험 결과로 제안한 방법이 검색 성능을 향상시켜주는 것을 확인할 수 있다.

Keywords

References

  1. 'FCD 15938-3 Multimedia Content Description Interface - Part 3 isual,' ISO/IEC JTC1/SC29/WG11/W4062, Singapore, Mar. 2001
  2. D.K. Park, Y.S. Jeon, C.S. Won and S.J. Park, 'Efficient use of local edge histogram descriptor,' ISO/IEC JTC1/SC29/WG11/W4062, Int. Workshop on Standards, Interoperability and Practices, ACM, pp. 52~54, Marina del Rey, CA, Nov. 4, 2000
  3. Greg Pass, Ramin Zabih and Justin Miller, Comparsing images using color coherence vectors. In Proc. ACM Conf. On Multimedia, 1996
  4. J. Huang, S.Kumar, W.-J. Zhu and R. Zabih, Image indexing using color correlogram. In Proc. Of IEEE Conf. On Computer Vision and Pattern Recognition, 1997
  5. Peng Wu, Yanglim Choi, Yong Man Ro and Chee Sun Won 'MPEG-7 Texture Descriptors,' International Journal of Image and Graphics, Vol. 1, No. 3, pp 547-563, 2001
  6. Eugenio Di Sciascio and Marina Mongiello, 'Query by Sketch and Relevance Feedback for Content-Based Image Retrieval over the Web,' Journal of Visual Language and Computing, No.10, 1999
  7. Y. Rui, T. S. Huang and S. Mehrotra, 'Content-based image retrieval with relevance feedback in MARS,' in Proc. IEEE int. Conf. on Image Proc., 1997
  8. Zhong Su, Hongjiang Zhang and Shaoping Ma, 'Using Bayesian Classifier in Relevant Feedback of Image Retrieval,' IEEE, 2000
  9. Su Jung Yoon, Dong Kwon Park, Soo Jun Park and Chee Sun Won, 'Image Retrieval Using a Novel Relevance Feedback for Edge Histogram Descriptor of MPEG-7,' ICCE 2001, L.A, Jun. 2001
  10. 윤수정, 박동권, 원치선, '영상 검색을 위한 적합성 피드백의 개선', 전자공학회 논문지 제39권 CI편 제4호, pp 28-37, 2002
  11. http://vision.hanyang.ac.kr/researchframeset.htm
  12. http://ivory.icu.ac.kr/retreival_with_file.html
  13. 'Color and Texture Core Experiments,' ISO/IEC/JTCI/SC29/WG11, MPEG document N3090, Maui, Dec. 1999
  14. 'Core Experiment Results for Spatial Intensity Descriptor(CT4),' ISO/IEC/JTCI/SC29/WG11, MPEG document M5374, Maui, Dec. 1999