Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Image Retrieval Scheme using Spatial Similarity and Annotation

공간 유사도와 주석을 이용한 이미지 검색 기법

  • 이수철 (아주대학교 정보통신 전문대학원) ;
  • 황인준 (아주대학교 정보통신 전문대학원)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Spatial relationships among objects are one of the important ingredients for expressing constraints of an image in image or multimedia retrieval systems. In this paper, we propose a unified image retrieval scheme using spatial relationships among objects and their features. The proposed scheme is especially effective in computing similarity between query image and images in the database. Also, objects and their spatial relationships are captured and annotated in XML. It could give better precision and flexibility in retrieving images from database. Finally, we have implemented a prototype system for retrieving images based on proposed technique and showed some of the experiment results.

이미지를 비롯한 멀티미디어 데이타의 검색시스템에서 객체들 간의 공간 관계는 이미지를 표현하는 중요한 요소 중의 하나이다. 본 논문에서는 기존의 검색 방식과는 달리 이미지에 나타나 있는 객체들간의 다양한 공간 관계와 각 객체들이 가지고 있는 특징을 이용한 새로운 방식의 이미지 검색 기법을 제안한다. 이것은 질의 이미지와 데이타베이스 내에 있는 이미지들 간의 유사성을 효율적으로 계산하는데 유용하다. 특히 각 객체들 간의 공간 정보와 그들의 특징들에 대한 정보들이 XML 형태로 주석 처리되어 있기 때문에 이전 검색 기법보다 정확하고 신속하게 질의를 처리한다. 마지막으로 제안된 검색기법을 이용한 이미지 검색 시스템을 구현하여, 실제 실험을 통하여 성능을 평가하였다.

Keywords

References

  1. A. Pentland, R. Picard and S. Sclaroff, 'Photobook: Content-based manipulation of image databases,' SPIE Proc. Storage of Retrieval for Image and Video Databases, February 1994 https://doi.org/10.1117/12.171786
  2. S. Sclaroff, L. Taycher, and M. La Casein, 'Imageovcr: A content-based image browser for the world wide web,' Proc. IEEE Workshop on Content-based Access of Image and Video Libraries, June 1997
  3. V. E. Ogle and M. Stonebraker, 'Chabot: Retrieval from a Helational Database of Images,' IEEE Computer, Vol. 28, No.9, September 1995 https://doi.org/10.1109/2.410150
  4. W. Niblack, et al. 'The QIlIC project: Oucry images by content using color, texture and shape,' SPIE V 1908, 1993 https://doi.org/10.1117/12.143648
  5. K. Tan, B. Ooi and C. Yec. 'An Evaluation of Color-Spatial Hetrieval Techniques for Large Image Databases,' Multimedia Tools and Applications, Vol. 14, pp, 55-78, 2001 https://doi.org/10.1023/A:1011359607594
  6. A. Gupta and R. Jain, 'Visual information retrieval,' Comm. Assoc. Compo Mach., May 1997
  7. S. Chang, Q. Shi and S. Van, 'Iconic indexing using 2-D strings,' IEEE Trans. on Pattern Analysis & Machine Intelligence, Vol. 9, No. 3, pp. 413-428, 1987
  8. M. Stricker and M Orengo, 'Similarity of Color Images,' SPIE Proc. Series Vol. 2420, pp. 381-392, 1995 https://doi.org/10.1117/12.205308
  9. C. Carson, S. Belongies, H. Greenspan and J. Malik, 'Hegion-based image querying,' Proc. IEEE Workshop on Content-Based Access of Image and Video Libraries, June 1997 https://doi.org/10.1109/IVL.1997.629719
  10. L. H. Rodrigues, Building Imaging Applications with Java Technology, Addison Wesley, 2001
  11. R. Weiss, A. Duda, and D. K. Gifford, 'Content Based Access to Algebraic Video,' Proc, IEEE Conference on Multimedia Computing and Systems, Boston, May 1994 https://doi.org/10.1109/MMCS.1994.292446
  12. S. Lee and E. Hwang, 'Spatial Similarity and Annotation-Based Image Retrieval System', IEEE Fourth International Symposium on Multimedia Software Engineering, Newport Beach, CA, December 2002 https://doi.org/10.1109/MMSE.2002.1181593
  13. M. Nabil, A.H.H. Ngu, and J. Shepherd, 'Picture Similarity Retrieval Using the 2D Projection Interval Representation,' IEEE Trans. Knowledge and Data Eng., vol. 8, no. 4, pp ,':13-539. Aug. 1996 https://doi.org/10.1109/69.536246