Smoothlets—Multiscale Functions for Adaptive Representation of Images

In this paper a special class of functions called smoothlets is presented. They are defined as a generalization of wedgelets and second-order wedgelets. Unlike all known geometrical methods used in adaptive image approximation, smoothlets are continuous functions. They can adapt to location, size, rotation, curvature, and smoothness of edges. The M-term approximation of smoothlets is O(M-3) . In this paper, an image compression scheme based on the smoothlet transform is also presented. From the theoretical considerations and experiments, both described in the paper, it follows that smoothlets can assure better image compression than the other known adaptive geometrical methods, namely, wedgelets and second-order wedgelets.

[1]  Jae Lim,et al.  Reduction Of Blocking Effects In Image Coding , 1984 .

[2]  Timothy F. Cootes,et al.  Texture enhanced appearance models , 2007, Comput. Vis. Image Underst..

[3]  Jae S. Lim,et al.  Reduction of blocking effect in image coding , 1983, ICASSP.

[4]  Stéphane Mallat,et al.  Sparse geometric image representations with bandelets , 2005, IEEE Transactions on Image Processing.

[5]  Ashraf A. Kassim,et al.  Hierarchical Segmentation-Based Image Coding Using Hybrid Quad-Binary Trees , 2009, IEEE Transactions on Image Processing.

[6]  Xiaoming Huo,et al.  Beamlet pyramids: a new form of multiresolution analysis suited for extracting lines, curves, and objects from very noisy image data , 2000, SPIE Optics + Photonics.

[7]  Robert D. Nowak,et al.  Platelets: a multiscale approach for recovering edges and surfaces in photon-limited medical imaging , 2003, IEEE Transactions on Medical Imaging.

[8]  Xiaoming Huo,et al.  JBEAM: coding lines and curves via digital beamlets , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[9]  Ronald R. Coifman,et al.  Brushlets: A Tool for Directional Image Analysis and Image Compression , 1997 .

[10]  Jens Krommweh.  Image Approximation by Adaptive Tetrolet Transform , 2009 .

[11]  E. Candès,et al.  Curvelets: A Surprisingly Effective Nonadaptive Representation for Objects with Edges , 2000 .

[12]  Michael C. Nechyba,et al.  Detection of artificial structures in natural-scene images using dynamic trees , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[13]  Amir Averbuch,et al.  Image Coding With Geometric Wavelets , 2007, IEEE Transactions on Image Processing.

[14]  Philip A. Chou,et al.  Optimal pruning with applications to tree-structured source coding and modeling , 1989, IEEE Trans. Inf. Theory.

[15]  Justin K. Romberg,et al.  Multiscale wedgelet image analysis: fast decompositions and modeling , 2002, Proceedings. International Conference on Image Processing.

[16]  Hartmut Führ,et al.  Efficient Moment Computation over Polygonal Domains with an Application to Rapid Wedgelet Approximation , 2007, SIAM J. Sci. Comput..

[17]  Wang-Q Lim,et al.  Sparse multidimensional representation using shearlets , 2005, SPIE Optics + Photonics.

[18]  Agnieszka Lisowska,et al.  Image denoising with second-order wedgelets , 2008 .

[19]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[20]  Martin J. Mohlenkamp,et al.  Wavelets, Their Friends, and What They Can Do for You , 2008 .

[21]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[22]  Agnieszka Lisowska.  Dissertation abstract: geometrical wavelets and their generalizations in digital image coding and processing , 2005 .

[23]  D. Donoho.  Wedgelets: nearly minimax estimation of edges , 1999 .

[24]  Agnieszka Lisowska.  Geometrical Multiscale Noise Resistant Method of Edge Detection , 2008, ICIAR.

[25]  Stéphane Mallat,et al.  A Wavelet Tour of Signal Processing - The Sparse Way, 3rd Edition , 2008 .

[26]  Venkat Chandrasekaran,et al.  Surflets: a sparse representation for multidimensional functions containing smooth discontinuities , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[27]  F. Friedrich,et al.  Multiscale wedgelet denoising algorithms , 2005, SPIE Optics + Photonics.

[28]  David J. Field,et al.  Emergence of simple-cell receptive field properties by learning a sparse code for natural images , 1996, Nature.

[29]  M. Strominger.  Case Studies in the Neuropsychology of Vision , 2003 .

[30]  Justin K. Romberg,et al.  Image compression using an efficient edge cartoon + texture model , 2002, Proceedings DCC 2002. Data Compression Conference.

[31]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[32]  Touradj Ebrahimi,et al.  Christopoulos: Thc Jpeg2000 Still Image Coding System: an Overview the Jpeg2000 Still Image Coding System: an Overview , 2022 .