前置處理 |
|||
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為我們所求的閥值。
|
|
2.2找尋最佳閥值
|