一种基于优先搜索方向的边界跟踪算法

编号 zgly0001593890

文献类型 期刊论文

文献题名 一种基于优先搜索方向的边界跟踪算法

作者 柳稼航  杨建峰  单新建  尹京苑 

作者单位 中国科学院西安光学精密机械研究所空间光学研究室  中国地震局地质研究所  上海市地震局陕西西安　710068  陕西西安　710068  北京　100029  上海　200062 

母体文献 遥感技术与应用 

年卷期 2004年03期

年份 2004 

分类号 TP391.41 

关键词 边界跟踪  边缘检测  区域分割  图像处理 

文摘内容 图像处理尤其是区域分析中,区域的边界是非常重要的信息。提出了一种基于优先搜索方向的边界跟踪方法。该方法是以区域为基本操作单元,以当前边界点和上一边界点所确定的方向的外法线方向为起始搜索方向,顺时针方向搜索下一个边界点,当下一个边界点与该区域第一个边界点重合时,该区域搜索完毕,并开始对下一个区域进行跟踪。利用这种方法跟踪出来的区域边界,不但能够很好的满足对边界一个像素的宽度、同一个区域的边界连通封闭、准确定位在区域外围轮廓上的要求,而且能够完整准确地保持目标区域外边界的自身原貌和特点,以及内、外边界彼此独立,可独立成图用。由于这种算法在跟踪过程中充分考虑已知边界点对后续边界点的影响,使得边界点保持了良好的相关关系,可以根据实际应用的要求,在跟踪过程中直接实现边界的矢量化。