A Quantum Bi-Directional Self-Organizing Neural Network (QBDSONN) for binary image denoising

A Quantum Bi-directional Self-Organizing Neural Network (QBDSONN) architecture suitable for binary image denoising in real time is proposed in this article. It is composed of three second order neighborhood topology based interconnected layers of neurons (represented by qubits) known as input, intermediate and output layers. Moreover, it does not use any quantum back-propagation algorithm for the adjustment of its interconnection weights. Instead, it resorts to a counter-propagation of quantum states of the intermediate layer and the output layer. In the proposed architecture, the inter-connection weights and activation values are represented by rotation gates. The quantum neurons of each network layer follow a cellular network pattern and are fully intra-connected to each other. QBDSONN self-organizes the quantized input image information by means of the counter-propagating fashion of the quantum network states of the intermediate and output layers of the architecture. A quantum measurement at the output layer collapses superposition of quantum states of the processed information thereby yielding the desired outputs once the network attains stability. Applications of QBDSONN are demonstrated on the denoising of a synthetic and real life spanner image with different degrees of uniform noise and Gaussian noise. Comparative results indicate that QBDSONN outperforms its classical counterpart in terms of time and also it retains the shapes of the denoised images with great precision.

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

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

[3]  Sameer Singh,et al.  Advances in Pattern Recognition — ICAPR 2001 , 2001, Lecture Notes in Computer Science.

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

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

[6]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[7]  David MacMahon,et al.  Quantum Computing Explained , 2008 .

[8]  Aggelos K. Katsaggelos,et al.  Digital image restoration , 2012, IEEE Signal Process. Mag..

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

[10]  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.

[11]  Siddhartha Bhattacharyya,et al.  Binary image denoising using a quantum multilayer self organizing neural network , 2014, Appl. Soft Comput..

[12]  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.

[13]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[14]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

[15]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[16]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[17]  Lov K. Grover A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[18]  R. Leighton,et al.  The Feynman Lectures on Physics; Vol. I , 1965 .

[19]  Ujjwal Maulik,et al.  A Self Supervised Bi-directional Neural Network (BDSONN) Architecture for Object Extraction Guided by Beta Activation Function and Adaptive Fuzzy Context Sensitive Thresholding , 2008 .

[20]  David McMahon Quantum Computing Explained , 2007 .

[21]  Michael P. Ekstrom,et al.  Digital Image Processing Techniques , 1984 .

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

[23]  Dianbao Mu,et al.  Learning Algorithm and Application of Quantum Neural Networks with Quantum Weights , 2013 .

[24]  H. S. Allen The Quantum Theory , 1928, Nature.

[25]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[26]  Christian Callegari,et al.  Advances in Computing, Communications and Informatics (ICACCI) , 2015 .

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

[28]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[29]  D. Deutsch Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[30]  Bart Kosko,et al.  Neural networks and fuzzy systems: a dynamical systems approach to machine intelligence , 1991 .