Paper
4 December 2000 Non-Euclidean pyramids
Author Affiliations +
Abstract
We propose to design the reduction operator of an image pyramid so as to minimize the approximation error in the lp sense where p can take non-integer values. The underlying image model is specified using arbitrary shift- invariant basis functions such as splines. The solution is determined by an iterative optimization algorithm, based on digital filtering. Its convergence is accelerated by the use of first and second derivatives. For p equals 1, our modified pyramid is robust to outliers; edges are preserved better than in the standard case where p equals 2. For 1 < p < 2, the pyramid decomposition combines the qualities of l1 and l2 approximations. The method is applied to edge detection and its improved performance over the standard formulation is determined.
© (2000) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Maria Arrate Munoz Barrutia, Thierry Blu, and Michael A. Unser "Non-Euclidean pyramids", Proc. SPIE 4119, Wavelet Applications in Signal and Image Processing VIII, (4 December 2000); https://doi.org/10.1117/12.408661
Lens.org Logo
CITATIONS
Cited by 1 scholarly publication.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Edge detection

Digital filtering

Optimization (mathematics)

Detection and tracking algorithms

Algorithm development

Image processing

Nickel

RELATED CONTENT


Back to Top