Space-frequency quantization for image compression with directionlets

IEEE Transactions on Image Processing

Volumn 16, Issue 7, 2007, Pages 1761-1773

  Velisavljević, Vladan ^a   Beferull Lozano, Baltazar ^b   Vetterli, Martin ^c,d  

^a DEUTSCHE TELEKOM LABORATORIES   (Germany)

^b UNIVERSITY OF VALENCIA   (Spain)

^c EPFL   (Switzerland)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Directional transforms; Directional vanishing moments (DVMs); Image coding; Image orientation analysis; Image segmentation; Multiresolution analysis; Nonseparable transforms; Wavelet transforms (WTs)

Indexed keywords

COMPUTATIONAL COMPLEXITY; IMAGE CODING; IMAGE SEGMENTATION; MEAN SQUARE ERROR; MULTIRESOLUTION ANALYSIS; TWO DIMENSIONAL;

DIRECTIONAL TRANSFORM; DIRECTIONAL VANISHING MOMENTS; IMAGE ORIENTATION ANALYSIS; SPACE-FREQUENCY QUANTIZATION;

IMAGE COMPRESSION;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING; STANDARD; VIDEORECORDING;

ALGORITHMS; COMPUTER GRAPHICS; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; SIGNAL PROCESSING, COMPUTER-ASSISTED; VIDEO RECORDING;

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

References (38)

1. S. Mallat, A Wavelet Tour of Signal Processing. San Diego, CA: Academic, 1997.
2. V. Velisavljević, B. Beferull-Lozano, M. Vetterli, and P. L. Dragotti, "Directionlets: Anisotropic multi-directional representation with separable filtering," IEEE Trans. Image Process., vol. 15, no. 7, pp. 1916-1933, Jul. 2006.
3. M. Vetterli and J. Kovačević, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
4. E. J. Candès and D. L. Donoho, "Curvelets - A surprisingly effective nonadaptive 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.
5. M. N. Do and M. Vetterli, "The contourlet transform: An efficient directional multiresolution image representation," IEEE Trans. Image Process., vol. 14, no. 12, pp. 2091-2106, Dec. 2005.
6. E. L. Pennec and S. Mallat, "Sparse geometric image representations with bandelets," IEEE Trans. Image Process., vol. 14, no. 4, pp. 423-438, Apr. 2005.
7. G. Peyré and S. Mallat, "Discrete bandelets with geometric orthogonal filters," presented at the IEEE Int. Conf. Image Processing, Genova, Italy, Sep. 2005.
8. M. Wakin, J. Romberg, H. Choi, and R. Baraniuk, "Wavelet-domain approximation and compression of piecewise smooth images," IEEE Trans. Image Process., vol. 15, no. 5, pp. 1071-1087, May 2006.
9. D. Taubman and A. Zakhor, "Orientation adaptive subband coding of images," IEEE Trans. Image Process., vol. 3, no. 4, pp. 421-437, Jul. 1994.
10. D. Wang, L. Zhang, and A. Vincent, "Improvement of JPEG 2000 using curved wavelet transform," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, Philadelphia, PA, May 2005, pp. 365-368.
11. I. Daubechies and W. Sweldens, "Factoring wavelet transforms into lifting steps," J. Fourier Anal. Appl, vol. 4, no. 3, pp. 247-269, 1998.
12. Ö. N. Gerek and A. E. Çetin, "A 2-D orientation adaptive prediction filter in lifting structures for image coding," IEEE Trans. Image Process., vol. 15, no. 1, pp. 106-111, Jan. 2006.
13. W. Ding, F. Wu, and S. Li, "Lifting-based wavelet transform with directionally spatial prediction," presented at the Picture Coding Symp., San Francisco, CA, Dec. 2004.
14. C.-L. Chang and B. Girod, "Direction-adaptive discrete wavelet transform via directional lifting and bandeletization," presented at the IEEE Int. Conf. Image Processing, Atlanta, GA, Oct. 2006.
15. N. Mehrseresht and D. Taubman, "Spatially continuous orientation adaptive discrete packet wavelet decomposition for image compression," presented at the IEEE Int. Conf. Image Processing, Atlanta, GA, Oct. 2006.
16. V. Velisavljević, "Directionlets: Anisotropic multi-directional representation with separable filtering," Ph.D. dissertation, School Comput. Commun. Sci., EPFL, Lausanne, Switzerland, 2005.
17. V. Velisavljević, B. Beferull-Lozano, M. Vetterli, and P. L. Dragotti, "Approximation power of directionlets," presented at the IEEE Int. Conf. Image Processing, Genova, Italy, Sep. 2005.
18. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445-3463, Dec. 1993.
19. A. Said and W. A. Pearlman, "A new, fast, and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 243-250, Jun. 1996.
20. Z. Xiong, K. Ramchandran, and M. T. Orchard, "Space-frequency quantization for wavelet image coding," IEEE Trans. Image Process. vol. 6, no. 5, pp. 677-693, May 1997.
21. V. Velisavljević, B. Beferull-Lozano, M. Vetterli, and P. L. Dragotti, "Low-rate reduced complexity image compression using directionlets," presented at the IEEE Int. Conf. Image Processing, Atlanta, GA, Oct. 2006.
22. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Process., vol. 1, no. 2, pp. 205-220, Apr. 1992.
23. Z. Xiong, K. Ramchandran, and M. T. Orchard, "Wavelet packet image coding using space-frequency quantization," IEEE Trans. Image Process., vol. 7, no. 6, pp. 892-898, Jun. 1998.
24. A. Lewis and G. Knowles, "Image compression using 2-D wavelet transform," IEEE Trans. Image Process., vol. 1, no. 4, pp. 244-250, Apr. 1992.
25. I. H. Witten, R. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Commun. ACM, vol. 30, pp. 520-540, Jun. 1987.
26. R. Leonardi and M. Kunt, "Adaptive split and merge for image analysis and coding," Proc. SPIE, vol. 594, 1985.
27. P. Strobach, "Quadtree structured recursive plane decomposition coding of images," IEEE Trans. Signal Process., vol. 39, no. 6, pp. 1380-1397, Jun. 1991.
28. 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, May 1994.
29. R. Shukla, P. L. Dragotti, M. N. Do, and M. Vetterli, "Rate-distortion optimized tree-structured compression algorithms for piecewise polynomial images," IEEE Trans. Image Process., vol. 14, no. 3, pp. 343-359, Mar. 2005.
30. Y. Huang, I. Pollak, M. N. Do, and C. A. Bouman, "Fast search for best representations in multitree dictionaries," IEEE Trans. Image Process., vol. 15, no. 7, pp. 1779-1793, Jul. 2006.
31. W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1992.
32. R. A. Gopinath, M. Lang, H. Guo, and J. E. Odegard, "Wavelet-based post-processing of low bit rate transform coded images," in Proc. IEEE Int. Conf. Image Processing, Austin, TX, Nov. 1994, pp. 913-917.
33. Z. Xiong, M. T. Orchard, and Y.-Q. Zhang, "A deblocking algorithm for JPEG compressed images using overcomplete wavelet representations," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 2, pp. 433-437, Apr. 1997.
34. S. Mallat and S. Zhong, "Characterization of signals from multiscale edges," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 7, pp. 710-732, Jul. 1992.
35. K. Ramchandran, "Joint optimization techniques in image and video coding with applications to multiresolution digital broadcast," Ph.D. dissertation, Columbia Univ., New York, 1993.
36. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a rate-distortion sense," IEEE Trans. Image Process., vol. 32, no. 2, pp. 160-175, Apr. 1993.
37. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust., Speech, Signal Process., vol. 36, no. 9, pp. 1445-1453, Sep. 1988.
38. W. K. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes in C: The Art of Scientific Computing. Cambridge, U.K.: Cambridge Univ. Press, 1988.