[發明專利]用于合成圖像壓縮的塊重組的系統和方法

有效

• 申請號: 201080021672.0
• 申請日: 2010-05-14
• 公開（公告）號: CN102428693A
• 公開（公告）日: 2012-04-25
• 發明（設計）人: B·O·克里斯汀森
• 申請（專利權）人: 思杰系統有限公司
• 主分類號: H04N1/64
• 分類號: H04N1/64;G06T9/00;H04N7/26;G06T7/00
• 代理公司: 北京泛華偉業知識產權代理有限公司 11280
• 代理人: 王勇

背景技術

合成圖像是描繪具有完全不同特征的多種類型的內容的圖像。對于非限制性示例，屏幕截圖可能包含在純色背景上呈現的文本圖像(例如簡單的文本)以及連續色調圖像。由于文本圖像和連續色調圖像的特征是完全不同的-文本圖像通常具有很少的顏色，用銳邊分離不同顏色的像素，而連續色調圖像傾向于具有在相鄰像素間平滑過渡的大量的顏色，因此，為合成圖像設計有效的單一壓縮方式是非常困難的。

解決該壓縮合成圖像的挑戰的一種方法是采用混合光柵內容(MRC)模型，其將合成圖像分割為多個層并且用單獨的壓縮器對多個層的每一層進行壓縮。對于非限制性示例，屏幕截圖可以被分割為包含文本和簡單圖形的層和包含連續色調圖像的層。由于MRC跨越多個層來分布圖像的像素，所以每一層通常包括“不關注(don′t?care)”像素(或孔)，其值是由其他層確定的。一些壓縮方法將圖像分割為像素塊并對這些塊進行操作。圖像的任一層中的像素塊可以只包含“不關注”像素，因此，其不是從單獨的層重建圖像所需的。下文中，這樣的塊被稱為“不關注”塊。如果一個塊包括至少一個非“不關注”像素，則它不是“不關注”塊。為了有效地壓縮合成圖像，其中將要被壓縮的圖層包含“不關注”像素和塊，減少或消除由于對層中的“不關注”塊進行不必要的操作而造成的在壓縮的字節流中的開銷是很重要的。在某些應用中，能在基于web的執行環境中壓縮合成圖像而不必修改所使用的實際壓縮器也是很重要的。

前述的相關技術的示例和與其相關的限制意在說明而不是唯一的。在閱讀說明書和研究附圖之后，相關技術的其他限制將是很明顯的。

附圖說明

圖1描述了支持對合成圖像的基于塊的重組的系統的示例框圖。

圖2描述了根據圖1的支持對合成圖像的基于塊的重組的過程的示例的流程圖。

圖3(a)-(e)示出了根據圖1和圖2的對合成圖像的基于塊的重組的示例。

具體實施方式

在附圖中以示例的方式而不是限制的方式圖示了本方法，在附圖中類似的標記指示相似的元素。應注意在本公開中的對“一種”或“一個”或“一些”實施例的引用不必是同一實施例，這樣的引用意味著至少一個。

提出了新的方法，其考慮通過跳過圖層中的“不關注”塊而不引入明顯的開銷也不要求改變所使用的壓縮方法來支持對合成圖像進行基于塊的壓縮的系統和方法。更具體地，基于塊的壓縮方法首先將合成圖像分割為多個層。接著，該方法有效地跳過原始圖像中的“不關注”塊，可能用新的維數僅從原始圖像的層中的非“不關注”塊來重組新的圖層集合，之后對新組合的圖像進行壓縮。這個步驟不影響解壓縮的圖像的維數或分辨率。該方法隨后可對壓縮的圖層進行解壓縮并且通過將解壓縮的塊復制到其在原始圖像中的各自的位置來恢復圖像。由于這樣的方法不要求訪問源代碼，它適用任何“現成的”壓縮方法并且可利用可能已經在目標環境中可用的高度優化的壓縮功能，例如在本地Flash運行環境中的JPEG解碼器/壓縮器或者在移動裝置上的硬件優化的JPEG解碼器。此外，這樣的方法沒有在諸如屏幕共享的實際應用中引入任何開銷。

如以下所使用的，(二維)圖像可以被分成一個或多個層，其中，每一層具有M×N個塊，分別在X維為M個塊，在y維為N個塊，其中，每個塊為L×L個像素的大小。因此，圖像中的每一層在X維有M×L個像素并且在y維有N×L個像素，共有M×N×L×L個像素。

圖1描述了支持對合成圖像的基于塊的重組的系統的示例框圖。盡管該框圖以功能上分開的方式來描述組件，但這樣的描述僅為了說明的目的。明顯地，在圖中描繪的組件可以任意地進行組合或被分為獨立的軟件、固件和/或硬件組件。而且，顯然無論這樣的組件是如何被組合或劃分的，它們都可以在同一主機或多個主機上執行，其中多個主機可以是由一個或多個網絡連接的。

在圖1的示例中，系統100包括一個或多個主機/主機裝置(未示出)，其每一個可用于運行圖像分割引擎102、層重組引擎104、層壓縮引擎106和可選的圖像解壓縮和合成引擎108中的至少一個或多個。在這里使用的術語“引擎”或“組件”指的是軟件、固件、硬件或用于實現目的的其他組件。引擎或組件通常會包括在非易失性存儲器(也被稱為輔助存儲器)中存儲的軟件指令。當執行該軟件指令時，至少該軟件指令的子集被處理器加載到內存(也被稱為主存儲器)中。處理器接著執行內存中的軟件指令。處理器可以是共享的處理器、專用的處理器或者共享的處理器或專用的處理器的組合。典型的程序將包括對硬件組件(例如I/O裝置)的調用，其通常要求執行驅動程序。驅動程序可以或可以不被視為引擎的一部分，但該區別并不重要。