一种二值图像连通区域边缘的确定方法技术

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

【技术实现步骤摘要】

本专利技术涉及一种二值图像连通区域边缘的确定方法，属于图像处理领域。
技术介绍
图像分割就是按照一定的准则，将图像划分成不同的区域，这些区域互不相交区域内部具有相同或相近的特性而相邻区域之间则具有不同的特性且被区域间的边界分开。图像分割的应用非常广泛，几乎出现在有关图像处理的所有领域，并涉及各种类型的图像。医学影像分析：通过图像分割将医学图像中的不同组织分成不同的区域，以便更好的帮助分析病情或进行组织器官的重建等；军事研究领域：通过图像分割为目标自动识别提供特征参数，如合成孔径雷达图像中目标的分割、小目标检测等都需要首先进行图像分割；遥感气象服务：通过遥感图像分析，获得城市地貌作物生长状况等云图中的不同云系分析，气象预报等也都离不开对图像的分割；交通图像分析：通过分割把交通监控获得的图像中的车辆目标从背景中分割出来，以及进行车牌识别等；面向对象的图像压缩和基于内容的图像数据库查询：将图像分割成不同的对象区域，以提高压缩编码效率，通过图像分割提取特征便于网页分类搜索等。在图像分割的上述应用中，有时不仅需要将图像分割开，还需要提取分割后图像的边缘，比如目标识别中，不仅需要将几个目标分割成单独的图像，还需要提取目标的边缘才能对目标进行判断和识别；以车牌识别为例，除提取到车牌的图像，并对字符进行了分割外，还需要提取字符的边缘信息才能与模板对比或进行其它方式识别。
技术实现思路
本专利技术提出一种二值图像连通区域边缘的确定方法，利用这种方法，在搜索到连通区域边缘上的一个像素点之后，可以自动生成以这一点为起始点的连通区域边缘点序列。附图说明图1是二值图像中连通区域边界与边缘示意图；虚线表示边界，箭头表示边界方向；白色连通区域与边界相连的像素为连通区域的边缘。图2、图3、图4是由一个边缘点及边界方向确定下一个边缘点及边界方向的示意图。具体实施方式如图1所示，以像素值为1的区域表示二值图像中的连通区域，以像素值为0的区域表示背景区域。连通区域的边缘可以用连通区域内与像素值为0的像素点相连的一些像素点表示出来，但为了方便后期的处理，这些像素点必须按照次序连成首尾相接的一串。以(h(i)，l(i))，i＝1，2，…，N表示这串边缘像素点序列，其中(h(N+1)，l(N+1))＝(h(1)，l(1))N为边缘像素点个数，且随i的增加像素点沿逆时针方向绕连通区域旋转。在找到边缘上的一点之后，可以将这一点作为边缘的起始点(h(1)，l(1))，关键问题在于由这一点如何确定下一点(h(2)，l(2))。以f(h(·)，l(·))表示像素点(h(·)，l(·))的像素值，则(h(2)，l(2))的确定决定于(h(1)，l(1))周围8个像素点的像素值，或者说决定于边界在像素点(h(1)，l(1))的上、下、左、右。1.若f(h(1)，l(1)-1)＝0边界在像素点(h(1)，l(1))的左边，按照边缘点的排列顺序，边界的方向向下，即为列像素不变、行像素增加的方向，记这一方向为D1＝(D1(1)，D1(2))＝(1，0)，则(h(2)，l(2))就可以由(h(1)，l(1))、D1以及(h(1)，l(1))周围其它像素点的像素值确定：1)若f(h(1)+1，l(1)-1)＝1，边界方向向左，记为D2＝(0，-1)，边缘像素点为(h(2)，l(2))＝(h(1)+1，l(1)-1)用递推形式可叙述为：若f(h(1)+D1(1)，l(1)-D1(1))＝1，则D(2)＝(0，-D1(1))(h(2)，l(2))＝(h(1)+D1(1)，l(1)-D1(1))2)若f(h(1)+1，l(1)-1)＝0且f(h(1)+1，l(1))＝1，边界方向向下，D2＝(1，0)，边缘像素点为(h(2)，l(2))＝(h(1)+1，l(1))，用递推形式叙述为：若f(h(1)+D1(1)，l(1)-D1(1))＝0且f(h(1)+D1(1)，l(1))＝1，则D2＝(D1(1)，0)(h(2)，l(2))＝(h(1)+D1(1)，l(1))3)若f(h(1)+1，l(1)-1)＝0且f(h(1)+1，l(1))＝0，边界方向向右，D2＝(0，1)，边缘像素点仍为(h(2)，l(2))，用递推形式叙述为：若f(h(1)+D1(1)，l(1)-D1(1))＝0且f(h(1)+D1(1)，l(1))＝0，则D2＝(0，D1(1))(h(2)，l(2))＝(h(1)，l(1))2.若f(h(1)，l(1)+1)＝0边界在像素点(h(1)，l(1))的右边，按照边缘点的排列顺序，边界的方向向上，因此D1＝(-1，0)。1)若f(h(1)-1，l(1)+1)＝1，边界方向向右，D2＝(0，1)边缘像素点为(h(2)，l(2))＝(h(1)-1，l(1)+1)用递推形式可叙述为：若f(h(1)+D1(1)，l(1)-D1(1))＝1，则D(2)＝(0，-D1(1))(h(2)，l(2))＝(h(1)+D1(1)，l(1)-D1(1))2)若f(h(1)-1，l(1)+1)＝0且f(h(1)-1，l(1))＝1，边界方向向上，D2＝(-1，0)，边缘像素点为(h(2)，l(2))＝(h(1)-1，l(1))，用递推形式叙述为：若f(h(1)+D1(1)，l(1)-D1(1))＝0且f(h(1)+D1(1)，l(1))＝1，则D2＝(D1(1)，0)(h(2)，l(2))＝(h(1)+D1(1)，l(1))3)若f(h(1)-1，l(1)+1)＝0且f(h(1)-1，l(1))＝0，边界方向向左，D2＝(0，-1)，边缘像素点仍为(h(2)，l(2))，用递推形式叙述为：若f(h(1)+D1(1)，l(1)-D1(1))＝0且f(h(1)+D1(1)，l(1))＝0，则D2＝(0，D1(1))(h(2)，l(2))＝(h(1)，l(1))因此1、2两种情形下D2、(h(2)，l(2))的确定方法可统一为：若f(h(1)+D1(1)，l(1)-D1(1))＝1，则D2＝(0，-D1(1))(h(2)，l(2))＝(h(1)+D1(1)，l(1)-D1(1))若f(h(1)+D(1)，l(1)-D(1))＝0且f(h(1)+D1(1)，l(1))＝1，则D2＝(0，D1(1))(h(2)，l(2))＝(h(1)+D1(1)，l(1))若f(h(1)+D1(1)，l(1)-D1(1))＝0且f(h(1)+D1(1)，l(1))＝0，则D2＝(0，D1(1))(h(2)，l(2))＝(h(1)，l(1))3.若f(h(1)-1，l(1))＝0边界在像素点(h(1)，l(1))的上边，按照边缘点的排列顺序，边界的方向向左，记为D1＝(0，-1)。1)若f(h(1)-1，l(1)-1)＝1，边界方向向上，记为D2＝(-1，0)，边缘像素点为(h(2)，l(2))＝(h(1)-1，l(1)-1)用递推形式可叙述为：若f(h(1)+D1(2)，l(1)+D1(2))＝1，则D(2)＝(D1(2)，0)(h(2)，l(2))＝(h(1)+D1(2)，l(1)-D1(2))2)若f(h(1)-1，l(1)-1)＝0且f(h(1)，l(1)-1)＝1，D2＝(0，-1)，边缘像素点为(h本文档来自技高网...

【技术保护点】
一种二值图像连通区域边缘的确定方法，其特征在于：以像素值为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))的像素值，以二维单位向量Di＝(Di(1)，Di(2))表示在像素点(h(i)，l(i))处连通区域的边缘的方向，以表示变量赋值符号，则连通区域边缘像素点序列确定方法的程序为：1)搜索边缘点(h(1)，l(1))，若f(h(1)，l(1)‑1)＝0，则D1＝(1，0)；若f(h(1)，l(1)+1)＝0则D1＝(‑1，0)；若f(h(1)‑1，l(1))＝0则D1＝(0，‑1)；若f(h(1)+1，l(1))＝0则D1＝(0，1)；置i＝1；2)若f(h(i)+Di(1)+Di(2)，l(i)‑Di(1)+Di(2))＝1，则Di+1＝(Di(2)，‑Di(1))(h(i+1)，l(i+1))＝(h(i)+Di(1)+Di(2)，l(i)‑Di(1)+Di(2))若f(h(i)+Di(1)+Di(2)，l(i)‑Di(1)+Di(2))＝0且f(h(i)+Di(1)，l(i)+Di(2))＝1，则Di+1＝(Di(1)，Di(2))(h(i+1)，l(i+1))＝(h(i)+Di(1)，l(i)+Di(2))若f(h(i)+Di(1)+Di(2)，l(i)‑Di(1)+Di(2))＝0且f(h(i)+Di(1)，l(i)+Di(2))＝0，则Di+1＝(‑Di(2)，Di(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。...

【技术特征摘要】
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))的像素值，以二维单位向量Di＝(Di(1)，Di(2))表示在像素点(h(i)，l(i))处连通区域的边缘的方向，以表示变量赋值符号，则连通区域边缘像素点序列确定方法的程序为：1)搜索边缘点(h(1)，l(1))，若f(h(1)，l(1)-1)＝0，则D1＝(1，0)；若f(h(1)，l(1)+1)＝0则D1＝(-1，0)；若f(h(1)-1，l(1))＝0则D1＝(0，-1)；若f(h(1)+1，l(1))＝0则D1＝(0，1)；置i＝1...

【专利技术属性】
技术研发人员：安凯，安培亮，王晓英，安宏亮，
申请(专利权)人：安凯，
类型：发明
国别省市：山东;37