Low-complexity progressive image transmission scheme based on quadtree segmentation

A novel progressive image transmission scheme based on the quadtree segmentation technique is introduced in this paper. A 3-level quadtree is used in the quadtree segmentation technique to partition the original image into blocks of different sizes. Image blocks of different sizes are encoded by their block mean values. The relatively addressing technique is employed to cut down the storage cost of block mean values. In the proposed scheme, the number of image hierarchies can be adaptively selected according to the specific applications. By exploiting inter-pixel correlation and differently sized blocks for segmentation, the proposed scheme provides good image qualities at low bit rates and consumes very little computational cost in both image encoding and decoding procedures. It is quite suitable for real-time progressive image transmission.

[1]  Hanan Samet,et al.  Applications of spatial data structures , 1989 .

[2]  Ahmed Karmouch.  Multimedia Modeling: Modeling Multimedia Information and Systems , 1999 .

[3]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[4]  Hanan Samet,et al.  Applications of spatial data structures - computer graphics, image processing, and GIS , 1990 .

[5]  Guoping Qiu.  A progressively predictive image pyramid for efficient lossless coding , 1999, IEEE Trans. Image Process..

[6]  Chin-Chen Chang,et al.  New irregular sampling coding method for transmitting images progressively , 2003 .

[7]  Limin Wang,et al.  Comparative performance of pyramid data structures for progressive image transmission , 1991, IEEE Trans. Commun..

[8]  Kuo-Liang Chung,et al.  New progressive image transmission based on quadtree and shading approach with resolution control , 2001, Pattern Recognit. Lett..

[9]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[10]  Chin-Chen Chang,et al.  An effective codebook search algorithm for vector quantization , 2003 .

[11]  Luciano Alparone,et al.  A reduced Laplacian pyramid for lossless and progressive image communication , 1996, IEEE Trans. Commun..

[12]  Irene Gargantini,et al.  An effective way to represent quadtrees , 1982, CACM.

[13]  K. Tzou.  Progressive Image Transmission: A Review And Comparison Of Techniques , 1987 .

[14]  Chin-Chen Chang,et al.  A new scheme of progressive image transmission based on bit-plane method , 1999, Fifth Asia-Pacific Conference on ... and Fourth Optoelectronics and Communications Conference on Communications,.

[15]  Tung-Shou Chen,et al.  A new improvement of SPIHT progressive image transmission , 2003, Fifth International Symposium on Multimedia Software Engineering, 2003. Proceedings..

[16]  Limin Wang,et al.  Progressive image transmission using vector quantization on images in pyramid form , 1989, IEEE Trans. Commun..

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

[18]  Tung-Shou Chen,et al.  A New Improvement of JPEG Progressive Image Transmission Using Weight Table of Quantized DCT Coefficient Bits , 2002, IEEE Pacific Rim Conference on Multimedia.

[19]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[20]  Timothy K. Shih,et al.  Distributed Multimedia Databases: Techniques and Applications , 2001 .

[21]  Chin-Chen Chang,et al.  A simple prediction method for progressive image transmission , 2002 .

[22]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[23]  Chin-Chen Chang,et al.  A progressive secret reveal system based on SPIHT image transmission , 2004, Signal Process. Image Commun..

[24]  Chinchen Chang,et al.  A fast reconstruction method for transmitting images progressively , 1998 .