Skip to main content
SpringerLink
Log in

Designing a new software tool for Digital Imagery based on P systems

  • Published:
Natural Computing Aims and scope Submit manuscript

Abstract

In this paper we present a new software tool for dealing with the problem of segmentation in Digital Imagery. The implementation is inspired in the design of a tissue-like P system which solves the problem in constant time due the intrinsic parallelism of Membrane Computing devices.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Notes

  1. An introduction on Natural Computing can be found in Kari and Rozenberg (2008).

  2. We refer to Păun (2002) for basic information in this area, to Păun (2010) for a comprehensive presentation and the web site P system web page for the up-to-date information.

References

  • Abelson H, Allen D, Coore D, Hanson C, Homsy G Jr, Knight TF, Nagpal R, Rauch E, Sussman GJ, Weiss R (2000) Amorphous computing. Commun ACM 43(5):74–82

    Article  Google Scholar 

  • Adleman LM (1994) Molecular computation of solutions to combinatorial problems. Science 266:1021–1024

    Article  Google Scholar 

  • Borrego-Ropero R, Díaz-Pernil D, Pérez-Jiménez MJ (2007) Tissue simulator: a graphical tool for tissue P systems. In: Vaszil G (ed) Proceedings of the international workshop automata for cellular and molecular computing. Satellite of the 16th international symposium on fundamentals of computational theory. MTA SZTAKI, Budapest, Hungary, pp 23–34

  • Ceterchi R, Gramatovici R, Jonoska N, Subramanian KG (2003) Tissue-like P systems with active membranes for picture generation. Fundam Inform 56(4):311–328

    MathSciNet  MATH  Google Scholar 

  • Ceterchi R, Mutyam M, Păun G, Subramanian KG (2003) Array-rewriting P systems. Nat Comput 2(3):229–249

    Article  MathSciNet  MATH  Google Scholar 

  • Chao J, Nakayama J (1996) Cubical singular simplex model for 3D objects and fast computation of homology groups. In: 13th International conference on pattern recognition (ICPR’96), vol IV. IEEE Computer Society, Los Alamitos, CA, USA, pp 190–194

  • Christinal HA, Díaz-Pernil D, Real P (2009a) Segmentation in 2D and 3D image using tissue-like P system. In: Bayro-Corrochano E, Eklundh JO (eds) CIARP, lecture notes in computer science, vol 5856. Springer, Berlin, pp 169–176

    Google Scholar 

  • Christinal HA, Díaz-Pernil D, Real P (2009b) Using membrane computing for obtaining homology groups of binary 2D digital images. In: Wiederhold P, Barneva RP (eds) IWCIA, lecture notes in computer science, vol 5852. Springer, Berlin, pp 383–396

    Google Scholar 

  • Christinal HA, Díaz-Pernil D, Real P (2010) P systems and computational algebraic topology. J Math Comput Model 52(11–12):1982–1996. The BIC-TA 2009 special issue, international conference on bio-inspired computing: theory and applications

    Google Scholar 

  • de Castro LN, Timmis J (2002) Artificial immune systems: a new computational intelligence approach. Springer, Heidelberg

    MATH  Google Scholar 

  • Díaz-Pernil D, Gutiérrez-Naranjo MA, Pérez-Jiménez MJ, Riscos-Núñez A (2008a) A uniform family of tissue P systems with cell division solving 3-COL in a linear time. Theor Comput Sci 404(1–2):76–87

    Article  MATH  Google Scholar 

  • Díaz-Pernil D, Pérez-Hurtado I, Pérez-Jiménez MJ, Riscos-Núñez A (2008b) A P-lingua programming environment for membrane computing. In: Corne DW, Frisco P, Păun G, Rozenberg G, Salomaa A (eds) Workshop on membrane computing, lecture notes in computer science, vol 5391. Springer, Berlin, pp 187–203

    Google Scholar 

  • Díaz-Pernil D, Pérez-Jiménez MJ, Romero A (2009) Efficient simulation of tissue-like P systems by transition cell-like P systems. Nat Comput 8:797–806

    Article  MathSciNet  MATH  Google Scholar 

  • Díaz-Pernil D, Graciani C, Gutiérrez-Naranjo MA, Pérez-Hurtado I, Mario J. Pérez-Jiménez M (2010) Software for P systems. In: Păun G, Rozenberg G, Salomaa A (eds) The Oxford handbook of membrane computing. Oxford University Press, Oxford, pp 437–454

  • Engelbrecht AP (2005) Fundamentals of computational swarm intelligence. Wiley, Chichester

    Google Scholar 

  • Gutiérrez-Naranjo MA, Pérez-Jiménez MJ, Riscos-Núñez A (2006) Available membrane computing software. In: Ciobanu G, Pérez-Jiménez MJ, Păun G (eds) Applications of membrane computing, natural computing series. Springer, Berlin, pp 411–436

    Google Scholar 

  • Holland JH (1992) Adaptation in natural and artificial systems. MIT Press, Cambridge

    Google Scholar 

  • Kari L, Rozenberg G (2008) The many facets of natural computing. Commun ACM 51(10):72–83

    Article  Google Scholar 

  • Kim SH, Kim HG, Tchah KH (1998) Object oriented face detection using colour transformation and range segmentation. Electron Lett IEEE 34:979–980

    Article  Google Scholar 

  • Kropatsch WG, Haxhimusa Y, Ion A (2007) Multiresolution image segmentations in graph pyramids. In: Kandel A, Bunke H, Last M (eds) Applied graph theory in computer vision and pattern recognition, studies in computational intelligence, vol 52. Springer, New York, pp 3–41

    Chapter  Google Scholar 

  • Martín-Vide C, Pazos J, Păun G, Rodríguez-Patón A (2002) A new class of symbolic abstract neural nets: Tissue P systems. In: Ibarra OH, Zhang L (eds) COCOON, lecture notes in computer science, vol 2387. Springer, Berlin, pp 290–299

    Google Scholar 

  • Martín-Vide C, Păun G, Pazos J, Rodríguez-Patón A (2003) Tissue P systems. Theor Comput Sci 296(2):295–326

    Article  MATH  Google Scholar 

  • McCulloch WS, Pitts W (1988) A logical calculus of the ideas immanent in nervous activity. Neurocomputing: foundations of research. pp 15–27. Originally Published in McCulloch WS, Pitts W (1943) A logical calculus of the ideas immanent in nervous activity. Bull Math Biophys 5:115–133

    Google Scholar 

  • P system web page. http://ppage.psystems.eu

  • Păun G (2000) Computing with membranes. J Comput Syst Sci 61(1):108–143. doi:10.1006/jcss.1999.1693. See also Păun G (1998) Computing with membranes. Tech. Rep. 208. Turku Centre for Computer Science, Turku

    Google Scholar 

  • Păun G (2002) Membrane computing. An introduction. Springer-Verlag, Berlin

    MATH  Google Scholar 

  • Păun G, Rozenberg G, Salomaa A (eds) (2010) The Oxford handbook of membrane computing. Oxford University Press, New York

    MATH  Google Scholar 

  • Rosenfeld A (1970) Connectivity in digital pictures. J Associ Comput Mach 17(1):146–160. doi:10.1145/321556.321570

    Google Scholar 

  • Rosenfeld A (1979) Digital topology. Am Math Mon 86(8):621–630

    Article  MathSciNet  MATH  Google Scholar 

  • Shapiro LG, Stockman GC (2001) Computer vision. Prentice Hall PTR, Upper Saddle River

    Google Scholar 

  • Tobias OJ, Seara R (2002) Image segmentation by histogram thresholding using fuzzy sets. IEEE Trans Image Process 11(12):1457–1465

    Article  Google Scholar 

  • von Neumann J (1966) In: Burks AW (ed) Theory of self-reproducing automata. University of Illinois Press, Champign, USA

  • Wang D, Lu H, Zhang J, Liang JZ (2005) A knowledge-based fuzzy clustering method with adaptation penalty for bone segmentation of ct images. In: Proceedings of the 2005 IEEE engineering in medicine and biology 27th annual conference, vol 6. pp 6488–6491

  • Yazid H, Arof H (2008) Image segmentation using watershed transformation for facial expression recognition. In: IFMBE proceedings, 4th Kuala Lumpur international conference on biomedical engineering, pp 575–578

  • Yuan X, Situ N, Zouridakis G (2009) A narrow band graph partitioning method for skin lesion segmentation. Pattern Recogn 42(6):1017–1028. doi:10.1016/j.patcog.2008.09.006

    Google Scholar 

Download references

Acknowledgements

DDP and MAGN acknowledge the support of the projects TIN2008-04487-E and TIN-2009-13192 of the Ministerio de Ciencia e Innovación of Spain and the support of the Project of Excellence with Investigador de Reconocida Valía of the Junta de Andalucía, grant P08-TIC-04200. PR and HMA acknowledge the support of the project MTM2009-12716 of the Ministerio español de Educación y Ciencia, the project PO6-TIC-02268 of Excellence of Junta de Andalucía, and the “Computational Topology and Applied Mathematics” PAICYT research group FQM-296.

Author information

Authors and Affiliations

  1. Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Seville, Seville, Spain

    Miguel A. Gutiérrez-Naranjo

  2. Research Group on Computational Topology and Applied Mathematics, University of Seville, Seville, Spain

    Daniel Díaz-Pernil, Helena Molina-Abril & Pedro Real

Authors
  1. Daniel Díaz-Pernil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Miguel A. Gutiérrez-Naranjo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Helena Molina-Abril
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pedro Real
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Miguel A. Gutiérrez-Naranjo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Díaz-Pernil, D., Gutiérrez-Naranjo, M.A., Molina-Abril, H. et al. Designing a new software tool for Digital Imagery based on P systems. Nat Comput 11, 381–386 (2012). https://doi.org/10.1007/s11047-011-9287-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11047-011-9287-4

Keywords

Search

Navigation