[發明專利]用于半色調數字圖像的壓縮的方法

有效

• 申請號: 201310499246.3
• 申請日: 2013-10-22
• 公開（公告）號: CN103780796B
• 公開（公告）日: 2018-03-20
• 發明（設計）人: 蘇東佩;肯德里克·翁;拉里·盧布曼;邁克爾·M·張;斯蒂芬·L·施埃弗爾
• 申請（專利權）人: 京瓷辦公信息系統株式會社
• 主分類號: H04N1/52
• 分類號: H04N1/52;H04N1/64
• 代理公司: 北京德琦知識產權代理有限公司11018
• 代理人: 于會玲,康泉

技術領域

本發明涉及用于半色調(Halftoned)數字圖像的壓縮的方法。

背景技術

半色調是通過使用在尺寸、形狀或間距方面變化的點來模擬連續色調影像的技術。在基本二進制半色調方面具有單色調水平的這些點形成半色調點圖案。半色調點圖案的正確設計經由單色調水平的僅僅開/關標記提供半色調圖像中多色調和平滑陰影的外觀。

發明內容

本發明可以提供用于半色調數字圖像的壓縮的方法。

在示例實施例中，基于m x n半色調矩陣和圖像的第一m x n像素塊，可以確定第一m x n像素塊的第一m x n半色調版本。可以對第一m x n像素塊的第一m x n半色調版本的行執行n路交錯以創建第一mn x 1半色調段。第一mn x 1半色調段可以與先入先出(FIFO)緩沖區中的一個或多個半色調段相比較。如果所述第一mn x 1半色調段與所述FIFO緩沖區中的任意半色調段不相匹配，則可以輸出所述第一mn x 1半色調段的文字碼字和表示，并且可以將所述第一mn x 1半色調段的表示寫入所述FIFO緩沖區。如果所述第一mn x 1半色調段與所述FIFO緩沖區中的特定半色調段相匹配，則可以輸出重復碼字和重復值，并且可以將所述第一mn x 1半色調段的至少一個表示寫入所述FIFO緩沖區。

另外的實施例可以包括一種非暫時性計算機可讀介質，在所述計算機可讀介質上存儲有程序指令，該程序指令一旦由計算設備執行就導致該計算設備根據上述或其它示例實施例執行操作。

更多的實施例可以包括一種計算設備，所述計算設備包括：至少一個處理器、數據儲存器，以及在所述數據儲存器中的程序指令，所述程序指令一旦由該至少一個處理器執行就導致所述計算設備根據上述或其它示例實施例操作。

通過在適當之處參照附圖閱讀下列詳細描述，這些以及其它方面、優點和可替代物對于本領域普通技術人員來說將變得顯而易見。進一步，應當理解，在該發明內容部分以及該文件其它地方提供的描述旨在通過示例的方式而不是通過限制的方式示出所要求保護的主題。

根據本發明，可以提供用于半色調數字圖像的壓縮的方法。

附圖說明

圖1圖示根據示例實施例的打印設備。

圖2是圖解根據示例實施例的打印設備的計算部件的框圖。

圖3是圖解根據示例實施例的涉及打印設備的各種數據路徑的框圖。

圖4圖示根據示例實施例的半色調矩陣到圖像的像素的應用。

圖5A圖示根據示例實施例的在圖像上平鋪的半色調矩陣。

圖5B圖示根據示例實施例的在具有列填充的圖像上平鋪的半色調矩陣。

圖6圖示根據示例實施例的圖像和圖像的放大部分。

圖7圖示根據示例實施例的具有列填充的圖像的半色調。

圖8圖示根據示例實施例的圖像半色調版本的部分的十六進制表示。

圖9圖示根據示例實施例的交錯圖像的半色調版本。

圖10圖示根據示例實施例的歷史緩沖區、先行緩沖區和新的段緩沖區。

圖11圖示根據示例實施例的壓縮后的半色調段的格式。

圖12是根據示例實施例的流程圖。

圖13圖示根據示例實施例的歷史緩沖區、先行緩沖區和新的段緩沖區的操作，在該操作中，未找到先行緩沖區的段的匹配。

圖14圖示根據示例實施例的歷史緩沖區、先行緩沖區和新的段緩沖區的操作，在該操作中，找到先行緩沖區的兩段的匹配。

圖15圖示根據示例實施例的歷史緩沖區、先行緩沖區和新的段緩沖區的操作，在該操作中，未找到先行緩沖區的段的匹配。

圖16圖示根據示例實施例的歷史緩沖區、先行緩沖區和新的段緩沖區的操作，在該操作中，找到先行緩沖區的一段的匹配。

圖17圖示根據示例實施例的歷史緩沖區、先行緩沖區和新的段緩沖區的操作，在該操作中，因為使用了列填充而找到先行緩沖區的三段的匹配。

圖18圖示根據示例實施例的歷史緩沖區、先行緩沖區和新的段緩沖區的操作，在該操作中，找到先行緩沖區和新的段緩沖區的所有段的匹配，方便了擴展重復碼字的使用。

圖19A、19B、19C和19D圖示了其中列填充的使用導致更有效率的半色調圖像壓縮的場景。

圖20是根據示例實施例的流程圖。

具體實施方式