专利名称::扫描线与区块互相转换装置及其方法
技术领域:
:本发明是有关于一种图像处理的装置及其方法,且特别是有关于一种扫描线与区块互相转换装置及其方法。
背景技术:
:在多媒体消费性电子产品当中,便携式多媒体播放器(PortableMediaPlayer,PMP)、数字相框或是数码相机通常需要图像处理,而根据目前广为市场所接受的图像压缩标准JPEG(JointPhotographicExpertsGroup),其内部进行处理的基本数据单元为区块,而区块的组成通常是以图像中的每8x8共64个像素(Pixel)所组成,然而在多媒体传输信号中,例如电视或屏幕信号,像素则是以扫描线的方式传输。图1绘示已知技术中用于扫描线至区块转换的存储器读取写入数据示意图,存储器读取写入数据示意图1000中IineOlinel5为对应各扫描线的存储器,而每个点为对应每一位址的存储器,扫描线的顺序通常为由左上角开始水平扫描而继之往下,其中实心点的位址表示其位址已写入像素,而空心点则尚未写入。于是由图1可知,若要读取8x8的区块数据(图中的方框)以便后续的图像处理,则必须先写入扫描线IineOline7的像素。据此,图像处理中需要扫描线与区块顺序互相转换的技术。此外,当区块被读取之后其存储器空间可以再使用,惟须等待IineOline7扫描线中4个区块全部读取后,才能将其存储器空间给后继数据,因此在4个区块数据全部读取之前,IineS扫描线以及其后的扫描线须暂存在其他存储器空间,而这将造成存储器浪费。
发明内容本发明所提供一种扫描线与区块互相转换装置,利用较少的存储器空间,以及有效率的位址产生器,针对依据扫描线排列顺序的像素与依据区块排列顺序的像素做顺序转换。本发明所提供一种扫描线与区块互相转换方法,利用较少的存储器空间,以及有效率的位址产生器,针对依据扫描线排列顺序的像素与依据区块排列顺序的像素做顺序转换。承上所述,本发明提供一种扫描线与区块互相转换装置,用以接收多数像素,根据第一排列顺序依序写入多数像素至存储器,且根据第二排列顺序从存储器读取多数像素,其中扫描线与区块互相转换装置包括位址产生器与控制器。位址产生器用以提供写入位址与读取位址,而控制器根据写入位址写入多数像素组至存储器,且根据读取位址从存储器读取多数像素组,其中多数像素组为多数像素中每M个像素组合而成;此外,M为像素组长度且为正整数,图像宽度除以像素组长度等于区块数,而写入位址与读取位址根据区块数或像素组长度的次序值次方运算。在本发明一实施例中,控制器依据读取位址从存储器读取多数像素组其中的第一像素组,然后依据写入位址写入多数像素组其中的第二像素组至存储器,而且写入第二像素组所依据的写入位址等于读取第一像素组所依据的读取位址。在本发明一实施例中,所述扫描线与区块互相转换装置更包括数据组合器以及数据分解器。数据组合器将所述像素组合成像素组,提供至控制器。数据分解器将控制器读取的所述像素组分解成像素。在本发明一实施例中,位址产生器包括写入位址产生器以及读取位址产生器,用以分别提供写入位址和读取位址至控制器。在本发明一实施例中,所述位址产生器更包括位移产生器,位移产生器耦接于控制器,并输出水平指标与垂直指标,水平指标与垂直指标的计算公式包括区块数的次序值次方以及根据图像宽度的余数运算,其中第一排列顺序为扫描线排列顺序,而第二排列顺序为区块排列顺序。在本发明一实施例中,所述写入位址为针对第一数值取第二数值的余数而得,其中第一数值为加总第一指标乘以垂直指标与第二指标乘以水平指标,第二数值根据图像宽度而得。所述读取位址为针对第三数值取第四数值的余数而得,其中第三数值为加总第三指标乘以垂直指标与第四指标乘以水平指标,第四数值根据图像宽度而得。在本发明一实施例中,所述位址产生器更包括位移产生器,位移产生器耦接于控制器,并输出水平指标与垂直指标,水平指标与垂直指标的计算公式包括像素组长度的次序值次方以及根据图像宽度的余数运算,其中第二排列顺序为扫描线排列顺序,而第一排列顺序为区块排列顺序。在本发明一实施例中,所述写入位址为针对第五数值取第六数值的余数而得,其中第五数值为加总第五指标乘以垂直指标与第六指标乘以水平指标,第六数值根据图像宽度而得。所述读取位址为针对第七数值取第八数值的余数而得,其中第七数值为加总第七指标乘以垂直指标与第八指标乘以水平指标,第八数值根据图像宽度而得。承上述,本发明提供一种扫描线与区块互相转换方法,由控制器执行,根据写入位址依序写入多数像素至存储器,且根据读取位址依序从存储器读取多数像素,扫描线与区块互相转换方法包括(a)根据写入位址写入多数像素组至存储器,其中每一所述像素组为多数像素中M个像素组合而成;(b)根据读取位址从存储器读取多数像素组中的像素组;(c)根据写入位址写入所述像素组之外的另一像素组至存储器,其中写入位址为跟随已被读取的读取位址;以及(d)若多数像素尚未全部写入,则回到步骤(b),若多数像素全部写入,则依序读取像素组以完成转换;其中M为像素组长度且为正整数,区块数等于图像宽度除以像素组长度,而写入位址与读取位址根据区块数或像素组长度的次序值次方运算。在本发明一实施例中,所述扫描线与区块互相转换方法,更包括输出水平指标与垂直指标,其中水平指标与垂直指标的计算公式包括区块数的次序值次方以及根据图像宽度的余数运算,写入位址的顺序为扫描线排列顺序,而读取位址的顺序为区块排列顺序。在本发明一实施例中,所述写入位址为针对第一数值取第二数值的余数而得,其中第一数值为加总第一指标乘以垂直指标与第二指标乘以水平指标,第二数值根据图像宽度而得。所述读取位址为针对第三数值取第四数值的余数而得,其中第三数值为加总第三指标乘以垂直指标与第四指标乘以水平指标,第四数值根据图像宽度而得。在本发明一实施例中,所述扫描线与区块互相转换方法,更包括输出水平指标与垂直指标,其中水平指标与垂直指标的计算公式包括像素组长度的次序值次方以及根据图像宽度的余数运算,其中读取位址的顺序为扫描线排列顺序,而写入位址的顺序为区块排列顺序。在本发明一实施例中,所述写入位址为针对第五数值取第六数值的余数而得,第五数值为加总第五指标乘以垂直指标与第六指标乘以水平指标,第六数值根据图像宽度而得。所述读取位址为针对第七数值取第八数值的余数而得,其中第七数值为加总第七指标乘以垂直指标与第八指标乘以水平指标,第八数值根据所述图像宽度而得。承上述,本发明提供另一种扫描线与区块互相转换方法,由控制器执行,根据写入位址写入多数像素至存储器,扫描线与区块互相转换方法包括接收水平指标与垂直指标,水平指标与垂直指标的计算公式包括区块数或像素组长度的次序值次方以及根据图像宽度的余数运算;接收写入位址,写入位址为针对第一数值取第二数值的余数而得,其中第一数值为加总第一指标乘以垂直指标与第二指标乘以水平指标,第二数值根据图像宽度而得;以及根据写入位址写入多数像素组其中的像素组至存储器;其中多数像素组为多数像素中每M个像素组合而成,M为像素组长度且为正整数,区块数等于图像宽度除以像素组长度。承上述,本发明提供另一种扫描线与区块互相转换方法,由控制器执行,根据读取位址从存储器读取多数像素,而扫描线与区块互相转换方法包括接收水平指标与垂直指标,水平指标与垂直指标的计算公式包括区块数或像素组长度的次序值次方以及根据图像宽度的余数运算;接收读取位址,读取位址为针对第一数值取第二数值的余数而得,其中第一数值为加总第一指标乘以垂直指标与第二指标乘以水平指标,第二数值根据图像宽度而得;以及根据读取位址从存储器读取多数像素组中的像素组;其中多数像素组为多数像素中每M个像素组合而成,M为像素组长度且为正整数,区块数等于图像宽度除以像素组长度。基于所述,本发明所提出的扫描线与区块互相转换装置及其方法,其优点在于利用较少的存储器空间,以及有效率的位址产生器,达成扫描线与区块互相转换的功效。图1是已知技术中用于扫描线至区块转换的存储器读取写入数据示意图。图2是依照本发明一实施例的存储器位址图。图3A至图3G是依照本发明一实施例的扫描线转换至区块的读取写入次序图。图4A是依照本发明一实施例的扫描线转换至区块的写入流程图。图4B是依照本发明一实施例的扫描线转换至区块的读取流程图。图5是依照本发明一实施例的扫描线与区块互相转换装置的方块图。图6是依照本发明一实施例的扫描线与区块互相转换方法流程图。图7A至图7G是依照本发明一实施例的区块转换至扫描线的读取写入次序图。图8A是依照本发明一实施例的区块转换至扫描线的写入流程图。图8B是依照本发明一实施例的区块转换至扫描线的读取流程图。附图标号1000已知技术中用于扫描线至区块转换的存储器读取写入数据示意图2000本发明一实施例的存储器位址图IineOlinel5扫描线index_ver垂直指标index_hor水平指标wr_addr写入位址rd_addr读取位址block_lens区块数group_lens像素组长度lens图像宽度i次序值xx、yy:指标S4000S4022扫描线转换至区块的写入步骤S4024S4046扫描线转换至区块的读取步骤5000扫描线与区块互相转换装置5002数据组合器5004控制器5006数据分解器5008存储器5010写入位址产生器5012读取位址产生器5014位移产生器5016位址产生器PixelDatal多数输入像素PixelData2多数输出像素WordDatal多数写入像素组WordData2多数读取像素组addr存储器位址data存储器数据S6000S6008扫描线与区块互相转换步骤S8000S8022区块转换至扫描线的写入步骤S8024S8046区块转换至扫描线的读取步骤具体实施例方式当进行扫描线转换成区块时,图像中的像素是依照扫描线的顺序传送,而为了要转成8x8的区块,因此可以把接收到的像素以每8个像素合为一组像素组;此外为了以利说明,本实施例以一张大小为120x80的图像为例,这图像有80条扫描线,每一条扫描线包括15(120除以8)个像素组,于是图像计有1200(15乘以80)个像素组。当进行扫描线转换成区块时,这些像素组需暂存于容量有限的存储器里,并以区块的顺序读取。图2绘示依照本发明一实施例的存储器位址图,存储器位址图2000内的数值标示存储器的位址,而每个位址储存一个像素组,基于节省存储器的考量下,存储器位址图2000显示存储器最大可储存120个数据组;进一步而言,当存储器储存8条扫描线之后,也就是存储器位址图2000中每个位址已经写入像素组,之后便可依照8x8的区块顺序读取,换句话说,在依照8x8的区块顺序读取过程中,由于每个位址储存一个像素组,也就是8个像素,因此第一次读取的区块以位址来表示则为{000,015,030,045,060,075,090,105},而第二次读取为{001,016,031,046,061,076,091,106},余此类推。由于存储器位址图2000显示存储器最大可储存120个像素组,因此存储器可储存图像中第0个像素组至第119个像素组,若是要储存继之的第120个像素组,则须等待存储器位址图2000中某些像素组被读取之后,才能储存于被读取的位址。据此,若是存储器以单端口(oneport)为接口时,本实施例在执行时,对存储器的读取与写入是轮流执行,而若是存储器以双端口(twoport)为接口时,本实施例在执行时对存储器的读取与写入可以是同时执行。在图像处理的过程中,除了需要对依据扫描线排列顺序的像素进行顺序转换,进而成为依据区块排列顺序的像素,亦须要对依据区块排列顺序的像素进行顺序转换,进而成为依据扫描线排列顺序的像素,而依照本发明的一实施例,则可进行扫描线与区块互相转换。扫描线转换至区块图3A至图3G绘示依照本发明一实施例的扫描线转换至区块的读取写入次序图,图3A至图3G内的数值标示读取写入时所依据的位址,此外本实施例以次序值i来区别时间顺序。当次序值i=0时,图像中第0个像素组至第119个像素组依图3A的顺序写入位址000至位址119;当i=1时,依图3B的顺序,位址000的像素组被读取,接着依图3C的顺序,位址000写入图像中第120个像素组,继之依图3B的顺序,位址015的像素组被读取,而后依图3C的顺序,位址015写入图像中第121个像素组,余此类推;进一步而言,图3B为读取顺序而图3C为写入顺序,且在次序值i=1时,读取与写入可依据存储器接口设计采轮流或同时执行。根据所述读取与写入的顺序,图3C的位址119写入图像中第239个像素组,写入之后次序值i=2,此时依图3D的顺序,位址000的像素组被读取,接着依图3E的顺序,位址000写入图像中第240个像素组,继之依图3D的顺序,位址106的像素组被读取,而后依图3E的顺序,位址106写入图像中第241个像素组,余此类推;进一步而言,图3D为读取顺序而图3E为写入顺序,且在次序值i=2时,读取与写入可依据存储器接口设计采轮流或同时执行。同理可推,图3F为读取顺序而图3G为写入顺序,且在次序值i=3时,读取与写入可采轮流或同时执行。根据所述图3A至图3G所述的读取写入次序,本实施例的写入与读取流程图可参照图4A与图4B,图4A绘示依照本发明一实施例的扫描线转换至区块的写入流程图,而图4B绘示依照本发明一实施例的扫描线转换至区块的读取流程图。参照图4A,首先步骤S4000设定次序值i=0,接着步骤S4002接收垂直指标index_ver,其中index_ver=pow(block_lens,i+1)%(lens-1)。符号%为取余数,换句话说,垂直指标indeX_Ver为第一数值取第二数值的余数,第二数值为图像宽度lens减1后的数值,第一数值为区块数block_lens的第三数值次方,第三数值为次序值i加1后的数值,以图像大小为120x80为例,区块数block_lens为15(图像宽度120除以像素组长度8),图像宽度lens为120。步骤S4004接收水平指标index_hor,其中index_hor=pow(block_lens,i)%(lens-1)。接下来,步骤S4006设定两指标XX与yy为0,继之步骤S4008接收写入位址wr_addr,其中wr_addr=(yy氺index_ver+xx氺index_hor)%(lens-1)。之后步骤S4010便可以依据写入位址Wr_addr写入像素组至存储器。当执行步骤S4010之后,步骤S4012便判断指标xx是否小于区块数block_len减1后的数值,若是,则步骤S4014把指标xx累加1并回到步骤S4008;若否,则依步骤S4016判断指标yy是否小于像素组长度gr0Up_lens减1后的数值。以本实施例而言,每一个像素组包括8个像素,因此像素组长度groUp_lens为8。此时若步骤S4016判断为是,则步骤S4018把指标yy累加1且指标xx设为0,并回到步骤S4008;若否,则步骤S4020判断所有像素是否已经写入完成。若步骤S4020判断为否,则步骤S4022把次序值i累加1、两指标yy与XX设为0,并回到步骤S4002;若是则结束。图4B绘示依照本发明一实施例的扫描线转换至区块的读取流程图,首先步骤S4024设定次序值i=1,接着步骤S4026接收水平指标indexjior,其中index_hor=pow(block_lens,i+1)%(lens-1)。步骤S4028接收垂直指标indeX_Ver,其中index_ver=pow(block_lens,i)%(lens-1)。接下来,步骤S4030设定两指标XX与yy为0,继之步骤S4032接收读取位址rd_addr,其中rd_addr=(yy氺index_ver+xx氺index_hor)%(lens-1)。之后步骤S4034便可以依据读取位址rd_addr从存储器读取像素组。当执行步骤S4034之后,步骤S4036便判断指标xx是否小于像素组长度group_lens减1后的数值,若是,则步骤S4038把指标xx累加1并回到步骤S4032;若否,则依步骤S4040判断指标yy是否小于区块数block_len减1后的数值。若步骤S4040判断为是,则步骤S4042把指标yy累加1且指标xx设为0,并回到步骤S4032;若否,则步骤S4044判断所有像素是否已经读取完成。若步骤S4044判断为否,则步骤S4046把次序值i累加1、两指标yy与XX设为0,并回到步骤S4026;若是则结束。根据所述对于扫描线转换至区块的写入与读取流程图的描述,图5绘示依照本发明一实施例的扫描线与区块互相转换装置的方块图。扫描线与区块互相转换装置5000利用存储器位址addr指定存储器5008内的位址,而写入或读取的像素组则透过存储器数据data传输。扫描线与区块互相转换装置5000接收多数输入像素PixelDatal,并输出多数输出像素PixelData2,更进一步而言,本实施例可将依据扫描线排列顺序的多数输入像素PixelDatal,进行顺序转换,进而成为依据区块排列顺序的多数输出像素PiXelData2。扫描线与区块互相转换装置5000包括数据组合器5002、控制器5004、数据分解器5006与位址产生器5016。数据组合器5002接收多数输入像素PixelDatal,以每8个像素合为一组像素组,并把合成的结果,也就是多数写入像素组WordDatal,传输至控制器5004。而控制器5004会使用存储器位址addr与存储器数据data,把写入像素组WordDatal写入至存储器5008。数据分解器5006接收控制器5004输出的多数读取像素组WordDatd,以每8个像素拆解像素组,并把拆解的结果输出,而拆解的结果即为多数输出像素PixelDatd。其中多数读取像素组WordDatd是控制器5004使用存储器位址addr与存储器数据data,从存储器5008读取而得。位址产生器5016包括写入位址产生器5010、读取位址产生器5012与位移产生器5014,其中写入位址wr_addr由写入位址产生器5010提供至控制器5004,读取位址rd_addr由读取位址产生器5012提供至控制器5004,垂直指标index_Ver与水平指标index_hor由位移产生器5014提供至控制器5004。根据所述设计,写入位址产生器5010根据垂直指标index_ver与水平指标index_hor产生写入位址wr_addr,读取位址产生器5012根据垂直指标index_ver与水平指标indexjior产生读取位址rd_addr。控制器5004则依据写入位址wr_addr与读取位址rd_addr产生存储器位址addr,例如若是进行写入时,存储器位址addr则为写入位址wr_addr,若是进行读取时,存储器位址addr则为读取位址rd_addr。更进一步而言,写入位址wr_addr、读取位址rd_addr、垂直指标index_ver与水平指标index_hor的产生可参照图4A与图4B。图6绘示依照本发明一实施例的扫描线与区块互相转换方法流程图,首先步骤S6000根据写入位址Wr_addr写入第一扫描线至第八扫描线的像素至存储器5008,例如当次序值i=0时,图像中第0个像素组至第119个像素组依图3A的顺序写入位址000至位址119。接着,步骤S6002根据读取位址rcLaddr从存储器5008读取像素组,例如当i=1时依图3B的顺序,位址000的像素组被读取。继之,步骤S6004根据写入位址Wr_addr写入像素组至存储器5008,例如依图3C的顺序,位址000写入图像中第120个像素组,其中此时的写入位址wr_addr为跟随上次读取位址rd_add。之后,步骤S6006判断所有像素是否写入,若否则回至步骤S6002,此时步骤S6002的执行过程,例如依图3B的顺序,位址015的像素组被读取。若步骤S6006判断为是,则根据读取位址rd_addr从存储器5008读取剩余未读取的像素,也就是读取倒数第八扫描线至倒数第一扫描线的像素,藉以完成转换。区块转换至扫描线在图像处理的过程中,亦须要把依据区块排列顺序的像素进行顺序转换,进而成为依据扫描线排列顺序的像素,换句话说,也就是把图5中依据区块排列顺序的多数输入像素PixelDatal,进行顺序转换,进而成为依据扫描线排列顺序的多数输出像素PiXelData2,此时读取写入的次序可参见图7A至图7G。图7A至图7G绘示依照本发明一实施例的区块转换至扫描线的读取写入次序图,其图内的数值标示读取写入时所依据的位址。当次序值i=0时,图像中第0个像素组至第119个像素组依图7A的顺序写入位址000至位址119;当i=1时,依图7B的顺序,位址000的像素组被读取,接着依图7C的顺序,位址000写入图像中第120个像素组,继之依图7B的顺序,位址008的像素组被读取,而后依图7C的顺序,位址008写入图像中第121个像素组,余此类推。进一步而言,图7B为读取顺序而图7C为写入顺序,且在次序值i=1时,读取与写入可依据存储器接口设计采轮流或同时执行。此外,依照图7B的读取顺序则会读取具有扫描线排列顺序的像素组,亦即第一次读取出的扫描线以位址来表时则为{000,008,016,024,032,040,048,056,064,072,080,088,096,104,112}根据所述读取与写入的顺序,图7C的位址119写入图像中第239个像素组,写入之后次序值i=2,此时依图7D的顺序,位址000的像素组被读取,接着依图7E的顺序,位址000写入图像中第240个像素组,继之依图7D的顺序,位址064的像素组被读取,而后依图7E的顺序,位址064写入图像中第241个像素组,以此类推。进一步而言,图7D为读取顺序而图7E为写入顺序,且在次序值i=2时,读取与写入可采轮流或同时执行。同理可推,图7F为读取顺序而图7G为写入顺序,且在次序值i=3时,读取与写入可采轮流或同时执行。根据所述图7A至图7G所述的读取写入次序,本实施例针对区块转换至扫描线的写入与读取流程图可参照图8A与图8B。图8A绘示依照本发明一实施例的区块转换至扫描线的写入流程图,而图8B绘示依照本发明一实施例的区块转换至扫描线的读取流程图。参照图8A,首先步骤S8000设定次序值i=0,接着步骤S8002接收垂直指标index_ver,其中index_ver=pow(group_lens,i+1)%(lens-1)。步骤S8004接收水平指标index_hor,其中index_hor=pow(group_lens,i)%(lens-1)。接下来,步骤S8006设定两指标XX与yy为0。继之步骤S8008接收写入位址wr_addr,其中wr_addr=(yy氺index_ver+xx氺index_hor)%(lens_l)。之后步骤S8010便可以依据写入位址Wr_addr写入像素组至存储器。当执行步骤S8010之后,步骤S8012便判断指标xx是否小于像素组长度group_lens减1后的数值,若是,则步骤S8014把指标xx累加1并回到步骤S8008;若否,则依步骤S8016判断指标yy是否小于区块数block_len减1后的数值。若步骤S8016判断为是,则步骤S8018把指标yy累加1且指标xx设为0,并回到步骤S8008;若否,则步骤S8020判断所有像素是否已经写入完成。若步骤S8020判断为否,则步骤S8022把次序值i累加1、两指标yy与XX设为0,并回到步骤S8002;若是则结束。图8B绘示依照本发明一实施例的区块转换至扫描线的读取流程图,首先步骤S8024设定次序值i=1接着步骤S8026接收水平指标indexjior,其中index_hor=pow(group_lens,i+1)%(lens-1)。步骤S8028接收垂直指标indexjer,其中index_ver=pow(group_lens,i)%(lens-1)。接下来,步骤S8030设定两指标XX与yy为0,继之步骤S8032接收读取位址rd_addr,其中rd_addr=(yy氺index_ver+xx氺index_hor)%(lens-1)。之后步骤S8034便可以依据读取位址rd_addr从存储器读取像素组。当执行步骤S8034之后,步骤S8036便判断指标xx是否小于区块数block_len减1后的数值,若是,则步骤S8038把指标xx累加1并回到步骤S8032;若否,则依步骤S8040判断指标yy是否小于像素组长度gr0Up_lens减1后的数值。若步骤S8040判断为是,则步骤S8042把指标yy累加1且指标xx设为0,并回到步骤S8032;若否,则步骤S8044判断所有像素是否已经读取完成。若步骤S8044判断为否,则步骤S8046把次序值i累加1、两指标yy与XX设为0,并回到步骤S8026;若是则结束。根据所述对于区块转换至扫描线的写入与读取流程图的描述,可知扫描线顺序转换至区块顺序与区块顺序转换至扫描线顺序,两者的差异仅在于写入位址Wr_addr、读取位址rd_addr、垂直指标index_ver与水平指标index_hor的不同,因此图5中扫描线与区块互相转换装置5000可依据顺序转换的不同要求,提供扫描线顺序至区块顺序或区块顺序至扫描线顺序的转换。根据以上实施例的扫描线与区块互相转换装置及其方法的描述,图5中控制器5004除了可以接收多数写入像素组WordData1以及输出多数读取像素组WordData2之外,亦可以设计成为直接接收多数输入像素PixelDatal以及直接输出多数输出像素PiXelData2,此时扫描线与区块互相转换装置5000可以不需要数据组合器5002与数据分解器5006,是为了减少设计成本。综上所述,本发明所提出的扫描线与区块互相转换装置及其方法,其优点在于利用较少的存储器空间,以及有效率的位址产生器,达成扫描线与区块互相转换的功效,亦即可以对依据扫描线排列顺序的像素进行顺序转换,进而成为依据区块排列顺序的像素,亦可以对依据区块排列顺序的像素进行顺序转换,进而成为依据扫描线排列顺序的像素。虽然本发明已以实施例揭露如上,然其并非用以限定本发明,任何本
技术领域:
中的技术人员,在不脱离本发明的精神和范围内,当可作些许的更动与润饰,故本发明的保护范围当视权利要求所界定范围为准。权利要求一种扫描线与区块互相转换装置,其特征在于,接收多数像素,根据一第一排列顺序依序写入所述这些像素至一存储器,且根据一第二排列顺序从所述存储器读取所述这些像素,所述扫描线与区块互相转换装置包括一位址产生器,提供一写入位址与一读取位址;以及一控制器,根据所述写入位址写入多数像素组至所述存储器,且根据所述读取位址从所述存储器读取所述这些像素组,其中所述这些像素组为所述这些像素中每M个像素组合而成;其中M为一像素组长度且为正整数,一图像宽度除以所述像素组长度等于一区块数,而所述写入位址与所述读取位址根据所述区块数或所述像素组长度的一次序值次方运算。2.如权利要求1所述的扫描线与区块互相转换装置,其特征在于,其中所述控制器依据所述读取位址从所述存储器读取所述这些像素组其中的一第一像素组,然后依据所述写入位址写入所述这些像素组其中的一第二像素组至所述存储器,而且写入所述第二像素组所依据的所述写入位址等于读取所述第一像素组所依据的所述读取位址。3.如权利要求1所述的扫描线与区块互相转换装置,所述装置更包括一数据组合器,将所述这些像素组合成所述这些像素组,提供至所述控制器;以及一数据分解器,将所述控制器读取的所述这些像素组分解成所述这些像素。4.如权利要求1所述的扫描线与区块互相转换装置,其特征在于,其中所述位址产生器包括一写入位址产生器,提供所述写入位址至所述控制器;以及一读取位址产生器,提供所述读取位址至所述控制器。5.如权利要求4所述的扫描线与区块互相转换装置,其特征在于,所述位址产生器更包括一位移产生器,所述位移产生器耦接于所述控制器,并输出一水平指标与一垂直指标,所述水平指标与所述垂直指标的计算公式包括所述区块数的所述次序值次方以及根据所述图像宽度的余数运算,其中所述第一排列顺序为扫描线排列顺序,而所述第二排列顺序为区块排列顺序。6.如权利要求5所述的扫描线与区块互相转换装置,其特征在于,其中所述写入位址为针对一第一数值取一第二数值的余数而得,其中所述第一数值为加总一第一指标乘以所述垂直指标与一第二指标乘以所述水平指标,所述第二数值根据所述图像宽度而得;以及,所述读取位址为针对一第三数值取一第四数值的余数而得,其中所述第三数值为加总一第三指标乘以所述垂直指标与一第四指标乘以所述水平指标,所述第四数值根据所述图像宽度而得。7.如权利要求4所述的扫描线与区块互相转换装置,其特征在于,所述位址产生器更包括一位移产生器,所述位移产生器耦接于所述控制器,并输出一水平指标与一垂直指标,所述水平指标与所述垂直指标的计算公式包括所述像素组长度的所述次序值次方以及根据所述图像宽度的余数运算,其中所述第二排列顺序为扫描线排列顺序,而第一排列顺序为区块排列顺序。8.如权利要求7所述的扫描线与区块互相转换装置,其特征在于,所述写入位址为针对一第五数值取一第六数值的余数而得,其中所述第五数值为加总一第五指标乘以所述垂直指标与一第六指标乘以所述水平指标,所述第六数值根据所述图像宽度而得;以及,所述读取位址为针对一第七数值取一第八数值的余数而得,其中所述第七数值为加总一第七指标乘以所述垂直指标与一第八指标乘以所述水平指标,所述第八数值根据所述图像宽度而得。9.一种扫描线与区块互相转换方法,其特征在于,由一控制器执行,根据一写入位址依序写入多数像素至一存储器,且根据一读取位址依序从所述存储器读取所述这些像素,所述扫描线与区块互相转换方法包括(a)根据所述写入位址写入多数像素组至所述存储器,其中每一所述像素组为所述这些像素中M个像素组合而成;(b)根据所述读取位址从所述存储器读取所述这些像素组中的一像素组;(c)根据所述写入位址写入所述这些像素组之外的另一像素组至所述存储器,其中所述写入位址为跟随已被读取的所述读取位址;以及(d)若所述这些像素尚未全部写入,则回到步骤(b),若所述这些像素全部写入,则依序读取所述像素组以完成转换;其中M为一像素组长度且为正整数,一区块数等于一图像宽度除以所述像素组长度,而所述写入位址与所述读取位址根据所述区块数或所述像素组长度的一次序值次方运算。10.如权利要求9所述的扫描线与区块互相转换方法,所述方法更包括输出一水平指标与一垂直指标;其中所述水平指标与所述垂直指标的计算公式包括所述区块数的所述次序值次方以及根据所述图像宽度的余数运算,所述写入位址的顺序为扫描线排列顺序,而所述读取位址的顺序为区块排列顺序。11.如权利要求10所述的扫描线与区块互相转换方法,其特征在于,其中所述写入位址为针对一第一数值取一第二数值的余数而得,其中所述第一数值为加总一第一指标乘以所述垂直指标与一第二指标乘以所述水平指标,所述第二数值根据所述图像宽度而得;以及,所述读取位址为针对一第三数值取一第四数值的余数而得,其中所述第三数值为加总一第三指标乘以所述垂直指标与一第四指标乘以所述水平指标,所述第四数值根据所述图像宽度而得。12.如权利要求9所述的扫描线与区块互相转换方法,其特征在于,所述方法更包括输出一水平指标与一垂直指标;其中所述水平指标与所述垂直指标的计算公式包括所述像素组长度的所述次序值次方以及根据所述图像宽度的余数运算,其中所述读取位址的顺序为扫描线排列顺序,而所述写入位址的顺序为区块排列顺序。13.如权利要求12所述的扫描线与区块互相转换方法,其特征在于,其中所述写入位址为针对一第五数值取一第六数值的余数而得,所述第五数值为加总一第五指标乘以所述垂直指标与一第六指标乘以所述水平指标,所述第六数值根据所述图像宽度而得;以及,所述读取位址为针对一第七数值取一第八数值的余数而得,其中所述第七数值为加总一第七指标乘以所述垂直指标与一第八指标乘以所述水平指标,所述第八数值根据所述图像宽度而得。14.一种扫描线与区块互相转换方法,其特征在于,由一控制器执行,根据一写入位址写入多数像素至一存储器,所述扫描线与区块互相转换方法包括接收一水平指标与一垂直指标,所述水平指标与所述垂直指标的计算公式包括一区块数或一像素组长度的一次序值次方以及根据一图像宽度的余数运算;接收所述写入位址,所述写入位址为针对一第一数值取一第二数值的余数而得,其中所述第一数值为加总一第一指标乘以所述垂直指标与一第二指标乘以所述水平指标,所述第二数值根据所述图像宽度而得;以及根据所述写入位址写入多数像素组其中的一像素组至所述存储器;其中所述这些像素组为所述这些像素中每M个像素组合而成,M为所述像素组长度且为正整数,所述区块数等于所述图像宽度除以所述像素组长度。15.一种扫描线与区块互相转换方法,其特征在于,由一控制器执行,根据一读取位址从一存储器读取多数像素,而所述扫描线与区块互相转换方法包括接收一水平指标与一垂直指标,所述水平指标与所述垂直指标的计算公式包括一区块数或一像素组长度的一次序值次方以及根据一图像宽度的余数运算;接收所述读取位址,所述读取位址为针对一第一数值取一第二数值的余数而得,其中所述第一数值为加总一第一指标乘以所述垂直指标与一第二指标乘以所述水平指标,所述第二数值根据所述图像宽度而得;以及根据所述读取位址从所述存储器读取多数像素组中的一像素组;其中所述这些像素组为所述这些像素中每M个像素组合而成,M为所述像素组长度且为正整数,所述区块数等于所述图像宽度除以所述像素组长度。全文摘要一种扫描线与区块互相转换装置及其方法,所述装置包括位址产生器与控制器,用以接收根据扫描线排列顺序的像素,并依序写入至存储器,且根据区块排列顺序从存储器读取像素。所述装置也可以接收根据区块排列顺序的像素,并依序写入至存储器,且根据扫描线排列顺序从存储器读取像素。控制器控制像素的写入和读取,而位址产生器用以传输写入位址与读取位址,此外写入位址与读取位址为根据区块数或像素组长度的次序值次方运算。文档编号H04N7/01GK101835022SQ20091011846公开日2010年9月15日申请日期2009年3月9日优先权日2009年3月9日发明者纪富中申请人:安国国际科技股份有限公司