[發明專利]圖像處理方法和設備、圖像形成設備以及圖像讀取設備

有效

• 申請號: 200810167176.0
• 申請日: 2008-09-28
• 公開（公告）號: CN101404020A
• 公開（公告）日: 2009-04-08
• 發明（設計）人: 大平雅和
• 申請（專利權）人: 夏普株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04N1/00;H04N1/21
• 代理公司: 北京集佳知識產權代理有限公司
• 代理人: 朱 勝;高少蔚

技術領域

本發明涉及：用于基于從輸入圖像獲取的特征來判斷輸入圖像是否與預備參考圖像相似的圖像處理方法和圖像處理設備；使用該圖像處理設備的圖像形成設備和圖像讀取設備；以及記錄用于實現該圖像處理設備的計算機程序的存儲器產品。

背景技術

作為用于將通過使用掃描儀讀取文檔所獲得的圖像數據與預先存儲的預定圖像數據相匹配、以便判斷圖像相似性的圖像處理，例如提出了一種用于使用OCR(光學字符閱讀器)從圖像中提取關鍵字并基于所提取的關鍵字判斷圖像相似性的方法。在另一種方法中，要被執行相似性判斷的文檔局限于包含格線的紙張形式，然后提取格線的特征以便判斷圖像的相似性。

此外，提出了一種匹配設備，用于提取輸入文檔的特征以生成描述符，以及將所生成的描述符與預先存儲在描述符數據庫中的描述符相匹配，以便執行輸入文檔和描述符數據庫中的描述符的匹配(見日本專利申請公開號H7-282088)。

在日本專利申請公開號H7-282088中公開的設備中，描述符和包括生成各個描述符的特征的文檔列表被存儲在描述符數據庫中。描述符被生成為不因文檔數字化、輸入文檔和文檔數據庫中的匹配文檔之間的差異等等引起的失真而改變。當掃描描述符數據庫時，日本專利申請公開號H7-282088中公開的設備為文檔數據庫中的各個文檔累加投票，并確定獲得最多投票數的一個文檔或者獲得超過閾值的投票數的文檔為匹配文檔。

另外提出了一種用于由數碼相機獲取的圖像、由掃描儀讀取的圖像等等的設備，該設備獲取圖像的連通部分的重心作為特征點(假設連通部分是字構件)，利用所述特征點計算幾何不變量，進一步從幾何不變量獲取特征，在哈希表中存儲該特征、表示特征點的索引以及表示圖像的索引，在圖像檢索時通過相似的處理從輸入圖像(查詢)中獲取特征點、特征和?表示該特征點的索引，并為預先存儲在哈希表中的圖像投票，以便進行檢索(見國際公布小冊子2006/92957)。

在國際公布小冊子2006/92957中所描述的是從寬范圍提取特征點以用于計算一個特征，增加特征點數等等，以便提高特征的準確性。而且，在國際公布小冊子2006/92957中，通過預先記錄輸入圖像中的特征點和參考文檔中的點的對應性、以及不為已經在為預先存儲的圖像投票中被關聯的點進行投票以防止不正確的投票，從而有可能抑制圖像檢索確定準確性的降低。在國際公布小冊子2006/92957中還描述了當在哈希表中存儲更多頁圖像時，圖像檢索確定準確性降低，并且認為其原因是存儲具有相同特征的不同文檔的機會增加了。

發明內容

日本專利申請公開號H7-282088中的描述符數據庫具有其中針對一個描述符存儲有限數量的數據的表格形式結構，而不是其中能夠存儲無限元素的列表結構。當描述符數據庫這樣以具有固定大小的表格形式實現時，針對一個描述符所要存儲的數據數量是從存儲在描述符數據庫中的所有文檔中的每一個文檔中提取的描述符數量之和。由于當從一個文檔提取太多描述符時，描述符數據庫變得巨大，因此在這種情況下期望減少所要提取的描述符的數量。應當注意，當描述符減少時，提高了圖像檢索的性能，但在圖像檢索中可能引起不可檢測的錯誤或者決定性失誤。

日本專利申請公開號H7-282088中還描述了由于描述符是冗余的，因此在圖像檢索中不必使用存儲在描述符數據庫中的所有描述符，例如可能僅僅使用高質量即準確的描述符來檢索圖像。因此，在基于多個存儲的描述符匹配的情況下，即使當一個文檔中的字符被噪聲破壞，如果文檔中還有未受噪聲影響的描述符，則還是有可能基于描述符進行匹配。

然而，日本專利申請公開號H7-282088沒有描述從多個不同文檔中可提取相同描述符的問題。當從多個不同文檔提取相同的描述符時，所述描述符應用于從中提取所述描述符的所有文檔，因此所述描述符對文檔的標識沒有意義但是會引起相似圖像的不正確判斷。

而且，國際公布小冊子2006/92957沒有描述無效特征對確定準確性的影響根據預先存儲在哈希表中的參考圖像的數量而變化，并且具有當參考文檔的數量少時確定準確性降低的問題。

本發明是為了解決以上問題而作出的，并且其目的是提供一種可以高準確度判斷圖像的相似性的圖像處理方法、圖像處理設備；包括該圖像處理設備的圖像形成設備和圖像讀取設備；以及記錄用于實現該圖像處理設備的計算機程序的存儲器產品。