Rate-distortion optimized tree-structured compression algorithms for piecewise polynomial images

IEEE Transactions on Image Processing

Volumn 14, Issue 3, 2005, Pages 343-359

  Shukla, Rahul ^a   Dragotti, Pier Luigi ^c   Do, Minh N ^d   Vetterli, Martin ^a,b  

^a EPFL   (Switzerland)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

^d UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Binary tree; Bit allocation; Coding; Neighbor joining; Piecewise polynomial functions; Pruning; Quadtree; Rate distortion; Tree structured segmentation

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; IMAGE CODING; IMAGE SEGMENTATION; MATHEMATICAL MODELS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; POLYNOMIAL APPROXIMATION;

BINARY TREE; BIT ALLOCATION; NEIGHBOR JOINING; PIECEWISE POLYNOMIAL FUNCTIONS; PRUNING; QUADTREE; RATE DISTORTION; TREE STRUCTURED SEGMENTATION;

IMAGE COMPRESSION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 14844361142     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2004.840710     Document Type: Article

References (33)

1. E. J. Candes and D. L. Donoho, "Curvelets- a surprisingly effective non-adaptive representation for objects with edges," in Curve and Surface Fitting, A. Cohen, C. Rabut, and L. L. Schumaker, Eds. Nashville, TN: Vanderbilt Univ. Press, 1999.
2. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Optimal pruning with applications to tree structured source coding and modeling," IEEE Trans. Inf. Theory, vol. 35, no. 2, pp. 299-315, Mar. 1989.
3. A. Cohen, I. Daubechies, O. G. Guleryuz, and M. T. Orchard, "On the importance of combining wavelet-based nonlinear approximation with coding strategies," IEEE Trans. Inf. Theory, vol. 48, no. 4, pp. 1895-1921, Jul. 2002.
4. A. Cohen and B. Matei, "Compact representations of images by edge adapted multiscale transforms," in Proc. IEEE Int. Conf. Image Processing, Thessaloniki, Greece, Oct. 2001, pp. 8-11.
5. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
6. M. N. Do, P. L. Dragotti, R. Shukla, and M. Vetterli, "On the compression of two dimensional piecewise smooth functions," in Proc. IEEE Int. Conf. Image Processing, Thessaloniki, Greece, Oct. 2001, pp. 14-17.
7. M. N. Do and M. Vetterli, Contourlets: Beyond Wavelets, J. Stoeckler and G. V. Welland, Eds. San Diego, CA: Academic, 2003.
8. D. L. Donoho, "Wedgelets: Nearly minimax estimation of edges," Ann. Stat., vol. 27, no. 3, pp. 859-897, 1999.
9. D. L. Donoho and X. Huo, "Beamlets and multiscale image analysis," Tech. Rep., Department of Statistics, Stanford Univ., Stanford, CA, 2001.
10. P. L. Dragotti and M. Vetterli, "Wavelet footprints: Theory, algorithms and applications," IEEE Trans. Signal Process., vol. 51, no. 5, pp. 1306-1323, May 2003.
11. V. K. Goyal, "Theoretical foundations of transform coding," IEEE Signal Process. Mag., vol. 18, no. 5, pp. 9-21, Sep. 2001.
12. J. J. Y. Huang and P. M. Schultheiss, "Block quantization of correlated Gaussian random variables," IEEE Trans. Comm., vol. 11, no. 9, pp. 289-296, Sep. 1963.
13. A. K. Jain, Fundamentals of Digital Image Processing. Upper Saddle River, NJ: Prentice-Hall, 1989.
14. W. S. Lee, "Tiling and adaptive image compression," IEEE Trans. Inf. Theory, vol. 46, no. 5, pp. 1789-1799, Aug. 2000.
15. R. Leonardi and M. Kunt, "Adaptive split and merge for image analysis and coding," Proc. SPIE, vol. 594, 1985.
16. S. Mallat, A Wavelet Tour of Signal Processing. San Diego, CA: Academic, 1997.
17. W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1993.
18. E. Le Pennec and S. Mallat, "Bandelet representation for image compression," in Proc. IEEE Int. Conf. Image Processing, Thessaloniki, Greece, Oct. 2001, p. 12.
19. P. Prandoni and M. Vetterli, "Approximation and compression of piece-wise smooth functions," Phil. Trans. Roy. Soc. London, vol. 357, no. 1760, pp. 2573-2591, Sep. 1999.
20. P. Prandoni, "Optimal segmentation techniques for piecewise stationary signals," Ph.D. dissertation, Swiss Federal Inst. Technol., Lausanne, Switzerland. 1999.
21. M. Rabbani and P. W. Jones, Digital Image Compression Techniques. Bellingham, WA: SPIE, 1991.
22. H. Radha, M. Vetterli, and R. Leonardi, "Image compression using binary space partitioning trees," IEEE Trans. Image Process., vol. 5, no. 12, pp. 1610-1624, Dec. 1996.
23. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a rate distortion sense," IEEE Trans. Image Process., vol. 2, no. 2, pp. 160-175, Feb. 1993.
24. R. Shukla, "Rate-distortion optimized geometrical image processing," Ph.D. dissertation, Swiss Federal Inst. Technol., Lausanne, Switzerland, 2004.
25. R. Shukla, P. L. Dragotti, M. N. Do, and M. Vetterli, "Improved quadtree algorithm based on joint coding for piecewise smooth image compression," in Proc. IEEE Int. Conf. Multimedia, Aug. 2002, pp. 637-640.
26. J. Kovacevic and M. Vetterli, "Transform coding: Past, present and future, special issue," IEEE Signal Process. Mag., vol. 18, no. 5, p. 6, Sep. 2001.
27. G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," IEEE Trans. Image Process., vol. 3, no. 3, pp. 327-331, Mar. 1994.
28. D. Taubman and M. Marcellin, JPEG2000: Image Compression Fundamentals, Standards and Practice. Norwell, MA: Kluwer, 2001.
29. D. J. Vaisey and A. Gersho, "Image coding with variable block size segmentation," IEEE Trans. Signal Process., vol. 40, no. 8, pp. 2040-2060, Aug. 1992.
30. R. M. F. Ventura, L. Granai, and P. Vandergheynst, "R-D analysis of adaptive edge representations," in Proc. IEEE Multimedia Signa Processing, Dec. 2002, pp. 130-133.
31. M. Vetterli, "Wavelets, approximation and compression," IEEE Signal Process. Mag., vol. 18, no. 5, pp. 59-73, Sep. 2001.
32. M. Wakin, J. Romberg, H. Choi, and R. Baraniuk, "Rate-distortion optimized image compression using wedgelets," in Proc.IEEE Int. Conf. Image Processing, Jun. 2002, pp. III-237-III-240.
33. X. Wu, "Image coding by adaptive tree structured segmentation," IEEE Trans. Info. Theory, vol. 38, no. 6, pp. 1755-1767, Nov. 1992.