A Parallel Image Skeletonizing Method Using Spiking Neural P Systems with Weights

Spiking neural P systems (namely SN P systems, for short) are bio-inspired neural-like computing models under the framework of membrane computing, which are also known as a new candidate of the third generation of neural networks. In this work, a parallel image skeletonizing method is proposed with SN P systems with weights. Specifically, an SN P system with weighs is constructed to achieve the Zhang–Suen image skeletonizing algorithm. Instead of serial calculation like Zhang–Suen image skeletonizing algorithm, the proposed method can parallel process a certain number of pixels of an image by spiking multiple neurons simultaneously at any computation step. Demonstrating via the experimental results, our method shows higher efficiency in data-reduction and simpler skeletons with less noise spurs than the method developed in Diazpernil (Neurocomputing 115:81–91, 2013) in skeletonizing images like hand-written words.

[1]  Xiangxiang Zeng,et al.  Spiking Neural P Systems With Colored Spikes , 2018, IEEE Transactions on Cognitive and Developmental Systems.

[2]  Kaiming He,et al.  Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Wofgang Maas,et al.  Networks of spiking neurons: the third generation of neural network models , 1997 .

[4]  Linqiang Pan,et al.  Spiking Neural P Systems with a Generalized Use of Rules , 2014, Neural Computation.

[5]  Gheorghe Paun.  Spiking Neural P Systems: A Tutorial , 2007, Bull. EATCS.

[6]  Daniel Díaz-Pernil,et al.  A parallel algorithm for skeletonizing images by using spiking neural P systems , 2013, Neurocomputing.

[7]  Rudolf Freund,et al.  Extended spiking neural P systems with excitatory and inhibitory astrocytes , 2007 .

[8]  Gheorghe Paun,et al.  Spiking Neural P Systems with an Exhaustive Use of Rules , 2007, Int. J. Unconv. Comput..

[9]  Oscar H. Ibarra,et al.  Sequential SNP systems based on min/max spike number , 2009, Theor. Comput. Sci..

[10]  Xiangxiang Zeng,et al.  Performing Four Basic Arithmetic Operations With Spiking Neural P Systems , 2012, IEEE Transactions on NanoBioscience.

[11]  Xun Wang,et al.  Design of logic gates using spiking neural P systems with homogeneous neurons and astrocytes-like control , 2016, Inf. Sci..

[12]  Kamala Krithivasan,et al.  COMPUTABILITY OF SPIKING NEURAL P SYSTEMS WITH ANTI-SPIKES , 2012 .

[13]  Ruslan Mitkov,et al.  The Oxford handbook of computational linguistics , 2003 .

[14]  Xingyi Zhang,et al.  Spiking Neural P Systems With White Hole Neurons , 2016, IEEE Transactions on NanoBioscience.

[15]  Zhengyou He,et al.  Fault Diagnosis of Electric Power Systems Based on Fuzzy Reasoning Spiking Neural P Systems , 2015, IEEE Transactions on Power Systems.

[16]  Oscar H. Ibarra,et al.  Asynchronous spiking neural P systems , 2009, Theor. Comput. Sci..

[17]  Meng Wang,et al.  Multimodal Deep Autoencoder for Human Pose Recovery , 2015, IEEE Transactions on Image Processing.

[18]  Linqiang Pan,et al.  Normal Forms for Some Classes of Sequential Spiking Neural P Systems , 2013, IEEE Transactions on NanoBioscience.

[19]  Pan Linqiang,et al.  Spiking neural P systems with neuron division and budding , 2011 .

[20]  Gheorghe Paun,et al.  The Oxford Handbook of Membrane Computing , 2010 .

[21]  Gheorghe Paun.  Spiking Neural P Systems with Astrocyte-Like Control , 2007, J. Univers. Comput. Sci..

[22]  Mihai Ionescu,et al.  Several Applications of Spiking Neural P Systems , 2007 .

[23]  Linqiang Pan,et al.  Sequential spiking neural P systems with exhaustive use of rules , 2012, Biosyst..

[24]  Daniel Díaz-Pernil,et al.  Parallel Skeletonizing of Digital Images by Using Cellular Automata , 2012, CTIC.

[25]  Xiangxiang Zeng,et al.  Homogeneous Spiking Neural P Systems , 2009, Fundam. Informaticae.

[26]  Zhou Yu,et al.  Multi-modal Factorized Bilinear Pooling with Co-attention Learning for Visual Question Answering , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[27]  Andrei Paun,et al.  Small universal spiking neural P systems , 2007, Biosyst..

[28]  Hojjat Adeli,et al.  Improved spiking neural networks for EEG classification and epilepsy and seizure detection , 2007, Integr. Comput. Aided Eng..

[29]  Linqiang Pan,et al.  Spiking Neural P Systems With Rules on Synapses Working in Maximum Spikes Consumption Strategy , 2015, IEEE Transactions on NanoBioscience.

[30]  Mihai Ionescu,et al.  Some Applications of Spiking Neural P Systems , 2008, Comput. Informatics.

[31]  Dumitru Erhan,et al.  Going deeper with convolutions , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[32]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[33]  Xun Wang,et al.  Homogenous Spiking Neural P Systems with Inhibitory Synapses , 2014, Neural Processing Letters.

[34]  Mario J. Pérez-Jiménez,et al.  Spiking Neural P Systems with Functional Astrocytes , 2012, Int. Conf. on Membrane Computing.

[35]  Andrei Paun,et al.  On the Universality of Axon P Systems , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[36]  Wulfram Gerstner,et al.  SPIKING NEURON MODELS Single Neurons , Populations , Plasticity , 2002 .

[37]  Dominic Palmer-Brown,et al.  A modal learning adaptive function neural network applied to handwritten digit recognition , 2008, Inf. Sci..

[38]  Rudolf Freund,et al.  On String Languages Generated by Spiking Neural P Systems , 2007, Fundam. Informaticae.

[39]  Xun Wang,et al.  Homogenous spiking neural P systems with anti-spikes , 2013, Neural Computing and Applications.

[40]  Zhou Yu,et al.  Beyond Bilinear: Generalized Multimodal Factorized High-Order Pooling for Visual Question Answering , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[41]  Yanjun Liu,et al.  Computational power of tissue P systems for generating control languages , 2014, Inf. Sci..

[42]  Tao Song,et al.  Spiking Neural P Systems With Rules on Synapses Working in Maximum Spiking Strategy. , 2015, IEEE transactions on nanobioscience.

[43]  Meng Wang,et al.  Image-Based Three-Dimensional Human Pose Recovery by Multiview Locality-Sensitive Sparse Retrieval , 2015, IEEE Transactions on Industrial Electronics.

[44]  Kamala Krithivasan,et al.  Modelling and analysis of spiking neural P systems with anti-spikes using Pnet lab , 2011, Nano Commun. Networks.

[45]  Pan Zheng,et al.  On the Computational Power of Spiking Neural P Systems with Self-Organization , 2016, Scientific Reports.

[46]  Lyle N. Long,et al.  Character Recognition using Spiking Neural Networks , 2007, 2007 International Joint Conference on Neural Networks.

[47]  Gheorghe Păun,et al.  Spiking Neural P Systems with Weights , 2010, Neural Computation.

[48]  Geoffrey E. Hinton,et al.  Reducing the Dimensionality of Data with Neural Networks , 2006, Science.

[49]  Gheorghe Paun,et al.  Spiking neural P systems with neuron division and budding , 2011, Science China Information Sciences.

[50]  Chaoqun Hong,et al.  Hypergraph regularized autoencoder for image-based 3D human pose recovery , 2016, Signal Process..

[51]  Rajendra Akerkar,et al.  Bio-inspired computing: constituents and challenges , 2009, Int. J. Bio Inspired Comput..

[52]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[53]  Ferrante Neri,et al.  An Optimization Spiking Neural P System for Approximately Solving Combinatorial Optimization Problems , 2014, Int. J. Neural Syst..

[54]  Gheorghe Paun,et al.  Spiking Neural P Systems with Anti-Spikes , 2009, Int. J. Comput. Commun. Control.

[55]  Linqiang Pan,et al.  Asynchronous spiking neural P systems with local synchronization , 2013, Inf. Sci..

[56]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.