Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2010.16.8.744

Clustering of Stereo Matching Data for Vehicle Segmentation  

Lee, Ki-Yong (Chonnam National University)
Lee, Joon-Woong (Chonnam National University)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.16, no.8, 2010 , pp. 744-750 More about this Journal
Abstract
To segment instances of vehicle classes in a sparse stereo-matching data set, this paper presents an algorithm for clustering based on DP (Dynamic Programming). The algorithm is agglomerative: it begins with each element in the set as a separate cluster and merges them into successively larger clusters according to similarity of two clusters. Here, similarity is formulated as a cost function of DP. The proposed algorithm is proven to be effective by experiments performed on various images acquired by a moving vehicle.
Keywords
stereo matching; clustering; dynamic programming; vehicle segmentation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Y. Lee and J. W. Lee, “Generic obstacle detection on roads by dynamic programming and remapping of stereo images to a virtual top-view,” Journal of Control, Automation and Systems Engineering, vol. 11, no. 5, pp. 418-422, 2005.   과학기술학회마을
2 F. S. Hillier, Introduction to Operations Research, McGraw-Hill, 2006.
3 R. Labayrade, D. Aubert, and J. Tarel, “Real time obstacle detection in stereovision on non flat road geometry through vdisparity representation”, Proc. IEEE Intelligent Vehicle Symposium, 2002.
4 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”, Proc. IEEE Intelligent Vehicle Symposium, pp. 14-17, 2004.
5 K.Y. Lee and J.W. Lee, “Detection of road obstacle using a dynamic programming for remapped stereo images to a topview”, Proc. IEEE Intelligent Vehicle Symposium, pp. 765-770, 2005.   DOI
6 R. O. Duda, P. E. Hart and D. G. Stork, Pattern Classification, Wiley Interscience, 2001.
7 Y. Ohta and T. Kanade, “Stereo by intra- and inter- scanline search using dynamic programming”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 7, no. 2, pp. 139-154, 1985.   DOI
8 O. Faugeras, Three-dimensional computer vision – a geometric viewpoint, The MIT Press, 1993.