[發(fā)明專利]一種掃描圖片匹配方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201110227936.4
• 申請(qǐng)日: 2011-08-04
• 公開（公告）號(hào): CN102915429A
• 公開（公告）日: 2013-02-06
• 發(fā)明（設(shè)計(jì)）人: 黃磊;任智杰
• 申請(qǐng)（專利權(quán)）人: 漢王科技股份有限公司
• 主分類號(hào): G06K9/00
• 分類號(hào): G06K9/00;G06K9/54
• 代理公司: 北京市浩天知識(shí)產(chǎn)權(quán)代理事務(wù)所 11276
• 代理人: 劉云貴

1.一種掃描圖片匹配方法，其特征在于，包括：

根據(jù)掃描圖片的色彩信息，對(duì)所述掃描圖片進(jìn)行二值化處理；

將二值化處理后的掃描圖片劃分成多個(gè)互不重疊的像素塊，并對(duì)每個(gè)像素塊內(nèi)所有像素對(duì)應(yīng)的像素值進(jìn)行或運(yùn)算，得到的或運(yùn)算結(jié)果組成所述掃描圖片的下采樣圖片；

將獲得的下采樣圖片劃分成多個(gè)像素區(qū)域，將每個(gè)像素區(qū)域中所有像素點(diǎn)的或運(yùn)算結(jié)果之和作為該像素區(qū)域的特征信息，其中，每個(gè)像素區(qū)域包括至少兩個(gè)像素點(diǎn)；

根據(jù)獲得的每個(gè)像素區(qū)域特征信息判斷所述掃描圖片與預(yù)置的待匹配圖片是否匹配。

2.如權(quán)利要求1所述的方法，其特征在于，所述將每個(gè)像素區(qū)域中所有像素點(diǎn)的或運(yùn)算結(jié)果之和作為該像素區(qū)域的特征信息之后，進(jìn)一步包括：對(duì)所有像素區(qū)域的特征信息進(jìn)行歸一化處理。

3.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)掃描圖片的色彩信息，對(duì)所述掃描圖片進(jìn)行二值化處理之前，還包括：

當(dāng)所述掃描圖片包含背景區(qū)域時(shí)，根據(jù)所述掃描圖片的色彩信息，確定掃描圖片的背景區(qū)域與內(nèi)容區(qū)域，并去除所述掃描圖片的背景區(qū)域。

4.如權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述掃描圖片的色彩信息，確定掃描圖片的背景區(qū)域與內(nèi)容區(qū)域，包括：

按照預(yù)設(shè)的順序，以固定大小的矩形子塊為單位，獲取所述掃描圖片中像素的色彩信息值，將所述矩形子塊等分為上下左右四個(gè)子區(qū)域，每獲取一個(gè)矩形子塊之后，根據(jù)預(yù)設(shè)的順序移動(dòng)小于矩形子塊尺寸的距離，繼續(xù)獲取下一個(gè)矩形子塊，直至將所述掃描圖片全部獲取完畢；

根據(jù)每個(gè)矩形子塊的四個(gè)子區(qū)域中像素的色彩信息值與預(yù)設(shè)的第一色彩閾值之間的關(guān)系，分別確定每個(gè)矩形子塊的每個(gè)子區(qū)域?qū)儆诒尘皡^(qū)域或內(nèi)容區(qū)域；

將四個(gè)子區(qū)域中只有一個(gè)子區(qū)域?qū)儆趦?nèi)容區(qū)域的矩形子塊的中心點(diǎn)確定為內(nèi)容區(qū)域的一個(gè)頂點(diǎn)：將只有左上方的子區(qū)域?yàn)閮?nèi)容區(qū)域的矩形子塊的中心點(diǎn)確定為內(nèi)容區(qū)域的右下頂點(diǎn)，將只有右上方的子區(qū)域?yàn)閮?nèi)容區(qū)域的矩形子塊的中心點(diǎn)確定為內(nèi)容區(qū)域的左下頂點(diǎn)，將只有左下方的子區(qū)域?yàn)閮?nèi)容區(qū)域的矩形子塊的中心點(diǎn)確定為內(nèi)容區(qū)域的右上頂點(diǎn)，將只有右下方的子區(qū)域?yàn)閮?nèi)容區(qū)域的矩形子塊的中心點(diǎn)確定為內(nèi)容區(qū)域的左上頂點(diǎn)；

根據(jù)確定的內(nèi)容區(qū)域的四個(gè)頂點(diǎn)的位置，確定出掃描圖片的背景區(qū)域與內(nèi)容區(qū)域。

5.如權(quán)利要求3所述的方法，其特征在于，在去除掃描圖片的背景區(qū)域之后，還包括通過幾何旋轉(zhuǎn)的方式校正掃描圖片。

6.如權(quán)利要求1所述的方法，其特征在于，每個(gè)像素塊包含2×2個(gè)像素。

7.一種掃描圖片匹配裝置，其特征在于，包括：

二值化單元，用于根據(jù)掃描圖片的色彩信息，對(duì)所述掃描圖片進(jìn)行二值化處理；

或運(yùn)算單元，用于將二值化處理后的掃描圖片分成多個(gè)像素塊，并對(duì)每個(gè)像素塊內(nèi)所有像素對(duì)應(yīng)的像素值進(jìn)行或運(yùn)算，得到每個(gè)像素塊的或運(yùn)算結(jié)果，得到的或運(yùn)算結(jié)果組成所述掃描圖片的下采樣圖片；

特征提取單元，用于將得到的下采樣圖片劃分成多個(gè)像素區(qū)域，通過對(duì)每個(gè)像素區(qū)域中所有像素塊的或運(yùn)算結(jié)果求和，獲得組成掃描圖片的每個(gè)像素區(qū)域的特征信息，其中，像素區(qū)域至少包含兩個(gè)像素；

匹配單元，用于根據(jù)獲得的每個(gè)像素區(qū)域的特征信息，判斷所述掃描圖片與預(yù)置的待匹配圖片是否匹配。

8.如權(quán)利要求7所述的裝置，其特征在于，還包括：

內(nèi)容區(qū)域確定單元，用于當(dāng)所述掃描圖片包含背景區(qū)域時(shí)，根據(jù)所述掃描圖片的色彩信息，確定掃描圖片的背景區(qū)域與內(nèi)容區(qū)域，并去除所述掃描圖片的背景區(qū)域。

9.如權(quán)利要求7所述的方法，其特征在于，所述內(nèi)容區(qū)域確定單元用于：

按照預(yù)設(shè)的順序，以固定大小的矩形子塊為單位，獲取所述掃描圖片中像素的色彩信息值，將所述矩形子塊等分為上下左右四個(gè)子區(qū)域，每獲取一個(gè)矩形子塊之后，根據(jù)預(yù)設(shè)的順序移動(dòng)小于矩形子塊尺寸的距離，繼續(xù)獲取下一個(gè)矩形子塊，直至將所述掃描圖片全部獲取完畢；

根據(jù)每個(gè)矩形子塊的四個(gè)子區(qū)域中像素的色彩信息值與預(yù)設(shè)的第一色彩閾值之間的關(guān)系，分別確定每個(gè)矩形子塊的每個(gè)子區(qū)域?qū)儆诒尘皡^(qū)域或內(nèi)容區(qū)域；

將四個(gè)子區(qū)域中只有一個(gè)子區(qū)域?qū)儆趦?nèi)容區(qū)域的矩形子塊的中心點(diǎn)確定為內(nèi)容區(qū)域的一個(gè)頂點(diǎn)：將只有左上方的子區(qū)域?yàn)閮?nèi)容區(qū)域的矩形子塊的中心點(diǎn)確定為內(nèi)容區(qū)域的右下頂點(diǎn)，將只有右上方的子區(qū)域?yàn)閮?nèi)容區(qū)域的矩形子塊的中心點(diǎn)確定為內(nèi)容區(qū)域的左下頂點(diǎn)，將只有左下方的子區(qū)域?yàn)閮?nèi)容區(qū)域的矩形子塊的中心點(diǎn)確定為內(nèi)容區(qū)域的右上頂點(diǎn)，將只有右下方的子區(qū)域?yàn)閮?nèi)容區(qū)域的矩形子塊的中心點(diǎn)確定為內(nèi)容區(qū)域的左上頂點(diǎn)；

根據(jù)確定的內(nèi)容區(qū)域的四個(gè)頂點(diǎn)的位置，確定出掃描圖片的背景區(qū)域與內(nèi)容區(qū)域。