本发明涉及图像处理技术领域,具体涉及一种二值图像快速连通区域计算方法。
背景技术:
连通分量标记(或者称连通分量分析,连通区域标记)是图论应用中的一种算法,给二值图像中的每个连通区域标上一个特定的标号。该算法可用来对图像的目标进行定位和计数。连通分量标记通常在计算机视觉领域中对二值图像的连通区域进行检测,也可以处理彩色图像和更高维的数据。当将其集成到图像识别系统或者是人机交互系统是,该算法也起到重要作用。现在在生产环境中时用的二值图像连通域的计算主要有两种方法,两次扫描法(two-pass algorithm)和种子填充法(Seed Filling)。
两次扫描法(two-pass algorithm),算法的大致流程为:从左往右从上到下扫描图像,背景像素保持0不变,遇到1值时,分析它的8邻域(只考虑已被扫描的的像素点,即左边、左上、上和右上这四个方向的像素值)。
1.如果这四个方向的值都是0,那么该位置就创建一个新的标号(在原标号上加1);
2.如果这四个方向的非0值(即标号)都一样,那么该位置标号就是其领域的非0标号;
3.如果这四个方向的非0值有两个不同的标号,那么该位置标号就选其中之一,并记录这两个不同的标号(因为这两个标号是连通的,故视为等同的标号);
该算法主要存在的问题是,虽然算法简单易行,但是需要扫描一幅图像两次。算法的时间复杂度较高