发明名称 |
一种二值图像连通区域边缘的确定方法 |
摘要 |
本发明提出一种二值图像连通区域边缘的确定方法,利用这种方法,在搜索到连通区域边缘上的一个像素点之后,可以自动生成以这一点为起始点的连通区域边缘点序列。 |
申请公布号 |
CN106355181A |
申请公布日期 |
2017.01.25 |
申请号 |
CN201610739261.4 |
申请日期 |
2016.08.22 |
申请人 |
安凯 |
发明人 |
安凯;安培亮;王晓英;安宏亮 |
分类号 |
G06K9/34(2006.01)I;G06K9/46(2006.01)I;G06T7/11(2017.01)I |
主分类号 |
G06K9/34(2006.01)I |
代理机构 |
|
代理人 |
|
主权项 |
一种二值图像连通区域边缘的确定方法,其特征在于:以像素值为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<sub>i</sub>=(D<sub>i</sub>(1),D<sub>i</sub>(2))表示在像素点(h(i),l(i))处连通区域的边缘的方向,以<img file="FSA0000133897560000011.GIF" wi="124" he="48" />表示变量赋值符号,则连通区域边缘像素点序列确定方法的程序为:1)搜索边缘点(h(1),l(1)),若f(h(1),l(1)‑1)=0,则D<sub>1</sub>=(1,0);若f(h(1),l(1)+1)=0则D<sub>1</sub>=(‑1,0);若f(h(1)‑1,l(1))=0则D<sub>1</sub>=(0,‑1);若f(h(1)+1,l(1))=0则D<sub>1</sub>=(0,1);置i=1;2)若f(h(i)+D<sub>i</sub>(1)+D<sub>i</sub>(2),l(i)‑D<sub>i</sub>(1)+D<sub>i</sub>(2))=1,则D<sub>i+1</sub>=(D<sub>i</sub>(2),‑D<sub>i</sub>(1))(h(i+1),l(i+1))=(h(i)+D<sub>i</sub>(1)+D<sub>i</sub>(2),l(i)‑D<sub>i</sub>(1)+D<sub>i</sub>(2))若f(h(i)+D<sub>i</sub>(1)+D<sub>i</sub>(2),l(i)‑D<sub>i</sub>(1)+D<sub>i</sub>(2))=0且f(h(i)+D<sub>i</sub>(1),l(i)+D<sub>i</sub>(2))=1,则D<sub>i+1</sub>=(D<sub>i</sub>(1),D<sub>i</sub>(2))(h(i+1),l(i+1))=(h(i)+D<sub>i</sub>(1),l(i)+D<sub>i</sub>(2))若f(h(i)+D<sub>i</sub>(1)+D<sub>i</sub>(2),l(i)‑D<sub>i</sub>(1)+D<sub>i</sub>(2))=0且f(h(i)+D<sub>i</sub>(1),l(i)+D<sub>i</sub>(2))=0,则D<sub>i+1</sub>=(‑D<sub>i</sub>(2),D<sub>i</sub>(1))(h(i+1),l(i+1))=(h(i),l(i))3)<img file="FSA0000133897560000012.GIF" wi="192" he="44" />若i>3且(h(i),l(i))=(h(1),l(1)),N=i‑1,转4);否则转2);4)输出连通区域边缘像素点序列(h(i),l(i)),i=1,2,…,N。 |
地址 |
264670 山东省烟台市高新区航天路513号 |