TW245871B - Method and apparatus for efficient addressing of dram in a video decompression processor - Google Patents

Description

經濟部中央揉率局負工消費合作杜印裝 45S71 A7 _____B7_ 五、發明説明（1 ) 發明之背軎 本發明係關於一種視頻解壓縮處理器•並尤其係蹯於用 Μ在此種處理器中將一動態醣櫬存取記憶器（DRAM)定址 的一種有效設計* Μ減少必須將該動態皤櫬存取記憶器之 不同列定址的次數，Κ期取回重構一現在視頻圖框所必需 的先前視頻圖框像素資枓。 電視信號的數位傳输能提供品質高於類比技術很多的視 頻及音頻服務。數位傅轅設計尤其對烴由一套電期！電視網 路或者藉衛星對有線電視網路及/或直通家庭衛星電視接 收橢所傳播的信號有利。所預期的是，數位霉視發射機及 接收機系統將會取代現行的類比系统，正如數位笛射唱盤 (CD)已取代音響工業中的類比留轚機唱片的情形一樣。 在任何數位電視糸統中均必須傳蝓大量的數位資料。在 一種數位雷視糸統中，一位用戶乃係經由一接收機/解拌 器接收數位資料流，Μ便對該用戶提供視頻，音頻及資料 。為期最有效率地浬用現有的射頻頻譜計*有利的方式為 壓縮該等數位電視信號，Κ使必須傳输'的資料量減至最少 0 一電視信號的視頻部分包括一序列一起提供一活動圖框 的視頻圖框。在數位電視系統中，一視頻圖框的每根線條 均係藉一序列稱為”像素”的數位資料位元予Μ界定的。要 界定一電視信號之每一視頻圖框必需大量資料。舉例說吧 ，要M HTSC (國家電視系统委員會）清晰度提供一個視頻 圖框時必需7.4兆位元的資料。就紅、綠、藍等主要彩色 —· Λ — 本紙乐尺度適用中國國家揉準（CNS ) A4%格（2丨0X297公釐） (請先¾讀背面之注意事項再填寫本頁) 衮 -* 經濟部中央揉準局負工消费合作社印製 245871 at Β7 五、發明説明（2) 之每種彩色言，此舉乃係假定將一項6 40像素乘以480線 條的顯示與8位元的強度值一起使用的情形。K PAL ( ^ 相交替）清晰度提供一個視頻圖框必需9.7位元的資料。 在此種情形中，就紅、綠、藍等主要彩色之每種彩色言， 則係將一項704像素乘Μ 576線條的顯示與8位元的強度 值一起使用的情形。為期管理此種數量的資訊計，故必須 壓縮此種資料。 視頻蜃縮技術能使數位視頻信號在傳統式通信頻道上作 有效率的傅输。此種技術採用利用相鄰像素之間的相互W 連之壓縮算則，Κ期獲得一視頻信號中之重要資訊的更有 政表示。此種最有力的壓縮系統不僅利用空間相互關連， 而且也運用相酃圃框之間的類似性，以進一步壓縮該資料 。在此類系统中，通常均只利用微分编碼來傳输一實際圓 框與該實際圖框預测之間的差別。該項預測乃係根據得自 同一視頻順序的一先前圖框。 可在Krause及同僚之美國專利權第5,057,916號；第 5,068,724 號；第 5,091,782 號；第 5.093,720 號；Μ 及 第5,235,419號中發現利用移動補償之視頻颳縮糸統的實 例。一般而言，此類移動補償系統均係利用—種區塊匹配

V 移動估計算則。在此種情形中’均係就一影像之一現在圖 框中之每—區塊決定一移動向量，其法為雜別一先前圖框 中之一區塊，該區塊最近似該特殊現在區塊。而後，可藉 傅送該等對應成對區塊之間的差別以及識別該等對應成對 區塊所必需之移動向量在一解碼器處重構該全部琨在圖框 一 5 一 本紙張尺度適用中國國家橾準（CNS ) A4规格（210X297公釐） {,先，«讀背面之注意事項再填寫本耳) 装

-、-ST 經濟部中央揉準局只工消费合作社印製 A7 B7五、發明説明（3) 。常常藉颸縮該等锔移區塊差別以及移劻向盪兩種信號來 進一步減少所傳输的資料量。當與諸如離敗餘弦變換（ DCT )等K區塊為基礎的空間壓縮技術结合時•區塊匹配 移動估計算則均特別有效。 可將構成一視頻程式之一種連續性數位視頻圖框之每一 圖框分類為一楨内匾框（I-frame)，預澍圖框（P-fraae) •或B圖框。該項預測乃係根據連鑛圓框之間的時間相互 翮連。在一段短時間内，各圓框之一部分並非彼此不同。 該等編碼灰解碼方法則因每種型式的圖框而具有差別。最 簡簞的方法就是幅内圖框所用的方法，並繼之以預测鼷框 时方法•而後，才是B-圖框的方法。 幀内圖框完全說明一單獨圖框而不管任何其他圈框。就 改良式誤差掩蓋言，可將移動向量包含有一幀内圖框。一 幀内圖框之一項誤差對顗示視頻所具之影響可能較大，因 為，預測圖框及B圖框兩者均係自一幀内圖框預测而來的 〇 預测圓·框均係根據先前的楨内圃框或預测圖框所預測的 。其參考均係自一較早楨内或預测圖框至一未來預测晒框 ，所以，稱為"向前預测”（forward prediction) 。B -圖 V 框則係從最接近的較早幀内或預测圖框及最接近的較遲幀 内或預測围框所預测的。此種對一未來圈框的參考（亦即 ，尚未被顴示的圖框）稱為”向後預測”（backward prediction)。具有在增加壓縮率時向後預測是極有用的 案例。舉例說吧，在一處其中門戶係開啟的景象中•其規 245871 (請先拥讀背面之注意事項再填寫本頁) 装. 訂 —6 — 本纸張尺度逍用中國國家橾準（CNS ) A4规格（210X297公釐） 245S71 A7 B7 五•、發明説明（4 ) 在»框才可根據一處其中門戶係早已開放的未來圈框預测 (請先抽讀背面之注意事項再填寫本頁) 所留在門後的景象。 B圖框會產生最多壓縮但卻亦包含最多誤差。為消除誤 差傳播計，可能從未用其他B圖框預測B圖框。預測圆框 產生較少誤差與更少饜縮。幀内圖框所產生的JS縮最少， 但卻能提供進入一視頻順序的随機存取進入點。 經濟部中央標準局貝工消费合作社印製 被採納用於將數位視頻信號編碼的一種標準為電影專家 派（MPEG)標準Μ及更特別的®影專家派二號（MPEG-2) 棵準。此_檷準並未指定幀内圖框，預测圖框及B-圈框必 須在一順序内採取的任何特別分配。取而代之的是，該檷 準容許諸項不同分配，Μ提供不同程度的壓縮及«櫬存取 度。一種通用分配為具有大約每半秒的幀内圈框Μ及連讀 幀内或預測圖框之間的兩個Β -圖框。為將預測圖框解碼計 ，其先前的幀内圖框必須為現成可用。同樣，為將Β -圖框 解碼計，該等先前及未來預测或幀内圖框必須為現成可用 。因此，才會按從屬次序將該等視頻圃框编碼，俾在自其 預測該等圖框Μ前，將用於預测的全部影像編碼。可在文 件MC68VDP/D中發現此種電影専家派二號（及變通式數位 密碼二號〔DigiCipher^II〕檷準）之進一步细則Μ及其 在一視頻解壓縮處理器中的實施情形，該文件為摩托羅拉 微處理器及記憶技術集團1994年所發表及名稱為 "MPEG-2/DCII視頻解壓縮處理器”的活頁預備資料，並予 Κ列入本文作為參考。· 為期將視頻壓縮實施在實際系統中計，每部數位電視接 -7- 本纸張尺度適用中國國家揉準（CNS ) Λ4«1#· ( 210X297公釐） '245871 A7 B7 五、發明説明（5) .(請先站讀背面之注意事項再填寫本頁) 收櫬均需要一個解壓雜處理器。極大型積體電路（VLSI) 的發展現在正進行中•以實施此種視頻解壓縮處理器。在 諸如電視櫬等家電製品中，均必須將系統組件的成本儘可 能保持低廉。有關一視頻解壓縮處理器的重要成本之一就 是（i)壓縮Μ前緩衝懕縮資料，（ii)將利用移動估計技術 預测-現在圖框所必需之先前圖框資料予Μ儲存，以及（ iii)將解壓縮資料在其输出至諸如一電視機，錄影帶記錄 器等視頻用品Μ前予Μ媛衝所需要的阐櫬存取記憶器（ RAM )。. 經濟部+央揉準局貝工消費合作社印製 —MPEG-2或DCII解懕縮處理器所必需且係予典型地用在 外部動態随機存取記憶器（DRAM)中之視頻資料記憶器的 有效運用需要能採用最小最的記憶同時並保持必需資料存 取率（亦即，記憶器頻帶寬）之一種設計。典型者，均係 將動態随機存取記憶器姐戤為一種排列的列（亦稱為頁” 面”）及縱行。DRAM作業規則的一項為一項列位址的變動 會招致新的列首批資料的緩慢存取。如此一來，為期使 DRAM I/O頻帶寬達到最大計，故合意的作法為讀取資料， 俾使它造成該列位址中的最小變動数目。這樣一來，有利 的方法為修剪記憶映像·以使列變動減至最少。為達成此 種目標計，有利的作法為按顒序存取皤機存取記憶器中所 儲存的資料。此種順序性存取是快速的，所Μ，才合乎理 想。在另一方面，列位址中可能必需時常變動的随機存取 則是緩慢的，所Μ，才會不利。 在一種視頻解壓縮處理器中*諸如順從該等電影專家派 —8 — 本紙張尺度適用中Β國家揉準（CNS ) Α4规格（210Χ297公釐） A7 B7 45S71 五、發明说明（6 ) (MPEG)或數位密碼器二號（DCII)標準的一種處理器* 各棰處理均必須DRAM存取。該等處理包含預測計算*顧示 ，訊包·嫌波/視頻先入先出（FIFO)錄寫’ W及視頻語法 剖析/視頻先入先出讀取。必須將此等處理對該DRAM所作 之存取請求予Μ排定優先次序並在一實際視頻解壓縮處理 器中加以有效傳候。雖然，就理想方式言，均係對全部處 理立即提供存取•但實際上，只有一項處理才能在任何已 知時間擁有通至DRAM的存取。所以，有利的方式為將一種 DRAM記憶t理設計提供在一視頻解懕縮處理器中，此種管 理設計排定DRAM存取的儍先次序並使DRAM I/O頻帶寬達到 廒大情況。 本發明乃係提供一棰具有上述優點的視頻解颳縮處理器 ，其中則係利用包含速率媛衝，最佳情況位址定序，取得 統計平均值（亦即，按一個圖框時間將一視頻圖框解碼） ，DRAM請求仲裁，Μ及解碼细處理之間的和解等技術來改 菩DRAM I/O頻帶寬。 發明之絍沭 根據本發明，提供一種用以儲存而後讀取來自一諸如動 態阐機存取記憶器（DRAM)等阐機存取記憶器（RAM)之像 i 素資料的方法1 Μ減少必須將該（R A Μ)記憶器之不同列（ ”頁面”）定址的次數· Κ期自其取回該像素資料之一部分 。該等取回部分有能力用該像素資料所表示的一先前視頻 圔框重構一現在視頻圖框。將該先前視頻圖框作為多項晝 格（tiles)儲存在該陲機存取記憶器中。每個畫格大體上 -9 - 本紙張尺度適用t國國家揉準（CNS ) A4规格（210X297公釐） (請^*8讀背面之注意事項再填寫本頁) 装· 訂 經濟部中央標準局貝工消费合作社印製 A7 B7 245871 五、發明説明（7) .(請先^讀背面之注$項再填寫本頁) 均係填充該随機存取記憶器之不同列並係對應於該視頻圃 框具有其高度為Μ像素及其寬度為N像素之一不同段截。 將一移動向量解碼，決定該先前視頻圖框内之一預測區 域的位置。該項預测區域所具有之高度相當於Η像素所佔 用的垂直空間及其寬度相當於W像素所佔用的水平空間。 如係該預測區域所包含之視頻圖框的晝格在一個W上（亦 即•在該随機存取記憶器之一個列Μ上），才會在進行自 每一後來晝格取回該預測區域所定界的像素資料以前，從 該對應RAM列取回來自該預測區域所定界之一個畫格的全 部像素資料。按此種方式才會從該陲榭存取記憶器一次取 回一頁由該預測區域所定界的全部像素資料。由於毎一畫 格均對於該RAM的一個列，故此種技術才會使必須依次序 將不冏列定址的次數減至最少，Μ便從該記憶器取回像素 資料。 經濟部中央標準局負工消费合作社印装 在一例示具體實例中，該預测區域比一個畫格更小。如 此一來•該預测圖框的高度Η才會小於一個晝格的高度Μ 。同樣^該預測圓框的寬度W才會小於一個晝格的寬度H 。在一項愛用具體實例中，係Μ如此方式選擇該等空間Μ 及Ν ，俾使Μ:Ν的比值近似H:W的比值。在每一晝格内均 可從該預測區域所定界之部分以一種曲折次序取回像素資 料。 雖然均與彩色資料之對應畫格分開來儲存來自該先前視 頻圖框的彩色資料畫格，但卻以和該等亮度耋格一樣的相 同方式完成該等彩色畫格的儲存及取回。如此一來，才會 — 10 — 本纸乐尺度適用中國國家榡準（CNS ) A4規格（210X297公釐） 經濟部中央標準局負工消費合作社印製 245871 8 五、發明説明（） 將該彩色資料分配成耋格，俾使每一畫格均填充該RAM之 一個列。好像該等亮度畫格一樣，亦可Μ—種曲折次序將 該等彩色畫格定址。 提供用以將一視頻解壓縮處理器之一随櫬存取記憶器定 址的裝置*以滅少必須予Κ定址之随槺存取記憶器之不同 列的數目，Μ期取回用該像素資料所表示之一先前視頻圖 框重構一現在視頻圖框所必痛的像素資料。提供用以分配 該像素資料的裝置•此種像素資料代表成為多個晝格的先 前視頻圓框。每一畫格均包含一份大體上對應於該阐機存 取記憶器之一單排容量的資料量。一名記憶器管理者乃係 產生錄寫位址•用Μ按一種每排一格的原則將該等晝格錄 寫在該随機存取記憶器中。將一移動向量解碼器耦合起來 ，以接收關於被壓縮現在圖框視頻資料的移動向量。該移 動向虽解碼器將該等移動向量解碼，以決定該先前視頻圖 框内之預測區域的位置。與該記憶器管理者相關連之一預 測位址產生器則可響應該移動向量解碼器，用Μ產生讀取 位址，Κ·供讀取來自該RAM之預測區域内的像素資料。如 係一預测區域所包含之視頻圖框的輋格在一個以上，該記 憶器管理者才會M —種次序提供謅取位址，那就是在前進

V 至取回來自該預測區域所定界之任何其他晝格的像素資料 以前，取回來自該預測區域所定界之一個晝格的全部像素 資料。按此種方式才會從該陳機存取記憶器一次一排地取 回該預測區域所定界的全部像素資料，K使該随櫬存取記 憶器中之不同列的定址工作降低至最少的情況。 — 11 — 本紙張尺度通用中國國家揉準（CNS ) Α4规格（210X297公釐） --------(装-- (請δ讀背面之注意事項再填寫本頁) -* Λ

A7 245871 B7 五、發明説明（） 該記憶器管理者對預澜區域所能提供的讀取位址乃係在 每一獨立晝格内K一種曲折次序將一個Μ上的盡格定界。 而且，該鼸機存取記憶器並可具有一條32位元的資料匯流 排*用Μ將資料錄寫於其上以及自其讀取資料。《可提供 用以識別該皤機存取記憶器中所儲存之垂直與水平"頁面 ”"界線"的裝置。此種識別装置均係與該記憶器管理者可 操作地相结合的，Μ便當一預測區域包含該視頻圖框之一 個以上晝格時促進讀取位址的產生。 在一項愛用具體»例中，則係提供至少一個速率控制緩 銜器*以緩和來自該嫌機存取記憶器的資料轤出。理想者 森將需要對該RAM資料存取之每一項獨立處理提供有一種 微小先入先出，以充作為該項處理與記憶器管理者之間的 一速率控制緩衝器。 此外，並可提供裝置，以監測該RAM中所儲存資料的錄 寫及讀取工作。如係新的像素資料覆寫該RAM中所儲存且 係顯示所必需的像素資料，可對該監測裝置響應的裝置就 會暫時停.止將新的像素資料要予以寫入RAM中者的解碼。 根據上文的表示，可接達該«櫬存取記憶器，K提供多 項視頻解碼的資料。在此種情形中，記憶器管理者則'係用 一種不同優先次序侍候每一該等視頻解碼處理。對每項本 同解碼處理所分配的優先次序將視該項處理的資料存取需 求而定。 圖式之簡罝銳明 mi為根據本發明之一種視頻解壓縮處理器的方塊圖。 -12- 本紙張尺度適用中B困家榡準（CNS ) A4规格（210X297公釐） --------A袈-- (請&讀背面之注意事項再填寫本頁) 訂 經濟部中央揉準局工消费合作社印製 經濟部中央標準局貝工消費合作社印裝 A7 _B7 五、發明説明（10 ) 圖2為表示如何根據本發明將一個亮度視頻匾框分成畫 格的示意圖。 圖3為~個亮度婁格的示意圖。 圖4為一個彩色盡格的示意圖。 圖5為一種最壞案例情況的構想圃，其中來自一預測區 域的資料讀取需要被接達之四個不同記憶列。 圖6至10為表示如何視一垂直頁面界線位置而定可掃描 一預测區域内之資料部分的示意圖。 晒11為根據本發明之一預測位址產生器的方塊匾。 圔12為例示一種用KS施本發明之記憶讀取設計之常式 流程圃。 琎明之钿刖銳明 圖1為含有一記憶器管理者30之一種視頻解壓縮處理器 的方塊圈，該管理者根據本發明將外部動態随櫬存取記憶 器22定址。一般表示為20的處理器為一種管線式處理器， 其設計乃在將該傳输層（亦即*控制及其他非視頻資訊） 與至由接頭10所输入之被壓縮位元流之視頻層兩者解碼| 該處理器有時被稱為該視頻處理器之”傳输訊包界面”。 將一用戶界面提供在接頭14處，Μ供經由一 Μ匯流排控 制器50控制該視頻資料處理器之用，該控制器構成處理器 20中之各種暫存器。該Μ匯流排為一雙線雙向串聯匯流排 ，Μ提供裝置之間的資料交換之一種簡單有效方法並可完 全適合I2C匯流排標準·。 經由位址線路24及資料線路26對動態隨機存取記憶器 -13- 本紙乐尺度逋用中國國家揉準（CNS ) A4规格（210X297公嫠） >^------iT------^一 .(請&讀背面之注意事項再填寫本頁) 245871_五、發明説明（11 ) A7 B7 經濟部中夬標準局貝工消费合作社印裝 22提供一界面。在圖1所示之特定具賭實例中，皤機存取 記憶器22具有一 9位元位址口及一 32位元資料口。 就該解壓縮重構視頻提供一視頻输出界面38，舉例說吧 ，可能該重構視頻输出為一種標準CCIR (國際無線電咨詢 委員會）656 ，八位元27兆赫多工制亮度（Y)及彩色（ C r，C b )信號。 可將一測試界面經由接頭62提供至一傳統JTAG (聪合測 試行動姐）控制器60。JTAG為一種用於控制板级測試的檷 準化界嫌ίΤ描方法，以檢测封装及電盤連接中之缺陷Μ及 内部電路。 \視頻解懕縮處理器20經由接頭12接收一時鏟信號。該時 鐘提供定時資訊，例如用Μ使一傳输語法剖析器32有能力 從壓縮位元流输入中的傳输訊包經由接頭10恢復定時資訊 及視頻資訊。一獲取及誤差管理電路34則埋用一視頻語法 剖析器40所檢测之一程式時鐘參考（PCR)及解碼時間戳記 (DTS)，Μ使圖框解碼的起點同步。此電路設定垂直同步 Μ及提供‘全部視頻解碼與顧示功能的球面同步。 將該視頻層由記憶器管理者30在外部動態随桷存取記憶 器22內所製造之一输入鑀銜器（先入先出）中予Κ緩衡。 視頻語法剖析器40則經由記憶器管理者30接收來自該 DRAM FIFO的颳縮視頻資料输出•並且使移動向量資訊與 說明視頻資訊的係數分離起來。並將此等係数由一 Huffman解碼器52，反量化器54，Μ及反離散餘弦麥換（ IDCT)處理器56予以處理。 -14- 本纸張尺度適用中國國家樑準（CNS ) Α4规格（210X297公釐） (請讀背面之注意事項再填寫本頁) A7 B7 245871 五、發明说明（12) 將移動向最恢復並用來使重構一規在視頻臞框所必需的 先前解碼視頻圖框定址。特別是一移動向量解碼器42將收 自視頻語法剖析器40的移動向量解碼並使它們通至一預拥I 位址產生器44。該預測位址產生器提供經由記憶器管理者 30取回必箱拉椿醑框資料所箱要的位址資訊，以使預测計 算器46有能力提供重構一現在圓框區塊所必需的預测資料 。微分解碼器48將此種預測資料與解碼係數資料合併，Μ 提供解壓縮視頻資料。將此種解壓縮資料纆由記憶器管理 者30儲存在DRAM 22之通當嫒衝器中。 所應了解的是，移動向t解碼器42，預測位址產生器 Γ4，預测計算器46，微分解碼器48，Huffman解碼器52， 反Μ化器54及反離散餘弦變換（IDCT) 56所完成的視頻解 壓縮處理均為傅統式並為平行技術專業人士所熟知的。該 等組件並未提供本發明之任何部分。 記憶器管理者30預定有關外部DRAM位址及資料匯流排 24，26之全部活動的時間並根據本發明將DRAM 22作有效 定址。該·記憶器管理者所確保的是，完全符合DRAM 22之 输入先入先出部分•視頻語法-析器40與視頻重構電路 36 ( Μ及預测計算器46和微分解碼器48)的資料轉移需求 。該視頻重構霣路36乃係計算一現在圖框並加入閉式字幂 ’―垂直間隔測試信號（VITS) Κ及有關視頻输出線路 38的输出用之测試型態資料。將該输出顬示同步的方法為 將該PCR與一顯示時間激記（PTS)比較。藉將一解碼時間 戳記（DTS)與該顯示時間戳記比較才會完成一視頻圖框之 -15- 本紙張尺度適用中國困家橾率（CNS ) Α4规格（210Χ297公釐） --------《装— (請δ讀背面之注意事項再填寫本頁) ,ιτ 經濟部中央揉準局負工消費合作社印製

經濟部中央標準局另工消费合作社印製 五、發明説明（13) 解碼及顯示何時必須開始的決定。 該記憧器管理者係提供一項視解碼模式而定之DRAM 22 先入先出部分的變数大小，例如，該解碼横式可為HTSC ( 國家電視系统委員會）或PAL (線相交替）具有或設有雙 向預測圖框（B-圖框）。該視頻媛衝器控制所確保的是， DRAM 22所提供的先入先出並非溢流或欠流。媛衡控制為 一項包含PCR及DTS之系統定時參數的函數。 DRAM 22被例示為一外部記憶器並可由多個DRAM晶片提 供，諸如 '供一種8兆位元霣施情形用的2 ，4兆位元（兆 位元，亦即，22。位元）DRAM或供一種16位元實腌情形用 的4 ，4兆位元DRAM。所應了解的是，在未來的實施情形 中，以及當記憶器技術進步時，才可將DRAM 22提供為該 視頻解壓縮處理器内之内部記憶器。該DRAM之映像乃在提 供該項壓縮收入視頻位元流之各種解碼和输出視頻緩衝K 及一種循環先入先出。亦可利用該DRAM來提供一测試型態 媛衝器· 一 VITS緩衝器與一閉式字幂顬示再定序嫒銜器以 及儲存班當顯示該等解碼視頻圖框所必需的不同影像结構 資料。可經由記憶器管理者30重新初設該DRAM，Μ便當修 正諸如視頻圖框垂直大小，PAL或NTSC視頻•測試型態·

V 8或16兆位元記憶结構的出現，Μ及是否有B-圖框存在等 變數時，視需要提供不同的記憶映像。 該記憶器管理者30乃係預定有關外部DRAM上之全部活動 的時間表，包含輸入先入先出，視頻剖析器以及視頻重構 電路之資料轉移需求在内。該記憶器管理者亦係Μ —種傳 -16- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） --------(装-- (锖δ讀背面之注意事項再填寫本頁) 訂 經濟部中央標準局貝工消费合作杜印製 245871 五、發明説明（14 ) 统方式完成必锊的DRAM再新。例如，可同時重新2個或4 個外部D R A Μ的每一個中之同一列。 可將一少最的先入先出提供為記憶器管理者30與存取來 自DRAM 22的每一該等姐件之間的一個流率緩衝器。舉例 說吧，視頻語法剖析器40乃係在經由記憶器管理者30接收 來自DRAM 22之資料的路徑中含有一微小流率鑀衝器。該 視頻語法剖析器偁而會需要一新的資料字。但是，當需要 一新字時*該剖析器則必須立刻擁有它。否則，需要來自 視頻語法剖析器输出的下游處理就會處於間置狀況，而降 低該視頻解壓緬處理器的效率。如係視頻語法剖析器40每 茨它需要一新的資料字時均要對DRAM提出請求，就會產生 一項緩慢隨櫬接達的结果並且會延遲剖析處理。提供該項 流率緩銜器時會克服此種潛在問題。舉例說吧，如係能使 該流率緩衝器保持20個字的DRAM資料，該視頻語法剖析器 才能獲得它立即來自該流率緩銜器之一新的資料字。當該 流率媛衝器達到某一預定空白層级時，才會命令記憶器管 理者30謓取來自該DRAM的更多資料。當侍候有關更多 DRAM資料的請求時，乃係按一種順序叢訊讀取資料並> 予以 儲存至該流率鑀衝器直至它填滿為止。 k 該流率緩衝器有助於DRAM I/O頻帶寬及解碼器速率’因 為，通常在該DRAM之同一列内，存取均係依順序並且是快 速的，以及該剖析器很少會缺少資料。更特別的是’在該 流率媛衝器完全騰空Μ '前，均可請求新的資料。 於將一股壓縮位元流输人至視頻解壓縮處理器20之接$ -17- 本紙張尺度適用中圉國家揉準（CNS ) Α4规格（210X297公釐） (請έ讀背面之注意事項再填寫本頁) 訂 經濟部中央標準局貝工消费合作社印製 245871 a? B7 五、發明説明（15 ) 10時，一次均係重構一個由該位元流所代表的視頻圔框。 起始時，均必須接收視頻資料之一完全圖框並予K儲存在 DRAM 22中。後來視頻圈框用的資訊則可包括一分姐的完 全視頻圖框，該分組於予以加至來自該先前視頻圖框的預 測資料（被儲存在DRAM 22中）時將會產生一完全圔框的 重構。當重構每一新的I或P視頻圈框時，均將它儲存在 DRAM 22中· Μ供用作為重構該壓縮位元流中的資料所代 表之一後來圖框所必需的一拉椿圖框以及供按該視頻順序 在逋當時間顯示之用。當重構每一 Β -圖框時，均係就遴當 時間處的顯示來儲存它。本發明所利用的事實優點，那魷 畫均係在像素的矩形"預澜區域”上完成來自DRAM 22的存 取資料之一大部分（亦即，大約80¾ )。在該項例示具體 實例中，每一預測區域均為9像素高乘以17像素寬。採用 此種大小之一預測區域（而非一 8 X 16像素區域）時能使 子像素内插得以完成 > 因為，係將一列和一縱行加至一姐 兩個8 X 8像素的區塊。該項預測區域之高對寬的比率（ 9:17)為大約0.53。為期使將DRAM 22定址時所必需的列 交叉數目減至最小計，均係根^具有一項類似高對寬之比 率（例如，大約0.50)的耋格將先前的圖框區域儲在該 v DRAM中。玆將根據本發明所可採用之一視頻圖框内之畫格 分配例示在鬮2中。 根據圖2賓例中所表示的，係將一亮度NTSC視頻圖框 70分成165個相等大小的"晝格”（tiles)。每一耋格72均 係在兩截4巨塊的每一截片中含有8巨塊（MB)。將該等 一 1 δ — 本紙張尺度適用中國國家揉準（CNS)A4規格（ 210X297公釐） (請表聞讀背面之注意事項再填寫本頁) 袈· 訂 245871 = _ B7 五、發明説明（16 ) 165盡格編离姐成一個15列的排列，每一列均包括I〗畫格 。每一列均含有兩截，故每一視頻圖框内共有32截。每一 截片均包含44巨塊。由於具有165晝格且每一耋格均含有 8巨塊，故每一 NTSC視頻圓框中共有1320巨塊。每度 巨塊均包含8 X 8像素之四個區塊。每一像素均由8位元 的資料姐成。黼分該視頻圈框，因而，使每一耋格均會包 含DRAM 22之一列中所可保持的資料量。所應了解的是， 採用相同基本原理的其他®視格式（例如，PAL或SEC AM )將會得到稍為不同規格的结果。 在該項例示具賴货例中，DRAM 22之每一列均保持51 2 #32位元字共計16,38 4位元。如此一來，該視頻晒框之每 一晝格亦應包含16, 384位元。由於每一巨塊均包含四個8 X 8像素區塊，故該巨塊由2 56個8位元像素組成，缌計 每巨塊2, 048位元。每一畫格均包含8假此種巨塊，共計 1 6 , 38 4位元。如此一來，圖2所示亮度視頻圔框的每一畫 格72之映像才會等於DRAM 22之一列。 經濟部中央樣準局負工消费合作社印装 (請先W讀背面之注意Ϋ項再填寫本頁) 圔3更詳细例示一個亮度畫格。根據所表示的，該亮度 晝格由該視頻圃框之兩個不同^片部分姐成。每一截片部 分中均提供有四個巨塊（每個巨塊均包含4個8 X 8亮度 區塊）。由於每一 DRAM位置均係儲存一個32位元的字姐， 故可將四個8位元亮度像素（Y)儲存在每個DRAM位置中， 和圖3中之四個像素字姐80所例示的情形一樣。根據先前 的說明，該DRAM之每一列中均具有512縱行*每一縱行均 可被16進RAM位址0-1FF中之一個接達。 -19- 本纸張尺度逍用中國國家樑準（CNS ) Α4规格（210Χ297公釐） A7 B7 A5S71 五、發明说明（17) 除了每一視頻圖框均包含和一半一樣多的彩色資訊作為 亮度資訊外，均係同樣處理該彩色資料。所以，根據圖4 的例示，每一彩色晝格82均包含來自該視頻圖框之四個截 H部分，每一截片部分均包含四個彩色巨塊。該等彩色巨 塊均為該等亮度巨塊之一半大小’所以’並非每一耋格的 8個巨塊，而係一彩色畫格包含16個巨塊°像該等亮度畫 格一樣，每一彩色盡格的映像均等於DRAM 22之一列。在 —種較佳實施情形中，係將DRAM 22劃分成用Μ儲存該亮 度資料及該彩色資料的獨立區域並係以該等彩色段截一般 為該等段截大小的一半。根據該4像素字組8 4所例示的， 係將該彩色資料儲存為交替^^及“彩色成分。 圖5例示可如何利用本發明之每列映像的一個畫格來使 必裔記憶器列位址變動的数目減至最少的情況，Μ期從該 DRAM讀取一預測區域内之一姐像素。兹將四個相鄰盡格 74, 75，77和79的一部分（自圖2視頻圖框70的左上角起 )例示在圖5中。為達成簡單計，係將晝格7 4的全部例示 在圖5中.，但卻只表示晝格75’ 77及79的一部分。晝格 74，75，77和79之垂直交叉點均係沿著DRAM 22之一垂直 •’頁面·•界線94°由於將一個耋格儲存在DRAM之一每一列（ 亦即，”頁面”）中，故每次横越一垂直或水平頁面界線時 均必須將該D R A Μ之一新的列定址。 為期用DRAM 22中所儲存之一先前圖框的像素資料預測 一現在圖框的像素資料計，應就現在圖框中所要預测之每 姐像素自一預定預测區域謅取該等先前的圖框像素。利用 -20- 本紙張尺度適用中國國家橾準（CNS ) Α4規格（210Χ297公釐> --------A笨— (請&讀背面之注意事項再填寫本頁)

•1T 經濟部中央標準局—工消費合作杜印隶 經濟部中央梂準局—工消費合作杜印装 245871 1 ο 五、發明説明（） 與該懕縮視頻資料所一起傳输的移動向量Μ —種傳统方式 找出毎姐像素的預测區域。茲將一最壞案例預測區域90例 示在圖5中。預測區域90代表一最壊案例腳本，因為•它 涵蓋來自四偭不冏畫格的像素。如係例如要藉僅係掃描其 内部的連續列來讁取此種預測區域•那就必須重覆横越垂 直頁面界線92，藉以接逹該DRAM的不同列。此舉會顯著降 低可自該DRAM謓取資料的速率。 根據本發明，乃係K一種方式掃描預测區域90，該種方 式只需要四個DRAM列定址步嫌，亦即，就該預测區域中所 包含之每一畫格74，75，77和79而言，只需要一個新的列 位址一次而已。為期達成此舉計，均係在前進至次一畫格 以前，均讀取來自每一晝格的全部資料。該項例示特別具 體實例乃係採用一種在該預測區域之左上角處開始的曲折 掃描型態•以取回來自位於預測區域90内之軎格74的全部 資料。而後，再掃描包含該視頻圖框之盡格75之DRAM 22 的列直至取回來自該畫格之預測區域90内部的全部資料為 止。然後，才會接達與盡格77相對應之DRAM列並取回位於 預測區域90内之畫格77中的全部資料。最後，再接達包含 晝格79之DRAM列並就該晝格取回預測區域90内之全部資料 。如此一來|不用重覆接達該DRAM内之不同列時，在該最 遭案例中，則只需完成四次DR A Μ列接達，用以自一全部預 測區域恢復資料。 圖6至10例示可如何掃描來自該預測區域的資料，視該 垂直頁面界線位於該預區域内的情形而定。所應了解的是 -21 - 本紙張尺度逍用中國國家橾準（CNS > A4規格（210 X 297公釐） --------f装— {請—讀背面之注意事項再填寫本頁) 訂 45871 A7 B7 m- 經濟部中央標準局男工消费合作社印製 五、發明説明（19) *圖6至10所表示的實例僅係供例示而已，並且可依據本 發明採用許多其他掃描型態，在進行至次—畫格>乂前，_ 取來自每一耋格的資料，藉K使該DRAM内之列接達數目達 到最少情況。 在圓6至10中，每一區塊120均代表來自一視頻圖框之 —晝格的一個4像素字姐。由參考編號1〇〇表示其垂直頁 面界線（對應於其中儲存有該畫格之DRAM中的-列麥動） .。在圖6中，相關預測區域包含重格1〇2的最後縱行Μ至 畫格104之首先四個縱行。所應注意的是，就-處為9像 素高及17像素寬之預測區域言，5個4像素寬的嫌行（例 如圖6中所表示的）才夠容納該預測區域的寬度。如此一 來，於找出該垂直頁面界線100位置為圖6所示的情形時 ，才可藉首先讀取晝格102中箭頭1〇3方向内之全部像素 恢復該預測區域内的資料，而後，將包含晝格104之 DRAM列定址並Μ圖中所例示的曲折方式掃描來自圖框1〇4 的適切資料。 於找出·該垂直頁面界線100的位置為圖7所示的情形時 ，則Μ圖中所例示的曲折方式首先讀取來自晝格106的資 料，而後，將包含畫格1 0 8的列予以定址，w圖中表示的 曲折順序謓取來自畫格108的資料。如係發現該垂直頁面 界線100的位置為圖8所例示的情形，才可以_圖中所示的 次序自畫格110謅取資料，而後，自輋格112讀取資料。 於找出該頁面界線100的位置為圖9所示的情形時，才 可以圖中所例示的曲折順序自晝格114讀取資料，而後， -22- 本紙張ΛΛ適用中國國家橾準（CNS ) A4規格（210X297公釐） (請先；g讀背面之注意事項再填寫本頁) 訂 經濟部中央標準局属工消費合作社印製 245871 五、發明説明（20) 才可使DRAM 22包含盡格116的列予Μ定址，K便自其譲 取有闞資料，和箭頭115所例示的情形一樣。在圖10中提 供有一實例，此處並無該預測區域内之垂直頁面界線。其 整個預測區域均位於該預測區域內。如此一來，才可以諸 如圖中所表示的曲折順序讀取資料。 所強調的是•圖6至10中所例示的水.平掃描順序僅為一 實例而已*並且可根據本發明同樣易於探用諸如垂直掃描 等其他技術。其主要條件為在横越此界線進入另一畫格Μ 前自一個Μ格讀取全部資料。 圖11為可根據本發明所採用之預测位址產生器44 (圖1 广之一具踊實例的方塊圖。將該視頻語法剖析器所作來自 壓縮位元流施Μ剖析的移動向量經由預測位址產生器44之 接頭130予Κ输入至一移動向蠹排序器132 。該移動向量 排序器乃係Μ適當時間對該等正確移動向霣實施多工。一 項特定預測可採用高達6個不同姐別（X及y )的移動向 量，視所採用的預测模式而定。可根據該等MPEG及/或 DCII標準所採用的不同預測棋式之簧例為預測式圖框，預 潮式視場，特殊圖框，特別視場，B -圖框（圖框或視場） 及主要雙棋式。 在將該等移動向量分類以後，將它們输入至一分頁棋式 產生器134 ，K決定該現在預测區域之垂直頁面界線所應 在的位置（如果有的話）。可將該分頁模式產生器所需要 的起始位址MVerilog碼表示如下： -23- 本紙伕尺度適用中國國家橾準（CNS ) Α4规格（210X297公釐） --------Λ，衣-- (請先Mtt背面之注意事項再填寫本頁) 、π 齋.if 0 45871 二 五、發明説明（21 ) x_start_coord[9'<OJ = {mb_num[5：0], 4'ho} + selected_mvx[10：l] 式中”x_Start_C〇〇rd”為該預測像素之起始x座標（亦即 ，水平方向）。為期識別是否要使用内插法計，特提供一 ”细粒” （subpel)位元”。該項se丨ected—mxv[0]就是 該细粒位元。在一愛用具體買例中·該细粒位元就是該移 動向最的最低效位元（LSB)_並於如係設定於一項二進位 ” 1 ”時，才使用内插法。茲將全部可能的分頁K及識別它 們的電碼表示在下表中： 列衷 --------·{笨-- (請it閣讀背面之注意事項再填寫本頁) 經濟部中央標準局—工消費合作社印袈 雷碼 型裤 0 XXXX 1 XI XXX 2 XX I XX 3 XXX I X 4 XXXXX XI XXXX R XX I XXX 7 XXX I XX 8 XXXX I X ' 訂 -24- 本紙張尺度適用中國國家梯準（CNS ) A4规格（210X297公釐） 五、發明説明（22) 在該列表中，” Γ’表示一個4像素字組以及”丨”表示一垂 直分頁的位置。由於一頁面在水平方向内包含4巨塊•故 可用”x_start_coord”的6個最低效位元及該细粒位元（ selected_mvx [0])決定每一垂直分頁的位置。 在找出一預測區域之任何垂直界線以後，一 x-y偏移產 生器136才會建立一種掃描横式（圖5至10中所例示的） ，以期使將儲存該預測資料的D R A Μ定址時所必需之列變動 数目減至最少的情況。茲將該x-y偏移產生器之操作情形 更詳细地就_ 12說明於下。 促成理輯140響應通至接頭138之各棰信號输入。此等 信號包含巨塊數目，區塊數目，所使用的係根據移動補償 的視場抑係圖框，一移動向量計数與一截片同步信號，K 及界定使用中之預測模式為那一種模式的資訊。將該現在 截片數目經由接頭150直接输入至一 X及y座標產生器 148 ，俾亦接收來自該x-y偏移產生器136 ，一區塊計數 器142 ，一巨塊計數器144 Μ及一跳越巨塊計數器146的 输出。可將該X及y座標產生器之操作MVerilog碼予Κ 表示如下： 經濟部中央標準局属工消费合作社印製 (請讀背面之注意事項再填寫本頁) x_coord[9：0] = { mb_num [ 5 ： 0] , 4ThO) + s e 1 e c t e d _ in v x [ 1 0 : 1 ] + x_offset 如果（chroma_raode) Γ y _ c ο o r d [ 9 : 0 ] = {1 ’ b 0 , s li c e 一 n u m，f r _ b 一 n u m，2 ’ h 0 ) + -25 — 本紙張尺度適用中國國家橾準（CNS ) A4规格（210X297公釐） 45871 A7 _____B7 _ 五、發明説明（23 ) {{4{selected_mvy [7] }},selected_mvy [6： 1] } + sc_y_〇ffset}，不然就是（ y_coord[9:0] = (slice 一 num,fr. _b_num，3’h0) + {{4(selected_mvy [7]}},selected_mvy [6：1] } + sc_y_offset ， 其中 slice_num 為 slice_vertical_p〇sition - 1 ; ” fr_b_num" (1位元）只在該視頻資料之圖框模式處理中 以及當正在處理該巨塊之第二雙區塊對的時候才會為高； 以及”sc_y_.offset” 就是”y_offset <〈 f「arae_mode”。所 愿注意的是，在彩色（ch「o raa)模式中，必須將該等移動 向量予以評定達2的因素。如此一來，當該亮度移動向量 所具有之數值為2時·則該移動向最所具有之數值就彩色 言為4 。 區塊計黢器142計數該巨塊中之區塊總數。此種計数器 包含必需予K反顔的巨塊缌數，用以求得B -圖框*特別預 測（DC II) Μ及主要雙預測模式等中的平均數。區塊計數 器142為三位元寬並計數該巨塊内之成對的雙8 X 8區塊 ，包含該等内插區塊在内。它被用來決定應適用那些移動 向量Μ及何時正在處理該彩色資料。 經濟部中央標準局—工消費合作社印製 (請€讀背面之注意事項再填寫本頁) 該巨塊計數器並追踪該截片中之巨塊数目並提供產生該 x_coor*d所必需之mb_num。並就每巨塊欏頭予以增量一次 Μ及予Μ重置於毎一截片起點處所接收之巨塊數目。該眺 越巨塊計數器計數如係一誤差已發現在該接收資料中時必 須予以跳越的巨塊數目。當跳越一巨塊時’該預測位址產 -26- 本纸At尺度適用中國國家椹準（CNS ) Α4规格（210X297公釐） 經濟部4-央揉準局貝工消費合作社印製 ^45871 at _ B7 五、發明説明（24) 生器將求出該移動向S的零值，Μ供當採用一 B圖框預測 横式時預測或復用先前巨塊移動向最之用。同時並重新調 整該區塊計數器，Μ使求得平均數所必需之區塊數目減至 最少的情況。 圖12為例示Χ-Υ偏移產生器136所用常式的流程圖，Κ 霣施本發明之記憶讀取設計。該常式係Μ方盒160開始並 通往方盒162 ，於此處完成一項關於一同步脈波（ ” 2 b 1 k _s y n c ” ）是否已到達的決定，以表示該預測區域内 之F-對預測資料區塊的起點。若否，該常式才會接觸方盒 1 6 2之頂部直至一 "2 b U _s y n c "脈波到達為止。此等僱移 均係自該預测區域中之左上方像素予Μ測最的。 在方盒166處•完成一項關於預测區域中是否具有一垂 直分頁的決定。若否（no_page_brk = yes )，才會在方盒 168處完成一項關於規在的4像素字姐是否為該預測區域 内之一水平列像素中的最後字姐的決定。若然（ x_offset_end = yes)，才會在方盒170處完成一項闢於 該字姐是否亦為該預測區域内之垂直方向中之最後字姐的 決定。若係這樣（y_〇f f set_end = yes)，才係已就該預 測區域取回全部像素資料Μ及該常式回至方盒162 ，Μ等 待次一成對區塊的到達。否則，在方盒172處，才會使該 x_offset回至零並使y_〇ffset增最達1 ，因而，可讀取該 預测區域内之下一列像素資料。由於該常式之此一部分係 闞於其中設有供處理用'之垂直分頁的預測區域，故該項像 素資料之曲折掃描將會持續進行，和圖10中所例示的情形 -27 - 本紙張尺度逍用中國國家鏢率（CNS ) Α4规格（210X297公釐> ---------f衣— (請δ讀背面之注意事項再填寫本頁)

•ST 經濟部中央揉準局負工消费合作社印裝 245S71 at ___B7_ 五、發明説明（25 ) 一樣。如此一來，在該預測區域内之每一水平列的終黏處 ，才會將該DRAM定址，K讀取來自次一列的第一字姐。當 讁取該項資料係自該預測區域内之一列起點前進至該列終 點時，將會使該x_〇ffset增量達1 ，和圖12之方盒174處 所表示的情形一樣。如係具有一分頁有困難（ no_page_brk = no)時，該常式才會自方盒166通往方盒 176 ，於此處完成一項關於是杏現在正讀取來自該垂直分 頁之右手側面的像素的決定，例如，來自圖6之頁面104 。如係這樣，該常式才會在方盒190處繼纗進行·於此處 完成一項關於是否已到達該預测區域内之現在列終點的決 定（x_offset_end = yes)。如係這樣*才會在方盒194 處完成一項關於是否已謓取該預測區域中之最後列的決定 (y_of f set_end = yes)。如係如此，才算已讀取該預測 區域内之全部像素以及該常式回至方盒162 。不然，還是 具有要予以讀至該預測區域內之分頁右方的額外列以及在 方盒196處將該x_offset設定至該頁面界線右方之第一字 姐（x_offset_reg)並且使該7_〇^361;增量達1 ( y_offset = y_offset + l )。如读方盒190決定該預測區域 之現在列内具有所要讀取的額外字姐，則在方盒192處才 % 會使該 X _ 〇 f f s e t 播量達 1 ( X _ 〇 f f s e t = X _ 〇 f f s e t + 1 )。 如係該常式之方盒176決定現正讀取來自一分頁之左邊 (例如，來自圃7所示頁面106之部分）的資料，則在方 盒178處完成一項藺於是否已自該現在列讀取該分頁以前 的最後字组的決定。若否，才會在方盒180處使 一 2 8 一 本纸張尺度適用中國國家揉準（CNS ) A4规格（2丨0><297公釐> (請&讀背面之注意事項再填寫本頁) 笨 訂 45871 A7 __ B7_ 五、發明説明（26 ) x_offset增虽達1 。如係剛好巳讀取該分頁W前列之最後 字姐，那麽，才會在方盒182處完成一項關於是否已處理 該預测區域之最後列的決定（亦即y_offset_end = yes) 。若否，則在方塊184處將該x_off set回至零（該預測區 域内之一水平列的第一字組）並使該y_〇ffset增量達1 。 如係在另一方面已讀取來自一分頁之左手側邊的全部像素 (例如*圖7之頁面106 )，則必需交越該分頁，Μ掃描 該分頁右方之預測區域部分（例如，來自圖7所示之頁面 108 )。“期完成此舉計，才會在方盒186處使該 x_offset增量達1 (該分頁之右方）Μ及將該y_offset設 茴至零（該預測區域内之新畫格的左上方字姐）。同時並 將x_offset_reg設定至x_offset ·俾使來自每一後來列的 資料讀取均會恰好在該分頁之右方開始。 根據上文的表示，圖12之常式乃係實施圖6至10中所例 的曲折掃描令。當然可將其他常式予以取代，Μ實施不同 掃描令。根據本發明採用的任何掃描令將會一次一畫格地 讀取一預測區域内的資料，以使必須交越一分頁的次數減 至最少情況，藉以使必須在儲存像素資料之皤櫬存取記億 器中予Κ定址的新頁（亦即，列）數目減至最小情況。 為期依即時原則將視頻圖框解碼並顯示計，將資料寫入 DRAM 22中及自其讀取時均需要調整解碼速率。否則，在 顯示它以前，可能會覆寫該DRAM中所儲存供顧示用的資料 。如此一來，在將該圖框解碼能開始K前，才必需等待至 -視頻圖框之DTS所規定的時間為止。如係在DRAM 22内 -29- 本纸張尺度適用t國國家搮準（CMS ) A4規格（210X297公釐） i^i 11 nn ml 1 -i n (請$讀背面之注意事項再填寫本頁) 订 經濟部中央橾準局負工消費合作杜印裝 A7 B7 245S71 五、發明説明（27) 指定正被解碼之視頻匾框歷一段環式媛衝，才無法容許其 垂直位置超過來自最後顯示視場予Μ現在顯示線條的垂直 位置（加上某些流率媛衝作用）之一截Η的解碼。該最後 顯示視場就是現在正被顯示之一視頻圖框的最後視埸。此 一視埸可能為該視頻圖框的視場1或視場2 ，視例如是否 將一 3:2拉下順序正使用於軟片模式處理的情形而定。其 流率緩衝作用僅包括被加至儲存一全視頻圖框所必裔者Μ 外的環式緩衝之某些額外線條而已。該流率嫒衝器用途乃 係於將該影像之一容易部分解碼時容許該解碼器向前進行 ，因而，若係遭遇一困難視頻部分時，使該解碼器不會成 荔落在後面。此‘將會避免該系統企圖顯示尚未經完全解 碼之資料的狀況。 為防止覆寫顯示所仍然需要的資料計，獲得及誤差管理 電路34 (圖1 )並係經由記憶器管理者30監測DRAM 22中 所儲存之資料的錄寫和讀取。如係被解碼資料接近覆寫顯 示所必箱之DRAM中所儲存的像素資料，電路3 4將會指示視 頻語法剖析器40皙時停止將新的像素資料解碼直至有空間 可供將被解碼資料儲存在DRAM 22中為止。舉例說吧，可 產生解碼停止的方法為抑制用來實施該視頻語法剖析器之 一狀態機。以此種方式新的像素資料才不會覆寫顯示所仍 然必箱的DRAM中所儲存之像素資料。一旦經由視頻重檐電 路36输出顯示所需要的資料，才會重新開始該項解碼程序 並將新的解碼資料儲存在DRAM 22中由現在已被输出供顯 示用的資料成為可用的空間内。 一 3 0 一 本紙張尺度逍用中國國家梯準（CNS ) A4規格（210X297公釐） (請δΐ*背面之注意事項再填寫本頁) 經濟部中央橾準局貝工消費合作社印製 --------------从、'衣------IT---------- 45871 a7 _B7_ 五、發明説明（28 ) 規在所應了解的是，本發明乃係提供一種用Μ使一視頻 解懕縮處理器中之随機存取記憶器頻帶寬的浬用達到最佳 情況的技術。速率緩衝最佳情況位址定序，求得統計平均 數，随意記憶講求Μ及解碼细部處理之間的和解等均可予 Μ全部採用，Μ期達成此種最佳情況。本發明之位址定序 設計乃係於讀取來自一預測區域的預測資料時使必須在該 記憶器内予Κ定址的列數目減至最小的情況。根據本發明 所採用的求取統計平均數則係分配全圖框的時間，Η期將 視頻資料的每一圖框解碼。DRAM存取謓求的優先次序化乃 係對資料最為密集的處理提供必需的頻帶寬*同時有較少 的資料密集處理仍在等待中。和解促成需要可變時間的處 理，Μ便以一種及時方式對後來處理提供資料。 雖然已就不同特定具體實例說明本發明，但所應了解的 是，可對其完成各種適應及變體而未脫雜本發明之精神及 範圃，和該等申請專利範圍中所說明的情形一樣。 ---------^ ^-- (請itMt»背面之注意事項再填寫本X) 訂 經濟部中央揉準局員工消费合作杜印製 -31 - 本紙張尺度適用中國困家標準（CNS ) A4规格（210X297公釐）

Claims (1)

1. Α8 Β8 C8 D8 245871 六、申請專利範圍 κ —種用Μ儲存而後謅取來自一随桷存取記憶器（RAM)之 像素資料的方法，該方法減少必須將該R A Μ之不同列定 址的次數，以求自其取回該像素資料的一部分，該等取 回部分具有用該像素資料所表示之一先前視頻圖框重構 一現在視頻匾框的能力，該方法所包括之步驟為： 將該先前視頻圖框儲存在該RAM中作為多偁畫格，每 —畫格大體上均填充該RAM之一不同列並對應於該視頻 圖框之一不同段截，其高度為Μ個像素及寬度為N個像 素； 將一移動向最解碼*以決定該先前視頻圔框内之一預 、 測區域的位置*該預測區域所具有之高度相當於Η個像 素所佔用的垂直空間以及其寬度相當於W個像素所佔用 的水平空間；以及 如該預測區域所包含之視頻匾框的晝格在一涸以上， 才會在進行至取回該預測區域與每一後來耋格所界定的 像素資料Κ前，取回該預测區域與一個晝格所界定的全 部像素資料，直至一次一俚畫格地取回該預测區域所界 定的全部像素資料為止。 2. 根據申請專利範園第1項之方法，其中該預測區域小於 % —畫格，俾使H<M及W<N 。 3. 根據申請專利範圍第2項之方法·其中所選擇之該等大 小Μ及N ，須使M : N的比值近似H : W的比值。 4. 根據申請專利範圔第1項之方法，其中所選擇之該等大 小Μ及Ν ，須使M : Ν的比值近似H : W的比值。 本紙張尺度遑用中國镯家標率（〇阳）八4规格（2丨0><297公釐）一32- ---------Α --- (請先閲1背面之注意事項再填寫本頁) 訂 經濟部中央標準局男工消費合作社印製 A8 B8 C8 D8 245871 π、申請專利範圍 5· 根據申謫專利範画第1項之方法，其中該取回步驟所包 括之步嫌為Μ一種曲折次序取回該預測區域其中每一獨 立竃格所界定的像素資料。 6· 根據申謅專利範圍第1項之方法，其中係以與來自該先 前視頻圖框之亮度資料之對應畫格分別儲存但Μ相同方 式取回來自該先前視頻圖框之彩色資料的畫格。 7* —棰用Μ將一視頻解壓縮處理器之一皤機存取記憶器（ RAM)定址的装置，該装置減少必須將該RAM之不同列定 址的次數，以期取回用該像素資料所代表之一先前視頻 圖框重構一現在視頻圖框所需要的像素資料，該裝置包 括： 本纸張尺度逋用中國镯家揉準（CNS ) Α4规格（210Χ297公釐）一 3 3 — —^訂 線『· (請先閲1背面之注意事項再填寫本頁) 畫該 格 向Μ 測區 ΜΚ 届於 畫動， ‘預測 個格 多應 等 移碼 之預 一畫 成對 該 之解' 器等 在他 配均 將 連量 碼該 格其 分上 以及鼷向.，解取 晝何 料體 用以相動置量讀 的任 資大 ，.，料移位向Μ 框之 素量 者中資等的動RA圖定 像料 理Μ 框該域移該 頻界 的資 管RA1I將區該自 視所 框的 器該頻Μ測應生 之域 圖含 憶入視用預響產 含區 頻包；記寫在，之可Μ包測 視所量之則現器内一用 所預 前格容址原縮碼框與， .域該 先晝的位的歷解圖者連：區從 該 一 列入格與量頻理闢料测至 表每獨寫晝收向視管相資預進 代，箪生個接動前器器素一前 將置 一產一 來移先憶生像如在 Μ裝之具列合 一 該記產之中則 用的 Μ 1 每棵之定該址内其， 格RA依 量決 位域 上 經濟部中央楳準局身工消费合作社印製

   申請專利範圍 8. 9. 前，該記憶器管理者才會以一種從該預测g域所界定之 一個畫格取回全部像素資料的次序提供該等寫入位址， 直至巳一次一個晝格地取囡該湏測區域所界定的全部像 素資料為止。. 根據申謫專利範圍第7項之裝置，其中該記憶器管理者 提供預澜區域的讀取位址，其係以一種曲折次序將每一 獨立畫格内之一個K上的畫格包圓起來。 根據申謫專利範圍第7項之裝置，其中該RAM具有—條 32位元匯流排，用以將資料寫入於其上及自其讀取資料 H .根據申謫專 該RAM中所 的裝置*該 利範圍第7項之装置，進一步包括用以識別 儲存之像素資料畫格之間的垂直及水平界線 識別装置係與該記憶器管理者可操作地结合 起來，以便當一預測區域所包含之該梘頻圈框的耋格在 促進該等譲取位址的產生。 ---------^ II C請先聞It背面之注意事項再填寫本頁) 、νβ Γ 經濟部中央標準局ec工消費合作社印製 一個K上時 11.根據申讅專利範國第7項之装置，進一步包括至少一個 速率控制級衝器*該媛衝器之耦合乃在暫存來自該RAM 的資料输出。 12 .根據申請專 用以監測 Μ及 可響應該 寫在該RAM 會暫時停止 利範圍第7項之装置，進一步包括： ·, 該RAM中所儲存資料之寫入及讀取的裝置； 監测裝置的裝置，用以如該新的像素資料覆 中所儲存且係顯示所必需的像素資料上時才 將所要予Μ寫人該RAM中的新像素資料解碼 本紙張尺度遑用中國面家揲率（CNS ) Α4規格（210X297公釐） 一 3 4 — Α8 Β8 C8 D8 45871 申請專利範圍 13.根據申請專利範圃第7項之裝置，其中接達該RAM乃在 提供多項視頻解碼處理用的資料，Μ及該記憶器管理者 係用一種視每一該等解碼處理的資料存取需求而定之不 同優先次序侍候每一該等解碼處理。 ---------4! (請先閲1背面之注意事項再填寫本頁)

   經濟部中央標準局員工消費合作社印製 -35- 本紙張尺度適用中國國家標準（CNS ) A4札格（210X297公釐）