计算机应用研究2013，Vol.30Issue(6)：1871-1873,1881,4.DOI:10.3969/j.issn.1001-3695.2013.06.071
多尺度图割曲面重建算法
Multi-scale graph-cuts surface reconstruction algorithm
摘要
Abstract
This paper proposed a novel scheme for surface reconstruction which was based on multi-scale graph-cuts.It ran max flow computation only in the last scale and got other scales' labels by interpolation.Firstly,it built an energy function for surface reconstruction based on consistency between point clouds normal and estimated surface normal.Secondly,it constructed the decimation matrices to decide which vertices in the 3D graph was needed in max flow computation.Then,it computed the interpolation matrices so as to approximate original 3D graph vertices' labels.Finally,it got the triangular mesh for reconstruction surface by marching cubes algorithm.The experimental results show that the improved algorithm raises the computational efficiency and reconstruction surface rendering effects of non-uniform sampling point clouds.关键词
图割/代数多栅/曲面重建/多尺度/窄带图割Key words
graph-cuts/ algebraic multi-grid / surface reconstruction / multi-scale / band graph-cuts分类
信息技术与安全科学引用本文复制引用
袁红星,吴少群,朱仁祥,诸葛霞,余辉晴..多尺度图割曲面重建算法[J].计算机应用研究,2013,30(6):1871-1873,1881,4.基金项目
宁波市自然科学基金资助项目(2012A610043) （2012A610043）
浙江省自然科学基金资助项目(Y1100253,LY12F01001) （Y1100253,LY12F01001）
国家自然科学基金资助项目(61071173) （61071173）
