TW201028014A - Switching between DCT coefficient coding modes - Google Patents

Description

201028014 六、發明說明： 【明冬姆·々爾】 發明領域 本發明有關於數位視訊及影像素材的編碼及解碼。更 特別地，本發财關於在視訊及影像編碼中的轉換係數的 高效能編碼及解碼。 【Ittr ^Sl 名好]1 發明背景 ❹

Μ刀疋㈣甲睛專利範圍中所列舉的發明提供一背 景或脈絡。這㈣描述可包括可被從事的概念，但不一定 為先前已構想出或已進行的概念。因此，除非在這裡 別指出，㈣在這個章節巾所描述料是本㈣案 描述或中請專職_先前技術，且㈣被包含在此章r 而被承認是先前技術。 早雀p -視訊編碼器將輸入視訊轉換為一適於儲存 送的壓縮表示。-視訊解碼器將該壓縮的視訊表 回復為-可視的格式。典型地，該編碼 2 視訊序列中的-些資訊，以為了以-更緊凑=:該:始 在一更低的位元率下’表示該視訊。 習知的混合視訊編解碼器，例如Ιτυ_τ Η.264’在兩個階段中將視訊資訊編碼。在― -特定的影像區域或像素“區塊，，的像 ::: 素值可被顏，例如 補償機制包含找到及指4緊密對應於正株= 3 201028014 2瑪的視訊圖框之-中的—區域。或者，像素值可透過 些空間機制預測，該等空間機制包含使用該區塊周圍的 料值以估算在㈣塊内的像素值…第二階段包含編碼 -預測誤差或預測殘餘，即，該預測的像素區塊及該原始 的像素區塊的差值1被典型地透過使用—指定的轉換(例 如 離散餘弦轉換(DCT)或其變形）來轉換像素值的差 值、量化轉換係數及熵編碼量化係數而完成。透過改變量 過程的保真度’该編碍器可以控制在該像素表示的精確 度（即，影像品質）及所產生的編碼視訊表示的大小（即，檔 案大小或傳輸位元率)之間的平衡。應被說明的是，考慮到 視訊及/或影像壓縮，不施加預測地轉換一實際影像及/或視 訊圖框的區塊是可能的。 該等熵編碼機制，諸如霍夫曼(Huffman)編碼、算術編 碼，利用表示量化的轉換係數的符元值的統計機率為更多 的可能信號指定較短的碼字。而且，利用轉換係數之間的 關連，成對的轉換係數可被熵編碼。另外，自適應熵編碼 機制典型地在廣範圍影像及視訊内容上獲得了高效的壓 縮。高效的轉換係數編碼為視訊及影像編碼的編解碼器獲 付更南的壓縮性能的一重要部分。 C發明内容]1 發明概要 依據一實施例，該區塊的最後的非零係數的位置及值 被編碼，其後，該下一個係數組，例如，（連續，位準） ((run，level))對’被編碼。如果大於1的幅值（不包括該最後 201028014 的係數）的累加小於一預先决定的常數，且在該區塊内的該 最新的非零係數的位置小於一特定的臨界位置，該下一對 被編碼。這些過程被重複直至該大於1的幅值（不包括最後 的係數）的累加不再小於該預先决定的常數’及/或在該區塊 内的該最近的非零係數的位置不再小於該特定的臨界位 置。當此情況發生時，該等剩餘的係數被以leVel模式編碼。 依據另一實施例，該區塊的該最後的非零係數的位置 及值被編碼，其後，該下一個係數組’例如，（run，level)對 被編碼。如果該當前的位準的幅值為大於1，該編碼是否繼 續在rim模式下編碼或該編碼器是否轉換到ievei模式在該 位元串流中被指示出。如果run模式被指示，該過程繼續且 該下一對被編碼。否則，該等剩餘的係數在level模式下被 編碼。 在此處描述的各種實施例透過更精確地界定由一個編 碼模式切換到另一編碼模式應發生的位置而改進先前的編 碼轉換係數的方法。這轉而改進了編碼效率。透過直接通 知該編碼器何處切換編碼模式而明確地發信該切換位置， 進一步提高了編碼效率。 本發明的這些及其它優勢及特徵，與該配置及其運行 方式一起由下面的結合該等附圖的詳細描述而變得易懂。 其中在下面所描述的該等數個圖中各處，相似的元件具有 相似的數字記號。 圖式簡單說明 各種實施例的實施由參考該等附圖而被描述，在其中： 5 201028014 第1圖為-習知的視訊編碼器的—方塊圖； 第2圖為-習知的視訊解碼器的—方塊圖； 第3圖說明了一示範性的轉換及係數編竭次序； 第4圖依據-實施例，為說明用於⑽係數的編 行的不同的步驟的一流程圖； 而朝 第5圖依據另一實施例，為％日日田从口 ^ _ 為說明用於DCT係數的編^ 執行的不同的步驟的一流程圖； 、第6圖為-通常的多媒體通訊系統之一表示，該多 通訊系統用於本發明的多種實施例；

第圖為可、、切。本發明之各種實施例的實現而使 子裝置的一透視圖；及 第8圖為可被包括在第7圖的該電子裝置裡的電路的一 示意圖。 【實施方式;j 較佳實施例之詳細說明 各種實施例用於當熵編碼一視訊及/或影像編碼中的 量化的轉換係數(例如，DCT係數）的區塊時，用於改進致率 的一方法。量化的係數在兩不同的編碼模式下被編碼連 續(run)模式編碼及位準(levei)模式編碼。在這兩種模式之間 的切換“規則”也被提供，且多種實施例透過允許—熵編喝 器依據上下文資訊及該等規則及/或透過明確地發信該切 換位置（例如’明確地通知該熵編碼器其是否應切換編碼模 式）’而自適應地決定何時在該等兩編碼模式之間切換而被 實現。 6 201028014 第1圖為一習知的視訊編碼器的一方塊圖。更特定的， 第1圖顯示了一將被編碼之影像經歷像素預測102，及預測 誤差編碼103。對於像素預測102，該影像100經歷了 一圖框 間預測106操作，或是一圖框内預測1〇8操作，或兩者均有。 模式選擇110選擇該圖框間預測及該圖框内預測之任一個 以獲得一預測的區塊112。該預測的區塊112隨後被從該原 始影像110中減去，產生一預測誤差，也被稱為一預測殘餘 120。在圖框内預測108中’儲存在圖框記憶體114内的該相 同的影像100的先前重建的部分被用於預測當前區塊。在圖 框間預測106中’儲存在圖框記憶體114内的先前編碼的影 像被用於預測當前區塊。在預測誤差編碼103中，該預測誤 差/殘餘120起初經過一轉換操作122。該等產生的轉換係數 隨後在124被量化。 該等得自124的量化的轉換係數在126處被熵編碼。 即’該描述預測誤差及該影像區塊112的預測表示（例如， φ 移動向量、模式資訊及量化的轉換係數)的資料被傳送至熵 編碼126。該編碼器典型地包含一反向轉換13〇及一反量化 128以局部獲得該編碼影像的一重建版本。首先，該等量化 的係數在128被反向量化且隨後一反向轉換操作13〇被施加 以獲得该預測誤差的一編碼並隨後解碼的版本。該結果被 隨後加至该預測112以獲得該影像區塊的該編碼及解碼的 版本。該重建的影像區塊可隨後經過一濾波操作116以產生 一最終的重建影像140，該重建影像140被輸送至一參考圖 框記憶體114。該濾波可在所有影像區塊被處理後施加一 7 201028014 次0 第2圖為一習知的視訊解碼器的一方塊圖。如第2圖所 示’網解碼200後是預測誤差解碼202及像素預測204兩者。 在預測誤差解碼202中，使用了一反向量化206及反向轉換 2〇8 ’最終得到一重建預測誤差信號210。對於像素預測 204 ’圖框内預測或是圖框間預測在212發生以產生一影像 區塊的一預測表示214。該影像區塊的預測表示214與該重 建的預測誤差信號210 —起使用以產生一初步的重建影像 216’該初步的重建影像216轉而可在212用於圖框間預測或 圖框内預測。濾波218可在每一區塊被重建後施加或當所有 影像區塊被處理後施加一次。該經濾波的影像可作為一最 終的重建影像220被輸出，或經濾波的影像可被儲存在參考 圖框記憶體222中，使其可被用於預測212。 該解碼器透過施加預測機制重建輸出視訊，該等預測 機制類似於由該編碼器使用為了形成該等像素區塊的一預 測表示（使用由該編碼器產生並儲存在壓縮表示的移動或 空間資訊）。另外，該解碼器利用預測誤差解碼（該預測誤差 編碼的反向操作，在該空間像素域中恢復該量化的預測誤 差信號）。在施加該預測及預測誤差解碼操作之後，該解碼 器將該預測及預測誤差信號相加（即，該等像素值）以形成該 輪出視訊圖框。該解碼器（及編碼器）也可在將該輸出視訊傳 送以用於顯示及/或作為該視訊序列中即將到來的圖框的 —預測參考而儲存之前，施加額外的濾波操作以改進該輸 出視訊的品質。 201028014 在習知的視訊編解碼器中，移動資訊由與每個移動補 该景>像區塊相關的移動向量表示。這些移動向量之中的每 一個表不在該要被編碼（在編碼端）或解碼（在解碼端）的圖 片中的該影像區塊相對於在該等先前已編碼或解碼圖片之 一中的該預測源區塊的位移。為了有效地表示移動向量， 移動向量關於區塊-特定的預測移動向量被典型地差異性 編碼。在一習知的視訊編解碼器中’該等預測的移動向量 以一預定的方式產生，例如透過計算相鄰區塊的該等編碼 或解碼移動向量的中值。 第3圖說明了轉換係數3〇〇的一 8x8區塊。8χ8轉換係數 透過轉換像素或預測殘餘而獲得。第3圖說明了轉換係數 300的一8x8區塊的之字形掃描。該等轉換係數的順序可在 該區塊的左上角（具有最低的頻率係數）開始且以，例如，一 之字形樣式，繼續進行至該區塊的右下角（具有最高的頻率 係數）。係數的該兩維陣列可隨後被掃描（沿該之字形模式） 以形成一個一維陣列。這些係數可隨後以相反順序被編 碼，例如，由最後一個到第一個，其中該最後的係數具有 一索引值0。應被說明的是其他的轉換形式、轉換大小及/ 或掃描次序為可能的，同樣也有該等係數的交錯。在之字 型掃描之後，每個非零係數用一(run，level)對表示其中連續 (run)值代表連續零值的數目且，位準(level)值表示該非零係 數的值。 依據多種實施例，可假設在該要被編碼的區塊中至少 有一非零係數。係數通常以一從最後到第一係數的順序被 201028014 編碼’其中較高的頻率係數被先編碼。然而，以任何其他 順序編碼也是可能的。如果在該編碼過程期間的任何時 點’在該區塊中沒有更多的係數要被編碼，如果需要的話， 一區塊末端通知信號被發送，且該當前區塊的編碼被停止。 網編碼之一方法包括使用兩種不同的模式自適應地編 碼轉換係數。在一被稱為“連續(run)”模式的一第—模式 中，係數被編碼為（run,level)對。即，一“run-level”指的是 其後為一非零的位準(level)的一連續(run)長度的零，其中轉 換係數的量化通常導致較高階係數被量化至〇。如果下一非 參 零係數具有大於1的幅值，該編解碼器切換至一 “位準 (level)”模式。在該level模式中，剩餘的係數被一個接一個 - 當作為“號值編碼，即，在這個模式中該等run值沒有被指 — 出。 例如，一8x8區塊的量化DCT係數可具有以下值。 2 0 0 1 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 量化的DCT係數如第3圖所示被排序為一個一維表，產生 下面的係數列表。 10 201028014 2〇-2〇1〇1〇〇1〇1〇〇〇〇〇.1〇 〇 該等排序的係數被以相反順序由最後的非零係數開始 而編碼。首先，該最後的非零係數的位置及值 隨後，該等後面的係數在該run模式下被蝙碼，產生下面° 的編碼的（run, level)對序列。 000001 0 1 0 0 1 0 1 0-2 (run = 5, level = 1) (run = 1，level = 1) (run = 2, level = 1) (run = 1, level = 1) (run = 1, level = -2) 由於該最近編碼的係數具有大於i的幅值，該編碼器切 換至該level模式。在該level模式中，該等剩下的係數⑴及 2)母次被編碼一個，其後該區塊的編碼結束。 這樣的一編碼方案經常導致切換到level模式即使在繼 續該run模式下會有利（例如，由該編解碼器產生的該位元數 目虽在run模式下繼續時會更小）。這是由於run編瑪是基於 關於相等數字的連續數目的編碼資訊而不是編碼該等數字 本身。在該等模式之間的切換可在一固定的位置或在任何 非固有決定出的時點發生。 在一實施例中，該區塊的一最後的非零係數的位置及 值被編碼。如果該最後的非零係數的幅值大於丨，該流程跳 到level編碼。否則，該下一(run，level)對被編碼。如果該當 前位準的幅值等於卜該編碼流程返回至先前的操作且該下 11 201028014 一對被編碼。最後，剩餘的係數在level模式中被編碼。 第4圖依據本發明之一實施例，說明一進一步示範性的 編碼方法，其產生比使用該上述編碼方法的可能效率還要 更高的效率。在400處，依據該實施例的一編碼操作開始。 在410處’一區塊的最後的非零係數的位置及值被編碼。應 被說明的是該區塊的該最後的非零係數的這個特別的編碼 並不依據run或level的任一編碼模式而被編碼。在42〇處， 判定是否有剩餘的非零係數要被編碼。如果沒有更多的要 被編碼的係數，該最終的(run)或區塊末端在425被編碼，且 〇 該操作被結束於480。在430，如果更多的係數存在，該下 一係數，例如，（nm，level)對，被編碼。在440，判定該當 前位準的幅值是否等於1，且如果是，該操作返回至42〇且 . 5亥下·一對在430被編碼。應被說明的是·—不同於“ 1 ’’的最小 幅值臨界值可被用於440及隨後的流程。如果該當前位準的 幅值不等於1，在450處，對於那些具有大於】的幅值的係 數，幅值(不包括該最後的係數的幅值）的累加和被決定。在 460處’判定那些大於1的幅值（不包括該最後的係數）的該累 參 加和是否小於一累加臨界值L(例如，3)，且在該區塊内的 該最近的非零係數的位置是否小於K，且如果是，該操作透 過返回至420且在430編碼下一對而自身重複進行。如果在 460處，判定那些大於1的幅值（不包括該最後的係數）的該累 加不小於該累加臨界值L且/或在該區塊内的該最近的非零 係數的位置不小於K，該等剩餘的係數在47〇以ievei模式被 編碼。一旦沒有剩餘要被編碼的係數，該操作在480處被停 12 201028014 止。應被說明的是，在460處的該判定（那些先前編碼的非 零係數的幅值的該累加和是否大於該最小的幅值臨界值） 可透過一具有大於2的幅值的當前位準而被滿足。另外，診 判定可至少親料先前已編·非零係數之—的任何鴨 值滿足一出現的最大的次數而被滿足。例如，如果出現有 兩個係數，其中每一個具有—等於2的幅值，大於丨的幅值 (不包括該最後的係數）的該累加會超出該累加臨界值3。 即，且為了 一般化，在編碼模式之間的切換可基於位置及 幅值的一累加和或基於位置及幅值的出現，其中該出現的 最大的次數對於每一個幅值位準被個別地定義。 多種實施例利用多種係數以決定是否在run及levd模 式之間切換。進一步，多種實施例將該等係數的位置看作 為該切換判斷標準的一部分。應被說明的是依據實驗測試 一累加臨界值3被選擇。然而，其他值可被使用，其中，例 如，該累加臨界值L被制定為依據一量化參數(QP)值以反映 具有不同品質位準的統計變化。類似地，該位置臨界值κ 的值可變動（例如，依據用於編碼該區塊的QP、該區塊或該 圖片的編碼模式）。此外，儘管這裡描述的該等兩個模式為 run模式及levei模式，任何兩個編碼模式可被使用。 如上所述，多種實施例允許自適應地決定何時由例如 run模式切換至level模式，依據一指示出模式是否應被切換 的明確k號。第5圖說明了依據另一實施例而執行的流程， 其中該切換位置透過在該位元串流中發送一語法元素而被 明確地指示，該語法元素指出該編碼器是應繼續在run模式 13 201028014 下還是切換到level模式。在500處，該編碼操作開始。在5〇1 處，一區塊最後的非零係數的位置及值被編碼。應被說明 的是該區塊的該最後的非零係數的這個特別的編碼並不依 據run或level的任一編碼模式而被編碼。在52〇處，判定是 否有剩餘的非零係數要被編碼。如果沒有更多的要被編碼 的係數，該最終的（run)或區塊末端在525被編碼，且該操作 被停止於570。在530處，如果存在更多的係數，該下一係 數組，例如，（run，level)對，被編碼。在54〇處，判定該當 前位準的幅值是否等於1，且如果是，該操作返回至52〇且 參 该下一對在530處被編碼。一不同於“丨，，的幅值臨界值可被 用於540及隨後的流程。如果該當前位準的幅值不等於丨， - 在550處，判定該當前位準的幅值是否大於丨。如果該當前 位準的幅值大於卜在該位元串流中指出該編碼器是應在該 模式中繼續還是切換至lev_S。如果該⑽模式被指 明，那麼該操作返回至53G下1被編碼。否則，在56〇 處，該等剩餘的係數在level模式下被編碼。一旦沒有剩餘 的要被編碼的係數，該操作在57〇處停止。 魯 依據多種實施例，有不同編碼該位元串流中的該切換 指示的方法。例如’-指示可以儲存在該位元串流中的一

單個位元的形式而被實現。或者’該指示可與一個或更多 的其他編碼元素結合D 此處描述的多種實施例透過更精確地定義由一個編碼 模式切換到另一編碼模式應發生的位置來改進先前的編碼 轉換係數的方法。這轉而改進了編竭效率。透過直接通知 14 201028014 該編碼器何處切換編碼模式以明確地發信該切換位置，進 一步提高了編碼效率。 第6圖為一通常的多媒體通訊系統之圖式，在該多媒體 通訊系統中多種實施例可被實現。如第6圖所示，—資料源 600提供了 一類比、非壓縮數位或壓縮數位格式或這些格式 的任何組合的源信號。—編碼器6職該源信號編碼為一编 碼的媒體位元串流。應被說明的是一將被解碼的位元串流 可直接或間接的自一虛擬位於任何種類網路中的一遠端裝 置接收。另外，該位元串流可自本地硬體或軟體而被接收。 該編碼器610可能夠編碼多於一個的媒體類型，諸如音訊及 視訊，或者可能需要多於一個的編碼器61〇以編碼該源信號 的不同的雜類型。該編碼㈣〇也可能得到合成形成的輸 入’諸如影像及文字’或其可能能夠產生合成媒體的編碼 位元串流。下面’僅處理—個媒雜型的—編碼媒體位元 串流以簡化該描述。應被說明的是，然而，典型即時廣播 服務包含數個串流（典型地至少一音訊、視訊及文字字幕 流）。也應被δ兑明的是該系統可包括多個編碼器，但是在第 6圖中僅僅顯示一個編碼器610以不失一般性地簡化該描 述。應進一步被理解的是，儘管此處含有的文字及例子可 能明確地描述一編碼流程，一熟於此技術領域者會理解同 樣的概念及準則也施加於該對應的解碼流程，且反之亦然。 該編碼的媒體位元串流被傳送至一儲存器62〇。該儲存 器620可包含任何種_大規模記憶體以儲存該編碼的媒 體位元串流。在該儲存器62〇中的該編碼的媒體位元串流的 15 201028014 格式可為-基本的獨立的位元串流格式，或者一個或更多 個編碼的媒體位元串流可被封裝入一容器檔案中。一些系 統“現場即時”運行’即忽略儲存且從該編碼器61〇將編碼的 媒體位兀串流直接傳送至該發射器63〇。按照一基本需要， 該編碼的媒體位元串流隨後被傳送至該發射器63〇,也被稱 為該伺服器。用在該傳送中的該格式可為一基本的獨立的 位元串流格式、一封裝串流格式或者一個或更多個編碼的 媒體位元串流可被封装入一容器檔案中。該編碼器61〇、該 儲存器620及該词服器630可置於相同的實體裝置中或者它 參 們可被包括在獨立的裝置中。該編碼器61〇及伺服器63〇可 操作現場即時内容’在該情況下該編碼的媒體位元串流典 型地不是被永久儲存，而是在該内容編碼器61〇及/或在該 伺服器630中於短時期内被緩衝以消除處理延遲、傳輸延遲 及編碼的媒體位元率的變動。 該祠服器630使用一通訊協定堆疊發送該編碼的媒體 位元串流。該堆疊可包括但不限於即時傳輸協定(RTP)、用 戶資料元協定(UDP)及網際網路協定(IP)。當該通訊協定堆 疊為封裝導向的，該伺服器630將該編碼的媒體位元串流封 裝至封包中。例如’當使用RTP時，該伺服器630依據一RTP 有效負載格式將該編碼的媒體位元串流封裝至RTP封包 中。典型地’每一媒體類別具有一專用的RTP有效負載格 式。應被再次說明的是，一系統可含有多於一個的伺服器 630’但為了簡潔，該下面的描述僅僅考慮一個伺服器630。 該伺服器630可能或不透過一通訊網路而被連接至一 16 201028014 閘道器640。該閘道器640可執行不同類型的功能，諸如依 據一通訊協定堆疊至另一通訊協定堆疊的一封包串流的轉 換’合併及分開資料串流，及依據該下鏈及/或接收器能力 的資料串流的控制，諸如依據主要的下鏈網路條件來控制 該前向串流的位元率。閘道器640的例子包括MCU、在電路 切換及封包切換視訊電話通訊之間的閘道器、蜂巢式即按 即說(PoC)服務、手持式數位視訊廣播(DVB_H)系統中的吓 φ 封裝器或本地轉送廣播傳輸至家庭無線網路的機上盒。當 使用RTP時’該閘道器640被稱為一 RTP混合器或一 rtp轉換 器且典型的作為一RTP連接的一末端點。 該系統包括一個或多個接收器650，典型地能夠接收、 解調及解封包該傳輸信號為一該編碼的媒體位元串流。該 編碼的媒體位元串流被傳輸至一記錄儲存器655。該記錄儲 存器655可包含任何種類的大規模記憶體以儲存該編碼的 媒體位元串流。該記錄儲存器655可能可選擇地或附加地包 © 3 °十算δ己憶體，諸如隨機存取記憶體。在該記錄儲存器655 中的該編碼的媒體位元_流的格式可為一基本的獨立的位 疋串流格式或者一個或更多個編碼的媒體位元串流可被封 裝入一容器檔案中。如果有多個編碼的媒體位元串流，諸 如相互相關聯的一音訊流及一視訊流，一容器檔案被典型 地使用，且該接收器650包含或附屬於從輸入流產生一容器 檔案的一容器檔案發生器。一些系統“現場即時，，運行即 忽略該記錄儲存器655且從該接收器650將編碼的媒體位元 _机直接傳送至$解碼。在—些系統巾，僅僅該記錄 17 201028014 流中最近的部分，例如，該記錄流中最近的10分鐘選錄的 部仝，被保持在該記錄儲存器655中，而任何先前記錄的資 料被從該記錄儲存器655中丟棄掉。 該編碼的媒體位元串流由該記錄儲存器655被傳送至 該解碼器660。如果有多個編碼的媒體位元串流，諸如相互 相關聯且被封裝人-容H㈣中的_音訊流及—視訊流， -樓案解析器（未在圖中顯示）被用於從該容㈣案中解封 每-編碼的媒體位元串流。該記錄職^讲―解碼器

_可包含職案解析器，或者_案解析器附屬於記錄儲 存器655或該解碼器660。 該編碼的媒體位元串流典型地進—步由一解碼器66〇 處理，其輸出為-個或者更多的未壓縮媒體流。最後，一 顯現器670可使關如…擴音H顯示器重現該等未壓 縮的媒體流。該接收器650、記錄餘存器655、解碼器⑽及 顯現器670可置於相同的實體裝置或者它們可被包括在獨 立的裝置中。

依據多種實施例的-發射器_可被組配以依據多種 原因而選擇該等傳輸層，諸如為了 _接收器_的要求或 在其上傳送料位元㈣㈣網路的主要情況作出反應。 用於顯示的層的一變 一來自該接收器的要求可為，例如 動或與前-顯現裝置相比具有不同能力的一顯現裝置的變 動的要求。 第7圖及第8圖顯示一 置12内本發明可被實現。 典型的電子裝置12，在該電子裝 然而應被轉較，本發明不打 18 201028014 算被限制到-狀類型的裝置。第7圖及第8 裝置12包括一外殼30、一液晶顯示形式的顯示器32Γ: 鍵區、-麥克風36、一聽筒38、—電池4()、1 仏一天線44、依據—實施例之以-通用積體電路卡(UICC) 的形式之-智慧相、一讀卡器48、 ) 解碼電路54、一控制㈣及-記憶_。各自的電路及; 件全部為該領域中所熟知的類型。

這裡描述的多種實施例在方法步驟或流程的整體 =中被描述’其可在一實施例中使用—電腦程式產品而被 實現’該電腦程式產品截入在一電腦可讀媒體中，包括電 腦可執行齡’諸如料碼，由電腦麵轉境下執行。 —電腦可讀媒體可能包括可移動及不可移動的儲存装置， 包括但不限於，唯讀記憶體（R〇M)、隨機存取記憶體 (RAM)、光碟(CD)、數位多用途光碟(DVD)等等。通常地， 程式模組可包括常式、程式、物件、元件、資料結構等等 特定的任務或實現特定的抽象資料類型。電腦可執行 令、相關的資料結構及程式模組表述了用於執行這裡揭 的方法的步驟的程式碼的例子。這樣的可執行指令或相 關資料結構的該特定的序列表述了用於實現在這些步驟或 處程中所描述的功能的相對應的動作的例子。 本發明之實施例可以軟體、硬體、應用邏輯或軟體、 硬體及應用邏輯之-組合而實現。該軟體、應用邏輯及/或 更體可置於，例如，在一晶片組、一行動装置 '一桌上電 了攜式電腦或一伺服器上。多種實施例的軟體及網 19 201028014 路實現可用具有以規則為基礎的邏輯及其它邏輯的標準程 式技術完成，以完成多種資料庫搜索步驟或流程、相關步 驟或流程、比較步驟或流程及決定步驟或流程。多種實施 例也可在網路元件或模組内全部或部分地實現。應被說明 的是，該等詞“元件”及“模組”，在這裡及該等下面的專利 申請範圍中被使用，以用來涵蓋使用一或多行軟體程式碼 的實現、及/或硬體實現，及/或用於接收手動輸入的設備。 在該等前述的例子中所描述的的各自的及特定的結構 應被理解為構成用於執行在該等後續申請範圍中描述的肖 參 定功能的裝置的代表性結構’儘管該等申請範圍中的限制 要件在該詞語“裝置(means)，，沒有在這裡被使用時，不應被 解5貴為構成“手段魏用語”的限制。另外’在該前述的描 ' 述中的該@語“步驟”的使肖不應在該等_請朗中被用於 解讀任何特定的限制要件為構成一 “步驟功能用語”的限 制。在各別的參考方面，包括被發證的專利案、專利申請 案及非專利形式的公開在這裡被描述或被提到，這些參 ^不是_為了且不應被理解為限制以下該等巾請範目 ® 的範圍。 胃Μ述的實施例的描述為了說明及描述的目的而被提 出° 5亥前述的插述並不是預期為了窮舉本發明之實施例或 限制本發明之實施例至該揭露的準確的格式，且按照以上 的教:不修改及變化為可能的或可從多種實施例的實施中獲 于°咬裡討論的該等實施例被選擇及描述，為了解釋多種 實施例及它的實際應用的該準則及特質，以使得熟於此技 20 201028014 術領域者能夠在多種實施例中及具有為了㈣於該預期的 特疋的應用的多種修改利用本發明。這裡描述的該等實施 例的特徵可能被合併人方法、設備、模組、系統及電腦程 式產品的所有的可能的組合。 t圖式簡單說明】 第1圖為—習知的視訊編碼器的一方塊圖； 第2圖為一習知的視訊解碼器的一方塊圖； 第3圖說明了一示範性的轉換及係數編碼次序； 第4圖依據一實施例，為說明用於DCT係數的編碼而執 行的不同的步驟的一流程圖； 第5圖依據另一實施例’為說明用於DCT係數的編碼而 執行的不同的步驟的一流程圖； 第6圖為一通常的多媒體通訊系統之一表示該多媒體 通訊系統用於本發明的多種實施例； 第7圖為可結合本發明之各種實施例的實現而使用的 電子裝置的一透視圖；及 第8圖為可被包括在第7圖的該電子裝置裡的電路的一 不意圖。 【主要元件符號說明 112.··預測的區塊 114…圖框記憶體 116…將要編碼的影像 120…預測殘餘 122…轉換操作 124·.·量化操作 100.. .將要編碼的影像 102.. .像素預測 103.. .預測誤差編碼 106.. .圖框間預測操作 10 8 ···圖框内預測操作 110…模式選擇 21 201028014 126...熵編碼操作 630…發射器 128...反向量化操作 640...閘道器 130...反向轉換操作 650...接收器 200...熵解碼 655…記錄儲存器 202...預測誤差解碼 660...解碼器 204...像素預測 670...顯現器 206...反向量化 12...電子裝置 208...反向轉換 30...外殼 210...重建預測誤差信號 32...顯示器 _ 212...圖框内預測或圖框間 34...按鍵區 預測 36...麥克風 - 214...影像區塊的預測表示 38...聽筒 _ 216·.·初步的重建影像 40...電池 218...濾波 42...紅外線埠 220...最終的重建影像 44...天線 222…參考圖框記憶體 46...智慧卡 300...轉換係數 400〜480...步驟 48.. .讀卡器 _ 52.. .射頻介面電路 500〜570...步驟 54...編解碼電路 600…資料源 56...控制器 610.. .編碼器 620.. .儲存器 58...記憶體 22

Claims (1)

1. 201028014 七、申請專利範圍： 1. 一種方法，包含以下步驟： 編碼一區塊的一最後的非零係數的位置及值； 依據一第一編碼模式編碼至少一係數，當該至少一 係數的幅值小於或等於一臨界值時；及 判定先前編碼的非零係數的大於該臨界值的幅值 的一累加和；及 其中當該累加和小於一累加臨界值，且最近的非零 係數的位置小於一位置臨界值時： 依據該第一編碼模式編碼一隨後的係數； 否則，依據一第二編碼模式編碼一隨後的係數。 2. 如申請專利範圍第1項所述之該方法，其中該第一編碼 模式包含組配為成組地編碼該至少一係數之一連續（run) 編碼模式，且其中該等組包含連續(run)及位準（level)對。 3. 如申請專利範圍第1項所述之該方法，其十該第二編碼 模式包含一位準編碼模式，其被組配為一次編碼一係 數。 4. 如申請專利範圍第1項所述之該方法，其中該累加臨界 值至少依據用於編碼該區塊的一量化參數。 5. 如申請專利範圍第1項所述之該方法，其中該等先前編 碼的非零係數的大於該臨界值的幅值的該累加和大於 該累加臨界值，當對於該等先前編碼的非零係數之一的 任何可能的幅值，滿足至少一最大的發生臨界值。 6. —種電腦可讀媒體，具有儲存於其上之一電腦程式，該 23 201028014 電腦程式包含複數可使一處理器去執行申請專利範圍 第1項至第5項所述之該等方法中之任何一方法的指令。 7. —種設備，包含一處理器，該處理器被組配為： 編碼一區塊的一最後的非零係數的位置及值； 依據一第一編碼模式編碼至少一係數，當該至少一 係數的一幅值小於或等於一臨界值時；及 判定先前編碼的非零係數的大於該臨界值的幅值 的一累加和；及 其中當該累加和小於一累加臨界值，且最近的非零 ® 係數的位置小於一位置臨界值時： 依據該第一編碼模式編碼一隨後的係數； 否則，依據一第二編碼模式編碼一隨後的係數。 _ 8. 如申請專利範圍第7項所述之該設備，其中該第一編碼 模式包含一連續編碼模式’其被組配為成組地編碼該至 少一係數，且其中該等組包含連續及位準對。 9. 如申請專利範圍第7項所述之該設備，其中該第二編碼 ❿ 模式包含一位準編碼模式，其被組配為一次編碼一係 數。 10. 如申請專利範圍第7項所述之該設備，其中該累加臨界 值至少依據用於編碼該區塊的一量化參數。 11. 如申請專利範圍第7項所述之該設備，其中該等先前編 碼的非零係數的大於該臨界值的幅值的該累加和大於 該累加臨界值，當對於該等先前編碼的非零係數之一的 任何可能的幅值，滿足至少一最大的發生臨界值。 24 201028014 12. —種方法，包含以下步驟： 解碼一編碼位元串流中的一區塊的一最後的非零 係數的位置及值； 從該編碼的位元串流中解碼至少一量化的轉換係 數，依據一第一編碼模式及一第二編碼模式兩者中的至 少一種，其中該解碼產生以下之一： 依據該第一編碼模式編碼的一量化的係數組，其中 先前編碼的非零係數的大於一臨界值的幅值的一累加 和小於一累加臨界值，且一最近的非零係數的一位置小 於一位置臨界值；及 依據該第二編碼模式編碼的一量化的係數，其中先 前編碼的非零係數的大於該臨界值的幅值的該累加和 之一等於或大於該累加臨界值，且該最近的非零係數的 該位置等於或大於該位置臨界值。 13·如申請專利範圍第12項所述之該方法，其中該第一編碼 模式包含一連續編碼模式，其被組配為成組地編碼係 數，且其中該等組包含連續及位準對。 14. 如申請專利範圍第12項所述之該方法，其中該第二編碼 模式包含一位準編碼模式，其被組配為一次編碼一係 數。 15. 如申請專利範圍第12項所述之該方法，其中該累加臨界 值依據用於編碼該區塊的一量化參數。 16. 如申請專利範圍第12項所述之該方法，其中該等先前編 碼的非零係數的大於該臨界值的幅值的該累加和大於 25 201028014 該累加臨界值，當對於該等先前編碼的非零係數之一的 任何可能的幅值，滿足至少一最大的發生臨界值。 17. —種電腦可讀媒體，具有儲存於其上之一電腦程式，該 電腦程式包含可操作以使一處理器去執行申請專利範 圍第12項至第16項所述之該等方法中之任何一方法的 指令。 18. —種設備，包含： 一處理器，該處理器被組配為’· 解碼一編碼位元串流中的一區塊的一最後的非零 係數的位置及值； 從該編碼的位元串流中解碼至少一量化的轉換係 數，依據一第一編碼模式及一第二編碼模式兩種中的至 少一種，其中該解碼產生以下之一： 依據該第一編碼模式編碼的一量化的係數組，其中 先前編碼的非零係數的大於一臨界值的幅值的一累加 和小於一累加臨界值，且一最近的非零係數的一位置小 於一位置臨界值；及 依據該第二編碼模式編碼的一量化的係數，其中先 前編碼的非零係數的大於該臨界值的幅值的該累加和 之一等於或大於該累加臨界值，且該最近的非零係數的 該位置等於或大於該位置臨界值；及 輸出量化的係數之一區塊，其包括該量化的係數組 及該量化的係數中的至少一個。 19. 如申請專利範圍第18項所述之該設備，其中該第一編碼 201028014 模式包含一連續編碼模式，其被組配為成組地編碼係 數，且其中該等組包含連續及位準對。 20. 如申請專利範圍第18項所述之該設備，其中該第二編碼 模式包含一位準編碼模式，其被組配為一次編碼一係 數。 21. 如申請專利範圍第18項所述之該設備，其中該累加臨界 值依據用於編碼該區塊的一量化參數。 22. 如申請專利範圍第18項所述之該設備，其中該等先前編 碼的非零係數的大於該臨界值的幅值的該累加和大於 該累加臨界值，當對於該等先前編碼的非零係數之一的 任何可能的幅值，滿足至少一最大的發生臨界值。 27