边界和形状:彩色的像素图通过数字图像处理的方法的到二值图,通过边界抽取获得边界图.
边界抽取:通过彩色空间或者阈值法的到一个二值图(分割),分割图白色表示前景,黑色表示背景.
抽出边界的方法 β(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