TWI236278B - Video bit stream decoding system and method used in a video decoding apparatus - Google Patents

Description

1236278 五 、發明說明（1) 一、發明所屬之技術領域 本發明是有關於一種具有資料分割（data partition) 特性的影像位元流（video bit stream)解碼系統與方 法’特別是關於應用於視訊解碼裝置而具有資料分割特性 的影像位元流解碼系統與方法。 二、先前技術 因應數位影音資料之傳輸、存取及修改之需求，具有 彈性的編碼架構以及適用於各種編碼工具之編碼方式遂成 為現行各種編碼標準的基本特性。以動態影像專家團體第 四型規格（MPEG4 ’Moving Picture Coding Experts

Gr〇up/iV，定義在IS〇/IEC 1 449 6 _2文件）為例，其為現 行編碼標準之-，M其所對應之玉具能支援相當^範圍 之編碼特徵。動態影像專家團體第四型規格具有彈性的編 碼架構，使其能夠支援各種編碼工具多樣化的組合以及電 ::算機、遠距傳輸、及娛樂事業所需之各種 對應的功能。 —貝料分割（data partiti〇n)程序之分割影像位元流 (video blt stream)的解碼方法’係為視訊 =關鍵技術之…—般而言，分割影像位元流包含至^ 象封“vldeo packet)，影像封包則包含複 數個邏輯早疋。母一邏輯單元包含至少一個已編碼參數 (encoded parameter)。將所有邏輯 1236278 五、發明說明（2) 所需的資料。 請參閱圖一（摘自動態影像專家團體第四型規柊 ISO/IEC 1 4496-2 ) ^ ^ ^ P:ed1CtlVe vide〇 〇bject ρ1_，p，p)的資 (data partltlon)影像封包之示意 ^ 2二包含輯單元，分別為第-邏輯 2早兀24及弟二邏輯單元26。而第一邏輯單元㈡、第 ^早TC24以及第三邏輯單元26係為—迴圈形式。了 = ^碼視訊次物件平面（intra vide〇 〇心“ W，卜内 的貝料分割影像封包（未顯示）與預測編 =面的資=影像封包_相似，亦包含有三像個〜 兀，兩者皆屬於MPEG4視訊物件平面（MpEG4— 次 枓分割影像封包的格式之一。 ）貝 第-邏輯單元22、第二邏輯單元24及第三邏輯 ^碼起始點分別為標號所指之處21、23、25，其 -起始解碼位址、第二起始解碼位址以及第三 =址。在第-邏輯單元22與第二邏輯單元24之間有一： 隔 if 記2^r-eSynChr〇niZati〇n marker)，用以明顯區 24 邏輯早7022與第二邏輯單元24。而在第二邏輯單元 24與第三邏輯單元26之間並沒有一同步註記。…兀 請參閱圖二，圖二為影像封包之已編碼參數的示竟 影像封包30含三個邏輯單元’分別為第一邏輯單^ 第一邏輯单元34及第三邏輯單元％。 經由後縯構成影像巨集A (未顯示）之複數個像素資 1236278 五、發明說明（3) 料，所必需包含三個相對應之已編碼參數，分別為& ^ 41、a2 42及a3 43，並且依序分佈於第一邏輯單 一邏輯單兀34及第三邏輯單元36中。將已編碼參數“ a2 42及心43，予已解碼後，得三個已解碼來數A1、 ;及:=顯示），其中al 41、a2 42及a3 43相對應於 、Af及A3。在整合三已解碼參數A1、A2AA3之後，以 ;後續解碼得到構成影像巨集A之複數個像素資料。 2由後續構成影像巨集B (未顯示）之複數個像素資 二，斤必需包含三個相對應之已編碼參數，為bl 44、b2 的及=46，一並且依序分佈於第一邏輯單元32、第二邏輯 :二及第三邏輯單元36中。將已編碼參數μ 44⑴π —予已解碼後，得三個已解碼參數B1、B 2及B 3 Π。其中Μ 44，45及b3 46相對應於Μ、B2 ^ 正a二已解碼參數B1、B2及B3之後，以便於後續 碼付到構成影像巨集β之複數個像素資料。 、 料，成：Γ巨集c (未顯示）之複數 、羅49,並且依序分佈於第-邏：=、第 第三邏輯單元36中。將已編碼參數cl C2及^ ^ ’予已解碼後，得三個已解碼參數C1、 3 :，其中Cl 47、。2 48及。3 49相對應於 ^ ^ 在整合二已解碼參數Cl、C2及C3之後，以便 習知2 Γ 像巨集c之複數個像素資料。 〜像位7L流的解碼方法，大致上包含以下步驟。

1236278 五、發明說明（4) 將第一邏輯單元32之所包含已編碼參數al 41、μ Μ 4 7，依序予以解碼之後，將已解碼參數a 1、b 1及 c 1 =暫時儲存至—外部之記憶體，例如—動態隨機存 k'DRAM ( Dynam i c Random Access Memory )。 ° 直到第一邏輯單元32中，所有已編碼資訊完全 J時儲存至記憶體之後’方可開始解碼&邏輯單元。蔣 弟二邏輯單元34所包含a2 42、b2 45及c2 48，予以依庠 碼之後，將A2、B2及C2依序輸出且暫時儲存至一 記憶體。直到第二邏輯單元34中，所有已编二;1 = 4之 ^並暫時儲存至記憶體之後，方可開始解碼第三邏輯單 所提輯單元36中之已編碼資訊，+同於前面 ，及=疋’當第三迴圈解碼第三邏輯單元Μ中的以 43，以獲得已解碼資訊A3之後，會讀 盥A2。古糾« An 日°貝取儲存於記憶體中A1 傻W 2及A3整合之後，方可得知後續構成影 像巨集A之複數個像素資料所需要 ” 整人之杳μ、隹> μ 貝叶听而要的貝枓。之後並根據該 素資料。在解碼a3 43後，會接著解碼卜集乂炅數個像 的已編碼資訊b3 46，以獲則碼f:邏輯單㈣ ；,B2 〇 , , ,B1 根ί: ί i Γ資之碼素^ 數個像= $仃4、，以70整得到影像巨集Β之複 碼46之後，會接著解碼第三邏輯 c 49，以獲得C3之後，會讀取儲存於記憶體 1236278 五、發明說明（5) 中C1與C2。直到將Cl、C2及C3整A之德，士/ 成影像巨集C之複數個像素資可付知後續構 像巨集c之複數個像素資料所需要的= 素資料，即完成解碼影像封包之複數個像 位於影像位元流的所有影像：包之：後=同=解碼 流的解碼。 Ρ 70成了衫像位元 習知影像位元流的解碼方法，有其缺 技術需要較大的記憶體儲存空間用存解-、二:： 元與第二邏輯單元所獲得的已解碼邏輯早 的成本。第二’第—邏輯單元及第二 ^ 三邏輯單元，才脾找：： 己隐體，直到進行解碼第 、科早兀才將儲存在記憶體中之第一暹鐘留_ u # 邏輯單元的相對應之已解碼資訊，予以钱回：- 此從記憶體中，儲存與讀取這些 整：之。因 口；後、、、貝解碼得到構成某一影像巨 _ ^ 時間，並且也會增加系統的頻寬需求。斤而之複數個資料的 夺统：發明f要的目的在於提供-種影像位元流解碼 糸、、死與方法，以解決上述之問題。 肝’ 三、發明内容 表置中之影像位元 元流，使得能夠減 效率。 本發明係提供一種應用於視訊解碼 流解碼系統與方法，用以解碼一影像位 少解碼影像位元流的時間以增加解碼之 1236278 五、發明說明（6) 本發明影像位元流之解碼方 元流。該影像位元流係包含至少—& 2用以解碼一影像位 包含一封包標頭以及複數個邏=像，包。該影像封包 至少一個已編碼參數，該已編石馬泉=。=一邏輯單元包含 元中之相對應已編碼參數可經後择ς二離在其他邏輯單 的影像巨，。本發明影像位:c-相對應 像封包中所有邏輯單元之相對應起始尋該影 該等邏輯單元中之已編碼；數；：解亥：起始解碼位… 構成該影像巨集所需之複數個像素資料。以便於後績得到 本發明乃藉由將邏輯單元中相對瘅 以平行或循序解碼之，因此能右:已、扁馬參數，予 省卞情，沾介μ /有效地減少解碼的時間、節 :ΐ ?糸統的頻寬’進而減少成本。 所附之優點與精神可以藉由以下的發明詳述及 所附圖式传到進一步的瞭解。 四、實施方式 =參，圖三，圖三為本發明影像位元流解碼系統4〇之 示思圖。本發明位元流解碼系統40包含一搜尋模组 (searching module) 42、一 解碼器（dec〇ding module) 44、一反轉掃描轉換單元（inverse u n i t ) 4 6、一反轉直流與交流預測處理單元（丨n v e『s e DC&AC prediction unit) 48、一 反向量化單元（inverse quantization unit ) 50、一反向離散餘弦轉換單元 1236278 五、發明說明（7) (inverse discrete cosine transformer unit ) 52 、— 巨集重建單元（niacroblock reconstruction unit) 54、 一位移補償單元（motion compensator unit )56、一兮己 憶體管理單元（memory management unit) 53、一記情體 55 以及一傳輸匯流排（transmission bus)58。 一 本發明影像位元流之解碼系統40，用以解碼一影像位 兀流60。影像位元流60係包含至少一影像封包，該影像封 包包含一封包標頭以及複數個邏輯單元。每一邏輯單元勺 ^至少一個已編碼參數，該已編碼參數與分離在其他^以 單凡中之相對應已編碼參數可經過後續解碼而得到一 應的影像巨集。其中，每一影像封包皆包含一同步註記、 (J^Synchronizati〇n marker)位於影像封包中之兩個邏 早兀之間。 〜竹 後付本位元流解碼系統4〇之搜尋模組42乃用以接受影 有邏’f且搜尋影像位元流6〇中所有影像封包之所 對應起始解碼位址。接著，將所搜尋得到 之對應起始解碼位址62傳送至解碼器44。 解碼器44用以接受影傻你分泣β Λ j # 中之所右马偾44 h 〜像位兀抓6〇及相等於影像位元流 T之所有衫像封包之所有邏輯 且根據所有邏輯單元之相對 ^ α解碼位址62，並 輯單元，以#彳# i對應起始解碼位址62解碼每一邏 干ϋ Μ擭侍後績構成像专眘兩次 於每個邏輯單元巾相_ “、科斤而貝料。然而將分佈 你^ 中相對應之已編碼資訊，經由解瑪及敕厶 後，可得到後續構成像素資料 、由解碼？“ 複數個像素資料後，即= _ " 經由後縯整合 即可侍到一相對應的影像巨集。 第12頁 1236278 五、發明說明（8) 以下將進一步說明搜尋模組42之處理。一 $ 中’包含N個邏輯單元。搜尋模組42係執行一搜 、匕 二執行下列步驟以得出所有邏輯單元之、 址。在影像封包於該影像位元流之起始處有碼位 j Packet header )，而藉該封包標頭可得知該影不 ΐ二:^封包之第一個邏輯單元的起始解碼位址Λ 〒-〜像封包係位於該影像位元流之第一影 /、 在找出該等邏輯單元中之第一個邏輯^栌 後’於該影像封包中找出所有位=== ^ 5己之位址，並因此得到緊鄰於後之三同 碼位址。以無能旦ν^ W早疋的起始解 割影像封包則包；：個^ ^ ^第四型規格為例’一資料分 -々士 個邏軏單元。而在第一與第二碟絡口口 :二並因此得“以步註 i〇gic unit)的起始解碼位址。 除了上述已經得到古女土 元之外，對於該影像封包=起始解碼位址62的邏輯單 位址之目標邏輯單元，:八他母—個欲找出該起始解碼 邏輯單元進行一快、^位於該目標邏輯單元之上一個 單元之起始解碼位址。接ί序，=便得到目前之目標邏輯 序，直到所有目標邏輯者，持續進行上述之快速解碼程 位址。上述之快逮解碼程得到相對應之起始解碼 始解碼位址即可，因士 ^序係為侍到該目標邏輯單元之起 因此快迷解竭程序所得解碼後之資料無 第】3頁 1236278 五、發明說明（9) 須儲存於記憶體中。 請參閱圖四，圖四為圖三所示解碼器44之方塊圖。 碼器以可以是一可變長度解碼器（variable length 〇 。解 decoding module)，其包含一Ν個可變長度解碼單元 (variable length decoding unit) 82 、 84 、 85 、 86 以 及一參數整理器（parameter packer)7〇。 ^ N個可變長度解碼單元82、84、85、86各自接收對庫 中N個起始解碼位址62，並根據該些起始解碼 經由0己丨思體官理單元5 3讀取已儲存於記憶體5 5中， 相對應於影像位元流中之N個邏輯單元72、74、Η、Μ =兀流，並且進行影像封包中第一邏輯單元以及其他 ，輯單元的可變長度解碼，即同時平行解碼每一 = :之？邏輯單元72、74、75、76中之複數個已編碼表k 輩元ί就Ϊ5兒第-可變長度解碼$元82用以解碼第—邏輯 早 ，弟;-可變長度解碼單元84用以解碼第二邏輯單 ιΓ羅74輯單依元'類推。在第N可變長度解碼單元86用以解碼第 對、應之已編碼λ可予碼分個邏輯單元中的相 數。：後個邏輯單元中的相對應之已編碼參 數，分^ i I理⑽輸出對應—影像E #之6解碼參 —ter 1,

Dp2)8〇。 一已解碼參數（decoded parameter 2， 口月參閱圖二及圖四。參數整理器70輸出第一已解石馬參 第14頁 1236278 五、發明說明（10) Γ/1 理7單8::由反轉ϊ描？換單元46、反轉直流與交流預 元5;，至：隹舌f向1化單元50以及反向離散餘弦轉換單 :二2= 單元54。參數整理器7〇輸出第二已解碼 “理單移補償單元56。位移補償單元56藉由記憶 取儲存在記憶體55中的參考晝面之預測區 鬼並執仃£塊之位移補償（motion compensati()r〇 ， 同，移補償單元56傳送資訊至巨集重建； 單=5傳4 離= 恤以及位移， 重建：集資訊藉由記憶體管理單元心：】I隐=所付之 示音用圖：所不符合MPEG4影像規袼之影像封包 已編碼參數：方法明本實施例解碼邏輯單元中 含-ί- f合MPEG4影像規格，其中影像封包包 單元1早2、—第二邏輯單元74以及—第三邏輯 Γ〇〇"Γ，, # ^ -D0-WHILE^1 (do-while 石号失Ϊ先=後續構成影像巨集A所需之三組相對應已編 ⑽141、第二可變長度解碼 ^ , 、 、輯早元74中的a242、以及第三可變長 8L位於第三邏輯單元75中的a3 43，：獲得已 解馬參數M、amA3，並將所解碼之已解碼參數A1⑴及 第15頁 1236278 五、發明說明（11) A3傳送至參數整理器70。參數整理器7〇予以整合A1、A2及 A3，以得知後續構成影像巨集a所需要的資料，並輸出第 一已解碼參數DP 1以及第二已解碼參數j)p2。 在得知後續構成影像巨集A所需要的資料後，同時且 平行以第一可變長度解碼單元82解碼位於第一邏輯單元 7。2 =的bl 44、第二可變長度解碼單元84解碼位於第二邏 輯單元74中的b2 45、以及第三可變長度解碼單元85解碼 位於第三邏輯單元75中的b3 46，以獲得Bl、B2以及B3， 傳送至參數整理器70。參數整理器7〇予以整合β1、“及 Β 3以得知後續構成影像巨集Β所需要的資料，並輸出第 一已解碼參數DPI以及第二已解碼參數Dp2。 在得知後續構成影像巨集B所需要的資料後，同 :行以第-可變長度解碼單元82解碼位於第一邏輯單元Η :的二47"第二可變長度解碼單元84解碼位於第二邏輯 “ 單及第三可變長度解碼單元85解碼位 、第二邏輯早兀75中的C3 49，以獲得C1、C2 送至參數整理器70。參數整理器7以 ，得構成後續所需之影像巨集c，並輪出第一已解： 數DPI以及第二已解碼參數奶。 以弟6解碼參 本發明於第一實施例之影像位元 同時平行以第一可變長声觫踩留_ A听^乐洮40疋刀別 72、第二可變碼早7082解碼第-邏輯單元 三可變長度解碼單元85解碼第三邏輯單元=早==第 地減少解碼的時間。此外，本 因此此有效 I月〜像位儿流解碼系統4 〇 1236278

五、發明說明（12) 不需要將第一邏輯單元72及第二邏輯單元74所獲得已解碼 參數，完全地暫存在記憶體中然後再被讀取，因此可以節 省記憶體的容量以及系統的頻寬，進而減少成本。 睛參閱圖五，圖五為本發明另一實施例解碼器4 4之方 塊圖。本發明另一實施例解碼器4 4包含單一可變長度解碼 單元9 2以及參數整理器9 4。 、 單一可變長度解碼單元92用以接受相對應於影像位元 流9 0之N個邏輯單元，並且根據相對應之N個起始解碼位址 62 ’循序進行影像封包中第一邏輯單元以及其他邏輯單元 的可變長度解碼。接著，單一可變長度解碼單元92將可變 長度解碼分佈於N個邏輯單元中的相對應之已編碼資訊予 =輸出=參數整理器94。參數整理器94予以整合分佈於\ k =單元中的相對應之已編碼參數後，輸出二已解碼參 DPI)”另】為第已解碼參數（decoded parameter 1， DP2)S以及第一已解碼參數（仏⑶仏廿parameter 2， 命络-貫施例中的N個可變長度解碼單元82、84、85、 是袖二實施例中的單一可變長度解碼單元92所不同的 並解碼八可佈變於長解碼單元82、84、85、86用以同時接收 複數個：編碼C包中之“固邏輯單元中之相對應 長度解碼單元藉由參數整合器70整合由Ν個可變 -影像巨集所需=相：f已解碼資訊，得知後續構成 循序接收每一髟，。而早一可變長度解碼單元92用以 心像封包中之N個邏輯單元中之相對應已編

1236278 五、發明說明（13) 碼參數’並藉由參數整合器g 4整合單一可變長度解碼單元 9 2解碼分佈於N個邏輯單元中的相對應之已編碼參數，得 知後續構成一影像巨集所需之資料。 以下將利用圖二所示符合MPEG4影像規格之影像封包 之不意圖以及圖五，來進一步說明本發明第二實施例解碼 邏輯單元中之已編碼參數之方法。首先解碼後續構成影像 巨集A所需之三組相對應已編碼參數。解碼第一邏輯單元 72中的ai 41之後，得到已解碼資訊A1。此時不繼續依序 解碼bl 44及cl 47，而是解碼第二邏輯單元74中的a2 42，得知已解碼資訊八2。在解碼a2 42之後，不再繼續依 序解碼b2 45及c2 48。而是解碼第三邏輯單元75中的a3 43後，得到已解碼資訊A3，也不再繼續依序解碼α及 c3 49，而是將所解碼之已解碼參數A1、…及…傳送至來 數，理器94。參數整理器94予以整合八丨、A2&A3，以得知 後續構成影像巨集A所需要的資料，並輸出第一已解碼參 數DPI以及第二已解碼參數叩2 。 在得知後續構成影像巨集A所需要的資料之後，解碼 第—邏輯單7072中的bl 44 ’得知已解碼資訊B1，此時不 ”Cl 47。而是進行解碼第二邏輯單元74中的b2 ，，知已解碼資訊B2。在解碼b2 45之後，不進行解碼 H二是進：解碼第三邏料元75中的b3 46，得知已 =厂B3。在解碼b3 46之後’ *進行解碼㈡49，而是 碼參數B1、B2及B3傳送至參數整理器94。 >數整理_予以整合B1，以得知後續構成影像

第18頁 1236278

已解碼參數DPI以及及第 巨集B所需要的資料，並輸出第一 二已解碼參數DP2。 、羅短。集β所需要的資料後，解碼第一 J :二中7的4? 47，得知已解碼資訊ci。然後，解碼 弟邏輯早几74中的c2 48 ’得知已解碼資訊^ =邏輯單元75中的c3 49,得知已解碼資⑽，、：將 皇……d I二 傳达至參數整理器94。参

C1、C2及C3，…寻知後續構成影像妄 集C所吊要的貧料，並輸出第一已解碼參數DP1以及及 已解碼參數DP2。 ;^五所不之實施例中，由於影像位元流解碼系統於 仿床二f二及第三邏輯單元之對應影像巨集之已編碼資訊 、又侍_〇之後，立即予以解碼，並不需要將第一邏輯單元 =J第二邏輯單元所得知影像巨集之已編碼資訊，完全地 臀存在記憶體中，因此能節省記憶體的空間， 訊儲存及讀取的時間及所需頻寬，進而減少成本。w貝

以此外，本發明亦提供一種影像位元流之解碼方法，用 碼一影像位元流60。影像位元流60係包含至少一影像 每$、’該影像封包包含一封包標頭以及複數個邏輯單元。 Ϊ:Ϊ輯單元包含至少一個已編碼參數，已編碼參數與分 而4曰一他邏輯單元中之相對應已編碼參數可經過後續解碼 影ί到一相對應的影像巨集。其中，封包標頭係用來表示 一-封包於影像位元流之起始處。每一個影像封包皆包含 ν 5主 C (resynchronization marker)位於影像封包中

第19頁 1236278 五、發明說明（15) 之兩個邏輯單元之間。 本發明影像位元流之解碼方法包含： ··先以一搜尋程序搜尋影像封包中所有邏輯單元之 起始解石焉"ί立 S t PI T 十 i Π σ Η Ρ Ρ ΓΛ Η ί n rr η Α θ Α η、 · 1、/ 步驟 相對應起始解碼位址（starting dec〇ding position);以 及 步驟二··根據起始解碼位址對於邏輯單元中之已編碼參數 解碼，以便於後續得到構成影像巨集所需之複數個 素資料（Pixel data)。 巨隼=1卜，對於影像位元流進行編碼時，係先將構成影像 德^ ^ %之複數個像素資料編碼為複數個已編碼參數，而 之=由一資料分割（data Part it i〇n)程序分割在影像 之不同之邏輯單元中。 汁刀隹〜像封包 再者本發明方法步驟一之搜尋程序包含： 於影像位元流60中找出邏輯單 的起始解碼位址； τ冬弟個邏軏早元 於影像封包中找出同步古主印 於後之邏輯單元的起始解碼位址；斤在’纟因此得到緊鄰 外，對？，始解竭位址的邏輯單元之 標邏輯單元（ob · t ，、.母固欲找出起始解碼位址之目 之目；邏輯單元之起始解碼位址；序’以便得到目前 元都已經得到相對應之2解 =址直到所有目標邏輯單 第20頁 1236278 方法係於影 出影像封包 解碼程序係 為得到目標 後之資料無 所提供影像 間，並且節 少成本之功 技術，搜尋 起始解碼位 單元中之已 像巨集所需 並不需要將 編碼資訊， °己憶體的空 寬，進而減 佳具體實施 徵與精神， 發明之範疇 改變及具相 疇内。 像位元流中找 中之第一個邏 於一可變長度 邏輯單元之起 須被儲存於一 位元流之解碼 省資訊儲存及 效。 程序搜尋該影 址。然後根據 編碼參數進行 之複數像素資 第一邏輯單元 完全地暫存在 間，並且節省 少解碼的時間 例之詳述，係 而並非以上述 加以限制。相 等性的安排於 像封包 該等起 解碼， 料。由 以及第 記憶體 資訊儲 以及成 希望能 所揭露 反地， 本發明 五、發明說明（16) 本發明解碼 包標頭，以便找 碼位址。而快速 快速解碼程序係 可，而所得解碼 猎由本發明 節省記憶體的空 需頻寬，進而減 相較於習知 輯單元之相對應 址對於該等邏輯 續得到構成該影 位元流解碼系統 元所得知所有已 取，因此能節省 的時間及所需頻 藉由以上較 描述本發明之特 體貫施例來對本 希望志涵蓋各種 之專利範圍的範 出影像封包之封 輯單元的起始解 解碼器中執行， 始解碼位址即 記憶體中。 方法，亦可達成 讀取的時間及所 中所有邏 始解碼位 以便於後 於本發明 二邏輯單 而後再讀 存及讀取 本〇 更加清楚 的較佳具 其目的是 所欲申請

第21頁 1236278

第22頁 1236278 圖式簡單說明 5 8 :傳輸匯流排 6 2 :起始解碼位址 4 6 :反轉轉換掃描單元 4 8 :反轉直流與交流處理單元 5 0 ··反向量化單元 5 2 :反向離散餘弦轉換單元 54 :巨集重建單元 5 6 ··位移補償單元 82 :第一可變長度解碼單元 84 :第二可變長度解碼單元 85 :第三可變長度解碼單元 86 :第N可變長度解碼單元 96 :單一可變長度解碼單元 7 0、9 4 :參數整理器 78、96第一已解碼參數 8 0、9 8 :第二已解碼參數

第23頁

Claims (1)

1236278 六、申請專利範圍 一種影像位元流（video bit stream)之解碼方法， 用以解碼一影像位元流，該影像位元流係包含至少 一影像封包（video packet)，該影像封包包含一封 包標頭（packet header)以及複數個邏輯單元n〇gic units)，每一邏輯單元包含至少一個已編碼參數 (encoded parameter)，該已編碼參數與分離在其 他邏輯單元中之相對應已編碼參數可經過後續解碼 而得到一相對應的影像巨集（video mac;rc)blc)el〇 ’該方法包含下列步驟： 先以一搜哥程序搜尋該影像封包中所有邏輯單元 之相對應起始解碼位址（starting decoding position)；以及 根據該等起始解碼位址對於該等邏輯單元中之已 編碼參數進行解碼，以便於後續得到構成該影 像巨集所需之複數個像素資料（pixel data)。 如申請專利範圍第1項所述之解碼方法，其中對於該 影像位元流進行編碼時，係先將構成該影像巨集所 需之複數個像素資料編碼為複數個已編碼參數，而 後經由一資料分割（data part i t ion)程序分割在該 影像封包之不同之邏輯單元中。 申晴專利範圍第1項所述之解碼方法，其中該封包標 頭係用來表示該影像封包於該影像位元流之起始

1236278

如申請專利範圍第1項所述之解碼方法，其中該影像 位元流之編碼與解碼係符合MPEG4影像規格，該影像 封包包含-第-邏輯單元、一第二邏輯單元以及一 第三邏輯單兀’而該第一邏輯單元係為_D0 WHILE 迴圈(DO_WHILE 1〇op) ’ 該第二與 為一FOR 迴圈（FOR l〇op)。 干刀 /μ 5 、 2請專利範圍第1項所述之解碼方法， 包含Ν個邏輯單元，該解碼方；：： :包中嶋輯單元之相對應起始解碼匕： 匕個可變長度解碼單元分別平行對該Ν個邏輯單另利 ^編碼參數進行解碼，以於後續得到 集所需之複數個像素資料，並儲存於—記憶體，巨 m專利範圍第1項所述之解碼方法， =包包含N個邏輯單元，該解碼方法於搜=衫像 中N個邏輯單元之相對應起始解碼位址後遠：像 t —個可變長度解碼單元循序對該N個邏輯單另利 =碼參數進行解碼，以於後續獲得 早〜中 所…數個像素資料，並儲存於-記憶體J巨集 讀 如申請專利範圍第i項所述之解碼方法，其中每 1236278 六、申請專利範圍 快速解碼程序係於一可變長度解碼器中執行，該快 速解碼程序係為得到該目標邏輯單元之起始解碼位 址即可’而所得解碼後之資料不會被儲存於一記憶 體中。 11、一種解碼系統，用以解碼一影像位元流，該影像位 元係包含至少一影像封包（v i d e 〇 p a c k e t)，該影 像封包包含一封包標頭（packet header)以及複數個 邏輯單元（logic units)，每一邏輯單元包含至少一 個已編碼參數（encoded parameter)，該已編碼參數 與分離在其他邏輯單元中之相對應已編碼參數可經 過後續解碼而得到一相對應的影像巨集（vide〇 macroblock)，該解碼系統包含： 一搜尋模組（searching module)，用以搜尋該影 像封包中所有邏輯單元之相對應起始解碼位址 (starting decoding position);以及 一解碼器（decoding module)，用以根據該等起始 解碼位址對於該等邏輯單元中之已編碼參數進 行解碼，以便於後續得到構成該影像巨集所需 之複數個像素資料（pixel data)。 1 2、如申請專利範圍第丨丨項所述之解碼系統，其中該影 像位元流之編碼與解碼係符合MPEG4影像規格，該影 像封包包含一第一邏輯單元、一第二邏輯單^元以~及^

1236278 六、申請專利範圍 一第三邏輯單元，而該第一邏輯單元係為一 DO_WHILE迴圈（DO — WHILE loop)，該第二與第三邏輯 單元分別為一 FOR迴圈（FOR loop)。 ，1 3、如申請專利範圍第丨丨項所述之解碼系統，其中該解 碼器係為一可變長度解碼器（variable length decoding module)，該可變長度解碼器包含有至少 一可變長度解碼單元（variable length decoding unit)以及一參數整理器（parameter packer)，該可 變長度解碼單元會對於該邏輯單元中之已編碼參數 進行解碼’而該參數整理器則會組合（a s s e m b 1 e)該 可變長度解碼單元之解碼結果，並輸出一第一已解 碼參數（first decoded parameter)以及一第二已解 碼參數。 1 4、申請專利範圍第1 3項所述之解碼系統，其中該解碼 系統另包含一反轉掃描轉換單元（inverse scan unit)、一反轉直流與交流預測處理單元（inverse DC & AC prediction unit)、一 反向量化單元 (inverse quantization unit)，一反向離散餘弦轉 換單元（inverse Discrete Cosine Transform unit)，一 位移補償單元（motion compensation unit)以及一巨集重建單元（macroblock reconstruction unit)，該第一已解碼參數係傳送

第28頁 1236278 六、申請專利範圍 —— 至該反轉掃描轉換單元，而該第二已解碼參數係 送至該位移補償單元，該旦集重建單元則會根據該 反向離散餘弦轉換單元以及鑪位移補償單元所輸出 的資料重建出該影像巨集。 ⑴ 15、如申請專利範圍第14項所述之解碼系統，其中該 碼=統包含一記憶體以及N個可變長度解碼單元，而 該，像封包包含N個邏輯單元，該搜尋模組於搜尋 $影像封包中N個邏輯單元之相對應起始解碼位址 ^ i該N個可變長度解碼單元會分別平行對該N個邏 旦元中之已編碼參數進行解碼，以於後續得到哕 巨集所需之複數個像素資料，並儲存於該記憶 16專利範圍第14項所述之解碼系統，其中該解 元’、、、先另包含一記憶體以及單一個可變長度解碼單 搜二:該影像封包包含^^個邏輯單元，該搜尋模組於 位址ΐ该f像封包中N個邏輯單元之相對應起始解碼 元中〗 忒可變長度解碼單元會循序對該N個邏輯單 巨隼編碼參數進行解碼，以於後續得到該影像 而之複數個像素資料，並儲存於該記憶體

1236278 六、申請專利範圍 2 0、如申請專利範圍第1 8項所述之解碼系統，其中該解 碼器係為一可變長度解碼器，上述之快速解碼程序 係於該可變長度解碼器中執行，該快速解碼程序係 為得到該目標邏輯單元之起始解碼位址即可，而所 得解碼後之資料則不會被儲存於一記憶體中。

第31頁