Open Access Open Access  Restricted Access Subscription or Fee Access

A Region Based Segmentation Approach in Binary Image Basedon Cellular Automata

Tapas Kumar, I. M. S. Lamba, G. Sahoo

Abstract


Segmentation of an image is one of the most difficult processes in the image processing. In this paper we describe an algorithm for region based image segmentation of N- dimensional images using cellular automata. A region-based method usually proceeds as follows: the image is partitioned into connected regions by grouping neighboring pixels of similar intensity levels. Adjacent regions are then merged under some criterion involving perhaps homogeneity or sharpness of region boundaries. The Cellular automata paradigm is considered as a unifying method for image segmentation.

Keywords


Image Segmentation, Cellular Automata, Neighborhood Operation, Thresholding

Full Text:

PDF

References


Valdimir Vezhnevets & Vadim Konouchine, “Grow Cut” – Interactive Multi- Label N-D Image Segmentation By Cellular Automata”, Moscow, Russia.

Adriana Popovici and Dan Popovici, “Cellular Automata in Image Processing”, Romania, 2000.

Popvici A., Popvici D. 2002. Cellular automata in image processing.In Fifteenth International Symposium on Mathematical Theory of Networks and Systems.

Arthur R. Weeks,”Fundamentals of Electronic Image Processing”, Printing Housing Publishing, India.2007.

Melanie Mitchell, “Computation in Cellular Automata: A Selected Review”, U.S.A. pp. 95-140, 1998.

T. Toffoli and N. Margolus, “Cellular automata machines”. The MIT Press, Cambridge, Massachusetts, 1987

Dr. G. Sahoo and Tapas Kumar, “Theory of computation: A new approach of computation into cellular automata”, Proceeding of 2nd International Conference on Advanced Computing & Communication Technologies (ICACCT-2007).

Dr. G. Sahoo and Tapas Kumar, “A Genetically based Evolutionary Computing Technique based on Cellular Automata”, International Journal of Computer Science and Network Security, VOL.7 No.11, November 2007.

Earl Gose, Richard Johnson Baugh, Steve Jost, “Pattern Recognition and Image Analysis, Pearson Education, 2007.

Ahmet Arsla & Ibrahim Türkoglu, An edge tracing method developed for object recognition, Proceeding of the 7-th International Conference in Central Europe on Computer Science, 2005.

Resse L. 1999. Intelligent Paint: Region-Based Interactive Image Segmentation. Master’s thesis, Department of Computer Science, Brigham Young University, Provo, UT.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.