Nonlinear image operators for the evaluation of local intrinsic dimensionality
- 1 June 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 5 (6) , 1026-1042
- https://doi.org/10.1109/83.503917
Abstract
Local intrinsic dimensionality is shown to be an elementary structural property of multidimensional signals that cannot be evaluated using linear filters. We derive a class of polynomial operators for the detection of intrinsically 2-D image features like curved edges and lines, junctions, line ends, etc. Although it is a deterministic concept, intrinsic dimensionality is closely related to signal redundancy since it measures how many of the degrees of freedom provided by a signal domain are in fact used by an actual signal. Furthermore, there is an intimate connection to multidimensional surface geometry and to the concept of 'Gaussian curvature'. Nonlinear operators are inevitably required for the processing of intrinsic dimensionality since linear operators are, by the superposition principle, restricted to OR-combinations of their intrinsically 1-D eigenfunctions. The essential new feature provided by polynomial operators is their potential to act on multiplicative relations between frequency components. Therefore, such operators can provide the AND-combination of complex exponentials, which is required for the exploitation of intrinsic dimensionality. Using frequency design methods, we obtain a generalized class of quadratic Volterra operators that are selective to intrinsically 2-D signals. These operators can be adapted to the requirements of the signal processing task. For example, one can control the "curvature tuning" by adjusting the width of the stopband for intrinsically 1-D signals, or the operators can be provided in isotropic and in orientation-selective versions. We first derive the quadratic Volterra kernel involved in the computation of Gaussian curvature and then present examples of operators with other arrangements of stop and passbands. Some of the resulting operators show a close relationship to the end-stopped and dot-responsive neurons of the mammalian visual cortex.Keywords
This publication has 40 references indexed in Scilit:
- Nonlinear image operators for the evaluation of local intrinsic dimensionalityIEEE Transactions on Image Processing, 1996
- Image Encoding, Labeling, and Reconstruction from Differential GeometryCVGIP: Graphical Models and Image Processing, 1993
- Bi-impulse response design of isotropic quadratic filtersProceedings of the IEEE, 1990
- A theory for multiresolution signal decomposition: the wavelet representationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Two-dimensional curvature operatorsJournal of the Optical Society of America A, 1988
- Segmentation through variable-order surface fittingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- A computational method for the design of 2-D nonlinear Volterra filtersIEEE Transactions on Circuits and Systems, 1988
- Invariant surface characteristics for 3D object recognition in range imagesComputer Vision, Graphics, and Image Processing, 1986
- Human image understanding: Recent research and a theoryComputer Vision, Graphics, and Image Processing, 1985
- Topographic classification of digital image intensity surfaces using generalized splines and the discrete cosine transformationComputer Vision, Graphics, and Image Processing, 1985