一种扫描图像的折痕检测方法和装置制造方法及图纸

本发明专利技术提供的一种扫描图像的折痕检测方法和装置，针对现有技术的扫描图像中难以有效检测出折痕导致不能正常进行光学字符识别等后续处理过程的技术问题，提供的检测方法和装置通过对扫描图像进行阴影图像提取，获取阴影图像的二值化图像后，对二值化图像进行网图构建，通过网图搜索最小路径，再将最小路径对应回原扫描图像即可获得扫描图像的折痕，达到了通过搜索最小路径有效获取扫描图像的折痕的技术效果。

【技术实现步骤摘要】

本专利技术涉及图像处理领域，具体而言，涉及一种扫描图像的折痕检测方法和装置。
技术介绍
随着信息技术的快速发展，电子文档的存储，电子书，电子工程图纸变的越来越流行。这些技术的应用通常需要将纸质文档通过扫描的方法转换成电子文档。但是由于一些人为因素，扫描出来的文档经常会带有一些影响文档转换因素，比如带有折痕的报纸。折痕会对后续的光学字符识别和版面分析造成重要影响，因此对折痕位置的有效定位对于扫描文本图像的后续处理具有重大意义。但是现有的方法大多数检测的是直线的折痕，很少有能够有效的检测出随着折痕弯曲而弯曲的曲线。
技术实现思路
本专利技术提供一种扫描图像的折痕检测方法和装置，旨在改善上述问题。本专利技术提供的一种扫描图像的折痕检测方法，用于检测扫描图像中的折痕。所述方法包括：获取所述扫描图像中包含所述折痕的候选块；获取所述候选块的阴影图像；获取所述阴影图像的二值化图像。根据所述二值化图像构建有向网图，所述有向网图包含所述二值化图像中的连通域；根据所述有向网图获取所述折痕对应的最小路径。将所述最小路径对应回所述扫描图像，获取所述扫描图像的折痕。优选地，所述获取所述扫描图像中包含所述折痕的候选块的步骤，包括：将所述扫描图像划分成多个行块；选取包含标准像素点最多的行块作为标准行块。选取满足预设标准的标准行块作为所述候选块。优选地，所述标准像素为所述扫描图像中灰度值大于预设阈值的像素点，所述选取满足预设标准的标准行块作为所述候选块包括：选取标准行块中的任一个像素行作为标准候选行；选取所述标准候选行邻接的两个行块作为所述候选块。优选地，所述获取所述候选块的阴影图像的步骤，包括：获取所述候选块的上水平集，其中，所述上水平集为灰度值大于参考灰度值的像素点集；获取所述上水平集的凸包络，获取所述阴影图像。优选地，所述获取所述阴影图像的二值化图像包括：确定所述阴影图像的扫描方向；根据所述扫描方向对所述阴影图像进行滤波处理。对滤波后的阴影图像进行二值化处理，获得所述二值化图像。优选地，所述根据所述二值化图像构建有向网图，所述有向网图包含所述二值化图像中的连通域包括：去除所述二值化图像中除最大连通域外的噪点，获得第一图像；对所述第一图像进行骨骼化处理，获得第二图像。对所述第二图像构建有向网图。优选地，所述根据所述二值化图像构建有向网图的步骤，包括：在所述二值化图像的第一个像素列前增加起始像素列，在最后一个像素列后增加终止像素列，在所述起始像素列选择起始像素点，在所述终止像素列选择终止像素点。获取所有像素点与其八邻域内邻接像素点的路径权重。根据所述二值化图像的所有像素点的坐标和相邻像素点的路径权重构建所述有向网图。优选地，所述根据所述有向网图获取最小路径的步骤，包括：以起始像素点作为起始节点，将除了所述起始像素点外的所有像素点添加到所述有向网图的未确认像素点集合。在所述未确认像素点集合中查找与所述起始节点的路径权重之和最小的目标节点，确定所述目标节点与所述起始像素点的最小路径，将所述目标节点移除所述未确认像素点集合。将查找到的目标节点作为新的起始节点，重复上一步骤，直至所查找的所述目标节点为终止像素点，确定所述终止像素点与所述起始像素点的最小路径，其中，所述终止像素点与所述起始像素点的最小路径即为所述折痕对应的最小路径。优选地，所述获取所有像素点与其八邻域内邻接像素点的路径权重包括：在所有像素点中任选一个像素点作为第一像素点，选取与所述第一像素点在八邻域内邻接的第二像素点。获取第一像素点的像素值和第二像素点的像素值；根据路径权重计算公式获取所述第一像素点与第二像素点的路径权重。其中，所述路径权重计算公式为：路径权重＝2－(第一像素点的像素值+第二像素点的像素值)+最小权重。本专利技术提供的一种扫描图像的折痕检测装置，所述装置包括：候选块获取模块，用于获取所述扫描图像中包含所述折痕的候选块。阴影获取模块，用于获取所述候选块的阴影图像；二值化处理模块，用于获取所述阴影图像的二值化图像。有向网图构建模块，用于根据所述二值化图像构建有向网图，其中，所述有向网图包含所述二值化图像中的连通域。最小路径获取模块，用于根据所述有向网图获取最小路径；折痕获取模块，用于将所述最小路径对应回所述扫描图像，获取所述扫描图像的折痕。上述本专利技术提供的一种扫描图像的折痕检测方法和装置，针对现有技术的扫描图像中难以有效检测出折痕导致不能正常进行光学字符识别等后续处理过程的技术问题，提供的检测方法和装置通过对扫描图像进行阴影图像提取，获取阴影图像的二值化图像后，对二值化图像进行网图构建，通过网图搜索最小路径，再将最小路径对应回原扫描图像即可获得扫描图像的折痕，达到了通过搜索最小路径有效获取扫描图像的折痕的技术效果。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。图1为本专利技术较佳实施例提供的扫描图像的折痕检测方法所应用的计算机的方框示意图；图2为本专利技术较佳实施例提供的扫描图像的折痕检测方法的步骤流程图；图3为本专利技术较佳实施例提供的扫描图像的折痕检测方法的步骤流程图；图4A－4J为本专利技术较佳实施例提供的扫描图像的折痕检测方法的过程示意图；图5为本专利技术较佳实施例提供的扫描图像的折痕检测装置的模块框图。具体实施方式本领域技术人员长期以来一直在寻求一种改善该问题的工具或方法。鉴于此，本专利技术的设计者通过长期的探索和尝试，以及多次的实验和努力，不断的改革创新，得出本方案所示的较佳扫描图像的折痕检测方法和装置。为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。因此，以下对在附图中提供的本专利技术的实施例的详细描述并非旨在限制要求保护的本专利技术的范围，而是仅仅表示本专利技术的选定实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。请参见图1，是本专利技术较佳实施例提供的扫描图像的折痕检测方法所应用的计算机100的方框示意图。所述计算机100包括扫描图像的折痕检测装置101、存储器102、存储控制器103、处理器104、外设接口105、输入输出单元106、显示单元等107。所述存储器102、存储控制器103、处理器104、外设接口105、输入输出单元106、显示单元107等各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。所述扫描图像的折痕检测装置101包括至少一个可以软件或固件(firmware)的形式存储于所述存储器中或固化在所述计算机100的操作系统(operating system，OS)中的软件功能模块。所述处理器104用于执行存储器中存储的可执行模块，例如所述扫描图像的折痕检测装置本文档来自技高网...

【技术保护点】
一种扫描图像的折痕检测方法，其特征在于，用于检测扫描图像中的折痕，所述方法包括：获取所述扫描图像中包含所述折痕的候选块；获取所述候选块的阴影图像；获取所述阴影图像的二值化图像；根据所述二值化图像构建有向网图，所述有向网图包含所述二值化图像中的连通域；根据所述有向网图获取所述折痕对应的最小路径；将所述最小路径对应回所述扫描图像，获取所述扫描图像的折痕。

【技术特征摘要】
1.一种扫描图像的折痕检测方法，其特征在于，用于检测扫描图像中的折痕，所述方法包括：获取所述扫描图像中包含所述折痕的候选块；获取所述候选块的阴影图像；获取所述阴影图像的二值化图像；根据所述二值化图像构建有向网图，所述有向网图包含所述二值化图像中的连通域；根据所述有向网图获取所述折痕对应的最小路径；将所述最小路径对应回所述扫描图像，获取所述扫描图像的折痕。2.根据权利要求1所述的方法，其特征在于，所述获取所述扫描图像中包含所述折痕的候选块的步骤，包括：将所述扫描图像划分成多个行块；选取包含标准像素点最多的行块作为标准行块；选取满足预设标准的标准行块作为所述候选块。3.根据权利要求2所述的方法，其特征在于，所述标准像素为所述扫描图像中灰度值大于预设阈值的像素点，所述选取满足预设标准的标准行块作为所述候选块包括：选取标准行块中的任一个像素行作为标准候选行；选取所述标准候选行邻接的两个行块作为所述候选块。4.根据权利要求1所述的方法，其特征在于，所述获取所述候选块的阴影图像的步骤，包括：获取所述候选块的上水平集，其中，所述上水平集为灰度值大于参考灰度值的像素点集；获取所述上水平集的凸包络，获取所述阴影图像。5.根据权利要求1所述的方法，其特征在于，所述获取所述阴影图像的二值化图像包括：确定所述阴影图像的扫描方向；根据所述扫描方向对所述阴影图像进行滤波处理；对滤波后的阴影图像进行二值化处理，获得所述二值化图像。6.根据权利要求5所述的方法，其特征在于，所述根据所述二值化图像构建有向网图，所述有向网图包含所述二值化图像中的连通域包括：去除所述二值化图像中除最大连通域外的噪点，获得第一图像；对所述第一图像进行骨骼化处理，获得第二图像；对所述第二图像构建有向网图。7.根据权利要求6所述的方法，其特征在于，所述根据所述二值化图像构建有向网图的步骤，包括：在所述二值化图像的第一个像素列前增加起始像素列，在最后一个像...

【专利技术属性】
技术研发人员：李树涛，张吉福，孙斌，
申请(专利权)人：湖南大学，
类型：发明
国别省市：湖南;43