Title :
A new segment-based stereo matching using graph cuts
Author :
Wang, Daolei ; Bin Lim, Kah
Author_Institution :
Dept. of Mech. Eng., Nat. Univ. of Singapore, Singapore, Singapore
Abstract :
In the paper, we formulate a new energy function followed by the use of graph cuts to refine the disparity map which takes segment as node. Firstly, the robust disparity plane fitting is modeled and the method of Singular Value Decomposition (SVD) is used to solve least square. In order to ensure reliable pixel sets for the segment, we filter out outliers through three main rules, namely; cross-checking, judging reliable area and measuring the distance between previous disparity to the computed disparity plane. Secondly, we apply improve hierarchical clustering algorithm to merge neighbor. Finally, the final disparity map is obtained. Experimental results demonstrate that our approach is effective in improving the state of the art.
Keywords :
graph theory; image matching; image segmentation; least squares approximations; pattern clustering; singular value decomposition; stereo image processing; SVD; cross-checking; disparity map; energy function; graph cuts; improve hierarchical clustering algorithm; least square; robust disparity plane fitting; segment-based stereo matching; singular value decomposition; Pixel; color segmentation; disparity plane fitting; graph cuts; stereo matching;
Conference_Titel :
Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-5537-9
DOI :
10.1109/ICCSIT.2010.5564081