Fast Painting with Different Colors Using Cross Correlation in the Frequency Domain

In this paper, a new technique for fast painting with different colors is presented. The idea of painting relies on applying masks with different colors to the background. Fast painting is achieved by applying these masks in the frequency domain instead of spatial (time) domain. New colors can be generated automatically as a result from the cross correlation operation. This idea was applied successfully for faster specific data (face, object, pattern, and code) detection using neural algorithms. Here, instead of performing cross correlation between the input input data (e.g., image, or a stream of sequential data) and the weights of neural networks, the cross correlation is performed between the colored masks and the background. Furthermore, this approach is developed to reduce the computation steps required by the painting operation. The principle of divide and conquer strategy is applied through background decomposition. Each background is divided into small in size subbackgrounds and then each sub-background is processed separately by using a single faster painting algorithm. Moreover, the fastest painting is achieved by using parallel processing techniques to paint the resulting sub-backgrounds using the same number of faster painting algorithms. In contrast to using only faster painting algorithm, the speed up ratio is increased with the size of the background when using faster painting algorithm and background decomposition. Simulation results show that painting in the frequency domain is faster than that in the spatial domain.




References:
[1] Hazem M. El-Bakry, "New Fast Time Delay Neural Networks Using
Cross Correlation Performed in the Frequency Domain," Accepted and
Under Publication in Neurocomputing Journal.
[2] Hazem M. El-Bakry, and Qiangfu Zhao, "Fast Normalized Neural
Processors For Pattern Detection Based on Cross Correlation
Implemented in the Frequency Domain," Accepted and Under
Publication in the Journal of Research and Practice in Information
Technology.
[3] Hazem M. El-Bakry, "Faster PCA for Face Detection Using Cross
Correlation in the Frequency Domain," the International Journal of
Computer Science and Network Security, vol.6, No. 2A, Feb. 2006,
pp.69-74.
[4] Hazem M. El-Bakry, "New High Speed Normalized Neural Networks
for Fast Pattern Discovery on Web Pages," the International Journal of
Computer Science and Network Security, vol.6, No. 2A, Feb. 2006,
pp.142-152.
[5] Hazem M. El-Bakry, and Qiangfu Zhao, "Fast Time Delay Neural
Networks," the International Journal of Neural Systems, vol. 15, No.6,
December 2005, pp.445-455.
[6] Hazem M. El-Bakry, and Qiangfu Zhao, "Speeding-up Normalized
Neural Networks For Face/Object Detection," Machine Graphics &
Vision Journal (MG&V), vol. 14, No.1, 2005, pp. 29-59.
[7] Hazem M. El-Bakry, and Qiangfu Zhao, "A New Technique for Fast
Pattern Recognition Using Normalized Neural Networks," WSEAS
Transactions on Information Science and Applications, Issue 11, Vol. 2,
November 2005, pp. 1816-1835.
[8] Hazem M. El-Bakry, and Qiangfu Zhao, "Fast Pattern Detection Using
Normalized Neural Networks and Cross Correlation in the Frequency
Domain," EURASIP Journal on Applied Signal Processing, Special
Issue on Advances in Intelligent Vision Systems: Methods and
ApplicationsÔÇöPart I, Vol. 2005, No. 13, 1 August 2005, pp. 2054-2060.
[9] Hazem M. El-Bakry, "Fast Neural Networks for Pattern Detection Using
2D-FFT," Proc. of the 13th European Signal Processing Conference, 4-8
September 2005, Antalya, Turkey.
[10] Hazem M. El-Bakry, "Pattern Detection Using Fast Normalized Neural
Networks," Proc. of ICANN, 11-15 September 2005, Warsaw, Poland,
pp 447-454.
[11] Hazem M. El-Bakry, "Human Face Detection Using New High Speed
Modular Neural Networks," Proc. of ICANN, 11-15 September 2005,
Warsaw, Poland, 543-550.
[12] Hazem M. El-bakry, and Qiangfu Zhao, "Modified Time Delay Neural
Networks For Fast Data Processing," Proc. of IEEE Eighth International
Symposium on Signal Processing and its Applications, Sydney,
Australia, August 28-31, 2005.
[13] Hazem M. El-bakry, and Qiangfu Zhao, "Fast Co-Operative Modular
Neural Networks for Fast Human Face Detection," Proc. of IEEE Eighth
International Symposium on Signal Processing and its Applications,
Sydney, Australia, August 28-31, 2005.
[14] Hazem M. El-bakry, and Qiangfu Zhao, "Fast Pattern Detection Using
Neural Networks and Cross Correlation in the Frequency Domain,"
Proc. of IEEE IJCNN-05, Quebec, Montreal, Canada, July 31- August 4,
2005, pp. 1900-1905.
[15] Hazem M. El-bakry, and Qiangfu Zhao, "Normalized Neural Networks
for Fast Pattern Detection," Proc. of IEEE IJCNN-05, Quebec, Montreal,
Canada, July 31- August 4, 2005, pp. 1889-1894.
[16] Hazem M. El-bakry, and Qiangfu Zhao, "A Modified Frequency
Domain Cross Correlation Implemented in MATLAB for Fast Sub-
Image Detection Using Neural Networks," Proc. of IEEE IJCNN-05,
Quebec, Montreal, Canada, July 31- August 4, 2005, pp. 1794-1799.
[17] Hazem M. El-Bakry, and Qiangfu Zhao, "New Faster Normalized
Neural Networks For Sub-Matrix Detection Using Cross Correlation in
the Frequency Domain and Matrix Decomposition," International
Journal of Signal Processing, vol.2, no.3, 2005, pp. 183-202.
[18] Hazem M. El-Bakry, and Qiangfu Zhao, "A Fast Neural Algorithm for
Serial Code Detection in a Stream of Sequential Data," International
Journal of Information Technology, vol.2, no.1, pp. 71-90, 2005.
[19] Hazem M. El-Bakry, and Qiangfu Zhao, "Fast Complex Valued Time
Delay Neural Networks," International Journal of Computational
Intelligence, vol.2, no.1, pp. 16-26, 2005.
[20] Hazem M. El-Bakry, "Fast Sub-Image Segmentation Using Parallel
Neural Processors and Image Decomposition," Proc. of the SPIE Vol.
5960, the International Symposium on Visual Communication and
Image Processing (VCIP), 12-15 July, 2005, Beijing, China, pp. 1712-
1722.
[21] Hazem M. El-Bakry, "A Fast Neural Algorithm for Patten Detection
Using Cross Correlation in the Frequency Domain," Proc. of the 19th
European Conference on Modeling and Simulation (ESM2005), The
2005 High Performance Computing & Simulation (HPC&S)
Conference, 1-4 June 2005, Riga, Latvia.
[22] Hazem M. El-Bakry, "Fast Pattern Detection Using Parallel Neural
Processors and Image Decomposition," Proc. of the 19th European
Conference on Modeling and Simulation (ESM2005), Simulation of
Intelligent Systems, 1-4 June 2005, Riga, Latvia.
[23] Hazem M. El-Bakry, and Qiangfu Zhao, "A Modified Neural Algorithm
Implemented in MATLAB for Fast Pattern Detection," Proc. of the
Eighth International Conference on Pattern Recognition and Information
Processing PRIP, 18-20 May 2005, Minsk, Belarus.
[24] Hazem 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 Congress WEC'05, Istanbul, Turkey, 25-27 Feb.,
2005, pp. 89-92.
[25] Hazem 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 Congress WEC'05, Istanbul, Turkey, 25-27 Feb.,
2005, pp. 85-88.
[26] Hazem M. El-Bakry, and and Qiangfu Zhao "Fast Sub-Matrix Detection
Using Neural Networks and Cross Correlation in the Frequency
Domain," Second Workshop of Tohoku Branch, IPSJ, (Information
Processing Society of Japan), University of Aizu, Aizuwakamatsu,
Japan, Jan. 21, 2005.
[27] Hazem M. El-Bakry, and Qiangfu Zhao, "Face Detection Using Fast
Neural Processors and Image Decomposition," International Journal of
Computational Intelligence, vol.1, no.4, pp. 313-316, 2004.
[28] Hazem M. El-Bakry, and Qiangfu 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.
[29] Hazem M. El-Bakry, and Qiangfu 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.
[30] Hazem M. El-Bakry, "Face detection using fast neural networks and
image decomposition," Neurocomputing Journal, vol. 48, 2002, pp.
1039-1046.
[31] Hazem 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.
[32] Hazem 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.
[33] 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.
[34] 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.
[35] 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.
[36] 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.
[37] 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.
[38] 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.
[39] 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.
[40] 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.
[41] 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.
[42] 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.
[43] 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.
[44] 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.
[45] 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.
[46] 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.
[47] 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.
[48] 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.
[49] 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.
[50] 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.
[51] 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.
[52] 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.
[53] 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.
[54] R. Klette, and Zamperon, Handbook of image processing operators,
John Wiley & Sonsltd, 1996.
[55] James W. Cooley and John W. Tukey, "An algorithm for the machine
calculation of complex Fourier series," Math. Comput. 19, 297-301
(1965).
[56] J.P. Lewis, "Fast Normalized Cross Correlation", Available
from:<http://www.idiom.com/~zilla/ Papers/nvisionInterface/nip.html >
[57] Aaron Hertzmann, " Fast Painting Texture," Proc. of ACM Symposium
on Non-Photorealistic Animation and Rendering, Annecy, France,
June 03 - 05, 2002, pp. 91-98.