[發明專利]文檔圖像壓縮方法及其在文檔認證中的應用

有效

• 申請號: 201310740957.5
• 申請日: 2013-12-27
• 公開（公告）號: CN103914858A
• 公開（公告）日: 2014-07-09
• 發明（設計）人: 田宜彬;明偉
• 申請（專利權）人: 柯尼卡美能達美國研究所有限公司
• 主分類號: G06T9/00
• 分類號: G06T9/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 陳煒;李德山

技術領域

本發明涉及一種圖像壓縮方法，具體地，涉及對包含文本的文檔圖像進行壓縮的方法以及該方法在文檔認證中的應用。

背景技術

經常打印可包括文本、圖形、圖片等的原始數字文檔，并且分發、復制所打印的硬拷貝等，然后經常將所分發、復制的硬拷貝掃描回數字形式。認證掃描的數字文檔是指，確定掃描的文檔是否是原始數字文檔的認證拷貝，即，確定文檔在硬拷貝形式下是否被更改。更改可能是蓄意而為或因意外事件而發生。閉環處理中的文檔認證是指，生成在文檔本身上攜帶有認證數據的打印文檔以及使用從掃描的文檔提取的認證數據來對掃描回的文檔進行認證。這樣的打印文檔被稱為是自認證的，這是由于不需要除打印文檔上的信息之外的信息來對其內容進行認證。

已提出了使用條形碼（特別是二維（2d）條形碼）來生成自認證文檔的方法。具體地，這樣的方法包括：對文檔的內容（文本、圖形、圖片等）進行處理并將其轉換成作為文檔內容的表示的認證數據、以2d條形碼（認證條形碼）對認證數據進行編碼以及將條形碼打印在與原始文檔內容相同的記錄介質上。這產生了自認證文檔。為了對這樣的打印文檔進行認證，對文檔進行掃描以獲得掃描圖像。還對認證條形碼進行掃描并提取其中包含的認證數據。然后，對掃描圖像進行處理并與認證數據進行比較，以確定打印文檔的任意部分是否已被更改，即，文檔是否可靠。一些認證技術能夠確定什么被更改和/或哪里被更改，一些認證技術僅能確定是否發生了任何更改。

JBIG2是用于二值圖像（特別是包含文本的文檔圖像）的壓縮的國際標準。JBIG2利用模式匹配和替換方法，通過該方法，將圖像分割為多個符號并且開發符號字典；使得文檔圖像中的每個符號與字典中的符號匹配，并且根據字典條目的索引以及圖像中的符號的位置和大小對每個符號進行編碼。

發明內容

本發明涉及一種用于壓縮二值圖像（特別是包含文本的文檔圖像）的改進的壓縮方法。

本發明的目的是提供一種用于包含文本的文檔的高效圖像壓縮方法。

本發明的另一目的是提供一種用于生成攜帶認證信息的自認證打印文檔的方法。

將在隨后的描述中闡述本發明的附加特征和優點，并且部分特征和優點根據該描述將變得明顯，或者可通過實踐本發明來學習。將通過在書面說明書及其權利要求書以及附圖中具體指出的結構來實現和獲得本發明的目的和其它優點。

為了實現所實施的以及寬泛地描述的這些和/或其它目的，本發明提供了一種用于對表示包含文本區域的文檔的二值圖像進行壓縮的方法，該方法包括：（a）將文本區域分割為多個符號圖像，每個符號圖像表示文本的符號，每個符號圖像以具有位置和大小的邊界框為界；（b）將在步驟（a）中獲得的每個符號圖像分類為多個類別之一，每個類別由模板圖像和類別索引來表示，對于所分類的每個符號圖像，步驟（b）包括：（b1）將符號圖像與每個模板圖像進行比較以確定它們是否彼此匹配，包括將符號圖像的多個特征與模板圖像的對應的多個特征進行比較，該多個特征包括密度統計特征、側面輪廓特征、拓撲統計特征和形狀特征；（b2）如果在步驟（b1）中找到匹配，則與所分類的符號圖像相關聯地記錄與所匹配的模板對應的類別索引；以及（b3）如果在步驟（b1）中沒有找到匹配，則通過使用所分類的符號圖像的圖像作為新類別的模板圖像并為新類別分配類別索引而將新類別添加到多個類別，以及與所分類的符號圖像相關聯地記錄類別索引；（c）將每個類別的模板圖像的大小調整為最終大小；以及（d）將多個類別中的每個的經大小調整后的模板圖像連同其類別索引、在步驟（a）中獲得的每個符號圖像的邊界框的位置和大小以及在步驟（b2）或（b3）中獲得的每個符號圖像的類別索引存儲作為壓縮的圖像數據。

在一些實施例中，密度統計特征包括分區輪廓特征，并且形狀特征包括低階矩特征。