A fast evolutionary algorithm for real-time vehicle detection

IEEE Transactions on Vehicular Technology

Volumn 62, Issue 6, 2013, Pages 2453-2468

  Nguyen, Vinh Dinh ^a   Nguyen, Thuy Tuong ^b   Nguyen, Dung Duc ^a   Lee, Sang Jun ^a   Jeon, Jae Wook ^a  

^a Sungkyunkwan University   (South Korea)

^b Institute Pasteur Korea   (South Korea)

Author keywords

Distance estimation; evolutionary algorithm (EA); stereo vision; vehicle detection

Indexed keywords

HEALTH; HEURISTIC METHODS; STEREO VISION; VEHICLES;

DISTANCE ESTIMATION; FAST EVOLUTIONARY ALGORITHMS; LEAST SQUARES METHODS; OPTIMAL SOLUTIONS; ROBUSTNESS TESTING; SENSITIVE INFORMATIONS; STATE-OF-THE-ART SYSTEM; VEHICLE DETECTION;

LEAST SQUARES APPROXIMATIONS;

EID: 84880532130     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2013.2242910     Document Type: Article

References (53)

1. P. Y. Hsiao, C.W. Yeh, S. S. Huang, and L. C. Fu, "A portable vision based real-time lane departure warning system: Day and night," IEEE Trans. Veh. Technol., vol. 58, no. 4, pp. 2089-2094, May 2009.
2. H. Badio, U. Franke, and R. Mester, "Free space computation using stochastic occupacy grids and dynamtic programming," in Proc. Workshop Dyn. Vis. ICCV, 2007.
3. S. Nedevschi, R. Danescu, D. Frentiu, T. Marita, F. Oniga, C. Pocol, R. Schmidt, and T. Graf, "High accuracy stereo vision system for far distance obstacle detection," in Proc. IEEE Symp. Intell. Veh., 2004, pp. 292-297.
4. F. Oniga, S. Nedevschi, M. M. Meinecke, and T. B. To, "Road surface and obstacle detection based on elevation maps from dense stereo," in Proc. IEEE Int. Conf. Intell. Transp. Syst., 2007, pp. 859-865.
5. A. Barth and U. Franke, "Estimating the driving state of oncoming vehicles from a moving platform using stereo vision," IEEE Trans. Intell. Transp. Syst., vol. 10, no. 4, pp. 560-571, Dec. 2009.
6. O. Pauplin, J. Louchet, E. Lutton, and A. L. Fortelle, "Evolutionary optimisation for obstacle detection and avoidance in mobile robotics," J. Adv. Comput. Intell. Intell. Inf., vol. 9, no. 6, pp. 622-629, 2005.
7. Y. Ruicheck, H. Issa, J. G. Postaire, and J. C. Burie, "Towards real-time obstacle detection using a hierarchical decomposition methodology for stereo matching with a genetic algorithm," in Proc. IEEE Int. Conf. Tools Artif. Intell., 2004, pp. 138-147. (Pubitemid 40455006)
8. V. D. Nguyen, T. T. Nguyen, and J. W. Jeon, "Toward real-time vehicle detection using stereo vision and an evolutionary algorithm," in Proc. IEEE Veh. Tech. Conf., 2012, pp. 1-5.
9. G. Alessandretti, A. Broggi, and P. Cerri, "Vehicle and guard rail detection using radar and vision data fusion," IEEE Trans. Int. Transp. Syst., vol. 8, no. 1, pp. 95-105, Mar. 2007. (Pubitemid 46376157)
10. Y.-M. Tsai, K.-Y. Huang, C.-C. Tsai, and L.-G. Chen, "Learning-based vehicle detection using up-scaling schemes and predictive frame pipeline structures," in Proc. Int. Conf. Pattern Recog., 2010, pp. 3101-3104.
11. A. Broggi, A. Cappalunga, S. Cattani, and P. Zani, "Lateral vehicles detection using monocular high resolution cameras on TerraMax," in Proc. IEEE Symp. Intell. Veh., 2008, pp. 1143-1148.
12. Z. Sun, G. Bebis, and R. Miller, "On-road vehicle detection: A review," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 5, pp. 694-711, May 2006.
13. J. C. McCall and M. M. Trivedi, "Video-based lane estimation and tracking for driver assistance: Survey, system, and evaluation," IEEE Trans. Intell. Transp. Syst., vol. 7, no. 1, pp. 20-37, Mar. 2006.
14. T. T. Nguyen, X. D. Pham, J. H. Song, S. Jin, D. Kim, and J. W. Jeon, "Compensating background for noise due to camera vibration in uncalibrated-camera-based vehicle speed measurement system," IEEE Trans. Veh. Technol., vol. 60, no. 1, pp. 30-43, Jan. 2011.
15. C. Knoeppel, A. Schanz, and B. Michaelis, "Robust vehicle detection at large distance using low resolution cameras," in Proc. IEEE Symp. Intell. Veh., 2000, pp. 267-272. (Pubitemid 32135677)
16. A. Bensrhair, M. Bertozzi, A. Broggi, A. Fascioli, S. Mousset, and G. Toulminet, "Stereo vision-based feature extraction for vehicle detection," in Proc. IEEE Symp. Intell. Veh., 2002, pp. 465-470.
17. G. Toulminet, M. Bertozzi, S. Mousset, A. Bensrhair, and A. Broggi, "Vehicle detection by means of stereo vision-based obstacles features extraction and monocular pattern analysis," IEEE Trans. Image Process., vol. 15, no. 8, pp. 2364-2375, Aug. 2006. (Pubitemid 44089108)
18. H. G. Jung, Y. H. Lee, B. J. Kim, P. J. Yoon, and J. H. Kim, "Stereo vision-based forward obstacle detection," Int.J. Autom. Technol., vol. 8, no. 4, pp. 493-504, 2007.
19. K. Huh, J. Park, J. Hwang, and D. Hong, "A stereo vision-based obstacle detection system in vehicles," Opt. Lasers Eng., vol. 46, no. 2, pp. 168-178, 2008. (Pubitemid 350103602)
20. Y. Li, G. Toulminet, and A. Bensrhair, "Vehicle detection based on the stereo concept of (axis, width, disparity) symmetry map," in Proc. IEEE Int. Conf. Intell. Transp. Syst., 2008, pp. 778-783.
21. B. Southall, M. Bansal, and J. Eledath, "Real-time vehicle detection for highway driving," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recog., 2009, pp. 541-548.
22. M. Bertozzi, A. Broggi, A. Fascioli, and S. Nichele, "Stereo vision based vehicle detection," in Proc. IEEE Intell. Veh. Symp., 2000, pp. 39-44. (Pubitemid 32135638)
23. J. Hwang, K. Huh, and D. Lee, "Vision-based vehicle detection and tracking algorithm design," Opt. Eng., vol. 48, no. 12, pp. 127201-1-127201-10, 2009.
24. Y. Xu, M. Zhao, X. Wang, Y. Zhang, Y. Peng, Y. Yuan, and H. Liu, "A method of stereo obstacle detection based on image symmetrical move," in Proc. IEEE Symp. Intell. Veh., 2009, pp. 36-41.
25. C.-C. Chiu, M.-L. Chung, and W.-C. Chen, "Real-time front vehicle detection algorithm for an asynchronous binocular system," J. Inf. Sci. Eng., vol. 26, no. 3, pp. 735-752, May 2010.
26. P. Felzenszwalb and D. Huttenlocher, "Efficient belief propagation for early vision," Int. J. Comput. Vis., vol. 70, no. 1, pp. 972-986, Oct. 2006.
27. H. Hirschmuller, "Stereo processing by semiglobal matching and mutual information," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 2, pp. 328-341, Feb. 2008.
28. F. Erbs, A. Barth, and U. Franke, "Moving vehicle detection by optimal segmentation of the Dynamic Stixel World," in Proc. IEEE Intell. Veh. Symp., 2011, pp. 951-956.
29. D. Pfeiffer and U. Franke, "Modeling dynamic 3D environments by means of the stixel world," IEEE Intell. Transp. Syst. Mag., vol. 3, no. 3, pp. 24-36, Fall 2011.
30. S. Jin, J. Cho, X. D. Pham, K.M. Lee, S.-K. Park,M. Kim, and J.W. Jeon, "FPGA design and implementation of a real-time stereo vision system," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 1, pp. 15-26, Jan. 2010.
31. A. Broggi, P. Medici, and P. P. Porta, "StereoBox: A robust and efficient solution for automotive short range obstacle detection," EURASIP J. Embedded Syst., no. 5, Jan. 2007.
32. A. Wedel, C. Rabe, T. Vaudrey, T. Brox, U. Franke, and D. Cremers, "Efficient dense scene flow from sparse or dense stereo data," in Proc. Eur. Conf. Comput. Vis., 2008, pp. 739-751.
33. A. Wedel, C. Rabe, A. Meissner, U. Franke, and D. Cremers, "Detection and segmentation of independently moving objects from dense scene flow," in Proc. Conf. EnergyMinim.Methods Comput. Vis. Pattern Recog., 2009, pp. 14-27.
34. F. Oniga and S. Nedevschi, "Processing dense stereo data using elevation maps: Road, surface, traffic isle, and obstacle detection," IEEE Trans. Veh. Technol., vol. 59, no. 3, pp. 1172-1182, Mar. 2010.
35. F. Oniga, S. Nedevschi, and M. M. Meinecke, "Tracking mutliple objects using particle filter and digital elevation maps," in Proc. IEEE Intell. Veh. Symp., 2009, pp. 88-93.
36. R. Danescu, F. Oniga, and S. Nedevschi, "Modeling and tracking the driving environment with particle-based occupancy grid," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, pp. 1131-1342, Dec. 2011.
37. C. D. Pantilie and S. Nedevschi, "Real time obstacle detection in complex scenarios using dense stereo vision and optical flow," in Proc. 13th Int. IEEE Intell. Transp. Syst., 2010, pp. 439-444.
38. M. Nishigaki and Y. Aloimonos, "Moving obstacle detection using cameras for driver assitance system," in Proc. IEEE Intell. Veh. Symp., 2010, pp. 805-812.
39. U. Franke, C. Rabe, H. Badino, and S. Gehrig, "6D-vision: Fustion of stereo and motion for robust environment perception," in Proc. DAGM Conf. Pattern Recog., 2005, pp. 216-223. (Pubitemid 41520657)
40. B. Jhne, Digital Image Processing, 6th ed. New York, NY, USA: Springer-Verlag, 2005, pp. 91-142.
41. Z. Zhang, "A flexible new technique for camera calibration," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 11, pp. 1330-1334, Nov. 2000.
42. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA, USA: Addison-Wesley, 1989.
43. R. Labayrade, D. Aubert, and D. J. P. Tarel, "Real time obstacle detection on non flat road geometry through v-disparity representation," in Proc. IEEE Symp. Intell. Veh., 2002, vol. 2, pp. 646-651.
44. C. Pocol, S. Nedevschi, and M. M. Meinecke, "Obstacle detection based on dense stereovision for urban ACC systems," in Proc. Int. Workshop on Intell. Transp., 2008, pp. 13-18.
45. E. K. P. Chong and S. H. Zak, An Introduction to Optimization, 2nd ed. Hoboken, NJ, USA: Wiley, 2001, pp. 187-212.
46. T. Blickle and L. Thiele, "A mathematical analysis of tournament selection," in Proc. Int. Conf. Genetic Algorithms, 1995, pp. 9-16.
47. S. Sivaraman and M. M. Trivedi, "Active learning based robust monocular vehicle detection for on-road safety systems," in Proc. IEEE Symp. Intell. Veh., 2009, pp. 399-404.
48. C.-C. R. Wang and J.-J. J. Lien, "Automatic vehicle detection using local features-A statistical approach," IEEE Trans. Intell. Transp. Syst., vol. 9, no. 1, pp. 83-96, Mar. 2008. (Pubitemid 351337433)
49. Y.-M. Chan, S.-S. Huang, L.-C. Fu, and P.-Y. Hsiao, "Vehicle detection under various lighting conditions by incorporating particle filter," in Proc. IEEE Int. Conf. Intell. Transp. Syst., 2007, pp. 534-539.
50. B. Dai, "A vehicle detection method via symmetry in multi-scale windows," in Proc. IEEE Conf. Ind. Electron. Appl., 2007, pp. 1827-1831. (Pubitemid 47566057)
51. B. Leibe, A. Leonardis, and B. Schiele, "Robust object detection with interleaved categorization and segmentation," Int. J. Comput. Vis., vol. 77, no. 1-3, pp. 259-289, May 2008.
52. S. Bauer, S. Kohler, K. Doll, and U. Brunsmarn, "FPGA-GPU architecture for kernel SVM pedestrian detection," in Proc. IEEE Int. Comput. Vis. Pattern Recog. Workshops, 2010, pp. 61-68.
53. T. Machida and T. Naito, "GPU & CPU cooperative accelerated pedestrian and vehicle detection," in Proc. IEEE Int. Comput. Vis. Workshops, 2011, pp. 506-513.