0%

边界抽取算法

边界和形状:彩色的像素图通过数字图像处理的方法的到二值图,通过边界抽取获得边界图.

边界抽取:通过彩色空间或者阈值法的到一个二值图(分割),分割图白色表示前景,黑色表示背景.

​ 抽出边界的方法 β(A)=A-(AΘβ)

定义边界:获取另一种表示边界的形式(链码)而不是以像素图的形式,根据画出边界运笔的过程抽象出来点的顺序已经朝向

边界追踪:

​ 像素图边界 有序图序列

Moore boundary tracing algorithm:

1.最左上角的点b0作为起始点c0(背景点)是b0西边的邻居,检查 ( b0 ) 的 8 个邻居,从 ( c0 ) 开始,按顺时针方向进行。设 ( b1 ) 为遇到的第一个值为 1 的邻居,设 ( c1 ) 为在序列中紧接着 ( b1 ) 的(背景)点。将 ( b1 ) 的位置存储以供第 5 步使用。

2.设 ( b = b_0 ) 和 ( c = c_0 )。

3.找到背景点,将其作为起点,背景点之前的作为新的前景点。

算法实现:aa