A cellular Way to Obtain Homology Groups in Binary 2D Images

In this paper we present a P systems-based solution for the Homology Groups of Binary 2D Image (HGB2I) Problem, a classical problem in Homology Theory. To this aim, we present a family of P systems which solves all the instances of the problem in the framework of Tissue-like P systems with catalysts. This new framework combines the membrane structure and symport-antiport communication rules of tissue-like P systems with the power of catalysts and inhibitors.

[1]  Gheorghe Păun,et al.  Tissue P Systems with Cell Division , 2008, Int. J. Comput. Commun. Control.

[2]  Raghavan Rama,et al.  Tissue P Systems with Contextual and Rewriting Rules , 2002, WMC-CdeA.

[3]  Gheorghe Paun,et al.  The Oxford Handbook of Membrane Computing , 2010 .

[4]  Andrei Paun,et al.  The power of communication: P systems with symport/antiport , 2002, New Generation Computing.

[5]  Rudolf Freund,et al.  Computationally universal P systems without priorities: two catalysts are sufficient , 2005, Theor. Comput. Sci..

[6]  Marian Gheorghe,et al.  Cell Communication in Tissue P Systems and Cell Division in Population P Systems , 2004 .

[7]  Petr Sosík.  Catalytic P systems , 2010, Scholarpedia.

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

[9]  Yll Haxhimusa,et al.  Computing Homology Group Generators of Images Using Irregular Graph Pyramids , 2007, GbRPR.

[10]  Andrei Paun,et al.  Results on catalytic and evolution-communication P systems , 2009, New Generation Computing.

[11]  Shankara Narayanan Krishna.  On Pure Catalytic P Systems , 2006, UC.

[12]  Jinhui Chao,et al.  Cubical singular simplex model for 3D objects and fast computation of homology groups , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[13]  Artiom Alhazov,et al.  Tissue P Systems with Antiport Rules and Small Numbers of Symbols and Cells , 2005, Developments in Language Theory.

[14]  K. G. Subramanian,et al.  Array-rewriting P systems , 2003, Natural Computing.

[15]  Rudolf Freund,et al.  Tissue P systems with channel states , 2005, Theor. Comput. Sci..

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

[17]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[18]  Pedro Real Jurado,et al.  Using Membrane Computing for Obtaining Homology Groups of Binary 2D Digital Images , 2009, IWCIA.

[19]  Pedro Real Jurado,et al.  Segmentation in 2D and 3D Image Using Tissue-Like P System , 2009, CIARP.

[20]  Alfonso Rodríguez-Patón,et al.  A New Class of Symbolic Abstract Neural Nets: Tissue P Systems , 2002, COCOON.