CN106778756B - 梵文天城体印刷字符拉丁转写图像识别方法 - Google Patents

梵文天城体印刷字符拉丁转写图像识别方法 Download PDF

Info

Publication number
CN106778756B
CN106778756B CN201611113938.XA CN201611113938A CN106778756B CN 106778756 B CN106778756 B CN 106778756B CN 201611113938 A CN201611113938 A CN 201611113938A CN 106778756 B CN106778756 B CN 106778756B
Authority
CN
China
Prior art keywords
character
sanskrit
tiancheng
blocks
latin
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
CN201611113938.XA
Other languages
English (en)
Other versions
CN106778756A (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.)
Hangzhou Buddhist Academy
Original Assignee
Hangzhou Buddhist Academy
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 Hangzhou Buddhist Academy filed Critical Hangzhou Buddhist Academy
Priority to CN201611113938.XA priority Critical patent/CN106778756B/zh
Publication of CN106778756A publication Critical patent/CN106778756A/zh
Application granted granted Critical
Publication of CN106778756B publication Critical patent/CN106778756B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • G06V10/26—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
    • G06V10/267—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion by performing operations on regions, e.g. growing, shrinking or watersheds
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/22—Matching criteria, e.g. proximity measures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • 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
    • 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/28—Character recognition specially adapted to the type of the alphabet, e.g. Latin alphabet
    • G06V30/293—Character recognition specially adapted to the type of the alphabet, e.g. Latin alphabet of characters other than Kanji, Hiragana or Katakana

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • General Engineering & Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Character Discrimination (AREA)

Abstract

本发明公开了一种梵文天城体印刷字符拉丁转写图像识别方法，包括：(1)对包含梵文天城体印刷字符的字符图片进行扫描，基于字符块间垂直最大空白空间进行梵文天城体印刷字符块分割，得到若干梵文天城体印刷字符块；(2)对得到的梵文天城体印刷字符块进行识别，得到梵文天城体印刷字符块对应的特征向量；(3)将得到的特征向量与标准拉丁字符的特征向量进行对比，根据对比结果，将识别的梵文天城体印刷字符块转为拉丁字符。本发明实现了从梵文天城体无噪声印刷字符图像到对应拉丁字符的直接转换，且准确度高，基本达到100％正确率。本发明所用的图像识别算法方便易行，效率高。本发明提供的技术方案易于实现，适用于实际文献研究应用。

Description

梵文天城体印刷字符拉丁转写图像识别方法
技术领域
本发明属于计算机文字图像识别领域，具体涉及一种梵文天城体无噪声印刷字符拉丁转写图像识别方法。
背景技术
梵文不仅是一种优美的语言，而且更具有细密完整的变位系统，这已经引起了现代科学家的极大兴趣。正是因为梵文具有完善的语法规则，很适合用计算机来处理。利用现在计算机技术带来的便利，可以促进我们对梵文文献的学习利用，加速佛经的梵汉对比研究。作为梵文佛典计算机识别研究的第一步需要实现对佛典文本的数字化和自动化识别，解决信息处理系统中手动输入效率低这一关键问题，可以节省大量的识别转写人力工作，这是文献数字化过程中极为耗时的过程。
随着计算机技术的迅速发展，计算机文字识别不断取得新的进展，极大提高了人类处理文字信息的能力。文字识别包括数字字符识别、文字字符识别，由于数字字符识别和英文字符识别难度相对不大，目前已经研究得比较充分，识别率也比较高。然而梵文字符由于其文字结构的复杂性，字符识别比较困难，因此梵文字符的图像识别研究相对较少。由于梵文字符的复杂性不易进行后续研究，通常需要将其转换为拉丁字符，方便后续的分词和释义，因而实现从梵文字符图像到拉丁字符的直接转换能够大大提高梵文文献的处理效率，能够很大程度加速翻译进程，具有重要的意义。
发明内容
本发明提供了一种梵文天城体无噪声印刷字符拉丁转写图像识别方法，实现了从梵文天城体无噪声印刷字符图像到对应拉丁字符的直接转换，正确率高，能够显著提高梵文文献的处理效率。
一种梵文天城体无噪声印刷字符拉丁转写图像识别方法，包括如下步骤：
(1)对包含梵文天城体印刷字符的字符图片进行扫描，基于字符块间垂直最大空白空间进行梵文天城体印刷字符块分割，得到若干梵文天城体印刷字符块；
(2)对得到的梵文天城体印刷字符块进行识别，得到梵文天城体印刷字符块对应的特征向量；
(3)将得到的特征向量与标准拉丁字符的特征向量进行对比，根据对比结果，将识别的梵文天城体印刷字符块转为拉丁字符。
作为优选，步骤(1)中，对所述字符图片进行梵文天城体印刷字符块分割的方法为：
(1-1)对所述字符图片进行扫描后，识别出当前梵文天城体印刷字符对应的文字区域以及与文字区域相连的空白区域；
(1-2)同时识别出该梵文天城体印刷字符的连接符；
(1-3)利用在垂直于连接符的方向上最大空白区域对得到的文字区域进行分割，分割出所述梵文天城体印刷字符块。
本发明中，对于文字区域和空白区域的识别，可通过读取像素点的像素值确定；常见的字符图片为黑白字符图片，可直接进行识别，像素值(灰度值)高于某一特定值的可判定为文字区域内的像素点，对于低于某一特定值的可判定为空白区域的像素点。对于彩色的字符图片，我们可以对图片进行预处理，将图片进行灰度化和二值化等，转化为计算机容易识别的图样，以加快计算速度和效率。
一般情况下，梵文天城体印刷字符的连接符为水平的横线结构。
相邻两个梵文天城体印刷字符块的分割位置在字符块间垂直方向字符空白最大的地方，本发明得到的字符块有完全分开的字符块和连接在一起的字符块。完全分开的字符块有Anusvāra符号、Visarga符号、Avagraha符号、元音上标符号等，连接在一起的字符块有叠加辅音字符群、垂直方向有重叠的字符群等。
两个相邻梵文天城体印刷字符块之间的分界线位于所述最大空白区域处。这里说到的最大空白区域，一般是指在垂直于连接符的方向长空白区域的总的高度值。该高度值一般与连接符所在的位置，以及梵文天城体印刷字符的行宽度有关，一般为连接符距离该行宽边界之间的距离。
作为优选，步骤(1-3)中，对文字区域进行分割时，分别对连接符两侧的文字区域进行分割。即，对其中一侧的文字区域独立的进行分割。
作为优选，步骤(2)中，利用九宫格或田字格的方法对梵文天城体印刷字符块进行识别。
作为进一步优选，步骤(2)中，以梵文天城体顶部为上，对于位于连接符下方的梵文天城体印刷字符块采用九宫格方法进行识别，对于位于连接符上方的梵文天城体印刷字符块采用田字格方法进行识别。
所述的九宫格编码为对字符块纵横各分为等长度的三部分，田字格编码为对字符块纵横各分为等长度的两部分。所述的九宫格编码为对等分的九部分进行像素统计形成九维特征向量，田字格编码为对等分的四部分进行像素统计形成四维维特征向量。即作为优选，利用所述九宫格方法进行识别的过程为：利用三组横线和三组竖线，将梵文天城体印刷字符块均为九份，求取每份的像素值，归一化，得到梵文天城体印刷字符块的九维特征向量。作为优选，利用所述田字格方法进行识别的过程为：利用两组横线和两组竖线，将梵文天城体印刷字符块均为四份，求取每份的像素值，归一化，得到梵文天城体印刷字符块的四维特征向量。
作为优选，步骤(3)中，采用最小方差匹配法进行对比，即具有最小方差结果的标准拉丁字符即为当前梵文天城体印刷字符对应的拉丁字符。
作为优选，步骤(3)中，所述的拉丁字符转换基于字符块特征向量与对应拉丁字符集的特征向量进行比对，利用最小差异匹配完成拉丁字符识别转换，即：
Figure BDA0001172989890000031
其中xn为九维特征向量或者四维特征向量中的某一特征向量值，x0n为标准拉丁字符集的九维特征向量或者四维特征向量的某一特征向量值。
作为优选，所述标准拉丁字符的特征向量是由已知的梵文天城体印刷字符计算得到。
本发明相对于现有梵文字符图像识别方法具有如下优点：
(1)本发明实现了从梵文天城体无噪声印刷字符图像到对应拉丁字符的直接转换，且准确度高，基本达到100％正确率。
(2)本发明所用的图像识别算法方便易行，效率高。
(3)本发明提供的技术方案易于实现，适用于实际文献研究应用。
附图说明
图1为本发明的基于图像识别的梵文天城体-拉丁字符转换方法的流程图；
图2为实施例1中待识别的梵文印刷字符图片；
图3为实施例2中待识别的梵文印刷字符图片；
图4为实施例3中待识别的梵文印刷字符图片。
具体实施方式
下面结合实施例对本发明作进一步详细的描述，但本发明的实施方式不限于此。
参考图1，图2：一种基于图像识别的梵文天城体-拉丁字符转换方法，包括如下步骤：
(1)基于字符块间垂直最大空白空间进行梵文天城体印刷字符块分割，具体为：
(1-1)对印刷有待转化的梵文天城体印刷字符的梵文印刷字符图片进行扫描，识别梵文天城体印刷字符对应的文字区域以及与文字区域相连的空白区域；
该步骤可以采用逐行扫描的方式进行扫描；其中的识别过程可以通过对比每个像素点的像素值大小或者灰度值大小进行识别；为便于像素点的识别，对于彩色梵文天城体印刷字符的梵文天城体印刷字符图片，可以先进行灰度化和二值化等预处理，得到对应的灰度图像，对于灰度值为0的区域可定义为空白区域(图2中白色对应的区域)，对于灰度值为255的点可以定义为文字区域(图2中黑色对应的部分)；
(1-2)同时识别出该梵文天城体印刷字符的水平连接符，其中水平连接符为横向水平设置的横线段结构，可通过像素值大小识别水平连接符的位置、宽度和长度；
我们在扫描和识别时，可设定水平连接符的方向为x轴方向(或水平方向)，垂直于连接符的方向可设定为y轴方向(或者垂直方向)；
(1-3)对得到的文字区域进行分割，分割出一个或多个梵文天城体印刷字符块，分割方法为：
对于连接符上面和下面的文字区域和空白区域分别进行判断；比如，先对连接符下面提取的那些在y轴方向上尺寸最长(一般可根据连接符的位置以及每行梵文天城体印刷字符的扫描宽度或者行宽度进行确定，最长值一般为连接符距离相邻行之间的宽度值)的空白区域，被这些空白区域分割的文字区域部分所在的图像区域构成一个或多个梵文天城体印刷字符块；对于其中一个梵文天城体字符块，其为底边(位于连接符上方的梵文天城体字符块)或者顶边(位于连接符下方的梵文天城体字符块)与连接符位置重合的矩形字符块，该矩形在x轴方向的宽度为该梵文天城体字符块内文字区域上所有像素点相距最远的两个像素点的x坐标的差值，在y轴方向的高度为该梵文天城体字符块内文字区域上所有像素点相距最远的两个像素点的y坐标的差值；
(2)基于九宫格或者田字格方法对梵文天城体印刷字符块进行识别：对于位于连接符上方(y轴方向)的梵文天城体印刷字符块采用田字格方法进行识别，对于位于连接符下方(y轴方向)的梵文天城体印刷字符块采用九宫格方法进行识别，具体为：
(i)利用九宫格方法对梵文天城体印刷字符块进行编码，即对梵文天城体印刷字符块纵横各分为等长度的三部分，对等分的九部分进行像素值统计，然后归一化，得到该梵文天城体印刷字符块的九维特征向量；参考图1所示；
(ii)同样，对较小块的梵文天城体印刷字符块基于田字格方法对字符块进行编码，即对梵文天城体印刷字符块纵横各分为等长度的两部分，对等分的四部分进行像素值统计，然后归一化，得到字符块的四维特征向量。
(3)将得到的九维特征向量或者四维特征向量与已知的标准拉丁字符集的特征向量(通过已知的梵文天城体印刷字符计算得到)进行比对，利用向量之间最小方差匹配完成拉丁字符识别转换，即：
Figure BDA0001172989890000051
其中xn为九维特征向量或者四维特征向量中的某一特征向量值，x0n为标准拉丁字符集的九维特征向量或者四维特征向量的某一特征向量值；
为进一步验证本发明的可性能，下面利用上述方法对实际的梵文印刷字符图片进行实际识别，详见实施例1～3：
实施例1
如图2所示的梵文天城体印刷字符图片，通过上述梵文天城体印刷字符块分割方法分割得到6个梵文天城体印刷字符块，通过九宫格方法和田字格方法进行编码，求取像素值和归一化处理，分别计算方法得到各个字符块的九维特征向量，如下表1所示：
表1
Figure BDA0001172989890000061
其中，字符向量编号方式，采用图1中的编号方式进行标号；梵文天城体印刷字符块1～6以及连接符7分别如图2所示；其中梵文天城体印刷字符块1～5采用九宫格方法，梵文天城体印刷字符块6采用田字格方法。字符向量x的编号方式是：九宫格是从左到右，从下到上，田字格是从左到右，从上到下。
通过最小方差匹配得到识别后的拉丁字符识别转换：
Figure BDA0001172989890000063
识别正确率100％。
实施例2
如图3所示梵文印刷字符图片，按照上述方法，通过字符块分割得到11个字符块(按照图2的标注方式，从连接符下方开始，自左到右分别是梵文天城体印刷字符块1～8，然后连接符上方开始，自左到右为梵文天城体印刷字符块9～11)，通过九宫格或者田字格计算方法得到各个字符块的九维特征向量，如下表2所示：
表2
Figure BDA0001172989890000062
Figure BDA0001172989890000071
通过最小方差匹配得到识别后的拉丁字符识别转换：
Figure BDA0001172989890000073
识别正确率100％。
实施例3
如图4所示梵文印刷字符图片，通过字符块分割得到14个字符块(编号同实施例2)，通过九宫格和田字格计算方法得到各个字符块的九维特征向量，如下表3所示：
表3
Figure BDA0001172989890000072
通过最小方差匹配得到识别后的拉丁字符识别转换：
Figure BDA0001172989890000074
karhicit，识别正确率100％。
由实施例1～3的验证结果可知，采用本发明的转换方法，精度高，正确率均为100％，具有较强的实用性。

Claims (3)

1.一种梵文天城体印刷字符拉丁转写图像识别方法，其特征在于，包括如下步骤：
(1)对包含梵文天城体印刷字符的字符图片进行扫描，基于字符块间垂直最大空白空间进行梵文天城体印刷字符块分割，得到若干梵文天城体印刷字符块；
(2)对得到的梵文天城体印刷字符块进行识别，得到梵文天城体印刷字符块对应的特征向量；
(3)将得到的特征向量与标准拉丁字符的特征向量进行对比，根据对比结果，将识别的梵文天城体印刷字符块转为拉丁字符；
步骤(1)中，对所述字符图片进行梵文天城体印刷字符块分割的方法为：
(1-1)对所述字符图片进行扫描后，识别出当前梵文天城体印刷字符对应的文字区域以及与文字区域相连的空白区域；
(1-2)同时识别出该梵文天城体印刷字符的连接符；
(1-3)利用在垂直于连接符的方向上最大空白区域对得到的文字区域进行分割，分割出所述梵文天城体印刷字符块；
步骤(1-3)中，对文字区域进行分割时，分别对连接符两侧的文字区域进行分割；
步骤(2)中，利用九宫格或田字格的方法对梵文天城体印刷字符块进行识别；
步骤(2)中，以梵文天城体顶部为上，对于位于连接符下方的梵文天城体印刷字符块采用九宫格方法进行识别，对于位于连接符上方的梵文天城体印刷字符块采用田字格方法进行识别；
步骤(3)中，采用最小方差匹配法进行对比，即具有最小方差结果的标准拉丁字符即为当前梵文天城体印刷字符对应的拉丁字符；
步骤(3)中，所述标准拉丁字符的特征向量是由已知的梵文天城体印刷字符计算得到。
2.根据权利要求1所述的梵文天城体印刷字符拉丁转写图像识别方法，其特征在于，利用九宫格方法进行识别的过程为：利用三组横线和三组竖线，将梵文天城体印刷字符块均为九份，求取每份的像素值，归一化，得到梵文天城体印刷字符块的九维特征向量。
3.根据权利要求1所述的梵文天城体印刷字符拉丁转写图像识别方法，其特征在于，利用田字格方法进行识别的过程为：利用两组横线和两组竖线，将梵文天城体印刷字符块均为四份，求取每份的像素值，归一化，得到梵文天城体印刷字符块的四维特征向量。
CN201611113938.XA 2016-12-07 2016-12-07 梵文天城体印刷字符拉丁转写图像识别方法 Active CN106778756B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611113938.XA CN106778756B (zh) 2016-12-07 2016-12-07 梵文天城体印刷字符拉丁转写图像识别方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611113938.XA CN106778756B (zh) 2016-12-07 2016-12-07 梵文天城体印刷字符拉丁转写图像识别方法

Publications (2)

Publication Number Publication Date
CN106778756A CN106778756A (zh) 2017-05-31
CN106778756B true CN106778756B (zh) 2020-04-21

Family

ID=58874735

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611113938.XA Active CN106778756B (zh) 2016-12-07 2016-12-07 梵文天城体印刷字符拉丁转写图像识别方法

Country Status (1)

Country Link
CN (1) CN106778756B (zh)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100318763B1 (ko) * 1999-09-01 2002-01-05 윤덕용 외래어 음차표기 유사도 비교 방법
CN103455806B (zh) * 2012-05-31 2017-06-13 富士通株式会社 文档处理装置、文档处理方法以及扫描仪
US9262699B2 (en) * 2012-07-19 2016-02-16 Qualcomm Incorporated Method of handling complex variants of words through prefix-tree based decoding for Devanagiri OCR

Also Published As

Publication number Publication date
CN106778756A (zh) 2017-05-31

Similar Documents

Publication Publication Date Title
CN110363095B (zh) 一种针对表格字体的识别方法
CN104751142B (zh) 一种基于笔划特征的自然场景文本检测方法
Dongre et al. Devnagari document segmentation using histogram approach
CN103593653A (zh) 基于扫描枪的字符二维条码识别方法
CN112364862B (zh) 一种基于直方图相似度的扰动变形汉字图片匹配的方法
Choudhary et al. A new approach to detect and extract characters from off-line printed images and text
CN102147863A (zh) 一种网络动画中的文字定位及识别方法
Unar et al. Artificial Urdu text detection and localization from individual video frames
Angadi et al. A robust segmentation technique for line, word and character extraction from Kannada text in low resolution display board images
Vithlani et al. Structural and statistical feature extraction methods for character and digit recognition
Din et al. Line and ligature segmentation in printed Urdu document images
Strouthopoulos et al. Identification of text-only areas in mixed-type documents
CN104123527A (zh) 基于掩膜的图像表格文档识别方法
Aravinda et al. Template matching method for Kannada handwritten recognition based on correlation analysis
CN106778756B (zh) 梵文天城体印刷字符拉丁转写图像识别方法
Tian et al. Research on symbol recognition for mathematical expressions
Bharathi et al. Segmentation of Telugu touching conjunct consonants using overlapping bounding boxes
CN102831421B (zh) 一种基于标点符号的文档上下方向检测方法
Pachpande et al. Implementation of devanagri character recognition system through pattern recognition techniques
Koppula et al. Robust text line, word and character extraction from telugu document image
Hesham et al. A zone classification approach for arabic documents using hybrid features
Dongre et al. Segmentation of printed Devnagari documents
Mohan et al. Handwritten character recognition: a comprehensive review on geometrical analysis
Zaw et al. Character segmentation and recognition for Myanmar warning signboard images
Refaey Ruled lines detection and removal in grey level handwritten image documents

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