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
Similar content being viewed by others
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)