[發(fā)明專利]基于內(nèi)容特征的圖像碎片匹配方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201410103293.6
• 申請日: 2014-03-19
• 公開（公告）號: CN103942757B
• 公開（公告）日: 2017-08-29
• 發(fā)明（設計）人: 王斌君;趙興濤;王靖亞;張鴻洲
• 申請（專利權）人: 王斌君
• 主分類號: G06T5/00
• 分類號: G06T5/00;G06T5/50
• 代理公司: 北京市柳沈律師事務所11105
• 代理人: 萬里晴

1.一種基于內(nèi)容特征的圖像碎片匹配方法，包括：

提取第一圖像碎片的第一邊緣，提取第二圖像碎片的第二邊緣；

沿著所述第一邊緣和第二邊緣提取各自的圖像碎片上的內(nèi)容的特征點；

提取第一圖像碎片和第二圖像碎片上的內(nèi)容經(jīng)過特征點的線段或弧線的方向信息作為特征向量；

比較所述第一圖像碎片和第二圖像碎片的內(nèi)容的特征點和特征向量的匹配度，來確定第一圖像碎片與第二圖像碎片是否匹配，其中，所述特征點和特征向量的匹配度包括：特征點的位置的匹配度、特征點的個數(shù)的匹配度、特征向量的斜率的匹配度，

其中，所述特征點是通過檢測圖像碎片的邊緣上的內(nèi)容的外輪廓矢量與內(nèi)輪廓矢量的交集來得到的，

其中，所述特征向量通過如下步驟得到：

以特征點為起點，在碎片圖像中內(nèi)容的內(nèi)輪廓，直至拐點或像素點大于設定的閾值的點，則該點為終點；

連接上述起點和終點，其結果近似為直線或弧線；

若為直線，計算其斜率；

若為曲線，計算其在特征點處的切線斜率。

2.根據(jù)權利要求1所述的方法，還包括：

在所述特征點的比較之前，比較所述第一邊緣與所述第二邊緣的形狀，來確定所述第一邊緣和所述第二邊緣是否匹配，

其中，在所述第一邊緣與第二邊緣匹配的情況下，進行所述特征點的比較。

3.根據(jù)權利要求1所述的方法，其中，所述特征點包括圖像碎片上的內(nèi)容與邊緣的交叉點，且特征向量包括圖像碎片上的內(nèi)容經(jīng)過特征點的線段的斜率或弧線的切線斜率。

4.根據(jù)權利要求1所述的方法，還包括：

在所述特征點的比較之前，通過第一圖像碎片和第二圖像碎片的縮放、旋轉、平移中的至少一種來對準所述第一圖像碎片和第二圖像碎片的邊緣。

5.根據(jù)權利要求1所述的方法，其中，所述圖像碎片上的內(nèi)容包括如下中的至少一種：

文字、圖、表、文字的橫、豎、撇、捺和圖、表形的線段。

6.根據(jù)權利要求1所述的方法，還包括：

將匹配的第一圖像碎片和第二圖像碎片按照各自的邊緣拼接到一起。

7.一種基于內(nèi)容特征的圖像碎片匹配系統(tǒng)，包括：

邊緣提取裝置，被配置為提取第一圖像碎片的第一邊緣，提取第二圖像碎片的第二邊緣；

特征點提取裝置，被配置為沿著所述第一邊緣和第二邊緣提取各自的圖像碎片上的內(nèi)容的特征點；

特征向量提取裝置，被配置為提取第一圖像碎片和第二圖像碎片上的內(nèi)容經(jīng)過特征點的線段或弧線的方向信息作為特征向量；

比較裝置，被配置為比較所述第一圖像碎片和第二圖像碎片的內(nèi)容的特征點和特征向量的匹配度，來確定第一圖像碎片與第二圖像碎片是否匹配，其中，所述特征點和特征向量的匹配度包括：特征點的位置的匹配度、特征點的個數(shù)的匹配度、特征向量的斜率的匹配度，

其中，所述特征點提取裝置通過檢測圖像碎片的邊緣上的內(nèi)容的外輪廓矢量與內(nèi)輪廓矢量的交集來得到所述特征點，

其中，所述特征向量提取裝置通過如下步驟得到所述特征向量：

以特征點為起點，在碎片圖像中內(nèi)容的內(nèi)輪廓，直至拐點或像素點大于設定的閾值的點，則該點為終點；

連接上述起點和終點，其結果近似為直線或弧線；

若為直線，計算其斜率；

若為曲線，計算其在特征點處的切線斜率。