Binary image denoising using a quantum multilayer self organizing neural network

Graphical abstractDisplay Omitted HighlightsA quantum version of the multilayer self organizing neural network (MLSONN) architecture is proposed.Single qubit rotation gates are designated as the interconnection weights between the different layers.A quantum measurement at the output layer destroys the quantum states.The measured states use linear indices of fuzziness as the system errors.Applications reveal efficient performance over conventional counterpart. Several classical techniques have evolved over the years for the purpose of denoising binary images. But the main disadvantages of these classical techniques lie in that an a priori information regarding the noise characteristics is required during the extraction process. Among the intelligent techniques in vogue, the multilayer self organizing neural network (MLSONN) architecture is suitable for binary image preprocessing tasks.In this article, we propose a quantum version of the MLSONN architecture. Similar to the MLSONN architecture, the proposed quantum multilayer self organizing neural network (QMLSONN) architecture comprises three processing layers viz., input, hidden and output layers. The different layers contains qubit based neurons. Single qubit rotation gates are designated as the network layer interconnection weights. A quantum measurement at the output layer destroys the quantum states of the processed information thereby inducing incorporation of linear indices of fuzziness as the network system errors used to adjust network interconnection weights through a quantum backpropagation algorithm.Results of application of the proposed QMLSONN are demonstrated on a synthetic and a real life binary image with varying degrees of Gaussian and uniform noise. A comparative study with the results obtained with the MLSONN architecture and the supervised Hopfield network reveals that the QMLSONN outperforms the MLSONN and the Hopfield network in terms of the computation time.

[1]  Zhizhai Hu,et al.  Quantum computation via neural networks applied to image processing and pattern recognition , 2001 .

[2]  Sabine Süsstrunk,et al.  Frequency-tuned salient region detection , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Salah Bourennane,et al.  Noise Removal From Hyperspectral Images by Multidimensional Filtering , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Konstantin V. Khlopenkov,et al.  Implementation and Evaluation of Concurrent Gradient Search Method for Reprojection of MODIS Level 1B Imagery , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Siddhartha Bhattacharyya,et al.  Photonic implementation of Hopfield neural network for associative pattern recognition , 2001, International Conference on Fiber Optics and Photonics.

[6]  Chunming Li,et al.  Level set evolution without re-initialization: a new variational formulation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[7]  M. Antonucci,et al.  NUMERICAL SIMULATION OF NEURAL NETWORKS WITH TRANSLATION AND ROTATION INVARIANT PATTERN RECOGNITION , 1994 .

[8]  Michael Egmont-Petersen,et al.  Image processing with neural networks - a review , 2002, Pattern Recognit..

[9]  Nasser M. Nasrabadi,et al.  Object recognition using multilayer Hopfield neural network , 1997, IEEE Trans. Image Process..

[10]  Ujjwal Maulik,et al.  Soft Computing for Image and Multimedia Data Processing , 2013, Springer Berlin Heidelberg.

[11]  Tony R. Martinez,et al.  Quantum associative memory , 2000, Inf. Sci..

[12]  Ujjwal Maulik,et al.  A parallel bi-directional self-organizing neural network (PBDSONN) architecture for color image extraction and segmentation , 2012, Neurocomputing.

[13]  Moncef Gabbouj,et al.  Quantum mechanics in computer vision: Automatic object extraction , 2013, 2013 IEEE International Conference on Image Processing.

[14]  Nobuyuki Matsui,et al.  An Examination of Qubit Neural Network in Controlling an Inverted Pendulum , 2005, Neural Processing Letters.

[15]  Jun Wang,et al.  Salient closed boundary extraction with ratio contour , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  R. Lippmann,et al.  An introduction to computing with neural nets , 1987, IEEE ASSP Magazine.

[17]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[18]  Nobuyuki Matsui,et al.  A multilayered feed-forward network based on qubit neuron model , 2004, Systems and Computers in Japan.

[19]  Haym Hirsh A Quantum Leap for AI , 1999 .

[20]  Dan Ventura,et al.  Quantum Computational Intelligence: Answers and Questions , 1999 .

[21]  Siddhartha Bhattacharyya,et al.  A Quantum Multilayer Self Organizing Neural Network for Object Extraction from a Noisy Background , 2014, 2014 Fourth International Conference on Communication Systems and Network Technologies.

[22]  Douglas L. Jones,et al.  Wavelet-based hyperspectral image estimation , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[23]  Nobuyuki Matsui,et al.  A Multi-Layerd Feed-Forward Network Based on Qubit Neuron Model , 2002 .

[24]  D. Fotiadis,et al.  Artificial neural network methods in quantum mechanics , 1997, quant-ph/9705029.

[25]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[26]  Subhash C. Kak,et al.  On Quantum Neural Computing , 1995, Inf. Sci..

[27]  Mahmoud A. Abdallah,et al.  Automatic target identification using neural networks , 1995, Other Conferences.

[28]  A. A. Ezhov,et al.  Pattern Recognition with Quantum Neural Networks , 2001, ICAPR.

[29]  A. Vlasov Quantum Computations and Images Recognition , 1997, quant-ph/9703010.

[30]  Tony R. Martinez,et al.  An Artificial Neuron with Quantum Mechanical Properties , 1997, ICANNGA.

[31]  François E. Cellier,et al.  Artificial Neural Networks and Genetic Algorithms , 1991 .

[32]  Ajit Narayanan,et al.  Quantum-inspired Neural Networks , 1995 .

[33]  Mitja Peruš Mind: neural computing plus quantum consciousness , 1997 .

[34]  M. Perus COMMON MATHEMATICAL FOUNDATIONS OF NEURAL AND QUANTUM INFORMATICS , 1998 .

[35]  Tiejun Huang,et al.  Automatic interesting object extraction from images using complementary saliency maps , 2010, ACM Multimedia.

[36]  Sankar K. Pal,et al.  Self-organization for object extraction using a multilayer neural network and fuzziness measures , 1993, IEEE Trans. Fuzzy Syst..

[37]  Tamaryn Stable Ia Menneer,et al.  Quantum artificial neural networks , 1999 .

[38]  HongJiang Zhang,et al.  Contrast-based image attention analysis by using fuzzy growing , 2003, MULTIMEDIA '03.

[39]  Li Weigang A Study of Parallel Self-Organizing Map , 1998 .

[40]  Ujjwal Maulik,et al.  Binary object extraction using bi-directional self-organizing neural network (BDSONN) architecture with fuzzy context sensitive thresholding , 2007, Pattern Analysis and Applications.

[41]  Martin Vetterli,et al.  Spatial adaptive wavelet thresholding for image denoising , 1997, Proceedings of International Conference on Image Processing.

[42]  Liqing Zhang,et al.  Saliency Detection: A Spectral Residual Approach , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[43]  N. Matsui,et al.  A network model based on qubitlike neuron corresponding to quantum circuit , 2000 .

[44]  Ashish Ghosh,et al.  Use of fuzziness measures in layered networks for object extraction: a generalization , 1995 .

[45]  Leonid I. Perlovsky,et al.  Model-based neural network for target detection in SAR images , 1997, IEEE Trans. Image Process..

[46]  Elizabeth C. Behrman,et al.  A Quantum Dot Neural Network , 1996 .

[47]  LearningRonald L. ChrisleySchool Quantum Learning , 1995 .

[48]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[49]  Martin Vetterli,et al.  Adaptive wavelet thresholding for image denoising and compression , 2000, IEEE Trans. Image Process..

[50]  T. Hogg Quantum search heuristics , 2000 .

[51]  Siddhartha Bhattacharyya,et al.  Quantum Backpropagation Neural Network Approach for Modeling of Phenol Adsorption from Aqueous Solution by Orange Peel Ash , 2013 .

[52]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[53]  Paramartha Dutta,et al.  Handbook of Research on Computational Intelligence for Engineering, Science, and Business , 2012 .

[54]  Christof Koch,et al.  A Model of Saliency-Based Visual Attention for Rapid Scene Analysis , 2009 .

[55]  Bogdan Smolka,et al.  Adaptive rank weighted switching filter for impulsive noise removal in color images , 2012, Journal of Real-Time Image Processing.

[56]  Ning Xu,et al.  Object segmentation using graph cuts based active contours , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[57]  M. Perus,et al.  Quantum systems can realize content-addressable associative memory , 2000, Appl. Math. Lett..