Similar Satellite Image Search using SIFT

SIFT를 이용한 유사 위성 영상 검색

  • Published : 2008.10.15

Abstract

Due to the increase of the amount of image data, the demand for searching similar images is continuously increasing. Therefore, many researches about the content-based image retrieval (CBIR) are conducted to search similar images effectively. In CBIR, it uses image contents such as color, shape, and texture for more effective retrieval. However, when we apply CBIR to satellite images which are complex and pose the difficulty in using color information, we can have trouble to get a good retrieval result. Since it is difficult to use color information of satellite images, we need image segmentation to use shape information by separating the shape of an object in a satellite image. However, because satellite images are complex, image segmentation is hard and poor image segmentation results in poor retrieval results. In this paper, we propose a new approach to search similar images without image segmentation for satellite images. To do a similarity search without image segmentation, we define a similarity of an image by considering SIFT keypoint descriptors which doesn't require image segmentation. Experimental results show that the proposed approach more effectively searches similar satellite images which are complex and pose the difficulty in using color information.

영상 데이타의 증가로 인해 여러 분야에 걸쳐 유사 영상 검색에 대한 수요는 계속해서 증가하고 있으며, 좀 더 정확한 유사 영상 검색을 위해 내용기반영상검색 기술 분야에 대한 많은 연구가 이루어지고 있다. 내용기반영상검색에서는 유사한 영상을 검색하기 위해 색상, 모양, 질감 등의 영상 자체의 내용을 사용한다. 하지만 위성 사진과 같이 색상 정보의 사용이 어렵고 영상 자체가 매우 복잡한 영상의 경우는 내용기반영상검색 기술을 이용해도 유사성 검색이 쉽지 않다. 그 이유는 색상 정보의 사용이 어려워 모양 정보를 이용하려면 영상 세그멘테이션을 통해 물체의 모양을 분리해내야 하는데 영상이 매우 복잡한 경우 영상 세그멘테이션의 결과가 좋지 않기 때문이다. 따라서 본 논문에서는 영상 세그멘테이션을 사용하지 않고 유사성 검색을 하는 방법을 제안하여 유사 위성 영상을 검색하고자 한다. 이를 위해 영상 세그멘테이션을 사용하지 않는 모양 기술자인 SIFT keypoint descriptor를 기반으로 영상의 유사도를 정의하여 유사성 검색을 한다. 실험을 통해 제안한 방법을 이용함으로써 색상 정보의 사용이 어렵고 영상 자체가 매우 복잡한 위성 영상의 유사성 검색의 정확성을 향상 시킬 수 있음을 보인다.

Keywords

References

  1. Myron Flickner and et. al, "Query by Image and Video Content: The QBIC system," IEEE Computer, 28(9), pp. 23-32, 1995
  2. J. R. Smith and S. -F. Chang, "VisualSEEk: A Fully Automated Content-based Image Query System," ACM Multimedia 96,Boston, MA, 1996
  3. T. S. Huang, S. Mehratra, and K. Ramchandran, "Multimedia Analysis and Retrieval System (MARS) project," Proceedings of the 33rd Annual Clinic on Library Application of Data Processing - Digital Image Access and Retrieval, University of Illinois at Urbana-Champaign, Mar. 1996
  4. 김덕환, 김시우, 박광순, 이병구, 차광호, 정진완, "COSMIC: 영역 지식과 시각 정보를 이용한 내용 기반 멀티미디어 검색 시스템의 설계 및 구현", 정보과학회 논문지(C), 5권 1호, pp. 14-28, Feb. 1999
  5. 이동호, 송용준, 김형주, "SCARLET: 웨이브릿 변환을 이용한 내용기반 이미지 검색 시스템의 설계 및 구현", 정보과학회 논문지(C), 3권 4호, pp. 353-364, Aug. 1997
  6. Lowe, D. G., "Distinctive Image Features from Scale-Invariant Keypoints," International Journal of Computer Vision, 60, 2, pp. 91-110, 2004 https://doi.org/10.1023/B:VISI.0000029664.99615.94
  7. MPEG-7 Visual Group, "Text of ISO/IEC 15938-3 /FDIS Information technology. Multimedia content description interface. Part 3 Visual," ISO/IECJTC1/ SC29/WG11 N4358, Sydney, July 2001
  8. B.S. Manjunath, Philippe Salembier and Thomas Sikora, Introduction to MPEG-7: multimedia content description interface, West Sussex, England: John Wiley & Sons, 2002, pp. 238-240
  9. Bernd Gärtner, "Fast and Robust Smallest Enclosing Balls," Proc. 7th Annual European Symposium on Algorithms (ESA), Lecture Notes in Computer Science 1643 Springer-Verlag, pp. 325-338, 1999
  10. http://www.inf.ethz.ch/personal/gaertner/miniball.html
  11. http://earth.google.com
  12. Veltkamp, R. C. and Latecki, L. J., Properties and Performance of Shape Similarity Measures. In Proceedings of IFCS 2006 Conference: Data Science and Classification. July, 2006
  13. J.P. Eakins, K.J. Riley, J.D. Edwards, Shape feature matching for trademark image retrieval, in: International Conference on Image and Video Retrieval, 2003, pp. 28-38