基于图像二分法的封闭轮廓提取方法

An Approach of Closed Contour Extraction Based on Dichotomy of Image

论文研究了封闭目标轮廓提取问题。改进了基于最小作用曲面与鞍点的封闭轮廓曲线提取方法,提出了一种基于最小作用曲面及图像二分法的封闭轮廓提取方法,用一条直线将图像分成两幅小图像,以一种简单的方式解决了封闭轮廓曲线检测问题,避免了复杂的鞍点检测过程,从理论上分析了基于最小作用曲面及图像二分法的封闭轮廓曲线提取方法的算法复杂性,证明了该方法的运行时间比基于最小作用曲面与鞍点的封闭轮廓曲线提取方法短。

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.