scispace - formally typeset
Search or ask a question
Journal ArticleDOI

Segmenting images with gradient-based edge detection using Membrane Computing

TL;DR: A parallel implementation of a new algorithm for segmenting images with gradient-based edge detection by using techniques from Natural Computing, implemented in a novel device architecture called CUDA(TM)(Compute Unified Device Architecture).
About: This article is published in Pattern Recognition Letters.The article was published on 2013-06-01. It has received 57 citations till now. The article focuses on the topics: Parallel algorithm & Natural computing.
Citations
More filters
Journal ArticleDOI
Hong Peng1, Jun Wang1
TL;DR: It is proved that CNP systems as number-generating devices are Turing universal and provided a small universal CNP system for function-computing devices.
Abstract: Inspired by Eckhorn’s neuron model that emulates a mammal’s visual cortex, this paper proposes a new kind of neural-like P system, called a coupled neural P (CNP) system. The CNP system consists of some coupled neurons, each with three components: receptive field, modulation, and output module. CNP systems are a kind of distributed parallel-computing model with a directed graph structure like spiking neural P systems. Moreover, CNP systems have a nonlinear coupled-modulation characteristic and a dynamic threshold mechanism. The computational power of CNP systems is discussed. Specifically, it is proved that CNP systems as number-generating devices are Turing universal. Moreover, we provide a small universal CNP system for function-computing devices.

87 citations


Cites background from "Segmenting images with gradient-bas..."

  • ...A variety of P systems have been proposed [3]–[12], and they were applied to solve realworld problems [13]–[15], such as numerical optimization [16], [17], robots [18], [19], image processing [20]–[25], signal processing [26]–[28], knowledge representation [29]– [31], fault diagnosis [32]–[35], data clustering [36]–[39], and ecology and systems biology [40]–[42]....

    [...]

Journal ArticleDOI
TL;DR: A survey of recent research in BIAs is presented, which focuses on the research in the realization of various BIAs based on different working mechanisms and the applications for mobile robot control, to help in understanding BIAs comprehensively and clearly.
Abstract: Bioinspired intelligent algorithm (BIA) is a kind of intelligent computing method, which is with a more lifelike biological working mechanism than other types. BIAs have made significant progress in both understanding of the neuroscience and biological systems and applying to various fields.Mobile robot control is one of the main application fields of BIAs which has attractedmore and more attention, because mobile robots can be used widely and general artificial intelligent algorithms meet a development bottleneck in this field, such as complex computing and the dependence on high-precision sensors. This paper presents a survey of recent research in BIAs, which focuses on the research in the realization of various BIAs based on different working mechanisms and the applications for mobile robot control, to help in understanding BIAs comprehensively and clearly. The survey has four primary parts: a classification of BIAs fromthe biomimetic mechanism, a summary of several typical BIAs from different levels, an overview of current applications of BIAs in mobile robot control, and a description of some possible future directions for research.

72 citations


Cites methods from "Segmenting images with gradient-bas..."

  • ...In addition, Membrane Computing can be used in many other fields, such as computer graphics, linguistics, economics, computer science, and cryptography [30, 33, 34]....

    [...]

Journal ArticleDOI
TL;DR: It is proved that SNP-IR systems are Turing universal number accepting/generating devices, and is shown as a directed graph with inhibitory arcs, which seems to have more powerful control.
Abstract: Motivated by the mechanism of inhibitory synapses, a new kind of spiking neural P (SNP) system rules, called inhibitory rules, is introduced in this paper. Based on this, a new variant of SNP systems is proposed, called spiking neural P systems with inhibitory rules (SNP-IR systems). Different from the usual firing rules in SNP systems, the firing condition of an inhibitory rule not only depends on the state of the neuron associated with the rule but also is related to the states of other neurons. Moreover, from the perspective of topological structure, the new variant is shown as a directed graph with inhibitory arcs, and therefore seems to have more powerful control. The computational completeness of SNP-IR systems is discussed. In particular, it is proved that SNP-IR systems are Turing universal number accepting/generating devices. Moreover, we obtain a small universal function-computing device for SNP-IR systems consisting of 100 neurons.

72 citations

Journal ArticleDOI
01 Mar 2019
TL;DR: Some of the open research lines in the area of membrane computing are presented, focusing on segmentation problems, skeletonization and algebraic-topological aspects of the images.
Abstract: Membrane computing is a well-known research area in computer science inspired by the organization and behavior of live cells and tissues. Their computational devices, called P systems, work in parallel and distributed mode and the information is encoded by multisets in a localized manner. All these features make P systems appropriate for dealing with digital images. In this paper, some of the open research lines in the area are presented, focusing on segmentation problems, skeletonization and algebraic-topological aspects of the images. An extensive bibliography about the application of membrane computing to the study of digital images is also provided.

64 citations

Journal ArticleDOI
01 Jul 2015
TL;DR: A look over the available parallel P systems simulators on the GPU, with special emphasis on those included in the PMCGPU project, and analyze some useful guidelines for future implementations and developments.
Abstract: P systems have been proven to be useful as modeling tools in many fields, such as Systems Biology and Ecological Modeling. For such applications, the acceleration of P system simulation is often desired, given the computational needs derived from these kinds of models. One promising solution is to implement the inherent parallelism of P systems on platforms with parallel architectures. In this respect, GPU computing proved to be an alternative to more classic approaches in Parallel Computing. It provides a low cost, and a manycore platform with a high level of parallelism. The GPU has been already employed to speedup the simulation of P systems. In this paper, we look over the available parallel P systems simulators on the GPU, with special emphasis on those included in the PMCGPU project, and analyze some useful guidelines for future implementations and developments.

40 citations


Cites background from "Segmenting images with gradient-bas..."

  • ...[28, 6] present a new work on the simulation of a kind of tissue P system models on the GPU devised for processing images (for example, image smoothing and image segmentation algorithms)....

    [...]

References
More filters
Book
01 Jan 1975
TL;DR: Names of founding work in the area of Adaptation and modiication, which aims to mimic biological optimization, and some (Non-GA) branches of AI.
Abstract: Name of founding work in the area. Adaptation is key to survival and evolution. Evolution implicitly optimizes organisims. AI wants to mimic biological optimization { Survival of the ttest { Exploration and exploitation { Niche nding { Robust across changing environments (Mammals v. Dinos) { Self-regulation,-repair and-reproduction 2 Artiicial Inteligence Some deenitions { "Making computers do what they do in the movies" { "Making computers do what humans (currently) do best" { "Giving computers common sense; letting them make simple deci-sions" (do as I want, not what I say) { "Anything too new to be pidgeonholed" Adaptation and modiication is root of intelligence Some (Non-GA) branches of AI: { Expert Systems (Rule based deduction)

32,573 citations

Journal ArticleDOI
TL;DR: In this article, it is shown that many particular choices among possible neurophysiological assumptions are equivalent, in the sense that for every net behaving under one assumption, there exists another net which behaves under another and gives the same results, although perhaps not in the same time.

14,937 citations

Book
01 Jan 1966
TL;DR: This invention relates to prefabricated buildings and comprises a central unit having a peripheral section therearound to form a main residential part defined by an assembly of juxtaposed roofing and facing trusses.
Abstract: This invention relates to prefabricated buildings and comprises a central unit having a peripheral section therearound to form a main residential part. This peripheral part is defined by an assembly of juxtaposed roofing and facing trusses; the roofing trusses rest on said central unit and also on the facing trusses which themselves rest on a peripheral support wall. The facing trusses are of triangular section and have an inclined outer wall extending downwardly and beyond the said peripheral support wall.

4,656 citations

Journal ArticleDOI
01 Nov 1994-Science
TL;DR: This experiment demonstrates the feasibility of carrying out computations at the molecular level by solving an instance of the directed Hamiltonian path problem with standard protocols and enzymes.
Abstract: The tools of molecular biology were used to solve an instance of the directed Hamiltonian path problem. A small graph was encoded in molecules of DNA, and the "operations" of the computation were performed with standard protocols and enzymes. This experiment demonstrates the feasibility of carrying out computations at the molecular level.

4,266 citations

Journal ArticleDOI
TL;DR: Attempts have been made to cover both fuzzy and non-fuzzy techniques including color image segmentation and neural network based approaches, which addresses the issue of quantitative evaluation of segmentation results.

3,527 citations