Space partitioning based image compression using quality measures for subdivision decision

Abstract This paper presents new partitioning methods for image compression using different image quality measures, which are improvements of the recently published Binary Tree Triangular Coding (BTTC) algorithm. The technique is based on recursive partitioning of the image domain into right-angled triangles arranged in a binary tree. All the partitioning methods proposed in this paper execute in O( n  log  n ) time for encoding and θ ( n ) time for decoding, where n is the number of pixels in the image. Simulation results on standard test images show that the new methods produce significant improvement in quality as compared with conventional BTTC for comparable compression ratios.

[1]  Edward R. Dougherty,et al.  Design and analysis of fuzzy morphological algorithms for image processing , 1997, IEEE Trans. Fuzzy Syst..

[2]  Hamid R. Tizhoosh,et al.  On fuzzy enhancement of megavoltage images in radiation therapy , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[3]  Azriel Rosenfeld,et al.  Image enhancement and thresholding by optimization of fuzzy compactness , 1988, Pattern Recognit. Lett..

[4]  Witold Pedrycz,et al.  Fast solving method of fuzzy relational equation and its application to lossy image compression/reconstruction , 2000, IEEE Trans. Fuzzy Syst..

[5]  Sankar K. Pal.  Fuzzy skeletonization of an image , 1989, Pattern Recognit. Lett..

[6]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[7]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .

[8]  Paul S. Fisher,et al.  Image quality measures and their performance , 1995, IEEE Trans. Commun..

[9]  Azriel Rosenfeld,et al.  Fuzzy Digital Topology , 1979, Inf. Control..

[10]  Azriel Rosenfeld,et al.  The fuzzy geometry of image subsets , 1984, Pattern Recognit. Lett..

[11]  Xiaolin Wu,et al.  A segmentation-based predictive multiresolution image coder , 1995, IEEE Trans. Image Process..

[12]  P. Strobach,et al.  Image coding based on quadtree-structured recursive least-squares approximation , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[13]  Azriel Rosenfeld,et al.  On connectivity properties of grayscale pictures , 1981, Pattern Recognit..

[14]  Riccardo Distasi,et al.  Image compression by B-tree triangular coding , 1997, IEEE Trans. Commun..

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

[16]  Anil K. Jain,et al.  Image data compression: A review , 1981, Proceedings of the IEEE.

[17]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[18]  Azriel Rosenfeld,et al.  The perimeter of a fuzzy set , 1985, Pattern Recognit..

[19]  B. Michaelis,et al.  Subjectivity, psychology and fuzzy techniques: a new approach to image enhancement , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[20]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[21]  A. Rosenfeld.  The diameter of a fuzzy set , 1984 .

[22]  Haibo Li,et al.  Hierarchical subsampling giving fractal regions , 2001, IEEE Trans. Image Process..