COLOR IMAGE REPRESENTATION USING BSP

This paper presents a novel approach to colour image representation using Binary Space Partitioning (BSP) Tree. In the past, BSP tree has been used to represent grey scale images. Extending the method to colour images is however not straightforward. We propose to apply the moment-preserving thresholding technique to binarize the colour image, and determine the partitioning lines from the binary image based on a goodness-of-fit criterion. We present the results of this new technique and its applications to image coding. We also discuss the potential of the application of the technique to content based image indexing and retrieval.

[1]  Philippe Salembier,et al.  Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval , 2000, IEEE Trans. Image Process..

[2]  Yu-Ping Wang,et al.  Image representations using multiscale differential operators , 1999, IEEE Trans. Image Process..

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

[4]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

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

[6]  Tai Sing Lee,et al.  Image Representation Using 2D Gabor Wavelets , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Wen-Hsiang Tsai,et al.  Reduction of color space dimensionality by moment-preserving thresholding and its application for edge detection in color images , 1996, Pattern Recognit. Lett..

[8]  Wen-Hsiang Tsai,et al.  Moment-preserving thresholding: a new approach , 1995 .

[9]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[10]  Owen Robert Mitchell,et al.  Edge Location to Subpixel Values in Digital Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  John B. Fraleigh.  A first course in abstract algebra , 1967 .

[12]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.