CN114612892B - 一种pcb元器件表面3d字符分割方法 - Google Patents

一种pcb元器件表面3d字符分割方法 Download PDF

Info

Publication number
CN114612892B
CN114612892B CN202210264106.7A CN202210264106A CN114612892B CN 114612892 B CN114612892 B CN 114612892B CN 202210264106 A CN202210264106 A CN 202210264106A CN 114612892 B CN114612892 B CN 114612892B
Authority
CN
China
Prior art keywords
character
image
characters
character string
connected domain
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
CN202210264106.7A
Other languages
English (en)
Other versions
CN114612892A (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.)
Guangdong University of Technology
Original Assignee
Guangdong University of Technology
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 Guangdong University of Technology filed Critical Guangdong University of Technology
Priority to CN202210264106.7A priority Critical patent/CN114612892B/zh
Publication of CN114612892A publication Critical patent/CN114612892A/zh
Application granted granted Critical
Publication of CN114612892B publication Critical patent/CN114612892B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Character Input (AREA)

Abstract

本发明公开了一种PCB元器件表面3D字符分割方法,本方法是基于完整的字符候选区域,需要对其进行分割,得到互相分离的单个字符,为准确的将候选区域的字符分割出来,本部分提出了复杂环境下的字符分割算法:为确定字符区域的倾斜程度,利用连通域分析和最小外接矩形确定字符整体区域的偏转角度及其中心位置,并根据偏转角校正字符串的位置;为准确地将字符分离开,设计了复杂环境下的字符分割方法,其中包括基于连通域的投影分割与粘连字符串的分割;本方法解决了现有PCB元器件字符形式多样、背景复杂等因素对字符识别的影响,为后续PCB字符识别提供了基础。

Description

一种PCB元器件表面3D字符分割方法
技术领域
本发明涉及自动光学检测技术领域,具体涉及一种PCB元器件表面3D字符分割方法。
背景技术
随着电子信息技术的快速发展,印刷电路板(PCB)应用越来越广泛,为准确高效地对其进行检测,自动光学检测技术(AOI)逐渐发展起来且已被应用于实际生产。目前,AOI技术主要采用2D视觉检测方法,但是由于元器件表面字符印刷方式不同,元器件字符凹凸性不同、颜色和大小多样,2D字符识别系统的鲁棒性低,准确性不足。而PCB的3D点云(3D-PCB)数据中的高度信息能有效增强PCB的2D图像(2D-PCB)中的字符信息,提高字符与背景的对比度。
目前传统的OCR技术识别2D图像的字符流程已经相对成熟。但复杂环境下,字符定位分割的准确率仍较低,还需要进一步的研究。PCB元器件字符识别属于复杂场景下的字符识别,板上不仅元器件众多,各个元器件的材料、高低还各不相同,并且元器件字符喷码方式多样,还存在划痕、杂物等干扰。这些因素会导致PCB元器件字符图像出现粘连、字符与背景无色差等问题。
申请人检索了现有技术中与本申请最接近的一篇对比文件《字符分割方法、系统、计算机设备和存储介质》(CN202110716440.7),该方法通过基于垂直投影和连通域相结合,对图像中的文字进行单个分割,但其并未采用水平投影和滴水算法,并不适用于3D字符的分割。
发明内容
为了解决上述传统OCR技术存在的问题,本发明设计了一种PCB元器件表面3D字符分割方法,本方法解决了现有PCB元器件字符形式多样、背景复杂等因素对字符识别的影响,为后续PCB字符识别提供了基础,具体技术方案如下:
一种PCB元器件表面3D字符分割方法,其特征在于,所述分割方法包括以下步骤:
S1、采集图像信息,对图像信息进行预处理,得到图像picture1;
S2、计算所述图像picture1中连通域的最小外接矩形,得到所述最小外接矩形的位置信息;
S3、根据所述位置信息计算出仿射变换所需要的旋转矩阵,通过所述旋转矩阵对所述图像picture1进行校正得到图像picture2;
S4、对所述图像picture2进行字符串连通域分析,并分别计算每个连通域垂直于图像边界的最小垂直外接矩形,得到字符串最小垂直外接矩形的初始位置坐标;
S5、将整个字符区域沿水平方向投影得到字符串的宽度信息;
S6、根据所述字符串最小垂直外接矩形的高度和初始位置筛选非字符标记;
S7、将处理完的字符串区域沿垂直方向进行投影,根据拟合曲线的波谷位置分割字符候选区域,得到每个分割出的字符区域;
S8、根据所述字符区域的面积和最大宽度判断是否为粘连字符;如果所述字符区域存在粘连字符,则用滴水算法对所述粘连字符进行处理;如果所述字符区域不存在粘连字符,则输出单个字符图像;
S9、判断滴水算法处理后的图像是否还存在粘连字符,即观察分割出的图像宽度是否远大于单个字符宽度。
进一步的,所述S5包括以下具体步骤:
S5.1、找到水平投影图像中低于阈值T0的波谷位置,并计算各所述波谷之间的间距,得到字符串的宽度信息;
S5.2、分析字符串的宽度信息,过滤掉过窄的区域,得到正确的波谷位置,并记录目前所存在的字符串宽度的平均值。
进一步的,所述水平投影图像中存在若干个波峰和若干个波谷。
进一步的,所述S6的筛选具体步骤如下:当所述字符串连通域最小垂直外接矩形的高度大于设定的字符宽度,删除该非字符标记,并按照之前记录的波谷位置分割字符串。
进一步的,所述S9的筛选具体步骤如下:若所述滴水算法处理后的图像还存在粘连字符,则根据垂直投影的波谷位置更新水滴初始位置的横坐标x0重复采用滴水算法对其进行处理;若不存在粘连字符,则输出单个字符图像。
进一步的,所述滴水算法包括以下具体步骤:
S8.1、设置水滴低落的初始位置为(x0,y0),水滴的当前坐标位置为(xd,yd),下一个坐标位置为(xd+1,yd+1),运动路径为Td,当前位置的重力势能为Wd
S8.2、根据垂直投影的波形图,找到水滴滴落初始位置的x0坐标,并计算出下一个坐标位置(xd+1,yd+1);
S8.3、判断所述坐标位置(xd+1,yd+1)是否超出图像的边界,若超出,则继续S8.2中水滴移动的计算,同时设立参数n0作为坐标下移的次数,若n0>8,则水滴邻域点的像素往左下移动一次;
S8.4、根据计算出的运动路径Td遍历图像所有像素,将所有路径的像素值置为0,生成模板图像picture3Md(x,y),扩大所述模板图像的路径轮廓,通过公式分离字符串连通域,并利用连通域的分割方法分割出字符,所述公式如下所示:
O(x,y)=I(x,y)*Md(x,y)
其中,O(x,y)为输出图像,I(x,y)为输入图像。
进一步的,所述预处理为将经过膨胀和腐蚀操作后的字符串连通域相连,并断开字符串连通域与图像边缘的连接。
进一步的,所述位置信息包括旋转角度θ、位置及其中心坐标(m,n)。
与现有技术相比,本发明的有益效果是:
本发明利用连通域分析和最小外接矩形确定字符整体区域的偏转角度以及中心位置,并根据偏转角度校正字符串的位置,对完整的字符候选区域进行更加精准的分割,得到更加准确的互相分离的单个字符。
附图说明
图1为本发明的方法流程图。
具体实施方式
以下通过具体实施方式的描述对本发明作进一步说明,但这并非是对本发明的限制,本领域技术人员根据本发明的基本思想,可以做出各种修改或改进,但是只要不脱离本发明的基本思想,均在本发明的保护范围之内。
参阅图1,本发明提供的一种实施例如下:
S1、图像预处理,经过膨胀和腐蚀的操作后,将字符串连通域相连,并断开字符串连通域与图像边缘的连接,得到图像picture1;
S2、计算图像picture1中连通域的最小外接矩形,得到外接矩形的旋转角度θ、及其位置和中心坐标(m,n);
S3、根据所述旋转角度θ和所述中心坐标(m,n)计算出仿射变换所需要的旋转矩阵,通过所述旋转矩阵对所述图像picture1进行校正得到图像picture2;
S4、对所述图像picture2进行字符串连通域分析,并分别计算每个连通域垂直于图像边界的最小垂直外接矩形,得到字符串最小垂直外接矩形的初始位置坐标(xf,yf);
S5、将整个字符区域沿水平方向投影得到字符串的宽度信息;找到水平投影图像中低于阈值T0的波谷位置,并计算各所述波谷之间的间距,得到字符串的宽度信息Wg(g=1,2,3...);分析字符串的宽度信息,过滤掉过窄的区域,得到正确的波谷位置,并记录目前所存在的字符串宽度的平均值Wmean
S6、根据所述字符串最小垂直外接矩形的高度H3和位置信息筛选非字符标记;当所述字符串连通域最小垂直外接矩形的高度H3大于设定的字符宽度,删除该非字符标记,并按照之前记录的波谷位置分割字符串;
S7、将处理完的字符串区域沿垂直方向进行投影,根据拟合曲线的波谷位置分割字符候选区域,得到每个分割出的字符区域;
S8、根据所述字符区域的面积和最大宽度判断是否为粘连字符;如果所述字符区域存在粘连字符,则用滴水算法对所述粘连字符进行处理;如果所述字符区域不存在粘连字符,则输出单个字符图像;所述滴水算法如下所述:
设置水滴低落的初始位置为(x0,y0),水滴的当前坐标位置为(xd,yd),下一个坐标位置为(xd+1,yd+1),运动路径为Td,当前位置的重力势能为Wd
根据垂直投影的波形图,找到水滴滴落初始位置的X0坐标,并计算出下一个坐标位置(xd+1,yd+1);
判断所述坐标位置(xd+1,yd+1)是否超出图像的边界,若超出,则继续S8.2中水滴移动的计算,同时设立参数n0作为坐标下移的次数,根据实验,若n0>8,则水滴邻域点的像素往左下移动一次;
根据计算出的运动路径Td遍历图像所有像素,将所有路径的像素值置为0,生成模板图像picture3(Md(x,y)),扩大所述模板图像的路径轮廓,通过公式分离字符串连通域,并利用连通域的分割方法分割出字符,所述公式如下所示:
O(x,y)=I(x,y)*Md(x,y)
其中,O(x,y)为输出图像,I(x,y)为输入图像;
S9、判断滴水算法处理后的图像是否还存在粘连字符,即观察分割出的图像宽度是否远大于单个字符宽度;若所述滴水算法处理后的图像还存在粘连字符,则根据垂直投影的波谷位置更新水滴初始位置的横坐标X0重复采用滴水算法对其进行处理;若不存在粘连字符,则输出单个字符图像。
本方法十分适用PCB元器件字符识别这种复杂环境下的字符识别,大幅缩小元器件材料、高低、字符喷码方式、刮痕及杂物等因素对字符识别的影响,为后续PCB字符识别提供了基础,本方法利用连通域分析和最小外接矩形确定字符整体区域的偏转角度以及中心位置,并根据偏转角度校正字符串的位置,对完整的字符候选区域进行更加精准的分割,得到更加准确的互相分离的单个字符。
上述实施例仅例示性说明本发明的原理及其功效,而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下,对上述实施例进行修饰或改变,因此,举凡所述技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变,仍应由本发明的权利要求所涵盖。

Claims (8)

1.一种PCB元器件表面3D字符分割方法,其特征在于,所述分割方法包括以下步骤:
S1、采集图像信息,对图像信息进行预处理,得到图像picture1;
S2、计算所述图像picture1中连通域的最小外接矩形,得到所述最小外接矩形的位置信息;
S3、根据所述位置信息计算出仿射变换所需要的旋转矩阵,通过所述旋转矩阵对所述图像picture1进行校正得到图像picture2;
S4、对所述图像picture2进行字符串连通域分析,并分别计算每个连通域垂直于图像边界的最小垂直外接矩形,得到字符串最小垂直外接矩形的初始位置坐标;
S5、将整个字符区域沿水平方向投影得到字符串的宽度信息;
S6、根据所述字符串最小垂直外接矩形的高度和初始位置筛选非字符标记;
S7、将处理完的字符串区域沿垂直方向进行投影,根据拟合曲线的波谷位置分割字符候选区域,得到每个分割出的字符区域;
S8、根据所述字符区域的面积和最大宽度判断是否为粘连字符;如果所述字符区域存在粘连字符,则用滴水算法对所述粘连字符进行处理;如果所述字符区域不存在粘连字符,则输出单个字符图像;
S9、判断滴水算法处理后的图像是否还存在粘连字符,即观察分割出的图像宽度是否远大于单个字符宽度。
2.根据权利要求1所述的一种PCB元器件表面3D字符分割方法,其特征在于,所述S5包括以下具体步骤:
S5.1、找到水平投影图像中低于阈值T0的波谷位置,并计算各所述波谷之间的间距,得到字符串的宽度信息;
S5.2、分析字符串的宽度信息,过滤掉过窄的区域,得到正确的波谷位置,并记录目前所存在的字符串宽度的平均值。
3.根据权利要求1所述的一种PCB元器件表面3D字符分割方法,其特征在于,水平投影图像中存在若干个波峰和若干个波谷。
4.根据权利要求1所述的一种PCB元器件表面3D字符分割方法,其特征在于,所述S6的筛选具体步骤如下:当所述字符串连通域最小垂直外接矩形的高度大于设定的字符宽度,删除该非字符标记,并按照之前记录的波谷位置分割字符串。
5.根据权利要求1所述的一种PCB元器件表面3D字符分割方法,其特征在于,所述S9的筛选具体步骤如下:若所述滴水算法处理后的图像还存在粘连字符,则根据垂直投影的波谷位置更新水滴初始位置的横坐标x0重复采用滴水算法对其进行处理;若不存在粘连字符,则输出单个字符图像。
6.根据权利要求1所述的一种PCB元器件表面3D字符分割方法,其特征在于,所述滴水算法包括以下具体步骤:
S8.1、设置水滴低落的初始位置为(x0,y0),水滴的当前坐标位置为(xd,yd),下一个坐标位置为(xd+1,yd+1),运动路径为Td,当前位置的重力势能为Wd
S8.2、根据垂直投影的波形图,找到水滴滴落初始位置的x0坐标,并计算出下一个坐标位置(xd+1,yd+1);
S8.3、判断所述坐标位置(xd+1,yd+1)是否超出图像的边界,若超出,则继续S8.2中水滴移动的计算,同时设立参数n0作为坐标下移的次数,若n0>8,则水滴邻域点的像素往左下移动一次;
S8.4、根据计算出的运动路径Td遍历图像所有像素,将所有路径的像素值置为0,生成模板图像picture3Md(x,y),扩大所述模板图像的路径轮廓,通过公式分离字符串连通域,并利用连通域的分割方法分割出字符,所述公式如下所示:
O(x,y)=I(x,y)*Md(x,y)
其中,O(x,y)为输出图像,I(x,y)为输入图像。
7.根据权利要求1所述的一种PCB元器件表面3D字符分割方法,其特征在于,所述预处理为将经过膨胀和腐蚀操作后的字符串连通域相连,并断开字符串连通域与图像边缘的连接。
8.根据权利要求1所述的一种PCB元器件表面3D字符分割方法,其特征在于,所述位置信息包括旋转角度θ、位置及其中心坐标(m,n)。
CN202210264106.7A 2022-03-17 2022-03-17 一种pcb元器件表面3d字符分割方法 Active CN114612892B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210264106.7A CN114612892B (zh) 2022-03-17 2022-03-17 一种pcb元器件表面3d字符分割方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210264106.7A CN114612892B (zh) 2022-03-17 2022-03-17 一种pcb元器件表面3d字符分割方法

Publications (2)

Publication Number Publication Date
CN114612892A CN114612892A (zh) 2022-06-10
CN114612892B true CN114612892B (zh) 2024-04-09

Family

ID=81864471

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210264106.7A Active CN114612892B (zh) 2022-03-17 2022-03-17 一种pcb元器件表面3d字符分割方法

Country Status (1)

Country Link
CN (1) CN114612892B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014127161A (ja) * 2012-12-27 2014-07-07 Nidec Sankyo Corp 文字切り出し装置、文字認識装置、文字切り出し方法、およびプログラム
CN108491845A (zh) * 2018-03-02 2018-09-04 深圳怡化电脑股份有限公司 字符分割位置的确定、字符分割方法、装置及设备
CN113936181A (zh) * 2021-08-01 2022-01-14 北京工业大学 一种粘连手写英文字符的识别方法
CN113971803A (zh) * 2021-10-25 2022-01-25 上海大学(浙江·嘉兴)新兴产业研究院 一种图像中粘连字符的分割方法及相关设备

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6599672B2 (ja) * 2015-07-17 2019-10-30 日本電産サンキョー株式会社 文字切り出し装置、文字認識装置、および文字切り出し方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014127161A (ja) * 2012-12-27 2014-07-07 Nidec Sankyo Corp 文字切り出し装置、文字認識装置、文字切り出し方法、およびプログラム
CN108491845A (zh) * 2018-03-02 2018-09-04 深圳怡化电脑股份有限公司 字符分割位置的确定、字符分割方法、装置及设备
CN113936181A (zh) * 2021-08-01 2022-01-14 北京工业大学 一种粘连手写英文字符的识别方法
CN113971803A (zh) * 2021-10-25 2022-01-25 上海大学(浙江·嘉兴)新兴产业研究院 一种图像中粘连字符的分割方法及相关设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
一种用于手写数字分割的滴水算法的改进;马瑞;杨静宇;;小型微型计算机系统;20071115(11);全文 *
基于广义霍夫变换的粘连字符验证码的识别;汪志华;;集美大学学报(自然科学版);20180128(01);全文 *

Also Published As

Publication number Publication date
CN114612892A (zh) 2022-06-10

Similar Documents

Publication Publication Date Title
CN106960208B (zh) 一种仪表液晶数字自动切分和识别的方法及系统
CN108038883B (zh) 一种应用于公路路面视频图像的裂缝检测及识别方法
CN104809446B (zh) 基于校正手掌方向的掌纹感兴趣区域快速提取方法
CN105205488B (zh) 基于Harris角点和笔画宽度的文字区域检测方法
CN112200117B (zh) 表格识别方法及装置
CN108009529B (zh) 一种基于特征根和流体力学的森林火灾烟视频目标检测方法
CN104981105A (zh) 一种快速精确获得元件中心和偏转角度的检测及纠偏方法
CN109376740A (zh) 一种基于视频的水尺读数检测方法
CN107480585B (zh) 基于dpm算法的目标检测方法
CN112419260A (zh) 一种pcb文字区域缺陷检测方法
CN111739029B (zh) 基于深度学习卷积神经网络的电铲斗齿脱落检测方法
CN113705564B (zh) 一种指针式仪表识别读数方法
CN109934808B (zh) 一种基于图像多形状法向梯度差值pcb板缺陷分类方法
CN112115875B (zh) 一种基于动静态结合区域层叠策略森林火灾烟雾根检测方法
CN111784587B (zh) 一种基于深度学习网络的发票照片位置矫正方法
CN108985305A (zh) 一种激光蚀刻工业雷管编码图像定位及校正方法
CN106447673A (zh) 一种非均匀光照条件下的芯片引脚提取方法
CN112686872B (zh) 基于深度学习的木材计数方法
CN109829910A (zh) 一种基于邻域查找的pcb缺陷检测方法
CN118430000A (zh) 基于深度学习的票据ocr识别方法及系统
CN114998293A (zh) 水位检测方法、装置及电子设备
JP2017215946A (ja) 表の線を追跡するためのロバスト法
CN114022439A (zh) 一种基于形态学图像处理的柔性电路板缺陷检测方法
CN107944451A (zh) 一种藏文古籍文档的行切分方法及系统
CN106485733A (zh) 一种在红外图像中跟踪感兴趣目标的方法

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