手寫郵遞區號辨認

Abstract

本論文提出一個手寫郵遞區號辨認系統。主要包括三階段；切字，特徵截取和辨認。 切字的目的是試著解決三種問題：1.數字相連；2. 破碎的字；3. 在垂直方向有重合 但不相連。一般的方法是利用數字本身作切字，也就是考慮黑色區域部分，但是在本 論文中，卻採用不同的觀點。基於兩相鄰數字總是存在一段長的白色區域之事實，找 到此一白色區域之中點連線。做為切字的分割線，這此問題都可以迎刃而解。在特徵 截取之前，有對數字做細線化者，亦有不細線化者。在此不採取細線化之步驟，因為 此一步驟容易受污點之影響，而且必須多浪費一些處理之時間。一般用來表示數字的 特徵有數字的外形，筆劃之間的交點，... 等等。在本論文中，用來表示數字的特徵 包括垂直方向與水平方向之直線，不同迴轉方向的開放曲線，密閉曲線，分叉點，接 合點。由這些特徵及它們之間的空間關係, 編出外形碼與關係碼。當某一些外形碼與 關係碼同時，會有某些規律可尋，由此找出一些整合規則，籍以縮短碼之長度。經過 學習階段之后。建立一決策樹并使用於辨認。由於碼之長度與決策樹之深度有關，所 以找出之整合規則越完備，整合後之碼越短，則辨認之速度越快。此系統測試了不少 的手寫郵遞區號，實驗結果顯示此系統有很高的辨識率。