Segmented image coding: Techniques and experimental results

Abstract This paper experimentally compares several variants of segmented image coding (SIC), some of which are new. First it compares two methods for approximating the image intensity, with respect to quality of the reconstructed image, computational complexity and memory requirements. An extension of an existing segmentation algorithm (edgmentation) is introduced and compared with two other segmentation algorithms suitable for SIC. Finally, a hybrid scheme is proposed which utilizes both SIC and block transform coding (BTC) methods. The hybrid scheme has 35% less computational complexity than the full SIC approach, while it retains all the edge information produced by the segmentation algorithm.

[1]  M. Eden,et al.  On the performance of a contour coding algorithm in the context of image coding part I: Contour segment coding , 1985 .

[2]  O. J. Morris,et al.  Segmented-image coding: Performance comparison with the discrete cosine transform , 1988 .

[3]  Oh-Jin Kwon,et al.  Segmentation-based image compression , 1993 .

[4]  Thomas Engelhardt,et al.  Coding of arbitrarily shaped image segments based on a generalized orthogonal transform , 1989, Signal Process. Image Commun..

[5]  Thomas Sikora,et al.  Shape-adaptive DCT for generic coding of video , 1995, IEEE Trans. Circuits Syst. Video Technol..

[6]  Jake K. Aggarwal,et al.  The Integration of Image Segmentation Maps using Region and Edge Information , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[8]  Peter J. Denning,et al.  An ACM response: the scope and directions of Computer Science , 1991, CACM.

[9]  Theodosios Pavlidis,et al.  Integrating Region Growing and Edge Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Zhongde Wang,et al.  Pruning the fast discrete cosine transform , 1991, IEEE Trans. Commun..

[11]  Athanassios N. Skodras,et al.  The vector-radix fast cosine transform: Pruning and complexity analysis , 1995, Signal Process..

[12]  Athanassios N. Skodras,et al.  Progressive very low bit rate image coding , 1995 .

[13]  Wilfried Philips.  Weakly separable bases for fast segmented image coding , 1994, Defense, Security, and Sensing.

[14]  Wilfried Philips,et al.  Fast segmented image coding using weakly separable bases , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[15]  Murat Kunt,et al.  Recent results in high-compression image coding (Invited Papaer) , 1987 .

[16]  M. Gilge.  Region-oriented transform coding (ROTC) of images , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[17]  Jan Cornelis,et al.  Segmentation of medical images , 1993, Image Vis. Comput..

[18]  Athanassios N. Skodras.  Fast discrete cosine transform pruning , 1994, IEEE Trans. Signal Process..

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

[20]  Wilfried Philips,et al.  FAST CODING OF ARBITRARILY SHAPED IMAGE SEGMENTS USING WEAKLY SEPARABLE BASES , 1996 .