Evolutionary Algorithm-Based Background Generation for Robust Object Detection

One of the most fundamental image analysis models is background generation that helps to extract information and features in still images and sequential images. Since conventional approaches generate the background from intensity values of the image affected by illumination, the resulting background is often unsatisfactory. In case of background generation with sequential images, noises and the changes of illumination causes errors in the generated background. In this paper we propose an efficient background generation algorithm based on generic algorithm. The proposed algorithm calculates the suitability of changing regions of sequential images, and then causes evolution to the next generation to obtain a clear background. In the proposed evolutionary algorithm, the chromosome includes edges and intensity values of the images so that the algorithm can effectively exclude incorrect information caused by the change of illumination and generates an image of pure background.

[1]  Katsushi Ikeuchi,et al.  Illumination normalization with time-dependent intrinsic images for video surveillance , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Akihiro Fujii,et al.  Detecting obstructions and tracking moving objects by image processing technique , 1999 .

[3]  Lambert E. Wixson Illumination assessment for vision-based traffic monitoring , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  K. L. Wixso Hanna,et al.  Illumination Assessment for Vision-Based Traffic Monitoring , 1996 .

[6]  D. Noever,et al.  Steady-State vs . Generational Genetic Algorithms : A Comparison of Time Complexity and Convergence Properties , 2022 .

[7]  Yee-Hong Yang,et al.  Stationary background generation: An alternative to the difference of two images , 1990, Pattern Recognit..

[8]  J. Riget,et al.  Development of FPGA based adaptive image enhancement filter system using genetic algorithms , 2002 .

[9]  Katsushi Ikeuchi,et al.  Illumination normalization with time-dependent intrinsic images for video surveillance , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[10]  Larry S. Davis,et al.  W4: Real-Time Surveillance of People and Their Activities , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Tae Seon Kim,et al.  Development of FPGA based adaptive image enhancement filter system using genetic algorithms , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[12]  Liang-Gee Chen,et al.  Efficient moving object segmentation algorithm using background registration technique , 2002, IEEE Trans. Circuits Syst. Video Technol..