CN105374021A - 一种基于线条切方向的图形文字图像分割方法和系统 - Google Patents
一种基于线条切方向的图形文字图像分割方法和系统 Download PDFInfo
- Publication number
- CN105374021A CN105374021A CN201410410686.1A CN201410410686A CN105374021A CN 105374021 A CN105374021 A CN 105374021A CN 201410410686 A CN201410410686 A CN 201410410686A CN 105374021 A CN105374021 A CN 105374021A
- Authority
- CN
- China
- Prior art keywords
- image
- lines
- segmentation
- butt
- pixel
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000003709 image segmentation Methods 0.000 title claims abstract description 18
- 230000011218 segmentation Effects 0.000 claims abstract description 39
- 230000012010 growth Effects 0.000 claims description 38
- 238000005192 partition Methods 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000005352 clarification Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000000877 morphologic effect Effects 0.000 description 1
Landscapes
- Image Analysis (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
本发明提出一种基于线条切方向的图形文字图像分割方法和系统。由于图形文字图像中目标具有的细长型结构，表现出比较明显的方向性特征，即目标在沿线条切方向上具有比较强的相关性。本发明在对图形文字图像进行分割的过程中利用了目标的细长型结构特征，通过分析目标的线条切方向的局部特征，并结合动态的区域增长过程，沿线条的切方向进行目标局部区域增长能够有效减少分割结果中线条断裂的情况，提高了图像的分割质量。
Description
技术领域
本发明属于图像处理技术领域，具体涉及一种基于线条切方向的图形文字图像分割方法和系统。
背景技术
图形文字图像在日常生活中有着大量的应用，如文档图像、票据信件图像、车牌图像、交通标志图像等，这类图像的一个突出特征是图像中的目标区域具有细长型结构。图形文字图像分割是图像理解中一个关键环节，分割结果的好坏直接影响到图形文字图像理解的整体性能，因此如何提高这类图像的分割质量一直是图形文字图像处理领域中的热点问题。
目前图形文字图像分割方法主要分为全局方法和局部方法两大类。全局方法主要是依据灰度直方图中的‘峰-谷’特性选取阈值，也有一些全局方法采用边缘及灰度直方图进行分析。但是，全局方法都必须预先知道灰度直方图中含有的‘峰’的个数，并且背景和目标的灰度分布不存在重叠区域，因此全局方法对图形文字图像中的背景和目标灰度分布要求较高，造成全局方法应用范围受到限制。局部方法主要是考察像素的局部信息，由此确定局部阈值进行分割。局部信息通常有灰度值、梯度值、边缘信息、笔画信息以及相邻和聚类信息，其中，基于双边缘结构特征的方法获得了比较好的效果，该方法采用了非对称的滑动窗口进行图形文字图像中的目标检测，通过最小最大值滤波器实现目标的搜索，它对目标的局部特征描述更精确，能有效地消弱图像中具有强边缘的大面积背景。但是，局部方法在提取出真实目标的同时，也将图像中的一些具有阶跃边缘的背景提取出来，因此对于背景复杂的图形文字图像分割效果常常不尽人意。
在一些背景复杂的图形文字图像中，背景常常具有一部分目标的特征，现有的方法没有考虑局部特征之间的联系，分割结果中常常出现线条断裂的情况，因此需要结合更多地启发信息进行分析。
发明内容
为了克服现有技术中图形文字图像中目标容易断裂的情况，本发明提供了一种基于线条切方向的图形文字图像分割方法和系统。
为了解决上述技术问题，本发明提供一种基于线条切方向的图形文字图像分割方法，包括以下步骤：
步骤一、对原始图像进行初分割，得到分割后的二值图像；
步骤二、使用二值图像的细化算法检测图像中线条的端点，将检测到的线条端点添加到用于区域增长的种子像素点集合中；
步骤三、对种子像素点集合中的每一个像素点，计算该像素点的线条切方向，然后沿线条切方向进行区域增长，获得新增长的目标像素点；
步骤四、将所有新增长的目标像素点添加到初分割后的二值图像中，获得最终的图形文字图像分割结果。
进一步，步骤三中，所述线条切方向为二值图像中最大游程长度所对应方向的反方向，所述最大游程长度所对应方向为从该像素点出发沿直线到二值图像中目标边界像素点具有最大连续目标像素点数量所对应的方向。
进一步，步骤三中，所述沿线条切方向进行区域增长的过程为：
步骤301、根据种子像素点选取一个以该像素点为中心的局部区域，在该局部区域内进行图像的阈值分割，获得局部区域内新增的目标像素点；
步骤302、如果该局部区域内新增长的目标像素点数量大于给定的像素点数量阈值，则进行步骤303；如果该局部区域内新增长的目标像素点数量小于或等于给定的像素点数量阈值，则区域增长结束；
步骤303、选取新的种子像素点，然后转至步骤301继续进行区域增长。
再进一步，步骤301中，所述选取的局部区域，是以种子像素点为中心的矩形，且该矩形的一条轴平行于该种子像素点对应的线条切方向。
再进一步，步骤302中，所述选取的新种子像素点，是新增长的目标像素点中距离当前种子像素点距离最远的像素点。
本发明还提供一种基于线条切方向的图形文字图像分割系统，包括：
图像初分割模块，用于对原始图像进行初分割，获得分割后的二值图像；
区域增长种子像素点选取模块，用于对二值图像进行细化，并检测图像中线条的端点，将检测到的线条端点作为线条切方向区域增长的种子像素点，添加到种子像素点集合；
线条区域增长模块，用于计算种子像素点的线条切方向，并沿线条切方向进行区域增长，获得新增长的目标像素点；
分割图像合并模块，用于将所有新增长的目标像素点添加到初分割后的二值图像中，获得最终的图形文字图像分割结果。
进一步，所述线条区域增长模块，将二值图像中最大游程长度所对应方向的反方向作为线条切方向。
进一步，所述线条区域增长模块，根据种子像素点选取一个局部区域，在该局部区域内进行图像的阈值分割，如果所述局部区域内新增长的目标像素点数量大于给定的像素点数量阈值，则选取新的种子像素点继续进行区域增长；否则区域增长结束；所述选取的局部区域，是以种子像素点为中心的矩形，且该矩形的一条轴平行于该种子像素点对应的线条切方向；所述选取的新种子像素点，是新增长的目标像素点中距离当前种子像素点距离最远的像素点。
本发明与现有技术相比，其显著优点在于，由于图形文字图像中目标具有的细长型结构，表现出比较明显的方向性特征，即目标在沿线条切方向上具有比较强的相关性。本发明在对图形文字图像进行分割的过程中利用了目标的细长型结构特征，通过分析目标的线条切方向的局部特征，并结合动态的区域增长过程，沿线条的切方向进行目标局部区域增长能够有效减少分割结果中线条断裂的情况，提高了图像的分割质量。
附图说明
图1为本发明基于线条切方向的图形文字图像分割方法的流程框图。
图2为本发明中线条切方向的示意图。
图3为本发明中沿线条切方向进行区域增长的流程框图。
图4为本发明基于线条切方向的图形文字图像分割系统的结构框图。
具体实施方式
如图1所示，是本实施例基于线条切方向的图形文字图像分割方法的流程框图，包括以下基本步骤：
步骤101，对原始图像进行初分割，得到分割后的二值图像。本实施例中首先采用常规的大津阈值法对原始图像进行二值化，获得二值图像；然后对二值图像进行点数滤波，去除二值结果图像中的孤立噪声点，获得初始分割后的二值图像。所述点数滤波选用3*3滑动窗口，目标点数小于指定阈值3。
步骤102，对二值图像进行细化，本实施例中采用形态学方法对二值图像进行细化；然后去除细化后二值图像中的假枝，并将检测到的叶节点作为线条的端点；最后将检测到的线条的端点添加到用于区域增长的种子像素点集合中。
步骤103，沿所述种子像素点集合中的每一个像素点进行区域增长。计算全部种子像素点的线条切方向，并沿线条切方向进行区域增长。所述线条切方向采用二值图像中最大游程长度所对应方向的反方向，所述最大游程长度所对应方向为从该像素点出发沿直线到二值图像中目标边界像素点具有最大连续目标像素数所对应的方向。图2为线条切方向的示意图，图中像素点P的线条切方向为从像素点Q到像素点P的方向。
所述沿线条切方向进行区域增长的过程如图3所示，具体为：
步骤301，首先根据种子像素点所在位置选取一个局部区域，本实施例中所述局部区域选取为一个以种子像素点为中心的矩形区域，长轴取值为10，短轴取值为5，并且该局部区域的长轴平行于该种子像素点对应的线条切方向；然后在该局部区域内进行图像的阈值分割，所述局部区域内的阈值分割采用常见的大津阈值法，获得局部区域内新增的目标像素点。
步骤302，判断局部区域内新增长目标像素点数量是否大于给定的数量阈值，如果大于则进行步骤303；否则区域增长结束。所述数量数阈值在本实施例中选取为局部区域内原目标像素点数的30％。
步骤303，根据前一次增长的结果选取新的种子像素点，转步骤301继续进行区域增长。所述新的种子像素点为新增的目标像素点中距离当前种子像素点距离最远的像素点。进一步所述距离的计算采用两点之间的欧式距离。
步骤104，将所有新增长的目标像素点添加到初分割的二值图像中，获得最终的图形文字图像分割结果二值图。
如图4所示，是本发明基于线条切方向的图形文字图像分割系统的结构框图，包括图像初分割模块401，区域增长种子像素点选取模块402，线条区域增长模块403，分割图像合并模块404。
具体而言，图像初分割模块401，用于接收原始的输入图像，并对原始图像进行初分割，获得分割后的二值图像；
区域增长种子像素点选取模块402，用于对初始分割后的二值图像进行细化，并检测细化后二值图像中线条的端点，将检测到的线条的端点添加到区域增长的种子像素点集合；
线条区域增长模块403，用于计算种子像素点的线条切方向，并沿线条切方向进行区域增长，获得新增长的目标像素点；
分割图像合并模块404，用于将所有新增长的目标像素点添加到初分割后的二值图像中，获得最终的图形文字图像分割结果图像。
基于线条切方向的图形文字图像分割系统的工作过程为：首先，原始图像输入到图像初分割模块401进行初分割，得到分割后的二值图像；然后，区域增长种子像素点选取模块402对初始分割后的二值图像进行细化，并检测细化后二值图像中线条的端点，将检测到的线条的端点添加到区域增长的种子像素点集合；接着，线条区域增长模块403计算种子像素点的线条切方向，并沿线条切方向进行区域增长；最后，分割图像合并模块404将所有新增长的目标像素点添加到初分割的二值图像中，获得最终的图形文字图像分割结果图像。
Claims (8)
1.一种基于线条切方向的图形文字图像分割方法，其特征在于，包括以下步骤：
步骤一、对原始图像进行初分割，得到分割后的二值图像；
步骤二、使用二值图像的细化算法检测图像中线条的端点，将检测到的线条端点添加到用于区域增长的种子像素点集合中；
步骤三、对种子像素点集合中的每一个像素点，计算该像素点的线条切方向，然后沿线条切方向进行区域增长，获得新增长的目标像素点；
步骤四、将所有新增长的目标像素点添加到初分割后的二值图像中，获得最终的图形文字图像分割结果。
2.如权利要求1所述的基于线条切方向的图形文字图像分割方法，其特征在于，步骤三中，所述线条切方向为二值图像中最大游程长度所对应方向的反方向，所述最大游程长度所对应方向为从该像素点出发沿直线到二值图像中目标边界像素点具有最大连续目标像素点数量所对应的方向。
3.如权利要求1所述的基于线条切方向的图形文字图像分割方法，其特征在于，步骤三中，所述沿线条切方向进行区域增长的过程为：
步骤301、根据种子像素点选取一个以该像素点为中心的局部区域，在该局部区域内进行图像的阈值分割，获得局部区域内新增的目标像素点；
步骤302、如果该局部区域内新增长的目标像素点数量大于给定的像素点数量阈值，则进行步骤303；如果该局部区域内新增长的目标像素点数量小于或等于给定的像素点数量阈值，则区域增长结束；
步骤303、选取新的种子像素点，然后转至步骤301继续进行区域增长。
4.如权利要求3所述的基于线条切方向的图形文字图像分割方法，其特征在于，步骤301中，所述选取的局部区域，是以种子像素点为中心的矩形，且该矩形的一条轴平行于该种子像素点对应的线条切方向。
5.如权利要求3所述的基于线条切方向的图形文字图像分割方法，其特征在于，步骤302中，所述选取的新种子像素点，是新增长的目标像素点中距离当前种子像素点距离最远的像素点。
6.一种基于线条切方向的图形文字图像分割系统，其特征在于，包括：
图像初分割模块，用于对原始图像进行初分割，获得分割后的二值图像；
区域增长种子像素点选取模块，用于对二值图像进行细化，并检测图像中线条的端点，将检测到的线条端点作为线条切方向区域增长的种子像素点，添加到种子像素点集合；
线条区域增长模块，用于计算种子像素点的线条切方向，并沿线条切方向进行区域增长，获得新增长的目标像素点；
分割图像合并模块，用于将所有新增长的目标像素点添加到初分割后的二值图像中，获得最终的图形文字图像分割结果。
7.如权利要求6所述的基于线条切方向的图形文字图像分割系统，其特征在于，所述线条区域增长模块，将二值图像中最大游程长度所对应方向的反方向作为线条切方向。
8.如权利要求6所述的基于线条切方向的图形文字图像分割系统，其特征在于，所述线条区域增长模块，根据种子像素点选取一个局部区域，在该局部区域内进行图像的阈值分割，如果所述局部区域内新增长的目标像素点数量大于给定的像素点数量阈值，则选取新的种子像素点继续进行区域增长；否则区域增长结束；所述选取的局部区域，是以种子像素点为中心的矩形，且该矩形的一条轴平行于该种子像素点对应的线条切方向；所述选取的新种子像素点，是新增长的目标像素点中距离当前种子像素点距离最远的像素点。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410410686.1A CN105374021B (zh) | 2014-08-19 | 2014-08-19 | 一种基于线条切方向的图形文字图像分割方法和系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410410686.1A CN105374021B (zh) | 2014-08-19 | 2014-08-19 | 一种基于线条切方向的图形文字图像分割方法和系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105374021A true CN105374021A (zh) | 2016-03-02 |
| CN105374021B CN105374021B (zh) | 2018-03-09 |
Family
ID=55376193
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410410686.1A Expired - Fee Related CN105374021B (zh) | 2014-08-19 | 2014-08-19 | 一种基于线条切方向的图形文字图像分割方法和系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105374021B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107481245A (zh) * | 2017-07-05 | 2017-12-15 | 林佳佳 | 一种基于水平集的ct结肠组织的分割方法 |
| CN108073931A (zh) * | 2016-11-08 | 2018-05-25 | 广州城市职业学院 | 一种复杂背景图像下去除非文字图形的方法 |
| CN117173703A (zh) * | 2023-11-02 | 2023-12-05 | 温州华嘉电器有限公司 | 一种隔离开关状态识别方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101064008A (zh) * | 2006-04-29 | 2007-10-31 | 北大方正集团有限公司 | 一种印刷体斜体字符的识别方法 |
| US20130063468A1 (en) * | 2011-09-14 | 2013-03-14 | Ricoh Company, Limited | Image processing apparatus, image processing method, and program |
-
2014
- 2014-08-19 CN CN201410410686.1A patent/CN105374021B/zh not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101064008A (zh) * | 2006-04-29 | 2007-10-31 | 北大方正集团有限公司 | 一种印刷体斜体字符的识别方法 |
| US20130063468A1 (en) * | 2011-09-14 | 2013-03-14 | Ricoh Company, Limited | Image processing apparatus, image processing method, and program |
Non-Patent Citations (1)
| Title |
|---|
| 陈又新等: "复杂彩色文本图像中字符的提取", 《中文信息学报》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108073931A (zh) * | 2016-11-08 | 2018-05-25 | 广州城市职业学院 | 一种复杂背景图像下去除非文字图形的方法 |
| CN107481245A (zh) * | 2017-07-05 | 2017-12-15 | 林佳佳 | 一种基于水平集的ct结肠组织的分割方法 |
| CN117173703A (zh) * | 2023-11-02 | 2023-12-05 | 温州华嘉电器有限公司 | 一种隔离开关状态识别方法 |
| CN117173703B (zh) * | 2023-11-02 | 2024-01-16 | 温州华嘉电器有限公司 | 一种隔离开关状态识别方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105374021B (zh) | 2018-03-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104298982B (zh) | 一种文字识别方法及装置 | |
| CN102043950B (zh) | 基于canny算子和边缘点统计的车辆轮廓识别方法 | |
| CN109461148A (zh) | 基于二维Otsu的钢轨缺陷分割自适应快速算法 | |
| CN104715252B (zh) | 一种动态模板结合像素点的车牌字符分割方法 | |
| CN105427626A (zh) | 一种基于视频分析的车流量统计方法 | |
| CN103198705B (zh) | 车位状态自动检测方法 | |
| CN106709928A (zh) | 一种快速的含噪图像二维最大类间方差阈值法 | |
| CN103488975A (zh) | 一种基于智能驾驶的斑马线实时检测的方法 | |
| CN105336169A (zh) | 一种基于视频判断交通拥堵的方法和系统 | |
| CN111539980B (zh) | 一种基于可见光的多目标追踪方法 | |
| CN105550999A (zh) | 一种基于背景复用的视频图像增强处理方法 | |
| CN102509095B (zh) | 一种车牌图像的预处理方法 | |
| CN102982545A (zh) | 一种图像深度估计方法 | |
| CN103020953A (zh) | 一种指纹图像的分割方法 | |
| US11164012B2 (en) | Advanced driver assistance system and method | |
| CN105374021A (zh) | 一种基于线条切方向的图形文字图像分割方法和系统 | |
| CN105719275A (zh) | 一种并行组合的图像缺陷分割方法 | |
| CN102081799B (zh) | 基于邻域相似性及双窗口滤波的sar图像变化检测方法 | |
| CN104463138A (zh) | 基于视觉结构属性的文本定位方法及系统 | |
| CN105389561B (zh) | 一种基于视频的公交车道检测方法 | |
| CN102867415A (zh) | 基于视频检测技术的道路拥堵判别方法 | |
| CN109242776B (zh) | 一种基于视觉系统的双车道线检测方法 | |
| CN110458029B (zh) | 一种雾天环境中的车辆检测方法及装置 | |
| CN102831426A (zh) | 一种道路环境自适应的直车道检测方法 | |
| CN104361333A (zh) | 一种交通限速标志识别方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180309 |