CN114332108B - 一种图片中的虚实线局部区域的提取方法 - Google Patents

一种图片中的虚实线局部区域的提取方法 Download PDF

Info

Publication number
CN114332108B
CN114332108B CN202111499410.1A CN202111499410A CN114332108B CN 114332108 B CN114332108 B CN 114332108B CN 202111499410 A CN202111499410 A CN 202111499410A CN 114332108 B CN114332108 B CN 114332108B
Authority
CN
China
Prior art keywords
line
area
image
width
dotted line
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202111499410.1A
Other languages
English (en)
Other versions
CN114332108A (zh
Inventor
程涛
徐书成
乔春庚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tols Information Technology Co ltd
Original Assignee
Tols Information Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tols Information Technology Co ltd filed Critical Tols Information Technology Co ltd
Priority to CN202111499410.1A priority Critical patent/CN114332108B/zh
Publication of CN114332108A publication Critical patent/CN114332108A/zh
Application granted granted Critical
Publication of CN114332108B publication Critical patent/CN114332108B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Image Analysis (AREA)

Abstract

本发明涉及计算机技术领域,涉及图像处理,具体涉及一种图片中的虚实线局部区域的提取方法。具体包括:将图片原始图进行尺寸规格化;二值化得到第二处理图;通过像素点的宽度来判断是否是线条图;利用候选虚线判断准则判断图像的某一区域是否是候选虚线;进行虚线确认与搭接得到第三处理图;最后利用虚线确认准则,通过包围率算法,提取实际子图。本发明可以准确并快速完成虚实线结合图的子图的提取,尤其是局部外观设计图的局部区域的提取,并基于提取后的子图进行下一步的应用。

Description

一种图片中的虚实线局部区域的提取方法
技术领域
本发明涉及计算机技术领域,涉及图像处理,具体涉及一种图片中的虚实线局部区域的提取方法。
背景技术
随着计算机技术的快速发展,在实际应用中,基于人工的方式已经难以满足现代化快速发展的需求,尤其是在企业及个人办公数字化的发展潮流中,传统的人工筛选与识别已经难以适应现实需求。
目前有很多图像处理技术,如专利文件[1]申请号为201510967136.4,涉及的是一种图片分割方法、装置及设备,解决了图片分割设备对图片中的字符分割效果较差的问题,提高了含有符号及字符提高图片的分割效率。或,如专利文件[2]申请号为201710686692.3,涉及图片分割方法、装置、存储介质和计算机设备,在识别图片信息时,通过利用卷积核对待分割图片进行边缘提取,并对提取的边缘进行分析处理,提高了边缘检测的精确度和图片分割精确度,提高了操作的便利性。这类现有技术着重用于图片中的文字、字符识别与提取。
还有一类现有技术,着重用于提取某一具体领域中的图片中的特征提取的应用,如涉及智能驾驶领域中的路面车道识别,如专利文件[3]申请号202110149948.3,涉及一种路面区域提取方法、***、电子设备及存储介质,基于小波变换、HSV颜色空间转换以及连通区域提取等技术结合,能够去除原始图片中噪声的干扰,提高道路区域提取的精度,此方法相比传统的道路区域提取算法的精度更高,鲁棒性更好。再如涉及建筑领域,如专利文献[4]申请号202110161011.8,涉及一种塔式起重机裂缝识别定性方法,基于YOLOv3智能算法提取出裂缝目标区域,并使用图像处理算法,能够快速有效的提取得到裂缝的二值化参数。再如生物特征提取与识别领域,如专利文件[5]申请号201810355969.9,涉及基于暗原色的自适应烟叶图片分割方法及***,实现精准的图片分割,在嘈杂的真实场景中拍摄的烟叶图像实现高效实时的前景提取,自适应新数据能力强,操作简单,计算要求低。
虽然在上述具体应用领域中都有相应的图片特征提取技术,但是,目前还缺乏一种对于特定图片中的虚实线局部区域的提取的技术,尤其是需要提取图片中的虚线局部区域。
发明内容
面对上述问题,为了解决局部外观设计图片的搜索问题,本发明提供一种图片中的虚实线局部区域的提取方法,将局部图片部分从整体图上提取出来,解决从虚实线局部设计图中提取特定区域的问题。
本发明请求保护以下技术方案:
本发明提供的一种图片中的虚实线局部区域的提取方法,其特征在于,包括以下步骤:
S1.图片预处理,将图片原始图进行尺寸规格化,通过缩小算法多次缩小原始图得到第一处理图;其中,缩小算法的次数根据原始图的初始尺寸和目标尺寸的比值确定;
S2.二值化处理,利用Otsu算法将所述第一处理图进行二值化,判断当两组的类间方差最大时,此时灰度值为所述第一处理图二值化的最佳阈值,所述灰度值将图像的灰度分为两组,并设定其中一组前景像素的值为1,另一组其值为0,得到第二处理图;
S3.线条图判断,根据所述前景像素计算所述第二处理图的图像线条宽度,使用所述图像线条宽度来进行线条图判断,当判断不是线条图时,进入其他程序并同时返回至步骤S1进行处理下一图;当判断是线条图时,则进行下一步;
S4.候选虚线检测,利用联通区域聚类算法对所述第二处理图的前景像素点进行聚类,采用8联通的方式进行判断,同时记录每个区域面积和长宽比,以及获取该区域的像素数量、矩形面积、宽度、高度、像素点列表;选择虚线部分的面积小于D×10D以及虚线部分的短边宽度小于2D的区域设定为候选虚线,其中,D为图像线条宽度;
S5.虚线确认与搭接,利用Hough变换算法计算所述像素点列表中这些点确定的直线,在所述直线的2个方向的90度和10D范围内寻找其余候选虚线;当在1个方向找到候选虚线或2个方向都未找到候选虚线时,则丢弃该像素点;当在2个方向都找到候选虚线时,则确认该候选虚线为实际虚线,并将虚线的像素值标记为2,同时搭接两个方向上的区域,搭接直线上的像素同样标记为2,得到只有三种像素值的第三处理图,其中0记为背景区域,1记为实线区域,2记为虚线和搭接线区域;
S6.子图提取,根据所述第三处理图,利用联通区域聚类算法对所述背景区域进行联通区域聚类,并根据
来计算所述区域的包围率,取最大包围率区域,所述最大包围率区域的包围率大于90%或者区域对应的虚线部分存在未被使用过的点,该区域即提取为子图。
进一步的,所述原始图记为Pnm,其中:n是图像宽度,m是图像高度;pij是图像Pnm的一个像素点,(i,j)是该点的位置坐标;
在步骤S1中,通过缩小算法缩小原始图,所述多次缩小原始图Pnm,是指之前的缩小幅度设置为0.8,最后一次缩小至目标尺寸的数值,最后一次的缩小幅度在0.8~1.0之间。
优选的,所述缩小算法是指采用基于区域像素关系的重采样算法,对应OpenCV的INTER_AREA方式。
进一步的,在所述S3.线条图判断步骤中,具体包括以下判断步骤:
(1)对于每一个pij=1的所述前景像素,从4个方向计算所述前景像素的宽度,取最小值w作为所述前景像素的宽度;其中,4个方向分别是竖直、水平、45度方向和135度方向;
(2)计算所有所述前景像素的宽度均值avg(w);并设定w(0.99),其表示计算99%的像素宽都小于w(0.99);
(3)根据作为判断依据,符合条件时则认为该图是线条图,则进行下一步S4;不符合条件时,则不是线条图,进入其他程序;其中a1,a2为经验值,且a1+a2=1;n是图像宽度,m是图像高度。
进一步的,在所述S4.候选虚线检测步骤中,所述图像线条宽度D的计算公式为D=a1×avg(w)+a2×w(0.99);
采用的所述联通区域聚类算法为区域生长的算法;
所述像素数量、矩形面积、宽度、高度、像素点列表对应的聚类Ci,如下:
Ci(count)表示该区域的像素数量;
Ci(area)表示该区域的矩形面积;
Ci(width)表示该区域的宽度;
Ci(height)表示该区域的高度;
Ci(points)获得该区域的像素点列表;
候选虚线的选定,通过如下规则进行判断:
Ci(area)<100D,即虚线部分的面积小于D×10D
min(Ci(width),Ci(height))<2D,即虚线部分的短边宽度小于2D。
进一步的,在所述S6.子图提取步骤中,具体提取过程如下:
根据所述第三处理图,利用联通区域聚类算法对所述背景区域进行联通区域聚类,将所有与所述虚线区域相接的区域全部标记为未处理,并根据
包围率=区域边界包含虚线部分的长度/区域边界总长,来计算所述未处理区域的包围率,将包围率从大到小的方式进行排序;
取出其中包围率最大的一个区域,判断包围率大于90%或者区域对应的虚线部分存在未被使用过的点,提取该未处理区域即为子图,同时将该未处理区域标记为已处理,再进入下一个未处理区域的判断;判断不符合上述判断标准时,不对该未处理区域进行处理,将该区域标记为已处理,直接进入下一个未处理区域的判断;
当穷尽所有未处理的区域,全部为已处理时,提取子图流程结束,从而完成所有子图的提取。
优选的,本发明还提供一种图片中的虚实线局部区域的提取装置,其特征在于,包括:
图片预处理模块,用于将图片原始图进行尺寸规格化,通过缩小算法多次缩小原始图得到第一处理图;其中,缩小算法的次数根据原始图的初始尺寸和目标尺寸的比值确定;
二值化处理模块,用于利用Otsu算法将所述第一处理图进行二值化,判断当两组的类间方差最大时,此时灰度值为所述第一处理图二值化的最佳阈值,所述灰度值将图像的灰度分为两组,并设定其中一组前景像素的值为1,另一组其值为0,得到第二处理图;
线条图判断模块,用于根据所述前景像素计算所述第二处理图的图像线条宽度,使用所述图像线条宽度来进行线条图判断,当判断不是线条图时,进入其他程序模块,并返回至所述图片预处理模块处理下一图;当判断是线条图时,则进行下一程序模块;
候选虚线检测模块,用于利用联通区域聚类算法对所述第二处理图的前景像素点进行聚类,采用8联通的方式进行判断,同时记录每个区域面积和长宽比,以及获取该区域的像素数量、矩形面积、宽度、高度、像素点列表;选择虚线部分的面积小于D×10D以及虚线部分的短边宽度小于2D的区域设定为候选虚线,其中,D为图像线条宽度;
虚线确认与搭接模块,用于利用Hough变换算法计算所述像素点列表中这些点确定的直线,在所述直线的2个方向的90度和10D范围内寻找其余候选虚线;当在1个方向找到候选虚线或2个方向都未找到候选虚线时,则丢弃该像素点;当在2个方向都找到候选虚线时,则确认该候选虚线为实际虚线,并将虚线的像素值标记为2,同时搭接两个方向上的区域,搭接直线上的像素同样标记为2,得到只有三种像素值的第三处理图,其中0记为背景区域,1记为实线区域,2记为虚线和搭接线区域;
子图提取模块,用于根据所述第三处理图,利用联通区域聚类算法对所述背景区域进行联通区域聚类,并根据
包围率=区域边界包含虚线部分的长度/区域边界总长,来计算所述区域的包围率,取最大包围率区域,所述最大包围率区域的包围率大于90%或者区域对应的虚线部分存在未被使用过的点,该区域即提取为子图。
与现有技术相比,本发明通过像素点的宽度来判断图像是否是线条图,进一步利用候选虚线判断准则判断图像的某一区域是否是候选虚线,再利用虚线确认准则,判断虚线,最后通过包围率算法,提取实际子图,实现准确的计算出虚实线结合的图片的子图区域(虚线部位或实线部位);本发明提供的方法及装置,通过精密的构思及算法的应用可以快速提取出虚实线结合设计图的子图。
由于在实际应用,面对其他包含虚实线结合的图片识别与分解技术领域的应用中,能够快速准确的对图像的子图(虚线部位或实线部位)进行提取,并基于提取后的子图进行下一步的应用是目前极为重要的应用。
附图说明
图1.本发明提供的一种图片中的虚实线局部区域的提取方法的步骤流程示意图。
图2.本发明提供的一种图片中的虚实线局部区域的提取方法中子图提取步骤的具体流程图。
图3.本发明提供的一种图片中的虚实线局部区域的提取装置的配置程序模块图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆益不排他的包含,例如,包含了一系列步骤或单元的过程、方法、***,产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
首先,在对本申请实施例进行描述的过程中出现的部分名词或术语适用于如下解释:
缩小算法:本文的单次缩小算法的调用OpenCV的缩放函数,为了解决失真问题,本发明采用多级缩小的方式。
otsu(大津法或最大类间方差法)算法是由日本学者OTSU于1979年提出的一种对图像进行二值化的高效算法。它被认为是图像分割中阈值选取的最佳算法,计算简单,不受图像亮度和对比度的影响,因此在数字图像处理上得到了广泛的应用。它是按图像的灰度特性,将图像分成背景和前景两部分。因方差是灰度分布均匀性的一种度量,背景和前景之间的类间方差越大,说明构成图像的两部分的差别越大,当部分前景错分为背景或部分背景错分为前景都会导致两部分差别变小。因此,使类间方差最大的分割意味着错分概率最小。本发明的二值化采用类似的算法,并调用的OpenCV的二值化函数。
联通区域聚类算法:像素的8邻域指的是上、下、左、右、左上、右上、左下、右下;像素的4邻域指的是上、下、左、右;8联通指的是,像素与他的8邻域都算作联通;4联通指的是,像素只与上下左右邻域算联通。
候选虚线检测与子图提取过程都用到联通区域聚类算法;候选虚线检测时,对前景点进行聚类(对应一般图像中的黑色像素),每一个虚线点都是一个联通区域,通过这些区域的特点(小,不连续,但是周围有同样尺寸的区域)。在做子图提取的时候,首先要对虚线进行搭接,搭接后就对背景区域进行了隔离,然后对背景点进行聚类(对应一般图像中的白色像素)。
Hough变换于1962年由Paul Hough提出,是一种使用表决方式的参数估计技术,其原理是利用图像空间和Hough参数空间的线-点对偶性,把图像空间中的检测问题转换到参数空间中进行。霍夫变换是图像处理中从图像中识别几何形状的基本方法之一,应用很广泛,也有很多改进算法。最基本的霍夫变换是从黑白图像中检测直线(线段)。广义的Hough变换已经不仅仅局限于提取直线,二值任意可以用表达式表达的曲线,比如圆,椭圆,正弦余弦曲线,等等,但是曲线越是复杂,所需参数越多,运算的时间也就越多。
图1是本发明提供的一种图片中的虚实线局部区域的提取方法的步骤流程示意图。其中,包括以下步骤:
S1.图片预处理,将图片原始图进行尺寸规格化,通过缩小算法多次缩小原始图得到第一处理图;其中,缩小算法的次数根据初始尺寸和目标尺寸的比值确定,假设是A(A>1),一般每次缩小原图的80%,因此缩放次数最少为
S2.二值化处理,利用Otsu算法将所述第一处理图进行二值化,判断当两组的类间方差最大时,此时灰度值为所述第一处理图二值化的最佳阈值,所述灰度值将图像的灰度分为两组,并设定其中一组前景像素的值为1,另一组其值为0,得到第二处理图。
S3.线条图判断,根据所述前景像素计算所述第二处理图的图像线条宽度,使用所述图像线条宽度来进行线条图判断,当判断不是线条图时,进入其他程序并同时返回至步骤S1进行处理下一图;当判断是线条图时,则进行下一步。
S4.候选虚线检测,利用联通区域聚类算法对所述第二处理图的前景像素点进行聚类,采用8联通的方式进行判断,同时记录每个区域面积和长宽比,以及获取该区域的像素数量、矩形面积、宽度、高度、像素点列表;选择虚线部分的面积小于D×10D以及虚线部分的短边宽度小于2D的区域设定为候选虚线,其中,D为图像线条宽度。
S5.虚线确认与搭接,利用Hough变换算法计算所述像素点列表中这些点确定的直线,在所述直线的2个方向的90度和10D范围内寻找其余候选虚线;当在1个方向找到候选虚线或2个方向都未找到候选虚线时,则丢弃该像素点;当在2个方向都找到候选虚线时,则确认该候选虚线为实际虚线,并将虚线的像素值标记为2,同时搭接两个方向上的区域,搭接直线上的像素同样标记为2,得到只有三种像素值的第三处理图,其中0记为背景区域,1记为实线区域,2记为虚线和搭接线区域。
S6.子图提取,根据所述第三处理图,利用联通区域聚类算法对所述背景区域进行联通区域聚类,并根据
来计算所述区域的包围率,取最大包围率区域,所述最大包围率区域的包围率大于90%或者对应的虚线部分存在未被使用过的点,该区域即提取为子图。
这里需要注意的是,包围率大于90%,首先这是一个经验值,是一个比较接近100%的值。如果包围率是100%,说明是一个完整的区域,一定会被判定为子图区域;但是有时候存在大部分虚线,小部分实线的区域共同组成一个区域的情况。
对于如何判断对应的虚线部分存在未被使用过的点,处理的时候会有很多区域,按照包围率排序的循环中,对应区域会一个一个处理,如果在这个循环中,该区域被判定为子图区域,则涉及的虚线都会被标记为“使用过”;若未处理过,则判断为对应的虚线部分存在未被使用过的点。
优选的,所述原始图记为Pnm,其中:n是图像宽度,m是图像高度;pij是图像Pnm的一个像素点,(i,j)是该点的位置坐标。
具体的,原始图:Pnm:pij(0≤i<n,0≤j<m),其中Pnm表示原始图,n是图像宽度,m是图像高度。pij是图像Pnm的一个像素点,(i,j)是该点的位置坐标。
假设原始图的面积n×m大于400000(大约632×632),需要对图像进行缩小处理,以便于用统一的算法解决问题。面积阈值设定为400000,如果设置太小,可能回丢失虚线信息,如果设置太大,会影响处理的效率。
另外,缩小算法不能使用最邻近插值、双线性插值、4×4邻域双3次插值等,这两种插值算法会丢失虚线信息,本实施例中,优选的采用基于区域像素关系的重采样算法,对应OpenCV的INTER_AREA方式。
同时,如果缩小幅度太大,不能直接缩小,因为如果缩小幅度太剧烈会造成图像失真。
在步骤S1中,优选的,通过缩小算法缩小原始图,所述多次缩小原始图Pnm,是指之前的缩小幅度设置为0.8,最后一次缩小至目标尺寸的数值,最后一次的缩小幅度在0.8~1.0之间。这里的目标尺寸的数值,如是100万像素,也就是说要把原始图像按照原始宽高比缩放至该面积。如果对于正方形,就是1000x1000。
二值化过程为:灰度值后使用Otsu算法,其基本思想是用某一假定的灰度值t将图像的灰度分为两组,当两组的类间方差最大时,此灰度值t就是图像二值化的最佳阈值。为了防止出现反色图,如果前景像素点的数量超过50%,则进行强制反色处理。该步骤之后,如果是前景像素,其值为1;否则其值为0。
优选的,在步骤S2中,所述灰度值t将图像的灰度分为两组,当两组的类间方差最大时,所述灰度值t就是图像二值化的最佳阈值;为了防止出现反色图,前景像素点的数量超过50%,则进行强制反色处理,并设定前景像素的灰度值t为1,其他的灰度值t为0。
本发明主要通过像素点的宽度来判断图像是否是线条图。在本实施例,在步骤S3线条图判断步骤中,具体包括以下判断步骤:
(1)对于每一个pij=1的所述前景像素,从4个方向计算所述前景像素的宽度,取最小值w作为所述前景像素的宽度;其中,4个方向分别是竖直、水平、45度方向和135度方向;
其中,以水平方向为例计算宽度,包括:
a.向左搜索,直到遇到pkj=0,如遇到左边界,k=-1;
b.向右搜索,直到遇到plj=0,如遇到右边界,l=n;
c.该像素在水平方向的宽度为:l-k-1。
(2)计算所有所述前景像素的宽度均值avg(w);并设定w(0.99),其表示计算99%的像素宽都小于w(0.99);
(3)根据作为判断依据,
如果的话,则认为该图是线条图,否则不是线条图,停止处理。符合条件时则认为该图是线条图,则进行下一步S4;不符合条件时,则不是线条图,进入其他程序或返回到步骤S1处理其他图片;其中a1,a2为经验值,且a1+a2=1;n是图像宽度,m是图像高度。a1,a2为经验值的取值的标准是对图片没有特别的要求;如优选的实际分别取0.4和0.6。在实际应用中,发现宽度特别不均匀的时候,均值判定有时候不准确,因此引入了w(0.99),如果99%的线条宽度都小于某值的话,说明是细线条。
本发明中主要利用候选虚线判断准则判断图像的某一区域是否是候选虚线。在本实施例,在步骤S4候选虚线检测中,所述图像线条宽度D的计算公式为D=a1×avg(w)+a2×w(0.99);
采用的所述联通区域聚类算法为区域生长的算法;
所述像素数量、矩形面积、宽度、高度、像素点列表对应的聚类Ci,如下:
Ci(count)表示该区域的像素数量;
Ci(area)表示该区域的矩形面积;
Ci(width)表示该区域的宽度;
Ci(height)表示该区域的高度;
Ci(points)获得该区域的像素点列表。
在本发明中,对于候选虚线的选定,利用虚线确认准则,进行判断。
具体的候选虚线的选定,通过如下规则进行判断:
Ci(area)<100D,即虚线部分的面积小于D×10D;
min(Ci(width),Ci(height))<2D,即虚线部分的短边宽度小于2D;如果满足上述条件,该区域称为候选虚线。
本发明通过包围率算法,提取实际子图。如图2所示,本发明提供的一种图片中的虚实线局部区域的提取方法中子图提取步骤的具体流程图。
其中,优选的,在所述S6.子图提取步骤中,具体提取过程如下:
根据所述第三处理图,利用联通区域聚类算法对所述背景区域进行联通区域聚类,将所有与所述虚线区域相接的区域全部标记为未处理,并根据
来计算所述未处理区域的包围率,将包围率从大到小的方式进行排序;
取出其中包围率最大的一个区域,判断包围率大于90%或者区域对应的虚线部分存在未被使用过的点,提取该未处理区域即为子图,同时将该未处理区域标记为已处理,再进入下一个未处理区域的判断;判断不符合上述判断标准时,不对该未处理区域进行处理,将该区域标记为已处理,直接进入下一个未处理区域的判断;
当穷尽所有未处理的区域,全部为已处理时,提取子图流程结束,从而完成所有子图的提取。
实际应用中,提取实线区域的子图和提取虚线区域的子图算法是一样的,所以本实施例在这里只介绍如何提取虚线部分的子图。需要注意的是,关于实线保护区域的子图提取,具体的处理方式是对缩放后的图像进行虚实线交换的方式,即通过算法将虚线部分转化成实线,把实现部分转化成虚线后,再用本发明的方式进行处理。
除了上述方法外,本发明还提供一种图片中的虚实线局部区域的提取装置,如图3所示,包括:
图片预处理模块101,用于将图片原始图进行尺寸规格化,通过缩小算法多次缩小原始图得到第一处理图;
二值化处理模块102,用于利用Otsu算法将所述第一处理图进行二值化,判断当两组的类间方差最大时,此时灰度值为所述第一处理图二值化的最佳阈值,所述灰度值将图像的灰度分为两组,并设定其中一组前景像素的值为1,另一组其值为0,得到第二处理图;
线条图判断模块103,用于根据所述前景像素计算所述第二处理图的图像线条宽度,使用所述图像线条宽度来进行线条图判断,当判断不是线条图时,进入其他程序模块,并返回至所述图片与处理模块处理下一图;当判断是线条图时,则进行下一程序模块;
候选虚线检测模块104,用于利用联通区域聚类算法对所述第二处理图的前景像素点进行聚类,采用8联通的方式进行判断,同时记录每个区域面积和长宽比,以及获取该区域的像素数量、矩形面积、宽度、高度、像素点列表;选择虚线部分的面积小于D×10D以及虚线部分的短边宽度小于2D的区域设定为候选虚线,其中,D为图像线条宽度;
虚线确认与搭接模块105,用于利用Hough变换算法计算所述像素点列表中这些点确定的直线,在所述直线的2个方向的90度和10D范围内寻找其余候选虚线;当在1个方向找到候选虚线或2个方向都未找到候选虚线时,则丢弃该像素点;当在2个方向都找到候选虚线时,则确认该候选虚线为实际虚线,并将虚线的像素值标记为2,同时搭接两个方向上的区域,搭接直线上的像素同样标记为2,得到只有三种像素值的第三处理图,其中0记为背景区域,1记为实线区域,2记为虚线和搭接线区域;
子图提取模块106,用于根据所述第三处理图,利用联通区域聚类算法对所述背景区域进行联通区域聚类,并根据
来计算所述区域的包围率,取最大包围率区域,所述最大包围率区域的包围率大于90%或者区域对应的虚线部分存在未被使用过的点,该区域即提取为子图。
在本实施例中还包括一种电子装置,该装置包括存储器、处理器,所述存储器上存储有可在所述处理器上运行如本实施例提供的一种图片中的虚实线局部区域的提取装置的配置程序***,所述配置程序被所述处理器执行时可以实现如本实施例所述的一种图片中的虚实线局部区域的提取方法。
在本实施例中还包括一种计算机可读存储介质,所述计算机可读的存储介质上存储有如本市实施例提供的一种图片中的虚实线局部区域的提取装置的配置程序,所述配置程序可以被一个或多个处理器执行,以实现如本实施例所述的一种图片中的虚实线局部区域的提取方法。该方法利用本发明所述的虚实线局部区域的提取方法(包括上述步骤S1-S6)来提取出虚实线局部外观设计图中的局部区域,即子图;包括以下步骤:
S01,外观设计预处理,对于外观设计的信息进行提取处理;这里主要是指常规处理,比如提取项目信息、重新组织文件存储方式,提取缩略图等。
S02,根据提取的信息判断是否为局部外观设计,当判断是局部外观设计时,进入下一步;否者,不做处理。
S03,将S02所述局部外观设计图作为原始图,利用本发明所述的虚实线局部区域的提取方法(包括上述步骤S1-S6)对局部外观设计图进行子图的提取;其中,在所述线条图判断步骤中,根据所述前景像素计算所述第二处理图的图像线条宽度,使用所述图像线条宽度来进行线条图判断,当判断不是线条图时,进入其他程序。
S04,将所述提取的子图进行扩充,将扩充出来的子图与按照常规原有非局部设计图的相同的方式进行处理。
提取出子图后,对外观设计的视图进行扩充,按照扩充后的视图进行后续的处理,也就是说把扩充出来的子图与原有视图按照相同的方式进行处理。举个例子,如果设计图是一个局部零件,对比图是一个带有这个局部零件的局部设计。按照原来的算法,这两图是无法匹配上的(全局相似度极低);但是如果对比设计提取了子图并按照扩充视图的方式进行处理之后,这两图就可以正确匹配上了。
优选的,本发明还提供一种针对外观设计图中的虚实线局部外观设计图的处理装置,包括以下模块:
预处理模块01,用于外观设计预处理,对于外观设计的信息进行提取处理;
局部外观设计筛选模块02,用于根据提取的信息判断是否为局部外观设计,当判断是局部外观设计时,进入下一步;否者,不做处理;
提取子图模块03,用于将所述局部外观设计图作为原始图,利用本发明所述的一种图片中的虚实线局部区域的提取装置(包括上述模块101-106)进行子图的提取;根据所述前景像素计算所述第二处理图的图像线条宽度,使用所述图像线条宽度来进行线条图判断,当判断不是线条图时,进入其他程序模块。
这里需要说明的是,在本实施例中所述提取子图模块03包括本发明提供的一种图片中的虚实线局部区域的提取装置(包括上述模块101-106,如附图3),但是在实际应用中,本发明提供的一种图片中的虚实线局部区域的提取装置不局限于应用在虚实线结合的局部外观设计中,还应当包括本领域技术人员所能理解的其他虚实线结合图片领域的应用。
子图扩充模块04,用于将所述提取的子图进行扩充,将扩充出来的子图与按照常规原有非局部设计图的相同的方式进行处理。
这里结合具体实施例对本发明所述的一种针对外观设计图中的虚实线局部外观设计图的处理方法进行展示。
进一步的,在所述第三步,所述局部外观设计图作为原始图,利用本发明所述的虚实线局部区域的提取方法进行子图的提取,包括以下过程:
图片预处理,将图片原始图进行尺寸规格化,缩小原始图得到第一处理图。
原始图:Pnm:pij(0≤i<n,0≤j<m),其中Pnm表示原始图,n是图像宽度,m是图像高度。pij是图像Pnm的一个像素点,(i,j)是该点的位置坐标。
假设原始图的面积n×m大于400000(大约632×632),需要对图像进行缩小处理,以便于用统一的算法解决问题。面积阈值设定为400000,如果设置太小,可能回丢失虚线信息,如果设置太大,会影响处理的效率。
另外,缩小算法不能使用最邻近插值、双线性插值、4×4邻域双3次插值等,这两种插值算法会丢失虚线信息,本发明采用基于区域像素关系的重采样算法,对应OpenCV的INTER_AREA方式。
同时,如果缩小幅度太大,不能直接缩小,因为如果缩小幅度太剧烈会造成图像失真。本发明设计多次缩小方式,前几次的缩小幅度设置为0.8,最后一次缩小至设计值,最后一次的缩小幅度在0.8~1.0之间。
二值化处理以及线条图判断,这一步首先进行二值化,然后进行线条图判断,如果不是线条图,说明该外观设计图的简要说明和实际的视图不匹配,需要进行说明。
本发明提供的一种针对外观设计图中的虚实线局部外观设计图的处理方法中经过二值化后的,所述第二处理图的一种展示图。其中,二值化包括:灰度值后使用Otsu算法,其基本思想是用某一假定的灰度值t将图像的灰度分为两组,当两组的类间方差最大时,此灰度值t就是图像二值化的最佳阈值。为了防止出现反色图,如果前景像素点的数量超过50%,则进行强制反色处理。该步骤之后,如果是前景像素,其值为1;否则其值为0。
线条图判断:使用图像线条宽度来进行线条图判断。
(1)对于每一个pij=1的像素,从4个方向计算该像素的宽度,取最小值w作为该像素的宽度。4个方向分别是竖直、水平、45度方向和135度方向。以水平方向为例计算宽度:
向左搜索,直到遇到pkj=0,如遇到左边界,k=-1;
向右搜索,直到遇到plj=0,如遇到右边界,l=n;
该像素在水平方向的宽度为:l-k-1。
(2)计算所有前景像素的宽度均值avg(w);
(3)w(0.99)表示计算99%的像素宽都小于w(0.99);
(4)如果的话,则认为该图是线条图,否则不是线条图,停止处理。其中a1,a2为经验值,且a1+a2=1,本发明取a1=0.6,a2=0.4。
如果该图是线条图不是,说明该外观设计图的简要说明和实际的视图不匹配,需要进行说明。
候选虚线检测,具体包括:
计算D=a1×avg(w)+a2×w(0.99),标记为图像线条宽度。
使用联通区域聚类算法对前景像素点进行聚类,这里采用8联通的方式进行判断,同时记录每个区域面积和长宽比。
本实施例优选采用区域生长的算法,该算法为通用算法,就不再详述,每个聚类Ci有如下的属性或者方法:
Ci(count)表示该区域的像素数量;
Ci(area)表示该区域的矩形面积;
Ci(width)表示该区域的宽度;
Ci(height)表示该区域的高度;
Ci(points)获得该区域的像素点列表;
其中,候选虚线判断准则:
Ci(area)<100D,即虚线部分的面积小于D×10D;min(Ci(width),Ci(height))<2D,即虚线部分的短边宽度小于2D;
如果满足上述条件,该区域称为候选虚线。
虚线确认与搭接,具体包括:
对于上述计算出来的候选虚线,有的可能不是真实的虚线,是噪声点。本实施例这里优选:每一个真实虚线的10D范围内,必有其余虚线,具体步骤如下。
利用Hough变换算法计算Ci(points)这些点确定的直线
在直线的2个方向的90度和10D范围内寻找其余候选虚线
如果找到了2个方向的候选虚线,则表示确认该候选虚线为实际虚线
如果只找到1个方向上的候选虚线,则在另一个方向上寻找前景点,如果找到,则该虚线为与实线交界点的虚线,同样确认该候选虚线为实际虚线;如果没有找到,则丢弃该候选虚线
如果没有找到其他候选虚线,说明这是一个孤立噪声点,做丢弃处理
对于确认的实际虚线,将虚线的像素值标记为2,同时连接两个方向上的区域,连接直线上的像素同样标记为2
本发明提供的一种针对外观设计图中的虚实线局部外观设计图的处理方法中经过虚线确认与搭接后的,所述第三处理图的一种展示图;此时的图像只有3种像素值,0是背景,1是实线,2是虚线和搭接线。
子图提取,考虑到提取实线区域的子图和提取虚线区域的子图算法是一样的,且局部外观设计图的特性,所以本实施例在这里只介绍如何提取虚线部分的子图。
(1)用与候选虚线检测步骤相同的算法,对背景区域(pij=0)进行联通区域聚类,只关注与虚线区域相接的区域,将所有相关区域全部标记为未处理。候选虚线检测时,对前景点进行聚类,每一个虚线点都是一个联通区域,通过这些区域的特点;而在做子图提取的时候,首先要对虚线进行搭接,搭接后就对背景区域进行了隔离,然后对背景点进行聚类。
(2)统计所有未处理的区域,如果全部已处理,流程结束。
(3)计算相关区域的包围率,本发明中:然后按照包围率从大到小的方式排序;本发明提供的一种针对外观设计图中的虚实线局部外观设计图的处理方法中,子图提取过程中的包围率从大到小的排序展示图;其中1表示所有与虚线区域相接的区域;2表示包围率为100%的区域;3表示包围率小于100%的区域。
(4)取出其中包围率最大的一个区域;
(5)如果包围率大于90%或者对应的虚线部分存在未被使用过的点,确认区域为子图,同时将对应的虚线部分的值修改为pij=3,表示这些虚线部分点已经被使用过,将该区域标记为已处理,调转到(2);否则,不处理该区域,将该区域标记为已处理,也调转到(2)。
本发明提供的一种针对外观设计图中的虚实线局部外观设计图的处理方法中,提取的子图展示图。
在本实施例中还包括一种电子装置,该装置包括存储器、处理器,所述存储器上存储有可在所述处理器上运行如本实施例提供的一种针对外观设计图中的虚实线局部外观设计图的处理装置的配置程序***,所述配置程序被所述处理器执行时可以实现如本实施例所述的一种针对外观设计图中的虚实线局部外观设计图的处理方法。
在本实施例中还包括一种计算机可读存储介质,所述计算机可读的存储介质上存储有如本市实施例提供的一种针对外观设计图中的虚实线局部外观设计图的处理装置的配置程序,所述配置程序可以被一个或多个处理器执行,以实现如本实施例所述的一种针对外观设计图中的虚实线局部外观设计图的处理方法。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (7)

1.一种图片中的虚实线局部区域的提取方法,其特征在于,包括以下步骤:
S1.图片预处理,将图片原始图进行尺寸规格化,通过缩小算法多次缩小原始图得到第一处理图;其中,缩小算法的次数根据原始图的初始尺寸和目标尺寸的比值确定;
S2.二值化处理,利用Otsu算法将所述第一处理图进行二值化,判断当两组的类间方差最大时,此时灰度值为所述第一处理图二值化的最佳阈值,所述灰度值将图像的灰度分为两组,并设定其中一组前景像素的值为1,另一组其值为0,得到第二处理图;
S3.线条图判断,根据所述前景像素计算所述第二处理图的图像线条宽度,使用所述图像线条宽度来进行线条图判断,当判断不是线条图时,进入其他程序并同时返回至步骤S1进行处理下一图;当判断是线条图时,则进行下一步;
S4.候选虚线检测,利用联通区域聚类算法对所述第二处理图的前景像素点进行聚类,采用8联通的方式进行判断,同时记录每个区域面积和长宽比,以及获取该区域的像素数量、矩形面积、宽度、高度、像素点列表;选择虚线部分的面积小于D×10D以及虚线部分的短边宽度小于2D的区域设定为候选虚线,其中,D为图像线条宽度;
S5.虚线确认与搭接,利用Hough变换算法计算所述像素点列表中这些点确定的直线,在所述直线的2个方向的90度和10D范围内寻找其余候选虚线;当在1个方向找到候选虚线或2个方向都未找到候选虚线时,则丢弃该像素点;当在2个方向都找到候选虚线时,则确认该候选虚线为实际虚线,并将虚线的像素值标记为2,同时搭接两个方向上的区域,搭接直线上的像素同样标记为2,得到只有三种像素值的第三处理图,其中0记为背景区域,1记为实线区域,2记为虚线和搭接线区域;
S6.子图提取,根据所述第三处理图,利用联通区域聚类算法对所述背景区域进行联通区域聚类,并根据
来计算所述区域的包围率,取最大包围率区域,所述最大包围率区域的包围率大于90%或者区域对应的虚线部分存在未被使用过的点,该区域即提取为子图。
2.根据权利要求1所述的一种图片中的虚实线局部区域的提取方法,其特征在于,所述原始图记为Pnm,其中:n是图像宽度,m是图像高度;pij是图像Pnm的一个像素点,(i,j)是该点的位置坐标;
在步骤S1中,通过缩小算法缩小原始图,所述多次缩小原始图Pnm,是指之前的缩小幅度设置为0.8,最后一次缩小至目标尺寸的数值,最后一次的缩小幅度在0.8~1.0之间。
3.根据权利要求1或2所述的一种图片中的虚实线局部区域的提取方法,其特征在于,所述缩小算法是指采用基于区域像素关系的重采样算法,对应OpenCV的INTER_AREA方式。
4.根据权利要求2所述的一种图片中的虚实线局部区域的提取方法,其特征在于,在所述S3.线条图判断步骤中,具体包括以下判断步骤:
(1)对于每一个pij=1的所述前景像素,从4个方向计算所述前景像素的宽度,取最小值w作为所述前景像素的宽度;其中,4个方向分别是竖直、水平、45度方向和135度方向;
(2)计算所有所述前景像素的宽度均值avg(w);并设定w(0.99),其表示计算99%的像素宽都小于w(0.99);
(3)根据作为判断依据,符合条件时则认为该图是线条图,则进行下一步S4;不符合条件时,则不是线条图,进入其他程序;其中a1,a2为经验值,且a1+a2=1;n是图像宽度,m是图像高度。
5.根据权利要求1或4所述的一种图片中的虚实线局部区域的提取方法,其特征在于,
在所述S4.候选虚线检测步骤中,所述图像线条宽度D的计算公式为D=a1×avg(w)+a2×w(0.99);
采用的所述联通区域聚类算法为区域生长的算法;
所述像素数量、矩形面积、宽度、高度、像素点列表对应的聚类Ci,如下:
Ci(count)表示该区域的像素数量;
Ci(area)表示该区域的矩形面积;
Ci(width)表示该区域的宽度;
Ci(height)表示该区域的高度;
Ci(points)获得该区域的像素点列表;
候选虚线的选定,通过如下规则进行判断:
Ci(area)<100D,即虚线部分的面积小于D×10D
min(Ci(width),Ci(height))<2D,即虚线部分的短边宽度小于2D。
6.根据权利要求1或2所述的一种图片中的虚实线局部区域的提取方法,其特征在于,在所述S6.子图提取步骤中,具体提取过程如下:
根据所述第三处理图,利用联通区域聚类算法对所述背景区域进行联通区域聚类,将所有与所述虚线区域相接的区域全部标记为未处理,并根据
来计算所述未处理区域的包围率,将包围率从大到小的方式进行排序;
取出其中包围率最大的一个区域,判断包围率大于90%或者区域对应的虚线部分存在未被使用过的点,提取该未处理区域即为子图,同时将该未处理区域标记为已处理,再进入下一个未处理区域的判断;判断不符合上述判断标准时,不对该未处理区域进行处理,将该区域标记为已处理,直接进入下一个未处理区域的判断;
当穷尽所有未处理的区域,全部为已处理时,提取子图流程结束,从而完成所有子图的提取。
7.一种图片中的虚实线局部区域的提取装置,其特征在于,包括:
图片预处理模块,用于将图片原始图进行尺寸规格化,通过缩小算法多次缩小原始图得到第一处理图;其中,缩小算法的次数根据原始图的初始尺寸和目标尺寸的比值确定;
二值化处理模块,用于利用Otsu算法将所述第一处理图进行二值化,判断当两组的类间方差最大时,此时灰度值为所述第一处理图二值化的最佳阈值,所述灰度值将图像的灰度分为两组,并设定其中一组前景像素的值为1,另一组其值为0,得到第二处理图;
线条图判断模块,用于根据所述前景像素计算所述第二处理图的图像线条宽度,使用所述图像线条宽度来进行线条图判断,当判断不是线条图时,进入其他程序模块,并返回至所述图片预处理模块处理下一图;当判断是线条图时,则进行下一程序模块;
候选虚线检测模块,用于利用联通区域聚类算法对所述第二处理图的前景像素点进行聚类,采用8联通的方式进行判断,同时记录每个区域面积和长宽比,以及获取该区域的像素数量、矩形面积、宽度、高度、像素点列表;选择虚线部分的面积小于D×10D以及虚线部分的短边宽度小于2D的区域设定为候选虚线,其中,D为图像线条宽度;
虚线确认与搭接模块,用于利用Hough变换算法计算所述像素点列表中这些点确定的直线,在所述直线的2个方向的90度和10D范围内寻找其余候选虚线;当在1个方向找到候选虚线或2个方向都未找到候选虚线时,则丢弃该像素点;当在2个方向都找到候选虚线时,则确认该候选虚线为实际虚线,并将虚线的像素值标记为2,同时搭接两个方向上的区域,搭接直线上的像素同样标记为2,得到只有三种像素值的第三处理图,其中0记为背景区域,1记为实线区域,2记为虚线和搭接线区域;
子图提取模块,用于根据所述第三处理图,利用联通区域聚类算法对所述背景区域进行联通区域聚类,并根据
来计算所述区域的包围率,取最大包围率区域,所述最大包围率区域的包围率大于90%或者区域对应的虚线部分存在未被使用过的点,该区域即提取为子图。
CN202111499410.1A 2021-12-09 2021-12-09 一种图片中的虚实线局部区域的提取方法 Active CN114332108B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111499410.1A CN114332108B (zh) 2021-12-09 2021-12-09 一种图片中的虚实线局部区域的提取方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111499410.1A CN114332108B (zh) 2021-12-09 2021-12-09 一种图片中的虚实线局部区域的提取方法

Publications (2)

Publication Number Publication Date
CN114332108A CN114332108A (zh) 2022-04-12
CN114332108B true CN114332108B (zh) 2024-06-04

Family

ID=81049970

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111499410.1A Active CN114332108B (zh) 2021-12-09 2021-12-09 一种图片中的虚实线局部区域的提取方法

Country Status (1)

Country Link
CN (1) CN114332108B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07230525A (ja) * 1993-12-22 1995-08-29 Ricoh Co Ltd 罫線認識方法及び表処理方法
US5754312A (en) * 1994-11-22 1998-05-19 Mita Industrial Co., Ltd. Method of and apparatus for detecting pixels constituting dotted image area utilizing distance between change points of pixel values
KR19990034030A (ko) * 1997-10-28 1999-05-15 윤종용 일차원 국부 적응 화상 이치화 장치 및 방법
CN106778789A (zh) * 2017-01-17 2017-05-31 湖南优象科技有限公司 一种多视点图像中的快速目标提取方法
CN113449629A (zh) * 2021-06-25 2021-09-28 重庆卡佐科技有限公司 基于行车视频的车道线虚实识别装置、方法、设备及介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07230525A (ja) * 1993-12-22 1995-08-29 Ricoh Co Ltd 罫線認識方法及び表処理方法
US5754312A (en) * 1994-11-22 1998-05-19 Mita Industrial Co., Ltd. Method of and apparatus for detecting pixels constituting dotted image area utilizing distance between change points of pixel values
KR19990034030A (ko) * 1997-10-28 1999-05-15 윤종용 일차원 국부 적응 화상 이치화 장치 및 방법
CN106778789A (zh) * 2017-01-17 2017-05-31 湖南优象科技有限公司 一种多视点图像中的快速目标提取方法
CN113449629A (zh) * 2021-06-25 2021-09-28 重庆卡佐科技有限公司 基于行车视频的车道线虚实识别装置、方法、设备及介质

Also Published As

Publication number Publication date
CN114332108A (zh) 2022-04-12

Similar Documents

Publication Publication Date Title
CN104751142B (zh) 一种基于笔划特征的自然场景文本检测方法
CN110119741B (zh) 一种有背景的卡证图像信息识别方法
CN101122953A (zh) 一种图片文字分割的方法
CN106709500B (zh) 一种图像特征匹配的方法
CN108154151B (zh) 一种快速多方向文本行检测方法
CN111079596A (zh) 高分辨率遥感影像的海上典型人造目标识别***及方法
CN111461131B (zh) 身份证号码信息识别方法、装置、设备及存储介质
US20110262013A1 (en) Fingerprint matcher using iterative process and related methods
CN112837263B (zh) 一种复杂背景下的身份证信息定位方法
CN111027544B (zh) 一种基于视觉显著性检测的mser车牌定位方法及***
CN115588208A (zh) 一种基于数字图像处理技术的全线表结构识别方法
Lin et al. License plate location method based on edge detection and mathematical morphology
Nandini et al. Estimation of skew angle in binary document images using hough transform
CN112418210B (zh) 一种杆塔巡检信息智能分类方法
CN114332108B (zh) 一种图片中的虚实线局部区域的提取方法
CN111104857A (zh) 一种基于步态能量图的身份识别方法及***
JP2004078939A (ja) オブジェクト識別方法および装置ならびにプログラム
CN113159031B (zh) 一种手写文本检测方法、装置及存储介质
TWI384418B (zh) 採用區域架構之影像處理方法及系統
Liu et al. A simple and fast text localization algorithm for indoor mobile robot navigation
CN112308044B (zh) 针对掌静脉图像的图像增强处理方法和掌静脉识别方法
Qiu et al. An optimized license plate recognition system for complex situations
CN114694162A (zh) 基于图像处理的***图像识别方法及***
CN114549649A (zh) 一种基于特征匹配的扫描地图点符号的快速识别方法
JP4194309B2 (ja) 文書方向推定方法および文書方向推定プログラム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant