Title
Centered pyramids.
Abstract
Quadtree-like pyramids have the advantage of re-suiting in a multiresolution representation where each pyramid node has four unambiguous parents. Such a centered topology guarantees a clearly defined up-projection of labels. This concept has been successfully and extensively used in applications of contour detection, object recognition and segmentation. Unfortunately, the quadtree-like type of pyramid has poor approximation powers because of the employed piecewise-constant image model. This paper deals with the construction of improved centered image pyramids in terms of general approximation functions. The advantages of the centered topology such a symmetry, consistent boundary conditions and accurate up-projection of labels are combined with a more faithful image representation at coarser pyramid levels. We start by introducing a general framework for the design of least squares pyramids using the standard filtering and decimation tools. We give the most general explicit formulas for the computation of the filter coefficients by any (well behaving) approximation function in both the continuous (L(2)) and the discrete (l(2)) norm. We then define centered pyramids and provide the filter coefficients for odd spline approximation functions. Finally, we compare the centered pyramid to the ordinary one and highlight some applications.
Year
DOI
Venue
1999
10.1109/83.784437
IEEE Transactions on Image Processing
Keywords
DocType
Volume
poor approximation power,pyramids.,image pyramid,squares pyramid,multiscale processing,general approximation function,approximation function,quadtree-like pyramid,odd spline approximation function,filter coefficient,pyramid node,coarser pyramid level,index terms— haar pyramid,centered pyramid,multiresolution decomposition
Journal
8
Issue
ISSN
Citations 
9
1057-7149
7
PageRank 
References 
Authors
1.35
15
4
Name
Order
Citations
PageRank
Brigger, P.171.69
Muller, F.2243.36
Illgner, K.3354.86
Unser, M.43438442.40