金年会 金字招牌诚信至上,金年会 金字招牌诚信至上,金年会 金字招牌诚信至上,金年会 金字招牌诚信至上

 找回密碼
 注冊

QQ登錄

只需一步,快速開(kāi)始

查看: 548|回復: 0
打印 上一主題 下一主題

[分享] OCR可以說(shuō)是一種不確定的技術(shù)研究,正確率就像是一個(gè)無(wú)窮趨近函數

跳轉到指定樓層
1#
gfjghj6 發(fā)表于 2013-7-9 15:50:04 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式 來(lái)自 中國福建廈門(mén)

馬上注冊,結交更多好友,享用更多功能。

您需要 登錄 才可以下載或查看,沒(méi)有帳號?注冊

x
  OCR(Optical Character Recognition,光學(xué)字符識別),是屬于圖型識別(Pattern Recognition,PR)的一門(mén)學(xué)問(wèn)。其目的就是要讓計算機知道它到底看到了什么,尤其是文字資料。

    由于OCR是一門(mén)與識別率拔河的技術(shù),因此如何除錯或利用輔助信息提高識別正確率,是OCR最重要的課題,ICR(Intelligent Character Recognition)的名詞也因此而產(chǎn)生。而根據文字資料存在的媒體介質(zhì)不同,及取得這些資料的方式不同,就衍生出各式各樣、各種不同的應用。

一、OCR的發(fā)展

    要談OCR的發(fā)展,早在60、70年代,世界各國就開(kāi)始有OCR的研究,而研究的初期,多以文字的識別方法研究為主,且識別的文字僅為0至9的數字。以同樣擁有方塊文字的日本為例,1960年左右開(kāi)始研究OCR的基本識別理論,初期以數字為對象,直至1965至1970年之間開(kāi)始有一些簡(jiǎn)單的產(chǎn)品,xsjqq.com 如印刷文字的郵政編碼識別系統,識別郵件上的郵政編碼,幫助郵局作區域分信的作業(yè);也因此至今郵政編碼一直是各國所倡導的地址書(shū)寫(xiě)方式。

    OCR可以說(shuō)是一種不確定的技術(shù)研究,正確率就像是一個(gè)無(wú)窮趨近函數,知道其趨近值,卻只能靠近而無(wú)法達到,永遠在與100%作拉鋸戰。因為其牽扯的因素太多了,書(shū)寫(xiě)者的習慣或文件印刷品質(zhì)、掃描儀的掃描品質(zhì)、識別的方法、學(xué)習及測試的樣本……等等,多少都會(huì )影響其正確率,也因此, OCR的產(chǎn)品除了需有一個(gè)強有力的識別核心外,產(chǎn)品的操作使用方便性、所提供的除錯功能及方法,亦是決定產(chǎn)品好壞的重要因素。

    一個(gè)OCR識別系統,其目的很簡(jiǎn)單,只是要把影像作一個(gè)轉換,使影像內的圖形繼續保存、有表格則表格內資料及影像內的文字,一律變成計算機文字,使能達到影像資料的儲存量減少、識別出的文字可再使用及分析,當然也可節省因鍵盤(pán)輸入的人力與時(shí)間。

    從影像到結果輸出,須經(jīng)過(guò)影像輸入、影像前處理、文字特征抽取、比對識別、最后經(jīng)人工校正將認錯的文字更正,將結果輸出。在此逐一介紹:

    影象輸入:欲經(jīng)過(guò)OCR處理的標的物須透過(guò)光學(xué)儀器,如影像掃描儀、傳真機或任何攝影器材,將影像轉入計算機?萍嫉倪M(jìn)步,掃描儀等的輸入裝置已制作的愈來(lái)愈精致,輕薄短小、品質(zhì)也高,對OCR有相當大的幫助,掃描儀的分辨率使影像更清晰、掃除速度更增進(jìn)OCR處理的效率。

    影像前處理:影像前處理是OCR系統中,須解決問(wèn)題最多的一個(gè)模塊,從得到一個(gè)不是黑就是白的二值化影像,或灰階、彩色的影像,到獨立出一個(gè)個(gè)的文字影像的過(guò)程,都屬于影像前處理。包含了影像正規化、去除噪聲、影像矯正等的影像處理,及圖文分析、文字行與字分離的文件前處理。在影像處理方面,在學(xué)理及技術(shù)方面都已達成熟階段,因此在市面上或網(wǎng)站上有不少可用的鏈接庫;在文件前處理方面,則憑各家本領(lǐng)了;影像須先將圖片、表格及文字區域分離出來(lái),甚至可將文章的編排方向、文章的提綱及內容主體區分開(kāi),而文字的大小及文字的字體亦可如原始文件一樣的判斷出來(lái)。

    文字特征抽。?jiǎn)我宰R別率而言,特征抽取可說(shuō)是 OCR的核心,用什么特征、怎么抽取,直接影響識別的好壞,也所以在OCR研究初期,特征抽取的研究報告特別的多。而特征可說(shuō)是識別的籌碼,簡(jiǎn)易的區分可分為兩類(lèi):一為統計的特征,如文字區域內的黑/白點(diǎn)數比,當文字區分成好幾個(gè)區域時(shí),這一個(gè)個(gè)區域黑/白點(diǎn)數比之聯(lián)合,就成了空間的一個(gè)數值向量,在比對時(shí),基本的數學(xué)理論就足以應付了。而另一類(lèi)特征為結構的特征,如文字影像細線(xiàn)化后,取得字的筆劃端點(diǎn)、交叉點(diǎn)之數量及位置,或以筆劃段為特征,配合特殊的比對方法,進(jìn)行比對,市面上的線(xiàn)上手寫(xiě)輸入軟件的識別方法多以此種結構的方法為主。

    對比數據庫:當輸入文字算完特征后,不管是用統計或結構的特征,都須有一比對數據庫或特征數據庫來(lái)進(jìn)行比對,數據庫的內容應包含所有欲識別的字集文字,根據與輸入文字一樣的特征抽取方法所得的特征群組。

    對比識別:這是可充分發(fā)揮數學(xué)運算理論的一個(gè)模塊,根據不同的特征特性,選用不同的數學(xué)距離函數,較有名的比對方法有,歐式空間的比對方法、松弛比對法(Relaxation)、動(dòng)態(tài)程序比對法(Dynamic Programming,DP),以及類(lèi)神經(jīng)網(wǎng)絡(luò )的數據庫建立及比對、HMM(Hidden Markov Model)…等著(zhù)名的方法,為了使識別的結果更穩定,也有所謂的專(zhuān)家系統(Experts System)被提出,利用各種特征比對方法的相異互補性,使識別出的結果,其信心度特別的高。

    字詞后處理:由于OCR的識別率并無(wú)法達到百分之百,或想加強比對的正確性及信心值,一些除錯或甚至幫忙更正的功能,也成為OCR系統中必要的一個(gè)模塊。字詞后處理就是一例,利用比對后的識別文字與其可能的相似候選字群中,根據前后的識別文字找出最合乎邏輯的詞,做更正的功能。

    字詞數據庫:為字詞后處理所建立的詞庫。

    人工校正:OCR最后的關(guān)卡,在此之前,使用者可能只是拿支鼠標,跟著(zhù)軟件設計的節奏操作或僅是觀(guān)看,而在此有可能須特別花使用者的精神及時(shí)間,去更正甚至找尋可能是OCR出錯的地方。一個(gè)好的OCR軟件,除了有一個(gè)穩定的影像處理及識別核心,以降低錯誤率外,人工校正的操作流程及其功能,亦影響OCR的處理效率,因此,文字影像與識別文字的對照,及其屏幕信息擺放的位置、還有每一識別文字的候選字功能、拒認字的功能、及字詞后處理后特意標示出可能有問(wèn)題的字詞,都是為使用者設計盡量少使用鍵盤(pán)的一種功能,當然,不是說(shuō)系統沒(méi)顯示出的文字就一定正確,就像完全由鍵盤(pán)輸入的工作人員也會(huì )有出錯的時(shí)候,這時(shí)要重新校正一次或能允許些許的錯,就完全看使用單位的需求了。

    結果輸出:其實(shí)輸出是件簡(jiǎn)單的事,但卻須看使用者用OCR到底為了什么?有人只要文本文件作部份文字的再使用之用,所以只要一般的文字文件、有人要漂漂亮亮的和輸入文件一模一樣,所以有原文重現的功能、有人注重表格內的文字,所以要和Excel等軟件結合。無(wú)論怎么變化,都只是輸出檔案格式的變化而已。

您需要登錄后才可以回帖 登錄 | 注冊

本版積分規則

快速回復 返回頂部 返回列表
环江| 大新县| 东海县| 金乡县| 博罗县| 平和县| 新绛县| 淳化县| 法库县| 扶沟县| 昭苏县| 晋城| 达拉特旗| 苍南县| 巴彦县| 林口县| 手机| 札达县| 卫辉市| 柘城县| 阳泉市| 西充县| 苏尼特右旗| 承德县| 永新县| 贵阳市| 扶风县| 乐东| 嘉黎县| 平远县| 株洲市| 德惠市| 万山特区| 庆云县| 连南| 许昌市| 墨脱县| 高清| 克什克腾旗| 慈溪市| 赞皇县|