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

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

최소 공간관계를 이용한 효율적인 이미지 검색

Efficient Image Retrieval using Minimal Spatial Relationships

  • 이수철 (한국과학기술정보연구원) ;
  • 황인준 (고려대학교 전자컴퓨터공학과) ;
  • 변광준 (아주대학교 정보및컴퓨터공학부)
  • 발행 : 2005.08.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

멀티미디어 데이타베이스에서 이미지를 검색하기 위해 공간관계를 이용하는 것은 비주얼한 인터페이스 시스템을 통해서 효율적으로 수행할 수 있다. 시스템에서 이미지의 객체들은 2D 스트링으로 표현되고, 이것은 이미지 내의 객체를 추상화 하는 방법으로 객체의 심볼릭 프로젝션을 통해서 생성된다. 그러나 2D 스트링 표현기법을 이용한 이미지 객체간의 공간관계는 정확하지 않기 때문에 3D 이미지를 검색할 때 정확도가 떨어진다. 이러한 문제점을 해결하기위해 본 논문에서는 3D 이미지를 위한 공간 연산자를 이용한 공간관계를 제안하고, 이미지의 공간관계에서 중복되는 부분을 제거하기 위해 여러 가지 추론규칙을 이용한다. 이러한 규칙을 기반으로 하는 추론기법은 내용을 이용해 이미지를 검색할 때 질의 처리 시스템에서 사용되고, 기존의 방법보다 정확도와 융통성이 높다.

Retrieval of images from image databases by spatial relationship can be effectively performed through visual interface systems. In these systems, the representation of image with 2D strings, which are derived from symbolic projections, provides an efficient and natural way to construct image index and is also an ideal representation for the visual query. With this approach, retrieval is reduced to matching two symbolic strings. However, using 2D-string representations, spatial relationships between the objects in the image might not be exactly specified. Ambiguities arise for the retrieval of images of 3D scenes. In order to remove ambiguous description of object spatial relationships, in this paper, images are referred by considering spatial relationships using the spatial location algebra for the 3D image scene. Also, we remove the repetitive spatial relationships using the several reduction rules. A reduction mechanism using these rules can be used in query processing systems that retrieve images by content. This could give better precision and flexibility in image retrieval.

키워드

참고문헌

  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
  2. A. Gupta and R. Jain, 'Visual information retrieval,' Comm. Assoc. Comp. Mach, May 1997
  3. N. Chang and K. Fu, 'Query by pictorial example,' IEEE Trans. Software Eng., Vol. SE-6, pp. 519-524, Nov. 1980 https://doi.org/10.1109/TSE.1980.230801
  4. C. Carson, S. Belongies, H. Greenspan and J. Malik, 'Region-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
  5. Egenhofer M. J. and Franzasa R. D, 'Point set topological spatial relations., Journal Geogr. Information System., vol 5-2, pp. 161-174, 1991
  6. Lee, S.Y. and F.J. Hsu, 'Spatial reasoning and similarity retrieval of images using 2D-C String knowledge representation,' Pattern Recognition, Vol. 25-3, pp. 305-318, 1992 https://doi.org/10.1016/0031-3203(92)90112-V
  7. M. Nabil, A.H.H. Ngu, and J. Shepherd, 'Picture Similairty Retrieval Using the 2D Projection Interval Representation,' IEEE Trans. Knowledge and Data Eng., vol. 8, no. 4, pp. 533-539, Aug. 1996 https://doi.org/10.1109/69.536246
  8. S. Chang, Q. Shi and S. Yan, 'Iconic indexing using 2-D strings,' IEEE Trans. on Pattern Analysis & Machine Intelligence, Vol. 9, No. 3, pp. 413-428, 1987 https://doi.org/10.1109/TPAMI.1987.4767923
  9. 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
  10. S.L. Tanimoto, 'An iconic/symbolic data structuring scheme,' in pattern Recognition and Artificial Intelligence. NY: Academic, 1976, pp. 452-471
  11. W. Niblack, et al. 'The QBIC project: Query images by content using color, texture and shape,' SPIE V 1908, 1993
  12. J.R. Bach, C. Fuller, A. Gupta, A. Hampapur, B. Horowitz, R. Humphrey, R.C. Jain, and C. Shu, 'The Virage Image Search Engine: An Open Framework for Image Management,' In Proc. SPIE Vol. 2670: Storage and Retrieval for Images and Video Databases IV, pp. 76-86, 1996 https://doi.org/10.1117/12.234785
  13. Virginia E. Ogle and Michael Stonebraker, 'Chabot : Retrieval from a Relational Database of Images,' IEEE Computer, vol. 28, no. 9, 1995 https://doi.org/10.1109/2.410150
  14. L. H. Rodrigues, Building Imaging Applications with Java Technology, Addison Wesley, 2001
  15. Eakins, J. P., 'Automatic image content retrieval: Are we going anywhere?,' In proceedings of the 3rdInt. Conf. on Electronic Library and Visual information Research., May. 1996
  16. Jagadish HV, 'A retrieval technique for similar shape,' Proc. ACM SIGMOD conf., May 1991, pp. 209-217 https://doi.org/10.1145/115790.115821
  17. J.R. Smith and S.-E. Chang, 'VisualSEEK: A Fully Automated Content-Based Image Query System,' in Proc. ACM Multimedia, pp.87-98, 1996 https://doi.org/10.1145/244130.244151
  18. J. R. Smith and S. Fu Chang, 'Tools and techniques for color image retrieval,' Proc. IEEE Int. Conf. on Image Proc., pp. 52-531, 1995