Abstract
This paper presents the application of two-dimensional cellular automata to the problem of border detection in digital images. A simple dynamical rule for the cellular automata is proposed that maps an initial configuration representing the original image, to an attractor configuration representing the border of the image. The proposed method is compared, over several example images with three other border detection methods recently reported in the literature. The experiments show an excellent performance regardless of the nature of the image.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jae S. Lim Two Dimensional Signal and Image Processing. Prentice -Hall. International editions, 1990
L. S. Davis, A survey of edge detection techniques, Computer Graphics and Image Processing, vol 12. 1975.pp 248–270
Pavlidis, T. Algorithms for Graphics and Image Processing. Computer Science Press. 1982
T. Peli and D, Malah, A study of edge detector algorithm, Computer Graphics and Image Processing.Vol 20, 1982,pp. 1–20
L. Rosenthaler, F. Heitger, O, Kubler, and R. Von der Heydt. Detection of general edges and keypoints. In Proc. 2nd European Conf. On Computer Vision, Pages78–86. Springer-Verlag. 1992.
J. Shen and S. Castan. An optimal linear operator for step edge detection. Computer Vision, Graphics and Image Processing, 54 (2): 112–133, March 1992.
S.M. Smith, Method for digitally processing images to determine the position of edges and/or corner therein for guidance of unmanned vehicle. UK Paten 2272285. Proprietor:Secretary of State for Defence, UK, 15 January 1997.
S. M. Smith and J.M. Brady. SUSAN- a new approach to low level image processing. Int. Journal of Computer Vision, 23 (1): 45–78, May 1997
Von Neumann, Joohn. Theory of Self-reproducing Automata (edited and co,pleted by Arthur Burks). Univ of Illinois Press (1966)
Norman Margolus and Tommaso Toffoli, Cellular Automaton Machines, MIT Press: Cambridge, 1987
K. Preston„ M. J. B. Duff “Modern Cellular Automata, Theory and Applications”. Plenum Press, London, 1984
D. M. Gordon; B. C. Goodwin and L. E. H. Trainor, “A Parallel Distributed Model of the Behavior of the Ant Colonies”. Journal theor. Biol(1992) 156, 293–307
Stephan Wolfram, Cryptography with Cellulat Automata, Procceding of Crypto’85, pages 429–432. 1985
Bezdek J. C.,Shirvaikar M., Edge Detection using the Fuzzy Control Paradigm, Proc. Of the 2’’ European Congress on Intelligent Techniques and Soft Computing(EUFIT94), Aachen, Germany, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag London Limited
About this paper
Cite this paper
Scarioni, A., Moreno, J.A. (1998). Border Detection in Digital Images With a Simple Cellular Automata Rule. In: Bandini, S., Serra, R., Liverani, F.S. (eds) Cellular Automata: Research Towards Industry. Springer, London. https://doi.org/10.1007/978-1-4471-1281-5_14
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1281-5_14
Publisher Name: Springer, London
Print ISBN: 978-1-85233-048-4
Online ISBN: 978-1-4471-1281-5
eBook Packages: Springer Book Archive