Directionlets: Anisotropic multidirectional representation with separable filtering

IEEE Transactions on Image Processing

Volumn 15, Issue 7, 2006, Pages 1916-1933

  Velisavljević, Vladan ^a,b   Beferull Lozano, Baltasar ^c   Vetterli, Martin ^a,d   Dragotti, Pier Luigi ^e  

^a EPFL   (Switzerland)

^b DEUTSCHE TELEKOM LABORATORIES   (Germany)

^c UNIVERSITY OF VALENCIA   (Spain)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Directional vanishing moments; Directionlets; Filter banks; Geometry; Multidirection; Multiresolution; Separable filtering; Sparse image representation; Wavelets

Indexed keywords

ANISOTROPY; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; IMAGE ANALYSIS; WAVELET TRANSFORMS;

DIRECTIONAL VANISHING MOMENTS; DIRECTIONLETS; FILTER BANKS; NONLINEAR APPROXIMATION; SEPARABLE FILTERING; SPARSE IMAGE REPRESENTATION;

IMAGE RECONSTRUCTION;

ALGORITHM; ANISOTROPY; ARTICLE; ARTIFACT; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER SIMULATION; FILTRATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING; STATISTICAL MODEL; STATISTICS;

ALGORITHMS; ANISOTROPY; ARTIFACTS; COMPUTER GRAPHICS; COMPUTER SIMULATION; FILTRATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; SIGNAL PROCESSING, COMPUTER-ASSISTED; STOCHASTIC PROCESSES;

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

References (57)

1. D. L. Donoho, M. Vetterli, R. A. De Vore, and I. Daubechies, "Data compression and harmonic analysis," IEEE Trans. Inf. Theory, vol. 44, no. 5, pp. 2435-2476, Oct. 1998.
2. M. Vetterli and J. Kovačević, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
3. A. Skodras, C. Christopoulos, and T. Ebrahimi, "The JPEG 2000 still image compression standard," IEEE Signal Processing Mag., vol. 18, no. 9, pp. 36-58, Sep. 2001.
4. A. Cohen and I. Daubechies, "Non-separable bidimensional wavelet bases," Revista Mat. Iberoamer., vol. 9, no. 1, pp. 51-137, 1993.
5. J. Kovačević, "Filter Banks and Wavelets: Extensions and Applications," Ph.D. dissertation, Graduate School of Arts and Sciences, Columbia Univ., New York, 1991.
6. n," IEEE Trans. Inf. Theory, vol. 38, no. 3, pp. 533-555, Mar. 1992.
7. R. H. Bamberger and M. J. T. Smith, "A filter bank for the directional decomposition of images: Theory and design," IEEE Trans. Signal Process., vol. 40, no. 4, pp. 882-893, Apr. 1992.
8. S.-M. Phoong, C. W. Kim, P. P. Vaidyanathan, and R. Ansari, "A new class of two-channel biorthogonal filter banks and wavelet bases," IEEE Trans. Signal Process., vol. 43, no. 3, pp. 649-665, Mar. 1995.
9. T. Chen and P. P. Vaidyanathan, "Multidimensional multirate filters and filter banks derived from one-dimensional filters," IEEE Trans. Signal Process., vol. 41, no. 5, pp. 1749-1765, May 1993.
10. D. B. H. Tay and N. G. Kingsbury, "Flexible design of multidimensional perfect reconstruction FIR 2-band filters using transformations of variables," IEEE Trans. Image Process., vol. 2, no. 10, pp. 466-480, Oct. 1993.
11. E. L. Pennec and S. Mallat, "Image compression with geometric wavelets," in Proc. IEEE Int. Conf. Image Processing, Vancouver, BC, Canada, Sep. 2000, pp. 661-664.
12. 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.
13. D. L. Donoho, "Wedgelets: Nearly-minimax estimation of edges," Ann. Statist., vol. 27, pp. 859-897, 1999.
14. J. K. Romberg, M. Wakin, and R. Baraniuk, "Multiscale wedgelet image analysis: Fast decompositions and modeling," in Proc. IEEE Int. Conf. Image Processing, Rochester, NY, Sep. 2002, pp. 585-588.
15. J. K. Romberg, M. Wakin, and R. Baraniuk, "Approximation and compression of piecewise smooth images using a wavelet/wedgelet geometric model," in Proc. IEEE Int. Conf. Image Processing, Barcelona, Spain, Sep. 2003, pp. 49-52.
16. M. Wakin, J. Romberg, C. Hyeokho, and R. Baraniuk, "Rate-distortion optimized image compression using wedgelets," in Proc. IEEE Int. Conf. Image Processing, Rochester, NY, Sep. 2002, pp. III-237-III-240.
17. 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.
18. 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.
19. E. J. Candès and D. Donoho, "Curvelets and curvilinear integrals," Tech. Rep., Dept. Statist., Stanford Univ., Stanford, CA, 1999.
20. E. J. Candès and D. L. Donoho, ""New tight frames of curvelets and optimal representations of objects with smooth singularities," Tech. Rep.," Dep. Statist., Stanford Univ., Stanford, CA, 2002.
21. 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.
22. 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.
23. P. L. Dragotti and M. Vetterli, "Footprints and edgeprints for image denoising and compression," presented at the IEEE Int. Conf. Image Processing, Thessaloniki, Greece, Oct. 2001.
24. A. Cohen and B. Matei, "Compact representation of images by edge adapted multiscale transforms," presented at the IEEE Int. Conf. Image Processing, Thessaloniki, Greece, Oct. 2001.
25. E. P. Simoncelli, W. T. Freeman, E. H. Adelson, and D. J. Heeger, "Shiftable multiscale transforms," IEEE Trans. Inf. Theory, vol. 38, no. 3, pp. 587-607, Mar. 1992.
26. A. B. Watson, "The cortex transform: Rapid computation of simulated neural images," Comput. Vis, Graph., Image Process., vol. 39, no. 3, pp. 311-327, 1987.
27. N. Kingsbury, "Complex wavelets for shift invariant analysis and filtering of signals," J. Appl. Comput. Harmon. Anal., vol. 10, pp. 234-253, 2001.
28. R. A. Zuidwijk, "Directional and time-scale wavelet analysis," SIAM J. Math. Anal., vol. 31, no. 2, pp. 416-430, 2000.
29. J. G. Rosiles and M. J. T. Smith, "A low complexity overcomplete directional image pyramid," presented at the IEEE Int. Conf. Image Processing, Barcelona, Spain, 2003.
30. F. G. Meyer and R. R. Coifman, "Brushlets: A tool for directional image analysis and image compression," J. Appl. Comput. Harmon. Anal., vol. 5, pp. 147-187, 1997.
31. G. H. Granlund and H. Knutsson, "Compact associative representation of visual information," in Proc. 10th Int. Conf. Pattern Recognition, vol. 2, Jun. 16-21, 1990, pp. 200-207.
32. X. Li and M. T. Orchard, "New edge-directed interpolation," IEEE Trans. Image Process., vol. 10, no. 10, pp. 1521-1527, Oct. 2001.
33. K. Hirakawa and T. W. Parks, "Adaptive homogeneity-directed demosaicing algorithm," IEEE Trans. Image Process., vol. 14, no. 3, pp. 360-369, Mar. 2005.
34. D. D. Muresan and T. W. Parks, "Prediction of image detail," in Proc. IEEE Int. Conf. Image Processing, Vancouver, BC, Canada, Sep. 2000, pp. 323-326.
35. D. D. Muresan and T. W. Parks, "Adaptive optimal-recovery image interpolation," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, Salt Lake City, UT, May 2001, pp. 1949-1952.
36. A. L. da Cunha and M. N. Do, "Bi-orthogonal filter banks with directional vanishing moments," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, Philadelphia, PA, Mar. 2005, pp. 553-556.
37. A. L. Cunha, J. Zhou, and M. N. Do, "The nonsubsampled contourlet transform: Theory, design, and applications," IEEE Trans. Image Process., to be published.
38. 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.
39. J. Milner, Mondrian. London, U.K.: Phaidon, 2002.
40. P. H. Westerink, "Subband Coding of Images," Ph.D. dissertation, Dept. Elect. Eng., Inf. Theory Group, Delft Univ. Technol., Delft, The Netherlands, 1989.
41. R. D. Nowak and R. G. Baraniuk, "Wavelet-based transformations for nonlinear signal processing," IEEE Trans. Signal Process., vol. 47, no. 7, pp. 1852-1865, Jul. 1999.
42. C. P. Rosiene and T. Q. Nguyen, "Tensor-product wavelet vs. Mallat decomposition: A comparative analysis," in Proc. IEEE Int. Symp. Circuits and Systems, Orlando, FL, Jun. 1999, pp. 431-434.
43. J. E. Bresenham, "Algorithm for computer control of a digital plotter," IBM Syst. J., vol. 4, no. 1, pp. 25-30, 1965.
44. J. D. Foley, A. V. Dam, S. K. Feiner, and J. F. Hughes, Computer Graphics: Principles and Practice. Reading, MA: Addison-Wesley, 1990.
45. T. S. Chan and R. K. K. Yip, "Line detection algorithm," in Proc. IEEE Int. Conf. Pattern Recognition, vol. 2, 1996, pp. 126-130.
46. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. New York: Springer, 1998.
47. V. Velisavljević, B. Beferull-Lozano, M. Vetterli, and P. L. Dragotti, "Discrete multi-directional wavelet bases," in Proc. IEEE Int. Conf. Image Processing, Barcelona, Spain, Sep. 2003, pp. 1025-1028.
48. E. Viscito and J. P. Allebach, "The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling lattices," IEEE Trans. Circuits Syst., no. 1, pp. 29-41, Jan. 1991.
49. V. Velisavljević, "Directionlets: Anisotropic Multi-Directional Representation With Separable Filtering," Ph.D. dissertation, School Comput. Commun. Sci., Swiss Federal Inst. Technol. Lausanne (EPFL), Lausanne, Switzerland, 2005.
50. S. Mallat, A Wavelet Tour of Signal Processing. San Diego, CA: Academic, 1997.
51. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445-3463, Dec. 1993.
52. 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, no. 3, pp. 243-250, Jun. 1996.
53. R. A. DeVore, "Nonlinear approximation," Acta Numer., vol. 7, pp. 51-150, 1998.
54. 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.
55. 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.
56. V. Velisavljević, P. L. Dragotti, and M. Vetterli, "Directional wavelet transforms and frames," in Proc. IEEE Inf. Conf. Image Processing, Rochester, NY, Sep. 2002, pp. 589-592.
57. T. K. Moon and W. C. Stirling, Mathematical Methods and Algorithms for Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 2000.