Color image coding, indexing and retrieval using binary space partitioning tree

This paper presents a unified approach to colour image coding, content-based indexing, and retrieval for database applications. The binary space partitioning (BSP) tree, traditionally used in gray scale image coding (Wu 1992, Radha et al. 1996) is extended to represent colour images. The BSP tree, hence the structure, of the image is explicitly coded. A method is developed to compute the similarities of images based on their BSP tree representations. In image database applications, the images in the database are coded by BSP tree to achieve a good balance between storage efficiency and easy manipulation of image data. Content-based image querying is performed in the compressed bit streams by comparing the BSP tree of the query image with those of the images in the database.

[1]  Hayder Radha,et al.  Image compression using binary space partitioning trees , 1996, IEEE Trans. Image Process..

[2]  Sethuraman Panchanathan,et al.  Fast Wavelet Histogram Techniques for Image Indexing , 1999, Comput. Vis. Image Underst..

[3]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[4]  M. Kunt,et al.  Second-generation image-coding techniques , 1985, Proceedings of the IEEE.

[5]  Chung-Sheng Li,et al.  Computing image histograms from compressed data , 1996, Other Conferences.

[6]  Gerald Schaefer,et al.  Midstream content access based on color visual pattern coding , 1999, Electronic Imaging.

[7]  Soo-Chang Pei,et al.  Color image processing by using binary quaternion-moment-preserving thresholding technique , 1999, IEEE Trans. Image Process..

[8]  W. Brent Seales,et al.  Object recognition in compressed imagery , 1998, Image Vis. Comput..

[9]  Jing Huang,et al.  Image indexing using color correlograms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Kaleem Siddiqi,et al.  Matching Hierarchical Structures Using Association Graphs , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  James S. Duncan,et al.  Arrangement: A Spatial Relation Between Parts for Evaluating Similarity of Tomographic Section , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Murat Kunt,et al.  Second-generation image coding , 2000 .

[13]  Jitendra Malik,et al.  Blobworld: A System for Region-Based Image Indexing and Retrieval , 1999, VISUAL.

[14]  Laurent Miclet,et al.  Structural Methods in Pattern Recognition , 1986 .

[15]  Xiaolin Wu.  Image coding by adaptive tree-structured segmentation , 1992, IEEE Trans. Inf. Theory.