An improved model for surround suppression by steerable filters and multilevel inhibition with application to contour detection

Psychophysical and neurophysiological evidence about the human visual system shows the existence of a mechanism, called surround suppression, which inhibits the response of an edge in the presence of other similar edges in the surroundings. A simple computational model of this phenomenon has been previously proposed by us, by introducing an inhibition term that is supposed to be high on texture and low on isolated edges. While such an approach leads to better discrimination between object contours and texture edges w.r.t. methods based on the sole gradient magnitude, it has two drawbacks: first, a phenomenon called self-inhibition occurs, so that the inhibition term is quite high on isolated contours too; previous attempts to overcome self-inhibition result in slow and inelegant algorithms. Second, an input parameter called ''inhibition level'' needs to be introduced, whose value is left to heuristics. The contribution of this paper is two-fold: on one hand, we propose a new model for the inhibition term, based on the theory of steerable filters, to reduce self-inhibition. On the other hand, we introduce a simple method to combine the binary edge maps obtained by different inhibition levels, so that the inhibition level is no longer specified by the user. The proposed approach is validated by a broad range of experimental results.

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

[2]  Alessandro Neri,et al.  Contour Detection by Multiresolution Surround Inhibition , 2006, 2006 International Conference on Image Processing.

[3]  Gérard G. Medioni,et al.  Inferring global perceptual contours from local features , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[5]  Zhaoping Li,et al.  A Neural Model of Contour Integration in the Primary Visual Cortex , 1998, Neural Computation.

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

[7]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

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

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

[10]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[11]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[13]  Nicolai Petkov,et al.  Contour and boundary detection improved by surround suppression of texture edges , 2004, Image Vis. Comput..

[14]  Nicolai Petkov,et al.  Suppression of contour perception by band-limited noise and its relation to nonclassical receptive field inhibition , 2003, Biological cybernetics.

[15]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[16]  Michael Brady,et al.  On the Choice of Band-Pass Quadrature Filters , 2004, Journal of Mathematical Imaging and Vision.

[17]  David Sher,et al.  Chi2 Test for Feature Detection , 1993, Pattern Recognit..

[18]  Han Wang,et al.  Relaxation labeling of Markov random fields , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[19]  L. Finkel,et al.  Extraction of perceptually salient contours by striate cortical networks , 1998, Vision Research.

[20]  Kim L. Boyer,et al.  On Optimal Infinite Impulse Response Edge Detection Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Jean-Bernard Martens,et al.  Local orientation analysis in images by means of the Hermite transform , 1997, IEEE Trans. Image Process..

[22]  James J. Clark Singularity Theory and Phantom Edges in Scale Space , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  P. Perona,et al.  Detecting and localizing edges composed of steps , 1990 .

[24]  David Mumford,et al.  Filtering, Segmentation and Depth , 1993, Lecture Notes in Computer Science.

[25]  M. Bertero,et al.  Ill-posed problems in early vision , 1988, Proc. IEEE.

[26]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Anthony J. Yezzi,et al.  Local or Global Minima: Flexible Dual-Front Active Contours , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  S. J. Jang,et al.  Comparison of two‐sample tests for edge detection in noisy images , 2002 .

[29]  Alessandro Neri,et al.  A Biologically Motivated Multiresolution Approach to Contour Detection , 2007, EURASIP J. Adv. Signal Process..

[30]  Jitendra Malik,et al.  Learning to Detect Natural Image Boundaries Using Brightness and Texture , 2002, NIPS.

[31]  Shigeru Ando,et al.  Image Field Categorization and Edge/Corner Detection from Gradient Covariance , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Alan L. Yuille,et al.  Statistical Edge Detection: Learning and Evaluating Edge Cues , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  P. H. Gregson,et al.  Using Angular Dispersion of Gradient Direction for Detecting Edge Ribbons , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Nicolai Petkov,et al.  Contour detection based on nonclassical receptive field inhibition , 2003, IEEE Trans. Image Process..

[35]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Peter Kovesi,et al.  Image Features from Phase Congruency , 1995 .

[37]  Didier Demigny,et al.  A Discrete Expression of Canny's Criteria for Step Edge Detector Performances Evaluation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  Mi-Suen Lee,et al.  Grouping ., -, ->, [formula], into Regions, Curves, and Junctions , 1999, Comput. Vis. Image Underst..

[39]  Sudeep Sarkar,et al.  Supervised Learning of Large Perceptual Organization: Graph Spectral Partitioning and Learning Automata , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  Johan De Vriendt Accuracy of the zero crossings of the second directional derivative as an edge detector , 1993, Multidimens. Syst. Signal Process..

[41]  Carlo Tomasi,et al.  Edge, Junction, and Corner Detection Using Color Distributions , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  David G. Stork,et al.  Pattern Classification , 1973 .

[43]  Tomás Werner,et al.  A Linear Programming Approach to Max-Sum Problem: A Review , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[44]  Bart M. ter Haar Romeny,et al.  Front-End Vision and Multi-Scale Image Analysis , 2003, Computational Imaging and Vision.

[45]  G. Medioni,et al.  Grouping . ,-, → ,-, into regions , curves , and junctions , 1999 .