【摘要】 图像细化是图像处理的重要环节,已有的图像细化算法较多,但都存在一些缺陷,限制了算法的使用范围。提出一种基于生成树的图像细化算法,对原图像运用形态学细化算法预处理,对中间结果的连通分支分别建立生成树,利用树的结构特征对图像中各连通分支逐个细化。对指纹图像的实验结果表明,该算法能使图像得到完全细化并能有效的去除毛刺,减小噪声干扰,还能避免交叉点处连通度冗余现象,有较强的适应性。更多还原

【Abstract】 Image thinning is an important segment in the image processing.There are many image thinning algorithms existing,but nearly all of them have some limitations that limit its usage area.Image’s spanning tree thinning algorithm make the image completely thinning which use the characters of the tree,so it can extract the feature of the image accurately.Firstly,the morphological thinning algorithm pretreatment the image is used,secondly,spanning tree of the image is built,and the characters of the tree to thin the image are used.The test result of the fingerprint image enunciate that image’s spanning tree thinning algorithm thin the image completely,wipe off the tiny burr,and avoid the redundancy of connectivity in the crossing.This algorithm has a perfect performance and is suitable to a wide range of image.更多还原