连通区域提取算法研究.pdf

《连通区域提取算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第23卷第l期计算机应用与软件Vol.23，No.l2006年l月ComputerApplicationsandSoftwareJan.2006连通区域提取算法研究左文明（华南理工大学电子商务学院广东广州5l0640）摘要常见的连通区域提取算法是针对四连通区域的。本文分析了几个相关的算法，并指出其优劣点，提出了一个八连通区域提取算法。首先按照一定的标号规则扫描图像，得到一定数量的连通区域；然后针对同一区域内标号不一致的情况进行处理即得到最终处理结果。实验结果表明此方法能有效地提取八连通区域，故可用于连通区域复杂的图像如签名的分块处理中。关键词八连通

2、连通区域连通区域提取签名STUDYONCONNECTEDREGIONSEXTRACTIONZuoWenming（SchoolofElectronicBusiness，SouthChinaUniuersityofTechnology，fuangzhoufuangdong510640，China）AbstrtCommonalgorithmsforextractingconnectedregionsareaimedat4-connectedregions.Inthispaper，severalrelatedalgorithmsareanalyzedand

3、anewalgorithmfor8-connectedregionsisproposed.Firsttheimageisscannedandconnectedregionsareobtainedinseverallabelingstrategies.Thensomeprocessesareutilizedtoeliminatelabelsinconsistencywithinthesameregion.Experimentresultshowsthatthisalgorithmissimpleandeffectivewhen8-connectedr

4、egionsareextracted.Soitcanbeusedinprocessingcompleximagessuchassignatureima-ges.Keywords8-connectedConnectedregionConnectedregionslabelingSignatureimage步骤2对图像从左到右、从上到下进行扫描，若为背景点1引言即（fx）=0时则继续扫描；若遇到黑色像素即（fx）=l时按照以下规则来进行标号。连通区域的提取是各种图像处理工作中重要的一个预处理xulxuxur过程。但常见算法是关于四连通区域的研究，其中文

5、献［l，2］xlx中描述或采用的是区域标号法，但文献［l］中描述的算法在实图2像素关系示意图现时并不能达到预定的结果。（l）若左上角像素为目标像素，则当前像素标号同左上角文献［3］中提出了一个基于边缘点像素，即（fxul）=l时，g（x）=g（xul）=K；匹配的搜索算法，但在其算法原理描述（2）若正上方像素为目标像素，则当前像素标号也同正上中，明显出现一个漏洞，尽管在具体实方像素，即（fxu）=l，则g（x）=g（xu）=K；现中被掩盖。由于其采用的仅是上下（3）若上方为背景点左方为目标点时，当前像素标号值同图l连通区域示例一边缘点的匹配，故在如

6、图l所示情况下左方像素，即（fxu）=0且（fxl）=l时，g（x）=g（xl）=K；就将出现错误。按照其算法描述，当搜（4）如果正上方与左方像素都为目标像素时，则当前像素索至第二行第六个目标像素时，由于上下两行各六个像素形成标号值同左方像素，即（fxu）=l且（fxl）=l时，g（x）=g（xl）=区域的上下边缘点数相等，故此区域搜索完毕。实际上，右边五K；个像素与此区域为四连通，仍属于一个区域。如果对此算法改（5）如果左上方及左方像素为背景点，则分两种情况：（a）进，即可再考虑区域的左右边缘点匹配。当上下边缘点数及左右上角像素为背景点，当前像素

7、标号值增加l，即K=K+l；（b）右边缘点数匹配时即为提取了一个完整的四连通区域。否则当前像素标号值同右上角像素标号值，g（x）=g（xur）=K。步骤3扫描完整幅图像后，仍会出现同一区域各部分标2本文算法描述号不一致的情况。在同一区域标号变化的地方即相邻像素点不同处会有以下三种情况：本文研究的是八连通区域的提取，采用了标号处理法。设（l）当前像素标号与左边像素标号不同；原始二值图像为f，区域提取即标号处理后为g。（fx）=l表示当前点为二值图像中黑色像素即为目标点，（fx）=0表示当前为背景点。分以下步骤来进行：收稿日期：2004-04-0l。左

8、文明，博士生，主研领域：模式识别，图步骤1令起始标号值K为l；像处理，知识产权保护。98计算机应用与软件2OO6年（2）当