前置處理

  

2.2.2演算法的編寫

            在上一節觀察後,現在問題來了?要如何編寫演算法,有亮度變化不見得就要收集起來,遞減之後的亮度不見得就是我們所要求的。所以我們設計了一套演算法如圖七所示,這是一個狀態轉移的方法。首先我們列出下列的規則及狀態的定義:

State 0:間置中

State 1:偵測到字體左側(亮度遞減事件發生)

State 2:偵測到字體右側(亮度遞增事件發生)

這三個狀態在其差分方程為“>”,“<”,“=”0時會發生狀態轉移,其中差分為前一個灰階值減去現在的點之灰階值,我們以字體為黑,背景為白為例,說明當發生狀態轉移時的動作。為說明方便,設為所在點的灰階值,為前一點的灰階值。

State 0

:轉移至State 1,記錄至臨時資料段

:不轉移、不記錄

:不轉移、不記錄

State 1

:不轉移,記錄至臨時資料段

:轉移至State 2,記錄至臨時資料段

:此狀況連續n次,則轉移至State 0,並刪除臨時資料段,否則不轉移不記錄

State 2

:不轉移,記錄至臨時資料段

:轉移至State 0,如果

則將臨時資料段併入資料區,否則刪除臨時資料段

:此狀況連續r次時,則同State 2的動作,否則不轉移、不記錄

經過了上面的演算法我們可以得到一個統計資料,在統計α值的數量(參考2.2.1的圖五)。

α值所包含的範圍=α×(Σ所有點的加值)

使用上式即可得到Za為我們所求的閥值。

HomeNEXT

 

 

 

 

 



第二章 前置處理

2.1前置處理的流程

2.2找尋最佳閥值

2.2.1灰階值與文字關
2.2.2
演算法的編寫
2.2.3動態閥值

2.3區塊切割

2.3.1簡易的區塊切割1
2.3.2使用合併的方法切割區塊
2.3.3區塊辨識