[發明專利]名片圖像傾斜角度的測量方法和裝置

有效

• 申請號: 200810246629.9
• 申請日: 2008-12-31
• 公開（公告）號: CN101770575A
• 公開（公告）日: 2010-07-07
• 發明（設計）人: 李永彬;朱軍民
• 申請（專利權）人: 漢王科技股份有限公司
• 主分類號: G06K9/32
• 分類號: G06K9/32
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種名片圖像傾斜角度的測量方法，其特征在于，包括如下步驟：

步驟一：輸入并提取輸入的名片圖像的邊緣；輸入名片圖像，提取灰度圖像邊緣作 為處理的邊緣圖像；

步驟二：搜索邊緣圖像四周的邊框直線；自外向內在四個方向上對圖像依次按行列 逐像素搜索，如果相鄰行列記錄到的第一個黑像素點的坐標在搜索方向上的位置差不大 于2個像素，則這兩個黑像素點位于同一線段上，否則，新建線段；如果其中最長的線 段長度超過既定閾值，則該線段所在直線為此方向上的邊框直線，否則，此方向上不存 在邊框直線；

步驟三：根據搜索到的邊框直線判斷圖像是否傾斜；如果邊框直線數大于等于2， 并且標定為傾斜的邊框直線數大于搜索到的邊框直線數的0.7倍，則該圖像傾斜；否則， 圖像不存在傾斜，本方法結束；

其中，所述步驟三中判斷圖像是否傾斜時，先判斷步驟二中搜索到的每一條邊框直 線是否傾斜，然后根據邊框直線傾斜情況判斷圖像是否傾斜；對于沒有搜索到邊框直線 的邊，直接標記為傾斜；在沒有明確信息表明圖像無傾斜的情況下將圖像標記為傾斜， 以最大程度的保證將所有傾斜圖像都計算出傾斜角度；對于已經搜索到邊框直線的邊， 如果其傾斜角度大于傾斜閾值，則標記為傾斜，所述傾斜閾值為判定直線是否傾斜的依 據；

步驟四：對標記傾斜的圖像，判斷圖像中文字的編輯方向；分別在圖像的豎直和水 平投影直方圖內，以相同投影值區間和投影值間隔劃定直線，分別計算直線穿過的既定 寬度的投影數目之和；將投影數目較大的方向作為文字的編輯方向；

步驟五：利用投影方法計算圖像的傾斜角度；在圖像的文字編輯方向上，在-5度到 +5度之間，按相等的角度間隔分別對圖像進行投影，計算所得的每個投影直方圖投影 值的平方和，圖像的傾斜角度為投影平方和值最大的投影直方圖的對應的投影角度；

其中，所述步驟五中對圖像進行投影時，如果圖像的文字編輯方向為水平方向，將 圖像等分成一系列豎條圖像，并對各豎條圖像按照0°投影，將得到的各投影直方圖合 成一個該投影方向上的整體投影直方圖；如果圖像的文字編輯方向為豎直方向，則將圖 像旋轉90°再進行上述處理，從而得到投影直方圖。

2.根據權利要求1所述一種名片圖像傾斜角度的測量方法，其特征在于：所述步驟二 中按行列逐像素搜索時，搜索范圍為該方向上圖像的邊緣至該圖像的處。

3.根據權利要求1所述一種名片圖像傾斜角度的測量方法，其特征在于：所述步驟二 的既定閾值的取值范圍為整個圖像對應寬度的

4.根據權利要求1所述一種名片圖像傾斜角度的測量方法，其特征在于：所述步驟三 中進行傾斜判定，分別取最長線段起止端的相同數目的坐標點的平均坐標值，如果計算 所得傾斜角度大于傾斜閾值，則將該線段所在的邊框直線標記為傾斜；否則標記為非傾 斜；沒有搜索到邊框直線的邊，直接標記該邊為傾斜。

5.根據權利要求1所述一種名片圖像傾斜角度的測量方法，其特征在于：所述步驟四 中的既定寬度范圍根據圖像中字符的行高進行調整；投影區間以水平和豎直投影直方圖 的最大投影值中較小者和其1/3為上下限。

6.根據權利要求1所述一種名片圖像傾斜角度的測量方法，其特征在于：所述步驟四 中判定文字編輯方向時，如果豎直和水平兩個方向上的投影數目相等，則文字編輯方向 為兩投影直方圖的投影值平方和大的方向。

7.根據權利要求1所述一種名片圖像傾斜角度的測量方法，其特征在于：所述步驟五 中將圖像劃分時，豎條圖像的寬度w為：

其中，L為圖像的寬度，α為投影的角度。

8.一種名片圖像傾斜角度的測量裝置，其特征在于，由以下模塊組成：

圖像輸入模塊，輸入并提取輸入的名片圖像的邊緣；輸入名片圖像，提取灰度圖像 邊緣作為處理的邊緣圖像；

邊框搜索模塊，搜索邊緣圖像四周的邊框直線；自外向內在四個方向上對圖像依次 按行列逐像素搜索，如果相鄰行列記錄到的第一個黑像素點的坐標在搜索方向上的位置 差不大于2個像素，則這兩個黑像素點位于同一線段上，否則，新建線段；如果其中最 長的線段長度超過既定閾值，則該線段所在直線為此方向上的邊框直線，否則，此方向 上不存在邊框直線；

傾斜判定模塊，根據搜索到的邊框直線判斷圖像是否傾斜；如果邊框直線數大于等 于2，并且標定為傾斜的邊框直線數大于搜索到的邊框直線數的0.7倍，則該圖像傾斜； 否則，圖像不存在傾斜，本裝置處理過程結束；

其中，所述傾斜判定模塊中判斷圖像是否傾斜時，先判斷邊框搜索模塊中搜索到的 每一條邊框直線是否傾斜，然后根據邊框直線傾斜情況判斷圖像是否傾斜；對于沒有搜 索到邊框直線的邊，直接標記為傾斜；在沒有明確信息表明圖像無傾斜的情況下將圖像 標記為傾斜，以最大程度的保證將所有傾斜圖像都計算出傾斜角度；對于已經搜索到邊 框直線的邊，如果其傾斜角度大于傾斜閾值，則標記為傾斜，所述傾斜閾值為判定直線 是否傾斜的依據；

文字方向判定模塊，對標記傾斜的圖像，判斷圖像中文字的編輯方向；分別在圖像 的豎直和水平投影直方圖內，以相同投影值區間和投影值間隔劃定直線，分別計算直線 穿過的既定寬度的投影數目之和；將投影數目較大的方向作為文字的編輯方向；

角度計算模塊，利用投影方法計算圖像的傾斜角度；在圖像的文字編輯方向上，在 -5度到+5度之間，按相等的角度間隔分別對圖像進行投影，計算所得的每個投影直方 圖投影值的平方和，圖像的傾斜角度為投影平方和值最大的投影直方圖的對應的投影角 度；

其中，所述角度計算模塊中對圖像進行投影時，如果圖像的文字編輯方向為水平方 向，將圖像等分成一系列豎條圖像，并對各豎條圖像按照0°投影，將得到的各投影直 方圖合成一個該投影方向上的整體投影直方圖；如果圖像的文字編輯方向為豎直方向， 則將圖像旋轉90°再進行上述處理，從而得到投影直方圖。