[发明专利]扫描线与区块互相转换装置及其方法

说明书

技术领域

本发明是有关于一种图像处理的装置及其方法，且特别是有关于一种扫描线与区块互相转换装置及其方法。

背景技术

在多媒体消费性电子产品当中，便携式多媒体播放器(Portable MediaPlayer，PMP)、数字相框或是数码相机通常需要图像处理，而根据目前广为市场所接受的图像压缩标准JPEG(Joint Photographic Experts Group)，其内部进行处理的基本数据单元为区块，而区块的组成通常是以图像中的每8x8共64个像素(Pixel)所组成，然而在多媒体传输信号中，例如电视或屏幕信号，像素则是以扫描线的方式传输。图1绘示已知技术中用于扫描线至区块转换的存储器读取写入数据示意图，存储器读取写入数据示意图1000中line0～line15为对应各扫描线的存储器，而每个点为对应每一位址的存储器，扫描线的顺序通常为由左上角开始水平扫描而继之往下，其中实心点的位址表示其位址已写入像素，而空心点则尚未写入。于是由图1可知，若要读取8x8的区块数据(图中的方框)以便后续的图像处理，则必须先写入扫描线line0～line7的像素。据此，图像处理中需要扫描线与区块顺序互相转换的技术。此外，当区块被读取之后其存储器空间可以再使用，惟须等待line0～line7扫描线中4个区块全部读取后，才能将其存储器空间给后继数据，因此在4个区块数据全部读取之前，line8扫描线以及其后的扫描线须暂存在其他存储器空间，而这将造成存储器浪费。

发明内容

本发明所提供一种扫描线与区块互相转换装置，利用较少的存储器空间，以及有效率的位址产生器，针对依据扫描线排列顺序的像素与依据区块排列顺序的像素做顺序转换。

本发明所提供一种扫描线与区块互相转换方法，利用较少的存储器空间，以及有效率的位址产生器，针对依据扫描线排列顺序的像素与依据区块排列顺序的像素做顺序转换。

承上所述，本发明提供一种扫描线与区块互相转换装置，用以接收多数像素，根据第一排列顺序依序写入多数像素至存储器，且根据第二排列顺序从存储器读取多数像素，其中扫描线与区块互相转换装置包括位址产生器与控制器。位址产生器用以提供写入位址与读取位址，而控制器根据写入位址写入多数像素组至存储器，且根据读取位址从存储器读取多数像素组，其中多数像素组为多数像素中每M个像素组合而成；此外，M为像素组长度且为正整数，图像宽度除以像素组长度等于区块数，而写入位址与读取位址根据区块数或像素组长度的次序值次方运算。

在本发明一实施例中，控制器依据读取位址从存储器读取多数像素组其中的第一像素组，然后依据写入位址写入多数像素组其中的第二像素组至存储器，而且写入第二像素组所依据的写入位址等于读取第一像素组所依据的读取位址。

在本发明一实施例中，所述扫描线与区块互相转换装置更包括数据组合器以及数据分解器。数据组合器将所述像素组合成像素组，提供至控制器。数据分解器将控制器读取的所述像素组分解成像素。

在本发明一实施例中，位址产生器包括写入位址产生器以及读取位址产生器，用以分别提供写入位址和读取位址至控制器。

在本发明一实施例中，所述位址产生器更包括位移产生器，位移产生器耦接于控制器，并输出水平指标与垂直指标，水平指标与垂直指标的计算公式包括区块数的次序值次方以及根据图像宽度的余数运算，其中第一排列顺序为扫描线排列顺序，而第二排列顺序为区块排列顺序。

在本发明一实施例中，所述写入位址为针对第一数值取第二数值的余数而得，其中第一数值为加总第一指标乘以垂直指标与第二指标乘以水平指标，第二数值根据图像宽度而得。所述读取位址为针对第三数值取第四数值的余数而得，其中第三数值为加总第三指标乘以垂直指标与第四指标乘以水平指标，第四数值根据图像宽度而得。

在本发明一实施例中，所述位址产生器更包括位移产生器，位移产生器耦接于控制器，并输出水平指标与垂直指标，水平指标与垂直指标的计算公式包括像素组长度的次序值次方以及根据图像宽度的余数运算，其中第二排列顺序为扫描线排列顺序，而第一排列顺序为区块排列顺序。

在本发明一实施例中，所述写入位址为针对第五数值取第六数值的余数而得，其中第五数值为加总第五指标乘以垂直指标与第六指标乘以水平指标，第六数值根据图像宽度而得。所述读取位址为针对第七数值取第八数值的余数而得，其中第七数值为加总第七指标乘以垂直指标与第八指标乘以水平指标，第八数值根据图像宽度而得。