[发明专利]一种二值图像连通区域边缘的确定方法

摘要

本发明提出一种二值图像连通区域边缘的确定方法，利用这种方法，在搜索到连通区域边缘上的一个像素点之后，可以自动生成以这一点为起始点的连通区域边缘点序列。

主权项

1.一种二值图像连通区域边缘的确定方法，其特征在于：以像素值为1的区域表示二值图像中的连通区域，以像素值为0的区域表示背景区域，以连通区域内与像素值为0的像素点相连的那些像素点(h(i)，l(i))，i＝1，2，…，N表示连通区域的边缘，其中N为边缘像素点个数，且随i的增加像素点沿逆时针方向绕连通区域旋转；以h(i)和l(i)分别表示边缘上第i个像素的行序号和列序号，f(h(i)，l(i))表示像素点(h(i)，l(i))的像素值，以二维单位向量D_i＝(D_i(1)，D_i(2))表示在像素点(h(i)，l(i))处连通区域的边缘的方向，以表示变量赋值符号，则连通区域边缘像素点序列确定方法的程序为：1)搜索边缘点(h(1)，l(1))，若f(h(1)，l(1)‑1)＝0，则D₁＝(1，0)；若f(h(1)，l(1)+1)＝0则D₁＝(‑1，0)；若f(h(1)‑1，l(1))＝0则D₁＝(0，‑1)；若f(h(1)+1，l(1))＝0则D₁＝(0，1)；置i＝1；2)若f(h(i)+D_i(1)+D_i(2)，l(i)‑D_i(1)+D_i(2))＝1，则D_i+1＝(D_i(2)，‑D_i(1))(h(i+1)，l(i+1))＝(h(i)+D_i(1)+D_i(2)，l(i)‑D_i(1)+D_i(2))若f(h(i)+D_i(1)+D_i(2)，l(i)‑D_i(1)+D_i(2))＝0且f(h(i)+D_i(1)，l(i)+D_i(2))＝1，则D_i+1＝(D_i(1)，D_i(2))(h(i+1)，l(i+1))＝(h(i)+D_i(1)，l(i)+D_i(2))若f(h(i)+D_i(1)+D_i(2)，l(i)‑D_i(1)+D_i(2))＝0且f(h(i)+D_i(1)，l(i)+D_i(2))＝0，则D_i+1＝(‑D_i(2)，D_i(1))(h(i+1)，l(i+1))＝(h(i)，l(i))3)若i＞3且(h(i)，l(i))＝(h(1)，l(1))，N＝i‑1，转4)；否则转2)；4)输出连通区域边缘像素点序列(h(i)，l(i))，i＝1，2，…，N。