Normal offsets for digital image compression

Ward Van Aerschot; Maarten Jansen; Adhemar Bultheel

doi:10.1117/12.629602

7 November 2005 Normal offsets for digital image compression

Ward Van Aerschot, Maarten Jansen, Adhemar Bultheel

Proceedings Volume 6001, Wavelet Applications in Industrial Processing III; 60010I (2005) https://doi.org/10.1117/12.629602
Event: Optics East 2005, 2005, Boston, MA, United States

Abstract

The wavelet transform is well suited for approximation of two dimensional functions with certain smoothness characteristics. Also point singularities, e.g. texture-like structures, can be compactly represented by wavelet methods. However, when representing line singularities following a smooth curve in the domain -- and should therefore be characterizes by a few parameters -- the number of needed wavelet coefficients rises dramatically since fine scale tensor product wavelets, catching these steep transitions, have small local support. Nonetheless, for images consisting of smoothly colored regions separated by smooth contours most of the information is comprised in line singularities (e.g. sketches). For this class of images, wavelet methods have a suboptimal approximation rate due to their inability to take advantage of the way those point singularities are placed to form up the smooth line singularity. To compensate for the shortcomings of tensor product wavelets there have already been developed several schemes like curvelets, ridgelets, bandelets and so on. This paper proposes a nonlinear normal offset decomposition method which partitions the domain such that line singularities are approximated by piecewise curves made up of borders of the subdomains resulting from the domain partitioning. Although more general domain partitions are possible, we chose for a triangulation of the domain which approximates the contours by polylines formed by triangle edges. The nonlinearity lies in the fact that the normal offset method searches from the midpoint of the edges of a coarse mesh along the normal direction until it pierces the image. These piercing points have the property of being attracted towards steep color value transitions. As a consequence triangular edges are attracted to line up against the contours.

Citation Download Citation

Ward Van Aerschot, Maarten Jansen, and Adhemar Bultheel "Normal offsets for digital image compression", Proc. SPIE 6001, Wavelet Applications in Industrial Processing III, 60010I (7 November 2005); https://doi.org/10.1117/12.629602

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available