A Shape Feature Extraction Method for Topographical Image Databases

지형/지물 이미지 데이타베이스를 위한 형태 특징 추출 방법

  • 권용일 (중앙대학교 전자전기공학부) ;
  • 박호현 (중앙대학교 전자전기공학부) ;
  • 이석룡 (한국외국어대학교 산업정보시스템공학과) ;
  • 정진완 (한국과학기술원 전자전산학과)
  • Published : 2006.08.01

Abstract

Topographical images such as aerial and satellite images are usually similar with respect to colors and textures but not in shapes. Thus shape features of the images and the methods of extracting them become critical for effective image retrieval from topographical image databases. In this paper, we propose a shape feature extraction method for topographical image retrieval. The method extracts a set of attributes which can model the presence of holes and disconnected regions in images and is tolerant to pre-processing, more specifically segmentation, errors. Various experiments suggest that retrieval using attributes extracted using the proposed method performs better than using existing shape feature extraction methods.

항공 및 위성 사진과 같은 지형 / 지물 이미지는 대부분 비슷한 색상과 질감을 갖는다. 따라서 지형 / 지물 이미지 데이타베이스에서 질의 이미지를 정확하게 검색하기 위해서는 이미지의 형태 특정을 추출하는 것이 매우 중요하다. 본 논문에서는 지형 / 지물 이미지 검색을 위한 형태 특정 추출 방법을 제안한다. 이 방법은 이미지내 홀(hole) 이 있거나 이미지가 연결되지 않은 영역들로 구성되어 있을 경우에도 형태 특징들을 효과적으로 추출할 수 있다. 그리고 세그멘테이션 (segmentation)과 같은 특정 추출의 전처리 과정 (pre-processing) 에서 발생할 수 있는 오류에 강인하다. 본 논문에서 제안하는 방법이 기존의 방법들 보다 우수함을 다양한 이미지 검색 실험을 통해 보인다.

Keywords

References

  1. Gudivada, V.N., Raghavan, V.V., 'Content-based Image Retrieval Systems,' IEEE Computer, Vol. 28, pp. 18-22, September 1995 https://doi.org/10.1109/2.410145
  2. Milan, S., Vaclav, H. and Roger, B., Image Processing, Analysis and Machine Vision, PWS Publishers, 1999
  3. Smith, J,R, Shih-Fu, C., 'VisualSEEK : a fully automated content-based image query system,' Proceedings of the fourth ACM international conference on Multimedia, pp. 87-98, 1997 https://doi.org/10.1145/244130.244151
  4. Vasconcelos, N., Kunt, M., 'Content-based retrieval from image databases: current solutions and future directions,' Proceedings of International Conference on Image Processing, Vol. 3, pp. 48-53, October 2001 https://doi.org/10.1109/ICIP.2001.958037
  5. Manjunath, B.S., Philippe S. and Thomas S., Introduction to MPEG-7 Multimedia Content Description Interface, John Wiley and Sons Publishers, June 2002
  6. Gonzalez, R.C., Woods, R.E., Digital Image Processing, Prentice Hall Publishers, 2001
  7. Kpalrna, K., Ronsin, J., 'A multi-scale curve smoothing for generalised pattern recognition (MSGPR),' Proceedings of Seventh International Symposium on Signal Processing and Its Applications, Vol. 2, pp. 427-430, July 2003 https://doi.org/10.1109/ISSPA.2003.1224905
  8. Mokhtarian, F., Mackworth, A.K., 'A Theory of Multiscale, Curvature-Based Shape Representation for Planae Curves,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, pp. 789-805, August 1992 https://doi.org/10.1109/34.149591
  9. Mokhtarian, F., and Bober, M., The Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization, Kluwer Academic Publishers, 2002
  10. Latecki, L. J., Shape Data for the MPEG-7 Core Experiment CE-Shape-1, http://www.cis.tcmple.edu/latecki/TestData/mpeg7shapeB.tar.gz, 2002