膜计算在图像处理中应用的研究进展及展望

摘要/Abstract

摘要： 膜计算是仿生自然计算中新兴的一个极具潜力的学科分支。首先介绍了膜计算的概念、分类和定义；然后从图像分割、增强、细化等几个不同的应用层面对膜计算系统在图像处理领域的应用情况进行了分类综述,并分析讨论了有关膜计算实现方法的最新进展；最后对膜计算系统在图像处理领域的应用研究进行了总结展望。

关键词: 膜计算,图像处理,组织型膜系统,脉冲神经型膜系统,图像分割,图像细化

Abstract: As a new branch of bio-inspired natural computing,membrane computing has potential capacity.The concept,classification and definition were discussed firstly in the paper.Then the applications of membrane computing in the field of image segmentation,image enhancement and image thinning etc.were classified and reviewed.The newest technologies of realizition of membrane computing were analyzed and discussed.Finally,the summarization and expectation of the applicaions of membrane computing in image processing were given.

Key words: Membrane computing,Image processing,Tissue-like P systems,Spiking neural-like P systems,Image segmentation,Image thinning

寇光杰,马云艳,岳峻,邹海林. 膜计算在图像处理中应用的研究进展及展望[J]. 计算机科学, 2014, 41(Z11): 139-143. https://doi.org/

KOU Guang-jie,MA Yun-yan,YUE Jun and ZOU Hai-lin. Research Advance and Prospect of Membrane Computing Applied in Image Processing[J]. Computer Science, 2014, 41(Z11): 139-143. https://doi.org/

参考文献

[1] Pun G.Computing with Membranes[J].Journal of Computer and System Sciences,2006,1(1):108-143
[2] Pǎun G.Membrane computing.An introduction[M].Berlin:Springer,2002
[3] 张葛祥,潘林强.自然计算的新分支-膜计算[J].计算机学报,2010,3(2):208-214
[4] 潘林强,张兴义,曾湘祥,等.脉冲神经膜计算系统的研究进展及展望[J].计算机学报,2008,1(12):2090-2096
[5] 江赟.网状结构膜系统的计算能力研究[D].武汉:华中科技大学,2011
[6] 曾湘祥.脉冲神经膜系统的计算性能研究[D].武汉:华中科技大学,2011
[7] 赵进慧.膜计算仿生优化算法及其应用研究[D].杭州:浙江大学,2010
[8] 黄亮.膜计算优化方法研究[D].杭州:浙江大学,2007
[9] Cheng J,Zhang G,Zeng X.A Novel Membrane Algorithm Based on Differential Evolution for Numerical Optimization[J].IJUC,2011,7(3):159-183
[10] 王浩.基于膜计算的图像分割方法研究[D].成都:西华大学2012
[11] Martin-Vide C,Pun G,Pazos J,et al.Tissue P systems[J].Theoretical Computer Science,2003,296(2):295-326
[12] Freund R,Pun G,Perez-Jimenez M J.Tissue P systems withchannel states[J].Theoretical Computer Science,2005,0(1):101-116
[13] Pun A,Pun G.Small universal spiking neural P systems[J].Biosystems,2007,90(1):48-60
[14] Ionescu M,Pun G,Yokomori T.Spiking neural P systems[J].Fundamenta Informaticae,2006,71(2-3):279-308
[15] Pun G.Tracing some open problems in membrane computing[J].Romanian Journal of Information Science and Technology,2007,0(4):303-314
[16] Christinal H A,Díaz-Pernil D,Jurado P R.Segmentation in 2D and 3D image using tissue-like P system[M]∥Progress in Pattern Recognition Image Analysis Computer Visionand Applications.Springer Berlin Heidelberg,2009:169-176
[17] iaz-Pernil DMolina-Abril HReal Pet al.A bio-inspired software for segmenting digital images[C]∥IEEE Fifth International Conference on Bio-Inspired Computing:Theories and Applications (BIC-TA)2010.IEEE,2010:1377-1381
[18] Díaz-Pernil D,Gutiérrez-Naranjo M,AMolina-Abril H,et al.Designing a new software tool for Digital Imagery based on P systems[J].Natural Computing,2012,11(3):381-386
[19] Christinal H A,Díaz-Pernil D,Real P.Region-based segmentation of 2D and 3D images with tissue-like P systems[J].Pattern Recognition Letters,2011,32(16):2206-2212
[20] Díaz-Pernil D,Berciano A,PeA-Cantillana F,et al.Segmenting images with gradient-based edge detection using Membrane Computing[J].Pattern Recognition Letters,2013,34(8):846-855
[21] Carnero J,Díaz-Pernil D,Gutiérrez-Naranjo M A.Designing tissue-like P systems for image segmentation on parallel architectures[J].Proceedings of the Ninth Brainstorming Week on Membrane Computing,2011
[22] Carnero J,Díaz-Pernil D,Molina-Abril H,et al.Image segmentation inspired by cellular models using hardware programming[C]∥3rd International Workshop on Computational Topology in Image Context.2010:143-150
[23] Yang Y,Peng H,Jiang Y,et al.A Region-based Image Segmentation Method Under P Systems[J].Journal of Information & Computational Science,2013,0(10):2943-2950
[24] Christinal H A,Dlaz-Pernil D,Gutiérrez-Naranjo M A,et al.Thresholding of 2D images with cell-like P systems[J].Romanian Journal of Information Science and Technology (ROMJIST),2010,13(2):131-140
[25] Peng H,Shao J,Li B,et al.Image Thresholding with Cell-like P Systems[J].Proceedings of the Tenth Brainstorming Week on Membrane Computing,2012,2:03
[26] Pea-Cantillana F,Díaz-Pernil D,Berciano A,et al.A parallelimplementation of the thresholding problem by using tissue-like P systems[C]∥Computer Analysis of Images and Patterns.Springer Berlin Heidelberg,2011:277-284
[27] Pea-Cantillana F,Díaz-Pernil D,Christinal H A,et al.Imple-mentation on CUDA of the smoothing problem with tissue-like P systems[J].International Journal of Natural Computing Research (IJNCR),2011,2(3):25-34
[28] Pea-Cantillana F,Díaz-Pernil D,Christinal H A,et al.Smoo-thing Problem in 2D Images with Tissue-like P Systems and Parallel Implementation[C]∥Proceedings of the Ninth Brainstorming Week on Membrane Computing.2011:317
[29] Reina-Molina R,Díaz-Pernil D,Gutiérrez-Naranjo M A.CellComplexes and Membrane Computing for Thinning 2D and 3D Images[J].Proceedings of the Tenth Brainstorming Week on Membrane Computing,2012,2:3
[30] Díaz-Pernil D,Pea-Cantillana F,Gutiérrez- Naranjo M A.Skeletonizing Images by Using Spiking Neural P Systems[J].Tenth Brainstorming Week on Membrane Computing,2012:91
[31] Díaz-Pernil D,Pea-Cantillana F,Gutiérrez-Naranjo M A.A parallel algorithm for skeletonizing images by using spiking neural P systems[J].Neurocomputing,2013(115):81-91
[32] Guo Z,Hall R W.Fast fully parallel thinning algorithms[J].CVGIP:Image Understanding,1992,55(3):317-328
[33] Díaz-Pernil D,Gutiérrez-Naranjo M A,Real P,et al.Computing homology groups in binary 2D imagery by tissue-like P systems[J].Romanian J.Inf.Sci.Technol.,2010,13(2):141-152
[34] Díaz-Pernil D,Gutiérrez-Naranjo M A,Real P,et al.A Cellular Way to Obtain Homology Groups in Binary 2D Images[J].Universidad de Sevilla,2010:89
[35] Díaz-Pernil D,Christinal H A,Gutiérrez-Naranjo M A,et al.Using Membrane Computing for Effective Homology[J].Applicable Algebra in EngineeringCommunication and Computing,2012,23(5-6):233-249
[36] Christinal H A,Diaz-Pernil D,Real P.Obtaining homologygroups in binary 2D images using P systems[C]∥Fourth International Conference on Bio-Inspired Computing 2009(BIC-TA’09).IEEE,2009:1-7
[37] Christinal H A,Díaz-Pernil D,Jurado P R.Using membranecomputing for obtaining homology groups of binary 2D digital images[M]∥Combinatorial Image Analysis.Springer Berlin Heidelberg,2009:383-396
[38] Christinal H A,Díaz-Pernil D,Real P.P systems and computational algebraic topology[J].Mathematical and Computer Mo-delling,2010,52(11):1982-1996 (下转第153页)(上接第143页)
[39] Ardelean I,Díaz-Pernil D,Gutiérrez-Naranjo M A,et al.Counting Cells with Tissue-like P Systems[C]∥Proceedings of the Tenth Brainstorming Week on Membrane Computing.2012
[40] Gimel’farb G L.Probabilistic regularisation and symmetry in binocular dynamic programming stereo[J].Pattern Recognition Letters,2002,23(4):431-442
[41] Gimel’farb G,Nicolescu R,Ragavan S.P systems in stereomatching[C]∥Computer Analysis of Images and Patterns.Springer Berlin Heidelberg,2011:285-292
[42] Burtseva L.Unconventional computation answer on challenges of medical imaging[C]∥2nd International Conference on Nanotechnologies and Biomedical Engineering.Chisinau Republic of Moldova,2013:1-4
[43] Gutiérrez-Naranjo M A,Pérez-Jiménez M J,Riscos- Núez A.Available membrane computing software[M].Applications of membrane computing.Springer Berlin Heidelberg,2006:411-436
[44] García-Quismondo M,Gutiérrez-Escudero R,Martínez-del-Amor M A,et al.P-Lingua 2.0:A software framework for cell-like P systems[J].International Journal of ComputersCommunications & Control,2009,4(3):234-243
[45] Gutiérrez-Naranjo M A,Pérez-Jiménez M J,Ramírez-Martínez D.A software tool for verification of spiking neural P systems[J].Natural Computing,2008,7(4):485-497
[46] Borrego-Ropero R,Dlaz-Pernil D,Pérez-Jiménez M J.Tissuesimulator:A graphical tool for tissue P systems[C]∥Procee-dings of the International Workshop Automata for Cellular and Molecular Computing.2007:23-34
[47] Díaz-Pernil D,Pérez-Hurtado I,Pérez-Jiménez M J,et al.A P-lingua programming environment for membrane computing [M].Membrane Computing.Springer Berlin Heidelberg,2009:187-203
[48] García-Quismondo M,Gutiérrez-Escudero R,Pérez-Hurtado I,et al.An overview of P-lingua 2.0[M].Membrane Computing.Springer Berlin Heidelberg,2010:264-288
[49] Gutiérrez A,Fernández L,Arroyo F,et al.Hardware and software architecture for implementing membrane systems:a case of study to transition P systems[M]∥DNA Computing.Springer Berlin Heidelberg,2008:211-220
[50] Nguyen V,Kearney D,Gioiosa G.An extensiblemaintainableand elegant approach to hardware source code generation in Reconfig-P[J].The Journal of Logic and Algebraic Programming,2010,79(6):383-396
[51] Nickolls J,Buck I,Garland M,et al.Scalable parallel programming with CUDA[J].Queue,2008,6(2):40-53
[52] Cecilia J M,García J M,Guerrero G D,et al.Simulation of Psystems with active membranes on CUDA[J].Briefings in Bioinformatics,2010,11(3):313-322
[53] Garnier S,Gautrais J,Theraulaz G.The biological principles of swarm intelligence[J].Swarm Intelligence,2007,1(1):3-31
[54] Wang Z,Ma Y,Cheng F,et al.Review of pulse-coupled neural networks[J].Image and Vision Computing,2010,28(1):5-13

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed