The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Content-Based Image Retrieval Using Shape Correlogram

형태 Correlogram을 이용한 내용기반 영상검색

  • Published : 2001.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 새로운 형태 특징값으로서 형태 correlogram을 제안하고 이를 기반으로 한 효과적인 내용기반 영삼검색(content-based image retrieval) 방법을 제시한다. 기존읜 색상 correlogram은 색상 정보에 공간적인 정보를 부여함으로써 영상검색 성능을 향상시켰다. 그러나 이 특징값은 형태 정보를 포함하고 있지 않아서 색상이 다르면서 비슷한 윤곽선 형태를 갖는 물체의 검색에는 좋은 효과를 보이지 못한다.이 문제를 해결하기 위해 예지(edge)들의 correlogram인 형태(shape) correlogram을 제안한다. 색상 correlogram이 색상들의 거리에 따른 상관관계를 나타내는데 반해 형태 correlogram은 에지 각도들의 상관관게를 나타낸다. 형태 correlogram은 gradient 축과 각도 축을 가지는 2차원 특징 벡터(feature vector)로 표현된다. 각 축은 24개 빈(bin)으로 나뉘어져서 총 576개의 원소를 가지게 된다. 또한 본 논문에서는 형태 correlogram의 데이터 크기를 줄이고, 회전에 대해 불변인 특성을 가지게 하기 위해 투영(projected) 형태 correlogram을 제안한다. 실험결과를 통하여 본 논문에서 제안한 형태 correlogram과 투영 형태 correlogram을 사용한 영상검색 방법이 기존의 방법보다 성능면에서 우수함을 입증한다.

Keywords

References

  1. J. Huang, S. R. Kumar, M. Mitra, W. J. Zhu, and R. Zhbih, 'Image indexing using color correlograms,' Proc. CVPR, pp.762-768, 1997 https://doi.org/10.1109/CVPR.1997.609412
  2. J. Huang, S. R. Kumar, M. Mitra, W. J. Zhu, 'Spatial color indexing and applications,' Proc. ICCV, 1998 https://doi.org/10.1109/ICCV.1998.710779
  3. M. J. Swain and D. H. Ballard, 'Color indexing,' International Journal of Computer Vision, Vol.7, No.1, pp.11-32, 1991 https://doi.org/10.1007/BF00130487
  4. G. Pass and R. Zabih and J. Miller, 'Histogram refinement for content-based image retrieval,' Proc. IEEE Workshop on Applications of Computer Vision, pp.96-102, 1996 https://doi.org/10.1109/ACV.1996.572008
  5. M. Stricker and A. Dimai, 'Color indexing with weak spatial constrains,' SPIE Proceedings, Vol.2670, pp.29-40, 1996 https://doi.org/10.1117/12.234802
  6. A. K. Jain, A. Vailaya, 'Image retrieval using color and shape,' Pattern Recognition, Vol.29, No.8, pp.1233-1244, 1996 https://doi.org/10.1016/0031-3203(95)00160-3
  7. 곽성회, 김호성, '내용기반 영상검색을 위한 형태정보추출', 한국 정보과학회 가을 학술발표논문집, Vol.25, No.2, pp.503-505, 1998
  8. 황병진, 유광석, 김회율, 'A new feature for content-based image retrieval : Bi~ Correlogram,' 신호처리학회 합동학술대회 논문집, Vol.12, No.1, pp.699-702, 1999
  9. A. K. Jain, A. Vailaya, 'Shape-based retrieval : A case study with trademark image databases,' Pattern Recognition, Vol.31, No.9, pp.1369-1390, 1998 https://doi.org/10.1016/S0031-3203(97)00131-3