Region-based segmentation of Hexagonal digital images using membrane computing

P system is a distributed and parallel computing model in membrane computing, processing multisets of symbol objects in a localized manner. This computational model has proved to be a robust framework for modelling a variety of situations arising in very different areas, for instance, investigation of problems related to digital images. In this paper, we develop a P system for handling region-based segmentation of two-dimensional hexagonal digital images motivated by a corresponding model for rectangular digital images and point out the utility of these P systems for segmenting groups of crowds.

[1]  Marian Gheorghe,et al.  Research Frontiers of membrane Computing: Open Problems and Research Topics , 2013, Int. J. Found. Comput. Sci..

[2]  K. G. Subramanian.  P Systems and Picture Languages , 2007, MCU.

[3]  Wesley E. Snyder,et al.  Coordinate system for hexagonal pixels , 1999, Medical Imaging.

[4]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[5]  Marcel J. E. Golay,et al.  Hexagonal Parallel Pattern Transformations , 1969, IEEE Transactions on Computers.

[6]  Raghavan Rama,et al.  P Systems with Picture Objects , 2001, Acta Cybernetica.

[7]  Pedro Real Jurado,et al.  Region-based segmentation of 2D and 3D images with tissue-like P systems , 2011, Pattern Recognit. Lett..

[8]  Mario J. Pérez-Jiménez,et al.  Efficient simulation of tissue-like P systems by transition cell-like P systems , 2008, Natural Computing.

[9]  Jeffrey D. Ullman,et al.  Introduction to automata theory, languages, and computation, 2nd edition , 2001, SIGA.

[10]  Grzegorz Rozenberg,et al.  Handbook of Formal Languages , 1997, Springer Berlin Heidelberg.

[11]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[12]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[13]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[14]  Alfonso Rodríguez-Patón,et al.  Tissue P systems , 2003, Theor. Comput. Sci..

[15]  K. G. Subramanian,et al.  Tissue-like P Systems with Active Membranes for Picture Generation , 2003, Fundam. Informaticae.

[16]  Jayanthi Sivaswamy,et al.  Hexagonal Image Processing: A Practical Approach , 2014, Advances in Pattern Recognition.

[17]  Grzegorz Rozenberg,et al.  Handbook of formal languages, vol. 3: beyond words , 1997 .