DOI QR코드

DOI QR Code

Image Retrieval Using Entropy-Based Image Segmentation

엔트로피에 기반한 영상분할을 이용한 영상검색

  • Jang, Dong-Sik (Dept.of Industry System Information Engineering, Korea University) ;
  • Yoo, Hun-Woo (Dept.of Industry System Information Engineering, Korea University) ;
  • Kang, Ho-Jueng (Dept.of Industry System Information Engineering, Korea University)
  • 장동식 (고려대학교 산업시스템정보공학과) ;
  • 유헌우 (고려대학교 산업시스템정보공학과) ;
  • 강호증 (고려대학교 산업시스템정보공학과)
  • Published : 2002.04.01

Abstract

A content-based image retrieval method using color, texture, and shape features is proposed in this paper. A region segmentation technique using PIM(Picture Information Measure) entropy is used for similarity indexing. For segmentation, a color image is first transformed to a gray image and it is divided into n$\times$n non-overlapping blocks. Entropy using PIM is obtained from each block. Adequate variance to perform good segmentation of images in the database is obtained heuristically. As variance increases up to some bound, objects within the image can be easily segmented from the background. Therefore, variance is a good indication for adequate image segmentation. For high variance image, the image is segmented into two regions-high and low entropy regions. In high entropy region, hue-saturation-intensity and canny edge histograms are used for image similarity calculation. For image having lower variance is well represented by global texture information. Experiments show that the proposed method displayed similar images at the average of 4th rank for top-10 retrieval case.

Keywords

References

  1. P. W. Huang and Y. R. Jean, 'Using 2D C-strings as spatial knowledge representation for image database systems,' Pattern Recognition, vol. 27, no. 9, pp. 1249-1257, 1994 https://doi.org/10.1016/0031-3203(94)90008-6
  2. 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
  3. A. K. Jain and A. Vailaya, 'Image retrieval using color and shape,' Pattern Recognition, vol. 29, no. 8, pp. 1233-1244, 1995 https://doi.org/10.1016/0031-3203(95)00160-3
  4. J. Canny, 'A computational approach to edge detection,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 1 pp. 679-698, 1996
  5. A. Vellaikal and C. C. Jay Kuo, 'Content-based image retrieval using multi-resolution histogram representation,' SPIE, 1995
  6. J. Huang, S. Kumar, M. Mitra, W.-J. Zhu, and R. Zabih, 'Image indexing using color correlogram,' in Proc. of IEEE Conference on Computer Vision and Pattern Recognition, pp. 762-768, 1997
  7. Y. Chahir and L. Chen, 'Searching images on the basis of color homogeneous objects and their spatial relationship,' Journal of Visual Communication and Image Representation, vol. 11, no. 3, pp. 302-326, 2000 https://doi.org/10.1006/jvci.1999.0428
  8. R. M. Harlick, K. Shanmugam, and I. Dinstein, 'Textural features for image classification,' IEEE Transaction on Systems, Man, and Cybernetics, SMC-3, no. 6, pp. 610-621, 1973
  9. J. R. Smith and S.-F. Chang, 'Tools and technique for Image Retrieval,' SPIE, vol.2670:Storage and Retrieval and Video Databases IV, pp. 426-437, 1996 https://doi.org/10.1117/12.234781