Biomedical Imaging GroupSTI
English only   BIG > Publications > EPFL Thesis 2555

 Home Page
 News & Events
 Tutorials and Reviews
 Download Algorithms

 All BibTeX References

Nondyadic and Nonlinear Multiresolution Image Approximations

A. Muñoz Barrutia

Swiss Federal Institute of Technology Lausanne, EPFL Thesis no. 2555 (2002), 175 p., April 12, 2002.


This thesis focuses on the development of novel multiresolution image approximations.Specifically, we present two kinds of generalization of multiresolution techniques: image reduction for arbitrary scales, and nonlinear approximations using other metrics than the standard Euclidean one.

Traditional multiresolution decompositions are restricted to dyadic scales. As first contribution of this thesis, we develop a method that goes beyond this restriction and that is well suited to arbitrary scale-change computations. The key component is a new and numerically exact algorithm for computing inner products between a continuously defined signal and B-splines of any order and of arbitrary sizes. The technique can also be applied for non-uniform to uniform grid conversion, which is another approximation problem where our method excels. Main applications are resampling and signal reconstruction.

Although simple to implement, least-squares approximations lead to artifacts that could be reduced if nonlinear methods would be used instead. The second contribution of the thesis is the development of nonlinear spline pyramids that are optimal for lp-norms. First, we introduce a Banach-space formulation of the problem and show that the solution is well defined. Second, we compute the lp-approximation thanks to an iterative optimization algorithm based on digital filtering. We conclude that l1-approximations reduce the artifacts that are inherent to least-squares methods; in particular, edge blurring and ringing. In addition, we observe that the error of l1-approximations is sparser. Finally, we derive an exact formula for the asymptotic Lp-error; this result justifies using the least-squares approximation as initial solution for the iterative optimization algorithm when the degree of the spline is even; otherwise, one has to include an appropriate correction term.

The theoretical background of the thesis includes the modelisation of images in a continuous/discrete formalism and takes advantage of the approximation theory of linear shift-invariant operators. We have chosen B-splines as basis functions because of their nice properties. We also propose a new graphical formalism that links B-splines, finite differences,differential operators, and arbitrary scale changes.

AUTHOR="Mu{\~{n}}oz Barrutia, A.",
TITLE="Nondyadic and Nonlinear Multiresolution Image
SCHOOL="{S}wiss {F}ederal {I}nstitute of {T}echnology {L}ausanne
type="{EPFL} Thesis no.\ 2555 (2002), 175 p.",
month="April 12,",

© 2002 A. Muñoz Barrutia. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from A. Muñoz Barrutia.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.