TW530494B - Method and device for decoding a video stream in trick mode - Google Patents

Description

530494 五、發明說明（Ό 在將MPEG視頻流儲存於儲存裝置（例如硬碟驅動繁 HDD積合於數位視頻解碼器設定頂箱），並可讀回 用MPEG解碼器之系統中，使用者自然預期可能詐 放，諸如不同速度的反向回放。 以反向呈現MPEG編碼的視頻順序，是一難題 在MPEG流結構中，視頻存取單元（相合於呈現一^ =;):碼先:= 個重Ιί:ϊ:ί:在此方向二= 方案包ί象(率通在，向回放時， &前進㈣何圖像。此組之最 型圖像）而定。^等解 誠然因此組之最初圖 常用“頻解：Λ圖：可視回放速度而顯; 解碼太此舉不適於詐；期(例如觀)進 本發明之目的， 、視頻解碼器，和複數寫碼視頻圖像的隨 驟： 把壓縮視頻圖像解碼之方法，包括 建立圖像解碼順序； 的可用性，“像令該，解碼基於重 ： 傢解碼。二旦重整緩衝器可用， 和提供使 術模式播 ，顧慮到 ^碼圖像 ^位係以 因此，三 其一解決 的全部圖 後圖像 像（係内 F ° 行一圖像 機存取源 器之視頻 下列步 整緩衝器 排列之次 530494 五、發明說明（p 一圖像即被解碼。解碼器不會每顯示 是按預界定順序預期圖像之解碼。盆、碼一圖像， 再放情況下，其重要性係因指定之‘ =t反向詐術模❻ 以上圖像而定，全部需要預先解碼。像有些情況視四個或 按照此具體例，又包括如下步驟· 圖像顯 基於解鎖重整緩衝器之可用性，务人 〇 P々又 •鎖定存取於含所要顯示圖像-位 像顯示； <重整緩衝器，直至戎 圖像解碼 程如此控制，丄、ra ^ 同你2 即此過程解鎖存取於 次一圖像何時I成肝頌仲 解碼即利用顯示過程如此控制， 重整缓衝器，因此控制次一圖像何時成 按照具體例’建立圖像解碼順序酿三 •在該流内決定圖像當中要顯示圖=括： •對於要顯示之該圖像’遞迴決定= 預測器，以在圖像之前把預測器解鏈，並視該 器插入=該所要顯示圖像表列内。螂所*順序，將該預測 按照一具體例，壓縮的視頻流包括按 ，此方法又包括步騍為，為双向圖像決定 圖^ 器，其中該最近預制突你f^ 荔 乱4 π貝測器係出現在流内最接近該双命皭禮之 圖像’該最运預測器係在該最近預測器之前解竭。 按照一具體例，決定圖像解碼順序之步驟肖扭· •加載钦述規頰流内含之預定資訊；和 · •以定_示模式之函數，從該資訊導衍該圖像解

530494 五、發明說明（3) 按照一具體例，此法又包括步驟為，從可用重整緩衝 器選擇供儲存解碼圖像用之重整緩衝器，進行該項選擇以 便選定可用重整緩衝器，其中並無要顯示的解碼圖像已儲 存最長時間。 按照一具體例，此法又包括步驟為，把計數器歸屬於 各重整緩衝器，每次在圖像顯示時遞增各計數器，在其相 關緩衝器顯示時重置計數器，以及把具有最高計數器值之 緩衝器歸屬於要解碼之圖像。 按照較佳具體例，此法是只用三個重整緩衝器進行？ 但不一定限於此數。 按照一具體例，此法又包括步驟為，在圖像解碼之前 ，證明該圖像是否已呈現於重整緩衝器之一，並在此情況 下避免該圖像之第二次解碼。 本發明另一目的，在於視頻解碼裝置，其特徵為 •包含寫碼圖像的壓縮視頻流之隨機存取源； •所要解碼的圖像之選擇機構； •儲存解碼圖像用之複數重整緩衝器； •把寫碼圖像解碼用之視頻解碼器； •重整緩衝器書寫存取可用性之監察機構，並基於重 整緩衝器之可用性，用來控制該視頻解碼器，以便把選定 圖像解碼，其中重整緩衝器的可用性，係由該重整緩衝器 内所含圖像之顯示狀態決定。 隨機存取源亦可為連接至順序源的中間儲存面積。 本發明方法和裝置只用三個重整緩衝器，即可以不同

第7頁 530494 五、發明說明（4) 速度反向回放所記錄的視頻流。 為了把選用圖像解碼，本發明方法使用遞迴過程，把 要顯示圖像的預測器圖像測定和解碼。 宜使用說明所記錄流的預定詐術模式資訊，來決定預 測器圖像。此項詐術模式資訊可採取圖像描述器的鏈接列 表’描述其類別’及相關資料在記錄流内之位置。 使用特殊緩衝器分配機制，以決定何圖像要使用何重 整緩衝器。 使書寫存取於含有要顯示圖像的緩衝器失效，直到圖 像已顯示為止。 本發明其他特徵和優點，由本發明非限制性具體例之 說明即可明白。以下附圖說明具體例。 第1圖係數位電視接收機/解碼器之方塊圖； 第2圖為第1圖所示接收機部份軟體的軟體模式圖，相 當於詐術模式系統的操作； 第3圖為全部視頻解碼和顯示過程之流程圖； 第4圖為「解碼圖像」命令之效應圖； 第5圖為說明圖像視其類別（I · Ρ· B)而定之解碼過程流 程圖； 第6圖為按照具體例的空緩衝器選擇過程之流程圖； 第7圖為表示反向回放例之緩衝器佔有以及解碼器和 顯示器活動表。 1.完整系統綜述 第1圖之數位電視接收機/解碼器1，包括前進誤差校 Ιί^ΙΙ 1·^ 第8頁 530494 五、發明說明（5) 正電路2，由調諧器和類比/數位轉器（圖上未示）饋送。 校正後的數位信號饋送至傳渡流多工解訊器和濾波器4。 此多工解訊器和濾波器4接至接收機1的中央通訊匯流排1 1 。其任務在於選擇進來資料流内的某些傳渡流（TS )訊包， 傳遞至接收機的不同應用。為此目的，包括利用微處理機 1 〇加以程式規劃之濾波器。 為記錄MPEG流之目的’接收機包括硬碟驅動器12，藉 經介面1 3，例如和E I D E介面，聯結至匯流排11。記憶體5 包括若干緩衝器和面積，用來儲存和從硬碟取回資訊。 記憶體5包括圓形緩衝器15至23。書寫fif〇 15用來儲 J (以便從多工解訊器和濾波器4取得）TS訊包， FIFO 15和16用來記錄或閲讀所接 論TS訊包的内含性能如何 二楼收貝料流之次流’不 標準之全部TS訊包均經濟二二二’，相當於程式規劃過 达到硬碟12。此項模式稱為傳浐法」=寫FIFO 15,才傳 明書以下所用模式。 又々,L位準兄錄模式，為本說 、 為完整起見，要提到亦可- m㈣4細^參見上述歐洲專利申請案 達成的記錄。FIFO 18-23即用於°匕化基本流（PES)位準 作術模式緩衝器1 7。此緩衝:的。記憶體5亦持有 器3和微處理機使用，以產在記錄當中由流語法分析 碟上。此緩衝器亦可重現時σ +拉式資訊，再記錄到硬 式眘-。 用來儲存從硬碟閱讀的詐術模

530494 五、發明說明（6) ------ 為了把流解碼之目的，接你祕 解碼器8和9，經由傳渡流多工解 $聲頻和視頻 或直接經PES語法分析器6，連接;;:口 /法分析器6， 模式，TS層可事先除去，亦央=排11。視記錄 類比視頻信號所需視頻處理電路二 不發生顯示性 /主疋於視頻解碼器9的壓输咨魁 . 2器25 ’由此利用解碼器9適度^ ： J :輪入位元緩 =憶體26内，利用解碼器WWW和圖像儲存於重 像整冗憶體有三個緩衝器(A，B，C)，各相當於—寫解。碼本圖發明 姓士接收機1亦包括可再程式規劃的非揎狢地h 收機軟體是利用微處理機執行。 八軟體模組。 視頻‘取月書起見：泎術模式資訊為儲存於碟片上的各 γ，以及相關圖像的位置，】上解類別(1，?或 引表、視頰單位#明表，#σ #+# _ &=$的表.時間索 刪描述-些接續圖像，且之内含…明早位(vdu)，各 5曰提此出種主術模式資訊例載於Th〇mS〇n多媒體在2000年4月 頻系統内二的歐洲專Λ申請案「使用虛擬首插把數位視 1的數位視頻流解碼之方法和裝置」。 件：2圖是本具體例接收機1之軟體模式圖，包括如下元

530494 「.. - 1 丨丨丨一^ 五、發明說明（7) (a )總體詐術模式控制 此軟體拉組負眚紘zκ (後退/前進’慢、/快）= f控：。按照詐術模式 、解碼、或顯示。 、、、、特疋哪一個圖像必須發射 後退ίΐ而：模Μ;;;;以：正規速度的x倍快速 像要顯示，此圖像類型（Ι β p '、引+表和VDU決定哪一個圖 括需要事先解碼之其他圖像’(預)測ς為P = B型圖像，還包 因為預:则器的，碼本身f要其他預測器此過程遞迴進行， 資訊J ί管ί Ξ ：體詐術模式控•，由詐術模式 理器(詳後)，ξ : ί:頻j、j m式控制指示流存取管 輸入緩衝器。 , 皁位傳送至mpeg視頻解碼器 有之i = ^ #模式控制模組在任何步驟維持重現緩衝器佔 送壓縮圖像之前，通知3碼管理J衝器選擇過程，並在傳 (b)詐術模式資訊存取管理器 訊。此項ΐ:ί ί ^制模組需要有關記錄流的詐術模式資 管理器負責從硬^驅：12上。詐術模式資訊存取 式控制。 碟驅動斋收集資訊，並供應至總體詐術模 第11頁 530494

、發明說明（8) (c )流存取管理器 傳轸t須解碼的各單一圖像（不論隨後是否要顯示），必須 以^ 視頻解碼器9。存取壓縮内容之全部必要資訊，均、 式控2模式資訊表供應。流存取管理器負責把總體詐術模 只有，由ϋ己憶器$檢定的圖像資料，傳送到視頻解碼器， 1、對從硬碟驅動器閱讀的相關資訊是利用成流驅動器傳送 咖於要解碼的各圖像，流存取管理器可利用總體詐術 八控制通知。 、 (d) 成流驅動器 成流驅動器負責挑選出要輸送至記憶體5的視頻内容 ，利1流存取管理器處理。典型上，成流驅動器係從硬碟 驅動器^載一或以上方塊，含有相關資料和其他資料。詐 術模式資訊連同流插入的情況下，成流驅動器亦負責抽 炸術模式資訊，並儲存於緩衝器1 7内。 (e) 視頻解碼管理器 視頻解碼器接收並檢定新視頻存取 頻解碼管理器原先由總體控制透過 視 視頻解碼管理器把新測得圖像之解=鞀:。基於此〒令， 須顯示，即透過一隊列通知顯示營理式化，如果圖像必 以及如何必須顯示（頂場$总去 謂此圖像要顯示， 各重整緩衝器的先Ά進或後退）° 此等描述器由視頻解碼管：器；顯示管狀；。 解碼程式化之前，㈣解碼管理器測試用1必；;

第12頁 530494 五、發明說明（9) ' 收此圖像之重整缓衝器。若否，則視頻解碼管理器等待顯 示管理器釋放緩衝器。則此緩衝器之解碼即可程式規劃二 而缓衝器存取又可閉鎖。 (〇顯示管理器 如果圖像一旦解碼即必須顯示，則顯示管理器是由視 頻解碼管理器通知。顯示管理器亦把閉鎖重整緩衝器解除 ’一旦在其不再需要顯示時，即任其自由可將其他圖像 碼0 視 於個別 尤其是 間加以 圖 每 40ms 示圖像 如 列是空 ，直到 典 均遵循 由 被解碼 示之前 且新圖 頻解碼 圖像之 解碼器 顯不^ 像顯示 即核對 之重整 果被視 的，則 新圖像 型上， 顯示器 於解碼 時，其 ’因隨 像重整 一 v q 4 π π m A W似…你八观剴狂介面)， 解碼和終於顯示，容許有某種控制和操作。 可被指示對個別圖像解碼，並隨即 ' 〜° 而對某些框則間隔或根本不顯示。3疋寻 =同步過程。對50赫系統而言，顯示 哪一個圖像要顯示。易言之，檢定 15 緩衝器。 ^疋含有要顯 ，解碼管理器所充填的顯示管理 =圖像可供顯示。顯示之 隊 顯示為止。 取说圃像即破重複 ^示過程是鏈上的最慢 賦予之韻律。 過程所有其他過程 ^ ^非同步，而且會报快，當 ίΐΪ:器即被鎖定，心 〇樣欸衝器内開始_，只有顯示管理口

第13頁 530494 五、發明說明（10) 容許把緩衝器解鎖。視頻解螞 圖像，並釋放緩衝器，以便如嬙;候顯示管理器顯示 把新圖像解碼。 ~體4術模式控制的要求， 由總體詐術模式控制的解 取管理器的解碼器饋送，典7二土，發生，以及由流存 如果視頻解碼器的位元緩=b碼過程為快。 圖像解碼，且不能饋送更多壓 /，’不能用來下令新 制以及利用流存取管理器的寫碼圖俊徂=總體詐術模式控 術模式控制在必要時要求傳^新二，、〜、即同步。總體詐 發出另-要求。傳J Ϊ:? ί新圖像，並等待傳輪完成才 詐術模式控制過程。11 70疋用/瓜存取官理器通知到總體 器取回資料：：：3 : 等待視頻解碼器從位元緩衝 要在^ - Ϊ 全系最後遵循顯示器韻律。 頻過程可又=出上，現時，MPEG圖像必須已先行解碼。視 二頻2ί 列之接續操作。第3圖為指定圖像的 平行運作 覽。若干此類過程可在不同的執行階段 視詐mΐ先操作包含檢定要顯示的次一圖像。此當然 項操作涉1Ϊ f而定。Λ圖像一旦決定，即必須解碼。此 緩徐n二其他圖像之遞迴解碼。也視一或以上自由重整 衝^的可用性而定。最後操作包含把解碼圖像顯示。 由円ί i，例的詐術資訊為包括鏈結項目之資料結構。是 圖像，述器彼此按照在流内順序鏈結而成。閱讀機受到 捉酲，即流接收時（在此情況下也是記錄時），所含圖像是

530494 發明說明（11) 按解碼順序，而非- π + „

寫碼流内之圖像以ί 。各圖像描述器賦予有MMPEG 定位在錯存ί位上^訊f細節，把圖像的麗縮材料 3和4圖内，、N〃 内各圖像以特殊圖像ID檢別。在第 岡你τη χτ 疋如此圖像ID’而、Next(N)"功能送回 :賦予要功能處理，是基於詐術模式資訊之分析 賦于要顯不的砟術模式類型。 a# I ί 進模+式中，Next(N)按照正常顯示順序（即關於暫 Ξ要顯示圖像後之ID。在後退模式中，Next (N )按α正系顯示順序送回前一圖像之J D。 對於快速操作（前進或後退），圖像必須跳躍，故Next (N)送回非接續圖像之iDs。

Nex t (N )功能是利用總體詐術模式控制模組實施，此 模組知悉N，使用前述專利申請案界定之詐術模式表，存 取圖像解碼所需全部資料。 f速砟術模式（前進或後退）是在顯示管理器的控制下 ’此詐術模式單純暗示顯示率低於每4〇ms_圖像。 第4圖表示解碼圖像命令原理。重整緩衝器現時狀態 呈現在圖左方。緩衝器各含某圖像（x，Y，。解碼圖像過 程確保如果應用於圖像N，則緩衝器之一在末端含有此要 求之圖像，不論另二緩衝器内容為何。 如前所述，MPEG圖像視其他圖像而定，而其解碼需要 已重整圖像之可用性。MPEG寫碼流始終含有内型圖像之許 多鍵入點。遵循此鍵入點的圖像，無一視鍵入點前導圖像 而定。DVB標準特定此等鍵入點應發生在至少每〇 · 5秒。開

530494 五、發明說明（12) 放圖像組為特殊情況。 解碼圖像命令是以遞迴方式實施，一如第5圖流程所 示。如果圖像解碼需要有一、二前述解碼圖像存 者圖像要先解碼。 如果目標圖像（PicID)尚未存在於重整缓衝哭内， 需加以解碼。如果picID檢定的圖像是ρ*Β型，礁 :有前進和後退預測器存在。此項資訊在詐術模式表解； 賦予要解碼圖像所依賴的箱卻扭 過流（即朝向先前所錄視頻存取」之原則簡單，向後通 型圖像，是現時圖像用的預早位），遇到的第一 P型或I 訊找到。此預測器在第5圖内/% °「此圖像可用詐術模式資 如果？1〇10檢定之圖像為？取':」 之前，就最近ID圖像定位、睡 象，在PicID檢定圖像 最近I D為前進預測器。 比例尺和顯示順序而言， 若picID檢定圖像為B型圖 曰 則前進預測器可由次一 1或1> ^你取近ID為後退預測器。 。此前進預測器在第5圖内稱象的進一步後退看而找到 為了把圖像解碼，如果重…敕：遠1D」。 器内，則必須建立。在此情π ς預測器不存在於重整緩衝 圖像遞迴重複。 ，凡下’解碼圖像命令是為此等 在Β圖像重整之前，可'Ah 非業已解碼並存在於重整緩&衝A須解碼達二個預測器，除 ID先解碼，接著才是最近ID。^ :於第5圖可見，最遠 由於最近ID亦可視最遠11}而

530494 五、發明說明（13) 定，後者乃先解碼：其過程即最適化，並且避免相當於最 遠I D的圖像之双重解碼。例如，B圖像由二個P圖像預測時 ，第二P圖像的時間視第一 P圖像而定。 一旦最遠ID建立在重整緩衝器内，緩衝器即被閉鎖， 以防最近I D的重整過程過度書寫最遠I D，保持為暫時結 無論選定的回放模式如何，只用到三個重整緩衝器， 詳後。

把内型圖像解碼，只需要一個自由緩衝器，因為不需 要預測器。把預測性圖像解碼需要一個預測器；用到一或 二個緩衝器，視預測性圖像的解碼預測器是否已存在於另 一缓衝器内，即是否已進行遞迴解碼而定。 在三個緩衝器中之一，含有現時顯示的圖像。因此， 有二個緩衝器可用於解碼其他圖像（假設在現時圖像之後 ，不含要顯示的圖像），因此任何I或P圖像均可解碼，不 會干擾到現時圖像的顯示。

另方面，B圖像需要二個預測器。在封閉的圖像組内 ，二預測器之一（最近預測器）視另一（最遠預測器）而定。 先把最遠預測器解碼，接著才是最近預測器，要把二預測 器解碼只需二個緩衝器。在開放圖像組内，二個預測器獨 立，但因此等預測器包括來自現時圖像組的I圖像，和來 自先前圖像組的P(或I)圖像，在先前圖像組的P或I圖像先 解碼時，只需二個緩衝器。 若現時顯示的圖像並非要顯示的次一圖像所用預測器

第17頁 530494 五、發明說明（14) __ 之一，假設此次一圖像為β型，則必 圖像之緩衝器内重整。在現時可 々在含有現時顯示的 全部顯示之前，即可開始過度書=解碼器内，往往在其 始之後例如20ms，即可開始過^ ^ ^不之圖像。在顯示開 框週，則在最後框週當中，者=^ °如果圖像顯示若干 因此顯示在適當選用解^順、序Ht行過度書寫。 器。 、，只需三個重整緩衝 當全部必要之預測器已經解 整緩衝器，以接收要解碼和顯示 必須選擇可用之重 ，可能無所選擇，例如在β圖像解 圖像。在若干情況下 緩衝器，一供前進預測器，一 '、’需用到全部三個 本身。 後退預測器，一供Β圖像 在其他情況下，必須從二、= 三個重整緩衝器分配在顯示器選一個。 效能的關鍵。誠然，未選到適當 ，之間，為總體系統 延，以解碼指定圖像。依視頻^碼^ =時，可弓|進另外遲 圖像在顯示之前未完全解碼。 的處理功率，會發生 本發明人等已確定，為避免 像而選用的緩衝器，是最長時間以二，延:因要顯示的圖 由緩衝器。 剧由顯示過程釋放的自 欲實施分配方法，令計數器與 。當要顯示的圖像在緩衝器内重敕=緩衝器模式元件關聯 計數器，而遞增其他緩衝器的計重置此緩衝器的 配在新圖像的緩❹，疋具有最高計數器值之緩衝器。

第18頁 530494 五、發明說明（15) 第6圖為緩衝器分配過程的流程圖。包括循環通過全 部緩衝器，放棄閉鎖者，因含有預測器，以及從未閉鎖者 (如有）當中選用具有最大計數器值之緩衝器。 ^ 如上所述，圖像重排和緩衝器分配問題，是使用下列 資料結構之虛擬模式解決，三個重整緩衝器各個所用之如 下：

ID typedef u一int8 typedef struct{

PicID t picID一t;<Defines the PicID of the stored picture〉

Boolean isFree_b;<Defines free/locked status> U_int8 displayCounter_ui8;<Counter of time the buffer has been free of a displayed picture〉 }Buf fer一t;

Buffer一t DecoderState_t[BUFFER_COUNT]; 茲就第7圖說明反向回放的解碼過程之一例。此例係 關於開放圖像組之情況。顧及視頻流具有如下結構： • · · Ρ，：Π-B，9-B，10- 12-B〇-B：l -P5-B3-B4-P8-B6-B7-P1卜B9-I"2-B"00-B"1·… 其中I，P，B分別為指定内型、預測性和双向圖像，各文字 相關數字是指在圖像組内正常的顯示順序。時間座標從左

第19頁 530494 五、發明說明（16) 到右，即加撇號的圖像組通常是先顯示。 各圖像之預測器如表1所示。 表1 圖 像丨最近預測器I最遠預測器 h -+ +

H

Bf! 1 I” 2 PI 1 l· + + B!, 0 r l·

PI 1 一一 H

+ - !1 2 l· +

H

BIO I PI 1 I P8 l·

B9 I PI 1 I P8 l· + + l·

Pll I P8 + +

H l· l· l· B7 B6 P8 十I + -I+ P8 P8 P5 + 十 P5 P5

H

H

H

第20頁 530494

第21頁 五、發明說明（18) S 2 ί圖：二1 &Z圖像可在70全解碼之前開始顯示。例如 Γο 2 Γ解碼’同時也顯*，意指圖像解碼後最早 2 0 m s開始顯示。 假設圖像P11至B0按此順序顯示。 一第7圖表列出由上述遞迴過程決定的全部圖像（不論顯 示與否）解碼順序。 P11視P8，P8視P5，P5視12而定。12是在-4周期，P5 在-3周期，P8也在-3周期，於緩衝器a内解碼，於周期-4 ，圖像B" 3顯示，·而在周期-3，圖像丨” 2顯示。可見在周期 一3，三個圖像需要解碼。第四圖像12需要在前一周期解碼 ’因為有緩衝器A可用。在同樣周期，緩衝器b和c不能用 ’因為緩衝器β含有顯示圖像B，，3，而緩衝器C鎖定，由於 含有要顯示的次一圖像I ” 2之故。可見圖像的解碼受到解 鎖緩衝器的可用性所限，而圖像盡量以需要順序解碼。 由於在此實施例中使用開放圖像組，P11不在此點解 碼和顯示，而是作為圖像Β" 1和B" 0用之預測器。此二圖像 之其他預測器為Γ，2，已在此點呈現於緩衝器C内。Βπ 1和 〇因此可立即解碼和顯示（即在開始解碼後2〇ms)。 P11即可顯示。由於業已呈現於緩衝器B，此圖像即不 必進行新的解碼，並可即刻顯示。 在周期-1結束時，緩衝器C可用，因為B，，0已解碼，而 其儲存於緩衝器B和C内之預測器變成無用。因此，12解瑪 作為朝向解碼B10的第〆步驟，視I 2、P5、P8和PI 1而定。 其他圖像的解碼遵循類似方式。

Claims (1)

1. 530494 ‘六、申請專利範圍 1. 一種在視頻解碼裝置内把壓縮視頻圖像解碼之方法 ，該裝置包括寫碼視頻圖像的隨機存取源、視頻解碼器， 以及儲存解碼圖像之複數重整緩衝器，此方法包括步驟為 建立圖像之解碼順序； 命令讀視福:蔓秀ί，在重整緩衝器可用時，把圖像 解碼者。一 τ 2.如申請專利範圍第1項之方法，包括步驟為： 對含有所要顯示圖像的重整缓衝器鎖定存取，直至 該圖像顯示； 在解鎖重整緩衝器可用時，命令又一圖像解碼者。

   3.如申請專利範圍第1或2項之方法，其中建立圖像之 解碼順序包括步驟為： 在該流内之圖像間，決定要顯示圖像之列表； 遞迴決定該要顯示圖像所用之預測器鏈，在圖像依 賴該預測器之前，按預測器解碼所需順序，把該預測器插 入、於該所要顯示圖像列表内者。 Ν 4/如申請專利範圍第1項之方法，其中該摩縮視頻流/ 包括^解碼順序之圖像，又包括步驟，為双向圖像決定襄 近和最遠預測器，其中該最近預測器是出現在流内最靠近 該双向圖像之圖像，該最遠預測器係在該最近預測器之前 解碼者。

   5.如申請專利範圍第4項之方法，其中該圖像解碼順 序之決定步驟包括： 加載說明視頻流内含之預定資訊，以及 1__1丨丨^ 第24頁 530^4 六、申請專利把圍 從該資訊以選定顯示模式之函數，衍生該圖像解碼 順序者。 6. 如申請專利範圍第1項之方法，又包括步驟為，在 儲存解碼圖像用之可行重整緩衝器間選擇重整緩衝器，該 項選擇之進行在於選出可用之重整緩衝器，其中並無要顯 示之解碼圖像已儲存最長時間者。 7. 如申請專利範圍第6項之方法，又包括步驟為，把 計數器歸屬於各重整緩衝器，每次圖像顯示時遞增各計數 器，在相關緩衝器之圖像顯示時重置計數器，以及把具有 最高計數器值之緩衝器歸屬於要解碼之圖像者。

   8. 如申請專利範圍第1項之方法，係只使用三個重整 緩衝器進行者。 9. 如申請專利範圍第1項之方法，又包括步驟為，在 決定圖像解碼之前，證實該圖像是否已存在於重整緩衝器 之一内，並且在此情況下，避免該圖像第二次解碼者。 10, —種視頻解碼裝置，其特徵為 含有寫碼圖像的壓縮視頻流之隨機存取源（1 2，1 3); 所要解碼圖像之選擇機構（1 0); 儲存解碼圖像用之複數重整緩衝器（A，B，C); 寫碼圖像解碼用之視頻解碼器（9);

   重整緩衝器書寫存取可用性之監察機構（10)，並可 供控制該視頻解碼器，在重整緩衝器可用時，把選擇的圖 像解碼，其中重整缓衝器之可用性係由該重整缓衝器内所 含圖像之顯示狀決定者。

   第25頁 530494 案號 90110676 m #：_ 曰 修正 六、申請專利範圍 像解碼，其中重整緩衝器之可用性係由該重整緩衝器内所 含圖像之顯示狀決定者。 第26頁 2003.01.26. 026