[發明專利]將垂直投影和最優路徑相結合對車牌字符進行分割的方法

有效

• 申請號: 201210075980.2
• 申請日: 2012-03-21
• 公開（公告）號: CN103310435A
• 公開（公告）日: 2013-09-18
• 發明（設計）人: 汪國友;田江敏;程家聰;龔新高
• 申請（專利權）人: 華中科技大學;武漢市科迅智能交通設備有限公司
• 主分類號: G06T7/00
• 分類號: G06T7/00;G06K9/00
• 代理公司: 北京匯信合知識產權代理有限公司 11335
• 代理人: 孫民興

1.一種將垂直投影和最優路徑結合對車牌字符進行分割的方法，其特征在于，包括以下步驟：

(1)對車牌圖像進行預處理以得到車牌的字符邊緣清晰圖；

(2)采用垂直投影法對字符邊緣清晰圖中的車牌字符進行粗分割，以得到字符塊之間的分割點位置；

(3)在字符邊緣清晰圖的基礎上建立權值圖；

(4)利用車牌結構比例特征及粗分割結果，估計車牌字符寬度和字符間距以及搜索步長；

(5)采用A^*搜尋算法在權值圖中計算粘連字符塊中兩個字符之間的分割路徑。

2.根據權利要求1所述的將垂直投影和最優路徑結合對車牌字符進行分割的方法，其特征在于，在步驟(1)中，對車牌圖像進行預處理包括對車牌圖像進行灰度化處理、圖像增強處理以及采用清晰邊緣檢測方法計算圖像邊緣。

3.根據權利要求1所述的將垂直投影和最優路徑結合對車牌字符進行分割的方法，其特征在于，在步驟(2)中，將投影閾值設為0后，在字符邊緣清晰圖中，利用車牌高度與車牌字符串的比例結構關系，保留粗分割結果中寬度符合條件的字符塊，并將不符合條件的字符塊合成為一個字符塊以形成為一個粘連字符塊，得到字符塊之間的分割點位置。

4.根據權利要求1所述的將垂直投影和最優路徑結合對車牌字符進行分割的方法，其特征在于，在步驟(4)中，權值圖由字符邊緣清晰圖中的每個像素點在被賦予一個權值后形成，該權值作為路徑通過該像素點時需要付出的代價。

5.根據權利要求1所述的將垂直投影和最優路徑結合對車牌字符進行分割的方法，其特征在于，在步驟(5)中，根據估計的搜索步長計算粘連字符塊中每兩個字符之間的分割點，在權值圖中將每一個分割點所在列的上邊界點定義為起點，并按照A^*搜尋算法計算出一條由起點到達下邊界的最優路徑，將最優路徑作為兩個字符之間的分割路徑。