Steerable-scalable kernels for edge detection and junction analysis

Families of kernels that are useful in a variety of early vision algorithms may be obtained by rotating and scaling in a continuum a ‘template’ kernel. These multi-scale multi-orientation family may be approximated by linear interpolation of a discrete finite set of appropriate ‘basis’ kernels. A scheme for generating such a basis together with the appropriate interpolation weights is described. Unlike previous schemes by Perona, and Simoncelli et al. it is guaranteed to generate the most parsimonious one. Additionally, it is shown how to exploit two symmetries in edge-detection kernels for reducing storage and computational costs and generating simultaneously endstop- and junction-tuned filters for free.

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

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

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

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

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

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

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

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

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

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

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

[12]  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.

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

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

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

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

[17]  D. Burr,et al.  Mach bands are phase dependent , 1986, Nature.

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

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

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

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

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

[23]  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.

[24]  O. Firschein,et al.  BookProceedings: Image Understanding Workshop: Morgan Kaufmann (1987) 1000 pp (2 volumes) £36.00 , 1988 .

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

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

[27]  Pietro Perona,et al.  Deformable kernels for early vision , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

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