CN107133622B - 一种单词的分割方法和装置 - Google Patents
一种单词的分割方法和装置 Download PDFInfo
- Publication number
- CN107133622B CN107133622B CN201610112463.6A CN201610112463A CN107133622B CN 107133622 B CN107133622 B CN 107133622B CN 201610112463 A CN201610112463 A CN 201610112463A CN 107133622 B CN107133622 B CN 107133622B
- Authority
- CN
- China
- Prior art keywords
- image
- tested
- probability value
- word interval
- word
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/148—Segmentation of character regions
- G06V30/158—Segmentation of character regions using character size, text spacings or pitch estimation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
- G06N5/046—Forward inferencing; Production systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/148—Segmentation of character regions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/148—Segmentation of character regions
- G06V30/153—Segmentation of character regions using recognition of characters or words
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Biophysics (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Biomedical Technology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
- Character Discrimination (AREA)
Abstract
本申请提供一种单词的分割方法和装置,该方法包括:获取样本图像,所述样本图像包括单词间隔标记或者非单词间隔标记;利用卷积神经网络对所述样本图像进行处理,得到所述样本图像对应的第一特征向量、所述第一特征向量对应的单词间隔概率值和/或非单词间隔概率值;获取待测试图像,并利用所述卷积神经网络对所述待测试图像进行处理,得到所述待测试图像对应的第二特征向量、所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值;利用当前得到的单词间隔概率值或者非单词间隔概率值,对所述待测试图像进行单词分割。通过本申请的技术方案,精准的进行单词分割,使得单词分割的准确率得到提高,提高单词分割的速度,提高用户使用体验。
Description
技术领域
本申请涉及互联网技术领域,尤其涉及一种单词的分割方法和装置。
背景技术
OCR(Optical Character Recognition,光学字符识别)是指使用电子设备检查纸上打印的字符,并通过检测暗、亮的模式确定其形状,然后使用字符识别方法将形状翻译成计算机文字的过程;即,针对印刷体字符,采用光学的方式将纸质文档中的文字转换成为黑白点阵的图像文件,并通过识别软件将该图像中的文字转换成文本格式,以供文字处理软件进一步进行编辑加工的技术。因此,基于OCR技术,可以将数字文本图像转换成数字形式。
尽管OCR技术已经较为成熟,但由于图像背景复杂,图像中的文字字体、大小及颜色等变化繁多,再加上拍摄视角的变化,以及不同光照的影响等诸多因素,使得快速、准确地检测出图像中的文字区域的难度较大。
发明内容
本申请提供一种单词的分割方法和装置,以对图像进行单词分割,并快速、准确地检测出图像中的文字区域,提高用户使用体验。技术方案如下:
本申请提供一种单词的分割方法,所述方法包括以下步骤:
获取样本图像,所述样本图像包括单词间隔标记或者非单词间隔标记;利用卷积神经网络对所述样本图像进行处理,得到所述样本图像对应的第一特征向量、所述第一特征向量对应的单词间隔概率值和/或非单词间隔概率值;
获取待测试图像,并利用所述卷积神经网络对所述待测试图像进行处理,得到所述待测试图像对应的第二特征向量、所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值;利用当前得到的单词间隔概率值或者非单词间隔概率值,对所述待测试图像进行单词分割。
所述获取样本图像,包括:从字体库中抽取至少两个字母图像,并对所述至少两个字母图像进行拼接,得到拼接图像,并为所述拼接图像设定单词间隔标记或者非单词间隔标记;将所述拼接图像标记为所述样本图像;或者,对所述拼接图像进行以下操作之一或者任意组合:平移操作、旋转操作、拉伸操作、添加高斯噪声,并将进行所述操作之后的图像标记为所述样本图像。
所述方法进一步包括:在利用卷积神经网络对所述样本图像进行处理之前,将所述样本图像转换成灰度的样本图像,并将所述灰度的样本图像转换成大小为M*N的样本图像,并对所述大小为M*N的样本图像进行归一化处理;在利用所述卷积神经网络对所述待测试图像进行处理之前,将所述待测试图像转换成灰度的待测试图像,并将所述灰度的待测试图像转换成大小为M*L的待测试图像,并对所述大小为M*L的待测试图像进行归一化处理;
其中,所述M为正整数、所述N为正整数、所述L为正整数,且所述M和所述L的比值,与所述待测试图像的长宽比相同。
利用所述卷积神经网络对所述待测试图像进行处理,得到所述待测试图像对应的第二特征向量,包括:
将所述待测试图像向左平移K次或者向右平移K次,每次平移时的平移位置不同,以得到K+1个不同的待测试图像,所述K为正整数;
利用卷积神经网络对K+1个不同的待测试图像进行处理,得到K+1个不同的待测试图像分别对应的特征向量,并将所述K+1个不同的待测试图像分别对应的特征向量组合在一起,得到所述待测试图像对应的第二特征向量。
所述得到所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值的过程,具体包括:
利用所述卷积神经网络获得所述第二特征向量匹配的多个第一特征向量,并将所述多个第一特征向量对应的单词间隔概率值或者非单词间隔概率值,作为所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值。
利用当前得到的单词间隔概率值或者非单词间隔概率值,对所述待测试图像进行单词分割,包括:
将所述第二特征向量对应的待测试图像位置作为横坐标,将所述第二特征向量对应的单词间隔概率值作为纵坐标,得到概率值结果图;从所述概率值结果图中找到单词间隔概率值的极大值位置,并利用所述极大值位置对所述待测试图像进行单词分割;或者,将所述第二特征向量对应的待测试图像位置作为横坐标,将所述第二特征向量对应的非单词间隔概率值作为纵坐标,得到概率值结果图;从所述概率值结果图中找到非单词间隔概率值的极小值位置,并利用所述极小值位置对所述待测试图像进行单词分割。
本申请提供一种单词的分割装置,所述装置具体包括:
训练模块,用于获取样本图像,所述样本图像包括单词间隔标记或者非单词间隔标记;利用卷积神经网络对所述样本图像进行处理,得到所述样本图像对应的第一特征向量、所述第一特征向量对应的单词间隔概率值和/或非单词间隔概率值;
预测模块,用于获取待测试图像,并利用所述卷积神经网络对所述待测试图像进行处理,得到所述待测试图像对应的第二特征向量、所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值;利用当前得到的单词间隔概率值或者非单词间隔概率值,对所述待测试图像进行单词分割。
所述训练模块,具体用于在获取所述样本图像的过程中,从字体库中抽取至少两个字母图像,并对所述至少两个字母图像进行拼接,得到拼接图像,并为所述拼接图像设定单词间隔标记或者非单词间隔标记;
将所述拼接图像标记为所述样本图像;或者,对所述拼接图像进行以下操作之一或者任意组合:平移操作、旋转操作、拉伸操作、添加高斯噪声,并将进行所述操作之后的图像标记为所述样本图像。
所述训练模块,还用于在利用卷积神经网络对样本图像进行处理之前,将所述样本图像转换成灰度的样本图像,并将所述灰度的样本图像转换成大小为M*N的样本图像,并对所述大小为M*N的样本图像进行归一化处理;
所述预测模块,还用于在利用卷积神经网络对待测试图像进行处理之前,将待测试图像转换成灰度的待测试图像,并将灰度的待测试图像转换成大小为M*L的待测试图像,并对所述大小为M*L的待测试图像进行归一化处理;
其中,所述M为正整数、所述N为正整数、所述L为正整数,且所述M和所述L的比值,与所述待测试图像的长宽比相同。
所述预测模块,具体用于在利用所述卷积神经网络对所述待测试图像进行处理,得到所述待测试图像对应的第二特征向量的过程中,将所述待测试图像向左平移K次或者向右平移K次,每次平移时的平移位置不同,以得到K+1个不同的待测试图像,所述K为正整数;
利用卷积神经网络对K+1个不同的待测试图像进行处理,得到K+1个不同的待测试图像分别对应的特征向量,并将所述K+1个不同的待测试图像分别对应的特征向量组合在一起,得到所述待测试图像对应的第二特征向量。
所述预测模块,具体用于在得到所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值的过程中,利用所述卷积神经网络获得所述第二特征向量匹配的多个第一特征向量,并将所述多个第一特征向量对应的单词间隔概率值或者非单词间隔概率值,作为所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值。
所述预测模块,具体用于在利用当前得到的单词间隔概率值或者非单词间隔概率值,对所述待测试图像进行单词分割的过程中,将所述第二特征向量对应的待测试图像位置作为横坐标,将所述第二特征向量对应的单词间隔概率值作为纵坐标,得到概率值结果图;从所述概率值结果图中找到单词间隔概率值的极大值位置,并利用所述极大值位置对所述待测试图像进行单词分割;或者,将所述第二特征向量对应的待测试图像位置作为横坐标,将所述第二特征向量对应的非单词间隔概率值作为纵坐标,得到概率值结果图;从所述概率值结果图中找到非单词间隔概率值的极小值位置,并利用所述极小值位置对所述待测试图像进行单词分割。
基于上述技术方案,本申请实施例中,通过卷积神经网络对图像进行单词分割,可以有效地将包含多个单词的图像分割成若干个小图像,保证每个小图像仅包含一个单词,并且不会将一个单词分割到多个小图像中,从而精准的进行单词分割,使得单词分割的准确率得到提高,并且提高单词分割的速度,可以快速、准确地检测出图像中的文字区域,提高用户使用体验。
附图说明
为了更加清楚地说明本申请实施例或者现有技术中的技术方案,下面将对本申请实施例或者现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请中记载的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的附图。
图1和图2是本申请一种实施方式中的卷积神经网络的结构示意图;
图3是本申请一种实施方式中的单词的分割方法的流程图;
图4是本申请一种实施方式中的样本图像的示意图;
图5是本申请一种实施方式中的概率值结果图的示意图;
图6是本申请一种实施方式中的电子设备的硬件结构图;
图7是本申请一种实施方式中的单词的分割装置的结构图。
具体实施方式
在本申请使用的术语仅仅是出于描述特定实施例的目的,而非限制本申请。本申请和权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其它含义。还应当理解,本文中使用的术语“和/或”是指包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,此外,所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
为了从图像中检测出文字区域,如从图像的单行文字中分割出英文单词,在申请人已知的一种技术中,可以采用如下步骤:步骤1、将图像转换为灰度图像。步骤2、对灰度图像进行中值滤波。步骤3、对中值滤波后的图像进行二值化处理,并使用连通分量进行标记,将各联通区作为文字初步候选区域。步骤4、根据图像中文字的先验知识设置剔除判决条件,以文字候选区域的文字相似度、文字的笔画宽度、高度等特征,剔除不是文字的候选区域。步骤5、对步骤4中未被提出的候选区域进行形态学闭处理,并使用卷积神经网络判断该文字区域,剔除不是文字的区域。步骤6、根据文字区域的间隔进行统计,若相邻区域间隔大于人工设定的距离阈值,则将两个区域分开。
在上述方式中,二值化过程对于复杂背景的图像来说,可靠性非常差,很容易失败,导致后续结果错误。而且,该方法引入了很多先验的人工知识和规则,例如,利用文字的先验知识设置判决条件,利用文字笔画的宽度高度来剔除候选文字区域等,这些特征都随着场景的变化而变化,通过人工规则的方式很难适应所有场景。而且,该方法对单词的分割,是基于字符间距离大小设定人工阈值来判断,对于字符间距稍大单词,就容易把其都分割开。
针对上述发现,本申请实施例提出一种单词的分割方法,通过卷积神经网络对图像进行单词分割,可有效地将包含多个单词的图像分割成若干个小图像,保证每个小图像仅包含一个单词,且不会将一个单词分割到多个小图像中,从而精准的进行单词分割,单词分割的准确率得到提高,并提高单词分割的速度,可以快速、准确地检测出图像中的文字区域,提高用户使用体验。与上述已知技术相比,不需要对图像进行二值化处理,提高算法的可靠性,避免二值化过程导致的结果错误问题。此外,不需要引入很多先验的人工知识和规则,通过给卷积神经网络提供大量的样本图像,可以自动辨别单词与单词之间的间隔,这种方式完全由数据驱动,不需要人工干预。而且,通过卷积神经网络进行加速,在保证识别准确率的前提下,识别速度很快。
其中,本申请实施例中所指的卷积神经网络均是全卷积神经网络。
本申请实施例中,为了完成单词的分割,需要设计有效的卷积神经网络,并使用该卷积神经网络进行单词分割。如图1所示,为卷积神经网络的结构示意图,卷积神经网络的输入是二维图像,卷积神经网络的输出是单词间隔概率值和/或非单词间隔概率值,例如,卷积神经网络的输出可以是两个神经元,一个神经元输出单词间隔概率值,其表示当前图像是单词间隔的概率值,另一个神经元输出非单词间隔概率值,其表示当前图像不是单词间隔的概率值。此外,卷积神经网络的结构单元可以包括卷积层,池化层,全连接层等。
在卷积层中,通过使用卷积核对图像进行卷积运算,可以使图像特征增强,卷积层在空间范围内使用卷积核进行卷积运算,该卷积核可以是一个m*n大小的矩阵,卷积层的输入与卷积核进行卷积,即可得到卷积层的输出。卷积运算实际上是一个滤波的过程,在卷积运算中,是将图像上点(x,y)的灰度值f(x,y)与卷积核w(x,y)进行卷积。例如,提供一个4*4的卷积核,该4*4的卷积核中包含16个数值,这16个数值的大小可以根据实际需要任意配置。按照4*4的大小在图像上依次滑动,得到多个4*4的滑动窗口,将该4*4的卷积核与每个滑动窗口进行卷积,得到多个卷积特征,这些卷积特征,就是卷积层的输出,且被提供给池化层。
在池化层中,实际上是一个降采样过程,通过对多个卷积特征(卷积层的输出)进行取最大、取最小、取平均值等操作,从而减少计算量,并保持特征不变性。在池化层中,利用图像局部相关性的原理,对图像进行子抽样,从而可以减少数据处理量,并保留有用信息。在一个例子中,可以利用如下公式对卷积特征进行池化处理:并得到池化处理后的特征。其中,s表示对应的池化处理时的窗口大小(s*s),m和n均为设定的数值,j和k为卷积层输出的卷积特征,i表示针对第i个图像。
在池化层之后,通常可以使用激活函数(如非线性函数)对池化层输出的特征进行映射,从而引入非线性因素,使得卷积神经网络通过非线性的组合而增强表达能力。其中,激活函数可以包括但不限于sigmoid(S型)函数、ReLU(Rectified Linear Units,整流线性单元)函数等。以ReLU函数为例进行说明,则该ReLU函数可以将池化层输出的所有特征中,小于0的特征置0,而大于0的特征保持不变。
在全连接层中,全连接层用于将输入给本全连接层的所有特征进行全连接处理,从而得到一个特征向量,且该特征向量中会包括多个特征。进一步的,全连接层还可以采用1*1的卷积层,以构成全卷积的网络。
在图1中,卷积神经网络是以两个卷积层、两个池化层和两个全连接层为例,当然,在实际应用中,卷积层的数量、池化层的数量和全连接层的数量还可以为其它数值。例如,在一种优选的实施方式中,卷积层的数量可以为三个,池化层的数量可以为两个,全连接层的数量可以为两个,具体的网络结构还可以如图2所示。在图2中,卷积神经网络由三个卷积层、两个池化层以及两个全连接层构成,且每个池化层之后还可以包括一个ReLU。
基于上述卷积神经网络,本申请实施例中提出的单词的分割方法,可以包括两个阶段,第一阶段为训练阶段,第二阶段为预测阶段。在训练阶段中,通过使用大量的样本图像,对卷积神经网络进行训练,从而得到一个有识别单词间隔能力的模型。在预测阶段中,通过训练得到的卷积神经网络,对当前输出的待测试图像进行预测,并利用预测结果对待测试图像进行单词分割。
参见图3所示的单词的分割方法的流程图,训练阶段的处理流程可以如步骤301所示,预测阶段的处理流程可以步骤302所示。在图3中:
步骤301,获取样本图像,该样本图像包括单词间隔标记或者非单词间隔标记;利用卷积神经网络对样本图像进行处理,得到该样本图像对应的第一特征向量、以及该第一特征向量对应的单词间隔概率值和/或非单词间隔概率值。
步骤302,获取待测试图像,并利用该卷积神经网络对该待测试图像进行处理,得到该待测试图像对应的第二特征向量、以及该第二特征向量对应的单词间隔概率值或者非单词间隔概率值;利用当前得到的单词间隔概率值或者非单词间隔概率值,对该待测试图像进行单词分割。
本申请实施例中,第一特征向量和第二特征向量只是为了区分样本图像对应的特征向量和待测试图像对应的特征向量,将样本图像对应的特征向量称为第一特征向量,并将待测试图像对应的特征向量称为第二特征向量。
针对步骤301,在获取样本图像的过程中,可以从字体库中抽取至少两个字母图像,并对至少两个字母图像进行拼接,得到拼接图像,并为该拼接图像设定单词间隔标记或者非单词间隔标记。之后,可以将该拼接图像标记为样本图像;或者,对该拼接图像进行以下操作之一或者任意组合:平移操作、旋转操作、拉伸操作、添加高斯噪声,并将进行操作之后的图像标记为样本图像。
其中,在设计好卷积神经网络之后,为了对卷积神经网络进行训练,需要获取大量的样本图像,每个样本图像的处理过程均相同,即步骤301,因此,以一个样本图像的处理为例进行说明。在样本图像中,需要设定单词间隔标记或者非单词间隔标记,用以表示样本图像的每个区域是否是单词间区域。
例如,针对由单词a和单词b组成的样本图像,该样本图像可以为ab,且a和b之间没有空格,这样,可以为该样本图像设定非单词间隔标记,如标记0。或者,针对由单词a和单词b组成的样本图像,该样本图像可以为a b,且a和b之间有空格,这样,可以为该样本图像设定单词间隔标记。
由于对卷积神经网络进行训练时,需要获取大量的样本图像,如需要上百万的样本图像,针对如此多的样本图像,无法通过人工方式,在每个样本图像中设定单词间隔标记或者非单词间隔标记。因此,本申请实施例中,可以从字体库中抽取至少两个字母图像,并对该至少两个字母图像进行拼接,得到拼接图像,并直接为拼接图像设定单词间隔标记或者非单词间隔标记,从而不需要通过人工方式在每个样本图像中设定单词间隔标记或者非单词间隔标记。例如,可以从字体库中抽取字母图像a和字母图像b,并将这两个字母图像拼接成单词ab,假设ab之间没有空格,则为该拼接成的图像设定非单词间隔标记。
进一步的,可以直接将拼接图像标记为样本图像。或者,考虑到字体库中的图像质量很高,没有任何形变和噪声干扰,与实际采集到的真实图像有一定差距,因此,还可以对拼接图像进行随机的平移操作、旋转操作、拉伸操作,并添加一定程度的高斯噪声,从而使得上述操作之后的图像尽可能地接近真实图像,并可以将进行上述操作之后的图像标记为样本图像,如图4所示。
针对步骤301,在利用卷积神经网络对样本图像进行处理之前,还可以将样本图像转换成灰度的样本图像,并将灰度的样本图像转换成大小为M*N的样本图像,对大小为M*N的样本图像进行归一化处理,并将归一化处理后的样本图像输入到卷积神经网络,利用卷积神经网络对样本图像进行处理。
其中,M为正整数、且N为正整数。在一个例子中,M和N可以均为32,基于此,步骤301中获取的样本图像可以为一个大小为32*32的样本图像,或者,当步骤301中获取的样本图像不是大小为32*32的样本图像时,则需要将步骤301中获取的样本图像转换成大小为32*32的样本图像。
针对大小为32*32的样本图像,还可以进行归一化处理,其公式可以为:
在上述公式中,p(i,j)表示样本图像(灰度的样本图像)的一个像素值,i表示样本图像中的横坐标,j表示样本图像中的纵坐标,p(i,j)就是在像素位置(i,j)的像素值。n表示样本图像预处理后的像素个数。p’(i,j)为归一化后的像素值。
其中,进行归一化处理的原因是:由于样本图像的输入数据的单位不同,有些输入数据的范围可能特别大,其导致的结果是收敛慢、训练时间长。而且,数据范围大的输入数据在模式分类中的作用可能会偏大,而数据范围小的输入数据在模式分类中的作用可能会偏小,因此,可以通过对输入数据进行归一化处理,将输入数据映射到[-128,+128]区间、或其它区间。
针对步骤301,可以利用卷积神经网络对样本图像进行处理,最终得到该样本图像对应的第一特征向量、该第一特征向量对应的单词间隔概率值和/或非单词间隔概率值。例如,基于图2所示的卷积神经网络,将样本图像输入到卷积层,并对样本图像进行卷积处理,并将卷积处理结果输出给池化层,对卷积处理结果进行池化处理,并将池化处理结果输出给ReLU函数,利用ReLU函数对池化处理结果进行映射,并将映射结果输出给卷积层,以此类推,一直到进行全连接处理,得到第一特征向量以及该第一特征向量对应的单词间隔概率值和/或非单词间隔概率值。针对卷积神经网络内的处理过程,本申请实施例中不再赘述,只要通过卷积神经网络,得到第一特征向量以及该第一特征向量对应的单词间隔概率值和/或非单词间隔概率值即可。
由于卷积神经网络会对大量的样本图像进行处理,如对上百万的样本图像进行处理,因此,利用卷积神经网络对样本图像进行处理的过程,可以通过调用CAFFE(Convolutional Architecture for Fast Feature Embedding,卷积神经网络框架),在GPU(Graphics Processing Unit,图形处理器)集群上对样本图像进行处理,即同时对多个样本图像进行处理,从而加快处理速度。
基于上述过程,即可以训练得到卷积神经网络,通过该卷积神经网络可以对当前输出的待测试图像进行预测,并对待测试图像进行单词分割。
针对步骤302,在获取待测试图像的过程中,待测试图像是指需要进行单词分割的图像,对于如何获取待测试图像的方式,在此不再赘述。
针对步骤302,在利用卷积神经网络对待测试图像进行处理之前,还可以将该待测试图像转换成灰度的待测试图像,并将灰度的待测试图像转换成大小为M*L的待测试图像,并对大小为M*L的待测试图像进行归一化处理,之后,将归一化处理后的待测试图像输入到卷积神经网络。
其中,M为正整数、L为正整数,M和L的比值与待测试图像的长宽比相同。在一个例子中,M可以为32。假设步骤302中获取的待测试图像的长为64,宽为60,则将待测试图像转换成大小为32*30的待测试图像,即L=30。
针对大小为M*L的待测试图像,还可以进行归一化处理,其公式可以为:
p(i,j)表示待测试图像(灰度的待测试图像)的一个像素值,i表示待测试图像中的横坐标,j表示待测试图像中的纵坐标,p(i,j)就是在像素位置(i,j)的像素值。n表示待测试图像预处理后的像素个数。p’(i,j)为归一化后的像素值。
其中,进行归一化处理的原因是:由于待测试图像的输入数据的单位不同,有些输入数据的范围可能特别大,其导致的结果是收敛慢、训练时间长。而且,数据范围大的输入数据在模式分类中的作用可能会偏大,而数据范围小的输入数据在模式分类中的作用可能会偏小,因此,可以通过对输入数据进行归一化处理,将输入数据映射到[-128,+128]区间、或其它区间。
在实际应用中,针对获取的待测试图像,可以将待测试图像的存储类型设置为浮点型,使得待测试图像中的像素值可以包括小数点后的位置。例如,当像素值为1.2时,使用浮点型存储待测试图像时,像素值是真实的像素值1.2,而使用其它类型存储待测试图像时,像素值可能是不真实的像素值1。
针对步骤302,可以利用卷积神经网络对待测试图像进行处理,最终得到该待测试图像对应的第二特征向量、该第二特征向量对应的单词间隔概率值或者非单词间隔概率值。例如,基于图2所示的卷积神经网络,将待测试图像输入到卷积层,并对待测试图像进行卷积处理,并将卷积处理结果输出给池化层,对卷积处理结果进行池化处理,并将池化处理结果输出给ReLU函数,利用ReLU函数对池化处理结果进行映射,并将映射结果输出给卷积层,以此类推,一直到进行全连接处理,得到第二特征向量、该第二特征向量对应的单词间隔概率值或者非单词间隔概率值。针对卷积神经网络内的处理过程,本申请实施例中不再赘述,只要通过卷积神经网络,得到第二特征向量、该第二特征向量对应的单词间隔概率值或者非单词间隔概率值即可。
本申请实施例中,针对得到第二特征向量对应的单词间隔概率值或者非单词间隔概率值的过程,在利用卷积神经网络得到第二特征向量后,还可以利用卷积神经网络获得该第二特征向量匹配的多个第一特征向量,并将这多个第一特征向量对应的单词间隔概率值或者非单词间隔概率值,作为该第二特征向量对应的单词间隔概率值或者非单词间隔概率值。具体的,将第一特征向量对应的单词间隔概率值作为该第二特征向量对应的单词间隔概率值,将第一特征向量对应的非单词间隔概率值作为该第二特征向量对应的非单词间隔概率值。
其中,针对获得该第二特征向量匹配的多个第一特征向量的过程,由卷积神经网络自身的算法决定,本申请实施例中不再详加赘述。
其中,如果在步骤301中得到并记录第一特征向量对应的单词间隔概率值,则在步骤302中,得到第二特征向量对应的单词间隔概率值。如果在步骤301中得到并记录第一特征向量对应的非单词间隔概率值,则在步骤302中,得到第二特征向量对应的非单词间隔概率值。如果在步骤301中得到并记录第一特征向量对应的单词间隔概率值和非单词间隔概率值,则在步骤302中,得到第二特征向量对应的单词间隔概率值或者非单词间隔概率值。
其中,第二特征向量对应的单词间隔概率值表示第二特征向量对应的待测试图像位置(如第二特征向量对应的多个第一特征向量在待测试图像中对应的位置)是单词间隔的概率值,第二特征向量对应的非单词间隔概率值表示第二特征向量对应的待测试图像位置(如第二特征向量对应的多个第一特征向量在待测试图像中对应的位置)不是单词间隔的概率值。例如,第二特征向量对应于待测试图像上的位置1(水平方向x=16的垂直位置,该位置表示一条竖线区域,此处仅以一个位置为例),位置1是待测试图像上的单词best中的e所在位置,假设第二特征向量对应的单词间隔概率值为5%,表示位置1是单词间隔的概率值仅为5%,假设第二特征向量对应的非单词间隔概率值为98%,表示位置1不是单词间隔的概率值为98%。
针对步骤302,在利用卷积神经网络对待测试图像进行处理,得到待测试图像对应的第二特征向量的过程中,可以将待测试图像向左平移K次或者向右平移K次,每次平移时的平移位置不同,得到K+1个不同的待测试图像,K为正整数。利用卷积神经网络对K+1个不同的待测试图像进行处理,得到K+1个不同的待测试图像分别对应的特征向量,并将K+1个不同的待测试图像分别对应的特征向量组合在一起,得到待测试图像对应的第二特征向量。
在实际应用中,由于池化处理过程实际上是一个降采样(下采样)过程,通过对多个特征进行取最大、取最小、取平均值等操作,将待测试图像的大量特征简化为少量特征,使得输出特征比待测试图像的特征数量少很多。例如,待测试图像有1000个特征,但是经过卷积神经网络对该待测试图像进行处理后,得到的第二特征向量中只包括50个特征。这样,最终得到的第二特征向量无法完全体现出待测试图像的所有特征。基于此,本申请实施例中,可以将待测试图像向左平移K次或者向右平移K次,得到K+1个不同的待测试图像,在利用卷积神经网络对K+1个不同的待测试图像进行处理后,可以得到K+1个不同的待测试图像分别对应的特征向量,并将K+1个不同的待测试图像分别对应的特征向量组合在一起,得到待测试图像对应的第二特征向量,这样增加了特征数量,使得第二特征向量可以体现出待测试图像的所有特征。例如,当K为19时,则第二特征向量中可以包括50*20个特征。
其中,以将待测试图像向左平移K次,K为5为例进行说明,针对一个32*30的待测试图像1,向左平移一个像素,变成一个31*30的图像,在该31*30的图像最右侧之后添加一列数据,得到一个32*30的待测试图像2,在最右侧之后添加的一列数据可以与31*30的图像中的第31列数据相同。针对该32*30的待测试图像1,向左平移两个像素,变成一个30*30的图像,在该30*30的图像最右侧之后添加两列数据,得到一个32*30的待测试图像3,在最右侧之后添加的两列数据可以与30*30的图像中的第30列数据相同。针对该32*30的待测试图像1,向左平移三个像素,以此类推,一直到向左平移五个像素,这样可以得到待测试图像1、待测试图像2、待测试图像3、待测试图像4、待测试图像5、待测试图像6,利用卷积神经网络对待测试图像1、待测试图像2、待测试图像3、待测试图像4、待测试图像5、待测试图像6分别进行处理,得到6个不同的待测试图像分别对应的特征向量,并将6个不同的待测试图像分别对应的特征向量组合在一起,得到第二特征向量。
由于利用卷积神经网络对待测试图像1、待测试图像2、待测试图像3、待测试图像4、待测试图像5、待测试图像6分别进行处理的过程,共享了大量的卷积操作,从而使得计算速度得到大大提高,加速了预测过程。
针对步骤302,在利用当前得到的单词间隔概率值或者非单词间隔概率值,对待测试图像进行单词分割的过程中,方式一、将第二特征向量对应的待测试图像位置作为横坐标,将第二特征向量对应的单词间隔概率值作为纵坐标,得到概率值结果图;从概率值结果图中找到单词间隔概率值的极大值位置,并利用极大值位置对待测试图像进行单词分割。或者,方式二、将第二特征向量对应的待测试图像位置作为横坐标,将第二特征向量对应的非单词间隔概率值作为纵坐标,得到概率值结果图;从概率值结果图中找到非单词间隔概率值的极小值位置,并利用极小值位置对待测试图像进行单词分割。
其中,将第二特征向量对应的待测试图像位置作为横坐标,将第二特征向量对应的单词间隔概率值/非单词间隔概率值作为纵坐标的过程,实际上是将第二特征向量匹配的多个第一特征向量在待测试图像对应的位置作为横坐标,并将这多个第一特征向量对应的单词间隔概率值/非单词间隔概率值作为纵坐标。
上述方式一和方式二的处理类似,后续以方式一的处理为例进行说明。
针对方式一,在得到第二特征向量对应的单词间隔概率值之后,可以将第二特征向量对应的待测试图像位置作为横坐标,将第二特征向量对应的单词间隔概率值作为纵坐标,具体的,将第二特征向量匹配的多个第一特征向量在待测试图像中的位置作为横坐标,并将每个第一特征向量对应的单词间隔概率值作为纵坐标,得到如图5所示的概率值结果图。在图5中,概率值表示当前位置是否是单词间隔的概率,概率值越大,则表明当前位置越有可能是单词间隔。基于此,可以从概率值结果图中找到单词间隔概率值的极大值位置,并利用该极大值位置对待测试图像进行单词分割。
在实际应用中,可以使用非极大值抑制算法找到这些极大值位置,即图5中竖线的位置,该非极大值抑制算法在计算机视觉领域中已经被广泛应用,在此不再赘述。在找到这些极大值位置后,可以在极大值位置处将待测试图像分割开,即可得到单个单词的小图像,这样,待测试图像被分割成多个小图像,每个小图像仅包含一个单词,且不会将一个单词分割到多个小图像。
当上述方法应用在文本识别任务时,如果需要对单词句子进行翻译,则采用上述方法将待测试图像分割成多个小图像后,可以对每个小图像进行单词识别,将若干个单词识别结果加上空格拼接在一起,完成单词句子的翻译,
本申请实施例的上述过程中,样本图像和待测试图像均是指单行图像,且该单行中包含多个单词的图像。此外,单词可以包括但不限于:英文单词、日文单词、德文单词、俄文单位、法文单词、少数民族单词等。
基于上述技术方案,本申请实施例中,通过卷积神经网络对图像进行单词分割,可以有效地将包含多个单词的图像分割成若干个小图像,保证每个小图像仅包含一个单词,并且不会将一个单词分割到多个小图像中,从而精准的进行单词分割,使得单词分割的准确率得到提高,并且提高单词分割的速度,可以快速、准确地检测出图像中的文字区域,提高用户使用体验。
基于与上述方法同样的申请构思,本申请实施例提供一种单词的分割装置,该单词的分割装置应用在电子设备上。该单词的分割装置可通过软件实现,也可通过硬件或者软硬件结合的方式实现。以软件实现为例,作为一个逻辑意义上的装置,是通过其所在的电子设备的处理器,读取非易失性存储器中对应的计算机程序指令形成的。从硬件层面而言,如图6所示,为本申请提出的单词的分割装置所在的电子设备的硬件结构图,除了图6所示的处理器、非易失性存储器外,电子设备还可以包括其他硬件,如负责处理报文的转发芯片、网络接口、内存等;从硬件结构上来讲,该电子设备还可能是分布式设备,可能包括多个接口卡,以便在硬件层面进行报文处理的扩展。
如图7所示,为本申请提出的单词的分割装置的结构图,所述装置包括:
训练模块11,用于获取样本图像,所述样本图像包括单词间隔标记或者非单词间隔标记;利用卷积神经网络对所述样本图像进行处理,得到所述样本图像对应的第一特征向量、所述第一特征向量对应的单词间隔概率值和/或非单词间隔概率值;
预测模块12,用于获取待测试图像,并利用所述卷积神经网络对所述待测试图像进行处理,得到所述待测试图像对应的第二特征向量、所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值;利用当前得到的单词间隔概率值或者非单词间隔概率值,对所述待测试图像进行单词分割。
所述训练模块11,具体用于在获取所述样本图像的过程中,从字体库中抽取至少两个字母图像,并对所述至少两个字母图像进行拼接,得到拼接图像,并为所述拼接图像设定单词间隔标记或者非单词间隔标记;
将所述拼接图像标记为所述样本图像;或者,对所述拼接图像进行以下操作之一或者任意组合:平移操作、旋转操作、拉伸操作、添加高斯噪声,并将进行所述操作之后的图像标记为所述样本图像。
所述训练模块11,还用于在利用卷积神经网络对样本图像进行处理之前,将所述样本图像转换成灰度的样本图像,并将所述灰度的样本图像转换成大小为M*N的样本图像,并对所述大小为M*N的样本图像进行归一化处理;所述预测模块12,还用于在利用卷积神经网络对待测试图像进行处理之前,将待测试图像转换成灰度的待测试图像,并将灰度的待测试图像转换成大小为M*L的待测试图像,并对所述大小为M*L的待测试图像进行归一化处理;其中,所述M为正整数、所述N为正整数、所述L为正整数,且所述M和所述L的比值,与所述待测试图像的长宽比相同。
所述预测模块12,具体用于在利用所述卷积神经网络对所述待测试图像进行处理,得到所述待测试图像对应的第二特征向量的过程中,将所述待测试图像向左平移K次或者向右平移K次,每次平移时的平移位置不同,以得到K+1个不同的待测试图像,所述K为正整数;
利用卷积神经网络对K+1个不同的待测试图像进行处理,得到K+1个不同的待测试图像分别对应的特征向量,并将所述K+1个不同的待测试图像分别对应的特征向量组合在一起,得到所述待测试图像对应的第二特征向量。
所述预测模块12,具体用于在得到所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值的过程中,利用所述卷积神经网络获得所述第二特征向量匹配的多个第一特征向量,并将所述多个第一特征向量对应的单词间隔概率值或者非单词间隔概率值,作为所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值。
所述预测模块12,具体用于在利用当前得到的单词间隔概率值或者非单词间隔概率值,对所述待测试图像进行单词分割的过程中,将所述第二特征向量对应的待测试图像位置作为横坐标,将所述第二特征向量对应的单词间隔概率值作为纵坐标,得到概率值结果图;从所述概率值结果图中找到单词间隔概率值的极大值位置,并利用所述极大值位置对所述待测试图像进行单词分割;或者,将所述第二特征向量对应的待测试图像位置作为横坐标,将所述第二特征向量对应的非单词间隔概率值作为纵坐标,得到概率值结果图;从所述概率值结果图中找到非单词间隔概率值的极小值位置,并利用所述极小值位置对所述待测试图像进行单词分割。
基于上述技术方案,本申请实施例中,通过卷积神经网络对图像进行单词分割,可以有效地将包含多个单词的图像分割成若干个小图像,保证每个小图像仅包含一个单词,并且不会将一个单词分割到多个小图像中,从而精准的进行单词分割,使得单词分割的准确率得到提高,并且提高单词分割的速度,可以快速、准确地检测出图像中的文字区域,提高用户使用体验。
其中,本申请装置的各个模块可以集成于一体,也可以分离部署。上述模块可以合并为一个模块,也可以进一步拆分成多个子模块。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述的方法。本领域技术人员可以理解附图只是一个优选实施例的示意图,附图中的模块或流程并不一定是实施本申请所必须的。
本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中,也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块,也可进一步拆分成多个子模块。上述本申请实施例序号仅仅为了描述,不代表实施例的优劣。
以上公开的仅为本申请的几个具体实施例,但是,本申请并非局限于此,任何本领域的技术人员能思之的变化都应落入本申请的保护范围。
Claims (12)
1.一种单词的分割方法,其特征在于,所述方法包括以下步骤:
获取样本图像,所述样本图像包括单词间隔标记或者非单词间隔标记;利用卷积神经网络对所述样本图像进行处理,得到所述样本图像对应的第一特征向量、以及所述第一特征向量对应的单词间隔概率值和/或非单词间隔概率值;其中,所述获取样本图像,包括:从字体库中抽取至少两个字母图像,并对所述至少两个字母图像进行拼接,得到拼接图像,并为所述拼接图像设定单词间隔标记或者非单词间隔标记;根据所述拼接图像确定所述样本图像;所述为所述拼接图像设定单词间隔标记或者非单词间隔标记,包括:若对两个字母图像进行拼接时,这两个字母图像之间没有空格,则为所述拼接图像设定非单词间隔标记;若这两个字母图像之间有空格,则为所述拼接图像设定单词间隔标记;
获取待测试图像,并利用所述卷积神经网络对所述待测试图像进行处理,得到所述待测试图像对应的第二特征向量,并根据所述第一特征向量对应的单词间隔概率值和/或非单词间隔概率值,获得所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值;利用当前得到的所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值,对所述待测试图像进行单词分割。
2.根据权利要求1所述的方法,其特征在于,
所述根据所述拼接图像确定所述样本图像,包括:
将所述拼接图像标记为所述样本图像;或者,对所述拼接图像进行以下操作之一或者任意组合:平移操作、旋转操作、拉伸操作、添加高斯噪声,并将进行所述操作之后的图像标记为所述样本图像。
3.根据权利要求1所述的方法,其特征在于,所述方法进一步包括:
在利用卷积神经网络对所述样本图像进行处理之前,将所述样本图像转换成灰度的样本图像,并将所述灰度的样本图像转换成大小为M*N的样本图像,并对所述大小为M*N的样本图像进行归一化处理;
在利用所述卷积神经网络对所述待测试图像进行处理之前,将所述待测试图像转换成灰度的待测试图像,并将所述灰度的待测试图像转换成大小为M*L的待测试图像,并对所述大小为M*L的待测试图像进行归一化处理;
其中,所述M为正整数、所述N为正整数、所述L为正整数,且所述M和所述L的比值,与所述待测试图像的长宽比相同。
4.根据权利要求1所述的方法,其特征在于,利用所述卷积神经网络对所述待测试图像进行处理,得到所述待测试图像对应的第二特征向量,包括:
将所述待测试图像向左平移K次或者向右平移K次,每次平移时的平移位置不同,以得到K+1个不同的待测试图像,所述K为正整数;
利用卷积神经网络对K+1个不同的待测试图像进行处理,得到K+1个不同的待测试图像分别对应的特征向量,并将所述K+1个不同的待测试图像分别对应的特征向量组合在一起,得到所述待测试图像对应的第二特征向量。
5.根据权利要求1或4所述的方法,其特征在于,所述根据所述第一特征向量对应的单词间隔概率值和/或非单词间隔概率值,获得所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值的过程,具体包括:
利用所述卷积神经网络获得所述第二特征向量匹配的多个第一特征向量,并将所述多个第一特征向量对应的单词间隔概率值或者非单词间隔概率值,作为所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值。
6.根据权利要求1或4所述的方法,其特征在于,利用当前得到的所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值,对所述待测试图像进行单词分割,包括:
将所述第二特征向量对应的待测试图像位置作为横坐标,将所述第二特征向量对应的单词间隔概率值作为纵坐标,得到概率值结果图;从所述概率值结果图中找到单词间隔概率值的极大值位置,并利用所述极大值位置对所述待测试图像进行单词分割;或者,将所述第二特征向量对应的待测试图像位置作为横坐标,将所述第二特征向量对应的非单词间隔概率值作为纵坐标,得到概率值结果图;从所述概率值结果图中找到非单词间隔概率值的极小值位置,并利用所述极小值位置对所述待测试图像进行单词分割。
7.一种单词的分割装置,其特征在于,所述装置具体包括:
训练模块,用于获取样本图像,所述样本图像包括单词间隔标记或者非单词间隔标记;利用卷积神经网络对所述样本图像进行处理,得到所述样本图像对应的第一特征向量、以及所述第一特征向量对应的单词间隔概率值和/或非单词间隔概率值;其中,所述训练模块,具体用于在获取所述样本图像的过程中,从字体库中抽取至少两个字母图像,并对所述至少两个字母图像进行拼接,得到拼接图像,并为所述拼接图像设定单词间隔标记或者非单词间隔标记;根据所述拼接图像确定所述样本图像;其中,所述为所述拼接图像设定单词间隔标记或者非单词间隔标记,包括:若对两个字母图像进行拼接时,这两个字母图像之间没有空格,则为所述拼接图像设定非单词间隔标记;若这两个字母图像之间有空格,则为所述拼接图像设定单词间隔标记;
预测模块,用于获取待测试图像,并利用所述卷积神经网络对所述待测试图像进行处理,得到所述待测试图像对应的第二特征向量,并根据所述第一特征向量对应的单词间隔概率值和/或非单词间隔概率值,获得所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值;利用当前得到的所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值,对所述待测试图像进行单词分割。
8.根据权利要求7所述的装置,其特征在于,
所述训练模块,具体用于在根据所述拼接图像确定所述样本图像的过程中,将所述拼接图像标记为所述样本图像;或者,对所述拼接图像进行以下操作之一或者任意组合:平移操作、旋转操作、拉伸操作、添加高斯噪声,并将进行所述操作之后的图像标记为所述样本图像。
9.根据权利要求7所述的装置,其特征在于,
所述训练模块,还用于在利用卷积神经网络对样本图像进行处理之前,将所述样本图像转换成灰度的样本图像,并将所述灰度的样本图像转换成大小为M*N的样本图像,并对所述大小为M*N的样本图像进行归一化处理;
所述预测模块,还用于在利用卷积神经网络对待测试图像进行处理之前,将待测试图像转换成灰度的待测试图像,并将灰度的待测试图像转换成大小为M*L的待测试图像,并对所述大小为M*L的待测试图像进行归一化处理;
其中,所述M为正整数、所述N为正整数、所述L为正整数,且所述M和所述L的比值,与所述待测试图像的长宽比相同。
10.根据权利要求7所述的装置,其特征在于,
所述预测模块,具体用于在利用所述卷积神经网络对所述待测试图像进行处理,得到所述待测试图像对应的第二特征向量的过程中,将所述待测试图像向左平移K次或者向右平移K次,每次平移时的平移位置不同,以得到K+1个不同的待测试图像,所述K为正整数;
利用卷积神经网络对K+1个不同的待测试图像进行处理,得到K+1个不同的待测试图像分别对应的特征向量,并将所述K+1个不同的待测试图像分别对应的特征向量组合在一起,得到所述待测试图像对应的第二特征向量。
11.根据权利要求7或10所述的装置,其特征在于,
所述预测模块,具体用于在根据所述第一特征向量对应的单词间隔概率值和/或非单词间隔概率值,获得所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值的过程中,利用所述卷积神经网络获得所述第二特征向量匹配的多个第一特征向量,并将所述多个第一特征向量对应的单词间隔概率值或者非单词间隔概率值,作为所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值。
12.根据权利要求7或10所述的装置,其特征在于,
所述预测模块,具体用于在利用当前得到的所述第二特征向量对应的单词间隔概率值或者非单词间隔概率值,对所述待测试图像进行单词分割的过程中,将所述第二特征向量对应的待测试图像位置作为横坐标,将所述第二特征向量对应的单词间隔概率值作为纵坐标,得到概率值结果图;从所述概率值结果图中找到单词间隔概率值的极大值位置,并利用所述极大值位置对所述待测试图像进行单词分割;或者,将所述第二特征向量对应的待测试图像位置作为横坐标,将所述第二特征向量对应的非单词间隔概率值作为纵坐标,得到概率值结果图;从所述概率值结果图中找到非单词间隔概率值的极小值位置,并利用所述极小值位置对所述待测试图像进行单词分割。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610112463.6A CN107133622B (zh) | 2016-02-29 | 2016-02-29 | 一种单词的分割方法和装置 |
TW106104295A TWI744283B (zh) | 2016-02-29 | 2017-02-09 | 一種單詞的分割方法和裝置 |
PCT/CN2017/073718 WO2017148265A1 (zh) | 2016-02-29 | 2017-02-16 | 一种单词的分割方法和装置 |
US16/081,011 US10817741B2 (en) | 2016-02-29 | 2017-02-16 | Word segmentation system, method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610112463.6A CN107133622B (zh) | 2016-02-29 | 2016-02-29 | 一种单词的分割方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107133622A CN107133622A (zh) | 2017-09-05 |
CN107133622B true CN107133622B (zh) | 2022-08-26 |
Family
ID=59721634
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610112463.6A Active CN107133622B (zh) | 2016-02-29 | 2016-02-29 | 一种单词的分割方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10817741B2 (zh) |
CN (1) | CN107133622B (zh) |
TW (1) | TWI744283B (zh) |
WO (1) | WO2017148265A1 (zh) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018033137A1 (zh) * | 2016-08-19 | 2018-02-22 | 北京市商汤科技开发有限公司 | 在视频图像中展示业务对象的方法、装置和电子设备 |
US11120334B1 (en) * | 2017-09-08 | 2021-09-14 | Snap Inc. | Multimodal named entity recognition |
CN107957989B9 (zh) * | 2017-10-23 | 2021-01-12 | 创新先进技术有限公司 | 基于集群的词向量处理方法、装置以及设备 |
CN108170663A (zh) | 2017-11-14 | 2018-06-15 | 阿里巴巴集团控股有限公司 | 基于集群的词向量处理方法、装置以及设备 |
US10909406B2 (en) * | 2018-01-08 | 2021-02-02 | Newgen Software Technologies Limited | Image processing system and method |
CN110119505A (zh) * | 2018-02-05 | 2019-08-13 | 阿里巴巴集团控股有限公司 | 词向量生成方法、装置以及设备 |
CN111062206B (zh) * | 2018-10-16 | 2023-11-21 | 株式会社理光 | 一种子词单元的拆分方法、装置及计算机可读存储介质 |
CN109376739B (zh) * | 2018-10-19 | 2021-03-26 | 北京奇艺世纪科技有限公司 | 一种编组方式确定方法及装置 |
JP6976455B2 (ja) * | 2018-10-24 | 2021-12-08 | 富士通フロンテック株式会社 | 紙幣検査装置、紙幣検査方法及び紙幣検査プログラム |
CN109543777B (zh) * | 2018-11-28 | 2020-10-27 | 中国科学院自动化研究所 | 手写汉字书写质量评价方法及系统 |
CN111401099B (zh) * | 2018-12-28 | 2023-04-07 | 中国电信股份有限公司 | 文本识别方法、装置以及存储介质 |
CN111476067B (zh) * | 2019-01-23 | 2023-04-07 | 腾讯科技(深圳)有限公司 | 图像的文字识别方法、装置、电子设备及可读存储介质 |
US10616443B1 (en) * | 2019-02-11 | 2020-04-07 | Open Text Sa Ulc | On-device artificial intelligence systems and methods for document auto-rotation |
CN110472227B (zh) * | 2019-07-05 | 2023-08-18 | 平安国际智慧城市科技股份有限公司 | 一种词汇掌握程度评估方法、装置、终端设备及存储介质 |
CN110703075B (zh) * | 2019-09-10 | 2022-03-15 | 国网浙江省电力有限公司嘉兴供电公司 | 一种基于大数据技术的高压断路器快速检修方法 |
CN110751234B (zh) * | 2019-10-09 | 2024-04-16 | 科大讯飞股份有限公司 | Ocr识别纠错方法、装置及设备 |
CN111104484B (zh) * | 2019-12-19 | 2021-09-03 | 南京中孚信息技术有限公司 | 文本相似度检测方法、装置及电子设备 |
CN113282779A (zh) * | 2020-02-19 | 2021-08-20 | 阿里巴巴集团控股有限公司 | 图像搜索方法、装置、设备 |
CN111597809B (zh) * | 2020-06-09 | 2023-08-08 | 腾讯科技(深圳)有限公司 | 训练样本获取方法、模型训练方法、装置以及设备 |
CN112305506B (zh) * | 2020-10-26 | 2023-02-14 | 哈尔滨工程大学 | 一种基于cnn的lpi雷达信号检测方法 |
CN112528882B (zh) * | 2020-12-15 | 2024-05-10 | 平安科技(深圳)有限公司 | 基于ocr识别房产证信息确定方法、装置、设备及介质 |
CN114764765A (zh) * | 2020-12-30 | 2022-07-19 | 富泰华工业(深圳)有限公司 | 图像瑕疵检测方法、装置、电子设备及存储介质 |
CN113780265B (zh) * | 2021-09-16 | 2023-12-15 | 平安科技(深圳)有限公司 | 英文单词的空格识别方法、装置、存储介质及计算机设备 |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5402504A (en) | 1989-12-08 | 1995-03-28 | Xerox Corporation | Segmentation of text styles |
US6108444A (en) | 1997-09-29 | 2000-08-22 | Xerox Corporation | Method of grouping handwritten word segments in handwritten document images |
FR2810765B1 (fr) | 2000-06-27 | 2002-08-23 | Mannesmann Dematic Postal Automation Sa | Segmentation d'une image numerique d'un objet postal par la transformation de hough |
GB2364416B (en) | 2000-06-30 | 2004-10-27 | Post Office | Image processing for clustering related text objects |
US7082219B2 (en) | 2002-02-04 | 2006-07-25 | The United States Of America As Represented By The Secretary Of The Air Force | Method and apparatus for separating text from images |
DE60325934D1 (de) | 2002-11-22 | 2009-03-12 | Oce Tech Bv | Segmentierung eines Bildes mittels kürzester Zyklen |
US7508984B2 (en) * | 2003-07-31 | 2009-03-24 | Ricoh Company, Ltd. | Language recognition method, system and software |
US7376272B2 (en) | 2004-06-14 | 2008-05-20 | Xerox Corporation | Method for image segmentation to identify regions with constant foreground color |
US8098936B2 (en) | 2007-01-12 | 2012-01-17 | Seiko Epson Corporation | Method and apparatus for detecting objects in an image |
US8009928B1 (en) | 2008-01-23 | 2011-08-30 | A9.Com, Inc. | Method and system for detecting and recognizing text in images |
US7471826B1 (en) | 2008-03-31 | 2008-12-30 | International Business Machines Corporation | Character segmentation by slices |
US8649600B2 (en) | 2009-07-10 | 2014-02-11 | Palo Alto Research Center Incorporated | System and method for segmenting text lines in documents |
US8509534B2 (en) | 2010-03-10 | 2013-08-13 | Microsoft Corporation | Document page segmentation in optical character recognition |
US8345978B2 (en) * | 2010-03-30 | 2013-01-01 | Microsoft Corporation | Detecting position of word breaks in a textual line image |
US9391716B2 (en) | 2010-04-05 | 2016-07-12 | Microsoft Technology Licensing, Llc | Data center using wireless communication |
CN102254157A (zh) * | 2011-07-07 | 2011-11-23 | 北京文通图像识别技术研究中心有限公司 | 一种寻找左右字符的字符切分位置评价方法 |
CN102426649B (zh) * | 2011-10-13 | 2013-08-21 | 石家庄开发区冀科双实科技有限公司 | 一种简单的高准确率的钢印数字自动识别方法 |
US20150055866A1 (en) | 2012-05-25 | 2015-02-26 | Mark Joseph Cummins | Optical character recognition by iterative re-segmentation of text images using high-level cues |
US8965127B2 (en) | 2013-03-14 | 2015-02-24 | Konica Minolta Laboratory U.S.A., Inc. | Method for segmenting text words in document images |
CN103530600B (zh) * | 2013-06-06 | 2016-08-24 | 东软集团股份有限公司 | 复杂光照下的车牌识别方法及系统 |
US9058517B1 (en) * | 2014-04-16 | 2015-06-16 | I.R.I.S. | Pattern recognition system and method using Gabor functions |
CN104050471B (zh) * | 2014-05-27 | 2017-02-01 | 华中科技大学 | 一种自然场景文字检测方法及系统 |
CN104463241A (zh) * | 2014-10-31 | 2015-03-25 | 北京理工大学 | 一种智能交通监控系统中的车辆类型识别方法 |
US9430703B2 (en) | 2014-12-19 | 2016-08-30 | Konica Minolta Laboratory U.S.A., Inc. | Method for segmenting text words in document images using vertical projections of center zones of characters |
US9384409B1 (en) | 2015-01-29 | 2016-07-05 | Konica Minolta Laboratory U.S.A., Inc. | Word segmentation for document image using recursive segmentation |
CN107636691A (zh) | 2015-06-12 | 2018-01-26 | 商汤集团有限公司 | 用于识别图像中的文本的方法和设备 |
CN104899571B (zh) * | 2015-06-12 | 2018-12-04 | 成都数联铭品科技有限公司 | 一种用于复杂文字识别的随机样本产生方法 |
CN104966097B (zh) * | 2015-06-12 | 2019-01-18 | 成都数联铭品科技有限公司 | 一种基于深度学习的复杂文字识别方法 |
CN105469053A (zh) | 2015-11-25 | 2016-04-06 | 成都数联铭品科技有限公司 | 一种基于贝叶斯优化的图像表格文字切分方法 |
-
2016
- 2016-02-29 CN CN201610112463.6A patent/CN107133622B/zh active Active
-
2017
- 2017-02-09 TW TW106104295A patent/TWI744283B/zh not_active IP Right Cessation
- 2017-02-16 US US16/081,011 patent/US10817741B2/en active Active
- 2017-02-16 WO PCT/CN2017/073718 patent/WO2017148265A1/zh active Application Filing
Also Published As
Publication number | Publication date |
---|---|
US20190019055A1 (en) | 2019-01-17 |
TW201732651A (zh) | 2017-09-16 |
TWI744283B (zh) | 2021-11-01 |
CN107133622A (zh) | 2017-09-05 |
US10817741B2 (en) | 2020-10-27 |
WO2017148265A1 (zh) | 2017-09-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107133622B (zh) | 一种单词的分割方法和装置 | |
CN110766020A (zh) | 一种面向多语种自然场景文本检测与识别的系统及方法 | |
CN112613502A (zh) | 文字识别方法及装置、存储介质、计算机设备 | |
CN112329779B (zh) | 一种基于mask提高证件识别准确率的方法和相关装置 | |
Dorbe et al. | FCN and LSTM based computer vision system for recognition of vehicle type, license plate number, and registration country | |
He et al. | Aggregating local context for accurate scene text detection | |
CN113673384A (zh) | Lm滤波器组引导纹理特征自主学习的甲骨文字检测方法 | |
Shehu et al. | Character recognition using correlation & hamming distance | |
Wicht et al. | Camera-based sudoku recognition with deep belief network | |
Xue | Optical character recognition | |
CN111242114B (zh) | 文字识别方法及装置 | |
Verma et al. | A novel approach for structural feature extraction: contour vs. direction | |
Raj et al. | Grantha script recognition from ancient palm leaves using histogram of orientation shape context | |
Qin et al. | Robust and accurate text stroke segmentation | |
Aravinda et al. | Template matching method for Kannada handwritten recognition based on correlation analysis | |
Rashid et al. | Discriminative learning for script recognition | |
Lai et al. | Binarization by local k-means clustering for Korean text extraction | |
CN110414497A (zh) | 对象电子化的方法、装置、服务器及存储介质 | |
Valiente et al. | A process for text recognition of generic identification documents over cloud computing | |
Banerjee et al. | A robust approach to extraction of texts from camera captured images | |
Lei et al. | Noise-robust wagon text extraction based on defect-restore generative adversarial network | |
Rani et al. | Object Detection in Natural Scene Images Using Thresholding Techniques | |
Kiran et al. | A Deep Learning Approach to Recognize Telugu Handwritten Numerals | |
Maske et al. | A Review on Detection and Recognition of Text | |
Al-Hashemi et al. | Instant Arabic translation system for signboard images based on printed character recognition |
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 |