摘要
提出了距离模板方法并从时间复杂度、窄带宽度以及零水平集点数对窄带生成的影响等方面与快进方法、快速扫描方法进行了比较;在分析快进方法的基础上,给出了一种窄带构造算法;改进了全局快速扫描算法,以用于生成窄带。2D图像分割与3D表面重建的仿真实验表明,距离模板方法能够较快地分割图像;快进和快速扫描方法适合于表面重建等3D应用。
The narrow band level set method is a kind of technique which tracks the evolving interface. Its computation domain is set near the zero level set. The distant template method (DTM) is proposed and compared with the fast marching method (FFM) and fast sweep method on time complexity, the effects of the width and the number of points with zero level on the narrow band' s construction. On the basis of analyzing FFM, a method with O(n) time complexity is given to construct the narrow band. The fast sweep method (FSM) is improved for the narrow band' s construction. The simulation experiments of 2D image segmentation and 3D surface reconstruction demonstrate that the DTM can segment the images efficiently and FFM and FSM are suitable for 3D application such as surface reconstruction with level set method.
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2007年第7期1201-1204,共4页
Systems Engineering and Electronics
基金
香港特区政府研究资助局资助课题(CUHK/4180/01E
CUHK1/00C)
关键词
窄带构造
距离模板方法
快进方法
快速扫描方法
水平集方法
narrow band's construction
distance template method
fast marching method
fast sweep method
level set method