一種儲存數據的方法

2023-05-08 04:55:26

專利名稱：一種儲存數據的方法
技術領域：
本發明提供一種儲存數據的方法，尤指一種在多圖場(multi-field)視頻
處理中有效率地儲存影像以減少系統成本的方法，具體地講是儲存N位數據的方法。
背景技術：
由於數字影音技術本身所提供的好處，模擬影音技術目前已急速進展至 數字影音技術，而因為數字影音數據可儲存於隨機存取媒介與光學儲存媒介 中，例如儲存於磁碟驅動器(magnetic disc drive)(即硬碟)中與儲存於光碟片中， 使得數字影音數據比模擬影音數據能夠以更低的成本被儲存以及被散播出 去，而一旦儲存於隨機存取媒介時，數字影音數據則可能會變成交互式的影 音檔案，其可被使用於遊戲、圖書或商品目錄、人材培訓、教育以及其他方 面。
數字影音光碟，或稱為數字多媒體光碟(digital versatile disc, DVD)，其實
體大小相同於一音樂光碟的實體大小，而其容量最多則可以儲存170億字節 的數據，相當於儲存有26倍音樂光碟的數據，即，數字多媒體光碟的儲存容 量(170億字節)遠大於一般只讀光碟的儲存容量(6億字節)，而一片數字多媒體 光碟還能夠以比一般光碟更高的比率來承載數據，因此，數字多媒體光碟的 技術代表著影音質量在傳統影音系統(例如電視、錄像帶與只讀光碟)上的極大 進步。
然而，使用數字多媒體光碟技術以及其他數字影像技術來播放動態影像時將產生一重大問題影像源所提供的動態影像是以不同的圖框速率(frame rate)抵達接收端的。舉例來說，標準規格的電影是以每秒24張畫面來拍攝的， 而電視節目則依據美國國家電視委員會電視系統(NTSC)標準以每秒60張畫 面來更新動態畫面，並將動態畫面通過一掃描率轉換程序(scan-mte conversion process)轉換為數字影像，其通常會大大地減少解析度，同時還造成影像的失 真(即所謂的移動假影(motion artifact))。
因此，在影像掃描率轉換中將使用一解交錯程序(Deinterlacing process), 該解交錯程序常被應用於電視系統中以作為交錯程序(interlacing process)的反 向操作，而為了以交錯格式(interlaced format)來傳送視頻信號(或者是自 一存儲 器中以交錯格式來讀取視頻信號)，現有技術機制之一是於傳送每一圖框的偶 圖場(evenfield)之前先傳送(或讀取)該圖框的奇圖場(odd field),換言之，在任
何偶數有效視頻掃描線被傳送(或是讀取)之前先傳送(或是讀取)所述的圖框中 所有的奇數有效視頻掃描線，因此，當以該交錯格式所處理的視頻信號顯示 於屏幕上時，在任何偶數掃描線出現於屏幕上之前，所有奇數掃描線將會先
出現於屏幕上。
若以逐行式掃描格式(progressive format)來傳送(或是讀取)視頻信號，圖框 的有效視頻掃描線則以連續的順序來傳送(或是讀取)，即，第一條有效視頻掃 描線結束後便緊接著第二條有效視頻掃描線，後續便是第三條有效視頻掃描 線，以此類推，而當使用漸進式掃描格式所處理的視頻信號被播放於屏幕上 時，在該屏幕上掃描線也以相同的順序出現(即在每一偶數掃描線出現前將會 出現一奇數掃描線)。
上述解交錯操作為相當重要的影像格式轉換程序， 一般而言，高畫質的 解交錯操作都需要使用大量的存儲器空間以及高速的存儲器帶寬，因為在解 交錯程序中可能需要儲存大量的圖場數據，因此經常使用低成本的存儲器元 件(例如是動態隨機存取存儲器(dynamic random access memory, DRAM))來加 以實現，在此請注意，無論是外建式(off-chip)動態隨機存取存儲器或者是嵌入式(embedded)動態隨機存取存儲器都常應用於解交錯操作中，此外，因為存取 大容量的動態隨機存取存儲器時可能會造成存儲器系統擁塞，因此，系統設 計者一般將需要使用較高速的動態隨機存取存儲器裝置，或者是改成使用具 有支持局部緩衝功能(local buffering support)的存儲器模塊的系統來預先取出 (pre-fetch)或是暫時儲存存儲器數據以避免數據存取時的暫時性數據遺失。
請參照圖1，圖1是現有技術解交錯程序中使用四個圖場101、 102、 103、 104來達到解交錯操作的示意圖。現有技術解交錯程序需要使用至少一圖場的 數據來產生一圖框，舉例來說，在圖1中，圖場IOI、 102、 103、 104的數據 需要通過一解交錯單元來處理。
請參照圖2，圖2是圖1所示的圖場101、 102、 103、 104的數據儲存於 存儲器200中的示意圖。如上所述， 一般而言，解交錯程序需要使用大量的 圖場並提供一線性映射方法來將圖場儲存至一存儲器(例如一動態隨機存取存 儲器)中，而循序掃描方法(rasterscanmethod)則可以被用來讀取儲存於所述的 存儲器中的數據以將其傳送至解交錯單元中來處理。
一般現有技術解交錯單元包含有複數個局部掃描線緩衝器(local line buffer)以儲存在解交錯程序中目前需要使用的像素數據(pixd data),而不同的 圖場數據則接著持續於解交錯操作中自存儲器200交錯地(alternatively)傳 送至解交錯單元的局部掃描線緩衝器，舉例來說，先傳送圖場101的數據的 一部分至一局部掃描線緩衝器，接著傳送圖場102、圖場103與圖場104的數 據至所述的局部掃描線緩衝器，之後才繼續傳送圖場101中新的數據至所述 的局部掃描線緩衝器並繼續執行上述的程序，此種交錯存取不同圖場數據的 機制於將數據移至局部掃描線緩衝器時，相當容易於存取動態隨機存取存儲 器200的過程中遇到存取不同的儲存頁面(pagemiss)而需切換儲存頁面，而當 變更儲存頁面的機率增加時，動態隨機存取存儲器的有效使用帶寬則會跟著 減少，這樣將造成整體系統效能隨之降低，而實際完成解交錯程序所需要的 時間也將隨之增加，舉例來說，統計結果顯示了一次DDR動態隨機存取存儲器的變更儲存頁面所造成的損失可以達到10%至75%之間，其數據主要和存
儲器內的數據總線帶寬(data bus width)與連續數據傳輸長度(burst length)有 關；而在DDR2動態隨機存取存儲器中， 一次儲存頁面變更所造成的損失則 可以高達33.3°/。至250%之間。

發明內容
因此本發明的目的之一在於提供一種在多圖場視頻處理中儲存與存取影 像的方法，以解決上述所提到的問題。
依據本發明的另一實施例，其另揭露一種用來儲存n位數據的方法。該 方法包含有將一 n位數據分割成至少包含有第一部分與第二部分的複數個 部分，其中每一第一、第二部分具有至少一位或是具有2的倍數的複數個位； 儲存所述的第一部分至第一存儲器字組(memory word);以及儲存第二部分至 一第二存儲器字組。
本發明提供的方法可在多圖場視頻處理中有效率地儲存與存取影像以減 少系統成本。


圖1為現有技術解交錯程序中使用四個圖場來達到解交錯操作的示意圖2為圖1所示的四個圖場的數據儲存於存儲器中的示意圖3為現有技術對動態隨機存取存儲器中相同存儲庫的不同儲存頁面進
行兩次連續存取操作時造成的存儲器存取延遲的示意圖4為現有技術對動態隨機存取存儲器中不同存儲庫進行兩次連續存取
操作時所產生的存儲器存取延遲的示意圖5為本發明第一實施例於一動態隨機存取存儲器中存取複數個圖場的
數據區段的存儲器架構的示意圖6為本發明第二實施例於一動態隨機存取存儲器中存取複數個圖場的
數據區段的存儲器架構的示意圖；圖7為本發明第三實施例於一動態隨機存取存儲器中存取複數個圖場中 的數據區段的存儲器架構的示意圖8為本發明第四實施例於一動態隨機存取存儲器中存取複數個圖場中 的數據區段的存儲器架構的示意圖9顯示本發明第五實施例於一動態隨機存取存儲器中讀取/存取複數個 圖場的數據區段的存取順序；
圖IO為本發明另一實施例的存儲器架構的示意圖11為本發明方法於多圖場視頻處理中儲存與存取影像的一實施例的流 程圖12為圖7至圖10所示的實施例於多圖場視頻處理中儲存與存取影像 的流程圖13為現有技術將10位數據存入具有32位寬度的字組的動態隨機存取 存儲器的存儲器儲存機制示意圖14為本發明將10位數據分割為一 8位數據與一 2位數據的儲存機制
的一實施例的示意圖15為依據圖14所示的儲存機制而將一圖場的一 8位色彩成分直接儲 存至一存儲器與該圖場的一 10位色彩成分分割成兩部分來儲存至該存儲器的 示意圖16為圖14所示的8位部分與2位部分被分割成更小的部分數據的示 意圖17為本發明另一實施例將n位數據分割為三個部分的示意圖； 圖18為本發明方法儲存n位數據的一實施例的流程圖。
附圖標號
101、 102、 103、 104 圖場 200、 500、 600 存儲器300、 400 存儲器存取延遲時間 501、 502、 503、 504、 704、 706、 數據區段 708、 710、 816、 818、 820、 822、 1004、 1005、 1006、 1007
700、 800、 900、 1000、 702、 存儲庫 802、 902、 1002、 804、 806
712、 808 714、 810 716、 812 718、 814 1300
1302、 1304 1500、 1502
1700、 1702、 1703、 1704
第一圖場 第二圖場 第三圖場 第四圖場 字組
單元格式 色彩成分 數據
具體實施例方式
本發明為揭露一種改善存儲器儲存方式的機制，該存儲器可應用於一般 3D移動適應性解交錯(3-dimensional (3D) motion-adaptive deinterlacing)、 3D梳 型濾波(3-dimensional comb filtering)或是時域噪聲消減(temporal noise
reduction)等需要儲存大量圖場數據的操作之中，在本發明的第一部分中，通 過有效地使用動態隨機存取存儲器中不同儲存區塊(bank)與不同儲存頁面 (page)來儲存視頻信號中的圖場(field)，這樣將有助於增加所述的動態隨機存 取存儲器的有效使用帶寬以及減少系統的成本，此外，在本發明的第二部分 中，位長度不是8的倍數的數據將被分割為不同位長度的數據片段並分別地儲存至存儲器中，通過此種機制，存取數據將變得更加方便，此外，還可以
結合本發明中上述兩個部分將其應用於多圖場視頻處理中來改進其他的圖像 處理操作(例如編碼操作與解碼操作)。
請參照圖3，圖3是現有技術對動態隨機存取存儲器中相同存儲庫的不同
儲存頁面進行兩次連續存取操作(burst access)時所產生的存儲器存取延遲 (latency)的時序示意圖。如圖3所示，當存取不同儲存頁面而必須切換儲存頁 面時(page miss)，在自數據總線讀取一第一數據集(即D1—1 ... D1—4)之後與在 自數據總線讀取一第二數據集(即D2—1 ... D2—4)之前會產生一延遲時間300; 請參照圖4，圖4是現有技術對動態隨機存取存儲器中不同存儲庫進行兩次連 續存取操作時所產生的存儲器存取延遲的示意圖。如圖4所示，當第二數據 集(即D2—1 ... D2—4)自所述的動態隨機存取存儲器的不同存儲庫中讀取出來 時，此時自數據總線讀取第一數據集(即D1一1 ...D1—4)之後與自數據總線讀取 第二數據集(即D2—1 ... D2—4)之前會產生一較短的延遲時間400，其原因為動 態隨機存取存儲器必須對圖3所示的同一存儲庫bank l預先充電，而由於圖 3所示的情況需要換儲存頁面存取數據，造成其延遲時間300比圖4的延遲時 間400更長，因此，當使用動態隨機存取存儲器時，可能的話會儘量避免儲 存頁面在存取時連續換頁的情況發生。
請參照圖5，圖5是本發明第一實施例於一動態隨機存取存儲器中儲存復 數個圖場的數據區段或是部分數據的第一存儲器架構(memory organization)示 意圖。在本實施例中，圖5所示的存儲器結構用於克服因存儲器的連續更換 儲存頁面所造成的延遲與效能衰減的問題，儘管以下的描述只針對四個圖場 的數據區段501、 502、 503與504作為例子來說明解交錯操作，然而其他數 目的圖場也可適用於本發明；目前的動態隨機存取存儲器一般都包含有複數 存儲庫，然而本實施例只用來說明所述的動態隨機存取存儲器中一存儲庫的 訪問機制，而對於具有多個存儲庫的其他實施例， 一次存取一存儲庫的機制 則於稍後描述; 一般而言，每一動態隨機存取存儲器的儲存頁面都具有512~4K個儲存欄位(entry)，其中每一個儲存欄位具有4 16位，而每一影像的寬度則 可能有720個像素(pbcel)(例如480i/576i的影像格式)，在此應注意到，對於本 發明而言，影像的高度並非本發明的議題；由於設計上的限制，若只使用單 一存儲庫，則在所述的動態隨機存取存儲器的內部，圖場的數據區段501、502、 503與504可能被分配成如圖5所示的組態。當比較圖5所示的存儲器架構與圖2所示的存儲器架構時，可以發現圖2 所示的每一動態隨機存取存儲器的儲存頁面只包含有單一圖場的數據，然而， 在本實施例中，如圖5所示，相同的存儲器儲存頁面A可以包含有四個圖場 的數據區段501、 502、 503與504，而因為讀取此四個圖場的數據區段只會讀 取相同的存儲器儲存頁面，所以此種架構可以減少動態隨機存取存儲器的連 續變更儲存頁面的情形。請參照圖6，圖6是本發明第二實施例於一動態隨機存取存儲器中儲存復 數個圖場的數據區段的第二存儲器架構的示意圖。如圖6所示，在某些情形 下，現有技術機制由於只讀取一特定圖場將會造成連續變更儲存頁面的情況， 在此應注意到，本發明的存儲器架構不同於現有技術的存儲器架構，在現有 技術存儲器架構中可能會發生一特定圖場的末端區段的數據與另一圖場的起 始區段的數據儲存於相同的存儲器儲存頁面中，而此兩圖場的其他區段的數 據卻未一起儲存於另一存儲器儲存頁面的情形，然而，本發明所提供的存儲 器架構則會將每一圖場的一部分都儲存至相同的儲存頁面，因此該圖場的相 對應部分數據可以通過單一儲存頁面進行存取而能夠避免造成時常連續變更 儲存頁面；如圖6所示的情形，在切換一儲存頁面之前，該儲存頁面中其他 圖場的數據將先被讀取出來，而這些圖場的剩餘數據才會接著由另一儲存頁 面讀取出來，即，數據存取的順序應如下列所示f(l，O) — f(2,0) —f(3，0)— f(4,0) — f(l，l) — f(2,l) — f(3,1) — f(4，1)，其中對於一特定數據區段f(a，b) 而言，a用來表示第a個圖場，而b用來表示第a個圖場中的第b個數據區段。 請注意到，數據區段f(a，b)與f(a，b+l)可能會有(或是可能沒有)互相部分重迭情形，而任何兩數據區段f(p,b)與f(q,b)的區段大小也可能不相同，上述的變化雖然由解交錯操作的算法所決定，然而，都適用於本發明。請參照圖7、圖8與圖9，圖7、圖8與圖9分別是本發明的第三、第四、 第五實施例於一動態隨機存取存儲器中儲存複數個圖場的數據區段的其他存 儲器結構的示意圖。若可使用動態隨機存取存儲器中的複數個存儲庫，則數 據可儲存至如圖7、圖8與圖9所示的存儲庫中。如圖7所示，執行多圖場視頻處理時，可以使用存儲庫700、 702，其中 第一圖場712儲存於第一存儲庫700中並與第二圖場714水平相鄰，因此， 當讀取包含有數據區段(或是部分數據)704的第一圖場712的一特定數據列 時，還將讀取包含有數據區段706的第二圖場714的對應數據列，同樣地， 在第二存儲庫702中，第三圖場716儲存於第二存儲庫702中並與第四圖場 718水平相鄰，因此，當讀取包含有數據區段(或是部分數據)708的第三圖場 716的一特定數據列時，還將讀取包含有數據區段710的第四圖場718的對應 數據列，數據區段704、 706位於第一存儲庫700的相同儲存頁面中，而數據 區段70S、 710則位於第二存儲庫702的相同儲存頁面中，因此，當存取此四 個數據區段時可以避免由於連續變更儲存頁面而造成較長存儲器存取延遲的 問題。如圖8所示，執行多圖場視頻處理時可以使用四個存儲庫800、 802、 804 與806，其中第一圖場808儲存於第一存儲庫800中並佔用第一存儲庫800的 全部寬度(full width),第二圖場810儲存於第二存儲庫802中並佔用第二存儲 庫802的全部寬度，第三圖場812儲存於第三存儲庫804中並佔用第三存儲 庫804的全部寬度，以及第四圖場814則儲存於第四存儲庫806中並佔用第 四存儲庫806的全部寬度。圖9為依據本發明所繪的怎樣將一特定圖場儲存於複數個存儲庫中的示 意圖，在本實施例中， 一特定圖場的數據儲存於存儲庫900與存儲庫902中 並以交替的順序由存儲庫900、存儲庫902中存取出來，當執行數據存取操作ii時，在相同存儲庫中不同儲存頁面的切換之前，相同儲存頁面中不同圖場的 數據會先被存取，之後才切換存取存儲庫902，而所述的特定圖場的剩餘部分數據則可以被讀取出來，在此應注意到，圖9所示的存儲庫900、 902隻作為 本實施例說明之用，而在其他實施例中，所述的圖場的數據還可以被分割並 儲存於數目較多的存儲庫中，舉例來說，可以儲存至三個或是四個存儲庫中。請參照圖10，圖IO是本發明另一實施例的存儲器架構的示意圖。在本實 施例中，只需要使用到兩個存儲庫1000、 1002，雖然可以改進圖8所示的存 儲器架構，然而，圖IO所示的存儲器架構也會增加操作時的限制，尤其是在 儲存於相同儲存區塊的圖場無法連續地進行存取時，舉例來說，在圖10所示 的實施例中，圖場較好的存取順序應以下列順序完成第一圖場-〉第二圖場-〉 第三圖場->第四圖場，然而，若圖場需要以另一順序(第一圖場-〉第三圖場-> 第二圖場->第四圖場)來存取時，則將發生連續兩次變更儲存頁面的情形，請 注意到，在圖IO中儲存至所述的動態隨機存取存儲器的相同存儲庫中的圖場 彼此可以相鄰並且不需要如圖IO所示加以隔開。請參照圖11，圖11是本發明圖5與圖6所示的實施例於多圖場視頻處理 中儲存與存取影像的流程圖。請注意到，為了簡化說明，在圖ll與以下的圖 12中都使用兩個圖場來取代四個圖場以說明其流程步驟，而倘若大體上可達 到相同的結果，並不需要一定照圖ll所示的流程圖中的步驟順序來進行，且 圖ll所示的步驟不一定要連續進行，即其他步驟也可插入於其中，因此，依 據圖5與圖6所示的實施例，在多圖場視頻處理中儲存與存取影像的機制包 含有下列步驟步驟1100:提供一動態隨機存取存儲器。步驟1102:將第一圖場的第一部分儲存至所述的動態隨機存取存儲器中第一存儲庫的第一儲存頁面。步驟1104:將第二圖場的第一部分儲存至第一存儲庫的第一儲存頁面。 步驟1106:讀取第一存儲庫的第一儲存頁面以取得所述的第一圖場的第一部分與所述的第二圖場的第一部分。步驟1108:依據所述的第一圖場的第一部分與所述的第二圖場的第一部 分來執行多圖場視頻處理。請參照圖12，圖12是本發明圖7至圖10所示的實施例於多圖場視頻處 理中儲存與存取影像的流程圖。倘若大體上可達到相同的結果，並不需要一定照圖12所示的流程圖中的步驟順序來進行，且圖12所示的步驟不一定要 連續進行，即其他步驟也可插入於其中，依據圖7至圖IO所示的實施例，在多圖場視頻處理中儲存與存取影像的機制包含有下列步驟 步驟1200:提供一動態隨機存取存儲器。步驟1202:將第一圖場儲存至所述的動態隨機存取存儲器中的第一存儲庫。步驟1204:將第二圖場儲存至所述的動態隨機存取存儲器中的第二存儲庫。步驟1206:自所述的動態隨機存取存儲器中的第一存儲庫讀取所述的第一圖場的第一部分，以及自所述的動態隨機存取存儲器中的第二存儲庫讀取所述的第二圖場的第一部分。步驟1208:依據所述的第一圖場的第一部分與所述的第二圖場的第一部分來執行多圖場視頻處理。除了上述所提到於動態隨機存取存儲器中儲存圖場的機制之外，針對上 述實施例而言，進一步考慮存儲器控制器的設計將使得熟知此項技術的使用者可考慮其他可能的實施方式； 一般而言，存儲器控制器至少必須具有下列 三種功能其中之一1. 當需要存取儲存於存儲器中的數據來執行多圖場視頻處理時，所述的 存儲器控制器只需要開啟所需的存儲庫即可，而所需的存儲庫則依據圖場的 存取順序來加以啟動。2. 在執行解交錯操作中，所述的存儲器控制器會比較下一個需要存取的存儲器地址與目前存取中的存儲器地址，當此兩地址對應至不同的存儲庫時，
所述的存儲器控制器可以利用存儲器控制總線(memory control bus)中未佔用
的系統資源來對下一個需要存取的地址所對應的存儲庫執行預先充電 (pre-charge)、啟動(activation)以及存取等操作命令。
3.所述的存儲器控制器包含有一個或是多個計數器，當該計數器指示需 要切換存儲庫時，所述的存儲器控制器可以使用存儲器控制總線中未佔用的 系統資源來對下一個需要存取的圖場所對應的存儲庫執行預先充電、啟動以 及存取等操作命令。
請注意到，在上述說明中，預先充電的操作命令需要開啟所述的存儲器 的一特定存儲庫或是一特定存儲庫集合(a particular set of banks),而啟動的操 作命令需要開啟所述的存儲器的特定存儲庫的特定儲存頁面，以及存取的操 作命令需要針對一特定存儲庫的開啟後的特定儲存頁面執行讀取或是寫入操 作。
如上所述，關於本發明的第二部分，在某些操作中，每一色彩成分(color component)需要以10位的數據形式來加以表示，而現有技術的存儲器架構使 得存儲器本身不適用於儲存IO位的數據，其原因為現有技術存儲器架構需要 處理一般字組(memoryword)中不同位數目所造成的問題，例如具有32位、64 位或是128位的字組的動態隨機存取存儲器。
請參照圖13，圖13是現有技術將10位數據存入具有32位寬度的字組 1300的動態隨機存取存儲器的存儲器儲存機制示意圖。為了能夠將一 10位的 數據儲存至動態隨機存取存儲器中，該數據需要被位移並存入32位寬度的字 組1300，而該10位數據將會自動態隨機存取存儲器中將對應一緊密格式 (compact format)1302的字組1300中讀取出來，並且將於一靜態隨機存取存儲 器(SRAM)中進行進一步的處理，接著再由該靜態隨機存取存儲器中讀取出 來，因此，其所需要的存儲器帶寬可能會超過整個存儲器系統可使用的帶寬， 這是因為10位的數據可能被切割並放置於兩不同的靜態隨機存取存儲器儲存
14欄位。而因為需要較大的動態隨機存取存儲器，因而使得儲存程序也變得更 加複雜，此外，若同一系統都需要支持8位與IO位的數據格式，則該系統在 設計上將會相當困難，為了簡化系統設計，10位的數據可以儲存於一精簡格
式1304的字組1300中，而在該精簡格式1304中，IO位數據字組的儲存方式 被安排成直線對齊，使得數據字組可由每32位字組1300的開頭部分開始儲 存，雖然此種結構可以大大地簡化處理邏輯，然而，存儲器本身卻因為每一 字組1300的結束部分都有浪費的位(未使用的位)而造成其儲存效率降低。
請同時參照圖14與圖15，圖14是依據本發明的一實施例所繪的將10位 數據分割為一 8位數據與一 2位數據的儲存機制的示意圖，而圖15是用來分 別說明圖場A中一 8位色彩成分1500直接儲存至存儲器A與圖場A中一IO 位色彩成分1502被分割成兩部分來儲存至存儲器A0、 Al的示意圖。在此應 注意到，雖然以下的敘述主要是針對動態隨機存取存儲器與靜態隨機存取存 儲器，然而，其他存儲器也能夠適用於本發明的儲存機制。本發明提供一種 有效與方便使用的存儲器架構及其儲存機制以允許10位數據能夠較易轉換為 兩部分數據並儲存至32位的字組中，其還可以使得系統設計上較具有彈性(即 8位數據與IO位色彩成分的數據將因此而都可以較易儲存於存儲器中)。如圖 14所示，在本實施例中，10位數據被切割為兩個部分一 8位長度的數據 AO以及一 2位長度的數據Al ，舉例來說，其中八個最高有效位(most significant bits， MSB)可以儲存為8位數據，而後兩個最低有效位(least significant bits, LSB)則可以儲存為2位數據，請注意到，最高有效位會先被讀取出來，接著 最低有效位才會被讀取出來；在某些實施例中，可以利用一地址產生器通過 重載一索引地址(index address)(例如一基本地址(base address)),以及一像素 計數值(或是所述的動態隨機存取存儲器的字組計數值(word count))來存取8 位數據與2位數據，因此，所述的地址產生器可以依據加載值來取得用於存 取上述兩數據所需要的地址。
如圖16所示，上述的8位長度的數據AO與2位長度的數據Al可進步再切割為更小的部分數據，舉例來說，在另一實施例中，數據A0可被進一
步地切割為p個部分數據(M廣Mp)，而數據Al可被進一步地切割為另外p個 部分數據(L, Lp)，在此請注意到，部分數據M廣Mp的基本地址不需要相互連 續，而部分數據LHLp的基本地址也不需要相互連續，若上述的部分數據的基 本地址相互連續，則其產生的結果將與圖15所示的結果相同，在其他實施例 中，部分數據Mi與Li則可使用交錯的方式來儲存於存儲器中；再者，8位長 度的數據與2位長度的數據還可根據本發明前述的分散到不同存儲庫的儲存 機制結合。
除了利用上述的機制來分配圖框緩衝器(frame buffer)之外，處理單元的局 部緩衝器(local buffer)還可以適度地改變，通過將局部緩衝器分割為兩個區域， 可以降低存取靜態隨機存取存儲器時的帶寬需求，當自該動態隨機存取存儲 器讀取數據時，因為32位的動態隨機存取存儲器的讀取操作將會回傳16個2 位的數據單元，因此，除非該靜態隨機存取存儲器的字組可儲存16x10位， 否則將需要多個寫入周期以將數據寫入至該靜態隨機存取存儲器中；當使用 64/128位的動態隨機存取存儲器時，所需要的寫入周期的個數將會增加而導 致系統的效能降低，請注意到，利用雙埤(two port)或是多個存儲庫的機制都 可以改進靜態隨機存取存儲器帶寬不足而造成存儲器數據存取擁塞的問題。
另外，將部分數據分成兩個不同的靜態隨機存取存儲器來儲存時的其他 優點是系統設計上的調整將較為簡單，舉例來說，當嘗試使系統設計能夠同 時支持儲存10位與8位的模式時，只需要關閉或是不使用2位的靜態隨機存 取存儲器並且將操作模式切換至8位儲存模式即可，因此，將可以大幅減少 製造時的複雜度與其所需要的硬體。
請參照圖17，圖17是依據本發明另一實施例所繪的將n位數據分割為三 個部分的示意圖。請注意到，上述圖14所示的儲存機制將一 IO位數據切割 為兩個部分，然而，本發明的其他實施例中，則可以將一 n位數據切割為復 數個部分， 一般而言，此種機制用於將位長度非8的倍數的數據儲存至位長度為8的倍數的字組中，舉例來說，如圖17所示，一n位的數據(例如(X+Y+Z) 位的數據1700)將可以被切割成三個部分(即X位的數據1702、 Y位的數據 1703以及Z位的數據1704)，而通過使每一部分中的位數符合2的非負整數 次方值(例如l、 2、 4、 9、 16等等)，因此存儲器尋址的計算將變得較為容易。
請參照圖18，圖18是本發明方法儲存n位數據的一實施例的流程圖。倘 若大體上可達到相同的結果，並不需要一定照圖18所示的流程圖中的步驟順 序來進行，且圖18所示的步驟不一定要連續進行，即其他步驟也可插入於其 中，依據本實施例，n位數據的儲存機制包含有下列步驟
步驟1800:將一n位數據切割為包含有至少第一部分與第二部分的複數 個部分，其中每一部分具有至少一位或是複數個位(其位計數為2的倍數)。
步驟1802:將第一部分儲存至第一字組。
步驟1804:將第二部分儲存至第二字組。
如前所述，依據本發明的其他實施例，如圖15所示，不同的存儲器A、 A0與Al還可以利用相同存儲器模塊內不同的存儲庫來加以實現，因此，在 其他實施例中，步驟1802、 1804將可包含有將第一、第二部分儲存至不同存 儲器之中第一、第二字組或是將第一、第二部分儲存至相同存儲器中不同的 存儲庫的第一、第二字組。
總而言之，依據上述的實施例，於一多圖場視頻處理中儲存與存取影像 的機制包含有提供一動態隨機存取存儲器、將第一圖場的第一部分儲存至 該動態隨機存取存儲器的第一存儲庫的第一儲存頁面、將第二圖場的第一部 分儲存至該第一存儲庫的第一儲存頁面以及依據第一圖場的第一部分與第二 圖場的第一部分來執行多圖場視頻處理，此外，在上述的機制中，還可以使 用不同的存儲庫來儲存第一、第二圖場；另一方面，本發明的第二部分系揭 露一種n位數據的儲存機制，該機制包含有將一n位數據分割為包含有至 少第一部分與第二部分的複數個部分(其中每一部分都具有至少一位或是位數 個為2的倍數的複數個位)、將該第一部分儲存至第一字組以及將該第二部分
17儲存至第二字組。
以上所述僅為本發明的較佳實施例，化與修飾，都應屬本發明的涵蓋範圍。
說明書第16/16頁
凡依本發明權利要求所做的均等變
權利要求
1.一種儲存n位數據的方法，其特徵在於，所述方法包含有將一n位數據分割成複數個部分，其中所述複數個部分至少包含有一第一部分與一第二部分，且每一部分都具有至少一位；儲存所述的第一部分至一第一存儲器地址；以及儲存所述的第二部分至一第二存儲器地址。
2. 如權利要求1所述的方法，其特徵在於，所述方法另包含有 儲存所述的第一部分至一第一存儲器中一第一字組，並且儲存所述的第二部分至一第二存儲器中一第二字組。
3. 如權利要求1所述的方法，其特徵在於，所述方法另包含有儲存所述的第一部分至一存儲器的一第一存儲庫中一第一字組，並且儲 存所述的第二部分至所述的存儲器的一第二存儲庫中一第二字組。
4. 如權利要求1所述的方法，其特徵在於，每一部分中的一位數等於2 的非負整數次方。
5. 如權利要求l所述的方法，其特徵在於，n的值不是8的倍數。
6. 如權利要求1所述的方法，其特徵在於，所述方法另包含有 通過重新載載入一索引地址與一計數值來存取所述的第一、第二字組。
7. 如權利要求1所述的方法，其特徵在於，所述方法另包含有 將所述的n位數據的所述的第一部分分割為複數個部分數據M廣Mp;以及 將所述的n位數據的所述的第二部分分割為複數個部分數據L。Lp。
8. 如權利要求7所述的方法，其特徵在於，所述方法另包含有 利用存儲器中不連續的基本地址來儲存所述的第一部分中至少兩相鄰的部分數據。
9. 如權利要求7所述的方法，其特徵在於，所述方法另包含有 當儲存所述的第一、第二部分至存儲器中時，交錯所述的部分數據M, Mp與所述的部分數據L廣Lp的基本地址。
全文摘要
本發明提供一種儲存數據的方法，該方法包含有將n位數據分割成複數個部分，其中複數個部分至少包含有第一部分與第二部分，且每一部分都具有至少一位；儲存所述的第一部分至一第一存儲器地址；以及儲存所述的第二部分至一第二存儲器地址。本發明提供的方法可在多圖場視頻處理中有效率地儲存與存取影像以減少系統成本。
文檔編號H04N5/44GK101662608SQ20091016193
公開日2010年3月3日 申請日期2007年3月20日 優先權日2006年3月20日
發明者李元仲, 李坤儐 申請人:聯發科技股份有限公司