[發明專利]圖像有效區域的掃描方法及裝置

有效

• 申請號: 201210153097.0
• 申請日: 2012-05-17
• 公開（公告）號: CN103426157A
• 公開（公告）日: 2013-12-04
• 發明（設計）人: 楊逸
• 申請（專利權）人: 成都方程式電子有限公司
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.圖像有效區域的掃描方法，其特征在于，包括如下步驟：

S1，獲取一幅待搜索圖像；

S2、通過垂直搜索算法獲得待搜索圖像的垂直方向邊緣坐標；

S3、通過水平搜索算法獲得待搜索圖像的水平方向邊緣坐標；

S4、將垂直方向邊緣坐標所在的行和水平方向邊緣坐標所在的列所圍成的區域確定為圖像有效區域。

2.根據權利要求1所述的圖像有效區域的掃描方法，其特征在于，所述垂直搜索算法包括如下步驟：

S201、在一幅待搜索圖像中選取n列圖像灰度值，x_ni為圖像選擇列n的灰度值，其中0<i<h_圖像高，且i為偶數；

S202、選取垂直相關系數ω_p=[-1,-1,1,1]；

S203、n列圖像灰度值x_ni分別與系數ω_p進行垂直滑動相關計算，公式為：其中y_ni為第n列垂直滑動相關計算結果；

S204、獲得第n列圖像垂直滑動相關計算結果y_ni的極值點；

S205、根據n列圖像的垂直滑動相關計算結果y_ni的極值點對應的圖像坐標計算圖像垂直方向邊緣坐標。

3.根據權利要求2所述的圖像有效區域的掃描方法，其特征在于，步驟S201中n列圖像為待搜索圖像寬度的n+1等分點所在的圖像列；步驟S204中，y_ni的極值點包括垂直方向上邊緣極值點和垂直方向下邊緣極值點；所述步驟S205中，y_ni的極值點對應的圖像坐標包括垂直方向上邊緣極值點坐標和垂直方向下邊緣極值點坐標；圖像垂直方向邊緣坐標包括垂直方向上邊緣坐標和垂直方向下邊緣坐標；所述步驟S205中，垂直方向上邊緣坐標或垂直方向下邊緣坐標可以通過對n個垂直方向上邊緣極值點坐標或n個垂直方向下邊緣極值點坐標分別求平均值得到，或者通過分別計算n個垂直方向上邊緣極值點坐標或n個垂直方向下邊緣極值點坐標的中值得到，或者通過先對n個垂直方向上邊緣極值點坐標或n個垂直方向下邊緣極值點坐標分別計算標準差，淘汰標準差最大的垂直方向上邊緣極值點坐標或垂直方向下邊緣極值點坐標，并對剩下的垂直方向上邊緣極值點坐標或垂直方向下邊緣極值點坐標計算算術平均值得到。

4.根據權利要求1所述的圖像有效區域的掃描方法，其特征在于，所述水平搜索算法包括如下步驟：

S401、在待搜索圖像中選取m行圖像灰度值，x_mj為圖像選擇行m的灰度值，其中0＜j<w_圖像寬，且j為偶數；

S402、選取水平相關系數ω_q=[-1,-1,-1,-1,1,1,1,1]；

S403、m行圖像灰度值x_mj分別與系數ω_q進行水平滑動相關計算，公式為：其中y_mj為第m行水平滑動相關計算結果；

S404、獲得第m行圖像水平滑動相關計算結果y_mj的極值點；

S405、根據m行圖像的水平滑動相關計算結果y_mj的極值點對應的圖像坐標計算圖像水平方向邊緣坐標。

5.根據權利要求4所述的圖像有效區域的掃描方法，其特征在于，步驟S401中，m行圖像是步驟S2中得到的垂直方向邊緣坐標縱向距離的m+1等分點所在的圖像行；所述步驟S404中，y_mj的極值點包括水平方向左邊緣極值點和水平方向右邊緣極值點，步驟S405中y_mj的極值點對應的圖像坐標包括水平方向左邊緣極值點坐標和水平方向右邊緣極值點坐標；圖像水平方向邊緣坐標包括水平方向左邊緣坐標和水平方向右邊緣坐標；步驟S405中，水平方向左邊緣坐標或水平方向右邊緣坐標可以通過對m個水平方向左邊緣極值點坐標或m個水平方向右邊緣極值點坐標分別求平均值得到，或者通過分別計算m個水平方向左邊緣極值點坐標或m個水平方向右邊緣極值點坐標的中值得到，或者通過先對m個水平方向左邊緣極值點坐標或m個水平方向右邊緣極值點坐標分別計算標準差，淘汰標準差最大的水平方向左邊緣極值點或水平方向右邊緣極值點坐標，并對剩下的水平方向左邊緣極值點坐標和水平方向右邊緣極值點坐標計算算術平均值得到。