I I 經濟部智慧財產局員工消費合作社印製 r 443070 A7 ___B7__ 五、發明說明（1 ) 發明背景 本發明與解碼器有關，該解碼器用以處理已根據動態影 像專家組織標準（MPEG)指定之MPEG-2格式壓縮的影像資 料，本發明尤其與一種解碼器有關，該解碼器可針對 M PEG-2位元流個別分段的解碼指派不同的時間區間隔。 根據Μ PEG-2標準執行的視訊信號壓縮原是可變速率。視 訊資料的壓縮是根據一連申影像中任何的空間頻率内容的 差異，或根據一連串影像中個別影像之間空間頻率内容的 差異。 以卩£0-2標準的排列在國際標準13 818-2建議書1丁1；-丁（國 際電訊聯盟電訊標準化部門）Η.262標題爲「Generic Coding of Moving Pictures and Associated Audio Information :Video」中提出，並可向瑞士曰内瓦ISO/IEC購買，其中 MPEG-2視訊编碼標準的學説以提及的方式併入本文中。此 項標準定義數層的資料記錄，該資料.記錄用於傳輸音訊及 視訊資料。爲了簡化，本文中不説明音訊資料的解碼a描 述特定視iil順序的編碼資料以數個巢層表示，該巢層包括 序列（Sequence)層、圖片组（Gr0Up 〇f pictures)層、圖片 (Picture)層、位片（Slice)層、及巨集區塊（Macr〇M〇ck)層。 涂了巨集區塊（Macroblock)層以外，每層記綠都是以用來辨 識該層的開始碼開始。記錄包括表頭資料及有效荷载資料。 序列（Sequence)層定義參數，像羌會影響相當大量之連續 影像解瑪的圖片大小及長寬比。圖片組（Group of Picture)層 毛義數量权少之影像的參數，圖片（picture)層定義單張影像 -4- 本纸狀度朗+园國家標準（CNS)A4規格（21〇~：297公f f靖先閱請背面之注意亊項再填窝衣頁) .1^--------訂----- 線； 經濟部智慧財產局員工消費合作社印製 $ 443070 A7 ______ B7五、發明說明（2 ) 的參數° 一張影像内，位片（Slice)記錄定義由多重巨集區 塊（Macrob丨〇ck)所組成之影像的水平分段層。 因此，>、丨祭的影像資料是在巨集區塊（]y[acr〇bl〇ck)層内。 典型的MPEG-2位元流中’巨集區塊（Macrobl〇ck)與位片 (Slice)記錄的數量比圖片（Picture)、圖片組（Gr〇up 〇f Picture)層、與序列（Sequence)記綠的數量更多。因此，可 使用在傳統微處理器上執行之軟體中的演算法將序列 (Sequence)記錄、圖片組（Gr0Up 0f picture)記錄、與圖片 (Picture)記錄的表頭解碼。但是，位片（SUce)記綠與巨集區 塊（Macrob丨ock)記錄更經常出現在位元流中，所以通常使用 特殊用途的硬體進行解碼。 典型的解碼器中，將位片（Siice)與巨集區塊（Macr〇bl〇ck) 圯錄解碼所使用的電路元件受到將巨集區塊（Macr〇M〇ck)記 綠的有效荷載解碼所使用的電路元件的限制。如果巨集區 塊（Macroblock)解碼處理程序有任何的變更，通常處理位片 (Slice)與巨集區塊（Macr〇bi〇ck)表頭的電路元件也須要進行 對應的變更。例如，如果現有的巨集區塊（1^“1_〇1)1〇(^)解碼 侖是使用具有較小型幾何學的半導體處理技術（例如，從一 微米處理轉譯成半微米處理），則可能需要重新設計用以將 位片（Slice)與巨集區塊（Macr〇bi〇ck)表頭解碼的硬體，以便 適當處理全部的位元流3 發明概姜 本發明以對數位編碼信號進行解碼的裝置作爲具體實施 例3垓裝置包括一個分析已編碼之信號中表頭資訊的狀態 本紙張尺度適用中國國家標jMCNS)A4規格（210 X 297公ϋ (請先閱讀背面之迮意事項再填寫本頁) I .-.Λ.' _ - - -- iw I 一. I— H — - 麵 線 443〇70 A7 B7 五、發明說明（3 經 濟 部 智 慧 財 產 局 消 費 合 作 社 印 製 機。該狀態機定義對應於離散分析操作的狀態。狀態機中 的每項狀態都包括一個針對該狀態所定義的處理時間。無 論致狀態所執行的實際處理操作於何時完成，除非定義的 時間結朿，否則不會執行從某一狀態轉換.到下—狀態。每 .項狀態的處理時間是由耦合到狀態機的微處.理器進行設定 。這些處理時間可根據影像内容變更，或適應作爲狀態機 使用疋電路元件的變更。也可以調整狀態變更的處理時間 ’用以適應其他賴合到狀態機之處理元件的變更a 根據本發明的一項觀點，狀態機將MPEG-2編碼之影像資 料解碼 '分析位片（S丨ice)與巨集區塊（Macr〇M〇ck)層的 MPEG-2排列。 根據本發明的另一項觀點，針對影像解碼定義解碼週期 &預先決定的數量，而微處理調整指派的處理時間，以便 將影像的總處理時間配合解碼週期的預先決定之數量3 圖式簡單説明 圖1顯示一種MPEG_2視訊解碼器的方塊圖，該視 讯解碼器包括本發明的具體實施例。 圖2顯示圖1顯示之視訊解碼器中所適用之vld解碼器的 方塊圖。 圖3顯示狀態機的狀態圖，該狀態機包括本發明的具體實 施例：> ' 圖4顯示圖3顯示之狀態機之檢索-〇狀態執行之處理程序的 流程圖b 圖）顯示圖3顯示之狀態機之檢索丨狀態執行之處理程序的 ί請先閲讀背面之注意事項再填窝本頁) ----訂----------線' r -6- 443070 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（4 流程圖。. 圖6顯示圖3顯示之狀態機之檢索2狀態執行之處理程序的 流程圖= 圖7顯示圖3顯示之狀態機之開始碼狀態執行之處理程序 的流程圓。 圖8顯示圖3顯示之狀悲趨之位片狀態執行之處理程序的 流程圖。 圖9顯示圖3顯示之狀態機之Xs丨ice Info狀態執行之處理程 序的流程圖。 圖10顯示圖3顯示之狀態機之巨集區塊位址狀態執行之處 理程序的流程圖。 圖II顯示圖3顯示之狀態機之巨集區塊型式狀態執行之處 理程序的流程圖》 圖丨2顯示圖3顯示之狀態機之巨集區塊量化器狀態執行之 處理程序的流程圖。 圖13顯示圖3顯示之狀態機之向量狀態執行之處理程序的 流程圖。 圖14顯示圖13顯示之流程圖之GET VECT程序的流程圖3 圖15顯示圖3顯示之狀態機之經編碼區塊狀態執行之處理 程序的流程圖。 圖16顯示圖3顯示之狀態機之等待狀態執行之處理程序的 流程圖。 - 圖17顯示圖3顯示之狀態機之區塊狀態執行之處理程序的 流程圖。 ： ---------訂---- "'誇先閱請背雨之注意事項再填寫本買) 線Λ 本紙張尺度適用中國國家標準（CNS)a4規格（210 X 297公釐） 一丨丨|丨— "443070 A7 ____B7 五、發明說明（5 ) 圖1 8顯示圖3顯示之狀態機之跳離狀態執行之處理程序的 流程圖3 (請先閱讀背面之注意事項再填寫本頁) 圖19顯示圖3顯示之狀態機之結朿狀態執行之處理程序的 流程圖。 圊20、2 1、及22分別顯示圖3顯示之狀態機對晝面内 (intra-frame)编碼式巨集區塊、預測編碼式巨集區塊 '及雙 向預測编碼式巨集區塊進行解碼時執行之狀態轉換的範例。 詳細說明 雖然本發明針對MPEG-2資料流的徘列分析器來説明，但 也可以應用在各種的數位資料協定，將協定的排列分析作 爲整個信號處理操作的一部份。在以下的敎材中，MPEG-2 排列是數位信號協定的範例。 圖1顯示本發明之具體實施例的示範性解碼器系統的方塊 圖3本系統包括三個组件，一個解碼處理器丨丨〇 ' —個高頻 寬記憶體120、及一個控制微處理器13〇。本發明之示範性 具體實施例中所使用之高頻寬記憶體是可向NEc及 Toshiba購買的RAMBUS記憶體系統。 經濟部智慧財產局員工消費合作社印製 簡單地説，圖1顯示之解碼器的運作如下a第一步驟，微 處器130以特定組態對解碼器積體電路（IC)丨1〇進行初始化。 例如，如果使用解碼器將525P信號解碼，則適當的控制値 將經由微處理器介面1 12傳送到解碼處理器丨丨〇内部的電路 凡件3爲了清楚明確，將忽略微處理器丨3 〇與IC丨丨〇中每項 疋件t間的匯流排3例如，匯流排可能傳統的PC匯流 排3 -8 - 本紙張尺度適用中國國私標準（CNS)A4規格（21〇 X 297公Μ ) Γ 443〇7〇 Α7 Β7 五、發明說明（6) . •-旦1C 11 0完成初始化後，就會將輸入位元流傳送到分析 器1 1 6。請參考下列有關圖2的説明，分析器將位元流儲存 到記憶體120中。此外，分析器辨識序列（Sequence)層' 圖 片叙（Group of Picture)層、及圖片（Picture)層的開始碼，並 告知微處理器1 3 0儲存開始碼之記憶體的位置。在圖1顯示 之示範性解碼器中，.微處理器對這些層的表頭資訊進行解 碼。 DRAM控制暨位址產生器126控制RAC介面170，用以將位 元流資料儲存到記憶體〖2〇中。本發明之示範性具體實施例 將保留一部份的記憶體12〇作爲存放該輸入位元流的緩衝器 。此緩衝區相當於MPEG-2標準中所指定的VB V緩衝器。 將位元流資料寫入記憶體120的VBV缓衝區後，也是在 DRAM控制暨位址產生電路元件126的控制之下讀取記憶體 120及儲存到缓衝記憶體121。記憶體m是一種FIFO(先前 先出）記憶體，其按照位元流排列的指示，從記憶體120以 叢發方式填滿，並由可變長度解碼器（VLD) 1 18流空= VLD1 18分析位元流的位片（Slice)及巨集區塊（Macroblock) 層，以產生已經過數位轉換之離散餘弦變換係數値的區塊 。這些値區塊使用FIFO記憶體128。此FIFO記憶體作爲 VLDU8與巨集區塊解碼電路元件132之間資料的缓衝器° 記憶體128也可以執行MPEG-2標準中定義的反向掃瞄功能 3電路132包括一個反向數位轉換_器134(用於將已經過數位 轉換之係數値轉換成統一的格式）及一個反向離散餘弦 (IDCT)處理器（用於將頻域係數轉換成空間域像素値或差分 本紙張尺度適用中國國家標準（CNS)A4規格（210 297公釐） f請先閱讀背面之注意事項再填寫本頁) - ‘ 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 443〇7〇 A7 _______B7__五、發明說明（7 ) 像素値）。反向數位轉換器13 4及丨DCT處理器142包括各自的 圮憶體1 3 6及144，用以輔助處理操作3電路元件13 2所提供 的輸出資料是像素値區塊或差分像素値。 區塊中的數値是差分像素値，彼等差分像素値與先前由 動態補償處理器161所解碼之影像訊框的數値結合，其中動 恐補償處理器1 6 1包括新增暨剪輯電路元件丨58及丨6〇。接著 ，這些電路從先前解碼之訊框取得影像資料，而解碼之訊 框則是由半像素暨插値電路元件166提供。該插値電路元件 166利用緩衝記憶體丨68從先前解碼之訊框取得影像圖片元 素（像素）。這些記憶體的資料値是由DRAM控制暨位址產生 電路元件126從記憶體120提供。 動態補償處理器16 1產生的已解碼影像資料被儲存到缓衝 記憶體162及164。來自緩衝記憶體162及164之已解碼影像 貧料被儲存在記憶體120中，用以作爲解碼動作中的參考訊 框資料顯示或使用，該參考訊框資料是用來補償後來收到 之於像％ (image fields)或影像畫面（image frame)的已編碼資 料3所要顯示的資料以塊格式儲存到記憶體丨2〇中，並以光 柵掃描（raster-scan)格式轉移到記憶體丨74，以便在顯示處理 器175的控制下，將記憶體174中的資料提供給顯示裝置（未 顯示）3 並且耦合畫面調整（on-screen display ; OSD)處理器171 , 以便經由DRAM控制暨位址產生電·路器126及RAC介面170提 供資料給記憶體120，或是從記憶體120接收資料。於本發 明的示範性具體實施例中，0SD處理器171產生使用者功能 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） f請先閱讀背面之注意事項再填寫本頁) -n tl n ϋ I·* n n n n -*=& S.
1J 443〇7〇 A7 ----- B7_ 五、發明說明（8 ) ’ 表及與顯示之影像重疊的封閉解釋字幕式文字。 如上所述，VLD處理器u8對位元流中的位片（slice)及巨 集區塊（Macroblock)資訊進行解碼，並將經過解碼、數位轉 換之係數値傳送到巨集區塊解碼電路元件丨3 2。電路元件 1 j 2所執仃的處理包括計算像素値個別區堍的反向離散餘弦 變換=對於具有每秒30張影片之影片速率的高清晰影像而 έ，由於南清晰視訊中有大量的鏡頭佈局（B〗〇ck),所以要 儘可旎加快執行的操作。如果只需要對標竿清晰影像（即， MP@ML)進行解碼，則此項操作並不如此重要。因此，視 所要處理的影像類型而定，巨集區塊解碼器可能需要使用 非常快速的處理技術（例如，2微米），或使用較慢的處理技 術（即，1微米）。 變更巨集區塊解碼器中的處理技術是以變更處理巨集區 塊的速度的方式實行，因此影響整個系統的同步。如果實 行VLD處理器Π8的技術與實行巨集區塊解碼器132的技術 相同，則這兩個解碼器執行的處理步驟可能不是成比例變 更。因此，若要實行特定巨集區塊解碼器處理程序，可能 需要完全重新設計VLD處理器118。 另外，根據本發明，VLD處理器1 1 8可設計成狀態機，其 中可設計從某一狀態轉換到另一狀態所需之時間的程式。 因此，如果更改處理技術使VLD處理位元流的速率快於巨 集區塊解碼器132所提供的處理速車，則可能需要重新設計 VLD程式，增加選取之狀態轉換所需的時間，使vld的處 理與巨集區塊解碼器的處理同步。 11 - 本紙張尺度適用中國國家標準（CMS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) ί''·^--------訂----------線- 經濟部智慧財產局員工消費合作社印製 443 0 7 〇 A7 B7 五、發明說明（9) 圖2顯示根據本發明之可變長度解碼器（VLD)i is的方塊圖 。如圖2所顯示，移位多工器21〇從記憶體121接收經過壓縮 之MPEG-2視訊資料流。移位多工器21〇將48位元的位元流 傳送到可變速率處理器212 , VLC查詢表214保存數個從巨 集區塊表頭擷取的數値。分析器212利用這些數値將可變長 度編碼式DC T係數値轉換成mp EG 2可變速率分析器212適 用的固定長度係數値。VLC查詢表包括巨集區塊定址値、 巨集區塊型式、巨集區塊圖樣、及巨集區塊動態向量。如 果各層記綠的表頭資料不是可變長度編碼式，則可變速率 分析器可直接從位元流擷取此資訊。請參考下文有關圖3到 22的說明，解碼器2 12也耦合到分析速率查詢表2丨6，分析 速率查詢表2 16定義每個項目的分析時間，而彼等項目是整 個MPEG-2排列中定義的一組排列項目。請參考下文有關圖 3的説明，每個排列項目都是由分析器212實施之狀態機的 個別狀態分析。分析速率查詢表由微處理器〗3{)載入，並由 可變速率分析器2 12讀取其數値。 如下文的説明，VLD 18只分析MPEG 2排列的位片（S〖ice) 及巨集區塊（Macroblock)層。排列的序列（seqUence)、圖片 組（Group of Picture)、及圖片（Picture)層則是由微處理器 130分析》與對位片（Slice)及巨集區塊（Macroblock)記錄進 行解碼之相關的參數値由微處理器1 3 0透過圖片解碼參數區 塊2 18提供。 - 可變速率分析器2 12將巨集區塊解碼成DCT係數値的個別 區塊。這些從巨集區塊層解出的係數値暨其他的表碩項目 -12- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -------------，、/嘴--- C (請先閱讀背面之注意事項再填寫本頁) 訂---------線 r" 經濟部智慧財產局員工消費合作社印製 A7 B7 44307 〇 五、發明說明（1Q) 會提供給巨A區塊參數解碼器220。此解碼器將DCT係數與 動毖向量k供给巨集區塊解碼電路元件丨3 2。控制電路元件 222搞合到可變速率分析器2〗2，以便在解碼器132確證 READY信號時，將DCT係數的區塊提供給巨集區塊解碼器 132。 ° 圖3顯π圖1顯示之Vld處理器118實施之狀態機的狀態圖 。該狀態機將位片（Snce)及巨集區塊（Macr〇bl〇ck)g綠的解 碼分成1 5種狀態。圖4到1 9詳細定義這些狀態。 定義的15種狀態包括四個狀態，檢索〇，3 1〇 ;檢索i， 3 12 ;檢索2，314 ;開始碼，316。這些狀態位於開始碼 (start code)，尤其位片開始碼（slice start code)位於位元流 中。辨識位片開始碼（Slice start code)後，狀態機轉換到位 片狀態3 18。 狀態機從位片狀態318轉換到Xslice lnf0狀態32〇及巨集 區塊位址狀態322。狀態322開始對位元流巨集區塊表頭部 份進行解碼。於步驟322計算巨集區塊位址後，狀態機轉換 到狀％ 3 2 4 ’以確定從位元流内巨集區塊表頭資訊取得的巨 集區塊類型。於狀態3 24中確定巨集區塊類型後，狀態機轉 換到狀態326，以擷取巨集區塊數位轉換資料，並到狀態 328掏取巨集區塊可能存在的動態向量，如果狀態326中確 定巨集區塊是已編碼的巨集區塊，則控制轉換到狀態3 3 0， 以處理已编碼的巨集區塊。否則；狀態3 26及狀態3 3 0後， 控制轉換到狀態33 2等待，直到巨集區塊解碼器1 32準備好 接受係數値的下一個區塊。 -13- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 1^---- 訂----------線r 經濟部智慧財產局員工消費合作社印製 443070 經濟部智慧財產局員工消費合作社印製 Λ7 B7 五、發明說明（11) [I災區塊可/丨丨兩種方式略過。第一種方式，於MPEG-2排 列中’邵份的&柒區塊在MPEC}_2排列中被標示爲略過.的巨 I區塊。&些巨集區塊記錄有表頭資訊，但是沒有係數値 。第二種略過巨集區塊的方式是，如果巨集區塊解碼器遇 到位儿流屮有錯誤，則會略過位片（slice)中其他的區塊，舭 離狀態334滿足任何情況中的等待狀態332。滿足等待狀態 後，且巨集區塊解碼器1 3 2接受係數値的下一個區塊時，狀 ’％機轉到狀態336 ,以便將係數値提供給巨集區塊解碼器 丨32。提供這些數値後，狀態機轉換到狀態338，以確定此 位片（Slice)中是否還有巨集區塊存在，如果此位片（SUce)中 尚有巨集區塊存在’則狀態機轉換到3 22，或者，狀態3 3 8 確定是否有要處理的新位片（Snce)，如果有新的位片（Siice) 需要處理’則狀態機轉換到狀態3丨〇。 如上所述，微處理器指派狀態圖中每項狀態的完成時間 ，也破是進入狀態圖中的任何狀態後，應出現狀態轉換的 時間=> 在此項貫施中’狀態中所發生的任何處理程序在此 時間間隔内出現3除非已過了時間間隔所指定的系統時鐘 周期數，否則不會發生實際的狀態轉換。此項實施允許適 當更改VLD處理器，以便處理較短或較長項目排列，而不 疋s又af每項g吾法項目的錯誤情況排列處理。 例扣，饮MPEG標準，如果巨集區塊可能包括四個動態 向量的情況下，可將巨集區塊定-義爲雙質（dual_prime)巨 集區塊·。另一方面，訊框内編碼式巨集區塊沒有動態向量 a當狀態機正在對框内編碼式巨集區塊進行解碼時，可爲 -14 * 本紙張尺度適用中固國家標準（C?s’S)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) --------訂---------線「y · 葬 443070 A7 _______B7__ 五、發明說明（12 ) 向量狀態配置很短或零處理時間。但是，當系統正在對雙 質（dual-prime)巨集區塊進行解碼時，向量狀態必須配置= 常狀態處理時間的兩倍，以適當地對額外的動態向量進行 解碼。 圖4顯示狀態機在檢索0·310狀態中運作的流程圖。此處理 程序的第一步驟是步驟412,其中可變速率分析器212等待 ，直到已過了先前狀態的處理時間，並爲狀態檢索〇存取 分析速率查詢表216。查詢表2 16傳回定義系統時間脈衝數 量的數値，也就是從狀態檢索〇轉換到狀態機另一種狀態之 的所經過的時間。檢索〇處理中的第—步驟是步驟4丨4，步 驟414中分析輸入的位元流，以確定位元流中的下一個位元 组是否代表一項位片開始碼（Slice start code)値。主應用所 要的開始碼値是位片開始瑪（SHCe start c〇de)値，位片開始 碼（Slice start c〇de)値視影像畫面（image frame)中位片 (Slice)的垂直位置而定，可能是〇χ〇1到〇xaf之間的數値3 如果步驟414找到位片開始碼（siice start code)値，則狀態 機接著轉換到位片（Slice)狀態3 1 8(請.參考下文關於圖8的説 明）。如果步驟414找不到位片開始碼（Slice start code)値， 則檢索〇處理程序中的下一個步驟-步驟4】6 —確定位元流 中的下一個位元組是否符合開始前置碼（start c〇de prefix)。 根據MPEG-2標準的定義’開始前置碼（start c〇£je prefix)是 接在早一的1値位元（one_valueci tit)之前之23個0値位元 (zero-valued bit)的字串。爲了確定是否在位元流中找到開 始前置瑪（start code prefix)，狀態機計算任何零群组中零的 -15- 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 X 297公釐〉 (請先閱讀背面之注意事項再填寫本頁) 』SJ* I I I I I . 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 443070 A7 _B7____ 五、發明說明（13 ) 數兑，其屮岑群組是分別由分析器分析。因此，確定是否 在位元流中找到開始前置碼（start: code prefix)的過程中，步 ，蛾4丨6確定下一個位元組是否有1的數値，並確定在此1値位 元组（one -valued byte)之前，是否即刻至少數到2個其他的 0値位元組（zero-valued byte)。如果滿足這些條件，則表示 步驟4丨6找到開始前置碼（start code prefix)，則狀:態機的下 —個狀態是開始媽狀態3 1 6。否則，控制轉移到步驟4 1 8。 檢索〇處理程序的步骑4 1 8確定位元流中的下一個位元組 是否有一個以上的0値位元組（zero-valued byte)=如果有一 個以上的0値位元组（zero-valued byte)，則會從位元流中去 除這些0値位元组（zero-valued byte)，0 値位元組（zer〇_ valued byte)目前的計數被儲存到檢索〇狀態的局部變數（未 顯示）’並將檢索2狀態3 14標示爲狀態機的下一個狀態。否 則’執行步骤3 20，以確定位元流中的下—個位元組是否爲 0 :如果步.驟3 2 0確定位元流中的下一個位元組是〇，則會從 位元流中去除此0値位元组（zero-valued byte)，將〇値位元組 (zero-va丨ued byte)目前的計數加1，且狀態機的下—個狀態 是狀態檢索I。如果位元流未含有單一的〇値位元组（zer〇_ valued byte)，則位元流中的下一個位元组必定不是〇 a因此 ，從位元流去除此位元组，且將控制轉移到步驟412。實 質上是從狀態檢索0轉換回本身。檢索〇狀態31〇在步驟 等#，直到過了先前配置給狀態檢索〇的時間，並取得狀银 檢索0的新配置時間3 圖5顯示狀態檢索1的流程圖。撿索1狀態3丨2的處理程序 -16- 本纸張尺度適用中國國家標準（CNS)A4規格（210 x 297公釐） {請先閱讀背面之注意事項再填寫本頁)
1、，"^ * 1 I I 丨— —丨訂-------I I I.
JH 443070 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（14) 從步驟5關始，狀態機在步骤川中等待，直到過了配置 給前-個狀態的時間，並從分析速率查詢表216 (如圖2所韻 示）取得目前配置給狀態檢索！的時間&取得配置給狀態檢 索1的時間後執行步驟5ί2，以確定位元流中的下—個位元 組是否符合位片開始碼⑸lce伽c〇de)値。如果位元流中 的下一個位元组符合位片開始碼（SHce stan c〇de)値，則控 制轉換到位片狀態318。如果步碟512中未找到位片開始石: (Slice start code)，則執行步驟514，以確定位元流中的下〜 個位元，且疋否符合開始前置碼（stan c〇de㈣如）。如果步戰 5 14找到前置碼，則狀態機轉換到開始碼狀態3丨6。如果步 驟514未找到前置碼，則執行步驟516，以確定位元流中的 下個位元組或數個位元組是否是0値。如果步驟5〖6確定 位元流中的下一個位元组或數個位元組是〇値，則狀態機 的下一個狀態是撿索2狀態3Ι4 β反之，如果位元流中的下 —個位元組不是0値，則狀態機回到檢索0狀態310。 圖6顯示檢索2狀態314執行之處理程序的流程圖3此狀 處理〇値填充位元，這些位元被插在MPEG位元流中特定 開始碼（start c〇de)之前。檢索2狀態3〗4從步驟610開始， 狀態機在步驟6 1〇中等待，直到過了配置給前—個狀態的時 間’並從分析速率查詢表216 (如圖2所顯示）取得目前配置 給狀態檢索2的時間β步驟6丨〇後，控制轉移到步驟2丨6，以 確定位元流中的下—個位元组是七符合位片（SUce)。如果 ^疋流中的下一個位元组符合位片（Slice)，則狀態機接著 轉換到位片狀態3丨8。否則，執行檢索2處理程序中的步驟 -17- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 2f先閱讀背面vjit事項再填寫衣蒽} Λ —訂-------- * A7 '--------- S7__ 五、發明說明（15) 614 ’以確定位元流中的下—個位元组是否符合開始前置碼 (咖rt code prefixV如果步驟614遇到前置碼，則狀態機轉 換到開始碼狀態M6。否則，控制轉換到檢索2處理程序中 的步驟616 °步驟616確定位元流中的下-個位i組或數個 釭元砠疋否疋0値。如果步驟6丨6確定位元流中的下—個位 凡組疋0値，則會從位元流去除這些〇値，且控制轉移到 步驟6 10。實片貝上是從狀態檢索2轉換回本身。如果位元流 包括一長事的填充位元，則狀態檢索2將繼續循環，直接 去除位7L流中所有的填充位元^在步驟6丨6中；如果位元流 中的下一個位元組不是〇値，則狀態機的下一個狀態是轉 換到檢索〇狀態3 1 0 (如上文中有關圖4的説明）。 經濟部智慧財產局員工消費合作社印製 圖7顯示狀態機在開始碼狀態316之運作的流程圖3此處 理私·序在步驟7 1 〇等待前—狀態處理完成，並從分析速率查 •句表2 1 6取彳于目如配置給開始碼狀態的總時間^如上文所述 ’如果位元流^中找到開始前置碼（stari c〇de pi.efix)就會進 入開始碼狀毖。步驟7 12中去除位元流的開始前置碼（start code prefix)，並檢查位元流中的下一個位元組，以確定是 否符合位片開始碼（Slice start code)値。如果位元流中的下 一個位元組付合位片開始碼（Slice start code)値，則狀態機 的下一個狀態是轉換到位片狀態318。否則，開始碼値不是 位片開始碼（Slice start code)値，且狀態機的下—個狀態是 轉換到檢索〇狀態3 1* 圖8顯示狀態機在開始狀態3 18之運作的流程圖。此處理 程序在步驟8 10等待前一狀態處理完成，並從分析速率查詢 -18 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 =< 297公釐） A7 B7 443070 五、發明說明（16 ) 表216取得目前配置給開始處理程序的時間。如上文所述， 如表格1 (上文參考之MPEG-2標準之位片（SUce)表頭的語 法圖）所顯示，位片（Slice)表頭的一個項目是位片（slice)的 數位轉換器標度資訊》 表格1 巨集區塊 macroblock () { while (nexbits() = u0000 0001 0005) macroblock_esc ape macroblock_address_increment macroblock_modes() if (macroblock_quant) quantiser_scale_code if (macroblock_motion_forward || (macroblock_intra&&cone ealment_motion_ Vectors) motion_Vectors(0) if (macroblock_motion__backward) motion_vectors(l) if (macroblock_intra&&conceaiment_motion_Vectors) marker_bit if (macroblock__pattern) coded_block_pattern() for (i=0;i<block_count;i++) {
Block(i) }’ } -19 - 本紙張尺度適用中國國家標準（CNS)A4規格（210x 297公釐〉 (請先閱讀背面之注意事項再填寫本頁)
• n n 1 I n 一OJ1 n I 線.、 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（17) 巨集區塊中所使用的術語定義在上述參考之MPEG-2視訊 標準中。 步驟8 12從位元流顧取資訊並儲存。步驟8 14檢查位元流 中的下一個位元组，以確定此位片（S丨丨c e)是否有定義額外 的資訊。如果此位片（Slice)有定義額外的資訊，則xsiice Info狀態320成爲狀態機的下一個狀態。否則，接在額外 位元後的下一個資訊是巨集區塊的開始a巨集區塊的處理 從狀態機轉換到狀態巨集區塊位址322開始。 圖9顯示狀態機在xslice inf0狀態320之運作的流程圖。 步驟91 0等待前一狀態處理完成，取得目前配置給Xsiice Info狀態的時間之後，步驟9 12從位元流去除額外的資訊 。步驟9 14的處理程序檢查緊接在被去除之額外資訊記錄的 位元組’以確定位片（Slice)表頭中是否還有另—個額外資 訊。如果位片（Slice)表頭還有額外的資訊，則控制轉移到 步螺910，實質上是從xs!ice inf0狀態wo轉換到本身，以 便去除下一額外的資訊記錄。一旦去除所有的額外資訊記 綠後，步驟914使狀態機接著轉換到狀態巨集區塊位址3 22 3 圖丨〇顯示狀態機在狀態巨集區塊位址;522執行之處理程序 的流程圖。等待前一狀態處理完成，並從分析速率查詢表 2 ] 6取得目y配置給巨集區塊位址狀態的時間之後，.圖1 〇顯 示之處理程序中的步驟101：2計算巨集區塊位址3根據MpEG 橾準，將位片（Slice)的開始碼（start code)編碼，以指示位 片（Slice)在重現之影像上的垂直位置。此外，如表格1 (巨 集區塊的MPEG-2排列）顯示，巨集區塊記綠中的第一個項 -20- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之沒意事項再填寫本頁) .- 線、 經濟部智慧財產局員工消費合作社印製 443070 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（18) 目是位址遞增値，用以定義位片（Slice)中巨集區塊的位址 。步驟1 0 12從位元流擷取開始碼値及位址遞增値，並且利 用目前的位片開始碼（Slice start code)値計算影像中巨集 區塊的位址，步驟1012後，狀態機的狀態轉換到狀態巨集 區塊型式324。 圖11顯示狀態巨集區塊型式324執行之處理程序的流程圖 。狀態機在步驟1 Π 0.等待前一狀態處理完成，並取得g前 配置給狀態巨集區塊型式狀態的時間之後，執行步躁1112 從巨集區塊表頭取得巨集區塊型式欄位。 巨集區塊區塊類型確定巨集區塊執行的動態補償處理是 否是以畫面（frame)爲主，或是以場（field)爲主，以及巨集區 塊的DCT编碼是否是以畫面（frame)爲主，或是以場（field)爲 主3於步驟1 114 ’彼等數値由狀態機儲存。步骤1114之後 ，狀態機的下一個狀態是巨集區塊量化器狀態326。 圖12顯示巨集區塊量化器狀態3 2 6執行之處理程序的流程 圖=如下文所述，當此狀態含有轉換到向量狀態的狀態時 ’則可能進入此狀態多次，其中向量狀態是從巨集區塊擷 取動態向量資訊。爲了確保第一次調用後調用狀態3 2 6斯間 正確解#巨集區塊排列’將定義數個布林（B 〇 〇 1 ean)變數：Q SCALE、GOT FORWARD、及 G〇T BACKWARD。下文中 將説明這些布林（Boolean)變數的用途。 狀態機在步驟12 10等待前一狀,½處理完成，並取得目前 配置給‘巨集區塊量化器狀態的時間。狀態機在步驟1212測 試布林（Boolean)狀態變數Q SCALE，以確定是否已取得此 -21 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公楚） (請先閲讀背面之注意事項再填寫本頁) 訂----- 線、
V 443070 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（19) 巨集區塊的數位轉換器標度碼。如果未取得，則於步驟 12 14 ’巨集區塊量化器處理從位元流取得下一個數値作爲 巨集區塊的數位轉換器標度碼，然後於步驟〖2 i 6將布林 (Boolean)變數GOT SCALE設爲1。接著，於步驟1218，巨 集區塊量化器處理程序測試布林（B〇〇lean)變數G〇丁 FORWARD，以確定是否已取此巨集區塊的正向動態向量。 如果未取得，則於步驟1220設定布林（B〇〇lean)變數G〇T FORWARD ’再將狀態機的下一狀態設定成向量狀態328。 但是’如果在步驟1218已設定變數GOT FORWARD，則控 制轉移到步驟1222，以測試布林（g0〇iean)變數got BACKWARD。如果已取得巨集區塊的反向動態向量，則設 定布林（B0〇lean)變數。如果尚未取得，則控制轉移到步驟 1224 ’並於步驟1224設定布林（Boolean)變數GOT ACKWARD ’接著將狀遙機的下一狀態設定成向量狀態 J28。如果在步驟1222已設定布林（B〇〇iean)變數G〇T BACKWARD，則執行步驟1226，以確定巨集區塊中是否有 in示u元存在a如果巨集區塊中有標示位元存在，則步驟 .1228去除位元流中的標示位元，而控制會轉移到步驟1230 3步驟丨230同樣是在步驟1226之後執行，在步驟1230，如 果巨集區塊表頭未含有標示位元，則狀態巨集區塊量化器 確疋巨集區塊是否包括已編碼的區塊圖樣。如果巨集區塊 有已編碼的區塊圖樣，則狀態機+接著轉換到已編碼的區 塊狀怨。否則，巨集區塊的區塊準備傳送到巨集區塊處 理器1J2 (如圖！所顯示），而狀態機的下—個狀態是等 f請先閱讀背面之注意事項再填寫本頁) 1、.哀--------訂---------線 _·· -22- A7 B7 443〇7〇 五、發明說明（2〇 態 332。 圖13及Μ顯示示用以說明狀態機在向量狀態⑵之運作的 流程圖。狀態機於步骤3丨〇等待前—狀態處理完成，並從分 析速率查詢表216取得目前配置給向量狀態的時間。如上文 中有關圖12的説明，調用向量狀態是爲了取得正向動態向 量或反向動態向量。根據MPEG標準，巨集區塊可設計成具 有單正向動態向量、雙向預測式巨集區塊、正向動態向量 與反向動態向量的預測式巨集區塊，或雙質（dual_pnme)巨 集區塊，其中雙質（dual-prime)巨集區塊具有兩個正向動 態向量（其中一個用於每個場（field))及兩個反向動態向量。 於向量處理程序的步驟13 12測試巨集區塊表頭，以確定 巨集區塊是否有一组動態向量或兩組動態向量a如果巨集 區塊有兩組動態向量，則控制轉移到步驟丨3 14，步驟丨3 14 從巨集區塊表頭取得第一動態向量的動態垂直欄（m〇ti〇n vertical Held)選擇値，並將控制轉移到步驟132〇。步驟 丨320調用GET VECT處理程序，以便從巨集區塊表頭取得兩 個向量一组中第一個動態向量的實際動態向量資訊。將在 下文中配合圖14說明步驟1320。步驟1320後執行步.驟1 322' ，以取得並儲存第二個動態向量的動態垂直攔（moti〇n vertical field)選擇値=»步驟1322後執行步驟1324，再次調 用GEEET VECT處理程序，以便從位元流擷取動態向量組 中第二個動態向量的動態向量値、如果步驟13 12的處理程 序確定宦集區塊只含有一個單一動態向量，則控制轉移到 步驟1 3 16，以確定該單一動態向量是否包括一個動態垂直 -23- 本紙張尺度適用中國國家標準（CNS)A4規格mo X.297公釐） (請先閱讀背面之注意事項再填寫本頁) i · ，· n 11 線. 經濟部智慧財產局員工消費合作社印製 五、 ^43〇7 ο A7 B7 發明說明（21 經 濟 部 智 慧 財 產 局 消 費 合 作 社 印. 製 襴（motion vertical fieId)選擇値。如果單一動態向量中包 括一個動態垂直欄（moti〇n verticai fieid)選擇値，則於步骤 13 18 ’從動態向量表頭擷取此項資訊，且控制轉移到步驟 1324，以取得實際的向量資訊3步驟丨324後，狀態機的下 —個狀態是巨集區塊量化器狀態326 D Vect01.狀態328之後 重新進入巨集區塊量化器狀態326，用以確定不需要再取出 巨集區塊的動態向量s對於雙向编碼式影像中的雙質（dual_ prime)巨集區塊，特定的巨集區塊應只需要經過巨集區塊量 化器狀態兩次。 圖I4顯示圖Π之步驟132〇及Π24之GET VECT處理程序 之運作的冼程圖=本處理程序的第一步驟14 12從巨集區塊 中的動態向量資訊取得水平動態碼。步驟14 14從位元流取 出動態向量資訊的下個位元，以確定是否有此動態向量的 剩餘資訊。如果有動態向量的剩餘資訊，則在步骤丨4丨6擷 取位元流中的剩餘資訊並儲存。步驟14 1 8及1420測試位元 流中的下一個資訊，以確定動態向量是否是雙質（dual_ prime)動態向量。步驟 1422、1424、丨426、1428、及 1430重 複上文所提供的處理程序，但不包取得垂動態向量資料的 步驟。步驟1432是結束GET VECT處理程序。步驟1432後， 處理程序回到向量狀態328中緊接在調用GET VECT步驟之 後的步驟3 ' 圖1 5顯示狀態機之已編碼的區塊狀態3 3 0執行之處理程序 的流程圖。已編碼的區塊處理程序在步驟1 5 I 〇等待前—狀 處理完成，並從分析速率查詢表2 16取得目前配置給已編 -24 - 本纸張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 、--------訂----- 酵 線、 443 07 ο A7 ----1^---------- 五、發明說明（22) 碼區塊狀態的時間。處理程序在步驟1512從表頭取得已编 碼區塊(c—k)資訊…旦於步驟15丨2取得已编碼區 (請先閱讀背面之注意事項再填寫本頁) 塊（Coded Block)資訊後，巨集區塊的區塊已準備好傳送到 巨集區塊處理器132，因此，狀態機的下-個狀態是等待狀 態 3 3 2。 圖⑽示等待狀態332之運作的流程圖。狀態機在步驟 16 10等待4 —狀態處理完成，並從分析速率查詢表2 16取得 目可配置給已編碼的區塊狀態的時間。等待處理程序於步 骤1612確定巨集區塊解碼器132是否有提供ready信號，指 π解碼為132已準備好接收另一個巨集區塊。如果尚未準備 好，則步驟16 12跳回本身，繼續測試巨集區塊解碼器132提 供的信號。 經濟部智慧財產局員工消費合作社印製 一旦巨集區塊解碼器132栺示準備好接收要解碼的巨集區 塊，則控制轉.移到步驟1614，以確定巨集區塊是否是被略 過的巨集區塊。如上文所述，在兩種情況下可能略過巨集 區塊：1)在MPEG-2排列中被標示爲略過的巨集區塊，及 2)巨集區塊解碼器遇到錯誤並傳送信號給分析器2 12，以略 過位片（slice)記綠中剩餘的巨集區塊3如果在步驟6丨4設定 巨集區塊跳離旗標，則狀態機的下—個狀態是跳離狀態3 3 4 。否則狀態機的下一個狀態是區塊狀態336。 圖Π顯示區塊狀態3 3 6之運作的流程圖。處理程序於步驟 17 1 0確定剛剛處理的區塊是否有目前巨集區塊中的最後一 個區塊’。如果是目前巨集區塊中的最後一個區塊，則狀態 機的下一個狀態是結束狀態3 3 8。否則，執行步驟17 12，確 -25 - 本紙張尺度適用中固國家標準（CNS)A4規格（210 X 297公釐) 443〇7§ Λ7 ---- Β7 五、發明說明（23 ) 4巨货區塊解碼器丨32是在已確證READY信號。當巨集區塊 解碼器丨32準備好接收要進行反向數位轉換及反向離散餘弦 纪換處理的區塊時，巨集區塊解碼器丨32會提供readY信號 3準備好接收區塊時執行步驟]7丨4，將控制轉移到巨集區 塊解碼器丨32。如上文所述，於步驟丨7 14處理區塊後，控制 轉移到步骤丨7丨0。繼績此項處理程序，直到已處理巨集區 塊中所有的區塊。 圖丨8顯示跳離狀態3 3 4之運作的流程圖β除了處理被略過 的區塊步驟丨8〗4以外，跳離狀態基本上與區塊狀態相·同。 此步驟中，1)如果巨集區塊在MP£G_2排列中被標示爲略 過的巨集區塊，則不進行任何處理，或者，2)如果因巨集 區塊解碼器中的錯誤而略過區塊時，則去除對應於該區塊 的位元组。繼績此步驟，直到已處理巨集區塊中所有的區 塊3處理最後一個區塊之後，步驟丨8 1〇將控制轉移到等待 狀態3 3 2 = 圖19顯示狀態機之結束狀態33S之運作的流程圖。狀態機 於步驟1 9 10等待前一狀態處理完成，並從分析速率查詢表 216取得目前配置給結束狀態的時間3狀態機於步驟i9i2確 定是否完成目前的位片（Slice)處理。如果已完成目前的位 片（Slice)處理，則控制轉移到步驟19 η等待，直到解碼器 準備好處理另一個位片（SUce) >於步驟丨914後，控制轉移 到檢索〇狀態310,開始搜尋下二個位片（sllce)記錄的開始 碼（start code)，.如上文中有關圖4的説明。 於步驟1912，如果此位片（Slice)中有更多要處理的巨集區 -26- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) /裝--------訂--------線、. r 經濟部智慧財產局員工消費合作社印製 Λ7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（24 塊’則執行丨9 1 6 ’以確定位元流中的下一個位元組是否符 合開始碼（Stim code)。如果不是開始碼（stan c〇de)，則位片 (Shce)中至少冶一個以上的巨集區塊，並將狀態機的下一 個狀设疋A巨集區塊位址狀態322 ’如上文中有關圖1〇的 龙明。於女|丨9 1 6 ’如果位元流中的下一個位元组的確符 合開始碼（start code)，則已處理位片（SUce)中的最後一個巨 集區塊，並將狀態機的下—個狀態設爲檢索〇狀態31〇。 圖20 ' 2 1 '及22説明本發明之狀態機的應用。這些圖式 都是用來顯示對巨集區塊進行解碼.時使用的—”狀態。 圖員示刀析畫面内（intra_fram.e)或場内（intra_field)編碼式 巨集區塊的範例，其中巨集區塊是位片（SUce)令的第一個 巨集1塊。圖20從結束狀態33S開始，狀態機轉換到檢索〇 狀悲3 10，然後轉換到檢索丨狀態3 12 ’再轉換到開始碼狀 & j 1 6。在其處理點上，狀態機已在位元流中遇到開始碼 (t c〇de)=>並且’在狀岛3 1 6確定開始碼（start c〇de)是位 片開始碼（Slice start code)，使狀態機的下一個狀態成爲位 片政β 3 18，於位片狀起3 18對位片（s I i c e)表頭資訊進行解 碼=1 狀.％ 338、310、3 12、316、及318都需要相當短的處理時 間5因此，可以在〖個狀態周期時間内完成這些狀態。但是 ，比廷圖20中顯示之任何的前一狀態，處理程序中的下— 個狀態-狀態巨集區塊位址322二需要更長的處理時間。 在刀_析速率查詢.表216中’此狀態分配兩倍於任何先前狀態之 處理時間。圖式中的狀態322以粗邊推出此狀況。巨集區塊 -27- 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 x 297公釐） -------------------訂--------- 厂/ . (請先閱讀背面之注意事項再填寫本頁) ~ ^430^0
五、發明說明（25) 位址狀L &後，狀態機接著轉換到狀態巨集區塊型式 324巨木區塊里化器326、然後轉換到等待狀態332，以等 f猜先閱讀背面之注意事項再填寫本頁) 待巨集區塊解碼器1 32接收編碼内㈣⑽ded)巨集區塊的區 塊。 線、 經濟部智慧財產局員工消費合作社印製 圖21顯示狀態機對預測編碼式巨集區塊（P-frame或P-field)進行解碼時的運作，其中制编碼式巨集區塊不是位 片（Slice)中的第個巨集區塊》圖2 i從結束狀態3 3 8開始， 如圖20所顯tf，結束狀態338在巨集區塊位址狀態332之前 。結束狀態於1個狀態時間内完成，而巨集區塊位址狀態於 2個狀態時間内完成。狀態322之後，狀態機轉換到巨集區 塊型式狀態324及巨集區塊量化器狀態326。狀態機於狀態 326之後轉換到向量狀態328。因爲向量狀態中的處理比其 他狀態中的處理更龐大，所以爲向量狀態328配置兩個狀態 處理時間=如上文中有關圖12及13的説明，處理向量狀態 之後，狀態機再次回到巨集區塊量化器狀態，以確定不需 要取出其他的動態向量。因爲這是預測編碼式巨集區塊， 所以位元流只含有一個動態向量。於巨集區塊量化器狀態 326後，狀態機轉換到已編碼的區塢狀態33〇，然後轉換到等 待狀態3 3 2 « 圖22顯示狀態機處理雙向預測编碼式巨集區塊時的運作 ’其中雙向編碼式巨集區塊也是雙質（dual-prime)巨集區 塊5如上文所述，此巨集區塊具¥四組的動態向量。圖22 顯示狀態機的前五個狀態與圖21相同。担是，取得第一個 動態向量後，第二次調用向量狀態，以取得雙質（dual- -28- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） A7 443070 ________B7____ 五、發明說明（26) prime)巨集區塊的第二组正向動態向量，如上文中有關圖13 的説明。第二次調用向量狀態之後，接者狀態機轉換到巨 集區塊巨集區塊狀態326，然後再次轉換到向量狀態，以取 得弟一個反向動態向量。因此這是雙質（duaNprime)巨集 區塊’所以再次調用向量狀態，.以取得第二個反向動態向 量。第二次調用向量狀態之後，接者再次調用巨集區塊量 化器狀態326，然後轉換到等待狀態332。 如果將若干時鐘周期n指派給圖3顯示之狀態機的每個 狀,¾時間’則圖20中編碼内（intrac〇ded)巨集區塊的排列處 理總共10個狀態時間，而圖21中測編碼k巨集區塊的處理 總共10個狀態時間，圖22中雙向編碼式巨集區塊的處理總 共16個狀態時間s 在傳統的可變長度解碼器中，配置位元流中所有巨集區 塊排列處理的時間必須符合錯誤情況處理（即，圖22中所顯 不）3但是，藉由適當配置各種狀態的處理時間，根據本發 月之解碼斋可明顯節省位片（slice)及巨集區塊排列處理的 時間。卽省的時間使較慢的排列處理器可以與相當快速的 巨4區塊解碼器一起運作。此外，因爲可能增加狀態延遲 ，所以可藉由直接增加其狀態延遲來放慢排列處理器的速 率，使排列處理器與較慢的巨集區塊解碼器相容。因此， ’大或；小特疋積體電路（IC)實施的可變速率分析器2 12 及巨集區塊解碼器132 ’且可藉由.調整分析器2 12的時序來 補仏產生之I c中任何的時序變化。 本發明已就MPEG-2解碼器的巨帛區塊排列處理器方面 (請先閱讀背面之注意事項再填寫本頁) 線_ 細 經濟部智慧財產局員Η消費合作社印製 -29- tr 經濟部智慧財產局員工消費合作社印製 4^3〇7〇 Λ7 B7 五、 發明說明（27) 处什説明’但是本么明此夠以任何處理輸入信號的狀態機 贫施’以便撷取习—個處理器所處理的資訊。此方法中， 可製作與各種其他處埋硬體相容的預先處理器。 本發明已就示範性具體實施例進行說明，在隨附之申請 專利範圍的範脅内’可按照上文中的概述實施本發明。 -30- 本纸張尺度適用中园國家標準（CNS)A4規格（210 X 297公爱） (請先閱讀背面之注意事項再填寫本頁) --------訂---------. _丨