Browse > Article

Color Image Segmentation for Region-Based Image Retrieval  

Whang, Whan-Kyu (Department of Computer and Communication Eng., Kangwon National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.45, no.1, 2008 , pp. 11-24 More about this Journal
Abstract
Region-based image retrieval techniques, which divide image into similar regions having similar characteristics and examine similarities among divided regions, were proposed to support an efficient low-dimensional color indexing scheme. However, color image segmentation techniques are required additionally. The problem of segmentation is difficult because of a large variety of color and texture. It is known to be difficult to identify image regions containing the same color-texture pattern in natural scenes. In this paper we propose an automatic color image segmentation algorithm. The colors in each image are first quantized to reduce the number of colors. The gray level of image representing the outline edge of image is constructed in terms of Fisher's multi-class linear discriminant on quantized images. The gray level of image is transformed into a binary edge image. The edge showing the outline of the binary edge image links to the nearest edge if disconnected. Finally, the final segmentation image is obtained by merging similar regions. In this paper we design and implement a region-based image retrieval system using the proposed segmentation. A variety of experiments show that the proposed segmentation scheme provides good segmentation results on a variety of images.
Keywords
내용 기반 이미지 검색;칼라 이미지 세그멘테이션;영역 기반 이미지 검색;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Chang N. S. and Fu K. S., 'A Relational Database System for Images', Technical Report RT-EE, Purdue University, pp. 79-28, 1979
2 Androutsos D., et al, 'Image Retrieval Using Directional Detail Histograms', Proc. of SPIE Storage and Retrieval for image and Video Databases VI, pp.129-137, 1998
3 Bonsiepen, L. and Coy W., 'Stable Segmentation Using Color Information', Proc. of Computer Analysis of Images and Patterns, ed. R. Klette, Proc. of CAIP'91, Dresden, pp.77-84, September 1991
4 Ohlander, R., Price K., and Reddy D.R., 'Picture Segmentation Using a Recursive Region Splitting Method', Proc Computer Graphics and Image Processing, vol.8, pp. 313-333, 1978
5 Beckley, D. A., Evens, M. W. and Raman, V. K., 'Multikey Retrieval from K-d Trees and Quad-Trees', Proc. of SIGMOD Conference pp. 291-301, 1985
6 Chang N. S. and Fu N. S. 'Query-By Pictorial Example', Proc. of IEEE Trans. On Software Engineering, 1980
7 R. Weber, H.-J. Schek, and S. Blott, 'A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces', Proc. of VLDB, pp. 194-205, 1998
8 Deng, Y. Manjunath, B. S. and Shin, H. 'Color Image Segmentation', Proc. of IEEE Conf. on Computer Vision and Pattern Recognition, 1999
9 Natsev A., Rastogi R. and Shim K. S., 'WALRUS: A Similarity Retrieval Algorithm for Image Databases,' Proc. of SIGMOD Conference, pp. 395-406, 1999
10 Skarbek, W., Methods for Digital Image Representation, Akademicka Oficyna Wydawnicza PLJ, Warszawa (in Polish) 1993
11 Rafael C. G., and Richard E. W., Digital Image Processing, Addison Wesley Longman 1992
12 Flickner M. Harpreet Sawhney, Wayne Niblack, Jonathan Ashley, Huang Q., Byron Dom, Monika Gorkani, Jim Hafine, Denis Lee, Dragutin Petkovic, David Steele, and Peter Yanker, 'Query by Image and Video Content: The QBIC System', Proc. of IEEE Computer, 1995
13 Duda, R. O. and Hart, P. E., Pattern Classification and Scene Analysis, John Wiley & Sons, 1970
14 Chang, S. F., and Smith, J. R., 'Finding Images/Video in Large Archives', D-Lib Magazine, 1997
15 Lybanon, M., Lea, S. and Himes, S., 'Segmentation of Diverse Image Types Using Opening and Closing', Proc. of IMMC, pp. 135-138, 1999
16 Chua,, T. S., Lim, S. K. and Pung, H. K., 'Content-Based Retrieval of Segmented Images', Proc. of ACM Multimedia, pp 211-218, San Francisco, 1994
17 Chang S. K., Yan C. W., Dimitroff, C. and Timothy Arndt., 'An Intelligent Image Database System', Proc. of IEEE Trans. on Software Engineering, 1988
18 Deng, Y. and Manjunath, B. S., 'An Efficient Low-Dimensional Color Indexing Scheme for Region-Based Image Retrieval', Proc. of IEEE Intl. Conf. on Acoustics, Speech, and Signal Processing (ICASSP), pp. 3017-20, 1999
19 Niblack W., Barber R. and et al. 'The QBIC Project Querying Images by Content Using Color, Texture and Shape'. Proc. of SPIE Storage and Retrieval for Image and Video Databases, 1994
20 Markus S., and Markus O., 'Similarity of Color Images', Proc. of SPIE Storage and Retrieval for Image and Video Databases, 1995