[發明專利]用于塊壓縮圖象的解壓縮的系統、方法和計算機程序產品

有效

• 申請號: 201380017454.3
• 申請日: 2013-03-25
• 公開（公告）號: CN104205161B
• 公開（公告）日: 2017-07-14
• 發明（設計）人: T·巴昂
• 申請（專利權）人: 英特爾公司
• 主分類號: G06T1/00
• 分類號: G06T1/00;G06T9/00
• 代理公司: 上海專利商標事務所有限公司31100
• 代理人: 高見

背景

為了捕捉顏色、紋理、不透明度等，圖像的數字表示一般包括大量的數據。結果，圖像的處理或傳輸可能是耗時的。結果，處理或通信圖像的速度提出需要被解決的系統設計問題。由于需要表示圖像的數據的快速計算和傳輸，因此經常采用數據壓縮。這利于解決計算速度問題、帶寬節約以及存儲器容量節約中的一些。

然而，壓縮和解壓縮過程可能帶來其本身的問題。這些過程不是無關緊要的，但可能需要快速地發生以允許即時圖像處理或輸出。具體地說，傳統解壓縮過程可能是緩慢的和計算上昂貴的，不管是以硬件還是以軟件執行。例如，有時候，可能使用圖形處理單元(GPU)中的專門硬件來執行解壓縮。然而，速度仍然成問題，尤其是當期望實時處理時。

附圖簡述

圖1示出圖像的未壓縮塊。

圖2是示出塊壓縮過程的流程圖。

圖3是示出壓縮塊的圖。

圖4是示出塊解壓縮過程的流程圖。

圖5是示出根據一個實施例的塊解壓縮過程的流程圖。

圖6是示出根據一個實施例的塊解壓縮的數據流程圖。

圖7是示出一個實施例的某些特征的軟件或固件實現的方框圖。

圖8示出可納入一實施例的系統。

圖9示出其中可實現一實施例的移動設備。

在附圖中，附圖標記的最左數表示該附圖標記首先出現在的附圖。

具體實施方式

現在參照附圖描述一個實施例，其中相同附圖標記表示相同或功能相似的要素。盡管討論了特定配置和構造，然而應當理解這樣做只是為了解說目的。相關領域內技術人員將發現，可使用其它配置和構造而不脫離本說明書的精神和范圍。對相關領域內技術人員很明顯的是，這也可在本文描述以外的多種其它系統和應用中采用。

本文中描述的系統和方法可在對塊壓縮的圖像數據解壓縮時使用高速緩存。高速緩存中的每個數據條目可代表與圖像的壓縮塊對應的解壓縮圖像數據。高速緩存的索引可能是密鑰(key)，其中每個密鑰可以是在對應的壓縮塊上執行的散列過程的輸出。壓縮塊的解壓縮可通過對壓縮塊進行散列化以產生密鑰來執行。密鑰可用來訪問高速緩存。由密鑰索引的解壓縮數據可被讀取并用作壓縮塊的解壓縮版本。如果沒有數據對應于密鑰，或者如果由該密鑰索引的高速緩存數據要不然是無效的，則可將傳統解壓縮過程作用于壓縮塊以得到解壓縮的數據。該解壓縮數據可隨后被寫至高速緩存與密鑰對應的位置。

在圖像的壓縮和解壓縮之前，可將圖像分解成諸個圖像數據塊，每個圖像數據塊可被數字地表示。給定的塊可被建模為出現在塊中的顏色陣列。這示出于圖1中。方框100可被建模為具有離散數量的顏色；方框100被圖示為具有四個顏色，在這里圖示為a、b、c和d。盡管該示圖中示出四個顏色，然而要理解，對于其它圖像或其它壓縮/解壓縮過程，圖像數據塊可通過不同數量的顏色被建模。一旦對塊定義了一組顏色，該塊可經歷塊壓縮過程。

圖2中示出一塊壓縮過程。圖示的過程壓縮塊的顏色的數字表示。在210，可接收塊。在220，可確定兩端點顏色。這些端點顏色可表示用于對顏色建模的三維顏色空間中的(塊中的顏色的)最極點(most extreme point)處的顏色。在230中，可作出是否有額外的顏色要以壓縮形式來編碼的判斷。如果例如塊中有四個顏色，則將有兩個額外顏色與端點顏色分開地被編碼。在240，剩余顏色中的一個被指派代碼，該代碼可表示三維顏色空間中的端點顏色之間的線段上的位置。線段上的位置可表示離擬被編碼的顏色空間中的實際位置最近的區段上的點。線段上的位置可以被表示或被編碼為離端點顏色之一的距離。如此，顏色不被顯式地表示為三個顏色坐標，而是離線段的末端的距離。該距離可被視為顏色的代碼。結果，使用較少的位來表示(即編碼)顏色。過程隨后可返回到230，在那里可作出是否有額外的顏色要被編碼到塊中的另一判斷。

如果不再存在要被編碼的顏色，則在250，編碼的顏色可與端點顏色的表示連接起來以形成壓縮塊。這示出于圖3中。兩端點顏色可在一個或多個字段中被顯式地定義。這些字段被圖示為310、320。字段330可包括顏色的代碼——以預定義順序呈現。格式化的數據300可表示圖像數據的壓縮塊。