1. 程式人生 > >字元分割演算法研究

字元分割演算法研究

字元分割

定義:以字串的形式分割字元,達到將驗證碼分割的效果。從定位得到的車牌影象中分離出單個字元(包括漢字、字母和數字等)的影象,以便於字元分割。

初步瞭解:行切分、字切分

參考範例:車牌識別

主要演算法解析

改進的連通域分割法

版面分割是版面分析的重要組成部分,是一個受到廣泛關注的研究課 題.一種基於連通域的版面分割演算法,首先對文件影象進行傾斜校正,然後採用模糊處理以得到較大的連通單元,再根據區域連通的特性進行版面分割和 處理.實驗表明,基於連通域的演算法分割版面準確,速度快,適用範圍廣,不僅可用於矩形版面,對於非Manhattan版面等複雜版面也能取得令人滿意的效 果.

基於垂直投影的字元分割演算法

顏色判斷——二值化——水平方向分割字元——偽區域分割——垂直方向分割字元

二值化:全域性閾值法、區域性閾值法、動態閾值法

1.水平方向字元分割:目的:消除邊框等的干擾,所以要進行字元分割

基於灰度圖的Fisher準則分割(求取上下邊界的範圍)

基於二值圖的水平分割a確定水平掃描所需的分割閾值(對Fisher內對候選區域所對應的車牌二值圖進行水平投影,確定分割區域,對外側區域進行去除);

2.基於Haar特徵的偽區域去除

確定真正的車牌區域和偽區域,消除偽區域的干擾。

偽區域:車牌識別中的車燈、排氣柵欄、車體上的文字標語

Haar只能描述特定走向(水平、垂直、中心)的結構,比較粗略

偽區域去除演算法的步驟:a

影象大小歸一化,設定類Haar特徵的結構引數

b設定積分影象和旋轉積分影象

c計算3個筆畫走向的雷Haar特徵檢測圖

d判斷輸入影象是否為偽區域

3垂直方向字元分割

垂直投影

a基於二分法的粗分割目的:根據垂直投影圖的波谷,將垂直投影圖分割為多個小段落,這些小段落的寬度應不大於估計的字元寬度

粗分割步驟a掃描的到垂直投影中所有的右邊界谷底

           b估計字元寬度

C根據投影值最小的右邊界谷底分割待處理段落

D處理分割出的兩個子段落

           E判斷分割的有效性並重新估計字幅寬度

基於先驗知識的細分割

           A從左向右掃描粗分割得到的段落序列