Image edge detection with discretely spaced FitzHugh-Nagumo type excitable elements

This paper presents a computer algorithm of detecting edges from a grey scale image with FitzHugh-Nagumo type excitable elements discretely spaced at image grid points. A previous edge detection algorithm utilising the elements is not applicable to darker intensity areas surrounded by brighter ones; the algorithm fails in detecting edges in the areas. In order to solve the problem in detecting edges in relatively dark areas, we proposed to utilise an intensity inverted image as well as its original one. The proposed algorithm firstly provides a tentative edge map from the original image, and simultaneously provides an additional tentative edge map from the inverted image. Then, the algorithm provides a final edge map by merging the two edge maps. We quantitatively confirm performance of the proposed algorithm, in comparison with that of the previous one and that of the Canny algorithm for an artificial grey scale image not having noise. We furthermore confirm robustness and convergence of the proposed algorithm for a noisy image and real ones. These results shows that the performance of the proposed algorithm is much higher than the previous one and is comparable with the Canny algorithm for a noise-less image, and the proposed algorithm converges for all of the images. However, the proposed algorithm is vulnerable for additive noise, in comparison with the Canny algorithm and the anisotropic diffusion algorithm.

[1]  Leon O. Chua,et al.  Chua's Circuit: an Overview Ten Years Later , 1994, J. Circuits Syst. Comput..

[2]  Hidetoshi Miike,et al.  Stationary pattern formation in a discrete excitable system with strong inhibitory coupling. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  H. Miike,et al.  Edge detection with reaction-diffusion equations having a local average threshold , 2008, Pattern Recognition and Image Analysis.

[4]  J. Koenderink The structure of images , 2004, Biological Cybernetics.

[5]  Tetsuya Asai,et al.  Cellular νMOS Circuits Performing Edge Detection with Difference-of-Gaussian Filters , 2000 .

[6]  Mitra Basu,et al.  Gaussian-based edge-detection methods - a survey , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[7]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[8]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Sudeep Sarkar,et al.  Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  医療政策委員会 Concentration wave propagation in two-dimensional liquid-phase self-oscillating system , 1970 .

[11]  Leon O. Chua Chua's Circuit: Ten Years Later (Special Section on Nonlinear Theory and Its Applications) , 1994 .

[12]  Guillermo Sapiro,et al.  Robust anisotropic diffusion , 1998, IEEE Trans. Image Process..

[13]  V. I. Krinsky,et al.  Image processing using light-sensitive chemical waves , 1989, Nature.

[14]  Tetsuya Asai,et al.  Reaction-diffusion computers , 2005 .

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

[16]  Steven W. Zucker,et al.  Local Scale Control for Edge Detection and Blur Estimation , 1996, ECCV.

[17]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[18]  J. NAGUMOt,et al.  An Active Pulse Transmission Line Simulating Nerve Axon , 2006 .

[19]  H. Busse,et al.  Information Transmission in a Diffusion-Coupled Oscillatory Chemical System , 1973, Nature.

[20]  W. J. Freeman,et al.  Alan Turing: The Chemical Basis of Morphogenesis , 1986 .

[21]  Pavel Mrázek Selection of Optimal Stopping Time for Nonlinear Diffusion Filtering , 2001, Scale-Space.

[22]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[23]  DeLiang Wang,et al.  A dynamically coupled neural oscillator network for image segmentation , 2002, Neural Networks.

[24]  Hidetoshi Miike,et al.  Realizing visual functions with the reaction-diffusion mechanism , 2003 .

[25]  Hidetoshi Miike,et al.  Edge Detection Algorithm Inspired by Pattern Formation Processes of Reaction-Diffusion Systems , 2011 .

[26]  R. FitzHugh Impulses and Physiological States in Theoretical Models of Nerve Membrane. , 1961, Biophysical journal.

[27]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[28]  Takashi Matsumoto,et al.  A chaotic attractor from Chua's circuit , 1984 .

[29]  Leon O. Chua,et al.  Spiral waves on a 2-D array of nonlinear circuits , 1993 .

[30]  Djemel Ziou,et al.  Edge Detection Techniques-An Overview , 1998 .