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