光學文字辨識(OCR)已經是個發展多年的技術，但是現今卻還沒有一個辨識率百分之百的工具。這個問題是因為辨識影像的來源有很多種不同的狀況，例如文字影像的品質、各式各樣的文章排版、不同的語言、千變萬化的字體、大大小小的文字。只要有其中一項變動，就會對辨識率有極大的影響。 本研究是要應用在本實驗室之 Korat 自動化回歸測試系統上，辨識影像的來源是由 Korat 擷取待測系統的螢幕。因為辨識的影像來源是從螢幕截圖，所以影像會是端正、乾淨且無雜訊。基於這個特性，本研究不需要面對一般 OCR 工具會遇到的情況，如影像歪斜和雜訊干擾的問題。但是會面臨到辨視率需要100%的需求，所以即使在市面上有諸多的 OCR 工具的辨識率都有 88%-95%左右，但仍然無法符合實際應用在 Korat 的系統上的要求。 本研究使用樣板比對的方法結合動態規劃的演算法，在所有可能的辨識組合中，比較剩餘的像素總和，以剩餘最小的組合視為最佳解，藉此辨識率 100%。 ;Optical Character Recognition has been studied for many years. However, no OCR tools can claim 100% recognition rate because of the variation in image quality, documentation layout, character fonts and sizes. When there are changes in one of them, recognition rate is often greatly impacted. Korat is an image-based test regression tool developed in our lab. Korat captures the screen image from a system under test. Therefore, the image is clean, no noises, and no rotation. Based on this condition, we do not deal with situations like image noises, which makes OCR a difficult problem in this thesis. In Korat′s practical applications, nearly 100% recognition rate is often required. So even there are many existing OCR tools with 88-95% recognition rate, they do not meet the requirements of Korat′s practical applications. In this research, we combine the template matching and dynamic programming algorithm to find the optimal solution with the smallest sum of remaining pixels in all possible combinations of recognition so that the recognition rate could be achieved 100% at nearly.
