A Caltech Library Service

Pyramidal Implementation of Deformable Kernels

Manduchi, Roberto and Perona, Pietro (1995) Pyramidal Implementation of Deformable Kernels. In: Proceedings 1995 International Conference on Image Processing. IEEE Computer Society Press , Los Alamitos, CA, pp. 378-381. ISBN 0-7803-3122-2.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


In computer vision and increasingly, in rendering and image processing, it is useful to filter images with continuous rotated and scaled families of filters. For practical implementations, one can think of using a discrete family of filters, and then to interpolate from their outputs to produce the desired filtered version of the image. We propose a multirate implementation of deformable kernels, capable to further reduce the computational weight. The “basis” filters are applied to the different levels of a pyramidal decomposition. The new system is not shift-invariant-it suffers from “aliasing”. We introduce a new quadratic error criterion which keeps into account the inherent system aliasing. By using hypermatrix and Kronecker algebra, we are able to cast the global optimization task into a multilinear problem. An iterative procedure (“pseudo-SVD”) is used to minimize the overall quadratic approximation error.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Perona, Pietro0000-0002-7583-5809
Additional Information:© 1995 IEEE. Date of Current Version: 06 August 2002. We gratefully acknowledge support from NSF Grant IRI 9306155 on "Geometry driven diffusions", NSF Research Initiation grant IRI 9211651, ONR grant N00014-93-1-0990, a NSF National Young Investigator Award to PP. This work is supported in part by the Center for Neuromorphic Systems Engineering as a part of the National Science Foundation Engineering Research Center Program; and by the California Trade and Commerce Agency, Office of Strategic Technology.
Funding AgencyGrant Number
NSFIRI 9306155
NSF Research Initiation grantIRI 9211651
Office of Naval Research (ONR)N00014-93-1-0990
NSF National Young Investigator AwardUNSPECIFIED
NSF Center for Neuromorphic Systems Engineering (CNSE)UNSPECIFIED
NSF Engineering Research Center ProgramUNSPECIFIED
California Trade and Commerce Agency, Office of Strategic TechnologyUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number5241866
Record Number:CaltechAUTHORS:20120223-092038530
Persistent URL:
Official Citation:Manduchi, R.; Perona, P.; , "Pyramidal implementation of deformable kernels," Image Processing, 1995. Proceedings., International Conference on , vol.1, no., pp.378-381 vol.1, 23-26 Oct 1995 doi: 10.1109/ICIP.1995.529725 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:29432
Deposited By: Ruth Sustaita
Deposited On:23 Feb 2012 17:45
Last Modified:09 Nov 2021 17:07

Repository Staff Only: item control page