Edge detection algorithm inspired by pattern formation processes of reaction-diffusion systems

International Journal of Circuits, Systems and Signal Processing

Volumn 5, Issue 2, 2011, Pages 105-115

  Nomura, Atsushi ^a   Ichikawa, Makoto ^b   Okada, Koichi ^a   Miike, Hidetoshi ^a   Sakurai, Tatsunari ^b  

^a YAMAGUCHI UNIVERSITY   (Japan)

^b CHIBA UNIVERSITY   (Japan)

Author keywords

Edge detection; FitzHugh Nagumo; Non linear reaction; Pattern formation; Pattern recognition; Reaction diffusion; Strong inhibition; Turing pattern

Indexed keywords

FITZHUGH-NAGUMO; NON-LINEAR; PATTERN FORMATION; REACTION DIFFUSION; STRONG INHIBITION; TURING PATTERNS;

ALGORITHMS; DIFFUSION IN LIQUIDS; DYNAMIC MODELS; IMAGE PROCESSING; PATTERN RECOGNITION SYSTEMS; SIGNAL DETECTION;

EDGE DETECTION;

EID: 80053640512     PISSN: None     EISSN: 19984464     Source Type: Journal    
DOI: None     Document Type: Article

References (40)

1. A. N. Zaikin and A. M. Zhabotinsky, "Concentration wave propagation in two-dimensional liquid-phase self-oscillating system, " Nature, vol. 225, pp. 535-537, 1970.
2. A. M. Zhabotinsky, "A history of chemical oscillations and waves, " Chaos, vol. 1, pp. 379-386, 1991.
3. J. D. Murray, Mathematical Biology. Berlin: Springer-Verlag, 1989.
4. J. P. Keener and J. J. Tyson, "Spiral waves in the Belousov-Zhabotinskii reaction, " Physica D, vol. 21, pp. 307-324, 1986.
5. V. Castets, E. Dulos, J. Boissonade, and P. De Kepper, "Experimental evidence of a sustained standing Turing-type nonequilibrium chemical pattern, " Physical Review Letters, vol. 64, pp. 2953-2956, 1990.
6. P. De Kepper, V. Castets, E. Dulos, and J. Boissonade, "Turing-type chemical patterns in the chlorite-iodide-malonic acid reaction, " Physica D, vol. 49, pp. 161-169, 1991.
7. A. Nomura, H. Miike, T. Sakurai, and E. Yokoyama, "Numerical experiments on the Turing instability in the Oregonator model, " Journal of the Physical Society of Japan, vol. 66, pp. 598-606, 1997.
8. A. M. Turing, "The chemical basis of morphogenesis, " Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences, vol. 237, pp. 37-72, 1952.
9. A. Gierer and H. Meinhardt, "A theory of biological pattern formation, " Kybernetik, vol. 12, pp. 30-39, 1972.
10. S. Kondo and R. Asai, "A reaction-diffusion wave on the skin of the marine angelfish Pomacanthus, " Nature, vol. 376, pp. 765-768, 1995.
11. S. Sick, S. Reinker, J. Timmer, and T. Schlake, "WNT and DKK determine hair follicle spacing through a reaction-diffusion mechanism, " Science, vol. 314, pp. 1447-1450, 2006.
12. E. Mach, "Über die Wirkung der raümlichen Verteilung des Lichtreizes auf die Netzhaut, I. " Sitzungsber. math.-naturw. Kl. Kaiserlichen Akad. Wiss., vol. 52, pp. 303-322, 1865.
13. H. K. Hartline, H. G. Wagner, and F. Ratliff, "Inhibition in the eye of Limulus, " Journal of General Physiology, vol. 39, pp. 651-673, 1956.
14. R. B. Barlow, Jr. and D. A. Quarles, Jr., "Mach bands in the lateral eye of limulus, " Journal of General Physiology, vol. 65, pp. 709-730, 1975.
15. L. Kuhnert, "A new optical photochemical memory device in a light sensitive chemical active medium, " Nature, vol. 319, pp. 393-394, 1986.
16. L. Kuhnert, K. I. Agladze, and V. I. Krinsky, "Image processing using light-sensitive chemical waves, " Nature, vol. 337, pp. 244-247, 1989.
17. T. Sakurai, E. Mihaliuk, F. Chirila, and K. Showalter, "Design and control of wave propagation patterns in excitable media, " Science, vol. 296, pp. 2009-2012, 2002.
18. A. Adamatzky, B. D. L. Costello, and T. Asai, Reaction-Diffusion Computers. Amsterdam: Elsevier, 2005.
19. T. Matsumoto, "A chaotic attractor from Chua's circuit, " IEEE Transactions on Circuits and Systems, vol. 31, pp. 1055-1058, 1984.
20. M. Gómez-Gesteira, V. Pérez-Muñuzuri, L. O. Chua, and V. Perez-Villar, "Coexistence of excitability, Hopf and Turing modes in a onedimensional array of nonlinear circuits, " IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications, vol. 42, pp. 672-677, 1995.
21. A. Nomura, M. Ichikawa, H. Miike, M. Ebihara, H. Mahara, and T. Sakurai, "Realizing visual functions with the reaction-diffusion mechanism, " Journal of the Physical Society of Japan, vol. 72, pp. 2385-2395, 2003.
22. M. Ebihara, H. Mahara, T. Sakurai, A. Nomura, A. Osa, and H. Miike, "Segmentation and edge detection of noisy image and low contrast image based on a reaction-diffusion model, " The Journal of the Institute of Image Electronics Engineers of Japan, vol. 32, pp. 378-385, 2003, [in Japanese].
23. A. Nomura, M. Ichikawa, R. H. Sianipar, and H. Miike, "Edge detection with reaction-diffusion equations having a local average threshold, " Pattern Recognition and Image Analysis, vol. 18, pp. 289-299, 2008.
24. N. Kurata, H. Kitahata, H. Mahara, A. Nomura, H. Miike, and T. Sakurai, "Stationary pattern formation in a discrete excitable system with strong inhibitory coupling, " Physical Review E, vol. 79, p. 056203, 2009.
25. A. Nomura, M. Ichikawa, and H. Miike, "Reaction-diffusion algorithm for stereo disparity detection, " Machine Vision and Applications, vol. 20, pp. 175-187, 2009.
26. J. Canny, "A computational approach to edge detection, " IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, pp. 679-698, 1986.
27. D. Marr and E. Hildreth, "Theory of edge detection, " Proceedings of the Royal Society of London. Series B, Biological Sciences, vol. 207, pp. 187-217, 1980.
28. J. J. Koenderink, "The structure of images, " Biological Cybernetics, vol. 50, pp. 363-370, 1984.
29. T. Sunayama, M. Ikebe, T. Asai, and Y. Amemiya, "Cellular vMOS circuits performing edge detection with difference-of-Gaussian filters, " Japanese Journal of Applied Physics, vol. 39, pp. 2278-2286, 2000.
30. P. Perona and J. Malik, "Scale-space and edge detection using anisotropic diffusion, " IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, pp. 629-639, 1990.
31. M. J. Black, G. Sapiro, D. H. Marimont, and D. Heeger, "Robust anisotropic diffusion, " IEEE Transactions on Image Processing, vol. 7, pp. 421-432, 1998.
32. T. Höfer, J. A. Sherratt, and P. K. Maini, "Cellular pattern formation during Dictyostelium aggregation, " Physica D, vol. 85, pp. 425-444, 1995.
33. R. FitzHugh, "Impulses and physiological states in theoretical models of nerve membrane, " Biophysical Journal, vol. 1, pp. 445-466, 1961.
34. J. Nagumo, S. Arimoto, and S. Yoshizawa, "An active pulse transmission line simulating nerve axon, " Proceedings of the IRE, vol. 50, pp. 2061-2070, 1962.
35. C. A. J. Fletcher, Computational Techniques for Fluid Dynamics 1: Fundamental and General Techniques. Berlin, Germany: Springer-Verlag, 1991.
36. K. Chen and D. Wang, "A dynamically coupled neural oscillator network for image segmentation, " Neural Networks, vol. 15, pp. 423-439, 2002.
37. M. D. Heath, S. Sarkar, T. Sanocki, and K. W. Bowyer, "A robust visual method for assessing the relative performance of edge-detection algorithms, " IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, pp. 1338-1359, 1997.
38. M. Ichikawa, S. Saida, A. Osa, and K. Munechika, "Integration of binocular disparity and monocular cues at near threshold level, " Vision Research, vol. 43, pp. 2439-2449, 2003.
39. J. H. Elder and S. W. Zucker, "Local scale control for edge detection and blur estimation, " IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, pp. 699-716, 1998.
40. A. Nomura, M. Ichikawa, K. Okada, and H. Miike, "Edge strength evaluation with reaction-diffusion systems, " in Proceedings of the 24th International Image and Vision Computing New Zealand Conference, 2009, pp. 442-447.