Investigations of Cellular Automata Linear Rules for Edge Detection

Full Text (PDF, 253KB), PP.47-53

Views: 0 Downloads: 0

Author(s)

Fasel Qadir 1,* Khan K. A. 2

1. Kashmir University

2. S. P. College

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2012.03.06

Received: 5 Sep. 2011 / Revised: 3 Dec. 2011 / Accepted: 11 Jan. 2012 / Published: 8 Apr. 2012

Index Terms

Cellular Automata, Linear Rules, Image Processing, Edge Detection

Abstract

Edge detection of images is one of the basic and most significant operations in image processing and is used for object background separation, 3-D interpretation of a 2-D image, and pre-processing in image understanding and recognition algorithms. In this paper we investigate cellular automata linear rules for edge detection and based on this investigation we have classified the rules into no edge detection rules, strong edge detection rules and weak edge detection rules. Finally, we show the comparative analysis of the proposed technique with already defined techniques for edge detection and the results show desirable performance.

Cite This Paper

Fasel Qadir, Khan K. A., "Investigations of Cellular Automata Linear Rules for Edge Detection", International Journal of Computer Network and Information Security(IJCNIS), vol.4, no.3, pp.47-53, 2012. DOI:10.5815/ijcnis.2012.03.06

Reference

[1]O. Martin, A. M. Odlyzko, S.Wolfram.: Algebraic properties of cellular automata. Commun. Math. Phys. 93, 219-58 (1984).
[2]P. Guan, Y. He.: Exact results for deterministic cellular automata with additive rules. J. of Statist. Phys. Vol. 43. os. 3/4, 463-478 (1986).
[3]E. Jen.: Cylindrical cellular automata. Commun. Math. Phys, 118, 569-590 (1988).
[4]M. Nohmi.: On a polynomial representation of finite linear cellular automata. Bull. of Informatics and cybernetics, 24 o. 3/4, 137-145 (1991).
[5]S. Inokuchi, K. Honda, H, Y. Lee, T. Sato, Y. Mizoguchi and Y. Kawahara.: On reversible cellular automata with finite cell array. Proceedings of Fourth Interna-tional Conference on Unconventional Computation, LNCS 3699. (2005).
[6]S. Ulam, "Some Ideas and Prospects in Biomathematics", Annual Review of Biophysics and Bioengineering, 1963, pp. 277-292.
[7]J. V. Neumann, "Theory of Self-Reproducing Automata", University of Illinois Press, 1966.
[8]S. Amoroso, G. Cooper, " Tessellation Structures for Reproduction of Arbitrary Patterns", J. Comput. Syst. SCI, 1971, pp. 455-464.
[9]S. Wolfram, "Statistical Mechanics of Cellular Automata", Rev. Mod. Phys. 1983, pp. 601-644.
[10]S. Wolfram, "Computation Theory of Cellular Automata", Commun. Math. Phys., 1984, pp. 15-57.
[11]W. Pratt, "Digital Image Processing" Wiley-Intrescience, 1991.
[12]R. Gonzalez, "Digital Image Processing" Addison, 1992.
[13]J. Y. Zhang, "A survey on evaluation methods for Image Segmentation" Pattern Recognition 29 8, 1335-1346, 1996.
[14]A. A. Farag,, "Edge Linking by Sequential Search" Pattern Recognition 28 5, 1995.
[15]M. Sonka, "Image Processing, Analysis and Machine Vision" Chapman &Hall, 1993.
[16]M. Heath, S. Sarkar, T. Sanocki and K. Bowyer: Comparison of Edge Detectors: A Methodology and Initial Study. Computer Vision and Image Understanding, Vol. 69, No. 1, pp. 38–54, 1998.
[17]M. Batouche, S. Meshoul and A. Abbassene: On Solving Edge Detection by Emergence. In Proc. IEA/AIE 2006, LNAI 4031, pp. 800–808, 2006.
[18]P. P. Choudhury, Nayak B. K, Sahoo S., "Efficient Modelling of some Fundamental Image Transformations. Indian Statistical Institute Tech.Report No. ASD/2005/4, 13,2005.
[19]P. L. Rosin: Training Cellular Automata for Image Processing. IEEE Trans. Image Processing, Vol. 15, No. 7 pp. 2076–2087, 2006.
[20]P. L. Rosin: Image Processing using 3-state Cellular Automata. Computer Vision and Image Understanding, Vol. 114, pp. 790–802, 2010.
[21]A. R. Khan and P. P. Choudhury, "VLSI architecture of CAM", International jour of computer math applications, vol 33, pp 79-94, 1997.
[22]Nayak, K. et al. "Colour Graph: An efficient model for two dimensional cellular automata" Orissa Mathematical Society Conference, India, 2008.
[23]Munshi S. et.al., "Än alalytical framework for characterizing restricted two dimensional cellular automata evolution", Journal of Cellular Automata, Vol. 3 No2, pp 313-335, 2998.
[24]D. Marr. and E. Hilderth, 1980. Theory of Edge etection," Proc.R.Soc. London, vol. B 207, pp 187-217.
[25]E. Sobel, 1970. Camera Models and Machine Perception. PhD thesis. Stanford University, Stanford, California.
[26]L. G. Roberts, 1965. Machine perception of three-dimensional solids," Optical and Electro-Optical Information Processing, MIT Press Cambridge, Massachusetts, pp. 159-197.
[27]S. Price, 1996. Edges: The Canny Edge Detector. http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/MA RBLE/low/edges/canny.htm.