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

An Approach of Closed Contour Extraction Based on Dichotomy of Image

作　　者：娄联堂[1] 

机构地区：[1]武汉工程大学理学院,武汉430073

出　　处：《计算机工程与应用》2006年第13期84-86,共3页Computer Engineering and Applications

基　　金：湖北省自然科学基金资助项目(编号:2004ABA016);湖北省教育厅科学技术研究项目(编号:2004D004)

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

关 键 词：目标轮廓提取 主动轮廓模型 最小作用曲面 

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