3차 칼라 객체 관계에 의한 내용 기반 영상 검색

Content-Based Image Retrieval using Third Order Color Object Relation

  • 권희용 (안양대학교 컴퓨터학과) ;
  • 최재우 (호서대학교 전자공학과) ;
  • 이인행 (단국대학교 재료공학과) ;
  • 조동섭 (이화여자대학교 컴퓨터학과) ;
  • 황희융 (호서대학교 전자공학과)
  • 발행 : 2000.01.15

초록

본 논문에서는 기존의 칼라 특성을 이용한 내용 기반 영상 검색 방법을 적용 영역별로 분류 할 수 있는 기준을 제시하고, 그 기준에 의해 영상 내 공간 정보를 충분하게 표현할 수 있어 이동 및 회전 확대/축소 변형에 강한 영상 검색 방법을 제안한다. 일반적으로 칼라 특성을 이용한 내용 기반 영상 검색은 영상 내 공간정보를 충분하게 표현하지 못하여 이동 및 회전, 확대/축소 변형에 약한 단점을 지니고 있다. 이에 기존 연구에서는 인위적으로 영상을 여러 개로 분할하는 방법 등으로 공간 정보를 표현하고자 하였지만 특징 벡터의 수가 급격히 늘어남에 따라 검색 효율이 저하된다는 단점을 가지고있다. 본 논문에서는 기존의 방법을 사용된 칼라 객체의 상호 관계에 따라 1차와 2차 관계에 의한 방법으로 분류하고, 이동, 회전 특히 크기 변화(축소,확대)에 탁월한 성능을 보이는 칼라 객체의 3차 관계를 이용한 방법을 제안한다. 제안된 방법은 주어진 영상으로부터 양자화된 24개의 버킷을 생성해서 각 버킷의 히스토그램의 크기 순서로 세 개 버킷을 선정하고 그들의 평균 칼라 위치를 계산해서 그들 간의 상호 각도를 추출하여 영상의 특징 벡터로 사용하였다. 실험 결과 기존 방법보다 특히 영상의 크기 변화에 대해 좋은 결과를 얻을수 있었으며, 계산량도 적어 효율적임을 보여 주었다.

In this paper, we propose a criteria which can be applied to classify conventional color feature based Content Based Image Retrieval (CBIR) methods with its application areas, and a new image retrieval method which can represent sufficient spatial information in the image and is powerful in invariant searching to translation, rotation and enlargement transform. As the conventional color feature based CBIR methods can not sufficiently include the spatial information in the image, in general, they have drawbacks, which are weak to the translation or rotation, enlargement transform. To solve it, they have represented the spatial information by partitioning the image. Retrieval efficiency, however, is decreased rapidly as increasing the number of the feature vectors. We classify conventional methods to ones using 1st order relations and ones using 2nd order relations as their color object relation, and propose a new method using 3rd order relation of color objects which is good for the translation, rotation and enlargement transform. It makes quantized 24 buckets and selects 3 high scored histogram buckets and calculates 3 mean positions of pixels in 3 buckets and 3 angles. Then, it uses them as feature vectors of a given image. Experiments show that the proposed method is especially good at enlarged images and effective for its small calculation.

키워드

참고문헌

  1. 유성준, '멀티미디어 정보검색기술동향', 전자공학회지, Vol. 25, No 8, pp761-771, 1998
  2. 노형기, 황본우, 문종섭, 이성환, '내용기반 영상 정보 검색 기술의 현황', 대한전자공학회지, Vol.25. No.8, pp798-806, 1998
  3. Venkat N. Gudivada, 'Content-Based Image Retrieval Systems,' IEEE Computer, pp.18-22, Sep., 1995 https://doi.org/10.1109/2.410145
  4. Myron Flickner, 'Query by Image and Video Content:The QBIC System,' IEEE Computer, pp.23-32, Sep., 1995 https://doi.org/10.1109/2.410146
  5. Anne Brink, 'Heterogeneous Multimedia Reasoning,' IEEE Computer, pp.33-39, Sep., 1995 https://doi.org/10.1109/2.410149
  6. Virginia E. Ogle, 'Chabot:Retrieval from a Relational Database of Image,' IEEE Computer, pp.40-48, Sep., 1995 https://doi.org/10.1109/2.410150
  7. Rohini K. Srihari, 'Automatic Indexing and Content-Based Retrieval of Captioned Images,' IEEE Computer, pp.49-56, Sep., 1995 https://doi.org/10.1109/2.410153
  8. 염성주, 김우생, '형태와 컬러 성분을 이용한 효율적인 내용 기반의 이미지 검색 방법', 한국정보처리학회논문지, 제3권, 제4호, pp.733-744, Jul., 1996
  9. 최현섭, 김철원, 김성동, 최기호, '텍스쳐 패턴과 윤곽점 기울기 성분을 이용한 내용기반 화상 검색 시스템의 설계 및 구현', 한국정보처리학회논문지, 제4권, 제1호, pp.54-66, Jan., 1997
  10. 이동호, 송용준, 김형주, 'SCARLET: 웨이브릿 변환을 이용한 내용 기반 이미지 검색 시스템의 설계 및 구현', 정보과학회논문지(C), 제3권, 제4호, pp.353-364, Aug., 1997
  11. 정의훈, 최형일, '색인 트리에 의한 영상자료의 유사성 검색', 정보과학회논문지(B), 제23권, 제9호, pp.982-990, Sep., 1996
  12. Michael J. Swain, Dana H. Ballard, 'Color Indexing,' International Journal of Computer Vision, 7:1, pp.11-32, 1991 https://doi.org/10.1007/BF00130487
  13. Markus Stricker, Markus Orengo, 'Similarity of Color Images,' SPIE 95, Vol. 2420, pp.381-392, 1995
  14. Markus Stricker and Alexander Dimai, 'Color Indexing with Weak Spatial Constraints,' SPIE 96, San Jose, 1996
  15. Dawn, Xiaodong, Song, 'CBA--A New Content Based Comparison Algorithm,' http:// www.cs.cornell.edu/info/people.skyxd/paper1.html
  16. 김진숙, 김호성, '색과 공간정보를 이용한 영상 검색 방법', 한국정보과학회 가을 학술발표논문집, Vol. 24, No .2, pp.483-486, 1997
  17. Jing Huang, S Ravi Kumar, Mandar Mitra, 'Combining Supervised Learning with Color Correlograms for Content-Based Image Retrieval,' ACM Multimedia 97 Seattle, pp.325-334, 1997 https://doi.org/10.1145/266180.266383
  18. 권희용, 최재우, 이인행, 조동섭, 황희융, '3차 칼라 오브젝트 관계에 의한 내용 기반 영상 검색', 1998년도 한국정보과학회 가을 학술발표 논문집, Vol. 25. No.2, pp.500-502. 1998
  19. [Mins 69] M. Minsky, S Papert, Perceptrons, Cambridge, MA., MIT Press, 1969
  20. Heeyong Kwon, Byeongcheol Kim, Heeyeung Hwang and Dongsub Cho, 'Scale and Rotation Invariant Pattern Recognition using Complex-Log Mapping and Augmented Second Order Neural Network,' IEE Electronics Letters, Vol. 29, No. 7, pp.620-621, 1993