A quantum bi-directional self-organizing neural network (QBDSONN) architecture for binary object extraction from a noisy perspective

Graphical abstractDisplay Omitted This article proposes an efficient technique for binary object extraction in real time from noisy background using quantum bi-directional self-organizing neural network (QBDSONN) architecture. QBDSONN exploits the power of quantum computation. It is composed of three second order neighborhood topology based inter-connected layers of neurons (represented by qubits) arranged as input, intermediate and output layers. In the suggested network architecture, the inter-connection weights and activation values are represented by rotation gates. A self-supervised learning algorithm, suggested in this proposed architecture, relies on the steepest descent algorithm. The quantum neurons enjoy full-connectivity in each layer of the network architecture. The image pixels in terms of qubits are self-organized in between the intermediate or hidden and output layers of the QBDSONN architecture using counter-propagation of the quantum states to obviate time consuming quantum back propagation algorithm. In the final phase, quantum measurement is carried out at the output layer to eliminate superposition of the quantum states of the outputs. In order to establish the result, the proposed QBDSONN architecture is applied on an artificial synthetic and on a real life spanner image with different degrees of uniform and Gaussian noises. Experimental results show that QBDSONN outperforms both its classical counterpart and the supervised auto-associative Hopfield network as far as extraction time is concerned and it retains the shapes of the extracted images with great precision. Experiments are also carried out using a linear method named local statistics (Wiener filter) and a nonlinear technique named median filter with adaptive discrete wavelet transformations (DWT) for binary object extraction to show the dominance of the proposed QBDSONN with respect to the quality of extracted images. Finally, a statistical significance of the proposed QBDSONN is reported by applying 2 sample one sided Kolmogorov-Smirnov test with the existing methods.

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

[2]  Richard P. Lippmann,et al.  An introduction to computing with neural nets , 1987 .

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

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

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

[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]  Subhash Kak,et al.  Quantum Neural Computing , 1995 .

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

[9]  S. Süsstrunk,et al.  Frequency-tuned salient region detection , 2009, CVPR 2009.

[10]  David J. Sheskin,et al.  Handbook of Parametric and Nonparametric Statistical Procedures , 1997 .

[11]  Liang Jiu,et al.  Super-Linearly Convergent BP Learning Algorithm for Feedforward Neural Networks , 2000 .

[12]  T. Ross Fuzzy Logic with Engineering Applications , 1994 .

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

[14]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[15]  I. Chuang,et al.  Quantum Computation and Quantum Information: Bibliography , 2010 .

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

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

[18]  Ms. Dhanushree,et al.  Image Denoising using Median Filter and DWT Adaptive Wavelet Threshold , 2015 .

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

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

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

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

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

[24]  Mitchell H. Gail,et al.  Critical Values for the One-Sided Two-Sample Kolmogorov-Smirnov Statistic , 1976 .

[25]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

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

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

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

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

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

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

[32]  Aleksandra Pizurica,et al.  Image Denoising Using Mixtures of Projected Gaussian Scale Mixtures , 2009, IEEE Transactions on Image Processing.

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

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

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

[36]  YU Xiao-min Quantum associative memory based on entanglement , 2005 .

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

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

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

[40]  M. Perus,et al.  NEURAL NETWORKS AS A BASIS FOR QUANTUM ASSOCIATIVE NETWORKS MITJA PERUŠ Institute BION , Stegne 21 , SLO-1000 Ljubljana , Slovenia mitja , 2004 .

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

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

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

[44]  R. Leighton,et al.  Feynman Lectures on Physics , 1971 .

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

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

[47]  Jong-Sen Lee,et al.  Digital Image Enhancement and Noise Filtering by Use of Local Statistics , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[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]  HongJiang Zhang,et al.  Contrast-based image attention analysis by using fuzzy growing , 2003, MULTIMEDIA '03.

[50]  David McMahon Quantum Computing Explained , 2007 .

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

[52]  Ahmad Reza Naghsh-Nilchi,et al.  Efficient Image Denoising Method Based on a New Adaptive Wavelet Packet Thresholding Function , 2012, IEEE Transactions on Image Processing.

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

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

[55]  J. J. Sakurai,et al.  Modern Quantum Mechanics , 1986 .

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