[发明专利]自动描绘对象边缘走向之方法

摘要

本发明提出一种于输入影像中自动描绘边缘走向之方法，其系以区域探测方式进行走向的追踪，对一区域内的画素撷取角度并进行统计，而获得一显著角度，其特征系在可能的行进方向上先一步探测(probe‑ahead)一参考角度，该参考角度用于调整前述显著角度以实时修正行进方向。当一对象轮廓拥有足够的连续性时(例如条形码边界、车道线等)，即便该些轮廓因为影像处理技术(譬如边缘侦测、高通滤波等)造成破碎的线段，甚至输入影像包含噪声干扰、复杂背景、光影变化等本发明方法仍可自动描绘其边缘轮廓走向而不需要人为辅助设定可能的路径。

主权项

一种描绘边缘走向之方法，其特征在于该描绘边缘走向之方法依序包含下列步骤：(a)输入一影像；(b)执行撷取若干个边缘坐标值、角度值；(c)在该些边缘坐标值中选取一起始点；(d)在该影像上定义一区域范围为第一区域，该第一区域包含该起始点；(e)将对应该第一区域内的若干个角度值进行统计以获得一主要角度值，后续以该主要角度值决定一第一角度筛选范围，并以该第一角度筛选范围对该第一区域进行角度筛选，以获得一第一显著角度(significant angular value)以及一第一指标；(f)根据步骤(e)获得之该第一显著角度在该影像上决定一探测点，接着定义一第二区域包含该探测点，并根据该第一显著角度决定一第二角度筛选范围，且该第二角度筛选范围比该第一角度筛选范围大，后续根据该第二角度筛选范围对该第二区域进行角度筛选，以获得一第二显著角度以及一第二指标；(g)使用该第二显著角度更新该第一角度筛选范围，并对该第一区域进行角度筛选以更新该第一显著角度；(h)根据步骤(g)获得之该第一显著角度决定一新起始点，且步骤(d)中之该起始点被该新起始点所取代；(i)重复执行步骤(d)至(h)直到该第一指标或该第二指标低于一阀值时则停止执行步骤。