數字辨識

Hot4.gif (3497 bytes)
3.1方向碼比對

       經過了上一章的介紹,我們現在所作業的對象是一個恰好包住數字的最小矩形,這就是我們接下來要作業的對象。

       方向碼的比對是主要比對水平方向與垂直方向的數字結構。在開始看我們是如何取出特徵時我們先來看看數字的一些特徵。以我們常看見的七節燈管(7-Seg)而言,這種數字最常看見的便是電子計算機,其特徵為用七根燈管,三根水平方向,四根垂直方向經由這七根燈管的明滅我們便可以表示出0到9等10個阿拉伯數字。換而言之,如果我們能夠找出這七根燈管,是哪幾根亮?哪幾根不亮?我們就能夠知道現在所表示的數字是多少,這就是我們的演算法。

          首先我們在字的垂直方向中間往下尋找,然後依序記錄這方向的三根水平燈管是否有亮,舉例而言,我們以1為有亮0為滅,則8被記錄為111。而0則被記錄為101。同理我們在字的高度為1/4及3/4的水平方向搜尋依序記錄哪幾根亮,哪幾根不亮。如9就是0111,六就是1110。而由水平方向與垂直方向合起來的七個記錄,我們便可以辨識出燈管的明滅情況,進而辨別出是那個數字。

    這個方法的優點是速度極快,取樣及少,除非樣本文字的差異性極大否則便不需重新建立樣本的資料庫,是這種方法的優點。然而我們最初開始研究的對象是計算機上的文字,用此方法尚可以,等到後來移植到了一般的文字造型時,卻發現對某些特別的字型無法使用,因此我們將下一節提出另一種作法,另外於76年工研院與清大共同研究的一份車牌辨識系統中,有類似的作法。

HomeNEXT

 

 

 

 


第三章 數字辨識

3.1方向碼比對

3.2取樣比對


圖十七、方向碼比對的示意圖

圖十八、方向碼法比對流程

圖十九、3的三碼取樣結果

圖二十、三碼比對示意圖

圖二十一、改良三碼比對的取樣示意