Fast Object/Face Detection Using Neural Networks and Fast Fourier Transform

Recently, fast neural networks for object/face detection were presented in [1-3]. The speed up factor of these networks relies on performing cross correlation in the frequency domain between the input image and the weights of the hidden layer. But, these equations given in [1-3] for conventional and fast neural networks are not valid for many reasons presented here. In this paper, correct equations for cross correlation in the spatial and frequency domains are presented. Furthermore, correct formulas for the number of computation steps required by conventional and fast neural networks given in [1-3] are introduced. A new formula for the speed up ratio is established. Also, corrections for the equations of fast multi scale object/face detection are given. Moreover, commutative cross correlation is achieved. Simulation results show that sub-image detection based on cross correlation in the frequency domain is faster than classical neural networks.

Authors:

• Hazem M. El-Bakry
• Qiangfu Zhao

Keywords:

• Conventional Neural Networks
• Fast Neural Networks
• Cross Correlation in the Frequency Domain.

References:

[1] S. Ben-Yacoub, "Fast Object Detection using MLP and FFT," IDIAP-RR
11, IDIAP, 1997.
[2] B. Fasel, "Fast Multi-Scale Face Detection, " IDIAP-Com 98-04, 1998.
[3] S. Ben-Yacoub, B. Fasel, and J. Luettin , "Fast Face Detection using
MLP and FFT, " in Proc. Second International Conference on Audio
and Video-based Biometric Person Authentication (AVBPA'99), 1999.
[4] Y. Zhu, S. Schwartz, and M. Orchard, "Fast Face Detection Using
Subspace Discriminate Wavelet Features," Proc. of IEEE Computer
Society International Conference on Computer Vision and Pattern
Recognition (CVPR'00), South Carolina, June 13 - 15, 2000, vol.1, pp.
1636-1643.
[5] H. M. El-bakry, M. A. Abo-elsoud, and M. S. Kamel, "Fast Modular
Neural Networks for Human Face Detection," Proc. of IEEE-INNSENNS
International Joint Conference on Neural Networks, Como,
Italy, Vol. III, pp. 320-324, 24-27 July, 2000.
[6] H. M. El-bakry, "Fast Iris Detection using Cooperative Modular Neural
Nets," Proc. of the 6th International Conference on Soft Computing, 1-4
Oct., 2000, Japan.
[7] 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.
[8] H. M. El-bakry, "Fast Iris Detection Using Cooperative Modular Neural
Networks," Proc. of the 5th International Conference on Artificial
Neural Nets and Genetic Algorithms, pp. 201-204, 22-25 April, 2001,
Sydney, Czech Republic.
[9] H. M. El-bakry, "Fast Iris Detection Using Neural Nets," Proc. of the
14th Canadian Conference on Electrical and Computer Engineering,
pp.1409-1415, 13-16 May, 2001, Canada.
[10] H. M. El-bakry, "Human Iris Detection Using Fast Cooperative Modular
Neural Nets," Proc. of INNS-IEEE International Joint Conference on
Neural Networks, pp. 577-582, 14-19 July, 2001, Washington, DC,
USA.
[11] H. M. El-bakry, "Human Iris Detection for Information Security Using
Fast Neural Nets," Proc. of the 5th World Multi-Conference on
Systemics, Cybernetics and Informatics, 22-25 July, 2001, Orlando,
Florida, USA.
[12] H. M. El-bakry, "Human Iris Detection for Personal Identification Using
Fast Modular Neural Nets," Proc. of the 2001 International Conference
on Mathematics and Engineering Techniques in Medicine and
Biological Sciences, pp. 112-118, 25-28 July, 2001, Monte Carlo
Resort, Las Vegas, Nevada, USA.
[13] H. M. El-bakry, "Human Face Detection Using Fast Neural Networks
and Image Decomposition," Proc. the fifth International Conference on
Knowledge-Based Intelligent Information & Engineering Systems 6-8
September 2001, Osaka-kyoiku University, Kashiwara City, Japan, pp.
1330-1334.
[14] H. M. El-Bakry, "Fast Iris Detection for Personal Verification Using
Modular Neural Networks," Proc. of the International Conference on
Computational Intelligence, 1-3 Oct., 2001, Dortmund, Germany, pp.-
269-283.
[15] H. M. El-bakry, "Fast Cooperative Modular Neural Nets for Human
Face Detection," Proc. of IEEE International Conference on Image
Processing, 7-10 Oct., 2001, Thessaloniki, Greece.
[16] H. M. El-Bakry, "Fast Face Detection Using Neural Networks and
Image Decomposition," Proc. of the 6th International Computer Science
Conference, Active Media Technology, Dec. 18-20, 2001, Hong Kong
- China, pp. 205-215, 2001.
[17] H. M. El-Bakry, "Face detection using fast neural networks and image
decomposition," Neurocomputing Journal, vol. 48, 2002, pp. 1039-
1046.
[18] H. M. El-Bakry, "Face Detection Using Fast Neural Networks and
Image Decomposition," Proc. of INNS-IEEE International Joint
Conference on Neural Networks, 14-19 May, 2002, Honolulu, Hawaii,
USA.
[19] S. Srisuk and W. Kurutach, "A New Robust Face Detection in Color
Images," Proc. of IEEE Computer Society International Conference on
Automatic Face and Gesture Recognition, Washington D.C., USA,
May 20-21, 2002, pp. 306-311.
[20] H. M. El-Bakry, "Human Iris Detection Using Fast Cooperative
Modular Neural Networks and Image Decomposition," Machine
Graphics & Vision Journal (MG&V), vol. 11, no. 4, 2002, pp. 498-512.
[21] 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.
[22] H. M. El-Bakry, and H. Stoyan, "Fast Neural Networks for Object/Face
Detection," Proc. of the 30th Anniversary SOFSEM Conference on
Current Trends in Theory and Practice of Computer Science, 24-30
January, 2004, Hotel VZ MERIN, Czech Republic.
[23] 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.
[24] 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.
[25] H. M. El-Bakry, and H. Stoyan, "Fast Neural Networks for Code
Detection in a Stream of Sequential Data," Proc. of CIC 2004
International Conference on Communications in Computing, Las
Vegas, Nevada, USA, 21-24 June, 2004.
[26] 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.
[27] 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.
[28] 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.
[29] H. M. El-Bakry, and Q. Zhao, "A New Symmetric Form for Fast Sub-
Matrix (Object/Face) Detection Using Neural Networks and FFT,"
accepted and under publication in the International Journal of Signal
Processing.
[30] H. M. El-Bakry, and Q. Zhao, "Fast Pattern Detection Using
Normalized Neural Networks and Cross Correlation in the Frequency
Domain," accepted and under publication in the EURASIP Journal on
Applied Signal Processing.