Region-based segmentation of 2D and 3D images with tissue-like P systems

被引：28

作者：

Christinal, Hepzibah A. ^{[1
,2
]}

Diaz-Pernil, Daniel ^{[1
]}

Real, Pedro ^{[1
]}

机构：

[1] Univ Seville, Res Grp Computat Topol & Appl Math, E-41012 Seville, Spain

[2] Karunya Univ, Coimbatore 641114, Tamil Nadu, India

来源：

PATTERN RECOGNITION LETTERS | 2011年 / 32卷 / 16期

关键词：

P systems; Membrane Computing; Digital image; Region-based segmentation; Digital topology; COMPUTATION; MEMBRANES;

D O I：

10.1016/j.patrec.2011.05.004

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Membrane Computing is a biologically inspired computational model. Its devices are called P systems and they perform computations by applying a finite set of rules in a synchronous, maximally parallel way. In this paper, we develop a variant of P-system, called tissue-like P system in order to design in this computational setting, a region-based segmentation algorithm of 2D pixel-based and 3D voxel-based digital images. Concretely, we use 4-adjacency neighborhood relation between pixels in 20 and 6-adjacency neighborhood relation between voxel in 3D for segmenting digital images in a constant number of steps. Finally, specific software is used to check the validity of these systems with some simple examples. (C) 2011 Elsevier B.V. All rights reserved.

引用

页码：2206 / 2212

页数：7

共 26 条

[1] MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].

ADLEMAN, LM .

SCIENCE, 1994, 266 (5187) :1021-1024

[2]

[Anonymous], 2002, Membrane Computing. An Introduction

[3]

BORREGO R, 2007, P INT WORKSH AUT CEL

[4] Liver segmentation from computed tomography scans: A survey and a new algorithm [J].

Campadelli, Paola ;

Casiraghi, Elena ;

Esposito, Andrea .

ARTIFICIAL INTELLIGENCE IN MEDICINE, 2009, 45 (2-3) :185-196

[5] Array-rewriting P systems [J].

Rodica Ceterchi ;

Madhu Mutyam ;

Gheorghe Păun ;

K.G. Subramanian .

Natural Computing, 2003, 2 (3) :229-249

[6]

Ceterchi R, 2003, FUND INFORM, V56, P311

[7] A uniform family of tissue P systems with cell division solving 3-COL in a linear time [J].

Diaz-Pernil, Daniel ;

Gutierrez-Naranjo, Miguel A. ;

Perez-Jimenez, Mario J. ;

Riscos-Nunez, Agustin .

THEORETICAL COMPUTER SCIENCE, 2008, 404 (1-2) :76-87

[8] Efficient simulation of tissue-like P systems by transition cell-like P systems [J].

Díaz-Pernil D. ;

Pérez-Jiménez M.J. ;

Romero-Jiménez Á. .

Natural Computing, 2009, 8 (4) :797-806

[9] An automated satellite image classification design using object-oriented segmentation algorithms: A move towards standardization [J].

Gamanya, Ruvimbo ;

De Maeyer, Philippe ;

De Dapper, Morgan .

EXPERT SYSTEMS WITH APPLICATIONS, 2007, 32 (02) :616-624

[10] On the cohomology of 3D digital images [J].

González-Díaz, R ;

Real, P .

DISCRETE APPLIED MATHEMATICS, 2005, 147 (2-3) :245-263

← 1 2 3 →