Parallel Skeletonizing of Digital Images by Using Cellular Automata

Recent developments of computer architectures together with alternative formal descriptions provide new challenges in the study of digital Images. In this paper we present a new implementation of the Guo & Hall algorithm [8] for skeletonizing images based on Cellular Automata. The implementation is performed in a real-time parallel way by using the GPU architecture. We show also some experiments of skeletonizing traffic signals which illustrates its possible use in real life problems.Ministerio de Ciencia e Innovación TIN2008-04487-EMinisterio de Ciencia e Innovación TIN2009–13192Junta de Andalucía P08–TIC-04200Ministerio de Educación y Ciencia MTM2009-12716Universidad del Pais Vasco EHU09/0

A parallel algorithm for skeletonizing images by using spiking neural P systems

Skeletonization is a common type of transformation within image analysis. In general, the image B is a skeleton of the black and white image A, if the image B is made of fewer black pixels than the image A, it does preserve its topological properties and, in some sense, keeps its meaning. In this paper, we aim to use spiking neural P systems (a computational model in the framework of membrane computing) to solve the skeletonization problem. Based on such devices, a parallel software has been implemented within the Graphics Processors Units (GPU) architecture. Some of the possible real-world applications and new lines for future research will be also dealt with in this paper.Ministerio de Ciencia e Innovación TIN2008-04487-EMinisterio de Ciencia e Innovación TIN-2009-13192Junta de Andalucía P08-TIC-0420

Tissue-like p system for region-based and edge-based image segmentations

Membrane Computing (MC), a relatively recent branch of natural computing is an emerging field in molecular computing. MC aims at abstracting models, called membrane systems or P systems, which mimic the function and structure of a biological cell. Many studies have utilized MC in various applications such as image segmentation. Due to the high computational cost of conventional segmentation techniques, bio-inspired models including MC may be applicable to tackle this limitation. In this study, tissue-like P systems, a variant of MC, with sophisticated communication rules were developed to improve regionbased and edge-based segmentation algorithms for manual and automatic segmenting of 2D artificial and real images. Manual segmentation was applied for artificial images, whereas, the automatic segmentation was applied for artificial and real medical images. The manual segmentation of 2D artificial images was achieved using four, six and eight adjacency pixel connectivity relationships, whereas, the automatic segmentation of 2D artificial and real medical images were achieved using four and eight adjacency pixel connectivity relationships. Two methods were used to realize the automatic edge-based and region-based segmentations. The first method is for 2D artificial images using P-lingua linked to Java Netbeans using the P-linguaCore4 Java Library. The second method is for the 2D real and real medical images using C# linked to P-linguaCore4 Java library. The results of the second method demonstrated the ability of the system to automatically segment 2D real and real medical images with arbitrary sizes and different image formats. The experimental results statistically proved that the methods markedly outpaced the state-of-the-art methods of 2D real image segmentation using the same data set. Furthermore, the methods showed better segmentation accuracy and ability to deal with images of different sizes and types. Extra efficient results such as reducing the number of rules and computational steps were achieved for 2D hexagonal artificial images based on Tissue-like P systems. The main contributions of this study are automatic loading and codifying of the input image as well as automatic visualization of output images after segmentation. Furthermore, six and eight adjacency pixel connectivity relationships should be considered for reducing computational steps, number of rules used and processing time in molecular computing