TW501372B - Method and apparatus for encoding of bitstreams using rotation - Google Patents

Description

501372 A7 ____ B7 五、發明說明（） 發明背景 1·發明領域 ' 本發明係相關於一種資料編碼，以提供一般在傳送信 號時所發生之資料丟失的堅固錯誤修復。 2 ·技術背景 存在許多的技術，以重建（reconstructing )由於信號 傳送或儲存時所發生由於任意的誤差所造成的資料丟失。 然而，此些技術無法處理連續資料封包的丟失。資料封包 之連續丟失在此技術中係稱爲分割誤差（burst error )。 分割誤差可造成一劣化（degraded )品質之重建信號，而 明顯於&端使用者。此外，使用作爲高速通訊之壓縮方法 ’結合由於分割誤差所造成之信號劣化，使得重建信號之 劣化。關於分割誤差丟失影響所傳送且/或所儲存之信號 的例子，可見於高顯度電視（H D T V )信號、行動通訊 應用以及包括視頻碟片以及視頻卡帶記錄器（V C R )之 視頻儲存技術。 在應用上，先進的H D Τ V使電視系統具有較國家電 視系統委員會（N T S C )所提出之當今標準爲高的解析 度。該提出之H D 丁 V信號係爲優異的數位化。於是，當 彩色電視信號被轉爲數位化時，一般係使用八位元而將明 視度（luminance )以及色度（chrominance )信號。 N 丁 S C彩色電視之數位傳送需要約爲每秒兩百至十六百 萬位元之位元速率。該傳送速率係大於需要約每秒 本紙張尺度適用中國國家標準（CNS)A4規格（2]〇χ 297公t ) (請先閱讀背面之注意事項再填寫本頁) ----- 訂---------線 經濟部智慧財產局員工消費合作社印製 -4- 501372 經濟部智慧財產局員工消費合作社印製 本紙張尺度_巾關家_⑽χ 297 ϋ } A7 B7 五、發明說明（2 ) 12 0 0百萬位元之HDTV。此高傳送速率係超過現有 無線標準所支援之頻帶寬度。於是，需要有效的壓縮方法 〇 壓縮方法在行動式電訊應用上亦扮演一重要的角色。 一般，資料封包係在行動電訊應用中之遠端之間而通訊。 在行動通訊中有限數目的傳送頻道，需要封包傳送之前的 有效壓縮方法。許多壓縮方法現正存在以達到高傳送速率 〇 可調改動態範圍寫碼（A D R C )以及離散餘弦轉換 (D C T )寫碼，係提供本技術之影像壓縮技術。兩個技 術皆有影像內之地域相互關係的優勢，以達成一高壓縮率 。然而，一有效壓縮演算法會導致經結合之誤差傳播，因 爲在編碼信號中之誤差在之後的解碼時，係更顯著。此誤 差相乘會導致明顯於使用者之劣化視頻影像。 發明之簡要敘述 本發明包括一種系統以及方法，以藉由相依於關鍵（ key )區塊之資料的循環因子，而改變循環區塊之資料，以 將資料編碼。在一實施例中，該資料包括描述經壓縮資料 之壓縮參數。在一實施例中’第二區塊之資料係藉由以第 一區塊資料而計算循環因子，而予以改變，並根據該循環 因子而改變第二區塊之資料。 在另一實施例中，本發明包括一種當資料丟失時之復 原資料之方法’其係藉由決定第二區塊之完全解碼資料的 --— (請先閱讀背面之注意事項再填寫本頁) -------訂---------線 501372 A7 經濟部智慧財產局員工消費合作、社印製 ____ B7 ____ 五、發明說明（3 ) 候選循環値，以及自對應於第一區塊資料之候選循環値中〜 選擇一循環値。 ： 圖形之簡要敘述 本發明之目的、特色以及優點在以下之詳細描述之後 將變得更爲明顯，其中： 圖1 A係展示信號編碼、傳送以及接續解碼程序之實 施例。 圖1 B以及1 C係展示由處理器所執行而以軟體實施 之本發明的實施例。 圖1 D以及1 E係展示本發明以硬體邏輯實施之實施 例。 圖2 A係展示本發明編碼資料之方法的實施例。 圖2 B係展示本發明修復丟失或損害資料之方法的實 施例。 圖3係展示不製成方形區塊範例圖案之影像。 圖4 A係展不解壓縮成偶數以及奇數子樣本區塊之一 實施例的影像方形區域。 圖4 B係相互相對移位以增加堅固性的偶數以及奇數 區塊顯度（definition )之一實施例。 圖5係具有關鍵區塊之循環區塊的一實施例。 圖6係展示該循環方法如何使用於可調式動態範圍寫 碼方法之一實施例。 本適用中國國家標準（CNS)A4規格（210 X 297公.¾ ) ~ 一 一 "一""'—~ (請先閱讀背面之注意事項再填寫本頁) 參 訂i 線丨· 501372 A7 —------ B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（4) .主要元件對照表 編碼器： 解碼器 輸入 CPU 記憶體 輸出 決定邏輯 壓縮邏輯 重建邏輯 詳細描- 本發明係提供一種方法以寫碼並建構一信號流，以提 供一堅固之誤差修復以及執行誤差修復之方法。在以下的 描述中’爲了解釋起見，具有許多之詳細處以提供對於本 發明之完全瞭解。然而，對於熟知此技藝者應知，此特定 之群細處對於實施本發明並非需要。另外，已知的電結構 以及電路係以方塊圖之形式而展示，以不使本發明變得不 必要的複雜化。 以下係描述在可調改動態範圍寫碼（A D R C )編碼 w像之本文，特別是對於像是運動範圍（D R )以及最小 値（Μ I N )之丟失或損壞（lost/damaged )壓縮參數之修 復。然而，應考慮本發明並非限制於A D R C編碼以及所 產生之特殊壓縮參數；而應該是明顯的，本發明可適用於 110 12 0 18 0 17 5 19 0 18 5 14 0 14 4 15 4 (請先閱讀背面之注意事項再填寫本頁) #

. I I — II I 線丨· 本紙張尺度適用中國國家標準（CNS)A4規格（2]〇χ297公釐） 501372 A7 __ B7 五、發明說明（5) 不同之壓縮技術，不同類型之相關資料，包括（但是不限 定於）聲音資料以及類似者’以及不同之壓縮參數，包括 (但是非限制於）最大値（M A X )以及中心値（c E N )’其可使用在A D R C處理。此外，本發明可應用於 A D R C處理之不同類型，包括端緣一對應以及非端緣一 對應A D R C。關於A D R C之進一步資訊，請參考、對 於H D 丁 V信號V 丁 R之可調式動態範圍寫碼方法夕， Kondo，Fujimori，Nakaya，第四次國際工作店於 H D 丁 V以及以上，九月4 一 6 ，1 9 9 1 ，Tunn ，義大 利。A D R C已經建立爲可實施的即時技術，以在製備固 定位元速率傳輸時之寫碼以及壓縮影像。 該組成數位影像之離散資料點，係稱爲圖素。一般而 言，每個圖素係獨立使用8個位元而表示，但是其他表示 亦可使用作爲壓縮或分析之用。許多方式係以將原始資料 分割爲相離（disjoint )集合（set )。由於歷史的因素， 這些集合（其可由一片或多片之圖素資料而組合）係稱爲 ''區塊〃，儘管其可能沒有傳統之區塊形狀。該資料之後 藉由壓縮參數而特徵化。在一實施例中，此些壓縮參數包 括區塊參數以及位元流參數。 一區塊參數包括如何觀察影像之資料。因此該區塊參 數可使用作爲界定一個或多個區塊之特性。例如，在 A D R C中，區塊寬度資訊可包括最小圖素値（Μ I N ) ’最大圖素値（M A X )，中心圖素値（C E N )，且/ 或圖素値之運動範圍（D R ) ° 本紙張尺度適用中國國家標準（CNS)A4規格（210x297公t ) (請先閱讀背面之注意事項再填寫本頁) • --------訂--------- 經濟部智慧財產局員工消費合作社印製 501372 A7 -— _B7___ 五、發明說明（6 ) 一位元流參數可包括描述影像如何編碼之資料。在一 實施例中，一位元流參數可標示使用作爲編碼資料之位元 數目。例如，在A D R C，該位元流參數可包括q b I τ以及 運動旗標（M F )値。在此實施例中，因此該位元流參數 可標示如何表示圖素値位於由整域（g 1 0 b a 1 )資訊所界定 範圍之編碼資料。 假如一位元流參數丟失時’該壓縮影像可能因爲解碼 器不知道經壓縮資料區塊之開始或結束處而丟失。因此， 本發明之優點在提供描述如何將影像編碼之修復資料。在 使甩A D R C編碼之一例子中，該區塊資料包括μ I N， D R以及QBIT數目（由以下所界定），而該圖素資料係由 Qc ode所構成。DR可定義爲MAX — Μ I Ν或MAX — Μ I Ν +1。CEN可界定爲設定爲介於MIN以及MAX 之間之値。例如，C E N可等於Μ I N + D R / 2。一 Qco de係爲在範圍〔〇，2 Q - 1〕而指出在集合{ Μ I N，M I N + 1 ，…，C E N，…，M A X }。因爲該Qbit數目 ，Q，一般係小的，而該D R値係相對大的，所以一般係 -------------------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 確t 精些合 値某集 ^ ^ ώ ® α能 有㈣可 所寺其 將ΙΒ則 能ei, 可od3 不 Q 爲 量 些 至目 E 少數 C 減It， 値 Q "· 素如， 圖假 1 當 ， + ， 如 N 此例 I 因 。Μ C 差 ， 現誤Ν 表的I 的化Μ 具入 。 五 差捨 誤四 何此 任 。 無中 而値 ， 個 値Λί 個上 8 以 一-至 3 2入 生五 再捨 中S 。 }被差 X素誤 Α 圖之 Μ 之化 ， 値量 他生 , 其產 Ν 有將 例 實 個 1 過 超 展 延 時 即 列 序 - 於 合 適 係 縮 壓 時 暫 本紙張尺度適用中國國家標準（CNS)A4規格（2]〇χ 297公釐） -9 - 經濟部智慧財產局員工消費合作社印製 501372 A7 ____ B7 五、發明說明（7) instance )之類似影像。一影像框係界定爲在一給定時間週 期內所產生之二維圖素集合。爲人所知的，來自於暫時關 閉影像框的對應位置的資料係包含類似之値。當其爲真時 ，藉由只有一次的對每個此些類似値編碼，可改進壓縮性 。在第二個例子中，多個影像框係藉由將運動旗標（M F )加入至第一例子中區塊資訊而予以編碼。此M F表示來 自於每個框之資料是否使用分開的Q c 〇 d e而編碼。假如沒 有表示出運動（motion )，使用相同之QC〇de以表示每個 資料框。假如有運動，則使用分開之q c 0 d e以將每個框編 碼。 可使用兩種A D R C寫碼方法：非端緣對應A D R C ，以及端緣對應ADR C。此些方法不同在於使用作爲產 生量化碼（Qc ode )値之確切公式上。另一方面，該等方 法有許多方面的相同。兩個方法開始係將影像分割爲區塊 ，之後對於每個區塊決定出最大（M A X )以及最小圖素 値。在3D ADRC中，一運動旗標（MF)値（假如 有運動爲1 ，否則爲〇 )對於每個區塊決定。當運動旗標 爲0 ’則對應圖素値可對每個曲快取平均値，而M A X以 及Μ I N値接著被更新，而單一 Qcode可被決定而表示每 個框的對應圖素。 非端緣對應A D R C可將D R値界定爲 DR=MAX — MIN+1 (1) 本纸張尺度適用中國國家標準（CNS)A4規格（2]ϋχ 297公釐） (請先閱讀背面之注意事項再填寫本頁) ------- —訂—

rz 五、發明說明（8: 而量化碼爲 2g(jc, - 臟，+1/2

DR ⑺ 其中Q係爲量化位元，而x i係爲原始圖素値（或平均 圖素値，當3 D A D R C之非動態區塊）。圖素値可根 據以下公式而重建： .膽十⑼ (3) (請先閱讀背面之注意事項再填寫本頁) 0 其中MAX表示區塊之最大値，μ I N表示區塊之最 小値，Q表示量化位元之數目，表示量化碼（編碼資料 )’ X’：[表示每個樣本之解碼位準，而可預見X)約等於 xi 。 端緣對應A D R C可將D R値界定爲

DR = MAX — MIN 4 經濟部智慧財產局員工消費合作社印製 而量化碼爲 (2g -l\xi - MIN)

DR + V2 (5) 其中Q係爲量化位元之數目，而x i爲原始圖素値（或 平均圖素値’當在3 D A D R C時之非運動區塊）。圖 * I I I I--I I I I ----I---------I------ 本紙張尺度適用中國國家標準（CNS)A4規格（2】〇χ 297公发） -11 - 501372 A7 B7 9 五、發明說明（） 素値可根據以下公式而重建‘· 嫌+齊+1/2 ⑹ 其中MAX表示區塊之最大値，Μ I N表示區塊之最 小値，Q表示量化位元之數目，表示量化碼（編碼資料 )，X \表示每個樣本之解碼位準，而可預見X ’彡約等於 X I 。 在中心値A D R C中，中心値（C E N )可取代Μ I Ν値而被傳送。在一實施例中，該C Ε Ν値可界定爲

CEN=MIN + DR 2 7 (請先閱讀背面之注意事項再填寫本頁) 烴濟部智慧財產局員工消費合作社印製

爲了將四捨五入之誤差減至最小，該C Ε N値在實際 之系統中可被計算爲CEN = MIN + L (DR+1)/ 2」。在此實施例中，對於X ’j之重建公式可將等式（3 )與（6 )減去Μ I N = C Ε N — D R / 2 。即，對於非 端緣對應A D R C ⑻

CEN^^(g^V2^2Q'] 而對於端緣對應A D R C係 C£N-fV2 + DR ΐ2ρΊ JJ (9) -12- 本紙張尺度適用中國國家標準（CNS)A4規格（210x 297公釐） 經濟部智慧財產局員工消費合作社印製 501372 A7 ____ B7 五、發明說明（1Q) 在沒有錯誤之情形·下，使用c E N之中心値A D R C 之表現係類似於使用Μ I N値之A D R C。然而，當D R 丟失時，中心値A D R C可提供較Μ I N値之A D R C爲 更好之丟失/損壞資料修復表現。變動長度影像壓縮方式 (像是A D R C )係設計作爲分散最爲壓縮位元至影像之 高作用部份。自然的，此分散係資料相關的，因此，該解 碼器需要特殊之知識以翻譯該位元流。Qtnt以及M F値係 爲位元流參數之例子，其描述位元之分散，因此使該解碼 器可翻譯該位元流。當位元流參數丟失時，該解碼器將有 丟失即將被解壓縮之所有資料的風險。因此，正確的修復 方法具有其優勢。 本發明之循環方法支援資料之修復，包括像是上述位 元流參數或區塊參數之壓縮參數。在一實施例中，來自於 桌一或循環區塊之資料係由相關於第一或關鍵（key)區塊 之循環因子（factor )而予以修改。當第一區塊之所選擇資 料於傳送時接續被損毀’可使用作爲修改第二區塊之循環 因子而予以修復。 該信號編碼、傳送、以及接續解碼處理係展示在圖 1 A中。信號1 0 0係爲輸入至編碼器；L 1 Q之資料流。 編碼器1 1 0可遵守可調改動態範圍寫碼（A D R C )两 縮演算法，並產生封包1 ，…，N以藉由傳送媒體丨3 5 而傳送。解碼器1 2 0接收來自於傳送媒體1 3 $之封包 1 ，…，N，並產生信號1 3 0 ·信號i 3 〇係爲信號 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公笈） 13 ------------爨--------訂 <請先閱讀背面之泛意事項再填寫本頁) 線丨Λ 501372 A7 B7 五、發明說明（11) 1 0 0之重建信號。 (請先閱讀背面之注意事項再填寫本頁) ^碼益1 1 0以及,解碼窃1 2 0可錯由許多之方法而 執行此處所述之功能。在一實施例中，編碼器i 1 〇且/ 或解碼器1 2 0係以儲存在媒體中之軟體而實施，並以一 般目的或特殊組態電腦系統而執行，該電腦系統一般包括 中央處理單元、記憶體以及一個或多個輸入/輸出裝置以 及共同處理器，如圖1 B以及1C所示。或者，該編碼器 1 1 0且/或解碼器1 2 0可以邏輯器而實施，以執行此 處所述之功能，如圖1 D所示。此外，編碼器1 1 〇且/ 或解碼器1 2 0可以爲硬體、軟體或韌體之結合而實施。 線丨讎 經濟部智慧財產局員工消費合作社印製 圖1 B以及1 C係展示作爲編碼以及修復丟失/損壞 壓縮參^之電路的實施例。此處所述之該方法可實施於特 殊組態或一般目的之處理器系統1 7 0。指令係儲存於記 憶體1 9 0中，並由處理器1 7 5存取，以執行此處所述 之許多步驟。輸入1 8 0接收輸入位元流，並將該資料輸 入至處理器1 7 5中。該輸出1 8 5輸出該資料。在圖 1 B中，該輸出可包括經編碼之資料。在圖1 c中，輸出 可包含解碼貝料’像是被解碼之影像資料，一旦壓縮參數 被修復，而足以驅動像是顯示器1 9 5之外部裝置。在另 一實施例中’輸出1 8 5係輸出經修復之壓縮參數。該經 修復之壓縮參數之後輸入至其他電路（未顯示），以產生 該經解碼之資料。 圖1 D以及1 E係展示作爲編碼壓縮參數以及修復丟 失/損壞壓縮參數之電路之另一實施例。此處所描述之方 14 本纸張尺度適用中國國家標準（CNS)A4規格（2]0 X 297公釐） 501372 經濟部智慧財產局員工消費合作社印ιί A7 B7 五、發明說明（12) 法可以藉由像是應用特定積體電路（A S I C )、大型基 底電路（L S I )、可程式栅極陣列或一個或多個處理器 之特定組態邏輯而實施。圖1 D中，計算邏輯1 4 0計算 該循環因子。改變（altering )邏輯1 4. 4使用循環因子而 循環該資料區塊。圖1 E係展示修復丟失/損壞壓縮參數 之電路的另一實施例。候選値邏輯1 5 0產生壓縮參數之 候選値。選擇邏輯154自該等候選値中選擇該壓縮參數 。決定邏輯1 5 8決定該丟失/損壞壓縮擦數。電路之輸 出最好連接至使用包括經修復之壓縮參數之資料而解碼之 額外邏輯。在資料係爲影像資料之實施例中，該經解碼之 資料係使用作爲驅動一顯示裝置。 圖2 A之流程圖係展示使用循環而編碼之程序的實施 例。在步驟2 0 5中，第一區塊之資料係經選擇而使用作 爲執行以下所述之循環處理。在一實施例中，所選擇之資 料包括一個或多個壓縮參數，像是，當資料壓縮所產生之 位兀流參數。在使用A D R C之一實施例中，該所選擇之 資料可以是Qbh以及MF値。然而，可使用包括其他壓縮 參數之其他資料。 在步驟2 1 0中，使用該所選擇資料而計算一循環參 數。可使用各種之等式以計算一循環參數。在一實施例中 ’該循環參數經計算，使得每個可能之Qbh以及M F値對 (pair )產生一獨一的循環因子。或者，可計算出一非單 一循環因子。 在步驟2 1 5中，第二區塊之所選擇資料係使用該循 本紙張尺度適用中國國家標準（CNS)A4規格（2]〇χ 297公釐） -15 - ------------Ψ--------訂---------線· {請先閱讀背面之注意事項再填寫本頁) 501372 A7 __ B7 五、發明說明（13) 環因子而改變。此經改變之所選擇資料經傳送，而可經接 續使用而修復第一區塊之丟失之所選擇資料。在一實施例 中，該循環因子係使用作爲循環（例如以纏繞一周之位元 移位）該所選擇資料。可使用像是任意數學等式或等之其 他資料修改處理。 圖2 B係描述修復丢失/損壞資料之處理的實施例。 在此實施例中，第一區塊之所選擇資料（使用作爲產生圖 2 A所述之第二區塊的循環因子）已經丟失或損壞，而該 第二區塊之循環資料係使用作爲估計該第一區塊之所選擇 資料。參考圖2 B，在步驟2 2 0中，產生循環資料之候 選循環値或經修復之未改變資料之候選値。該經修復之未 改變資if之候選値係對應於第二區塊之所選擇經改變的資 在步驟2 2 5中，該候選値經估算，以決定該丟失之 候選値以及對應之經選擇循環因子。該經選擇之循環因子 或經修復爲改變値，係選擇自該候選値。在步驟2 3 0中 ，該經選擇之循環因子係使用作爲使用得自使用作爲產生 s編碼處理時產生循環因子之寺式的§十算而決定該丢失/ 損壞資料（如圖2 A，步驟2 1 0 )。在對所選擇第一區 塊資料之每個可能直產生獨一的循環因子之實施例中，步 驟2 3 0之計算可估算出對應之第一區塊資料。在所產生 之循環因子非單一性的另一實施例中，一旦得知對應之循 環因子時，另一估算技術（例如均方誤差，線性誤差等） 可使用作爲估算第一區塊之丟失/損壞資料。 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公釐） (請先閱讀背面之注意事項再填寫本頁) --------tT---------^丨 經濟部智慧財產局員工消費合作社印製 -16- 501372 A7 __B7 五、發明說明（ 以下解釋編碼資料以及修復丟失/損壞資料之處理的 例子。首先，影像之圖素係經分群，以形成大小相等之方 形區塊其中每個區塊具有偶數數目之圖素。爲了簡化，假 設該影像係多個三區塊高度。該區塊係相循環的，像是0 ’ 1 ’ 2以及3 ，4，5 ·區塊0以及3係重疊，如圖3 所示。同樣的，區塊1以及4 ;與區塊2以及5係重疊。 因此’圖3之區塊係記作〇 3 ，1 4以及2 5 (當然可能 有其他之建構）。 每個區塊可分成兩個子樣本區塊，如圖4 A所示。爲 了解釋起見，包含左上端圖素之區塊最好係爲偶數區塊， 而包含右上端圖素之區塊最好係奇數區塊。假設偶數子樣 本區塊（0 3，1 4以及2 5 )係個別屬於區段（segment )〇’ 4以及2。同樣的，假設奇數子樣本區塊，記作 〇3 ’ 1 4以及2 5 ，個別屬於區段3 ，1以及5。依此 ，每個圖素係對應至6個區段中之一個的子樣本區塊，而 偶數區段區塊係完全重疊一對應之奇數區段區塊。相對的 ，區塊可相對於另一個區塊而移位，以增加其堅固性。圖 4 B係展不其一例子。 每個區塊對於另一個稱爲循環區塊之區塊，係作爲主 要（k · e y )區塊，如圖5所示。因此，每個區塊係以一 對而作爲主要區塊，而在另一對下係作爲循環區塊。循環 區塊係根據一個或多個主要區塊所選擇之資料而變化之選 擇資料的區塊。因此，主要區塊係一區塊，該區塊之所選 擇資料係使用作爲變化在另一區塊之所選擇資料。在使用 本紙張尺度適用中國國家標準（CNS)A4規格（2]0 X 297公爱） <請先閱讀背面之注意事項再填寫本頁) 訂---------線· 經濟部智慧財產局員工消費合作社印製 501372 A7 B7 五、發明說明（15) ADRC編碼之實施例中，循環區塊之所選擇資料可以是 包括像是MI N，MAX ’ DR以及CEN等之區塊位準 參數之壓縮參數。在一實施例中’主要區塊之所選擇資料 可以係包括像是Qbit以及M F之位元流參數之壓縮參數。 例如，假設所有區段〇區塊係爲區段2之對應循環區 塊之主要區塊，如圖5所示。亦假設該位元流參數係爲 Qbit値2，3或4，以及MF値〇或1。具有MF値之 Qbh結合可以是N個可能中之一個。此時，N係爲6。該 六個不同之可能以及相關於每個可能之循環因子係如下表 所示。

Qbit MF Factor 2 〇 〇 3 0 1 4 〇 2 2 1 3 3 1 4 4 1 5 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印制π 相關於Qbh以及M F値之每個結合之循環因子，係爲 介於0以及Ν - 1之間的値。此提供一對於每個可能Qbit 以及M F値之獨一因子。因此，該Qtnt以及M F値可以自 該循環因子而簡易的決定。例如，其具有6個不同Qbit與 本紙張尺度適用中國國家標準（CNS)A4規格（2】〇χ 297公釐） -18 - 501372 A7 _____ B? 經濟部智慧財產局員工消費合作社印製 五、發明說明（16) MF値之結合（因爲其有= 3個可允許Qbit値，每對（ pair )具有2個可能之F値），而最小Qbit値Q μ ! ν = 2，該循環因子係界定如下 Rotation factor = Nq · MFkey +Qbkkey-Q_ ={〇，···，5} (10) 循環區塊値（VAL1"。1)可以如下而變動 (VALR。1)娜=(VALRm + [256/N]. factor) mod 256 (11) 其中V A L係爲變動之循環區塊之壓縮値。此値可以 至CEN，MI N ’MAX，DR，或任何其他壓縮値。 在此例中，該中心値係爲經循環的。因此，該C E N値係 以如下1½變動： (CENRol)irans = (CENRot + [256/N] · factor) mod 256 (12) 其中（C E N R ° 1 ) t r a n s係取代原始値C E N R。t 而被傳送。該値〔2 5 6/N〕係爲具有N個可能循環因 子之取除2 5 6餘數循環之最大擴展距離。在一實施例中 ，〔2 5 6 / N〕係對應於4 2之値。 現在假設主要區塊之Qbh以及M F値係分別爲3以及 1 ，而循環區塊之C Ε Ν値係爲1 4 7。之後，該循環因 子係以3 X 1 + 3 - 2 = 4而計算，而 (C E N R (1 1 ) t r η , n s 係以（1 4 7 + 4 2 X 4 ) m 〇 d 2 5 6 = 5 9而計算。該値5 9之後取代循環區塊之真値 1 4 7而傳送。 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（2}〇χ 297公釐） 501372 Α7 Β7 五、發明說明（17) 當沒有傳送丟失時，中心値C E N R ϋ 1可藉由等式（ ------------f (請先閱讀背面之注意事項再填寫本頁) 1 〇 )而將來自於M Pk e y以及Qbit k e y之値之循環因子 予以計算，並於之後使用等式（1 2 )而解得C E N R ° 1 ’而簡易的決定出該値。因此，當爲無誤差解碼時，該解 碼器接收（C E N R ° 1 ) η a n s = 5 9，Qbit k e y = 3， 而。該循環因子之後可被計算爲： rotation factor = 3· MFkey + Qbitkey - 2 = 4 (13) 最後，該區塊位準參數（CENR°t)可爲： CENRo1 = ((CENRot)lrans - 42 . factor) mod 256 (14) .CENRot = (59 ~ 42· 4) mod 256 = 147 (15) 經濟部智慧財產局員Η消費合作社印製 然而，可能會有傳送之丟失。現在，假設該位元流受 到1 / 6之損壞，使得在區段0之所有區塊丟失其D R， Qbit以及MF値，而在區段4之所有區段4丟失其C EN 値。Qcode丟失，係經由其而分散。該修復程序係藉由估 算循環區塊之C E N値而進行。其係因爲其假設來自於區 段2以及5之C E N以及D R値係未受損損害。此估算經 與所有候選C E N値相比較。該最接近.於該估算値之候選 値係假設爲正確解碼，而對應循環因子以及位元流參數因 此被決定。 爲展示傳送失誤時之修復處理，假設該主要區塊Qbh 以及M F値，係皆在傳送時丟失，但是該循環主要區塊之 傳送中心値（C E N R ° 1 ) 1 ,…s，5 9 ，係被接收。因 本紙張尺度適用中國國家標準（CNS)A4規格（2]〇χ 297公釐） .20 - 501372 Α7 Β7 五、發明說明（1δ) 爲該Qbh以及M F値係丟失，該解碼器並不知該循環因子 是什麼。該循環因子可以是〇至5之任何整數。因此，每 個此些循環因子導入等式（1 4 )，而計算出一列 C £ N R。1之候選値。其中—個候選値係爲c E N R。1之 正確値。 例如，當爲1之循環因子導入於等式（1 4 )中，該 値C E N R ° 1係爲1 7 ·使用等式C E N R。1 =( (C E N R。1 ) t r a « s - 4 2 ) mod 2 5 δ ，該可能之 値如下： (請先閱讀背面之注意事項再填寫本頁) #

Factor (59-42 X factor) mod 256 • 〇 5 9 1 17 2 2 3 1 3 18 9 4 14 7 5 10 5

^ . —III 線 經濟部智慧財產局員工消費合作社印製 該解碼器可使用各種之技術以估算c Ε Ν之値。例如 已知有g午多估算Μ I Ν之技術’如下述。此些方法亦可 使用作爲估算C ΕΝ，因爲C EN = lvl I Ν + 〔 DR/2 〕。因此，將Μ I N[取代爲C Ε N — 〔 d R / 2〕，如下 式，而解得C Ε Ν，將作爲估算C Ε Ν。 Μ I Ν可以被估算爲將介於來自於區塊之解碼値以 本紙張尺度適闬中國國家標準（CN!S)A4規格（2]ϋχ 297公爱） -21 -

I 501372 A7 B7 五、發明說明（19) (請先閱讀背面之注意事項再填寫本頁) 來自於至少一相鄰區塊之對應解碼値之間的平均差予以最 小化之値。該平均功能可以係相鄰値之加權平均，例如， 該値可以係相對於目標區塊之相連區塊之位置而予以加權 。在一.實施例中，Μ I N可使用一小的均方估算而予以估 算。例如，Μ I Ν可以爲如下：

非端緣對應A D R C . /ν · ΜΙΝ +2β · DR (2e； +1)- 2C，· Di? ·^(2e,. + l)

=-— 2β+β，+1 * N (16) 端緣對應A D R C : (2Q ^ l). ^ ^l). N. (2MIN^ 2 - (2C -1)· ,.^2· -ll D/? · f e =----广 , ,tf 1 V 7 仝，· (17) 經濟部智慧財產局員工消費合作社印製 其中N表示所使用相鄰經編碼資料之數目，M i n，表 示相鄰區塊之Μ I N値，D R以及D R ’係分別表示該區塊 以及相鄰區塊之D R値，Q表示使用作爲將區塊予以編碼 之量化位元之數目，Q ’表示使用作爲將相鄰區塊予以編碼 之量化位元之數目，e i表示該經編碼之資料（例如q c 〇 d e v/ )，而e ’〗係表示相鄰區塊之經編碼之相鄰資料（像是經 編碼之資料）。該D R値可經使用以取代c E N或Μ I N 値。因此，假如，該D R値係爲丟失/損壞，區塊之QC0de 以及Μ I N値，以及相連區塊之D R，Μ I N以及Qcode 本紙張尺度適用中國國家標準（CNS)A4規格（2】〇χ 297公釐） 501372 A7 _________ B7 五、發明說明（2D) 可使用作爲估算D R。 該一實施例中，D，R可使用一小的均方估算而予以估 算。例如： 對於非端緣對應A D R C之整數公式：

DR N 士 2叫· (ΜΖΛ^Μ/Λ〇.艺(2e, +1)+ 2.沉·Σ(2< +1).(2e,. +1) ___ __-— E(2e, +1) (18) 對於端緣對應A D R C之整數公式： (請先閱讀背面之注意事項再填寫本頁)

DR (2^1). (2^ ~ l) (2MII^ -2MIN +1) · |； ^- + 2 · (2^ i). DR ^, ^ ^~W-o.iw2 ^^(19) 經濟部智慧財產局員工消費合作社印製 其中N表示所使用相鄰經編碼資料之數目，Μ I N以 及Μ I N ’個別表示區塊以及相鄰區塊之Μ I N値，Q表示 使用作爲編碼之量化位元之數目，Q’表示使用作爲將相鄰 區塊予以編碼之量化位元之數目，e ^以及e ’丨係個別表示 區塊以及相鄰區塊之經編碼之資料，D R ’値表示相鄰區塊 之動態範圍。 在另一實施例中，可使用另一修復公式。D R可估算 爲使區塊之經解碼値之總和等於相鄰區塊之經解碼之總和 之値。例如，D R係根據以下等式而決定’· 非端緣對應A D R C : Φ------- 丨訂---------線丨^一^--------- 本紙張尺度適用中國國家標準（CNS)A4規格（2]〇χ 297公釐） -23- (20) (21) 501372 Α7 _____ Β7 五、發明說明（21) 2吃㈣，(2( +1)+22 + 丨(娜Γ - Μ/Λ〇] DR^—^-τ- 2βΣ(2^ΐ) »-ι 端緣對應A D R C : (2q - l)2[D/? e，/ +(2σ - l^MIN' -MIN)] DR:-^^- (2β-ι)Σ^ j = 1 其中N表示所使用相鄰經編碼資料之數目，μ I N以 及Μ I N ’個別表示區塊以及相鄰區塊之Μ I N値，Q表示 使用作^編碼之量化位元之數目，Q’表示使用作爲將相鄰 區塊予以編碼之量化位元之數目，e :以及e〗係個別表示 區塊以及相鄰區塊之經編碼之資料，D R’値表示相鄰區塊 之動態範圍。 亦有以下之實施例。例如，假如Μ I N以及M A X係 使用作爲壓縮參數，而其中一個係損壞，D R將被估算， 而該壓縮參術係自該估算D R而計算。進一步，假如使用 M A X以及D R，將使用類似於上述Μ I N與D R之處理 。進一步，其他爲特別辨識之參數可以使用。其他參數可 類似Μ I Ν而作用，而可從中得到適當之等式。 因此，在本例中之壓縮參數之値（C Ε Ν )可被估算 出。假設，例如該估算係爲 本纸張尺度適用中國國家標準（CNS)A4規格（2]〇x 297公釐） ---------------------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工.¾費合作社印製 24 501372 A7 --—B7 五、發明說明（22) (CENRot)esl=150. , (22) 解碼器使用稍早計算出之表格（其係對應於4之循環 因子）’而決定出最接近於該估算値1 5 0之候選値係爲 1 4 7。因此，該解碼器決定出循環區塊之適當CeN値 係爲1 4 7，而主要區塊之丟失Qbit以及M F値係分別爲 3以及1 ·注意，介於C E N R ° 1之可能之之間的最小間 隔係爲4 2，而使得在假設C E N估算値爲在正確値之 4 2/2 = 2 1之間下之程序，可正常作用。此係爲擴展 (spreading )間距（distance )，其係爲介於對應於兩不 同循環因子之傳送値之間的最小距離。 在上述描述中之變異（vanation )係牽涉到區段數目 之改變或循環量化。例如，該D R値、互補C E N値、 Μ I N値、頻率構件或循環區塊之任何其他適當値可被循 環。其他變異牽涉一起使用多重主要區塊以傳送多重循環 區塊之 '區塊位準勸。 亦可改變該循環因子。例如，該循環因子等式可包括 主要區塊之DR之LSB，或主要區塊之CEN値，或主 要區塊之其他任何適當値。可將該把允許D r値之範圍窄 化之輔助資訊，亦可加入至循環因子等式。 其他變異係牽涉使用主要區塊Qbit以及M F値以更動 (shuffle ) Qcode値。藉由使用於變異，其他修復方法（ 其係依賴於Qcode之相互關係）（像是已知之相關技藝） 本紙張尺度適用中國國家標準（CNS)A4規格（2]〇χ 297公釐） (請先閱讀背面之注意事項再填寫本頁) *· 訂---------線 經濟部智慧財產局員工消費合作社印製 -25· 501372 A7 _ B7 五、發明說明（23) 可結合現所提之方法中。 <請先閱讀背面之注意事項再填寫本頁) 圖6係一例，解釋骸循環方法如何可使用在A D R C 影像傳送系統之本文中。在一實施例中，該資料區塊可包 含CEN，DR以及MF値，而也可能由ADRC表格起 始索引。該Qbit値可使用作爲指定可能對應Qbit値之D R 値起始表格而自該等D R値中取得。 本提案系統具有許多之優點。其一，在於該使用作爲 估算丟失區塊參數之相同電路，亦可使用作爲估算該循環 因子。該雙向使用，可減少系統之複雜性以及費用。另一 優點在於，在Qcode未更動之系統中，不需要平行候選估 算’因.爲該解碼器簡化自一簡易決定表列中選擇最接近之 對應。第三個優點在於，只需要最重要類型之更動，因而 提供錯誤修復堅固性。 丨線 緩濟部智慧財產局員工消費合作、社印製 在步驟6 1 0，該影像資料係輸入至區塊記憶體。在 步驟6 1 5，在資料被編碼。在每個循環區塊之所選擇區 塊資料，係根據位於對應主要區塊中所選擇資料（在步驟 620)。以多個區塊形成之區段，係在傳送之前而被更 動（步驟625)。更動處理之例子係描述在PCT應用 號碼1 1 1 ，1 1 6 (出版插入號）。當收到資料之傳送 時（步驟6 3 5 )，執行去除更動之處理（步驟6 4 0 ， 645)。如前述，在步騾650決定出循環因子，而在 步驟6 5 5中估算出區塊參數。ADRC解碼之後在步驟 6 6 0中執行。步驟6 6 5中估算出經損壞之圖素，而在 步驟6 7 0中將該資料輸出。 - 26- 本紙張尺度適用中國國家標準“CNS)A4規格（2】0><297公釐） 501372 B7 五、發明說明（） 雖然本發明係關於三維影像（例如視頻）資料而描述 ，本發明亦可使用任何4目關之資料，包括不限制相片或其 他二維靜態影像，立體照相或其他三維靜態影像、視頻或 其他二維動態影像、三維動態影像、一單聲流、或將聲音 分離爲數個分離相關流（像是立體聲）。 本發明係結合較佳實施例而描述。但是對於本發明之 許多變動、修改、變異以及使用，對於熟知此技藝者可在 以上描述之後而變得明顯。 <請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 # ii! 丨訂---------線丨------ 本紙張尺度適用中國國家標準（CNSM4規格（2]〇χ297公餐） -27 -

Claims (1)

1. 501372 經濟部智慧財產局員工消費合作社印紫 A8 B8 C8 D8六、申請專利範圍 1 · 一種編碼資料之方法，包含 藉由相關於第一區塊之所選擇資料的循環因子，而改 變第二區塊之所選擇資料。 2 ·如申請專利範圍第1項之方法，其中該改變包含 自第一區塊之所選擇資料而計算循環因子； 根據該循環因子，而改變第二區塊之所選擇資料。 3 .如申請專利範圍第1項之方法，其中第一區塊之 所選擇資料係選擇自包含至少一壓縮參數、至少一區塊參 數以及至少一位元流參數之群組。 4 ·如申請專利範圍第1項之方法，其中第二區塊之 所選擇資料係選自包含至少一壓縮參數、至少一區塊參數 以及至少一位元流參數之群組。 5 ·如申請專利範圍第1項之方法，其中係使用可調 改動態範圍寫碼（A D R C )，而第一區塊之所選擇資料 係選擇自包含代表編碼資料之位元數目之値以及運動旗標 値（M F )之群組。 6 ·如申請專利範圍第5項之方法，其中該改變包含 自第一區塊之所選擇資料而計算一循環因子，其中該 循環因子係由以下而決定： 循環因子=N Q * M F k e '· + Qbu k e y - Q Μ 】ν， 其中M F K ° v係爲第一區塊之運動旗標値，q b ] t k c y 係爲第一區塊之Qb】t値，N。係爲所允許qbi t値之數目， (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) A4規格（210X29*7公釐） -28- 501372 A8 B8 C8 D8 $、申請專利範圍·a 而Q Μ ! N係爲最小之可允許Qbit値；以及 根據該循環因子而改變第二區塊之所選擇資料。 7 ·如申請專利範圍第1項之方法，其中使用可調改 動態範圍寫碼（A D R C )，且第二區塊之所選擇資料係 選擇自動態範圍値（D R )、最小値（Μ I N )、最大値 (M A X )以及中心値（c Ε Ν )所構成之群組。 8 ·如申請專利範圍第7項之方法，其中該資料之改 變係根據以下之循環因子而得： (VAL/^umWVAL^ + GSS/N)* 循環因子）mod 256， 其中V A L R ° 1係表示第二區塊之所選擇資料之未改 變値，（V A L R ° 1 ) ^ a n s係表示第二區塊之所選擇資 料之改變値，而N表示循環因子之範圍値。 9 · 一種修復第一區塊之丟失/損壞資料之方法，包 含： 接收第二區塊之經改變資料； 決定對應於第二區塊之經選擇所改變資料之經修復而 未改變資料之候選値； 自該候選値選擇一經修復而未改變之値；以及 自該經選擇而修復之未改變値而決定第一區塊之經修 復的丟失/損壞資料。 1 0 ·如申請專利範圍第9項之方法，其中該候選値 係由以下而決定： 循環因子）mod 256， 其中V A L R 表示經修復之未改變資料，（ 本紙張尺度適用中國國家標準（CNS ) A4規格（2丨0x29*7公釐） (請先閱讀背面之注意事項再填寫本頁) #1 訂 經濟部智慧財產局員工消費合作社印製 -29- 501372 A8 B8 C8 ____________ D8 六、申請專利範圍 V A L R ° 1 ) 1 ^ ” s係表示第二區塊之經選擇資料之經改 變値，而N表示可能循環因子集合中之一，而經變化以決 定每個候選値。 1 1 ·如申請專利範圍第9項之方法，其中該丟失/ 損壞資料包含至少一壓縮參數，該方法進一步包含： 自該經選擇之修復未改變値中決定出一循環因子； 使用循環因子而決定關連於第二區塊之第一區塊之至 少一壓縮參數。 1 2 ·如申請專利範圍第9項之方法，其中該經修復 之未改變資料包含區塊參數。 1 3 ·如申請專利範圍第9項之方法，其中該丟失/ 損壞資料包含位元流參數。 1 4 .如申請專利範圍第9項之方法，其中係使用可 調改動態範圍寫碼（A D R C )，且經修復之未改變資料 係選擇自動態範圍値（D R )、最小値（Μ I N )、最大 値（M A X )以及中心値（C Ε Ν )所構成之群組。 1 5 ·如申請專利範圍第9項之方法，其中係使用可 調改動態範圍寫碼（A D R C )，而丟失/損壞資料係選 擇自包含代表編碼資料之位元數目之値以及運動旗標値（ M F )之群組。 1 6 · —種將資料點流予以編碼之方法，包含： 將資料點流予以編碼以形成編碼資料之多數個區塊； 以及 藉由使用相依於第一區塊之位元流參數之因子’而改 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部智慧財產局員工消費合作社印製 -30· 501372 A8 B8 C8 D8 _______ 六、申請專利範圍 (請先閱讀背面之注意事項再填寫本頁) 變第二區塊之至少一區塊參數，該區塊參數表示區塊資料 點之編碼，而該位元流參數表示位元如何使用以將第一區 塊予以編碼。 1 7 ·如申請專利範圍第1 6項之方法’其中該資料 點表示選擇自包含以下之群組之資訊： 二維靜態影像 '立體照相影像、三維靜態影像、視頻 、二維移動影像、三維移動影像、單聲、以及N頻道聲音 〇 1 8 ·如申請專利範圍第1 6項之方法，其中該區塊 係選自.包含以下之群組： 互補區塊、移位區塊、任意區塊、以及經更動之區塊 0 1 9 · 一種電腦可讀取媒體，包含可讀取指令，其當 執行於處理系統時，造成系統執行編碼資料之步驟，包含 藉由相關於第一區塊之所選擇資料之循環因子，而改 變第二區塊之所選擇資料。 經濟部智慧財產局員工消費合作社印製 2 0 ·如申請專利範圍第1 9項之電腦可讀取媒體， 其中該改變包含： 自第一區塊之所選擇資料，計算一循環因子； 根據該循環因子，而改變第二區塊之經選擇資料。 2 1 ·如申請專利範圍第1 9項之電腦可讀取媒體， 其中第一區塊之經選擇資料係選擇自包含至少一壓縮參數 、至少一區塊參數以及至少一位元流參數之群組。 本紙張尺度適用中國國家標率（CNS ) A4規格（2】〇χ N7公釐） ^ -31· 501372 8 8 8 8 AECD 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 2 2 .如申請專利範圍第1 9項之電腦可讀取媒體， 其中第二區塊之經選擇資料係選自包含至少一壓縮參數、 至少一區塊參數以及至少一位元流參數之群組。 2 3 ·如申請專利範圍第1 9項之電腦可讀取媒體， 其中係使用可調改動態範圍寫碼（A D R C )，而第一區 塊之所選擇資料係選擇自包含代表編碼資料之位元數目之 値以及運動旗標値（M F )之群組。 2 4 .如申請專利範圍第2 3項之電腦可讀取媒體， 其中該改變包含： 自第一區塊之所選擇資料而計算一循環因子，其中該 循環因子係由以下而決定： 其中M F k e y係爲第一區塊之運動旗標値，Qtnt k e y 係爲第一區塊之Qbit値，Nq係爲所允許Qbit値之數目， 而Q μ ! n係爲最小之可允許Qbit値；以及 根據該循環因子而改變第二區塊之所選擇資料。 2 5 .如申請專利範圍第1 9項之電腦可讀取媒體， 其中使用可調改動態範圍寫碼（A D R C )，且第二區塊 之所選擇資料係選擇自動態範圍値（D R )、最小値（ Μ I N )、最大値（M A X )以及中心値（C Ε Ν )所構 成之群組。 2 6 .如申請專利範圍第π項之電腦可讀取媒體，其 中該資料之改變係根據以下之循環因子而得： (VALRD1)"…+ 循環因子）mod 25 6， 本紙張尺度適用中國國家標準（CNS ) A4規格（210X29*7公~ -32» (請先閱讀背面之注意事項再填寫本頁) 訂 線 501372 A8 B8 C8 D8 六、申請專利範圍 經濟部智慧財4局員工消費合作社印製 其中V A L R ° 1係表示第二區塊之所選擇資料之未改 變値’ （V A L R。1 \ r a n s係表示第二區塊之所選擇資 料之改變値’而N表示循環因子之範圍値。 2 7 . —種電腦可讀取媒體，包含可執行指令，其經 執行於處理系統中而使系統執行第一區塊之丟失/損壞資 料之修復步驟，包含： 接收第二區塊之經改變資料； 決定對應於第二區塊之經選擇所改變資料之經修復而 未改變資料之候選値； 自該候選値選擇一經修復而未改變之値；以及 自該經選擇而修復之未改變値而決定第一區塊之經修 復的丟失/損壞資料。 2 8 ·如申請專利範圍第2 7項之電腦可讀取媒體， 其中該候選値係由以下而決定： VAL :((VAL )υϋη8-(256/Ν)*循環因子）mod 256， 其中V A L R ° 1表示經修復之未改變資料，（ V A L· R。1 ) 1 ^ a n s係表示第二區塊之經選擇資料之經改 變値，而N表示可能循環因子集合中之一，而經變化以決 定每個候選値。 2 9 ·如申請專利範圍第2 7項之電腦可讀取媒體， 其中該丟失/損壞資料包含至少一壓縮參數，該方法進一 步包含指令，其經由處理系統執行，而執行以下步驟： 自該經修復之未改變値中決定一循環因子；以及 使用循環因十而決疋關連於第_區塊之第一區塊中之 (請先閱讀背面之注意事項再填寫本頁) — 訂 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） -33- 501372 A8 B8 C8 _ . ____ D8 六、申請專利範圍 至少一壓縮參數。 (讀先閲讀背面之注意事項再填寫本頁) 3 0 ·如申請專利範圍第2 7項之電腦可讀取媒體 其中該經修復之未改變資料包含區塊參數。 3 1 ·如申請專利範圍第2 7項之電腦可讀取媒體 其中該丟失/損壞資料包含位元流參數。 3 2 ·如申請專利範圍第2 7項之電腦可讀取媒體 其中係fe用可g周改動態軺圍寫碼（A D R C )，且經修復 之未改變資料係選擇自動態範圍値（D R )、最小値（ Μ I N )、最大値（M A X )以及中心値（C Ε Ν )所構 成之群組。 3 3 ·如申請專利範圍第2 7項之電腦可讀取媒體， 其中係使用可調改動態範圍寫碼（A D R C )，而丟失/ 損壞資料係選擇自包含代表編碼資料之位元數目之値（ Qbit )以及運動旗標値（MF )之群組。 3 4 · —種電腦可讀取媒體，包含可執行指令，其經 執行於處理系統中而使系統執行資料點流之編碼步驟，包 含： 經濟部智慧財產局員工消費合作社印製 將資料點流予以編碼以形成編碼資料之多數個區塊； 以及 藉由使用相依於第一區塊之位元流參數之因子，而改 變第二區塊之至少一區塊參數，該區塊參數表示區塊資料 點之編碼，而該位元流參數表示位元如何使用以將第一區 塊予以編碼。 3 5 ·如申請專利範圍第3 4項之電腦可讀取媒體， 本紙張尺度適用中國國家標準（CNS ) A4規格（2丨〇>< 297公楚） -34 - 501372 A8 B8 C8 D8 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 其中該資料點表示選擇自包含以下之群組：二維靜態影像 、立體照相影像、三維靜態影像、視頻、二維移動影像、 三維移動影像、單聲、以及N頻道聲音。 3 6 .如申請專利範圍第3 4項之電腦可讀取媒體， 其中該區塊係選自包含以下之群組：互補區塊、移位區塊 、任意區塊、以及經更動之區塊。 3 7 ·編碼資料之系統，包含： 改變邏輯，經予以組構，以藉由相依於第一區塊之所 選擇資料的循環因子，而改變第二區塊之所選擇資料。 3 8 .如申請專利範圍第3 7項之系統，進一步包含 計算邏輯，經組構以計算來自於第一區塊之所選擇資 料之循環因子； 其中該改變邏輯係經組構，以根據該循環因子而改變 第二區塊之經選擇資料。 3 9 ·如申請專利範圍第3 7項之系統，其中第一區 塊之所選擇自包含至少壓縮參數、至少一區塊參數以及至 少一位兀流參數之群組。 4 0 ·如申請專利範圍第3 7項之系統，其中第二區 塊之所選擇自包含至少壓縮參數、至少一區塊參數以及至 少一位元流參數之群組。 4 1 .如申請專利範圍第3 7項之系統，其中係使用 可調改動態範圍寫碼（A D R C )，而第一區塊之所選擇 資料係選擇自包含代表編碼資料之位元數目（Q b i t )之値 (請先閲讀背面之注意事項再填寫本頁) 、1T 本紙張尺度適用中國國家標準（CNS ) A4現格（210X 297公釐） -35- 501372 Α8 Β8 C8 D8 經濟部智慧財產局員工消費合作社印製 七、申請專利範圍 以及運動旗標値（MF)之群組。 4 2 ·如申請專利範圍第3 7項之系統，進一步包含 計算邏輯，經組構以計算來自於第一區塊之所選擇資 料之循環因子，其中該循環因子係決定爲： 循環因子=N Q * M F k e y + QbU k e y - Q μ I n， 其中MFkey係爲第一區塊之運動旗標値，Qblt k e y 係爲第一區塊之Q b i t値，N q係爲所允許Q b i t値之數目， 而Q μ 1 n係爲最小之可允許Qbit値；以及 其中該改變邏輯係經組構而根據該循環因子而改變第 二區塊之經選擇資料。 4 3 .如申請專利範圍第3 7項之系統，其中使用可 調改動態範圍寫碼（A D R C )，且第二區塊之所選擇資 料係選擇自動態範圍値（D R )、最小値（Μ I N )、最 大値（M A X )以及中心値（C Ε Ν )所構成之群組。 4 4 ·如申請專利範圍第4 3項之系統，其中該資料 之改變係根據以下之循環因子而得： (VALR°l)lran<(VALRD1 + (256/N)* 循環因子）mod 256， 其中V A Lr°1係表示第二區塊之所選擇資料之未改 變値，（V A L R ) t r a n s係表示第二區塊之所選擇資 料之改變値，而N表示循環因子之範圍値。 4 5 · —種修復第一區塊之丟失/損壞資料之系統， 包含： 一輸入，經組構以接收第二區塊之經改變資料； (請先閱讀背面之注意事項再填寫本頁) *1T 線 本紙張尺度適用中國國家標準（CNS ) A4規格（210X29*7公釐） -36- 8 8 8 8 ABCD 經濟部智慧財產局員工消費合作社印製 501372 六、申請專利範圍 候選値邏輯，經組構以決定對應於第二區塊之經選擇 而改變資料之經修復而未改變資料之候選値； 選擇邏輯，經組構以選擇來自於候選値之一修復而未 改變之値；以及 決定邏輯，經組構以決定來自於經選擇而修復之未改 變値之第一區塊之丟失/損壞資料。 4 6 ·如申請專利範圍第4 5項之系統，其中該候選 値係由以下而決定： VALR'GVALR。1)…w(256/N)* 循環因子）mod 256， 其中V A L R ° 1表示經修復之未改變資料，（ V A L R ° 1 t r a n s係表示第二區塊之經選擇資料之經改 變値，而N表示可能循環因子集合中之一，而經變化以決 定每個候選値。 4 7 ·如申請專利範圍第4 5項之系統，其中該丟失 /損壞資料包含至少一壓縮參數，該系統進一步包含： 決定邏輯，經組構以自該所選擇經修復之未改變値而 決定一循環因子； 決定邏輯，經組構以使用邏輯因子而決定相關於第二 區塊之第一區塊之至少一壓縮參數。 4 8 .如申請專利範圍第4 5項之系統，其中該修復 而未改變資料包含區塊參數。 4 9 ·如申請專利範圍第4 5項之系統，其中該丟失 /損壞資料包含位元流參數。 5〇.如申請專利範圍第4 5項之系統’其中係使用 本紙張尺度適用中國國家標準（CNS ) A4現格（210x29*7公釐） (請先閱讀背面之注意事項再填寫本頁)

   -37- 501372 8 8 8 8 ABCD 夂、申請專利範圍 可調改動態範圍寫碼（a D R C )，且經修復之未改變資 料係選擇自動態範圍値（D R )、最小値（Μ I N )、最 大値（M A X )以及中心値（c Ε Ν )所構成之群組。 5 1 ·如申請專利範圍第4 5項之系統，其中係使用 可調改動態範圍寫碼（A D R C )，而該丟失/損壞資料 係31擇自包含代表編碼資料之位元數目（Qbit )之値以及 運動旗標値（M F )之群組。 5 2 · —種將資料點流予以編碼之系統，包含： 一輸入，經組構以將資料點流編碼，以形成經編碼資 料之多數個區塊；以及 改變邏輯，經組構以使用相依於第一區塊位元流參數 之因子’而改變第二區塊之至少一區塊參數，該區塊參數 代表該區塊之資料點之編碼，而該位元流參數表示如何利 用該等位元而將第一區塊編碼。 5 3 ·如申請專利範圍第5 2項之系統，其中該資料 點表示選擇自以下群組之資訊： 二維靜態影像、立體照相影像、三維靜態影像、視頻 、二維移動影像、三維移動影像、單聲、以及Ν頻道聲音 D 5 4 .如申請專利範圍第5 2項之系統，其中該區塊 係選自包含以下之群組： 互補區塊、移位區塊、任意區塊、以及經更動之區塊 0 5 5 .如申請專利範圍第3 7項之系統，其中該改變 本紙張尺度適用中國國家標準（CNS ) Α4規格（2]〇Χ 297公釐） (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部智慧財產局員工消費合作社印製 -38- 501372 A8 B8 C8 D8 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 邏輯係組構於選擇自包含至少一 A S I C、至少一大型積 體（L S I )構件、以·及至少一處理器構件之群組之硬體 中 〇 5 6 .如申請專利範圍第4 5項之系統，其中該候選 値邏輯、選擇邏輯以及決定邏輯係組構於選擇自包含至少 一 A S I C、至少一大型積體1¾¾ S I )構件、以及至少 丨;丨:智； 一處理器構件之群組之硬體中。 旧:..;'丨 5 7 ·—種、編碼資料之設備包含： 藉由相依於第一區塊之經選^資料之循環因子，而改 變第二區塊之經選擇資料的機構。 5 8 ·如申請專利範圍第5 7項之設備，進一步包含 計算自第一區塊之所選擇資料之循環因子之機構； 其中第二區塊之經選擇資料係根據該循環因子而改變 0 5 9 ·—種修復第一區塊之修復丟失/損壞資料之設 備，包含： 作爲接收第二區塊之經改變資料之機構； 決定對應於第二區塊之經選擇而改變資料之該經修復 而未改變資料之候選値的機構； 作爲選擇來自於該候選値之一經修復而未改變値之機 構；以及 作爲決定來自於經選擇而修復之未改變値之第二區塊 之該經修復而丟失/損壞資料之機構。 (請先閲讀背面之注意事項再填寫本頁) 舞. 訂 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） -39-