[發明專利]一種新型的數字提取和識別的方法及系統

有效

• 申請號: 201610023907.9
• 申請日: 2016-01-14
• 公開（公告）號: CN105701489B
• 公開（公告）日: 2020-03-17
• 發明（設計）人: 李彤;于倩;李朝喜;李京京;夏婷;王夢庭;徐琳琳;毛敏;易帥;姚希粲
• 申請（專利權）人: 云南大學
• 主分類號: G06K9/34
• 分類號: G06K9/34
• 代理公司: 西安知誠思邁知識產權代理事務所(普通合伙) 61237
• 代理人: 麥春明

1.一種數字提取和識別的方法，其特征在于，所述數字提取和識別的方法包括以下步驟：

移動電子設備通過掃描識別與處理手寫數字；

通過OSTU算法將掃描結果變為黑白色；

通過垂直投影分割算法將一系列的數字分割為一個個獨立的個體；

通過Hilditch算法或ZS算法將數字細化；

通過雙線性或雙立方插值算法對細化后的數字圖像進行縮放，使其與訓練樣本的格式統一；

通過粗網格特征提取法對歸一化后的數字圖像進行結構特征的提取，生成特征向量并輸入到識別器中；

通過已經過訓練的SVM識別器對輸入的特征向量進行分類識別，得到數字圖像的識別結果；

將單個的識別結果組合起來形成一個字符串并輸出到用戶界面，對于每個子圖片，預測函數返回一個只包含一個數字的字符串，建立一個字符串緩沖區sb，然后將每個子圖片預測得到的結果添加到緩沖區sb，最后將緩沖區sb中的單個的字符串組合成完整的字符串后返回就達到了組合的效果；

所述通過粗網格特征提取法對歸一化后的數字圖像進行結構特征的提取具體包括：

初始化一個特征向量feaVector[]，向量的長度等于切片的個數；

遍歷圖像中所有的切片，統計切片中目標像素點的個數，并以此作為特征值存入feaVector[]相應的位置中；

將存有特征值的特征向量feaVector[]返回。

2.如權利要求1所述的數字提取和識別的方法，其特征在于，所述通過OSTU算法將掃描結果變為黑白色具體包括：

首先將彩色圖片灰度化，即取圖片中每個像素點的RGB值，分別取得Red、Green、Blue的亮度值，根據灰度化公式算出該點的灰度值，

其次新建一張源圖像大小的圖像，用于保存源圖像經過二值化后的各像素點的值，通過選取到閾值t后，再遍歷圖像灰度值gray[][]，讓其中值大于閾值t的置為白色的RGB值0xffffffff，值小于等于閾值t的置為黑色的RGB值0xff000000，最后返回新建的圖像，即源圖像的二值化圖像。

3.如權利要求1所述的數字提取和識別的方法，其特征在于，所述通過垂直投影分割算法將一系列的數字分割為一個個獨立的個體具體包括：

首先以圖像的寬度建立一個影子數組vertical_shadow[]，從左到右，從上到下掃描圖像中的像素點值，若該像素點是黑色像素點，則vertical_shadow[x]加1，得到一個保存圖像影子信息的數組vertical_shadow[]；

其次遍歷vertical_shadow[]數組，當其值由0變到非0時記錄下點的橫坐標記為x_left，當其值由非0變到0時再次記錄下點的橫坐標，記為x_right，[x_left,x_right]這個范圍就是一個子圖片的范圍，直接調用獲取子圖片的方法來得到這個數字子圖片；同理，獲得整張圖像的一系列數字子圖片；

然后去除圖像中目標像素的上面和下面的空白區域，對于所得到的子圖片，從上到下遍歷圖像的像素點，直到碰到下一個像素點為黑色像素點時，記錄下此時點的縱坐標記為y_up，然后再從下到上遍歷圖像的像素點，同理會得到另一個縱坐標記為y_down，根據這兩個參數，切除子圖片中不必要的空白區域；

最后對于整張圖片進行數字子圖片處理，對得到的每張子圖片進行高度處理，得到滿足需求的一系列子圖片，然后將子圖片保存在一個ArrayList<>中進行返回。