A Fast Neural Algorithm for Serial Code Detection in a Stream of Sequential Data

Authors: Hazem M. El-Bakry, Qiangfu Zhao

Abstract:

In recent years, fast neural networks for object/face detection have been introduced based on cross correlation in the frequency domain between the input matrix and the hidden weights of neural networks. In our previous papers [3,4], fast neural networks for certain code detection was introduced. It was proved in [10] that for fast neural networks to give the same correct results as conventional neural networks, both the weights of neural networks and the input matrix must be symmetric. This condition made those fast neural networks slower than conventional neural networks. Another symmetric form for the input matrix was introduced in [1-9] to speed up the operation of these fast neural networks. Here, corrections for the cross correlation equations (given in [13,15,16]) to compensate for the symmetry condition are presented. After these corrections, it is proved mathematically that the number of computation steps required for fast neural networks is less than that needed by classical neural networks. Furthermore, there is no need for converting the input data into symmetric form. Moreover, such new idea is applied to increase the speed of neural networks in case of processing complex values. Simulation results after these corrections using MATLAB confirm the theoretical computations.

Keywords: Fast Code/Data Detection, Neural Networks, Cross Correlation, real/complex values.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1078741

References:

[1] H. M. El-Bakry, and Q. Zhao, "A New Symmetric Form for Fast Sub- Matrix (Object/Face) Detection Using Neural Networks and FFT," International Journal of Signal Processing, to be published.
[2] H. M. El-Bakry, and Q. Zhao, "Fast Pattern Detection Using Normalized Neural Networks and Cross Correlation in the Frequency Domain," EURASIP Journal on Applied Signal Processing, to be published.
[3] H. M. El-Bakry, and H. Stoyan, "Fast Neural Networks for Code Detection in Sequential Data Using Neural Networks for Communication Applications," Proc. of the First International Conference on Cybernetics and Information Technologies, Systems and Applications: CITSA 2004, 21-25 July, 2004. Orlando, Florida, USA, Vol. IV, pp. 150-153.
[4] H. M. El-Bakry, and H. Stoyan, "Fast Neural Networks for Code Detection in a Stream of Sequential Data," Proc. of the International Conference on Communications in Computing (CIC 2004), Las Vegas, Nevada, USA, 21-24 June, 2004.
[5] H. M. El-Bakry, and H. Stoyan, "Fast Neural Networks for Object/Face Detection," Proc. of SOFSEM, the 30th Anniversary Conference on Current Trends in Theory and Practice of Informatics, January 24 - 30, 2004, Czech Republic.
[6] H. M. El-Bakry, and H. Stoyan, "Fast Neural Networks for Sub-Matrix (Object/Face) Detection," Proc. of IEEE International Symposium on Circuits and Systems, Vancouver, Canada, 23-26 May, 2004.
[7] H. M. El-Bakry, "Fast Sub-Image Detection Using Neural Networks and Cross Correlation in Frequency Domain," Proc. of IS 2004: 14th Annual Canadian Conference on Intelligent Systems, Ottawa, Ontario, 6-8 June, 2004.
[8] H. M. El-Bakry, "Fast Neural Networks for Object/Face Detection," Proc. of 5th International Symposium on Soft Computing for Industry with Applications of Financial Engineering, June 28 - July 4, 2004, Sevilla, Andalucia, Spain.
[9] H. M. El-Bakry, and H. Stoyan, "A Fast Searching Algorithm for Sub- Image (Object/Face) Detection Using Neural Networks," Proc. of the 8th World Multi-Conference on Systemics, Cybernetics and Informatics, 18- 21 July, 2004, Orlando, USA.
[10] H. M. El-Bakry, "Comments on Using MLP and FFT for Fast Object/Face Detection," Proc. of IEEE IJCNN-03, Portland, Oregon, pp. 1284-1288, July, 20-24, 2003.
[11] H. M. El-Bakry, "Human Iris Detection Using Fast Cooperative Modular Neural Nets and Image Decomposition," Machine Graphics & Vision Journal (MG&V), vol. 11, no. 4, 2002, pp. 498-512.
[12] H. M. El-Bakry, "Automatic Human Face Recognition Using Modular Neural Networks," Machine Graphics & Vision Journal (MG&V), vol. 10, no. 1, 2001, pp. 47-73.
[13] S. Ben-Yacoub, B. Fasel, and J. Luettin, "Fast Face Detection using MLP and FFT," Proc. of the Second International Conference on Audio and Video-based Biometric Person Authentication (AVBPA'99), 1999.
[14] H. A. Rowley, S. Baluja, and T. Kanade, " Neural Network - Based Face Detection," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 20, No. 1, pp. 23-38, 1998.
[15] B. Fasel, "Fast Multi-Scale Face Detection," IDIAP-Com 98-04, 1998.
[16] S. Ben-Yacoub, "Fast Object Detection using MLP and FFT," IDIAPRR 11, IDIAP, 1997.
[17] A. Hirose, Complex-Valued Neural Networks Theories and Applications, Series on innovative Intellegence, vol.5. Nov. 2003.
[18] S. Jankowski, A. Lozowski, and M. Zurada, "Complex-valued Multistate Neural Associative Memory," IEEE Trans. on Neural Networks, vol.7, 1996, pp.1491-1496.
[19] H. M. El-Bakry, and Q. Zhao, "Fast Object/Face Detection Using Neural Networks and Fast Fourier Transform," International Journal on Signal Processing, vol.1, no.3, pp. 182-187, 2004.
[20] H. M. El-Bakry, and Q. Zhao, "A Modified Cross Correlation in the Frequency Domain for Fast Pattern Detection Using Neural Networks," International Journal on Signal Processing, vol.1, no.3, pp. 188-194, 2004.
[21] Hazem M. El-Bakry, and Q. Zhao, "Face Detection Using Fast Neural Processors and Image Decomposition," International Journal on Computational Intelligence, vol.1, no.4, pp. 313-316, 2004.
[22] H. M. El-Bakry, and Q. Zhao, "Fast Pattern Detection Using Neural Networks Realized in Frequency Domain," Proc. of the International Conference on Pattern Recognition and Computer Vision, The Second World Enformatika Conference WEC'05, Istanbul, Turkey, 25-27 Feb., 2005, pp.89-92.
[23] H. M. El-Bakry, and Q. Zhao, "Sub-Image Detection Using Fast Neural Processors and Image Decomposition," Proc. of the International Conference on Pattern Recognition and Computer Vision, The Second World Enformatika Conference WEC'05, Istanbul, Turkey, 25-27 Feb., 2005, pp.85-88