Deformable kernels for early vision

A technique is presented that allows (1) computing the best approximation of a given family using linear combinations of a small number of basis functions; and (2) describing all finite-dimensional families, i.e. the families of filters for which a finite-dimensional representation is possible with no error. The technique is general and can be applied to generating filters in arbitrary dimensions. Experimental results that demonstrate the applicability of the technique to generating multi-orientation multiscale 2-D edge-detection kernels are presented. The implementation issues are also discussed.<<ETX>>

[1]  D. Hubel,et al.  Receptive fields of single neurones in the cat's striate cortex , 1959, The Journal of physiology.

[2]  D. Hubel,et al.  Receptive fields, binocular interaction and functional architecture in the cat's visual cortex , 1962, The Journal of physiology.

[3]  J. Dieudonne.  Foundations of Modern Analysis , 1969 .

[4]  J. Marsden,et al.  Lectures on analysis , 1969 .

[5]  Manfred H. Hueckel.  An Operator Which Locates Edges in Digitized Pictures , 1971, J. ACM.

[6]  S. Treitel,et al.  The Design of Multistage Separable Planar Filters , 1971 .

[7]  Manfred H. Hueckel.  A Local Visual Operator Which Recognizes Edges and Lines , 1973, JACM.

[8]  Berthold K. P. Horn.  The Binford-Horn LINE-FINDER , 1973 .

[9]  A. Barut,et al.  Theory of group representations and applications , 1977 .

[10]  G. Granlund.  In search of a general picture processing operator , 1978 .

[11]  William K. Pratt,et al.  Intelligent Image Processing Display Terminal , 1979, Optics & Photonics.

[12]  Robert A. Hummel,et al.  Feature detection using basis functions , 1979 .

[13]  J. Daugman.  Two-dimensional spectral analysis of cortical receptive field profiles , 1980, Vision Research.

[14]  V. Klema.  LINPACK user's guide , 1980 .

[15]  Thomas O. Binford,et al.  Inferring Surfaces from Images , 1981, Artif. Intell..

[16]  Rachid Deriche,et al.  Design of 2-D recursive filters using singular value decomposition techniques , 1982, ICASSP.

[17]  O. Faugeras,et al.  Sequential convolution techniques for image filtering , 1982 .

[18]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[19]  Hans Knutsson,et al.  Texture Analysis Using Two-Dimensional Quadrature Filters , 1983 .

[20]  Michael Kass,et al.  Computing Visual Correspondence , 1983 .

[21]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Hans Knutsson,et al.  Filtering and reconstruction in image processing , 1984 .

[23]  J. Daugman.  Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[24]  E H Adelson,et al.  Spatiotemporal energy models for the perception of motion. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[25]  R. Young.  GAUSSIAN DERIVATIVE THEORY OF SPATIAL VISION: ANALYSIS OF CORTICAL CELL RECEPTIVE FIELD LINE-WEIGHTING PROFILES. , 1985 .

[26]  A. Pinkus.  n-Widths in Approximation Theory , 1985 .

[27]  M. Morrone,et al.  MACH BANDS DEPEND ON VISUAL PHASE , 1986 .

[28]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  秋山 佳巳.  A. O. Barut and R. Raczka: Theory of Group Representations and Applications, World Scientific, Singapore, 1986, xviii+718ページ, 23.5×16cm, 14,950円. , 1987 .

[30]  Robyn A. Owens,et al.  Feature detection from local energy , 1987, Pattern Recognit. Lett..

[31]  David J. Heeger,et al.  Optical flow from spatialtemporal filters , 1987 .

[32]  John G. Daugman,et al.  Complete discrete 2-D Gabor transforms by neural networks for image analysis and compression , 1988, IEEE Trans. Acoust. Speech Signal Process..

[33]  D. Burr,et al.  Feature detection in human vision: a phase-dependent energy model , 1988, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[34]  Steven W. Zucker,et al.  Trace Inference, Curvature Consistency, and Curve Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  P Perona,et al.  Preattentive texture discrimination with early vision mechanisms. , 1990, Journal of the Optical Society of America. A, Optics and image science.

[36]  Reiner Lenz,et al.  Group Theoretical Methods in Image Processing , 1990, Lecture Notes in Computer Science.

[37]  Jitendra Malik,et al.  Detecting and localizing edges composed of steps, peaks and roofs , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[38]  Wilson S. Geisler,et al.  Multichannel Texture Analysis Using Localized Spatial Filters , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  Stéphane Mallat,et al.  Compact image representation from multiscale edges , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[40]  Edward H. Adelson,et al.  Steerable filters for early vision, image analysis, and wavelet decomposition , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[41]  E. Adelson,et al.  The Plenoptic Function and the Elements of Early Vision , 1991 .

[42]  Johan Wiklund,et al.  Multidimensional Orientation Estimation with Applications to Texture Analysis and Optical Flow , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Michael S. Landy,et al.  Computational models of visual processing , 1991 .

[44]  Max A. Viergever,et al.  Scale-Space: Its Natural Operators and Differential Invariants , 1991, IPMI.

[45]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[46]  Jitendra Malik,et al.  A Computational Framework for Determining Stereo Correspondence from a Set of Linear Spatial Filters , 1991, ECCV.

[47]  Jitendra Malik,et al.  Boundary detection using quadratic filters: performance criteria and experimental assessment , 1992, Defense, Security, and Sensing.

[48]  Pietro Perona.  Steerable-scalable kernels for edge detection and junction analysis , 1992, Image Vis. Comput..

[49]  Olaf Kübler,et al.  Simulation of neural contour mechanisms: from simple to end-stopped cells , 1992, Vision Research.

[50]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.

[51]  Jitendra Malik,et al.  Computational framework for determining stereo correspondence from a set of linear spatial filters , 1992, Image Vis. Comput..

[52]  M. C. Morrone,et al.  A Model of Human Feature Detection Based on Matched Filters , 1993 .