TWI249356B - Picture buffering for prediction references and display - Google Patents

Description

；·7ΐ 卿隊

93.W ^月 Ε! 玖、發明說明： 【發明所屬之技術領域】 本發明之發明領域係有關於用於預測參考圖像及顯示 圖像的圖像緩衝器及其方法，該方法包含編碼步驟以在一編 碼器中執行編碼的圖像，一選擇的擬設性解碼步驟，以在編 碼器中解碼該編碼的圖像，一傳送步驟，以傳送該編碼的圖 像到一解碼器中，一解碼步驟，以將解碼該編碼的圖像因此 形成解碼的圖像，及一再排序步驟，以依據顯示的順序配置 該解碼的圖像。 【先前技術】

已公開的視訊編碼標準包含IT U-T Η.261，ITUOT H.263，ISO/IECMPEG-l，ISO/IECMPEG-2，以及 ISO/IEC MPEG-4第二部份。在本文中將這些標準稱為視訊編碼標 準。 在 ITU-T 及 ISO/IEC JointVideoTeam(JVT)中正在進行 標準化。JVT係基於ITU-T中一早期的標準計劃，稱為H.263 解碼器。JVT標準化的目的為使用相同的標準文書，其為ITU Recommendation H.264 及 ISO/IEC 國際標準 14496-10(MPEG 第10部份）。該草擬的標準在本文中稱為JVT編碼標準，依 據草擬之標準，該編解碼法稱為JVT編解碼法。 在Η · 2 6 3的可選之參考圖像選擇模式及MP E G 一 4第2部份的N E W P R E D編碼工具中使得各個圖 像分段可以進行移動補償之參考圖框的選擇，該分段如在 Η · 2 6 3中的各個切片（slice)。而且，η· 263的可

J]旦 選增強參考圖像選擇模式及j VT編碼標準使得可以對於 各個巨集區塊依序進行參考圖框的選擇作業。 參考圖像選擇產生錢不同型式的暫量法（temp〇r巧 scalability schemes)。圖丄中顯示其中一種暫量法，在本文 中稱為遞迴暫量法。該方法係應用三個固定的圖框速率進行 解碼作業。圖2示另-種方法，其稱為視訊冗餘編碼，其中 一串流的圖像被以彼此交錯的方式分為二或多個獨立 碼分段（C〇dingthread)。在本圖及下列諸圖中的箭號指示 移動補償的方向，而在圖框下的稱為係對應及圖框的對應接 收及顯示時間。 _在傳統上使用之視訊編碼標圖$的解碼順序與 .j y順序相同’唯B圖像則不同。在傳統之b圖像中的一數 據區塊可以是-從兩個參考圖像中預測的暫時雙向，其中一 二考f像暫時超别’而另_參考圖像則依據顯示順序暫時接 =前1像。只有在解碼順序中最後—個參考圖像可以依 ^不順序接續B圖像（如在Η · 2 6 3中互交錯，其中-于：：續的參考圖框的兩個攔位圖像可以依據解碼順序超 的炎I圖像）傳統上的Β圖像無法作為暫時預測之用時 到且因此可以配置一傳統的Β圖像，而不會影響 J 他圖像的解碼作業。 特徵Γ早』的‘準比較τ，肖J ν τ編碼標準包含下列的 圖像數指示解 一圖像的解碼順序與其他順序不耦合 馬順序’且圖像順序的計數指示顯示順序 7 一在一B圖像中姑 可以在該B圖像之前或之塊的參考圖像依據顯示順序 圖像，而非-雙向圖像。、、’果’一 B圖像代表一雙預測 一作為參考圖像的圖像被 的-圖像（内互圖像，外互圄德』出來。任何型式 就是一非參考圖像（因此， 不疋一參考圖像 時預測用的參考圖像）^像可以作為其他圖像之暫 〜一圖像可以包含切片，1 碼者。另士之，八應用一不同的編碼方式編 切片及—二：;。編竭的圖像可以包含-内洲 少錯=順序與解碼順序的⑽可以增加壓縮比，及減 ，Q 3甲顯示預測結構改進壓縮比的例子。盆 =顯=圖像，在區塊内的定母指示編碼型式，在區塊㈣ 像號碼，其為依據；ντ編碼標準所得到的數目， 刖頭表不預測的相依性。必需瞭解圖像Β丄7為用於Β工 8的參寺圖像。壓縮比與傳統的編碼方式比較下已有改進， 此係因為與傳統應用Ρ Β Β Ρ或Ρ Β Β β ρ編碼圖像圖樣 的編碼方式比較下，已暫時接近詩圖像B i 8的參考圖像 與傳統的P B P編碼圖像圖樣比較下，壓縮比已有改進，此 係因為參考圖像部份為雙向預測之故。 圖4顯示用於改進錯誤回彈（err〇]r resiliency )之内部 圖像延遲法（intra picture postponement method)。傳統上，在 如切斷一景之後馬上編碼一内部圖像，或者是編碼内互圖像 2為過期内互圖像之再更新周期。在内互圖像延遲法中， f需要編碼一内互圖像之後，不會馬上編碼-内互圖像， =選擇一暫時下一圖像作為—内互圖像。從下一暫時的下 :圖像中，腳m編碼之内互圖像及内互圖像之流程 如圖中所示者，該内像延遲方法產生兩個獨 的暫％圖像預測鏈，其中傳統的編碼演算法產生單一 時圖像鏈。直覺上，雙鏈法比起傳統上使用之單鏈法的錯誤 =更有效率。如果單鏈法存在包封耗損的可能性^的 鏈t仍可以正確地接㈣訊息°在傳、_編财法中，j 耗相總是導致將錯誤傳送到外互圖像制鏈的其餘' 有兩^J/ T ^碼用t準中’解碼的圖像進行緩衝，^原因 有兩個·苐-’使用解碼的圖像作為參考圖像 的編碼圖像。第二由於解碼順序與料順序的㈣^ 石馬的圖像必需在顯示順序中進行再排序。 σ =下面的例子解釋本發明中分開緩衝n的問題。 考里下列的圖像串流，其中Ρ為預測之 -參考的雙預先圖像，且ΒΜ—非參考之雙圖1 數字為相關的顯示順序。 、〗圖像’而 顯不順序 PI ΒΝ2 ΒΝ3 B1S4· 解碼順序PI Ρ7 BS4 βΝ2 ΒΝ5 ΒΝ3 ΒΝ6 ΒΝ5 Ρ7... ΒΝ6 此可以應用在參考圖像緩衝器中的三 解碼，但是當Β Ν 5解碼時，沒有辦法即：顯示該記二體

f碼時間P1 P7⑽鑛则BN5 BN6 顯示時間 P1 BN2 BN3 BS4 BN5 BN6 P7... 匕u示；丨頁序中，B N 5必需被儲存以紀錄圖像。 在傳、A的視祝、編碼標準中不存在此—問題，此係因 =對於所有參相像的顯示順序與㈣順序相同，且如 、、兩圖像在使用中’則因為只有最後的解碼之參考圖像 义而依據顯不順序緩衝以紀錄圖像。傳統上支援參考圖 ，選擇的傳統視訊編碼標準有-參考圖像緩衝器，但是 沒有用於顯示再排序的圖像緩衝器。 、對於了 V T編瑪標準提出下列的直接式的方法··對 於參考圖像建立-圖像緩衝器，其與用於㈣再排序的 圖像緩衝器分開。對於兩個緩衝器指定最大之圖像數。 /讓我們上述說明的例子，—當解碼一參考圖像之 後’將該參考圖像傳送到一參考圖像緩衝器。而一非參 考圖像則不傳送龍參考圖像緩衝器中。只要_解碼的 圖像不在作為參考圖像時，則從該參考圖像緩衝器中移 除該解2的圖像。例如在解碼圖像B N之後，可以將圖 像P 1拿掉。只要解碼—圖像之後，將—圖像輸入顯示 再排序緩衝器中。當顯示一解碼的圖像之後，從該顯示 再排序緩衝器中，移除該解碼的圖像。下文中的資料顯 示在解碼各圖像之後緩衝器的内容。 10 ΨΙΜ Π 解碼時間 PI P7 BS4 顯示時間 參考圖像緩衝器 P1 P1 P1 顯示再排序緩衝器 P1 P1 ρ ρ Β ρ

BN2 PI

ΒΝ3 ΒΝ5 ΒΝ6 ΒΝ2 ΒΝ3 BS4 BS4 BS4 Ρ7 BS4 BS4 Ρ7 Ρ7 Ρ7 BS4 BS4 ΒΝ5 Ρ7 Ρ7 Ρ7 BN5 BN6 P7 P7 BN6 P7 P7 P7 可看出參考圖像缓衝器及顯示再排序缓衝器所需要的 容量分別為2個圖像及3個圖像。 【發明内容】 在本發明中結合參考圖像緩衝器及顯示圖像緩衝器， 將參考圖像及再排序的圖像儲存在同一緩衝器中，以避免在 不同位置處儲存圖像的圖像。 本發明提供一擬設性的解碼器，信號編碼器，方法， 裝置，系統及電腦程式，以用於任何類型的網路裝置及終端 裝置中，其中使用同一緩衝器以在解碼器處儲存參考圖像及 將顯示的圖像，執行在記憶體不會將一圖像重複儲存。 在本發明的實施例中，增加了組合緩衝的可用性，其 方式為對於緩衝器中再排序的多個圖像定義其屬性。”圖框 再排序數”的屬性為依據解碼順序中多個連續的圖框，其為 在任何時間中需要恢復圖像的輸出順序。在組合緩衝器中儲 存之參考圖框之多個數目及對於顯示之最大圖像數的合小 於或等於組合緩衝器的現在容量，其中用於顯示之將再排序 的圖像不包含已儲存為參考圖像者。此意謂著緩衝器不會溢 流，因此不需要測試緩衝器。而且，可以核對選擇的擬設性 的參考解碼器（HRD)，以決定是否在輸出時間標記之前， 11

f飄

沒有移除任何的圖像。 依據本發明之__設計理念，本發明提供—擬設解碼器 (hypothetic^ decoder) ’ 用於以擬設(hypGthetieally)方式解碼 -編碼的圖像串流’該圖像定義為參考圖像或非參考圖像， ^解碼與該編碼順序相關的f訊，謂於圖像串流_的圖像 疋義-圖像的輸出順序，其特徵為該擬設的解碼器包含一組 合圖像緩衝H，以緩衝參考圖像及將再排序的圖像，且該擬 設的解碼器包含： 新的解碼圖像到該緩衝 一處理數據區塊，以在插入 器之前執行下列作業·· -核對是否該新的解碼圖像可以被插人該緩衝 而不必從該緩衝器中移除任何的圖像； 該缓衝核對的基礎’如果無法將新的解碼圖像插入 器==從該緩衝器中移除任何的圖像，則從緩衝 為選擇一將移除的圖像，其中這些圖像不作 ^ I ’且已準備從該緩衝器中輸出這些圖像. 緩衝器如二圖:象的話，則從該緩衝器中移除選擇的 舍則晶不一錯誤發生。 編石明的另—設計理念，本發明提供—種包含- 考圖像’且定義與解碼順序相關的資訊，J串it: 石馬順序中將被緩衝2順序，其特徵為該信號包含指示在解 依據本發明的第圖一!_數/&足以恢復圖像的輸出順序。 ^月的第二设計理念，本發明提供一種 12 .±ii t ^93. 12, 24 年 月 圖像串流的編碼器4義該圖像為參考圖像或非參 2 q且疋義與編碼順序相關的資訊，對於圖像串流中的 串=義-圖像的輸出順序;其中配置該編碼器以形成一位 儿串流’其為依.據解碼順序將緩衝之圖像數的指示，並中該 解碼順序足以恢復該圖像的輸出順序。 / 勺依：本發明的第四設計理念’本發明提供一 串二解碼器，其擬設性地解碼-編碼的圖像 Λ像為參考圖像或非參考圖像，對於圖像 =ΓΓ 碼順序及—圖像之輸出順序相關的 圖傻:Γ該編碼器包含一組合的圖像緩衝器，以緩衝 /二#再排序的圖像，且該擬設性的解碼器包含： 器之前以在插入一新的解碼圖像到該緩衝 而不是否該新的解碼圖像可以被插入該緩衝器中， 而不：攸該緩衝器中移除任何的圖像丨衝 續緩衝核對的基礎’如果無法將新的解碼圖像插入 器中的這；:=緩衝器中移除任何的圖像，則從緩衝 為參考圖像Γ已這些圖像不作 -如果選擇一圖像的 ：：：圖像， 緩衝器’否則指示一錯誤發生她、㈣"移除選擇的 赤姐據本表明的第五設計理念，本發明提供-餚用私y 成一編碼之圖像串流的方^ 供種用於形 為參考圖像或非參考圖像，且==步驟為定義-圖像 象且對於串流中的圖像定義與解碼 13 順序及一圖像之輸出順序相關的資訊；其特徵為依據解碼順 序指示將緩衝之圖像數，其中該順序足以恢復將在位元串流 中定義之圖像的輸出順序。 依據本發明的第六設計理念，本發明提供一種用於緩 衝解碼圖像的方法，定義該圖像為參考圖像或非參考圖像， 定義緩衝器的容量，且定義緩衝器中參考圖像的數目，其特 徵為使用一組合的圖像緩衝器於參考圖像及解碼圖像中，以 依據順序輸出配置這些圖像。 ^ 依據本發明的第七設計理念，本發明提供一種用於緩 衝解碼圖像之機構的解碼器，定義該圖像為參考圖像或非參 考圖像，定義該緩衝器的容量，定義在緩衝器中參考圖像 數，其特徵為用於緩衝的機構包含一組合圖像緩衝器，以緩 衝預/則的參考圖像及解碼圖像以依據輸出順序，配置這些圖 像。 依據本發明的第八設計理念，本發明提供一種包含機 【可執行之步驟的軟體程式，以形成—編碼的圖像串直，定 圖像為參相像或非參相像，且用於圖像串流Γ的圖 疋義與-圖像之解碼順序及輸出順序相關的資訊，其特徵 :該^程式包含機器可執行的步驟，以配置—指示形成一 _ 1流’該指示為依據解碼順序之將緩衝之圖像數的指 不，其足以恢復圖像的輸出順序。

考可二據本明的第九設計理念，本發明提供-種包含機 步驟的軟體程式’以解碼性地解碼-編碼的圖像 串流，料參相像轉參相像，而且對於圖I 14 串流中的圖像，定義鱼一 資訊，其令該軟體浐5人 碼順序及輸出順序相關的 圖像，及在-組合的圖像緩衝^⑽衝參考 體程式尚包含下列··在 .再排序的圖像，且該軟 別，執行下列機器可執行的步騾：™入料衝咨之 而不必從的解碼圖像可以被插入該緩衝器中， 攸該綾衝裔中移除任何的圖像； -基於該核對的基礎，如果無 該緩衝器中而不必從料無时解碼圖像插入 器中的U此国# Μ綾衝益中移除任何的圖像，則從緩衝 為參考=選擇—將移除的圖像，其中這些圖像不作 ” ’且已準備從該緩衝器中輪出這些圖像. 緩衝:如，擇一圖像的話’則從該緩衝器中移除選擇的 綾衝益，否則指示-錯誤發生。 、伴耵 參 =據本發明的第十設計理念，本發明提供一種軟體媒 驟，’、，儲存軟體程式，該軟體媒體包含機器可執行的步 夫者2成"'編碼的圖像串流，定義該圖像為參考圖像或非 像’且對_像串流中的圖像定義與-圖像之解碼順 /輸出順序相關的資訊；其特徵為該軟體程式包含機器可 =行的步驟’以配置此多個圖像的—指示，因此形成位元串 其中依據解碼順序配置將緩衝的該多個圖像，其足以恢 復這些圖像的順序輸出。 一依，本發明的第十一設計理念，本發明提供一種包含 一解，器的電子裝置’該解碼器包含機構以緩衝該解碼圖 像’定義像為參相像或非參考圖像，且對於緩衝器串 15 93. 12. 24 l] ，:i if#獨；] ΐ中Γ圖像4義與該圖像之解碼順序及輸出順序有關的資 、“用於緩衝的機構包含—組合的圖像緩衝器，以緩衝預 、的圖像及解碼的圖像，以依據顯示的順序配置這些圖像。 一依，本务明的第十二設計理S，本發明提供—種包含 、扁馬态的電子裝置’以形成一編碼的圖像串流，定義該圖 ，為參考圖像或非參考圖像，且對於緩衝器串流中的圖像， 定義與該圖像之解碼順序及輸出順序有關的資訊；其特徵為 配置該編碼器以形成該位元串流，且配置此多個圖像的指 示，以依據解碼順序緩衝數據，其足以恢復該圖像的輸出順 序。 ^本發明的目的為解決在j V丁編碼標準中的解碼圖像 緩衝問題，其無法在傳統的視訊編碼標準中存在者。與其他 用於偏移J V 丁編碼標準者比較，本發明可以節省記憶體。 其優點為需要緩衝圖像的記憶體可以最小化，其為行動終端 裝置中要求裝置必需精巧時最重要的優點。 【實施方式】 在一組合之緩衝器解析中，所有的圖像駐留在一組合 的緩衝器中，直到這些圖像不再作為參考圖像為止，且直到 這些圖像的顯示順序出現為止。對於參考圖像而言及顯示順 序的再排序而言，該組合緩衝器可以節省記憶體。 讓我們再考量當組合緩衝器使用時之先前的例子 解碼時間 PI Ρ7 BS4 ΒΝ2 ΒΝ3 ΒΝ5 ΒΝ6 顯示時間 PI ΒΝ2 ΒΝ3 BS4 ΒΝ5 ΒΝ6 Ρ7 組合緩衝器 PI PI PI PI BS4 BS4 ΒΝ6 Ρ7 Ρ7 BS4 BS4 Ρ7 ΒΝ5 Ρ7 Ρ7 Ρ7 Ρ7 16 l4Si

但是，在組合緩衝器解析中必需將運算情況列入考 量。緩衝器的容量必需設定得夠大，以儲存所有的圖像，即 必需將所有參考圖像及圖像再排序。通常限制所有的容量以 使得緩衝器的容量可以得到某些妥協。編碼器必需核對解碼 器可以儲存足夠的圖像以解碼且輸出的圖像，而沒有任何的 錯誤。可以由一在編碼裝置中選擇的擬設性參考解碼器 (HRD)執行此核對作業。該HRD包含一編碼的圖像緩衝器 以儲存編碼的數據串流，及一解碼的圖像緩衝器，以儲存解 碼的參考圖像，且在顯示順序中再排序解碼的圖像。但是 HRD在缓衝器之間移動數據，類似一解碼裝置的解碼器所 執行者。但是，HRD不需要解碼該編碼的整個圖像，也不 需要輸出該解碼的圖像，但是HRD只有核對該圖像串流的 解碼是否可以在編碼標準同樣地的限制下執行。但是操作 時，接收一編碼的數據串流，且儲存該串流到該編碼的圖像 緩衝器中。另外，HRD以編碼的圖像緩衝器中除去編碼的 圖像，且儲存對應之擬設性解碼圖像中的至少某些圖像儲存 到解碼圖像緩衝器中。依據那該編碼的數據進入該編碼圖像 緩衝器，從編碼圖像緩衝器中圖像的移除率，以及從解碼圖 像緩衝器之圖像的輸出速率該HRD可以瞭解數據輸入的速 率。該HRD核對編碼或解碼圖像緩衝器是否溢流，且指示 是否不可能應用現在的設定方式進行解碼。然後HRD將緩 衝器違反設定的訊息告知該編碼器，其中該解碼器可以改變 編碼參數，如減少參考圖框的數目，以避免違反緩衝的規 定。另外，應用新的參數編碼器開始編碼圖像，且將編碼的 17 圖像傳送到HRD，該HRD再度執行圖像的解碼，且進行必 需要的核對作業。在本發明的另一例子中，編碼器可以放棄 最後的編碼圖框，且編碼後來的圖框，而不會違反缓衝規定 的情況發生。 在一傳送包封圖框中包含一最小的再推薦單元為一切 片（slice)或一數據分段。該最小之相對獨立可解碼單元為 一切片。結果，組合緩衝器模式允許在一時段時傳送整個切 片或整個數據分段。該模式也擬設使用以包封為基礎的網路 及傳送協定，而且因此在一時間中接收一整個切片或一整個 數據分段。 擬設在一時段中解碼一切片。因此，由一切片以擬設 性的輸入緩衝器中移除數據。使用所提出的複雜模式以決定 需要虛擬解碼一切片所需要的時間。當該時段已過後，可以 虛擬解碼下一切片。 本發明緩衝模式概述 在本節中基於所說明的緩衝器模式建立參考解碼器。 該模式係基於三個緩衝器預先解碼器之緩衝器，解碼緩衝器 及後解碼器之緩衝器。該預先解碼器之緩衝器緩衝壓縮的數 據。解碼緩衝器的操作表示一實際解碼器的操作且設定處理 之複雜度的限制。後解碼器緩衝器包含恢復圖像，因此用於 移動補償及/或等待將虛擬顯示之正確時刻的參考圖像。 在内容及位階定義中已給定内定的緩衝器容量。該緩 衝器的容量也具有伸縮性。解碼緩衝器的容量決定一切片的 最大容量。該後解碼器的容量可以如用位元組為單位或者是 18 以1 6 X 1 6個像素為單位。 制。今預解碼f緩衝器的操作可以為兩個參數所控 義在二I冑碼g緩衝周期及初始後解碼器緩衝周期定 :;Γ =中移除任何數據之前多少長度的緩衝器必 而填入。對於各個位元串流發信該周期。 對於-數據單元建立相關的三個時間標記（ ;門二，或者是-圖像)。各切片及數據分段與-傳送 在？案存取的例子中，在槽案中干擾傳送時間。 使用解，二貫際的傳送時間。各切片與-解碼時間相關。 以延遲-切片的解碼作業，因此避免後解碼器 綾衝裔的溢^。各圖像與一指定時間相關。 在-共㈣時間單位下給定—時間相關的參數，如一 ΚΗ Ζ或-2 7ΜΗ Ζ時段脈的時脈刻度。可以將該模 2用到一編碼之位元串流中連續及獨立的工〇進位的某 :刀。在不連續的例子中，如從一隨機的位置近接一位元串 〜的例子，則回復該模式。 緩衝模式的操作 定義該模式如下： 1 ·.剛開始時，該緩衝器中沒有資料。 、2除了一數據分段的實表頭外，將一切片或一數據 分段加入一預先解碼器緩衝器於其傳送時間内。將某一量的 記憶體’ b8個位元組，料各切片反轉以健存在其表頭 内。（切片表頭可以與某些酬載表頭特定的數據緊密連結， 19 2 RTP酬載數據中的參數設定指示器（v 為了刪的目的，將某魏據從㈣ ）不、 實際。因此，擬設切片表頭的容量為固定者碩）㈣轉並不 3.在-稱為初始預先解碼器緩衝周 ==器中不移除任何數據。當第一切片或數據分: 加入緩衝态時，開始該周期。 4 .由一切片以圖像辨識中遞減的順序（使用一 從預先解碼器緩衝器切片中移除圖像。在傳送順序 =移，-特定圖像的從預先解碼器緩衝器中移除一切 —’士二中包含其數據分段，以當解碼緩衝器沒有資料時，在 ::免中移入該解碼緩衝器。但是，在解碼定時器達到一切 μ碼時間之後’從一預先解碍器緩衝器中不移除任 t刀片。 的^挪當該初始預先解瑪器緩衝周期已過且如果該解碼 正在使用時，從該圖像緩衝器中 =間中開始該解碼定時器，否則，不需要任何的解碼2 ^ 一要在計算解碼期間，在解碼緩衝器中仍有一切 =期間為兩個選項中較大的一個：選項丄：在一切片中 3區塊數最大巨集區塊預先段。”而選項2為在_切 中的位元數目/最大位元預先段。 痒〉·當在對應的編碼圖像中的最後切片（依據解碼順 碼器緩衝器中移除時’―未壓縮的圖像進入該後解 20 碼器緩衝ϋ時，開始該：將第-圖像置入-後解 從位在當時之 回播 後解二二該Γ後解碼緩衝周期已過後，-… 定=緩衝盗中的圖像之最早先的顯示時間中開始該 時，虛1擬◦顯:―：時器達到該圖像的計㈣ 符合要求之位元串流的要求 任=傳送或儲存之位元串流必需符合下列要求 -一預切Μ緩衝！I之寫 發信的緩衝器容^ 4 0不超過内疋或 —任何的切片必需不大於解碼緩衝器的容量。 衝器容^解碼轉衝11的寫人必需不超勒定或發信的緩 器 緩衝器 各個圖像必需在指定時間時或之前插入該後解碼 位元串當二據:格：位階之__時’ 對於一符合要求之解碼器的要求 21

1249356 當擬設同一緩衝器容量同時在解碼器及位元串流時， 在符合位元争流中一解碼器必需可接收及解碼全圖 像。而且，當擬設參考解碼器將虛擬顯示該圖像時，該解: 器必需將各個圖像進行一顯示處理。 、、、 在下文的說明中，本發明將更進一步本發明的細節， 並請參考圖5的系統，圖6的編石馬器工及擬設的 HRD5 ’及圖7中的解碼器2。可以應用來自—視訊來源 的視訊串流的圖像編碼該圖像，其中該來源如一相機，一' 訊記錄器等。視訊串、流中的圖像（圖框）可以分為較小的: 如切片該HRD更進-步次分成數據區塊。在編碼器; 中，將視訊串流”再排序圖框數，，，以減少將經由 道4傳送的資訊量。該編石馬器包含一編碼緩衝器工^ 以暫時儲存某些將編碼的圖像。該器 ） •及-處理益1.2,其中應用依據本發明的編碼圖像 憶體1.3及處理器L2可以與傳送裝置6共用 :、, 裝置6可以具有另一處理哭芬4考疋傳适 -、、L 及，或記憶體（圖中沒有顯 不以則專达裝置6的其他功能。編碼器預 測或某些工作，以壓缩葙％虫、古如办 轨仃移動預 乂麼細視汛串流。在移動預測時，搜尋將飨 碼之圖像（現在圖像）及前—及/ 、、 處，而減少解碼器2所需要的々心#像之間的類似之 恃m… 憶體。解碼器1也包含-記 隐體2.3及一處理器2·2，豆 。匕 作聿。另未/、 為了依據本發明的解碼 Μ 4體2·3及處理器2·2可以同於接收 疋接收裝置8包含另一處理器及，或記憶體 $ 示）以用於接收裝置8的其他功能。〜圖中〉又有顯 22 在讓我們考量編碼解碼程序的細節。來自視訊來源

、二象輪入編碼器工巾’且最好是儲存在編碼緩衝器U 始。。碼程序不需要在第一圖像進人編碼器之後馬上開 器° 是产編,緩衝器U也使用某-數量的圖像後，編碼 :。耆去從將使用為參考圖框的圖像中找出適當的選 满你扁馬态1執行編碼作業以形成編碼的圖像。該編 R禮:以是如預測的圖像（ρ)，雙預先（bi__ic“） 、 '疋内互編碼的圖像⑴。該内互編碼的圖像可 2用任何其他的圖像進行解碼，但是其他型式的圖像必 =碼之前’具有至少一參考圖像。其他上述說明之型式 、圖像可以作為參考圖像。 標記將兩個時間標記加到圖像中：—為解碼的時間 二用兮—為輸出時間標記（0TS)。解碼器可 円標記以決定正確的解碼時間，及輸出（顯示） :b犄間。但是不需要將這些時間標記傳送到解碼器中， 或者是不使用這些標記。

六旦，果解石馬器具有HRD 5，則該編碼器定義HRD 5.2的 二T?容量)。該初始的容量可以依據某些與視訊串流 (D P :如解析度色彩/B W，等）。對於D P B5.2 *沾六旦容量）也有一最大的容量。初始容量不需要同於最 Βφ#里但疋必需小於最大的容量。而且定義儲存在DP 數據框數，’(_—ref_frames)。 確疋參考 在解碼器中’ DPB2」有一有限的容量⑶㈠標 23 變己i’容在旦某些:。用中於解碼完全期間’如果需要的話可以改 〜里 B 2,1的初始容量可以依據某4b盥視m串冶 明中稱A冑存㈣^中最大的參考圖框數。此數值在說 冉為num—ref—frames (參考圖框數）。 解碼圖像的傳送數值鍺存（及選擇的虛擬解碼）可以 序中於^彳Γ次的編像後馬上開始。在解碼器輸出順 了圖像不需要是第—個’考量編碼的順序及輸出順序 2要相同。料，因為沒有瞭解解碼器2之心621的 :二定義圖像之解碼時間的延遲量，而且圖像指定時 疋取大時間，如詩顯示之再排序圖像的最大數。此 數值在說明書中稱為，’再排序圖框數' :框數為，，再排序圖框數'其為在任何時間中回= 順序所需要者。儲存在01^中參考圖框的最大數目及已 c考圖像外之用於顯示之再排序圖像數目的加總必 4大於dpB現在的容量。DPB的容量說明在DPB ^中餘存的圖像數。其計算方式為將DPB (以位元㈣ 早位）的大小值除以圖像容量（以位元組為單位）。 當編碼該視訊串流的第-圖像時，則開始該傳送 業。編碼的圖像視需要儲存在編碼圖像緩衝器15中。也可 以在較後的過程中開始該傳送，例如在編碼視訊串 : 部份中進行。 /' 解碼器2.5必需以正確的順序輸出解碼圖像，例如應 圖像順序計其他再排序，且因此必需清楚地且定義再排序的 24 程序。 說明其“二據本發明實施例之解碼器的操作將於下文中 在本發明^二包含記憶體以健存多個圖像。這些記憶體 用 ？:為圖框儲存器。在此使用屬性”圖框儲存使 乍，為-圖框儲存器之保留階段指示g (使用/不使 用。第一祐框儲存使用”的值反應出現在圖極儲存器的使 可以安全地)指圖框儲存11中沒有儲存任何資料，且 非再排序）^° 一第二值（如U指為-用於參考（但是 再排序（而非用—第三值i例如2)指為一用於 序的圖框儲存器。“圖框儲一 e ^ 值。也可以使用一分開的第二屬性以定義 使用3Ϊ，或不再排序（虛擬）一圖像。其可以具有值為“不 的圖像指該圖像必需標示為“用於輸出” 鈐屮fii伤# 而停留在DpB中，且備於輸出之用。當 :::需標示為“不用於輸出，，。如果使用第二屬 第n圖框儲存使用，，中只有使用第及第二值。其中 用，，去仏Γ屬性的結合與具有4個不同值之“圖框儲存使 疋相同的資訊。也可能定義一圖像有效性的屬性 …、效）。如果有意將一圖像插入以填入在相鄰之圖 二偵’則的‘間隙’則將一圖像標示為“無效，，。為了該 二二不為有效”，此可以經由錯誤隱藏方式正確地解 的解碼順序。 也可以唯—標示，此意指緩衝器圖像 25 空狀ΐ解:二序 Λ 始時’將所有圖框儲存器的狀態設定為 第一態。此係由對於所有的圖框儲存器的 值3又疋為圖框儲存使用的方式達成。 定下列變數為初始值（例如，Q ) 2也可以設 其包)·使用中的圖框數”， 輪出用之圖框數，，：:=;gf=的數目，·及“作為 你用一 w 於輸出之圖框錯存器的數目。 PB力框儲存11㈣存新的解碼圖像。該D 加上額外的圖框儲存器稱為延伸D 步驟1 ··解碼 I t υ p B )。 解碼器2開始解碼該編碼圖像 =記的圖像開始。當解碼該圖像時， 位:如果為-參考圖像，則設定該‘ 四值，為了設定為第m =制為第 序”，考量益法夺P “ 夺其仏不為用於再排 此步驟中與D P B有疋關^的解碼圖像必需再排序或者是在 步驟2 :再排彳 的减，所^需要執行該步驟。 解碼2㈣瞭解是否更多的必需 的資訊二將:碼…

Ρ Β中再排床 ，、有至乂將解碼之圖像，且在D 不輪出-圖像。'ΓΓ^'Γ “再排序圖框數” ’則解碼器2 行步驟3, ·ί執行步新解碼的圖像為參考圖像，然後執 26

步驟2·2:如果存在至少_將解碼的圖像，且在d 排序之圖框數序列“再排庠岡 β中再 一新解碼圖像為一圖框。 条件· 一額外的圖框儲存器包含兩個欄位。 一如果在額外的圖框儲存器中内 趑Τ 仔态甲内駐有早一的欄位，則 將解馬之下一圖像不為同一圖框的反向奇偶對。 、如果上述任何-項中沒有任何一者為冑，則執 1以解碼同一圖框的反向奇偶對攔位。 然後，如果上述條件中至少一項為真，則在DPB 的圖框儲存器及額外的圖框儲存器將被核對以需 出的圖像。在D p B中必需再排岸之FU參夕而輸 而冉排序之圖像之間的輸出順序中 、-圖像及額外圖框儲存器中的圖像必需輸出。將於 中加以說明輸出視訊串流中決定第—圖像的方式。如果輸出 •圖像為-攔位，且相同圖框之反向奇偶對攔位出現，則:個 欄位的内容均輸出。且輸出的圖像必需標示為“用於A j 的之未使m μ 如果新的解碼圖像輸出，且不作為參考圖像，則該程 序進入步驟1以解碼下一圖像。如果新的解碼圖像被用於再 排序（但是不作為參考圖像），則設定“圖框儲存器使用,， 為第三值（2 )，且進入步驟4以儲存用於再排序的圖像。 如果使用新的解碼圖像為參考圖像及再排序，則設定“圖框 儲存器使用”為第四值（3 )，且然後進入步驟3。 步驟2.3 :如果將解碼的圖像多於一個，則仍標示為“用於 再排序之圖像，，的所有圖像必需依據輸出順序輸出。然後解 27 碼is停止工作，直到有多於一個的圖像必需解碼。 步驟3 :標示圖像為“用於參考的未使用，，圖像 〆“如果新解碼的圖像為一參考圖像，則將“移動視窗” 或可適性步驟控制”的機構作用到圖框儲存組中，其中包 含作為參考圖像”的圖像。 步驟4 :儲存 如果新的解碼圖像為一圖框，則執行步驟4 · 1 ,再 執行步驟4 · 2。 步驟4 · 1 :在儲存新的解碼圖框之後’必需在^^?^^ 中至v有空的圖框儲存器。設定“圖框儲存器使用，，使等 於額外圖框儲存器之“圖框儲存器使用，，者。進入步驟工以 解碼下一圖像。 ^驟4 2.對於一新的解碼攔位，如果連接圖框的反向奇 =攔位不在DPB2」中，則目的地圖框儲存器不為一空的 框儲存器。在此例子中’設定“圖框错存器使用，，使等於 ，外之圖框儲存器的“圖框儲存器使用”。新的解碼圖像必 二儲存到同—圖框儲存器則作為反向奇偶對攔位，而且不改 二圖框儲存器使用” '然後進行步驟4. 3以 像。 二驟4 . 3 :在將新的解碼圖像儲存到D p B之後，擬設在 :圖=儲存器中儲存最後的解竭圖像，而其“圖框儲存器指 為〇 ’在圖框儲存器中健存第二最後的解碼圖像，其 匡健存器指數”為1 ’等等依此類推。執行步驟丄以解 28

1249356 碼下一圖像。 必需瞭解將一圖像標示為“未用於參考圖像，，且將一 圖像標示成“未用於再排序，，為不匹配者。 為了協助瞭解在上述步驟中操作的操作，其中顯示兩 個用於再排序處理的例子。在圖像標示之後（或之下〕的意 大利字形數字指示“圖框數”。由將圖像標示的文字下俨2 指示參考圖像。“x”指在解碼下—圖像之後，沒有任^ 像再排序。 ·圖框再排序數” =；1，“再排序圖框數” 10個圖框

29 這些解碼圖像，其管理編碼 空的圖框）。 /讀Μ些内定的圖像（如 用於再排序的滑動視窗操作 據順;框再排絲《義再排序目的用的視窗··依 之外的心配;置再排序的圖像以找出將先跳出視窗觀點 ΐ=ϊ。一當再排序圖像數達到，，圖框再排序數，，時， 單的f—圖像可以確定落在視窗之外作為 最前0傻:的結果。此次區指示在圖像中輸出順序的 取月』圖像其標示為”用於再排序”者的圖像。 二：Γ。設定為候選圖像之中解碼順序 步驟2 ί{ά势麵Γ7 ◦)，且使用早圖像至最後圖像的迴路（依據解碼 及步驟2.2。為迴路計數器。該迴路本體包含步驟2.1 步驟2.1如果圖後· 的圖像，且中斷二路為:IDR圖一^

dCif圖像i的？ 〇 C小於候選圖像的P 0 C，則 °又疋圖像1為該候選圖像。 J 將“ff選圖像為依據輸出順序中的最小的圖像。 一時間，當】解=2中，例如應用一連串的設定組。每 °的序列參數開始時，則可以改變“參考圖 30 !249356 修 丢替換頁 ^94. 6. -6 t_年月曰.1 或“再排序圖框數”，因此在DPB必需特別留意該 1,5,1 參考圖框數，，的改變 作。田 > 考圖框數增加時不使用執行任何特別的動 單的上茶考圖極數”減少時，則提出對於D p B的一簡 去d定“參考圖框差”等於新的“參考圖框數，，減 ‘‘灸去芬考圖框數”。所有的在解碼順序中之最早的一個 像”’者圖框差”中的參考圖框必需標示成“未作為參考圖 1,5,2再排序圖框數，，的改變 數” fmf考圖框數，，增加時，則在（舊的“再排序圖框 圖像之後於（新的“再排序圖框數，，）—（舊，， 排序圖框數”）圖像中每一解I售的再 位亓由料母％碼圖像中輸出〇個圖像。例如 碼份的“再排序圖框數，，分別為1及2。當解 馬Ρ 3時，不輸出任何的圖像。 解碼順序ΙΟ Ρ2 B1 P4 B3 w 再排序之後 X W B1 P2 B3 p〇4 l3 = PJ B4 X 10 B1 B2 P3 B4,B5,B6 序列二再二序圖框數”減少時，在解碼圖㈣使用新的 於一個的圖像。例如位元串流中的兩部 伤的再排序圖框數，，分別為2及丄。當解 同一時間中輸出兩個圖像B 5及B 6。 ’、、、、’在 31 !249356 ^瑪順序 再排序之後 ΙΟ P3 B2 B1 P6 B5 B4 10 P2 Bl P4 β3 χ X 10 Β1 Β2 Ρ3 Β4 Β5，Ρ6 10 Bl Ρ2 Β3 , Ρ4 儲存用於預測的圖像，直到參考圖像標示為“作為用於”， 且標示為一短期的參考圖像，在此例子中，由其圖框數及奇 偶對作為辨識之用。可以對一短期圖像指定為一長期的參 圖框指數，在此例子中，將其辨識成長期指數。不作預 之用的參考圖像在DPB中標示成“不作為預測用之圖· 像。從參考圖像緩衝H巾移除—圖像指標，將該圖像標 衝重設參考圖像缓衝器指將參考二緩 。。斤有的圖像標不成“未用於參考圖像” 圖，可以在-定的期間内標示成參考圖像，一二！ 取大圖框數，，決定。長期的參考圖像仍可以標示 參考圖像，，直到下一 IDR出現為止。使 】二 制操作，，以修改參考圖像緩衝器的容量。 “里控 :本發明的另一實施例中，使用hrd 5,而編碼器工 虛擬執订編碼之圖像的解碼，此步驟類似解碼器2所執 tmr的圖像緩衝器1.5作為勵5的預先解碼 ^衝益。在HRD 5中虛擬編碼的目的為 機，此係因為。不平衡的編碼/解W作。腦5包含4Ϊ ::像::：5 2 (DPB)，以由HRD5暫時儲存解碼的 Γ二=tHRD 5中，結合參考圖像顯示圖像緩衝，且 像緩衝器5·2中，因此減少編碼器1所需要 的§己憶體。所有的解碼圖像停留在組 使用這_像作為參相像為止，且直到其（虛擬）顯3 32 是否在鲧n L 解碼圖像，但是HRD 5只核對 容量太j、解碼程序中存在錯誤，此係因為如緩衝器 誤的話⑽^ 加，而且經由傳送―S%解 w φ Ε I (補充增強資訊）訊息到某4b配 置=碼器1 (除非”B的最大容量已使用)。— 先產^作^以與編碼作㈣㈣作，或者是編碼器

5以按對兮疋机，且當位元串流已備用時，則輸入D P B hrdI二串流是否執行刪5,且處理位階要求。該 的對於户且^改某些HRD參數，如依據該編碼位元串流 的對於在編碼圖像緩衝器中的初始緩衝延遲。 的㈣程序’該再排序程序不依據任何 、寺貝汛，此係因為此資訊在解碼器中沒有 。同時，必需允許解碼器準確地遵守hrddts及ots。 Γ’如串流記錄器的應㈣於接收位元串流，解碼這此串 儘快地儲存解碼的錯誤，此係因為傳送頻道容量的緣 此例子中，無法遵守HRDDTS& 0TS的規定。 編碼》本!x月也可以應用在多種不同的系統及裝置中。包含 及視需要包含HRD5的傳送裝置6最好也包含傳 = 傳送編碼的圖像到傳送頻道4。接收裝置8也包 ^碼s 2 接收機以接收編碼的圖像，及一顯示器1 =、’、H顯示該解碼的圖像。傳送頻道可以為如-地面通訊 少逼 或一無線通訊頻道。傳送裝置及接收裝置也包含一 33 或多個程序器12,2.2,其可執行必需 明控制視訊串流的編碼/解碼程 厂 依據本發 法主要可以配置為該處理器中。因此依據本發明的方 缓衝可以配置在裝置之步驟13 &可執行的步驟。圖像的 1.4可以儲存為記憶體13中。编雄2.3中。編碼器的程式碼 在記憶體2.3中。 碼器的程式碼2.4可以储广 34

【圖式簡單說明】 圖1為一範例，其顯示遞迴暫量法。 串流的圖像 圖2為顯示一視訊冗餘編碼法，其中將一 分為二或多個交錯之獨立的編碼分段。 圖3為一預測結構例子，其中壓縮的效率已有改進。 圖4示一内互圖像延遲法的例子，其中可以用於改進 錯誤比例。

圖5示依據本發明之系統的較佳實施例。 圖6示依據本發明之編碼器的較佳實施例。 圖7示依據本發明之解碼器的較佳實施例。 【符號說明】 2 解碼器 7 傳送器 10 顯不 1.2 處理器 1.5 編碼的圖像缓衝器 2.2 處理器 2.4 程式編碼 1.3 記憶體

1 編碼器 4 頻道 9 接收機 ι·ι 編碼緩衝器 1 · 4 程式編碼 5·2圖像緩衝器 2·1 解碼緩衝器 3 視訊來源 2·3記憶體 5 6

HRD(擬設性參考解碼器） 傳送裝置 Q 接收裝置 35

Claims (1)

1249356 Ji >C 年'】日 拾、申清專利範圍： 【申請專利範圍】 種擬《又解碼态（hyp〇thetjcai dec〇der)，用 疋 且對二二虫’考圖像’且解碼與該編碼順序相關的資訊， ^對於圖像串流中的圖像定義—圖像的輸出 ::=包含一組合圖像緩衝器，以緩衝參考圖像及: 冉排序的圖像，且該擬設解碼器包含·· ^理數據區塊，以在插人_新的解碼圖像到該 杰之則執行下列作業·· W —核對是否該新的解碼圖像可以被插人該緩衝 而不必從該緩衝器中移除其他圖像； 圖像—ίΓ該核對的基礎，如果不從該緩衝11中移除其他 無法將新的解碼圖像插人該緩衝器中，則從緩衝器中 =圖像内選擇—將移除的圖像，其中這些圖像不作為表 考圖像，且已從該緩衝器中輸出這些圖像； - 圖傻1果選擇一圖像的話，則從該緩衝器中移除選擇的 圖像’否則指示一錯誤發生。 及 2」如申請專利範圍第1項之擬設解碼器，其中尚包含. --第-屬性，其定義緩衝器中參考圖像的數目丨以 一第二屬性’其定義在該緩衝哭 的數目，1中嗲矯彳&哭e將再排序之圖像 /、中籍衝裔依據解碼順序緩衝，其足以建立緩衝 36 1249356 Γ I. Η 94. 6 . - Β 器中的圖像的輸出順序。 3·—種電腦可讀取之記錄媒體，含一編碼圖像串流之信 ， 號’其中定義該@像為參考圖像，或者是非參考圖像，且定 · 義與解碼順序相關的貢訊’圖像争流中的圖像定義—圖像的 輸出順序， 〃特徵為α亥乜號包含指示在解碼順序中將被緩衝之圖 像數，其足以恢復圖像的輸出順序。 φ .料利範圍第3項之電腦可讀取之記錄媒體 贫二中士果由巾明專利範圍第—項中的擬設解碼器處理 _號的話，則該擬設的解碼器不會指示一錯誤發生。 像 5.-種用於形成一編碼圖像串流的編碼 為參相像或料相像， 義以0 . 疋義與編碼順序相關的資訊， 對於=像串流中的串流定義—圖像的輪出順序； "中配置該編碼器以形成一位元 順序將緩衝 机’其為依據解碼 圖 像的輸出順序。 Μ解馬順序足以恢復該 Τ唷寻利範 以形成一作 …―，其中配置該編碼器 乜唬，使侍如果應用令請專 月專利乾圍第-項中的擬設 37 解碼器處理該信號時，該 現。 又的解碼器不會指示錯誤的出 7.如申請專利範圍第5 圖像還沒有被顯示出來的話器，其中如果將移除之 則不移除該圖像。 8·如申請專利範圍第5 的容量，且定、之、，扁碼态，其中定義該緩衝器 且疋義作為參考圖像之圖像數。 9·如申請專利範圍第8項之編满哭.^ ^ 時刻，依據解碼順序定義將緩衝之扁^，其令在任何特定的 出順序’因此作為參考圖像：像數’以恢復圖像的輸 依攄心p 圖像數，及不作為參考圖像而 容量。4序將緩衝之圖像數的總和小於或等於緩衡器的 .如申哨專利範圍第5~9項之任一之 ， 〜 為ί考圖像或非參考圖像，且定義緩衝器的^量疋 器中再中參考圖像數，且依據解碼順序，定義在緩衝 二 、圖像數’其足以恢復圖像的輸出順序者，其中 定義將再排序的®像數，使得作為參相像_像數及依據 々碼順序，不作為參考圖像之再排序的圖像數的總和小 等於緩衝器的容量。 、一 器，其中 U·如申請專利範圍第5〜9項之任一項之編碼 38 定義該圖像為參考圖像或非參考圖 A 定義緩衝器中參考圖像數，且依據解石馬^ 容量， 圖像數，其足以恢復圖像的輸出順序；^將再排序之 量，使得作為參考圖像之圖像數，緩衝器的容 解石馬順序之圖像數的總和小於或等於緩衝為器參的考容圖^。而依據 解石馬含—擬設性的解碼器，其擬設性地 ’、兩碼的圖像串流，定義該圖# u 像，對於圖德虫、六士 μ 圖像為參考圖像或非參考圖 對於圖料流中的圖像定義與二 順序相關的資訊，其特徵㈣編碑^人斤及目像之輸出 器，以緩衝失去“ 包含一組合的圖像緩衝 器包含： 像及將再排序的圖像，且該擬設性的解碼 器之前mu’以在插入—新的解碼圖像到該緩衝 而不必從^^^的解碼圖像可以被插人該緩衝器中， 该緩衝益中移除任何的圖像； 圖像，益\=亥=的基礎’如果不從該緩衝器令移除其他 考圖像，ΗΡ、擇將移除的圖像，其巾這㈣像不作為參 像如且，該緩衝器中輸出這些圖像； 圖像，$ s果擇圖像的話，則從該緩衝器中移除選擇的 像否則指示-錯誤發生。 的 13·如申請專利範圍第12項之編碼器，其中尚包含： 39 1249356 I止普換貝 年月日 —一第一屬性，其定義緩衝器中參考圖像的數目；以 及 一第一屬性，其定義在該緩衝器中將再排序之圖像 的數目。 14·-種用於形成_編碼之圖像串流的方法，該方法包 含步驟為定義-圖像為參考圖像或非參考圖像，且對流 中的圖像定義與解碼順序及_圖像之輸出順序相關的資訊: 其特徵為依據解碼順序指示將緩衝之圖像數， 順序足以恢復將在位元串流中定義之圖像的輸出順序、。以 16·—種用於緩衝解碼圖像的方法，定 圖像或非參考圖像，定義緩衝器的容量，義= ”、、多考 v甘至且疋義緩衝哭 :圖像的數目’其特徵為使用—組合的圖像緩衝：： 像及解碼圖像巾，以依據㈣順序輸“£這些圖像考圖 π.如申請專利範圍第16項之枝，其中㈣ 定義將緩衝之圖像數，其足以恢復該圖像的輪出順序。、序 18.如申請專利範圍第17項之方法， 其中配置解碼 器 40 -落·月 以使用與圖像數相關的資訊輸出圖像，這些該圖像 解碼順序緩衝的圖像，其足以恢復圖像的輸出 法包含下列步驟： 、 琢方 ：處理數據區塊，以在插入一新的解碼圖像 裔之前執行下列作業： 緩衝 -核對是否該新的解碼圖像可以被插人該 而不必從該緩衝器中移除任何的圖像； σ -基於該核對的基礎，如果不從該緩 :像’無法將新的解碼圖像插入該 ，則：::： 圖r，:將移除_象，其中這些圖== 回象且已k忒緩衝器中輸出這些圖像· 圖像：如果選擇一圖像的話，則從該緩衝器中移除選擇的 H-種用於緩衝解碼圖像之機構的 像，參考圖像或非參考圖像，定義緩衝器的容義該圖 衝器中參考圖像數，1鞋外盔 σ 里，疋義在缓 像绥输W /、特徵為用於緩衝的機構包 以緩衝制的參考圖像及解碼圖像 ^:圖 序，配置這些圖像。 依據顯示順 & ^如申Μ專利範圍第19項之解碼器，J:中饮 序定義將緩衝的㈣數，其足讀《像的^依:Γ順 其中對於輸出圖 21·如申請專利範圍第20項之解碼器， 41 =配置解碼ϋ’係使驗據解碼财與緩衝之麟數相關的 身訊，其足以恢復圖像的輪出順序，且該解碼器包含下列元 件 處理區塊，以在插人—新的解碼圖像到該緩衝器之 所執行下列作業： 〜核對是否該新的解碼圖像可以被插入該緩衝器中， 而不必從該緩衝器中移除任何的圖像； 基於該核對的基礎’如果不從該緩衝器中移除其他 Θ 4，無法將新的解碼圖像插入該緩衝器中，則從緩衝器中 圖㈣選擇-將移除的圖像，其中這些圖像不作為參 亏圖像，且已從該緩衝器中輸出這些圖像； -如果選擇一圖像的話’則從該緩衝器中移除選擇的 的圖像尚未顯示，則不移除該圖像 其中定義如/Μ專利耗圍第19至22項中任一項之解碼器， 中疋義该緩衝器的容量，且定義作為參考圖像的圖像數。 的時S專利範圍第2 3項之解修其中在任何特定 輸出順序二 將緩衝之圖像數，以恢復圖像的 而#•诚r因此作為參考圖像之圖像數，及不作為參考圖後 '解碼順序將緩衝之圖像數的總和小於或等於緩衝器 42

1249356 的容量。 為夂者同徬七非4 土 貝夂解碼器，其中定義該圖像 马芩考圖像或非參考圖像， s 口1豕 中史者图饴叙π 義緩衝為的谷頁，定義緩衝器 ^ ，依據解碼順序定義將再排序 足以恢復圖像的輪出；，丨g皮# i 斤< 圖像數，其 …豕㈣i出順序，其中在將 緩衝器之前’從該緩衝器中移w的解馬圖像插入该 此囝偾、登裡故必 移除該圖像’且從緩衝器中的這 器中輸出者。 ^巧口1豕立已亥緩衝 26·如申請專利範圍第19 # 為參考圖像或非參考圖像，m2心’其μ義該圖像 足碼财定義將再排序之®像數，其 二m 出順序，其中依據解碼順序定義將_之 圖像數不像的μ料，使得無法參考圖像之 # 出順序0 0 81像1^依據解碼順序足以恢復圖像之輸 出项序的圖像數的加總小於或等於緩衝器的容量。 為參項之解碼器，其中定義該圖像 衝器中參考圖像數：攄:義該緩衝器的容量’定義在缓 盆足以二 碼順序定義將緩衝之圖像數， 具足以恢设圖像的輸出順序， 使得作為參考圖像的圖傻特徵為定義緩衝11的容里， 圖像之將㈣的圖像數的和小於或等於緩衝器的容量。 43 1249356 W mi 種電腦可讀取之記錄㈣ 包含機器可執行之牛踩、 减仔秋式， 圖像為參考圖像或二者二：成一編碼的圖像串流，定義該 義與-圖像之解碼順;=，且用於圖像串流中的圖像定 軟體程式包含機哭可^ 順序相關的龍，其特徵為該 串流，該指示為依據:::序步驟’以配置-指示形成-位^ 足以恢«像的之將缓衝之圖像數的指示，其 包含=可種執^可^^記錄媒體，用以儲存軟體程式， 流，定義㈣料^考以解碼性地解碼—編碼的圖像串 流中的圖像n切參相像，而且對於圖像申 訊，其中該軟體1像，碼順序及輸出順序相關的資 像，及在-组^=3機器可執行的步驟，以緩衝參考圖 程式尚包含下口列衝器中將再排序的圖像，且該軟體 Φ 機器ϊγ行=且^解碼圖像插入該緩衝器之前，執行下列 ~核對是否該新的解碼 而不吨轉衝器巾移除任何的輯 ㈣“， 圖像，無土法將新對的基礎’如果不從該緩衝器中移除其他 的這些圖像内選擇一:::::該緩衝器中’則從緩衝器中 考圖像，且已準心 其中這些圖像不作為參 …/ 該緩衝器中輸出這些圖像; 、擇-®像的話，則從該緩衝器中移除選擇的 44 「m——一 i年月η、 I.

1249356 第92130879號專利申請案 補充、修正後無劃線之說明書修正頁一式三份 圖像，否則指示一錯誤發生。 30·—種電腦可讀取之記錄媒體，用以儲存軟體程式， 包含機器可執行之步驟以緩衝解碼的圖像，定義該圖像為參 考圖像或非參考圖像，定義該緩衝器的容量，且定義在緩衝 器中參考圖像數，該軟體程式包含機器可執行的步驟以緩衝 預測的參考圖像及解碼圖像，因此依據顯示順序在一組合的 圖像緩衝器中配置這些圖像。 31. —種包含一編碼器的電子裝置，以形成一編碼的圖 像串流，定義該圖像為參考圖像或非參考圖像，且對於圖像 串流中的圖像，定義與該圖像之解碼順序及輸出順序有關的 資訊； 其特徵為配置該編碼器以形成位元串流，以依據解碼 順序緩衝配置此多個圖像的指示，其足以恢復該圖像的輸出 順序。 32.—種包含一解碼器的電子裝置，該解碼器包含緩衝 該解碼圖像所用之裝置，該圖像被指定作為參考圖像或非參 考圖像，而該緩衝器之大小被指定，且該緩衝器中之參考圖 像數亦被指定，其特徵乃在；該用以緩衝的裝置包含一統一 的圖像緩衝器，以緩衝預測的圖像及解碼的圖像，使這些圖 像依顯示的順序配置。 45

J249356 33’種包含-編蜗器的系統，以形成包含一編碼之圖 像串流的仏唬，定義該圖像為參考圖像或非參考圖像，且對 於圖像串流中的圖像定義與1像之解碼順序及輸出順序 =的資二，該系統尚包含一傳送頻道，將信號傳送到一解 馬為’，亥解碼器包含機構以緩衝 置該系統，依攄_库^ 其特徵為，配 元依據解碼順序形成-項與將緩衝之 的扎不，其足以恢復該圖像的輪出。 ·象有關

46 柒、 指定代表圖： (一） 本案指定代表圖為：第（5 )圖。 (二) 本代表圖之元件代表符號簡單說明： 1 編碼器 2 解碼器 4 頻道 7 傳送器 9 接收機 10顯示器 捌、 本案若有化學式時，請揭示最能顯示發明特徵的化學式：