Fast correspondence of unrectified stereo images using genetic algorithm and spline representation
Beau J. Tippetts, Dah Jye Lee, James K. Archibald · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2009
Spline representations have been successfully used with a genetic algorithm to determine a disparity map for stereo image pairs. This paper describes work to modify the genetic spline algorithm to use a version of the genetic algorithm with small populations and few generations, previously referred to as "Tiny GAs", to allow algorithm implementations to achieve real-time performance. The algorithm was also targeted at unrectified stereo image pairs to reduce preprocessing making it more suitable for real-time performance. To ensure disparity map quality is preserved, the two dimensional nature of images is maintained to leverage persistent information instead of representing the images as 1-D signals as suggested in the orignal genetic spline algorithm. Experimental results are given of this modified algorithm using unrectified images.