[发明专利]一种图像区域生长的方法

说明书

技术领域

本发明涉及计算机领域，特别是涉及一种图像区域生长的方法。

背景技术

 区域生长的基本思想：将具有相似性质的像素结合起来构成区域。具体先对每个需要分割的区域找一个种子像素作为生长的起点，然后将种子像素周围邻域中与种子像素有相同或相似性质的像素(根据某种事先确定的生长或相似准则来判定)合并到种子像素所在的区域小。将这些新像素当做新的种子似素继续进行上面的过程，直到再没有满足条件的像素可被包括进来，这样一个区域就长成了。在实际应用区域生长法时需要解决三个问题：1、选择或确定一组能正确代表所需区域的种子像素；2、确定在生长过程中能将相邻像素包括进来的准则；3、制定让生长过程停止的条件或规则。因此需要一种准确高效的区域生长方法。

发明内容

  一种图像区域生长的方法，其特征在于，其步骤包括：

（1）对图像进行逐行扫描，找出尚没有归属的像素与归属的像素平均值比较，分1-1000为小偏差像素，1000-5000为偏差像素，大于5000为大偏差像素；

（2）以该像素为中心检查它的邻域像素，即将邻域中的像素逐个与它比较，如果灰度值小于预先确定的阈值，将它们合并；

（3）以新合并的像素为中心，返回步骤（2），检查新像素的邻域，直到区域停止进一步扩张；

（4）返回到步骤(1），继续扫描到无没有归属的像素，则结束整个生长过程。

  优选的，步骤（1）在扫面前将灰度的阈值设置为零。

优选的，步骤（1）中扫描之后合并相同的像素。

优选的，步骤（2）中求出所有的邻接区域之间的平均灰度差，合并具有最小灰度差的邻接区域。

优选的，步骤（3）中在重新检查新像素之前，将新区域依次合并。

优选的，步骤（3）中返回步骤（2）改为用新像素所在区域的平均灰度值去与邻域像素的灰度值比较。

　　有益效果：本发明提供了一种图像区域生长的方法，在扫面前将灰度的阈值设置为零，防止图像在扫面过程中出现错误；扫描之后合并相同的像素，将相同的像素合并，这就为下一次的扫描减小了扫面的像素的数目；求出所有的邻接区域之间的平均灰度差，合并具有最小灰度差的邻接区域，这样的方法近似将像素等同的合并起来，灰度差小，合并起来不会对图像的质量差生太大影响，却能够大大减少扫描的像素；重新检查新像素之前，将新区域依次合并，这样的步骤设置就是每扫描一次，就合并一次像素，提高了扫描的效率；返回步骤（2）改为用新像素所在区域的平均灰度值去与邻域像素的灰度值比较，这样的设计能够大大减小对图像区域生长起点的依赖，防止因起点损坏造成的生长失效。

具体实施方式

为使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合具体实施方式，进一步阐述本发明。

实施例1：

一种图像区域生长的方法，其特征在于，其步骤包括：

（1）将灰度的阈值设置为零，对图像进行逐行扫描，扫描之后合并相同的像素，找出尚没有归属的像素与归属的像素平均值比较，分1-1000为小偏差像素，1000-5000为偏差像素，大于5000为大偏差像素；

（2）以1-1000小偏差像素为中心检查它的邻域像素，即将邻域中的像素逐个与它比较，如果灰度值小于预先确定的阈值，将它们合并，求出所有的邻接区域之间的平均灰度差，合并具有最小灰度差的邻接区域；

（3）以新合并的像素为中心，返回步骤（2），用新像素所在区域的平均灰度值去与邻域像素的灰度值比较，将新区域依次合并，检查新像素的邻域，直到区域停止进一步扩张；

（4）返回到步骤(1），继续扫描到无没有归属的像素，则结束整个生长过程。

实施例2：

一种图像区域生长的方法，其特征在于，其步骤包括：

（1）将灰度的阈值设置为零，对图像进行逐行扫描，扫描之后合并相同的像素，找出尚没有归属的像素与归属的像素平均值比较，分1-1000为小偏差像素，1000-5000为偏差像素，大于5000为大偏差像素；

（2）以1000-5000偏差像素为中心检查它的邻域像素，即将邻域中的像素逐个与它比较，如果灰度值小于预先确定的阈值，将它们合并，求出所有的邻接区域之间的平均灰度差，合并具有最小灰度差的邻接区域；

（3）以新合并的像素为中心，返回步骤（2），用新像素所在区域的平均灰度值去与邻域像素的灰度值比较，将新区域依次合并，检查新像素的邻域，直到区域停止进一步扩张；