TWI386911B - 用以排列具有水平分割資料之裝置及其方法 - Google Patents

Description

用以排列具有水平分割資料之裝置及其方法

本發明是有關於一種資料排列的裝置與方法，且特別是有關於一種用以排列具有水平分割資料的裝置及其方法。

隨著半導體與光電技術的進步，目前有越來越多的數位相機、數位監視器或數位攝影機等充斥在生活當中。數位相機、數位監視器或數位攝影機等攝影裝置需要感光元件將所感測到的光訊號轉換為電信號輸出，一般而言，感光元件多半是感光耦合元件(Charge Coupled Device)或者互補式金屬氧化半導體影像感測元件(CMOS Image Sensor)，而CCD的影像品質比CMOS影像感測元件的攝影裝置來得佳。

請參照圖1，圖1繪示傳統CCD所產生之影像資料的格式示意圖。如同圖1所示，此CCD所產生之影像資料10具有5個垂直場場域1~場域5。假設此影像資料的大小為45x60個像素(pixel)的影像資料，則每一個垂直場場域1~場域5具有9列的資料，每一列之資料有60個像素。則CCD成像後，垂直場場域i具有第5^＊k+i列的資料，其中，k是0到(45/5-1)=8的整數，i是從1到5的整數。

然而，上述之資料格式並無法使影像資料順利地顯示於顯示畫面上，因此，上述之影像資料在顯示時必須將影像資料作重新排列的動作，此排列動作可以藉由軟體或硬 體的方式作排列。請參照圖2，圖2繪示傳統CCD所產生之影像資料20的排列方法示意圖。畫面記憶體所儲存的影像資料20具有5個垂直場場域1~場域5，首先，在第1次排列時，此方法每一次會取出水平單位行的資料區塊，並根據垂直場的數目對取出的資料區塊作列排列，並用排列後的資料區塊覆寫所讀出的資料區塊。之後，重複上述的步驟直到完成整個畫面資料20的排列為止，便能使得排列後的畫面資料可以顯示於顯示裝置上。

請參照圖2，在第一次排列時，會將最前面的水平單位行的資料區塊201讀出，之後根據垂直場的數目(在此實施例共有5個垂直場)將所讀出的資料區塊201作列排列，並將排列後的資料區塊211覆寫所讀出的資料區塊201。下一次的排列則是將資料區塊202讀出，並對其作列排列，然後將排列後的資料區塊覆寫資料區塊202。之後的排列方式則依此類推，直到完成整個畫面資料20的排列為止，便能使得排列後的畫面資料可以顯示於顯示裝置上。

在此用一個例子來解說，假設此影像資料20的大小為45x60個像素的影像資料，水平單位等於20，每一個垂直場場域1~場域5具有9列的資料，每一列具有60個像素。CCD成像後，垂直場場域i具有第5^＊k+i列的資料，其中，k是從0到8的整數，i是從1到5的整數。首先，傳統的排列方法會將前20行的資料區塊讀出。之後，將讀出之資料區塊根據垂直場數目作列排列，使得垂直場場域1具有第1~9列的資料，垂直場場域2具有第10~18列 的資料，垂直場場域3具有第19~27列的資料，垂直場場域4具有第28~36列的資料，垂直場場域5具有第37~45列的資料，此每一列的資料包括第1~20個像素。之後，將排列後的資料區塊覆寫所讀出的資料區塊。

接著，將第21~40行的資料區塊讀出，並將讀出之資料區塊根據垂直場數目作列排列，使得垂直場場域1具有第1~9列的資料，垂直場場域2具有第10~18列的資料，垂直場場域3具有第19~27列的資料，垂直場場域4具有第28~36列的資料，垂直場場域5具有第37~45列的資料，此每一列的資料包括第21~40個像素。之後，將排列後的資料區塊覆寫之前所讀出的資料區塊。

最後，將第41~60行的資料區塊讀出，並將讀出之資料區塊根據垂直場數目作列排列，使得垂直場場域1具有第1~9列的資料，垂直場場域2具有第10~18列的資料，垂直場場域3具有第19~27列的資料，垂直場場域4具有第28~36列的資料，垂直場場域5具有第37~45列的資料，此每一列的資料包括第41~60個像素。之後，將排列後的資料區塊覆寫之前所讀出的資料區塊，便能完成整個畫面資料的排列。

然而，為了獲得更佳的影像品質，有另一種由CCD產生之影像資料的格式被提出。請參照圖3，圖3繪示CCD所產生之影像資料的另一種格式示意圖。此畫面資料30包括5個垂直場，第一個垂直場又包括3個水平場場域1-1、場域1-2與場域1-3，第二個垂直場亦包括3個水平 場場域2-1、場域2-2與場域2-3，其它垂直場所包含的水平場請參照圖3依此類推。假設此影像資料的大小為445x60像素的影像資料，則第i個垂直場具有第5^＊k+i列的資料，其中，k是從0到8的整數，i是從1到5的整數；而第i個垂直場的第n個水平場場域i-n的資料包括第5^＊k+i列中的第n+3^＊m個像素，其中，n是從1到3的整數，m是從0到(60/3-1)=19的整數。

此畫面資料30無法採用類似圖2的排序方式將畫面資料30重新排列成可以顯示於顯示裝置上的格式，但是，卻可以利用軟體加上中央微處理器(CPU)的運算，將畫面資料30排列成可以顯示於顯示裝置上的格式。

請參照圖4，圖4繪示利用中央微處理器(CPU)的運算對具有水平分割之畫面資料30的排列方法與花費時間示意圖。首先，當每一個垂直同步信號VD(Vertical Synchronous)由高準位降至低準位時，會將畫面資料的水平場場域i-1~場域i-3讀出，其中，i是從1到5的整數。等到所有的畫面資料皆被讀出後，CPU會根據排序的演算法對讀出的畫面資料做排列成可以顯示於顯示裝置上的格式。

然而，上述之方法不但需要花費5個垂直同步信號VD的週期時間，更要花費一段很長的CPU運算時間Tcpu才能將整個畫面資料排列成可以顯示於顯示裝置上的格式。而且，要將畫面資料完全讀出需要龐大的記憶體，此記憶體的空間又將使得硬體的面積增大。因此，要將圖3具有 水平分割的畫面資料30排列成可以顯示於顯示裝置上的格式不但需要龐大的運算時間，更需要龐大的記憶體空間。

為解決上述的問題，本發明提出一種修改現有硬體架構的排列裝置與方法，可以使得具有水平分割之畫面資料可以排列成可以顯示於顯示裝置上的格式，又不需要大量的運算時間與記憶體空間。

本發明提供一種用以排列具有水平分割的資料之方法，其特徵在於使用此方法的排列裝置其排列速度較快、暫存記憶體與硬體空間較少。

本發明提出一種用以排列具有水平分割的資料之裝置，此裝置包括畫面記憶體與畫面資料排列裝置。其中，畫面資料排列裝置耦接於畫面記憶體。畫面記憶體用以儲存具有m個垂直場之畫面資料，每一個垂直場具有n個水平場。畫面資料排列裝置用以根據n值排列畫面資料之具有垂直單位列的第一資料區塊，並將排列後的第一資料區塊覆寫第一資料區塊，以及根據m值排列畫面資料之具有水平單位行的第二資料區塊，並將排列後的第二資料區塊覆寫第二資料區塊。

在本發明之實施例中，上述之畫面資料排列裝置包括第一排列裝置與第二排列裝置。第一排列裝置用以自畫面記憶體讀取第一資料區塊，並根據n值排列第一資料區塊，以及將排列後的第一資料區塊送至畫面記憶體覆寫第一資料區塊。第二排列裝置用以自畫面記憶體讀取第二資 料區塊，並根據m值排列第二資料區塊，以及將排列後的第二資料區塊送至畫面記憶體覆寫第二資料區塊。

在本發明之實施例中，上述之第一排列裝置包括第一旋轉裝置、列排列裝置與第二旋轉裝置。其中，列排列裝置耦接於第一旋轉裝置，第二旋轉裝置耦接於排列裝置。第一旋轉裝置用以讀取第一資料區塊，並將第一資料區塊旋轉90度。列排列裝置用以根據n值對旋轉後的第一資料區塊進行列排列。第二旋轉裝置用以將排列後的第一資料區塊旋轉90度，並將經旋轉、排列與旋轉的第一資料區塊送至畫面記憶體覆寫第一資料區塊。

本發明提出一種用以排列具有水平分割的資料之方法，包括以下步驟：(1)讀出畫面資料中垂直單位列的第一資料區塊，其中，畫面資料具有m個垂直場，每一個垂直場具有n個水平場；(2)根據n值對第一資料區塊進行排列；(3)將排列後的第一資料區塊覆寫畫面資料中的第一資料區塊；(4)讀出畫面資料中水平單位行的第二資料區塊；(5)根據m值對第二資料區塊進行排列；(6)將排列後的該第二資料區塊覆寫所該畫面資料中的第二資料區塊。

在本發明之實施例中，根據n值對該第一資料區塊進行排列包括下列步驟：(a)旋轉第一資料區塊，其中，旋轉的角度是90度；(b)對旋轉後的第一資料區塊根據n值進行列排列；(c)旋轉排列後的第一資料區塊，其中，旋轉的角度是90度。

另外，在本發明之實施例中，上述之方法在畫面資料 中的每一列都進行排列與覆寫後，才讀取第二資料區塊並進行排列。且上述之方法亦可以是在畫面資料中的每一行都進行排列與覆寫後，才讀取第一資料區塊並進行排列。

本發明所提供之具有水平分割之資料的排列方法與裝置可以修改既有的架構來實施，且所花費的時間比傳統使用CPU來進行排列所花費的時間來得少。另外，部份硬體可以利用控制信號來共同使用，因此硬體空間也得以減少。且上述之垂直單位與水平單位是可以根據暫存記憶體大小來設計，在可接受的處理時間範圍內，可以將垂直單位與水平單位設定為比較小的數值，以節省記憶體空間。

為讓本發明之上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式，作詳細說明如下。

本發明提出了具有水平分割之資料的排列方法及裝置，請參照圖5A與5B。圖5A繪示本發明所提供之方法中對水平場排列之方法示意圖，圖5B則繪示本發明所提供之方法中對垂直場排列之方法示意圖。本發明所提供之方法會先將畫面資料50做水平場排列，之後再將經過水平場排列的畫面資料55作垂直場排列。

請參照圖5A，畫面資料50有5個垂直場，第i個垂直場具有水平場場域i-1~場域i-3。在圖5A中，本發明所提供之方法每一次將垂直單位列的資料區塊取出，然後旋轉90度，再根據水平場的數目作列排列，之後再將排列後的資料區塊旋轉90度並覆寫先前所取出的資料區塊。圖 5A的實施例中，垂直單位的大小與水平場場域i-1~場域i-3所具有的列數目一樣，然而，垂直單位的大小未必要與平場場域i-1~場域i-3所具有的列數目一樣，垂直單位的大小可以根據暫存記憶體的大小作設定。

圖5A中，垂直單位列的資料區塊501被讀出，之後被旋轉90度後產生資料區塊501R90，然後再將資料區塊501R90根據水平場的數目作列排列後產生資料區塊511R90，之後再將資料區塊511R90旋轉90度產生資料區塊511，再將資料區塊511覆寫之前所讀出的資料區塊501。圖5A表示了第一次水平場排列的示意圖，之後依此類推再對其他未排列的部份作水平場排列，直到畫面資料50的每一列都進行水平場排列後，便會產生圖5B的畫面資料55。

請參照圖5B，待水平場排列完畢後，畫面資料55會進行垂直場的排列。在圖5B中，本發明所提供之方法每一次將水平單位行的資料區塊取出，再根據垂直場的數目作列排列，之後再將排列後的資料區塊覆寫先前所取出的資料區塊。圖5B的實施例中，水平單位的大小可以根據暫存記憶體的大小作設定。

圖5B中，水平單位行的資料區塊551被讀出，然後再將資料區塊551根據垂直場的數目作列排列後產生資料區塊561，接著將資料區塊561覆寫之前所讀出的資料區塊551。圖5A表示了第一次垂直場排列的示意圖，之後依此類推再對其他未排列的部份作垂直場排列，直到畫面資 料50的每一行資料都進行排列後，便會產生圖5B的畫面資料55。

假設畫面資料50為10^＊6個像素的畫面資料，垂直單位的值為2，則本發明所提供之方法會先讀出前2列的資料區塊501，並將資料區塊501旋轉90度產生資料區塊501R90。接著，將資料區塊501R90作列排列，因為水平場的數目為3，所以在排列時，資料區塊501R90的第1與6列不變，第2列則變為第4列，第3列變為第2列，第4列變為第5列，第5列變為第3列。之後，排列過後的資料區塊511R90經過90度的旋轉會變成資料區塊511，資料區塊511會覆寫之前所讀出的資料區塊501。

接著重複上述的排列方法，直到畫面資料50的每一列都進行水平場排列後，便會產生畫面資料55。在此請注意，由於畫面資料55已經經過了水平場排列，因此每一個垂直場場域1-場域5內所存的資料已經重新排列成單純的列資料，而不像先前畫面資料50中每一列資料為一打散的列資料。換言之，畫面資料55僅需進行前述的垂直場排列，便可使排列後的畫面資料符合顯示裝置的格式。

於本實施例中，在進行垂直場排列時，會先讀出畫面資料55的前2行的資料區塊551。接著，根據垂直場的數目對資料區塊551作排列，其排列方式是第1與10列不變，第2列變成第6列，第3列變成第2列，第4列變成第7列，第5列變成第3列，第6列變成第8列，第7列變成第4列，第8列變成第9列，第9列變成第5列。然 後將排列後的資料區塊561覆寫資料區塊551，之後繼續重複上述的排列方式，直到畫面資料55的每一行都完成垂直場排列，便完成了整個畫面資料50的排列。

藉由上述圖5A與5B的方法概念示意圖，可以利用現有的架構實施具有水平分割之畫面資料之排列裝置。其中，進行列排列的裝置與傳統畫面資料進行垂直場排列的裝置相同，且一般傳統數位攝影機、數位相機皆具有旋轉裝置，因此，本發明所提供之具有水平分割之畫面資料之排列裝置可以利用現有架構做修改來實施具有水平分割之畫面資料之排列裝置。

此外，在此請注意，由於現有的架構僅有列排列(垂直場排列)的能力，因此前述的實施例採用旋轉與列排列的方式來進行水平場排列，以符合現有的架構，如此便無須新增任何的硬體配備，亦可完成水平場排列的操作。然而，前述的作法並非本發明的限制，業者亦可新增具有水平場排列能力之裝置，以達成資料排列的目的，如此的相對應變化，亦屬本發明的範疇。

此外，雖然於前面的實施例中，係先進行水平場排列，再進行垂直場排列；然而，這樣的順序並非為本發明的限制，在實際應用中，亦可先進行垂直場的排列，再進行水平場的排列，此亦屬本發明的範疇。

請參照圖6A，圖6A繪示具有水平分割之畫面資料之排列裝置的一種實施例電路圖。如圖6A所示，排列裝置60包括畫面記憶體61與畫面資料排列裝置64。其中，畫 面資料排列裝置64耦接於畫面記憶體61，畫面資料排列裝置64包括了水平場資料排列裝置62以及垂直場資料排列裝置63。水平場與垂直場資料排列裝置62與63受控於控制信號。當控制信號指示水平場資料排列裝置62運作時，水平場資料排列裝置62會將畫面記憶體61中畫面資料的垂直單位列的資料區塊取出，然後旋轉90度，再根據水平場的數目作列排列，之後再將排列後的資料區塊旋轉90度並覆寫先前所取出的資料區塊。直到畫面資料的每一列都進行排列後，控制信號會指示垂直場資料排列裝置63運作，垂直場資料排列裝置63會將畫面記憶體61的水平單位行的資料區塊讀出，然後再將讀出的資料區塊根據垂直場的數目作列排列後產生排列後的資料區塊，接著將排列後的資料區塊覆寫之前所讀出的資料區塊。垂直場資料排列裝置63會持續上述的動作，直到畫面記憶體61中的畫面資料的每一行資料都被排列，便完成了整個畫面資料的重新排列， 接著，請參照圖6B，圖6B繪示水平場資料排列裝置62的一種實施例電路圖。其中，水平場資料排列裝置62包括旋轉裝置621、623與列排列裝置622。其中，列排列裝置622耦接於旋轉裝置621與623。旋轉裝置621用以旋轉自畫面記憶體所讀出的垂直單位列的資料區塊，其旋轉角度為90度。列排列裝置622用以根據水平場的數目對旋轉後的資料區塊作列排列。旋轉裝置623用以對排列後的資料區塊作旋轉，其旋轉角度為90度。

上述之圖6A與圖6B僅是本發明的實施例，並非用以限定本發明，一般熟知此領域的人可以利用額外的控制信號將兩個旋轉裝置簡化成一個旋轉裝置，然而，此實施方式也當在本發明所保護的範圍內。

請參照圖6C，圖6C繪示本發明所提供之具有水平分割之畫面資料之排列裝置的另一種實施例電路圖。此排列裝置65包括畫面記憶體66與畫面資料排列裝置67。其中，畫面資料排列裝置67耦接於畫面記憶體66。畫面資料排列裝置67受控於控制信號，畫面資料排列裝置67包括選擇器670、672、旋轉裝置671與列排列裝置673。選擇器670耦接於旋轉裝置671，旋轉裝置671耦接於選擇器672，選擇器672耦接於列排列裝置673，列排列裝置耦接於選擇器670。

首先，控制信號會控制旋轉裝置依序將畫面記憶體66內的垂直單位列的資料區塊讀出，並對讀出的資料區塊作90度的旋轉，經由選擇器672送至列排列裝置673，列排列裝置673根據水平場的數目對選擇器672所輸出的資料區塊作列排列，並將排列後的資料區塊送至旋轉裝置671作90度的旋轉後，藉由選擇器670送至畫面記憶體66，最後將選擇器670所輸出的資料區塊覆寫之前所讀出的資料區塊。

直到畫面記憶體中每一列都進行完水平場排列後，控制信號會讓旋轉裝置不再運作，選擇器672將畫面記憶體中的水平單位行的資料區塊讀出，並送至列排列裝置 673，列排列裝置673根據垂直場的數目對所讀出的資料區塊作排列，再藉由選擇器670送至畫面記憶體66，選擇器670所輸出的資料區塊會覆寫之前所讀出的資料區塊。直到畫面記憶體66中每一行都進行完垂直場排列後，便會完成畫面記憶體66內之畫面資料的排列。

接著，請參照圖7A，圖7A繪示本發明一較佳實施例中所提出排列方法流程示意圖。首先，在步驟S71中，將畫面資料垂直單位列的資料區塊讀出。之後，在步驟S72中，對讀出的資料區塊作90度的旋轉，並將旋轉後的資料區塊根據水平場的數目作列排列，之後在將排列後的資料區塊作90度的旋轉。接著，在步驟S73中，將旋轉與排列後的資料區塊覆寫所讀出的垂直單位列的資料區塊。然後，在步驟S74中，判斷畫面資料中的每一列是否都已經被讀取與排列。若否，則回到步驟S71，將之後的垂直單位列的資料區塊作步驟S71到S73的處理；若是，則進入步驟S75，將畫面資料的水平單位行的資料區塊讀出。然後，在步驟S76中，將讀出的資料區塊根據垂直場的數目進行列排列。接著在步驟S77中，將排列後的資料區塊覆寫讀出的資料區塊。接著進入步驟S78，判斷畫面資料之每一行是否都被讀出與排列，若否，則回到步驟S75，對之後水平單位行的資料區塊作步驟S75到S77的處理；若是，則表示畫面資料已經排列完畢，可以送至顯示裝置正常地顯示。

請參照圖7B，圖7B繪示步驟S72的詳細流程圖。在 步驟S721中，對讀出的資料區塊作90度的旋轉。之後在步驟S722中將旋轉後的資料區塊根據水平場的數目作列排列。最後在步驟S723中將步驟S722所排列的資料區塊作90度的旋轉。

最後請參照圖8，圖8繪示使用本發明之排列方法與裝置所需花費的時間示意圖。此實施例中，垂直單位的大小等於水平場所具有的列數目，然而，此實施例僅是為了方便說明，並非用以限定本發明。當垂直同步信號VD由高準位降至低準位時，垂直單位列的資料區塊會被讀出，在此實施例中，就是水平場場域1-1~場域1-3的資料區塊會被讀出，然後在讀出水平場場域2-1~場域2-3的資料區塊同時，會對場域1(也就是水平場場域1-1~場域1-3)進行旋轉與列排列的動作(如同步驟S71到S73所述)。等到畫面資料的每一列都被排列後，則會依序對經過列排列後的畫面資料作垂直場排列(如同步驟S75到S77所述)，以完成整個畫面資料所需的排列動作。其排列所花費的時間Tcost包括一個水平場排列的時間與數個垂直場排列的時間，其花費的時間會比圖4中利用CPU進行排列所花費的時間Tcpu來得少。

綜上所述，本發明所提供之具有水平分割之資料的排列方法與裝置可以修改既有的架構來實施，且所花費的時間比傳統使用CPU來進行排列所花費的時間來得少。另外，部份硬體可以利用控制信號來共同使用，因此硬體空間也得以減少。且上述之垂直單位與水平單位是可以根據 暫存記憶體大小來設計，在可接受的處理時間範圍內，可以將垂直單位與水平單位設定為比較小的數值，以節省記憶體空間。

雖然本發明已以較佳實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明之精神和範圍內，當可作些許之更動與潤飾，因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。

10、20、30、50、55‧‧‧影像資料

201、202、211‧‧‧資料區塊

501、511、551、552、561‧‧‧資料區塊

501R90、511R90‧‧‧資料區塊

60、65‧‧‧排列裝置

61、66‧‧‧畫面記憶體

64、67‧‧‧畫面資料排列裝置

62‧‧‧水平場資料排列裝置

621、623‧‧‧旋轉裝置

622‧‧‧列排列裝置

63‧‧‧垂直場資料排列裝置

670、672‧‧‧選擇器

671‧‧‧旋轉裝置

673‧‧‧列排列裝置

S71~S78‧‧‧步驟流程

S721~S723‧‧‧步驟流程

圖1繪示傳統CCD所產生之影像資料的格式示意圖。

圖2繪示傳統CCD所產生之影像資料20的排列方法示意圖。

圖3繪示CCD所產生之影像資料的另一種格式示意圖。

圖4繪示利用中央微處理器的運算對具有水平分割之畫面資料30的排列方法與花費時間示意圖。

圖5A繪示本發明所提供之方法中對水平場排列之方法示意圖。

圖5B則繪示本發明所提供之方法中對垂直場排列之方法示意圖。

圖6A繪示具有水平分割之畫面資料之排列裝置的一種實施例電路圖。

圖6B繪示水平場資料排列裝置62的一種實施例電路圖。

圖6C繪示本發明所提供之具有水平分割之畫面資料之排列裝置的另一種實施例電路圖。

圖7A繪示本發明所提中之排列方法的方法流程圖。

圖7B繪示步驟S72的詳細流程圖。

圖8繪示使用本發明之排列方法與裝置所需花費的時間示意圖。

S71~S78‧‧‧步驟流程

Claims (9)

1. 一種用以排列具有水平分割資料之裝置，包括：一畫面記憶體，用以儲存具有m個垂直場之一畫面資料，每一個該垂直場具有n個水平場，其中m與n為整數；以及一畫面資料排列裝置，耦接於該畫面記憶體，用以根據n值排列該畫面資料之具有一第一數目列數的至少一第一資料區塊，並將排列後的該第一資料區塊覆寫該第一資料區塊，以及根據m值排列該畫面資料之具有一第二數目行數的至少一第二資料區塊，並將排列後的該第二資料區塊覆寫該第二資料區塊；其中，該畫面資料排列裝置包括一第一排列裝置，用以自該畫面記憶體讀取該第一資料區塊，並根據n值排列該第一資料區塊，以及將排列後的該第一資料區塊送至該畫面記憶體覆寫該第一資料區塊；其中，該第一排列裝置包括：一第一旋轉裝置，用以讀取該第一資料區塊，並將該第一資料區塊旋轉90度；一列排列裝置，耦接於該第一旋轉裝置，用以根據n值對旋轉後的該第一資料區塊進行列排列；以及一第二旋轉裝置，耦接於該排列裝置，用以將排列後的該第一資料區塊旋轉90度，並將經旋轉、排列與旋轉的該第一資料區塊送至該畫面記憶體覆寫該第一資料區塊。
2. 如申請專利範圍第1項所述之用以排列具有水平分割資料之裝置，其中該畫面資料排列裝置是當該畫面資料中的每一列都進行排列與覆寫後，才根據m值排列該第二資料區塊。
3. 如申請專利範圍第1項所述之用以排列具有水平分割資料之裝置，其中該畫面資料排列裝置是當該畫面資料中的每一行都進行排列與覆寫後，才根據n值排列該第一資料區塊。
4. 如申請專利範圍第1項所述之用以排列具有水平分割資料之裝置，其中該畫面資料排列裝置包括一第二排列裝置，用以自該畫面記憶體讀取該第二資料區塊，並根據m值排列該第二資料區塊，以及將排列後的該第二資料區塊送至該畫面記憶體覆寫該第二資料區塊。
5. 如申請專利範圍第4項所述之用以排列具有水平分割資料之裝置，其中該畫面資料排列裝置受控於一控制信號，該控制信號控制該畫面資料排列裝置何時進行該第一與該第二資料區塊的排列。
6. 如申請專利範圍第1項所述之用以排列具有水平分割資料之裝置，其中該畫面資料排列裝置包括：一第一選擇器，受控於一控制信號；一第二選擇器，受控於該控制信號；一旋轉裝置，耦接於該第一與第二選擇器，受控於該控制信號，用以將該第一資料區塊旋轉90度；以及一列排列裝置，耦接於該第一與第二選擇器，受控於 該控制信號；其中，該第一選擇器根據該控制信號選擇該第二資料區塊或旋轉90度後的該第一資料區塊；該排列裝置依據該控制信號根據n值對旋轉後的該第一資料區塊進行列排列或根據m值對該第二資料區塊進行列排列；該旋轉裝置更根據該控制信號將排列後的該第一資料區塊旋轉90度，該第二選擇器根據該控制信號選擇排列後的該第二資料區塊或經過旋轉、排列與旋轉後的該第一資料區塊。
7. 一種用以排列具有水平分割資料之方法，包括：讀出一畫面資料中，具有多個列數的一第一資料區塊，其中，該畫面資料具有m個垂直場，每一個該垂直場具有n個水平場；根據n值對該第一資料區塊進行排列；將排列後的該第一資料區塊覆寫該畫面資料中的第一資料區塊；讀出該畫面資料中，具有多個行數的一第二資料區塊；根據m值對該第二資料區塊進行排列；以及將排列後的該第二資料區塊覆寫該畫面資料中的第二資料區塊；其中根據n值對該第一資料區塊進行排列包括下列步驟：(a)旋轉該第一資料區塊，其中，旋轉的角度是90度； (b)對旋轉後的該第一資料區塊根據n值進行列排列；以及(c)旋轉排列後的該第一資料區塊，其中，旋轉的角度是90度。
8. 如申請專利範圍第7項所述之用以排列具有水平分割資料之方法，其中當該畫面資料中的每一列都進行排列與覆寫後，才讀取該第二資料區塊與對該第二資料區塊進行排列。
9. 如申請專利範圍第7項所述之用以排列具有水平分割資料之方法，其中當該畫面資料中的每一行都進行排列與覆寫後，才讀取該第一資料區塊與對該第一資料區塊進行排列。