Time complexity and space complexity weren't given consideration at the same time in the traditional background extraction algorithm for video image processing.Then a background reconstruction algorithm was presented based on the genetic algorithm.On the premise that background appeared in the image sequence with the greatest probability
the image appeared with the highest frequency was selected as a background image.The algorithm divided the image into sub-image
and made the sub-image parameterized
and then counted to reduce the time complexity and space complexity.Simulation results show that the real-time background reconstruction algorithm has obvious advantages when the moving targets have longer temporary stops.The algorithm can accurately reconstruct the background
and effectively avoid mixing phenomenon.Compared with the histogram method
the space complexity can be reduced to 1/50 without increasing the time complexity.