字符分割算法研究
字符分割
定義：以字符串的形式分割字符，達到將驗證碼分割的效果。從定位得到的車牌圖像中分離出單個字符（包括漢字、字母和數字等）的圖像，以便于字符分割。
初步了解：行切分、字切分
參考范例：車牌識別
主要算法解析
改進的連通域分割法
版面分割是版面分析的重要組成部分,是一個受到廣泛關注的研究課?題.一種基于連通域的版面分割算法,首先對文檔圖像進行傾斜校正,然后采用模糊處理以得到較大的連通單元,再根據區域連通的特性進行版面分割和?處理.實驗表明,基于連通域的算法分割版面準確,速度快,適用范圍廣,不僅可用于矩形版面,對于非Manhattan版面等復雜版面也能取得令人滿意的效?果.
基于垂直投影的字符分割算法
顏色判斷——二值化——水平方向分割字符——偽區域分割——垂直方向分割字符
二值化:全局閾值法、局部閾值法、動態閾值法
1.水平方向字符分割：目的：消除邊框等的干擾，所以要進行字符分割
基于灰度圖的Fisher準則分割（求取上下邊界的范圍）
基于二值圖的水平分割a確定水平掃描所需的分割閾值（對Fisher內對候選區域所對應的車牌二值圖進行水平投影，確定分割區域，對外側區域進行去除）；
2.基于Haar特征的偽區域去除
確定真正的車牌區域和偽區域，消除偽區域的干擾。
偽區域：車牌識別中的車燈、排氣柵欄、車體上的文字標語
Haar只能描述特定走向（水平、垂直、中心）的結構，比較粗略
偽區域去除算法的步驟：a圖像大小歸一化，設定類Haar特征的結構參數
b設定積分圖像和旋轉積分圖像
c計算3個筆畫走向的雷Haar特征檢測圖
d判斷輸入圖像是否為偽區域
3垂直方向字符分割
垂直投影
a基于二分法的粗分割目的：根據垂直投影圖的波谷，將垂直投影圖分割為多個小段落，這些小段落的寬度應不大于估計的字符寬度
粗分割步驟a掃描的到垂直投影中所有的右邊界谷底
???????????b估計字符寬度
???????????C根據投影值最小的右邊界谷底分割待處理段落
???????????D處理分割出的兩個子段落
???????????E判斷分割的有效性并重新估計字幅寬度
基于先驗知識的細分割
???????????A從左向右掃描粗分割得到的段落序列
?
總結
