CFP last date
20 May 2024
Reseach Article

Comparative Analysis of Traditional Methods with Game of Life in Cellular Automata for Edge Detection

by Sukriti Mehrotra, Sohini Das, Shilpi Shikha, Chinmoy Kar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 118 - Number 17
Year of Publication: 2015
Authors: Sukriti Mehrotra, Sohini Das, Shilpi Shikha, Chinmoy Kar
10.5120/20837-3550

Sukriti Mehrotra, Sohini Das, Shilpi Shikha, Chinmoy Kar . Comparative Analysis of Traditional Methods with Game of Life in Cellular Automata for Edge Detection. International Journal of Computer Applications. 118, 17 ( May 2015), 18-24. DOI=10.5120/20837-3550

@article{ 10.5120/20837-3550,
author = { Sukriti Mehrotra, Sohini Das, Shilpi Shikha, Chinmoy Kar },
title = { Comparative Analysis of Traditional Methods with Game of Life in Cellular Automata for Edge Detection },
journal = { International Journal of Computer Applications },
issue_date = { May 2015 },
volume = { 118 },
number = { 17 },
month = { May },
year = { 2015 },
issn = { 0975-8887 },
pages = { 18-24 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume118/number17/20837-3550/ },
doi = { 10.5120/20837-3550 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:01:59.137399+05:30
%A Sukriti Mehrotra
%A Sohini Das
%A Shilpi Shikha
%A Chinmoy Kar
%T Comparative Analysis of Traditional Methods with Game of Life in Cellular Automata for Edge Detection
%J International Journal of Computer Applications
%@ 0975-8887
%V 118
%N 17
%P 18-24
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Edge detection is one of the most commonly used operations in image analysis, which is recently receiving much attention. There are various existing traditional edge detectors which are used to estimate edge magnitude and orientation. The concept of Cellular Automata (CA) also has been used for edge detection making the technique more efficient and effective. This paper includes a comparative study of the traditional techniques with the Cellular Automata (CA) technique which is based on rules of Conway's Game of Life (GoL). The comparative analysis is carried out based on a particular set of assumed parameters which are suitable enough to conclude the best performing edge detector

References
  1. Adriana Popovici and Dan Popovici, 2002. "Cellular Automata in Image Processing". Proceedings of the 15th International Symposium on the Mathematical Theory of Networks and Systems.
  2. Chang, C. , Zhang, Y. , Gdong, Y,2004. "Cellular Automata for edge detection of images. " Int. Conf. on machine learning and cybernetics 6, pp. 3830-3834.
  3. Deepak Ranjan Nayak and Sumit Kumar Sahu and Jahangir Mohammed, 2013. "A Cellular Automata based Optimal Edge Detection Technique using Twenty-five neighborhood model". , IJCA (0975-8887) volume 84- no 10. pp. 27-33.
  4. D. Ziou and S. Tabbone, 1998. "Edge Detection technique and Overview". Pattern Recognition and Image Analysis 8(4). Pp. 537-559.
  5. Fasel Qadir, Khan K. A, 2013. "Investigations of Cellular Automata Linear Rules for Edge detection. ". International J. Computer Network and Information Security 3. pp. 47-53.
  6. J. F. Canny. 1986. "A Computational approach to Edge detection". IEEE Tran. on Pattern analysis and Machine Intelligence PAMI-8. pp. 679-698.
  7. J. V. Neumann. 1966. "Theory of Self-Reproducing Automata". University of Illinois Press.
  8. Nie, Harald, 2006. "Introduction to Cellular Automata : Organic Computing".
  9. Parwinder Kaur Dhillon, IJCA special issue on confluence 2012, the next generation information technology summit. "A Novel Framework to Image Edge Detection using Cellular Automata".
  10. Paul L. Rosin and Xianfang Sun, Springer International Publishing Switzerland 2014. "Chapter 5-Edge Detection using Cellular Automata", pp. 85-103.
  11. Tapas Kumar and G. Sahoo, 2010. "Novel Method of Edge Detection using Cellular Automata. ", International Journal of Computer Applications 9(4), pp. 38-44.
  12. Yang , C. , Ye, H. , Wang, G, 2002. "Cellular Automata Modelling in Edge Recognition. " In: 7th Int. Symp. on Artificial Life and Robotics, pp. 128-132.
  13. Ziou, D. and Tabbone, S. , 1998. "Edge Detection Techniques - an overview, pattern recognition and image analysis 8 (4), pp. 537-559.
Index Terms

Computer Science
Information Sciences

Keywords

Cellular Automata Game of Life Mask Operator Sobel Edge Detector Prewitt Edge Detector Roberts Edge Detector.