AIRR  >> Vol. 3 No. 4 (November 2014)

    Fast Reconstruction of 3-D Object Based on Color Image Segmentation Stereo Matching and Point Cloud Reduction

  • 全文下载: PDF(792KB) HTML    PP.55-61   DOI: 10.12677/AIRR.2014.34009  
  • 下载量: 967  浏览量: 3,174   科研立项经费支持



均值漂移图像分割立体匹配点云三维重建Mean Shift Image Segmentation Stereo Matching Point Cloud 3D Reconstruction



Color image segmentation stereo matching and point cloud reduction method is used for fast re-construction of 3-dimensional (3-D) object in this paper. For two captured images of a 3-D object, color image segmentation is first carried out using mean shift algorithm and initial disparity is computed using fast region-based stereo matching, and then the accurate disparity and point cloud of the 3-D object are obtained using belief propagation method to optimize global disparity. The 3-D object is reconstructed using Delaunay triangulation algorithm and point cloud reduction processing based on a surface curvature criterion. The experimental results show that the combi-nation of color image segmentation with belief propagation method can improve stereo matching efficiency and ensure matching quality, and the point cloud reduction technique can rise 3D re-construction speed and obtain satisfactory 3-D reconstruction result.

李鹤喜, 张娟娟, 孙玲云. 采用彩色分割立体匹配与简化点云的三维目标快速重建[J]. 人工智能与机器人研究, 2014, 3(4): 55-61.


[1] Kolmogorov, V. and Zabih, R. (2001) Computing visual correspondence with occlusions using graph cuts. Eighth In-ternational Conference on Computer Vision, 2, 508-515.
[2] Felzenszwalb, P.F. and Zabih, R. (2011) Dynamic pro-gramming and graph cut algorithms in computer vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33, 721-740.
[3] Yang, Q., Wang, L., Yang, R., el al. (2008) Stereo matching with color-weighted correlation, hierarchical belief propagation, and occlusion handling. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31, 492-504.
[4] Klaus, A., Sormann, M. and Karner, K. (2006) Segment-based stereo matching using belief propagation and a self-adapting dissimilarity measure. 18th International Conference on Pattern Recognition, 3, 15-18.
[5] Deng, Y. and Lin, X. (2006) A fast line segment based dense stereo algorithm using tree dynamic pro-gramming. Proceedings of 9th European Conference on Computer Vision, Graz, 7-13 May 2006, 201-212.
[6] Comaniciu, D. and Meer, P. (1999) Mean shift analysis and applications. International Conference on Computer Vision, 2, 1197-1203.