Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Natural Computing
Published in: Natural Computing 3/2012

01-09-2012

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

Authors: Daniel Díaz-Pernil, Miguel A. Gutiérrez-Naranjo, Helena Molina-Abril, Pedro Real

Published in: Natural Computing | Issue 3/2012

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article Comparing simulation algorithms for multienvironment probabilistic P systems over a standard virtual ecosystem
next article Using enzymatic numerical P systems for modeling mobile robot controllers

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Footnotes
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.
 
Literature
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–82CrossRef
Adleman LM (1994) Molecular computation of solutions to combinatorial problems. Science 266:1021–1024CrossRef
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–328MathSciNetMATH
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
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
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
de Castro LN, Timmis J (2002) Artificial immune systems: a new computational intelligence approach. Springer, HeidelbergMATH
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–87MATHCrossRef
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
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–806MathSciNetMATHCrossRef
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
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
Holland JH (1992) Adaptation in natural and artificial systems. MIT Press, Cambridge
Kari L, Rozenberg G (2008) The many facets of natural computing. Commun ACM 51(10):72–83CrossRef
Kim SH, Kim HG, Tchah KH (1998) Object oriented face detection using colour transformation and range segmentation. Electron Lett IEEE 34:979–980CrossRef
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–41CrossRef
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
Martín-Vide C, Păun G, Pazos J, Rodríguez-Patón A (2003) Tissue P systems. Theor Comput Sci 296(2):295–326MATHCrossRef
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
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
Păun G (2002) Membrane computing. An introduction. Springer-Verlag, BerlinMATH
Păun G, Rozenberg G, Salomaa A (eds) (2010) The Oxford handbook of membrane computing. Oxford University Press, New YorkMATH
Shapiro LG, Stockman GC (2001) Computer vision. Prentice Hall PTR, Upper Saddle River
Tobias OJ, Seara R (2002) Image segmentation by histogram thresholding using fuzzy sets. IEEE Trans Image Process 11(12):1457–1465CrossRef
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
Metadata
Title
Designing a new software tool for Digital Imagery based on P systems
Authors
Daniel Díaz-Pernil
Miguel A. Gutiérrez-Naranjo
Helena Molina-Abril
Pedro Real
Publication date
01-09-2012
Publisher
Springer Netherlands
Published in
Natural Computing / Issue 3/2012
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-011-9287-4

Other articles of this Issue 3/2012

Natural Computing 3/2012 Go to the issue

OriginalPaper

Programming and evolving physical self-assembling systems in three dimensions

OriginalPaper

Evolutionary mechanics: new engineering principles for the emergence of flexibility in a dynamic and uncertain world

OriginalPaper

Stateless multicounter 5′ → 3′ Watson–Crick automata: the deterministic case

EditorialNotes

Foreword

OriginalPaper

The Gestalt heuristic: emerging abstraction to improve combinatorial search

OriginalPaper

To boldly go: an occam-π mission to engineer emergence

Premium Partner

    Image Credits