Abstract
The problem of automatically marking the interior and exterior regions of a simple curve in a digital image becomes a hard task due to the noise and the intrinsic difficulties of the media where the image is taken. In this paper, we propose a definition of the interior of a partially bounded region and present a bio-inspired algorithm for finding it in the framework of Membrane Computing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We refer to [9] for basic information in this area, to [10] for a comprehensive presentation and the web site http://ppage.psystems.eu for the up-to-date information.
References
D’amico, G.: The commonest glomerulonephritis in the world: Iga nephropathy. QJM: Int. J. Med. 64(3), 709–727 (1987)
Díaz-Pernil, D., Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J., Riscos-Núñez, A.: Solving the independent set problem by using tissue-like P systems with cell division. In: Mira, J. et al. (ed.) IWINAC (1). Lecture Notes in Computer Science, vol. 5601, pp. 213–222. Springer, Heidelberg (2009)
Díaz-Pernil, D., Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J., Riscos-Núñez, A.: A linear time solution to the partition problem in a cellular tissue-like model. J. Comput. Theoret. Nanosci. 7(5, SI), 884–889 (2010)
Díaz-Pernil, D., Gutiérrez-Naranjo, M.A., Real, P., Sánchez-Canales, V.: Computing homology groups in binary 2D imagery by tissue-like P systems. Rom. J. Inform. Sci. Tech. 13(2), 141–152 (2010)
Feferman, S.: Mathematical intuition versus mathematical monsters. Synthese 125(3), 317–332 (2000)
Martìn-Vide, C., Pădun, G., Pazos, J., Rodrìguez-Patón, A.: Tissue P systems. Theoret. Comput. Sci. 296(2), 295–326 (2003)
Peña-Cantillana, F., Daz-Pernil, D., Berciano, A., Gutiérrez-Naranjo, M.A.: A parallel implementation of the thresholding problem by using tissue-like P systems. In: Real, P., et al. (ed.) CAIP (2). Lecture Notes in Computer Science, vol. 6855, pp. 277–284. Springer, Heidelberg (2011)
Peña-Cantillana, F., Daz-Pernil, D., Christinal, H.A., Gutiérrez-Naranjo, M.A.: Implementation on CUDA of the smoothing problem with tissue-like P systems. Int. J. Nat. Comput. Res. 2(3), 25–34 (2011)
Păun, G.: Membrane Computing. An Introduction. Springer, Heidelberg (2002)
Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, Oxford (2010)
Ross, F., Ross, W.T.: The Jordan curve theorem is non-trivial. J. Math. Arts 5, 213–219 (2011)
Acknowledgments
MAGN acknowledges the support of the project TIN2012-37434 of the Ministerio de Economa y Competitividad of Spain.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Christinal, H.A., Berciano, A., Díaz-Pernil, D., Gutiérrez-Naranjo, M.A. (2014). Searching Partially Bounded Regions with P Systems. In: Pant, M., Deep, K., Nagar, A., Bansal, J. (eds) Proceedings of the Third International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 258. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1771-8_5
Download citation
DOI: https://doi.org/10.1007/978-81-322-1771-8_5
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1770-1
Online ISBN: 978-81-322-1771-8
eBook Packages: EngineeringEngineering (R0)