体数据中边界点计算的新方法  

A New Method to Find the Boundary Point from Volume Data

作　　者：杨兴强[1] 张彩明[1] 刘毅[1] 

机构地区：[1]山东大学计算机科学与技术学院,济南250061

出　　处：《计算机研究与发展》2007年第7期1114-1120,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60573180);国家"九七三"重点基础研究发展规划基金项目(2006CB303102);山东省自然科学基金项目(Y2006G07)

摘　　要：为了提高三维重构的精度,分析了MarchingCubes方法所产生的误差,提出获得边界点的新方法.新方法依据阈值区分出边界内、边界外和边界像素,利用这3个像素的像素值来决定边界点的位置.并且针对边界点的位置,提出了三角形网格结构的调整方法.理论分析表明,当边界在像素级别上是直线段时,新方法能够直接计算出精确的边界点.区分等值点和边界点,基于边界点,给出了不同于MC方法的等值点计算方法.最后用CT数据实例比较了新方法和MC方法.It is important to improve the precision of the reconstructed surfaces from volume data. The marching cubes method and its precision are analyzed in detail. It is found that the error brought by the marching cubes method can reach to 1.5 pixels, which is a serious problem for reconstructing the small and thin objects, such as human blood vessels. A new method with more precision is presented. The new method distinguishes the pixels inside, across or outside of the boundary by a threshold, and determines the position of the boundary point according to the values of the three adjacent pixels （inside, across and outside）, which is different from the marching cubes. The new method also modifies the grid topology of the MC method, considering the position change of boundary points. Theoretical analysis shows that the new method can find the accurate boundary points when the boundary is a straight line in a pixel. The precision and overhead of the new method are discussed. Finally examples of CT data show the contrast between the new method and the MC method.

关 键 词：三维重构 MARCHING CUBE 体数据 误差 CT 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]