摘要
论文研究了封闭目标轮廓提取问题。改进了基于最小作用曲面与鞍点的封闭轮廓曲线提取方法,提出了一种基于最小作用曲面及图像二分法的封闭轮廓提取方法,用一条直线将图像分成两幅小图像,以一种简单的方式解决了封闭轮廓曲线检测问题,避免了复杂的鞍点检测过程,从理论上分析了基于最小作用曲面及图像二分法的封闭轮廓曲线提取方法的算法复杂性,证明了该方法的运行时间比基于最小作用曲面与鞍点的封闭轮廓曲线提取方法短。
Closed Contour extraction is considered.The approach of closed contour extraction based on global minimum optimization and detection of saddle points are improved.An approach of closed contour extraction based on surface of minimal action and dichotomy of image has been presented,which divides the original image into two small images in the detection of closed contour so that a complicated detection of saddle points has been avoided.Computational complexity of our approach is theoretically analyzed,and it has been proved that our improved approach has a runtime less than original approach.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第13期84-86,共3页
Computer Engineering and Applications
基金
湖北省自然科学基金资助项目(编号:2004ABA016)
湖北省教育厅科学技术研究项目(编号:2004D004)
关键词
目标轮廓提取
主动轮廓模型
最小作用曲面
contour extraction of objects, active contour models, surface of minimal action