[發(fā)明專利]避免數(shù)據(jù)膨脹的數(shù)據(jù)修改游程編碼器

有效

• 申請?zhí)枺?/td>: 200710167658.1
• 申請日: 2007-09-20
• 公開（公告）號: CN101197578A
• 公開（公告）日: 2008-06-11
• 發(fā)明（設計）人: L·利平科特
• 申請（專利權）人: 英特爾公司
• 主分類號: H03M7/46
• 分類號: H03M7/46;H04N7/26
• 代理公司: 永新專利商標代理有限公司
• 代理人: 林錦輝

技術領域

請求保護的本發(fā)明的實施通常涉及數(shù)據(jù)壓縮方案，特別是，涉及包含游程編碼的數(shù)據(jù)壓縮方案。

背景技術

游程編碼(RLE)被應用于數(shù)據(jù)壓縮中已經(jīng)有很多年。因為RLE利用數(shù)據(jù)元素的重復來壓縮數(shù)據(jù)，因此在電視機和計算機的圖像顯示方面表現(xiàn)非常理想。例如，在黑白圖形圖像中，可能會有大量的像素重復，特別是白像素。因此，對于這樣的圖像，可以使用RLE來壓縮存儲了該圖像的幀緩沖器中的數(shù)據(jù)，并且可以減少，例如，存儲器大小、功耗和/或這樣的緩沖器的帶寬需求。

關于RLE的一個已知的設計問題是，RLE處理可能導致數(shù)據(jù)大小或者數(shù)據(jù)量的膨脹，而不是壓縮數(shù)據(jù)。通過觀察發(fā)現(xiàn)，RLE的這個問題在于使用了多于一個的數(shù)據(jù)元素(例如，至少一對數(shù)據(jù)元素)來描述這兩種情況：1)數(shù)據(jù)級或者數(shù)值；2)它的游程長度。這對數(shù)據(jù)元素有時候被稱為“命令對”。如果被游程編碼的數(shù)據(jù)中出現(xiàn)過多的數(shù)據(jù)變化，那么與最初包含在數(shù)據(jù)中的數(shù)據(jù)元素數(shù)量相比，游程編碼將使用更為大量的數(shù)據(jù)元素(例如，命令對)來描述游程長度和值的對。這種經(jīng)過RLE后更大量的數(shù)據(jù)可以稱作“數(shù)據(jù)膨脹”。

因為這種數(shù)據(jù)膨脹的可能性，系統(tǒng)和電路的設計者通常會考慮“最壞情況”的數(shù)據(jù)膨脹量來設計系統(tǒng)。這種設計慣例可能減少或者排除了RLE在一些應用中的使用，因為“最壞情況”的數(shù)據(jù)膨脹量可能比根本不使用RLE花費更多的電力，存儲器大小和/或帶寬。

附圖說明

所附的附圖被結(jié)合到說明書中并作為說明書的一個組成部分，解釋說明了一個或多個遵照該發(fā)明的原理的實施方式，連同描述部分一起，解釋了這些實施方式。附圖的重點不在于限定范圍，而是闡明發(fā)明原理。在附圖中，

圖1概念性地解釋說明了一個數(shù)據(jù)壓縮和解壓縮系統(tǒng)；

圖2說明一個改進的游程編碼的處理；以及

圖3說明一個改進的游程解碼的處理。

具體實施方式

接下來的詳細描述涉及到所述附圖。在不同的附圖中將使用同樣的附圖標記來標識同樣的或相似的元素。在下面的描述中，目的在于解釋而非限制，陳述了具體的細節(jié)，例如特定的結(jié)構、構架、接口、技術等，以便對請求保護的發(fā)明的各個方面提供一個全面的理解。然而，對于知曉本技術領域現(xiàn)有公開技術的技術人員來說，顯然可以采用與這些具體細節(jié)完全不同的其他實施例來實現(xiàn)該請求保護的發(fā)明的不同方面。在某些實例中，將忽略已知的裝置、電路和方法的描述，以避免因不必要的細節(jié)給本發(fā)明的說明造成混淆。

圖1解釋說明了一個數(shù)據(jù)壓縮和解壓系統(tǒng)100。系統(tǒng)100可以包括一個可選的預調(diào)節(jié)器110，一個改進的游程編碼器(MRLE)120，一個數(shù)據(jù)存儲器130，一個改進的游程解碼器(MRLD)140，和一個目的裝置150。盡管為了簡化說明將分為多個分離的功能元素進行說明，但系統(tǒng)100的任何元件或所有元件可以被置于一處和/或用公用的一組門電路和/或晶體管來實現(xiàn)。在一些實施方式中，元件110-150中的一些元件都可以被由通用處理器或者專用處理器所執(zhí)行的指令來實現(xiàn)。更進一步，任何元素110-150都可以通過軟件、固件、硬件或其任何適當?shù)慕M合來實現(xiàn)。這些實施方式不限于上下文所提及的內(nèi)容。

系統(tǒng)100可以接收數(shù)據(jù)，該數(shù)據(jù)可以包括但不限于視頻、音頻、軟件、圖形信息、電視、電影、音樂、金融信息、商業(yè)信息、娛樂信息、通信、或其他任何適合于被系統(tǒng)100和/或處理流程200處理的數(shù)據(jù)。為便于參考，輸入到系統(tǒng)100的數(shù)據(jù)在此可以認為是視頻或圖形數(shù)據(jù)，盡管它不限于這些特定的可視信息類型。

在一些實施方式中，具有可選的預調(diào)節(jié)器110，其用來對數(shù)據(jù)進行預調(diào)節(jié)，從而使其包括更多的可被編碼的數(shù)據(jù)的“游程”。例如，如果數(shù)據(jù)包含一個alpha通道(例如，在圖形中，為透明度信息而保留的一部分像素數(shù)據(jù))，預調(diào)節(jié)器110可以用零替代任何其alpha值使其不可見的數(shù)據(jù)元素。相對于其他方式來說，在這種方式中預調(diào)節(jié)器110可以在輸入到MRLE120的數(shù)據(jù)中生成更多的游程。當然，在所有實施方式中，這樣的預調(diào)節(jié)是值得的，或者甚至是可行的。在如此的實施方式中，可選的預調(diào)節(jié)器110可能不出現(xiàn)在系統(tǒng)100中，數(shù)據(jù)可以被直接輸入到MRLE?120。