P systems and computational algebraic topology

阅读量：

作者：

展开

摘要：

Membrane Computing is a paradigm inspired from biological cellular communication. Membrane computing devices are called P systems. In this paper we calculate some algebraic-topological information of 2D and 3D images in a general and parallel manner using P systems. First, we present a new way to obtain the homology groups of 2D digital images in time logarithmic with respect to the input data involving an improvement with respect to the algorithms development by S. Peltier etal. Second, we obtain an edge-segmentation of 2D and 3D digital images in constant time with respect to the input data.

展开

关键词：

Practical, Theoretical or Mathematical/ algebra biocomputing computational complexity image segmentation/ P systems computational algebraic topology biological cellular communication membrane computing devices 2D digital images 3D digital images time logarithmic edge-segmentation/ B6135 Optical, image and video signal processing B0210 Algebra C5285 Biocomputing techniques C4240C Computational complexity C1110 Algebra C5260B Computer vision and image processing techniques