A Fast Neural Algorithm for Serial Code Detection in a Stream of Sequential Data
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.
[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
[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
@article{"International Journal of Information, Control and Computer Sciences:61230", author = "Hazem M. El-Bakry and Qiangfu Zhao", title = "A Fast Neural Algorithm for Serial Code Detection in a Stream of Sequential Data", 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.", volume = "2", number = "10", pages = "3519-20", }
