Non-Euclidean pyramids
Journal
Proceedings of SPIE - The International Society for Optical Engineering
Journal Volume
4119
Date Issued
2000-12-01
Author(s)
Abstract
We propose to design the reduction operator of an image pyramid so as to minimize the approximation error in the ℓp sense (not restricted to the usual p = 2), 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 = 1, our modified pyramid is robust to outliers; edges are preserved better than in the standard case where p = 2. For 1 < p < 2, the pyramid decomposition combines the qualities of ℓ1 and ℓ2 approximations. The method is applied to edge detection and its improved performance over the standard formulation is determined.
Type
conference paper