用于排列具有水平分割数据的装置及其方法转让专利
申请号 : CN200710167190.6
文献号 : CN101426096B
文献日 : 2010-07-28
发明人 : 林家合 , 黎博文
申请人 : 联咏科技股份有限公司
摘要 :
本发明提出一种用于排列具有水平分割数据的装置，此装置包括帧存储器与帧数据排列装置。所述帧数据排列装置耦接于帧存储器。帧存储器用于存储具有m个垂直场的帧数据，每一个垂直场具有n个水平场。帧数据排列装置用于根据n值排列帧数据的具有Vstripe列的第一数据块，并将排列后的第一数据块覆写第一数据块，以及根据m值排列帧数据的具有Hstripe行的第二数据块，并将排列后的第二数据块覆写第二数据块。
权利要求 :
1.一种用于排列具有水平分割数据的装置，包括：一帧存储器，用于存储具有m个垂直场的一帧数据，每一个该垂直场具有n个水平场，其中，m与n为整数；以及一帧数据排列装置，耦接于该帧存储器，用于根据n值排列该帧数据的具有一第一数目列数的至少一第一数据块，并将排列后的该第一数据块覆写该第一数据块，以及根据m值排列该帧数据的具有一第二数目行数的至少一第二数据块，并将排列后的该第二数据块覆写该第二数据块，其中，该帧数据排列装置是当该帧数据中的每一列都进行排列与覆写后，才根据m值排列该第二数据块，其中，该帧数据排列装置是当该帧数据中的每一行都进行排列与覆写后，才根据n值排列该第一数据块。
2.如权利要求1所述的用于排列具有水平分割数据的装置，其中，该帧数据排列装置包括：一第一排列装置，用于自该帧存储器读取该第一数据块，并根据n值排列该第一数据块，以及将排列后的该第一数据块送至该帧存储器覆写该第一数据块；以及一第二排列装置，用于自该帧存储器读取该第二数据块，并根据m值排列该第二数据块，以及将排列后的该第二数据块送至该帧存储器覆写该第二数据块。
3.如权利要求2所述的用于排列具有水平分割数据的装置，其中，该帧数据排列装置受控于一控制信号，该控制信号控制该帧数据排列装置何时进行该第一与该第二数据块的排列。
4.如权利要求3所述的用于排列具有水平分割数据的装置，其中，该第一排列装置包括：一第一旋转装置，用于读取该第一数据块，并将该第一数据块旋转90度；
一列排列装置，耦接于该第一旋转装置，用于根据n值对旋转后的该第一数据块进行列排列；以及一第二旋转装置，耦接于该排列装置，用于将排列后的该第一数据块旋转90度，并将经旋转、排列与旋转的该第一数据块送至该帧存储器覆写该第一数据块。
5.如权利要求1所述的用于排列具有水平分割数据的装置，其中，该帧数据排列装置包括：一第一选择器，受控于一控制信号；
一第二选择器，受控于该控制信号；
一旋转装置，耦接于该第一与第二选择器，受控于该控制信号，用于将该第一数据块旋转90度；以及一列排列装置，耦接于该第一与第二选择器，受控于该控制信号；
其中，该第一选择器根据该控制信号选择该第二数据块或旋转90度后的该第一数据块；该排列装置依据该控制信号根据n值对旋转后的该第一数据块进行列排列或根据m值对该第二数据块进行列排列；该旋转装置更根据该控制信号将排列后的该第一数据块旋转90度，该第二选择器根据该控制信号选择排列后的该第二数据块或经过旋转、排列与旋转后的该第一数据块。
6.一种用于排列具有水平分割数据的方法，包括：读出一帧数据中，具有多个列数的一第一数据块，其中，该帧数据具有m个垂直场，每一个该垂直场具有n个水平场；
根据n值对该第一数据块进行排列；
将排列后的该第一数据块覆写该帧数据中的第一数据块；
读出该帧数据中，具有多个行数的一第二数据块；
根据m值对该第二数据块进行排列；以及
将排列后的该第二数据块覆写该帧数据中的第二数据块，其中，当该帧数据中的每一列都进行排列与覆写后，才读取该第二数据块与对该第二数据块进行排列，其中当该帧数据中的每一行都进行排列与覆写后，才读取该第一数据块与对该第一数据块进行排列。
7.如权利要求6所述的用于排列具有水平分割数据的方法，其中，根据n值对该第一数据块进行排列包括下列步骤：(a)旋转该第一数据块，其中，旋转的角度是90度；
(b)对旋转后的该第一数据块根据n值进行列排列；以及(c)旋转排列后的该第一数据块，其中，旋转的角度是90度。
说明书 :
技术领域
本发明涉及一种数据排列的装置与方法，且特别是涉及一种用于排列具有水平分割数据的装置及其方法。
背景技术
随着半导体与光电技术的进步，目前有越来越多的数字相机、数字监视器或数字摄影机等充斥在生活当中。数字相机、数字监视器或数字摄影机等摄影装置需要感光元件将所感测到的光信号转换为电信号输出，一般而言，感光元件多半是感光耦合元件(Charge Coupled Device)或者互补式金属氧化物半导体图像感测元件(CMOS Image Sensor)，而CCD的图像品质比CMOS图像感测元件的摄影装置来得佳。
请参照图1，图1示出了传统CCD所产生的图像数据的格式示意图。如同图1所示，此CCD所产生的图像数据10具有5个垂直场Field1～Field5。假设此图像数据的大小为45×60个像素(pixel)的图像数据，则每一个垂直场Field1～Field5具有9列的数据，每一列的数据有60个像素。则CCD成像后，垂直场Fieldi具有第5*k+i列的数据，其中，k是0到(45/5-1)＝8的整数，i是从1到5的整数。
然而，上述的数据格式并无法使图像数据顺利地显示在显示画面上，因此，上述的图像数据在显示时必须将图像数据作重新排列的动作，此排列动作可以藉由软件或硬件的方式作排列。请参照图2，图2示出了传统CCD所产生的图像数据20的排列方法示意图。帧存储器所存储的图像数据20具有5个垂直场Field1～Field5，首先，在第1次排列时，此方法每一次会取出Hstripe行的数据块，并根据垂直场的数目对取出的数据块作列排列，并用排列后的数据块覆写所读出的数据块。之后，重复上述的步骤直到完成整个帧数据20的排列为止，便能使得排列后的帧数据可以显示在显示装置上。
请参照图2，在第一次排列时，会将最前面的Hstripe行的数据块201读出，之后根据垂直场的数目(在此实施例共有5个垂直场)将所读出的数据块201作列排列，并将排列后的数据块211覆写所读出的数据块201。下一次的排列则是将数据块202读出，并对其作列排列，然后将排列后的数据块覆写数据块202。之后的排列方式则依此类推，直到完成整个帧数据20的排列为止，便能使得排列后的帧数据可以显示于显示装置上。
在此用一个例子来解说，假设此图像数据20的大小为45×60个像素的图像数据，Hstripe等于20，每一个垂直场Field1～Field5具有9列的数据，每一列具有60个像素。CCD成像后，垂直场Fieldi具有第5*k+i列的数据，其中，k是从0到8的整数，i是从1到5的整数。首先，传统的排列方法会将前20行的数据块读出。之后，将读出的数据块根据垂直场数目作列排列，使得垂直场Field1具有第1～9列的数据，垂直场Field2具有第10～18列的数据，垂直场Field3具有第19～27列的数据，垂直场Field4具有第28～36列的数据，垂直场Field5具有第37～45列的数据，此每一列的数据包括第1～20个像素。之后，将排列后的数据块覆写所读出的数据块。
接着，将第21～40行的数据块读出，并将读出的数据块根据垂直场数目作列排列，使得垂直场Field1具有第1～9列的数据，垂直场Field2具有第10～18列的数据，垂直场Field3具有第19～27列的数据，垂直场Field4具有第28～36列的数据，垂直场Field5具有第37～45列的数据，此每一列的数据包括第21～40个像素。之后，将排列后的数据块覆写之前所读出的数据块。
最后，将第41～60行的数据块读出，并将读出的数据块根据垂直场数目作列排列，使得垂直场Field1具有第1～9列的数据，垂直场Field2具有第10～18列的数据，垂直场Field3具有第19～27列的数据，垂直场Field4具有第28～36列的数据，垂直场Field5具有第37～45列的数据，此每一列的数据包括第41～60个像素。之后，将排列后的数据块覆写之前所读出的数据块，便能完成整个帧数据的排列。
然而，为了获得更佳的图像品质，有另一种由CCD产生的图像数据的格式被提出。请参照图3，图3示出了CCD所产生的图像数据的另一种格式示意图。此帧数据30包括5个垂直场，第一个垂直场又包括3个水平场Field1-1、Field1-2与Field1-3，第二个垂直场亦包括3个水平场Field2-1、Field2-2与Field2-3，其它垂直场所包含的水平场请参照图3依此类推。假设此图像数据的大小为445×60像素的图像数据，则第i个垂直场具有第5*k+i列的数据，其中，k是从0到8的整数，i是从1到5的整数；而第i个垂直场的第n个水平场Fieldi-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)由高电平降至低电平时，会将帧数据的水平场Field i-1～Field i-3读出，其中，i是从1到5的整数。等到所有的帧数据皆被读出后，CPU会根据排序的算法对读出的帧数据做排列成可以显示在显示装置上的格式。
然而，上述的方法不但需要花费5个垂直同步信号VD的周期时间，更要花费一段很长的CPU运算时间Tcpu才能将整个帧数据排列成可以显示在显示装置上的格式。而且，要将帧数据完全读出需要庞大的存储器，此存储器的空间又将使得硬件的面积增大。因此，要将图3具有水平分割的帧数据30排列成可以显示在显示装置上的格式不但需要庞大的运算时间，更需要庞大的存储器空间。
为解决上述的问题，本发明提出一种修改现有硬件结构的排列装置与方法，可以使得具有水平分割的帧数据可以排列成可以显示在显示装置上的格式，又不需要大量的运算时间与存储器空间。
请参照图1，图1示出了传统CCD所产生的图像数据的格式示意图。如同图1所示，此CCD所产生的图像数据10具有5个垂直场Field1～Field5。假设此图像数据的大小为45×60个像素(pixel)的图像数据，则每一个垂直场Field1～Field5具有9列的数据，每一列的数据有60个像素。则CCD成像后，垂直场Fieldi具有第5*k+i列的数据，其中，k是0到(45/5-1)＝8的整数，i是从1到5的整数。
然而，上述的数据格式并无法使图像数据顺利地显示在显示画面上，因此，上述的图像数据在显示时必须将图像数据作重新排列的动作，此排列动作可以藉由软件或硬件的方式作排列。请参照图2，图2示出了传统CCD所产生的图像数据20的排列方法示意图。帧存储器所存储的图像数据20具有5个垂直场Field1～Field5，首先，在第1次排列时，此方法每一次会取出Hstripe行的数据块，并根据垂直场的数目对取出的数据块作列排列，并用排列后的数据块覆写所读出的数据块。之后，重复上述的步骤直到完成整个帧数据20的排列为止，便能使得排列后的帧数据可以显示在显示装置上。
请参照图2，在第一次排列时，会将最前面的Hstripe行的数据块201读出，之后根据垂直场的数目(在此实施例共有5个垂直场)将所读出的数据块201作列排列，并将排列后的数据块211覆写所读出的数据块201。下一次的排列则是将数据块202读出，并对其作列排列，然后将排列后的数据块覆写数据块202。之后的排列方式则依此类推，直到完成整个帧数据20的排列为止，便能使得排列后的帧数据可以显示于显示装置上。
在此用一个例子来解说，假设此图像数据20的大小为45×60个像素的图像数据，Hstripe等于20，每一个垂直场Field1～Field5具有9列的数据，每一列具有60个像素。CCD成像后，垂直场Fieldi具有第5*k+i列的数据，其中，k是从0到8的整数，i是从1到5的整数。首先，传统的排列方法会将前20行的数据块读出。之后，将读出的数据块根据垂直场数目作列排列，使得垂直场Field1具有第1～9列的数据，垂直场Field2具有第10～18列的数据，垂直场Field3具有第19～27列的数据，垂直场Field4具有第28～36列的数据，垂直场Field5具有第37～45列的数据，此每一列的数据包括第1～20个像素。之后，将排列后的数据块覆写所读出的数据块。
接着，将第21～40行的数据块读出，并将读出的数据块根据垂直场数目作列排列，使得垂直场Field1具有第1～9列的数据，垂直场Field2具有第10～18列的数据，垂直场Field3具有第19～27列的数据，垂直场Field4具有第28～36列的数据，垂直场Field5具有第37～45列的数据，此每一列的数据包括第21～40个像素。之后，将排列后的数据块覆写之前所读出的数据块。
最后，将第41～60行的数据块读出，并将读出的数据块根据垂直场数目作列排列，使得垂直场Field1具有第1～9列的数据，垂直场Field2具有第10～18列的数据，垂直场Field3具有第19～27列的数据，垂直场Field4具有第28～36列的数据，垂直场Field5具有第37～45列的数据，此每一列的数据包括第41～60个像素。之后，将排列后的数据块覆写之前所读出的数据块，便能完成整个帧数据的排列。
然而，为了获得更佳的图像品质，有另一种由CCD产生的图像数据的格式被提出。请参照图3，图3示出了CCD所产生的图像数据的另一种格式示意图。此帧数据30包括5个垂直场，第一个垂直场又包括3个水平场Field1-1、Field1-2与Field1-3，第二个垂直场亦包括3个水平场Field2-1、Field2-2与Field2-3，其它垂直场所包含的水平场请参照图3依此类推。假设此图像数据的大小为445×60像素的图像数据，则第i个垂直场具有第5*k+i列的数据，其中，k是从0到8的整数，i是从1到5的整数；而第i个垂直场的第n个水平场Fieldi-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)由高电平降至低电平时，会将帧数据的水平场Field i-1～Field i-3读出，其中，i是从1到5的整数。等到所有的帧数据皆被读出后，CPU会根据排序的算法对读出的帧数据做排列成可以显示在显示装置上的格式。
然而，上述的方法不但需要花费5个垂直同步信号VD的周期时间，更要花费一段很长的CPU运算时间Tcpu才能将整个帧数据排列成可以显示在显示装置上的格式。而且，要将帧数据完全读出需要庞大的存储器，此存储器的空间又将使得硬件的面积增大。因此，要将图3具有水平分割的帧数据30排列成可以显示在显示装置上的格式不但需要庞大的运算时间，更需要庞大的存储器空间。
为解决上述的问题，本发明提出一种修改现有硬件结构的排列装置与方法，可以使得具有水平分割的帧数据可以排列成可以显示在显示装置上的格式，又不需要大量的运算时间与存储器空间。
发明内容
本发明提供一种用于排列具有水平分割的数据的方法，其特征在于使用此方法的排列装置其排列速度较快、寄存器与硬件空间较少。
本发明提出一种用于排列具有水平分割的数据的装置，此装置包括帧存储器与帧数据排列装置。其中，帧数据排列装置耦接于帧存储器。帧存储器用于存储具有m个垂直场的帧数据，每一个垂直场具有n个水平场。帧数据排列装置用于根据n值排列帧数据的具有Vstripe列的第一数据块，并将排列后的第一数据块覆写第一数据块，以及根据m值排列帧数据的具有Hstripe行的第二数据块，并将排列后的第二数据块覆写第二数据块。
在本发明的实施例中，上述的帧数据排列装置包括第一排列装置与第二排列装置。第一排列装置用于自帧存储器读取第一数据块，并根据n值排列第一数据块，以及将排列后的第一数据块送至帧存储器覆写第一数据块。第二排列装置用于自帧存储器读取第二数据块，并根据m值排列第二数据块，以及将排列后的第二数据块送至帧存储器覆写第二数据块。
在本发明的实施例中，上述的第一排列装置包括第一旋转装置、列排列装置与第二旋转装置。其中，列排列装置耦接于第一旋转装置，第二旋转装置耦接于排列装置。第一旋转装置用于读取第一数据块，并将第一数据块旋转90度。列排列装置用于根据n值对旋转后的第一数据块进行列排列。第二旋转装置用于将排列后的第一数据块旋转90度，并将经旋转、排列与旋转的第一数据块送至帧存储器覆写第一数据块。
本发明提出一种用于排列具有水平分割的数据的方法，包括以下步骤：(1)读出帧数据中Vstripe列的第一数据块，其中，帧数据具有m个垂直场，每一个垂直场具有n个水平场；(2)根据n值对第一数据块进行排列；(3)将排列后的第一数据块覆写帧数据中的第一数据块；(4)读出帧数据中Hstripe行的第二数据块；(5)根据m值对第二数据块进行排列；(6)将排列后的该第二数据块覆写所该帧数据中的第二数据块。
在本发明的实施例中，根据n值对该第一数据块进行排列包括下列步骤：(a)旋转第一数据块，其中，旋转的角度是90度；(b)对旋转后的第一数据块根据n值进行列排列；(c)旋转排列后的第一数据块，其中，旋转的角度是90度。
另外，在本发明的实施例中，上述的方法在帧数据中的每一列都进行排列与覆写后，才读取第二数据块并进行排列。且上述的方法亦可以是在帧数据中的每一行都进行排列与覆写后，才读取第一数据块并进行排列。
本发明所提供的具有水平分割的数据的排列方法与装置可以修改既有的结构来实施，且所花费的时间比传统使用CPU来进行排列所花费的时间来得少。另外，部份硬件可以利用控制信号来共同使用，因此硬件空间也得以减少。且上述的Vstripe与Hstripe是可以根据寄存器大小来设计，在可接受的处理时间范围内，可以将Vstripe与Hstripe设定为比较小的数值，以节省存储器空间。
为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图，作详细说明如下。
本发明提出一种用于排列具有水平分割的数据的装置，此装置包括帧存储器与帧数据排列装置。其中，帧数据排列装置耦接于帧存储器。帧存储器用于存储具有m个垂直场的帧数据，每一个垂直场具有n个水平场。帧数据排列装置用于根据n值排列帧数据的具有Vstripe列的第一数据块，并将排列后的第一数据块覆写第一数据块，以及根据m值排列帧数据的具有Hstripe行的第二数据块，并将排列后的第二数据块覆写第二数据块。
在本发明的实施例中，上述的帧数据排列装置包括第一排列装置与第二排列装置。第一排列装置用于自帧存储器读取第一数据块，并根据n值排列第一数据块，以及将排列后的第一数据块送至帧存储器覆写第一数据块。第二排列装置用于自帧存储器读取第二数据块，并根据m值排列第二数据块，以及将排列后的第二数据块送至帧存储器覆写第二数据块。
在本发明的实施例中，上述的第一排列装置包括第一旋转装置、列排列装置与第二旋转装置。其中，列排列装置耦接于第一旋转装置，第二旋转装置耦接于排列装置。第一旋转装置用于读取第一数据块，并将第一数据块旋转90度。列排列装置用于根据n值对旋转后的第一数据块进行列排列。第二旋转装置用于将排列后的第一数据块旋转90度，并将经旋转、排列与旋转的第一数据块送至帧存储器覆写第一数据块。
本发明提出一种用于排列具有水平分割的数据的方法，包括以下步骤：(1)读出帧数据中Vstripe列的第一数据块，其中，帧数据具有m个垂直场，每一个垂直场具有n个水平场；(2)根据n值对第一数据块进行排列；(3)将排列后的第一数据块覆写帧数据中的第一数据块；(4)读出帧数据中Hstripe行的第二数据块；(5)根据m值对第二数据块进行排列；(6)将排列后的该第二数据块覆写所该帧数据中的第二数据块。
在本发明的实施例中，根据n值对该第一数据块进行排列包括下列步骤：(a)旋转第一数据块，其中，旋转的角度是90度；(b)对旋转后的第一数据块根据n值进行列排列；(c)旋转排列后的第一数据块，其中，旋转的角度是90度。
另外，在本发明的实施例中，上述的方法在帧数据中的每一列都进行排列与覆写后，才读取第二数据块并进行排列。且上述的方法亦可以是在帧数据中的每一行都进行排列与覆写后，才读取第一数据块并进行排列。
本发明所提供的具有水平分割的数据的排列方法与装置可以修改既有的结构来实施，且所花费的时间比传统使用CPU来进行排列所花费的时间来得少。另外，部份硬件可以利用控制信号来共同使用，因此硬件空间也得以减少。且上述的Vstripe与Hstripe是可以根据寄存器大小来设计，在可接受的处理时间范围内，可以将Vstripe与Hstripe设定为比较小的数值，以节省存储器空间。
为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图，作详细说明如下。
附图说明
图1示出了传统CCD所产生的图像数据的格式示意图。
图2示出了传统CCD所产生的图像数据20的排列方法示意图。
图3示出了CCD所产生的图像数据的另一种格式示意图。
图4示出了利用中央微处理器的运算对具有水平分割的帧数据30的排列方法与花费时间示意图。
图5A示出了本发明所提供的方法中对水平场排列的方法示意图。
图5B示出了本发明所提供的方法中对垂直场排列的方法示意图。
图6A示出了具有水平分割的帧数据的排列装置的一种实施例电路图。
图6B示出了水平场数据排列装置62的一种实施例电路图。
图6C示出了本发明所提供的具有水平分割的帧数据的排列装置的另一种实施例电路图。
图7A示出了本发明所提中的排列方法的方法流程图。
图7B示出了步骤S72的详细流程图。
图8示出了使用本发明的排列方法与装置所需花费的时间示意图。
附图符号说明
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： 步骤流程。
图2示出了传统CCD所产生的图像数据20的排列方法示意图。
图3示出了CCD所产生的图像数据的另一种格式示意图。
图4示出了利用中央微处理器的运算对具有水平分割的帧数据30的排列方法与花费时间示意图。
图5A示出了本发明所提供的方法中对水平场排列的方法示意图。
图5B示出了本发明所提供的方法中对垂直场排列的方法示意图。
图6A示出了具有水平分割的帧数据的排列装置的一种实施例电路图。
图6B示出了水平场数据排列装置62的一种实施例电路图。
图6C示出了本发明所提供的具有水平分割的帧数据的排列装置的另一种实施例电路图。
图7A示出了本发明所提中的排列方法的方法流程图。
图7B示出了步骤S72的详细流程图。
图8示出了使用本发明的排列方法与装置所需花费的时间示意图。
附图符号说明
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： 步骤流程。
具体实施方式
本发明提出了具有水平分割的数据的排列方法及装置，请参照图5A与5B。图5A示出了本发明所提供的方法中对水平场排列的方法示意图，图5B则示出了本发明所提供的方法中对垂直场排列的方法示意图。本发明所提供的方法会先将帧数据50做水平场排列，之后再将经过水平场排列的帧数据55作垂直场排列。
请参照图5A，帧数据50有5个垂直场，第i个垂直场具有水平场Fieldi-1～Field i-3。在图5A中，本发明所提供的方法每一次将Vstripe列的数据块取出，然后旋转90度，再根据水平场的数目作列排列，之后再将排列后的数据块旋转90度并覆写先前所取出的数据块。图5A的实施例中，Vstripe的大小与水平场Field i-1～Field i-3所具有的列数目一样，然而，Vstripe的大小未必要与平场Field i-1～Field i-3所具有的列数目一样，Vstripe的大小可以根据寄存器的大小作设定。
图5A中，Vstripe列的数据块501被读出，之后被旋转90度后产生数据块501R90，然后再将数据块501R90根据水平场的数目作列排列后产生数据块511R90，之后再将数据块511R90旋转90度产生数据块511，再将数据块511覆写之前所读出的数据块501。图5A表示了第一次水平场排列的示意图，之后依此类推再对其他未排列的部份作水平场排列，直到帧数据50的每一列都进行水平场排列后，便会产生图5B的帧数据55。
请参照图5B，待水平场排列完毕后，帧数据55会进行垂直场的排列。在图5B中，本发明所提供的方法每一次将Hstripe行的数据块取出，再根据垂直场的数目作列排列，之后再将排列后的数据块覆写先前所取出的数据块。图5B的实施例中，Hstripe的大小可以根据寄存器的大小作设定。
图5B中，Hstripe行的数据块551被读出，然后再将数据块551根据垂直场的数目作列排列后产生数据块561，接着将数据块561覆写之前所读出的数据块561。图5A表示了第一次垂直场排列的示意图，之后依此类推再对其他未排列的部份作垂直场排列，直到帧数据50的每一行数据都进行排列后，便会产生图5B的帧数据55。
假设帧数据50为10*6个像素的帧数据，Vstripe的值为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已经经过了水平场排列，因此每一个垂直场Field1-Field5内所存的数据已经重新排列成单纯的列数据，而不像先前帧数据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受控于控制信号control_sig。当控制信号control_sig指示水平场数据排列装置62运作时，水平场数据排列装置62会将帧存储器61中帧数据的Vstripe列的数据块取出，然后旋转90度，再根据水平场的数目作列排列，之后再将排列后的数据块旋转90度并覆写先前所取出的数据块。直到帧数据的每一列都进行排列后，控制信号control_sig会指示垂直场数据排列装置63运作，垂直场数据排列装置63会将帧存储器61的Hstripe行的数据块读出，然后再将读出的数据块根据垂直场的数目作列排列后产生排列后的数据块，接着将排列后的数据块覆写之前所读出的数据块。垂直场数据排列装置63会持续上述的动作，直到帧存储器61中的帧数据的每一行数据都被排列，便完成了整个帧数据的重新排列，
接着，请参照图6B，图6B示出了水平场数据排列装置62的一种实施例电路图。其中，水平场数据排列装置62包括旋转装置621、623与列排列装置622。其中，列排列装置622耦接于旋转装置621与623。旋转装置621用于旋转自帧存储器所读出的Vstripe列的数据块，其旋转角度为90度。列排列装置622用于根据水平场的数目对旋转后的数据块作列排列。旋转装置623用于对排列后的数据块作旋转，其旋转角度为90度。
上述的图6A与图6B仅是本发明的实施例，并非用于限定本发明，一般熟知此领域的人可以利用额外的控制信号将两个旋转装置简化成一个旋转装置，然而，此实施方式也当在本发明所保护的范围内。
请参照图6C，图6C示出了本发明所提供的具有水平分割的帧数据的排列装置的另一种实施例电路图。此排列装置65包括帧存储器66与帧数据排列装置67。其中，帧数据排列装置67耦接于帧存储器66。帧数据排列装置67受控于控制信号control_sig，帧数据排列装置67包括选择器670、672、旋转装置671与列排列装置673。选择器670耦接于旋转装置671，旋转装置671耦接于选择器672，选择器672耦接于列排列装置673，列排列装置耦接于选择器670。
首先，控制信号control_sig会控制旋转装置依序将帧存储器66内的Vstripe列的数据块读出，并对读出的数据块作90度的旋转，经由选择器672送至列排列装置673，列排列装置673根据水平场的数目对选择器672所输出的数据块作列排列，并将排列后的数据块送至旋转装置671作90度的旋转后，藉由选择器670送至帧存储器66，最后将选择器670所输出的数据块覆写之前所读出的数据块。
直到帧存储器中每一列都进行完水平场排列后，控制信号control_sig会让旋转装置不再运作，选择器672将帧存储器中的Hstripe行的数据块读出，并送至列排列装置673，列排列装置673根据垂直场的数目对所读出的数据块作排列，再藉由选择器670送至帧存储器66，选择器670所输出的数据块会覆写之前所读出的数据块。直到帧存储器66中每一行都进行完垂直场排列后，便会完成帧存储器6 6内的帧数据的排列。
接着，请参照图7A，图7A示出了本发明一较佳实施例中所提出排列方法流程示意图。首先，在步骤S71中，将帧数据Vstripe列的数据块读出。之后，在步骤S72中，对读出的数据块作90度的旋转，并将旋转后的数据块根据水平场的数目作列排列，之后在将排列后的数据块作90度的旋转。接着，在步骤S73中，将旋转与排列后的数据块覆写所读出的Vstripe列的数据块。然后，在步骤S74中，判断帧数据中的每一列是否都已经被读取与排列。若否，则回到步骤S71，将之后的Vstripe列的数据块作步骤S71到S73的处理；若是，则进入步骤S75，将帧数据的Hstripe行的数据块读出。然后，在步骤S76中，将读出的数据块根据垂直场的数目进行列排列。接着在步骤S77中，将排列后的数据块覆写读出的数据块。接着进入步骤S78，判断帧数据的每一行是否都被读出与排列，若否，则回到步骤S75，对之后Hstripe行的数据块作步骤S75到S77的处理；若是，则表示帧数据已经排列完毕，可以送至显示装置正常地显示。
请参照图7B，图7B示出了步骤S72的详细流程图。在步骤S721中，对读出的数据块作90度的旋转。之后在步骤S722中将旋转后的数据块根据水平场的数目作列排列。最后在步骤S723中将步骤S722所排列的数据块作90度的旋转。
最后请参照图8，图8示出了使用本发明的排列方法与装置所需花费的时间示意图。此实施例中，Vstripe的大小等于水平场所具有的列数目，然而，此实施例仅是为了方便说明，并非用于限定本发明。当垂直同步信号VD由高电平降至低电平时，Vstripe列的数据块会被读出，在此实施例中，就是水平场Field 1-1～Field 1-3的数据块会被读出，然后在读出水平场Field2-1～Field 2-3的数据块同时，会对Field 1(也就是水平场Field 1-1～Field1-3)进行旋转与列排列的动作(如同步骤S71到S73所述)。等到帧数据的每一列都被排列后，则会依序对经过列排列后的帧数据作垂直场排列(如同步骤S75到S77所述)，以完成整个帧数据所需的排列动作。其排列所花费的时间Tcost包括一个水平场排列的时间与数个垂直场排列的时间，其花费的时间会比图4中利用CPU进行排列所花费的时间Tcpu来得少。
综上所述，本发明所提供的具有水平分割的数据的排列方法与装置可以修改既有的结构来实施，且所花费的时间比传统使用CPU来进行排列所花费的时间来得少。另外，部份硬件可以利用控制信号来共同使用，因此硬件空间也得以减少。且上述的Vstripe与Hstripe是可以根据寄存器大小来设计，在可接受的处理时间范围内，可以将Vstripe与Hstripe设定为比较小的数值，以节省存储器空间。
虽然本发明已以较佳实施例揭露如上，然其并非用于限定本发明，任何所属技术领域中具有通常知识者，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，因此本发明的保护范围当视本发明的申请专利范围所界定者为准。
请参照图5A，帧数据50有5个垂直场，第i个垂直场具有水平场Fieldi-1～Field i-3。在图5A中，本发明所提供的方法每一次将Vstripe列的数据块取出，然后旋转90度，再根据水平场的数目作列排列，之后再将排列后的数据块旋转90度并覆写先前所取出的数据块。图5A的实施例中，Vstripe的大小与水平场Field i-1～Field i-3所具有的列数目一样，然而，Vstripe的大小未必要与平场Field i-1～Field i-3所具有的列数目一样，Vstripe的大小可以根据寄存器的大小作设定。
图5A中，Vstripe列的数据块501被读出，之后被旋转90度后产生数据块501R90，然后再将数据块501R90根据水平场的数目作列排列后产生数据块511R90，之后再将数据块511R90旋转90度产生数据块511，再将数据块511覆写之前所读出的数据块501。图5A表示了第一次水平场排列的示意图，之后依此类推再对其他未排列的部份作水平场排列，直到帧数据50的每一列都进行水平场排列后，便会产生图5B的帧数据55。
请参照图5B，待水平场排列完毕后，帧数据55会进行垂直场的排列。在图5B中，本发明所提供的方法每一次将Hstripe行的数据块取出，再根据垂直场的数目作列排列，之后再将排列后的数据块覆写先前所取出的数据块。图5B的实施例中，Hstripe的大小可以根据寄存器的大小作设定。
图5B中，Hstripe行的数据块551被读出，然后再将数据块551根据垂直场的数目作列排列后产生数据块561，接着将数据块561覆写之前所读出的数据块561。图5A表示了第一次垂直场排列的示意图，之后依此类推再对其他未排列的部份作垂直场排列，直到帧数据50的每一行数据都进行排列后，便会产生图5B的帧数据55。
假设帧数据50为10*6个像素的帧数据，Vstripe的值为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已经经过了水平场排列，因此每一个垂直场Field1-Field5内所存的数据已经重新排列成单纯的列数据，而不像先前帧数据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受控于控制信号control_sig。当控制信号control_sig指示水平场数据排列装置62运作时，水平场数据排列装置62会将帧存储器61中帧数据的Vstripe列的数据块取出，然后旋转90度，再根据水平场的数目作列排列，之后再将排列后的数据块旋转90度并覆写先前所取出的数据块。直到帧数据的每一列都进行排列后，控制信号control_sig会指示垂直场数据排列装置63运作，垂直场数据排列装置63会将帧存储器61的Hstripe行的数据块读出，然后再将读出的数据块根据垂直场的数目作列排列后产生排列后的数据块，接着将排列后的数据块覆写之前所读出的数据块。垂直场数据排列装置63会持续上述的动作，直到帧存储器61中的帧数据的每一行数据都被排列，便完成了整个帧数据的重新排列，
接着，请参照图6B，图6B示出了水平场数据排列装置62的一种实施例电路图。其中，水平场数据排列装置62包括旋转装置621、623与列排列装置622。其中，列排列装置622耦接于旋转装置621与623。旋转装置621用于旋转自帧存储器所读出的Vstripe列的数据块，其旋转角度为90度。列排列装置622用于根据水平场的数目对旋转后的数据块作列排列。旋转装置623用于对排列后的数据块作旋转，其旋转角度为90度。
上述的图6A与图6B仅是本发明的实施例，并非用于限定本发明，一般熟知此领域的人可以利用额外的控制信号将两个旋转装置简化成一个旋转装置，然而，此实施方式也当在本发明所保护的范围内。
请参照图6C，图6C示出了本发明所提供的具有水平分割的帧数据的排列装置的另一种实施例电路图。此排列装置65包括帧存储器66与帧数据排列装置67。其中，帧数据排列装置67耦接于帧存储器66。帧数据排列装置67受控于控制信号control_sig，帧数据排列装置67包括选择器670、672、旋转装置671与列排列装置673。选择器670耦接于旋转装置671，旋转装置671耦接于选择器672，选择器672耦接于列排列装置673，列排列装置耦接于选择器670。
首先，控制信号control_sig会控制旋转装置依序将帧存储器66内的Vstripe列的数据块读出，并对读出的数据块作90度的旋转，经由选择器672送至列排列装置673，列排列装置673根据水平场的数目对选择器672所输出的数据块作列排列，并将排列后的数据块送至旋转装置671作90度的旋转后，藉由选择器670送至帧存储器66，最后将选择器670所输出的数据块覆写之前所读出的数据块。
直到帧存储器中每一列都进行完水平场排列后，控制信号control_sig会让旋转装置不再运作，选择器672将帧存储器中的Hstripe行的数据块读出，并送至列排列装置673，列排列装置673根据垂直场的数目对所读出的数据块作排列，再藉由选择器670送至帧存储器66，选择器670所输出的数据块会覆写之前所读出的数据块。直到帧存储器66中每一行都进行完垂直场排列后，便会完成帧存储器6 6内的帧数据的排列。
接着，请参照图7A，图7A示出了本发明一较佳实施例中所提出排列方法流程示意图。首先，在步骤S71中，将帧数据Vstripe列的数据块读出。之后，在步骤S72中，对读出的数据块作90度的旋转，并将旋转后的数据块根据水平场的数目作列排列，之后在将排列后的数据块作90度的旋转。接着，在步骤S73中，将旋转与排列后的数据块覆写所读出的Vstripe列的数据块。然后，在步骤S74中，判断帧数据中的每一列是否都已经被读取与排列。若否，则回到步骤S71，将之后的Vstripe列的数据块作步骤S71到S73的处理；若是，则进入步骤S75，将帧数据的Hstripe行的数据块读出。然后，在步骤S76中，将读出的数据块根据垂直场的数目进行列排列。接着在步骤S77中，将排列后的数据块覆写读出的数据块。接着进入步骤S78，判断帧数据的每一行是否都被读出与排列，若否，则回到步骤S75，对之后Hstripe行的数据块作步骤S75到S77的处理；若是，则表示帧数据已经排列完毕，可以送至显示装置正常地显示。
请参照图7B，图7B示出了步骤S72的详细流程图。在步骤S721中，对读出的数据块作90度的旋转。之后在步骤S722中将旋转后的数据块根据水平场的数目作列排列。最后在步骤S723中将步骤S722所排列的数据块作90度的旋转。
最后请参照图8，图8示出了使用本发明的排列方法与装置所需花费的时间示意图。此实施例中，Vstripe的大小等于水平场所具有的列数目，然而，此实施例仅是为了方便说明，并非用于限定本发明。当垂直同步信号VD由高电平降至低电平时，Vstripe列的数据块会被读出，在此实施例中，就是水平场Field 1-1～Field 1-3的数据块会被读出，然后在读出水平场Field2-1～Field 2-3的数据块同时，会对Field 1(也就是水平场Field 1-1～Field1-3)进行旋转与列排列的动作(如同步骤S71到S73所述)。等到帧数据的每一列都被排列后，则会依序对经过列排列后的帧数据作垂直场排列(如同步骤S75到S77所述)，以完成整个帧数据所需的排列动作。其排列所花费的时间Tcost包括一个水平场排列的时间与数个垂直场排列的时间，其花费的时间会比图4中利用CPU进行排列所花费的时间Tcpu来得少。
综上所述，本发明所提供的具有水平分割的数据的排列方法与装置可以修改既有的结构来实施，且所花费的时间比传统使用CPU来进行排列所花费的时间来得少。另外，部份硬件可以利用控制信号来共同使用，因此硬件空间也得以减少。且上述的Vstripe与Hstripe是可以根据寄存器大小来设计，在可接受的处理时间范围内，可以将Vstripe与Hstripe设定为比较小的数值，以节省存储器空间。
虽然本发明已以较佳实施例揭露如上，然其并非用于限定本发明，任何所属技术领域中具有通常知识者，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，因此本发明的保护范围当视本发明的申请专利范围所界定者为准。