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

Authors: Hazem M. El-Bakry

Abstract:

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.

Keywords: Fast Painting, Cross Correlation, Frequency Domain, Parallel Processing

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

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:
[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.