基于模板匹配的图像分割方法技术

本发明专利技术公开了一种基于模板匹配的图像分割方法，包括以下步骤：步骤1：在待分割图像要对比部分的边缘和模板图像的边缘分别提取相同数量的像素点作为像素特征点；步骤2：分别对待分割图像要对比部分与模板图像计算每个像素特征点与同幅图像中的其他像素特征点之间角度的方差，对两幅图像中像素特征点的方差值进行对比，设定一误差值，若两个像素点之间的方差值误差在所述误差值之内则所述两个像素点相似，得到相似度的分割；步骤3：逐渐增加待分割图像要对比部分的大小，重复步骤1及步骤2，直到整幅图像都被分割完成。本发明专利技术的分割方法能够有效抵抗噪音的干扰，提高时间效率并进行准确分割，尤其对黏连部分可以进行有效的分割。

【技术实现步骤摘要】

本专利技术涉及数字图像处理领域，具体涉及一种。
技术介绍
图像分割是图像处理与计算机视觉领域中的基本技术之一，是指利用图像的某些特征，如灰度、颜色、形状等，将一幅图像分割成若干个独立的部分，其实质是一个按照像素属性(灰度，颜色，纹理等)进行聚类的过程。人们从图像的灰度、颜色、纹理、形状等这些特征出发，利用各种数学理论和工具，使用不同的模型，对灰度以及彩色图像进行分割处理，形成了很多不同分割方法。虽然图像分割方法已经有了很大的进展，但由于它的复杂性，仍有很多问题没有很好的解决，例如在手写字母的分割中，对黏连部分的准确分割就是一个很大的难点，因此对图像分割方法的进一步研究仍然具有非常重要的意义。现有的图像分割方法主要有两类:基于区域生长的方法和基于边缘的方法。所谓区域生长(regiongrowing)是指将成组的像素或区域发展成更大区域的过程。从种子点的集合开始，从这些点的区域增长是通过将与每个种子点有相似属性像强度、灰度级、纹理颜色等的相邻像素合并到此区域 。它是一个迭代的过程，这里每个种子像素点都迭代生长，直到处理过每个像素，因此形成了不同的区域，这些区域它们的边界通过闭合的多边形定义。区域生长分割方法的关键是初始种子点的选取和生长规则的确定；另一类是基于边缘的方法(边缘检测等)，图像的边缘是指图像局部区域亮度变化显著的部分。该区域的灰度剖面一般可以看做一个阶跃，即从一个灰度值在很小的缓冲区域内急剧变化到另一个灰度相差较大的灰度值。图像的边缘部分集中了图像的大部分信息，图像边缘的确定与提取对于整个图像场景的识别与理解是非常重要的，同时也是图像分割所依赖的重要特征。边缘检测主要是图像的灰度变化的度量、检测和定位，边缘检测的基本思想是先利用边缘增强算子，突出图像中的局部边缘。然而，现有技术的技术方案存在以下缺点:基于区域的方法需要人为设定种子点，对噪声敏感，可能导致区域出现空洞；基于边缘的方法是通过定义像素的“边缘强度”，通过设置阈值的方法提取边缘点集，但是由于噪声和图像模糊，检测到的边界可能会有间断的情况发生。因此，有必要提供一种新的图像分割方法来解决上述缺陷。
技术实现思路
本专利技术的目的是提供一种分割准确且分割效果好的，可以有效的抵抗噪音的干扰，分割黏连部分，提高时间效率。本专利技术提供一种，包括以下步骤:步骤1:在待分割图像要对比部分的边缘和模板图像的边缘分别提取相同数量的像素点作为像素特征点；步骤2:分别对待分割图像要对比部分与模板图像计算每个像素特征点与同幅图像中的其他像素特征点之间角度的方差，对两幅图像中像素特征点的方差值进行对比，设定一误差值，若两个像素点之间的方差值误差在所述误差值之内则所述两个像素点相似，得到相似度的分割；步骤3:逐渐增加待分割图像要对比部分的大小，重复步骤I及步骤2，直到整幅图像都被分割完成。较佳地，所述步骤I进一步包括:步骤11:对待分割图像和模板图像分别进行去噪及边缘化处理；步骤12:根据待分割图像的大小选择一个分数作为基数对图像进行切割，切割形成待分割图像的对比部分；步骤13:根据待分割图像的对比部分及模板图像的大小均匀在该两幅图像边缘分别选取数量相同的像素特征点；步骤14:判断所选择的像素特征点，如果选择均匀，则结束像素特征点的提取，如果不均匀，返回步骤13，重新提取像素特征点。较佳地，所述步骤2进一步包括:步骤21:设定对待分割图像的对比部分用于后续对比度初始分割大小的比例；步骤22:计算每一幅图像中像素特征点的方差值；步骤23:设定误差值，对比两幅图像中像素特征点的值；步骤24:在误差范围之内的像素特征点则定位相似像素点，并记录下来；步骤25:计算相似像素点的个数，计为两幅图像相似度分数；步骤26:逐渐增加对待分割图像的对比部分的大小，重复步骤22 25，直到待分割图像扫描完成；步骤27:寻找上述相似度分数最大的像素点作为切割点进行切割；步骤28:重复上述步骤，直到待分割图像全部扫描完成。与现有技术相比，本专利技术的，通过待分割图像和模板图像之间的对比确定待分割图像的分割点，可以解决以往分割方法中对分割位置确认错误、过切割和少切割等问题；通过根据图像具体的大小可以设置像素特征点的个数，这样可以提高参考像素点的有效性，进而提高分割的准确性。本专利技术的分割方法对手写单词到字母的分割有很好的效果，从而可以为图像后续特征提取等部分提供更好的支持，特别在黏连部分比较大的部分相比于轮廓跟踪等方法有更好的效果。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用 的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。图1是本专利技术的流程图；图2是图1中步骤SOOl的子流程图；图3是图1中步骤S002的子流程图。具体实施例方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本专利技术保护的范围。本专利技术的技术方案针对现有技术的图像分割方法不能很好的确定分割点进行图像分割，进而影响后续特征提取等步骤的效果，对于手写单词的字母分割，由于存在黏连部位的连接问题，进一步增加了分割的难度，针对分割点难确定，黏连部分难分割等问题，提出了一种基于模板匹配的分割方法，可以比较有效的解决此类分割问题。通过利用待分割图像与模板之间的像素特征点相似度进行分割，可以对分割点进行很好的确认，在字符图像分割过程中难点就是分割点的确认，本方法根据相似度值的大小变化寻找最大值点进行切割，在充分切割的同时也可以为后续字符特征提取等工作做很好的帮助。参照图1，本专利技术实施例的包括以下的步骤:步骤SOOl:在待分割图像要对比部分的边缘和模板图像的边缘分别提取相同数量的像素点作为像素特征点；步骤S002:分别对待分割图像要对比部分与模板图像计算每个像素特征点与同幅图像中的其他像素特征点之间角度的方差，对两幅图像中像素特征点的方差值进行对t匕，设定一误差值，若两个像素点之间的方差值误差在所述误差值之内则所述两个像素点相似，得到相似度的分割；步骤S003:逐渐增加待分割图像要对比部分的大小，重复步骤SOOl及步骤S002，直到整幅图像都被分割 完成。具体地，其主要包括两部分的内容，第一，在待分割图像要对比部分和模板图像边缘提取相同数量的一系列的像素点，这部分主要根据图像的距离大小，首先将图像进行去噪处理，再进行边缘化处理，然后根据图像的大小均匀在两幅图像的边缘提取一定数量的像素点作为像素特征点，用于后面的比较用，这里也不能做到全部平均距离，在弯度比较大的部分可以多提取一些，而相对比较平直的部分可以少提取一些，这样可以更好的体现像素特征点的权值作用。第二，计算每个像素点与其他像素点之间角度的方差，在两幅图像上分别进行同样的处理，接下来就需要对两幅图像中像素特征点的特征值进行对比，这里要设定一个波动值，只要两个像素点之间的误差在这个波动值之内就算两个像素点相似，这样求得两幅图像有多少像素本文档来自技高网...

【技术保护点】
一种基于模板匹配的图像分割方法，其特征在于，包括以下步骤：步骤1：在待分割图像要对比部分的边缘和模板图像的边缘分别提取相同数量的像素点作为像素特征点；步骤2：分别对待分割图像要对比部分与模板图像计算每个像素特征点与同幅图像中的其他像素特征点之间角度的方差，对两幅图像中像素特征点的方差值进行对比，设定一误差值，若两个像素点之间的方差值误差在所述误差值之内则所述两个像素点相似，得到相似度的分割；步骤3：逐渐增加待分割图像要对比部分的大小，重复步骤1及步骤2，直到整幅图像都被分割完成。

【技术特征摘要】

【专利技术属性】
技术研发人员：罗笑南，王玉松，林谋广，
申请(专利权)人：中山大学，
类型：发明
国别省市：