CN1178124C - 影象数据压缩电路及压缩/解压缩方法 - Google Patents
影象数据压缩电路及压缩/解压缩方法 Download PDFInfo
- Publication number
- CN1178124C CN1178124C CNB991097580A CN99109758A CN1178124C CN 1178124 C CN1178124 C CN 1178124C CN B991097580 A CNB991097580 A CN B991097580A CN 99109758 A CN99109758 A CN 99109758A CN 1178124 C CN1178124 C CN 1178124C
- Authority
- CN
- China
- Prior art keywords
- old
- color data
- pixel
- row coordinate
- row
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
一种影象数据压缩电路及压缩/解压缩方法;压缩电路包括:一光电感应模组,包括数个象素感测器,用以拾取对应的象素数据,该影象数据的各象素数据分解成第一~第三颜色数据;一信号转换处理单元,用以接受一控制信号与影象数据,并输出压缩影象数据;压缩影象数据的一第2n-1列包括第一颜色数据以及部分第二颜色数据,压缩影象数据的第2n列包括第一颜色数据以及部分第三颜色数据;压缩方法是根据象素的座标,输出象素的相应颜色数据。
Description
本发明是关于一种影象数据压缩电路及压缩/解压缩方法,特别是关于一种在扫描过程中,能压缩影象数据以提高扫描速度的影象压缩电路及方法。
随着电脑技术的发展,用户所接触的模式已由较单调的文字模式进入到多媒体(Multi-Media)时代。而多媒体意味着要处理的数据包含文字、影象、声音等内容。而为了使数据能以多媒体形式展现,现今已发展出多种可拾取影象或声音信号的多媒体装置。
作为影象输入装置,扫描器(Scanner)与数字相机(DigitalCamera)是目前较常见的装置。就扫描器来说,平台式扫描器(FlatbedScanner)是一种较常见的扫描器,其用以将一些待扫描文件,如穿透式文件(如投影片)或反射式文件(如照片或纸张)等经由扫描程序而转换成数字数据。一般,平台式扫描器所用的光电感应模组主要包括一光电感应元件,该光电感应元件可为:电荷耦合元件(Charge Coupled Device,CCD)或接触影象感应器(Contact ImageSensor,CIS)。平台式扫描器用以将放置于玻璃平台上的待扫描文稿经扫描过程而转换成数字式数据而输入至电脑内,供进一步利用。
此外,目前尚发展一种包括传真、影印、扫描等功能的多功能处理机(multi-functional peripheral,简称MFP)。通过多功能处理机可将如传真机、影印机以及扫描器等结合在一台机器上,以减少办公室被占用的空间。
于扫描过程中,待扫描影象将光源所发出的光给予反射或透射,此反射光或透射光由光电感应模组所接收。之后,再经控制电路连接至主机,比如电脑,而经由个人电脑进行影象处理。
其是将光的三原色-红(R)、蓝(B)以及绿(G)依不同比率组合可得到各种有色光。反过来说,各种有色光可视为R、G以及B的组合。以下,各种有色光内所包含的R、G以及B的成份简称为红(R)、绿(G)以及蓝(B)数据。
在扫描过程中,光电感应模组先拾取待扫描影象数据某列中每一象素的R、G以及B数据,并产生相对应的模拟信号。再将这些模拟信号送给模拟-数字信号转换器(analog-digital converter)、以产生数字数据供下一单元处理;接着光电感应模组拾取待扫描影象数据供下一列中的R、G以及B数据,重复上述程序。在此过程中,依其扫描、处理数据方式之不同而可约略分为两种类型:单频道扫描(one-channel scanning)以及三频道(three-channel scanning)。单频道扫描是指扫描装置内的扫描模组在扫描影象时,一次只读取、处理待扫描文件一列中象素的R数据(或G数据、或B数据);而三频道扫描则是指扫描模组在扫描影象时,一次可同时读取、处理待扫描文件一列中象素的R数据、G数据及B数据。三频道扫描可以增加扫描装置扫描影象的速度。这两种方式已广为业界人士所现有,在此不再详述。本发明可应用在单频道扫描或是三频道扫描的类型。
如1A及1B所示,不管是单频道扫描或三频道扫描皆可应用表1A与1B类型。
表1A表示现有技术如何选择R、G、B的扫描起始位置以及扫描区域。在表1A中,每一个方格均代表待扫描区域上的一象素的一种颜色数据;而象素中的数字则代表此象素在待扫描区域上的位置。本发明中,象素的影象数据-象素值以符号P(x,y)表示,其中x代表列座标,y则代表行座标(x,y≥1)。比如,P(2n-1,1)即代表第2n-1(n为自然数)列中的第1个象素的象素值。
在现有技术中,在扫描第2n-1列时,R、G、B的扫描起始位置皆在待扫描区域的第1个象素,且其扫描区域为完整的一列。也就是其解析度完整。
表1B表示对应于各个象素所产生相对应的R、B、G数据的情形。在表1 B中,R(x,y)、G(x,y)、B(x,y)分别代表象素值P(x,y)所包括的颜色数据。若每个象素的R、G、B数据均分别以8位元(bit)表示,则每个象素所产生的数据量为3×8=24位元。
由表1A与1B可看出,现有扫描器在传送影象数据至电脑时,把每个象素内的R、G、B数据全部传送出去。
然而,现有的扫描装置(或MFP)的速度瓶颈经常发生在扫描装置(或MFP)将数据往电脑输送,所以为了加快扫描速度,减少往电脑传送的数据量将是最有效的方法。要减少数据量,压缩将是唯一方法。
考虑到扫描装置的特性,理想的数据压缩/解压缩方法需符合下列特性:
(1)固定压缩率:在现有应用于扫描器的图形数据压缩技术中,当待扫描图形较简单时,压缩效果较好、产生的数字数据量将较少。而当待扫描图形较复杂时,压缩效果较差、产生的数字数据量较多。通常在待扫描区域中,可能有部分区域图形较复杂、部分区域图画较单纯,在扫描复杂图形时,由于其压缩效果较差,因此传往主机的数据量骤增,导致主机接收数据的时间变长,接收数据的速度变慢。所以,此时必需使扫描器的扫描速度变慢,才能使得PC接收速度能配合扫描速度。若利用现有技术,会降低扫描速度,必须降低光电感应模组的移动速度。由于光电感应模组移动时会有惯性,因此在减慢的过程中,可能会有部分影象数据拾取不到,此时光电感应模组必须倒退以重新拾取刚刚尚未拾取到的列。这种做法往往会影响扫描质量,而且也会降低整体扫描速度。所以,适用于扫描器的理想数据压缩法最好采用固定压缩率。
(2)低演算复杂度:进行数据压缩目的是加快扫描速度。而在将数据压缩后,必需进行解压缩才能将数据还原,以进行处理。所以若解压缩的演算法过于复杂,则花在解压缩上时间将较长。这样,较长的解压缩时间将会抵消减少数据量所省下的时间。而使整体扫描速度变慢。
本发明的目的在于提供一种在扫描过程中,能有效压缩数据的影象数据压缩装置。
本发明的另一目的在于提供一种能有效压缩数据的影象数据压缩/解压缩方法,本发明的方法符合固定压缩率以及低演算复杂度的要求。
为达到上述目的本发明采取如下措施:
本发明的一种影象数据压缩电路,用以输出一压缩影象数据至一主机,包括:
一光电感应模组,包括至少二个象素感测器,用以拾取一影象数据上相对应的象素数据,该影象数据的各象素数据分解成一第一颜色数据,一第二颜色数据以及一第三颜色数据;以及
一信号转换处理单元,用以接受一控制信号与影象数据,并输出压缩影象数据;
其中,压缩影象数据的一第2n-1列包括第一颜色数据以及部分第二颜色数据,压缩影象数据的一第2n列包括第一颜色数据以及部分第三颜色数据。
其中,所述光电感应模组为一电荷耦合元件。
其中,所述光电感应模组为一接触影象感应器。
其中,所述信号转换处理单元包括:
一模拟/数字信号转换器,接收并转换所述光电感应模组的输出信号;
一数字信号处理单元,接收所述模拟/数字信号转换器的输出信号以及所述控制单元的控制信号。
其中,更包括:
一扫描控制单元,以提供控制信号;
一输出缓冲单元,连接所述信号转换处理单元的信号输出端;
一介面电路,连接在输出缓冲单元及所述主机间。
本发明的一种影象数据的解压缩方法,可对一具有M列×N行个象素值P(x,y)的被压缩影象数据解压缩,定义x为列座标(x=1~M),y为行座标(y=1~N),该被压缩影象数据所包含的已知象素及其颜色数据为:(a)列座标x,且行座标y均为任意值时,象素值P(x,y)包括一第一颜色数据C1old(x,y);(b)列座标x为奇数,且行座标y为奇数时,象素值P(x,y)更包括一第二颜色数据C2old(x,y);及(c)列座标x为偶数,且行座标y为偶数时,象素值P(x,y)更包括一第三颜色数据C3old(x,y),该影象解压缩方法可针对第一个象素值P(x,y)产生所欠缺的第二颜色数据C2new(x,y)及/或第三颜色数据C3new(x,y),解压缩方法包括以下步骤:
若列座标x为奇数,且行座标y为偶数时,象素值P(x,y)的第二颜色数据C2new(x,y)由C1old(x,y),C2old(x,y-1),C1old(x,y-1),C2old(x,y-1),C1old(x,y+1)所共同决定;
若列座标x为偶数,且行座标y为奇数时,象素值P(x,y)的第二颜色数据,C2new(x,y)由C1old(x,y),C2old(x-1,y),C1old(x-1,y),C2old(x+1,y),C1old(x+1,y)所共同决定;
若列座标x为奇数,且行座标y为偶数时,象素值P(x,y)的第三颜色数据C3new(x,y)由C1old(x,y),C3old(x-1,y),C1old(x-1,y),C3old(x+1,y),C1old(x+1,y)所共同决定;
若列座标x为偶数,且行座标y为偶数时,象素值P(x,y)的第二颜色数据C2new(x,y)由C1old(x,y),C1old(x-1,y-1),C1old(x+1,y-1),C1old(x-1,y+1),C1old(x+1,y+1),C2old(x-1,y-1),C2old(x+1,y-1),C1old(x-1,y+1),C2old(x+1,y+1)所共同决定;
若列座标x为奇数,且行座标y为奇数时,象素值P(x,y)的第三颜色数据C3new(x,y)由C1old(x,y),C1old(x-1,y-1),C1old(x+1,y-1),C1old(x-1,y+1),C1old(x+1,y+1),C3old(x-1,y-1),C3old(x+1,y-1),C3old(x-1,y+1),C3old(x+1,y+1)所共同决定。
本发明的一种影象数据的压缩方法,可对一具有M列×N行个象素的影象数据予以压缩,且对应于影象数据之中的每一个象素P(x,y),每一个象素的颜色组成成分均包含一第一颜色数据C1(x,y)、一第二颜色数据C2(x,y)以及一第三颜色数据C3(x,y),针对每一个象素P(x,y),影象数据的压缩方法为:
若该象素的列座标x为奇数,行座标y为奇数时,输出该象素的第一颜色数据C1(x,y)及该象素的第二颜色数据C2(x,y);
若该象素列座标x为奇数,行座标y为偶数时,输出该象素的第一颜色数据C1(x,y);
若该象素列座标x为偶数,行座标y为奇数时,输出该象素的第一颜色数据C1(x,y);
若该象素列座标x为偶数,行座标y为偶数时,输出该象素的第一颜色数据C1(x,y)及该象素的第三颜色数据C3(x,y)。
配合附图、表及实施例对本发明的电路及方法详细说明如下:
附图、表的简单说明:
图1:本发明扫描装置的第一实施例的电路方块图;
图2:本发明扫描装置的第二实施例的电路方块图;
表1A:表示现有技术选择待扫描区域中每一象素的R、G、B的数据;
表1B:根据表1A做选择后,影象数据象素值的颜色数据;
表2A:表示本发明第一实施例的一种选择待扫描区域中每一象素的R、G、B数据;
表2B:为根据表2A做选择后,影象数据象素值的颜色数据;
表3A:表示本发明第一实施例的另一选择待扫描区域中每一象素R、G、B数据;
表3B:为根据表3A做选择后,影象数据象素值的颜色数据;
表4A:表示本发明的又一种选择每一象素的R、G、B的数据;
表4B:为根据表4A做选择后,影象数据象素值的颜色数据。
如表2A及2B所示,其表示本发明第一实施例中选择待扫描区域中每一象素的R、G、B数据的方法示意图,本发明对待扫描区域中各象素的各种颜色数据做适当的选择,以达到压缩影象数据的目的,由表2A可看出,本实施例在扫描G数据时,发正常方式扫描,亦即扫描起始位置设在待扫描区域的第1个象素,其扫描区域包括所有象素,其解析度完整。因为对目前广泛采用的光学感应模组(CCD或CIS)而言,G对影象亮度的影响程度最大,所以本实施例保留每个象素的G成分,仅对R、B成分进行压缩。
当扫描第2n-1列的R数据时,将扫描起始位置设在该列的第2个象素,然后,以一半的扫描密度(就是扫描区域为整列的一半)扫描此列。亦即,R的扫描区域包括该列所有偶数项象素(第2、4…象素等)。所以,比起G颜色数据的完整解析度来说,R的解析度只有一半。
同样地,当扫描第2n列的B数据时,将扫描起始位置设在该列的第1个象素,然后以一半扫描区域扫描此列。亦即,B的扫描区域包括该列所有奇数项象素(第1、3、5…象素等)。同样,B的解析度也小一半。表2A中的符号“X”代表该象素不在R或B的扫描区域范围内。
由表2A可知,对每列象素数据做选择时,是选择G,及R或B其中之一。亦即,如表2A所示,对第2n-1列(n为自然数)选择时,是选择所有象素值的G数据,以及偶数项象素值的R数据。而第2n列是选择所有象素值的G数据,以及奇数项象素值的B数据。第2n+1、2n+3…列与第2n-1列是以相同的选择方式。而第2n+2、2n+4…列则与第2n列采用相同的选择方式。
当然,上述选择B与R的方式可互换。也就是,第2n-1、2n+1、2n+3…列选择G的扫描区域是完整的,而B的扫描区域与解析度为一半。第2n、2n+2、2n+4…列选择G的扫描区域为完整的,而R的扫描区域与解析度为一半。此外,R与B的开始扫描位置也可同为第1个象素和第2个象素,其扫描区域包括所有偶数项象素或所有奇数项象素。
如表2B所示,其表示根据表2A的选择扫描起始位置以及解析度的方法,对应各象素所压缩后数据的示意图。在表2B中,每个方格代表一个象素。而经压缩后的数据以下称为压缩数据。
应用本发明方法后,平均每个象素只传送3×8/2=12位元给电脑。而现有技术需传送24位元/象素给电脑。所以应用本发明,压缩率可为12/24=50%,且为一固定值。此压缩率可由将表1B对表2B进行比较便可看出。由于压缩率固定在50%,所以应用本发明的扫描器即使在扫描复杂图形时,其压缩速率也可保持固定。故可知本发明的数据压缩法可符合良好压缩法规定的第1项特性-固定压缩率。
当扫描过程将数据压缩时,电脑部分则需有相对应的解压缩方法将数据进行解压缩。由于解压缩时,必需符合低演算复杂度,才能提高整体扫描速度。故本发明提出一种符合低演算复杂度的解压缩方法。本发明是在电脑部分,利用内插法(interpolation)将数据压缩过程中,被丢弃的部分数据于解压缩时加以还原。
以下,以将数据压缩成表2B时,本发明所提出的一种内插法加以简述。在下列公式中,将数据压缩过程中,被丢弃的颜色数据,用Rnew(2n-1,k+1)、Bnew(2n+1,k+2)等表示,也可称之为未知颜色数据。至于象素内原本未被压缩部分,则以如Rold(2n-1,k)、Rold(2n,k+1)表示之,也可称之为已知颜色数据。公式(1)~(4)中,n与k皆为自然数。
第2n-1列的Rnew数据求法为:
Rnew(2n-1,k+1)=Gold(2n-1,k+1)+[Rold(2n-1,k)-Gold(2n-1,k)+Rold(2n-1,k+2)-Gold(2n-1,k+2)]/2 (1)
公式(1)所代表意思为,Rnew(2n-1,k+1)是由Gold(2n-1,k+1)、Rold(2n-1,k)、Gold(2n-1,k)、Rold(2n-1,k+2)与Gold(2n-1,k+2)共同决定。亦即,由左右相邻象素求出(R-G)的平均值,再由G+(R-G)求出R值。
同理,第2n列的Bnew数据求法为:
Bnew(2n,k)=Gold(2n,k)+[Bold(2n,k-1)-Gold(2n,k-1)+Bold(2n,k+1)-Gold(2n,k+1)]/2 (2)
第2n-1列的Bnew数据求法为:
Bnew(2n-1,k)=Gold(2n-1,k)+[Bold(2n-2,k)-Gold(2n-2,k)+Bold(2n,k)-Gold(2n,k)]/2 (3)
公式(3)的含义为,从上下象素求(B-G)平均值,再由G+(B-G)求出B值。
第2n的Rnew数据求法为:
Rnew(2n,k)=Gold(2n,k)+[Rold(2n-1,k)-Gold(2n-1,k)+Rold(2n+1,k)-Gold(2n+1,k)]/2 (4)
综合公式(1)~(4)可归纳出,如果某一象素有未知颜色数据(R或B)待解压缩时,且该象素的相邻象素(上下或左右)内有同类型的已知颜色数据时,则该未知颜色数据由该象素的G数据以及其相邻象素的同类型已知颜色数据共同决定。
然而,在利用内插法进行解压缩时,需考虑到边界条件。比如,当利用公式(3)求出第1列的Bbew数据时,Bnew(1,k)=Gold(1,k)+[Bold(0,k)-Gold(0,k)+Bold(2,k)-Gold(2,k)]/2,由于欠缺Bold(0,k)与Gold(0,k)而无法求出。本实施例将Bold(2,k)与Gold(2,k)视为Bold(0,k)与Gold(0,k)。
以下将讨论,当某一象素有未知颜色数据待解压缩,但该象素的相邻象素并无同类型的已知颜色数据,如何求出该未知颜色数据。
公式(3)代表当求第2n-1列的B数据时,是从上下象素来求,但由表2B可看出,欲求Bnew(2n-1,k)之值时,需利用其上下两个象素的B数据:Bnew(2n-2,k)与Bnew(2n,k)。但Bnew(2n-2,k)与Bnew(2n,k)尚需利用公式(2)方能求出。故在求Bnew(2n-1,k)时,是先利用公式(2)求出Bnew(2n-2,k)与Bnew(2n,k)的值,再利用公式(3)求得Bnew(2n-1,k)。经由推导可得知。
Bnew(2n-1,k)=Gold(2n-1,k)+[Bold(2n-2,k-1)-Gold(2n-2,k-1)+Bold(2n-2,k+1)-Gold(2n-2,k+1)+Bold(2n,k-1)-Gold(2n,k-1)+Bold(2n,k+1)-Gold(2n,k+1)]/4 (5)
公式(5)所代表的意思为,Bnew(2n-1,k)的值,是由Gold(2n-1,k)、Bold(2n-2,k-1)、Gold(2n-2,k-1)、Bold(2n-2,k+1)、Gold(2n-2,k+1)、Bold(2n,k-1)、Gold(2n,k-1)、Bold(2n,k+1)、Gold(2n,k+1)共同决定。
同理可证,求Rnew(2n,k+1)的值时,先利用公式(1)求出Rnew(2n-1,k+1)与Rnew(2n+1,k+1)的值,再利用公式(4)求得。
Rnew(2n,k+1)=Gold(2n,k+1)+[Rold(2n-1,k)-Gold(2n-1,k)+Rold(2n-1,k+2)-Gold(2n-1,k+2)+Rold(2n+1,k)-Gold(2n+1,k)+Rold(2n+2,k+2)-Gold(2n+2,k+2)]/4 (6)
公式(6)所代表的意思为,Rnew(2n,k+1)的值,是由Gold(2n,k+1)、Rold(2n-1,k)、Gold(2n-1,k)、Rold(2n-1,k+2)、Gold(2n-1,k+2)、Rold(2n+1,k)、Gold(2n+1,k)、Rold(2n+2,k+2)与Gold(2n+2,k+2)所共同决定。
从公式(5)与(6)可归纳出,若待解压缩的某一象素值的B(或R)颜色数据,且其上下左右的相邻象素皆无包括同类型的已知颜色数据,则需利用该象素本身的G色数据,以及其左上、右上、左下与右下的G色数据以及B(或R)色数据所共同求得。
因为黑白影象中各象素的(R-G)以及(B-G)的值都很接近0,所以利用上述算法所求出的各象素的R、B值非常接近原始值的R、B值。所以当利用上述内插法时,所得到的黑白影象扫描效果也会非常好。公式(1)至(4)适用于如表2B的压缩数据。至于如前述,R与B互换;或R与B的扫描起始位置同为第1个或第2个象素的情况,则可利用内插法的构思来求出相对应公式。于此则不再重述。
而且,观察公式(1)~(4)后可发现,此种内插法只需几个简单的加法、减法运算以及1个除法运算。所以,其演算复杂度相当低。能符合良好压缩法所需要的第二项特性一低演算复杂度。当然,熟悉此技术的人可从上述公式的构思可衍生出各种上不同的内插法来进行解压缩。上述仅是其中一实施例而已。例如,也可运用双三次曲面内插法(Bi-Cubic Interpolation),利用周围十六个象素的(B数据-G数据)、(R数据-G数据)来求得某一象素的未知数据(B数据或G数据)的值。
亦即,选择R与B的扫描区域共有四种模式。第一种模式即为某一列的R数据的扫描区域包括所有偶数项象素,而其相邻列的B数据的扫描区域包括所有奇数项象素;G数据则完整扫描,如表2A所示。第二种模式则为:某一列的R扫描区域包括所有偶数项象素,而其相邻列的B扫描区域包括所有偶数项象素而其相邻列的B扫描区域包括所有偶数项象素;G数据则完整扫描。第三种模式则为:某一列R的扫描区域包括所有奇数项象素而其相邻列B的扫描区域包括所有偶数项象素;G数据则完整扫描。第四种模式则为:某一列R的扫描区域包括所有奇数项象素而其相邻列的B扫描区域包括所有偶数项象素;G数据则完整扫描。
第二至四模式的未知颜色数据求法的基本精神类似于第一种模式。也就是,欲求出某一象素有未知颜色数据(R或B)时,若该象素的相邻象素(上下或左右)内有同类型的已知颜色数据时,则该未知颜色数据由该象素的G数据以及其相邻象素的同类型已知颜色数据所共同决定。若该象素的相邻象素(上下或左右)内并无同类型已知颜色数据时,则该未知颜色数据由该象素的G数据以及该象素的左上、左下、右上、右下内的同类型已知颜色数据所共同决定。
在本实施例中,选择R、G、B的扫描区域时,也可如表3A所示般地选择。如表3A所示,当扫描第2n-1列时,G的扫描区域仍然选择为完整区域。而R与B的选择则皆为一半区域。类似于表2A的选择扫描区域,R的扫描区域也可包括所有偶数项象素(第2、4…象素等)或所有奇数项象素(第1、3、5…象素等)。所以,R的解析度只有一半。而B的扫描区域也同样包括所有奇数项象素或所有偶数项象素。所以,B的解析度也只有一半。R的扫描区域选择与B的扫描区域选择是彼此互相独立的。
如表3B所示,其为根据表3A所得各象素包含数据的示意图。各象素皆包含2个颜色数据(G数据以及R/B其中的一个数据)。所以,其压缩率为2/3=67%。
同样,当将影象数据压缩成类似于表3B时,也有四种模式可供选择。第一种模式即为各列的R数据的扫描区域包括所有偶数项象素;各列的B数据扫描区域包括所有奇数项象素;各项G数据则完整扫描。如表3A所示。第二种模式则为:各列R的扫描区域包括所有偶数项象素;各列B的扫描区域包括所有偶数项象素;各列的G数据则完整扫描。第三种模式则为:各列R的扫描区域包括所有奇数项象素;各列B的扫描区域包括所有偶项象素;各列的G数据则完整扫描。第四种模式则为:各列的R扫描区域包括所有奇数项象素;各列B的扫描区域包括所有偶数项象素;各列的G数据则完整扫描。
至于表3B的内插法则可类似公式(1)与(2)或(3)与(4)来求出压缩过程中被压缩的颜色数据。故其详细情形于此不再重叙。
将影象数据压缩成表2B或表3B后的结果,各有其优点。压缩成表2B时,其压缩效果较好。而压缩成表3B状态时,其扫描失真率较低。
另外,虽然上叙说明是以相邻象素为基础进行压缩/解压缩,但实际上亦可考虑以复数个连续象素为单位进行压缩/解压缩。例如:若已知Rold(1,y)与Rold(2,y),则可将其视为前一单位象素。且若已知Rold(4,y)与Rold(5,y),则可将其视为后一单位象素。因此,Rnew(3,y)=Gold(3,y)+1/4[Rold(1,y)-Gold(1,y)+Rold(2,y-Gold(2,y)+Rold(4,y)-Gold(4,y)+Rold(5,y)-Gold(5,y)]。也就是说,合并复数个已知象素的颜色数据作为一个单位象素的颜色数据,在依据“单位单素的平均第二颜色数据与第一颜色数据相差值”来解压缩与其邻接的未知象素。
如图1所示,图1表示第一实施例扫描装置400的电路方块图。其中,扫描装置400包括:光电感应模组410、模拟/数字信号转换器(Analog/Digital Converter,ADC)420、数字信号处理单元(DigitalSignal Processing Unit)430、扫描控制单元(Scanning Control Unit)440、输出缓冲器(Output Buffer)450以及介面(Interface)460。
光电感应模组410至少包括一光感应器,此光感应器可为电荷耦合元件(Charge Coupled Device,CCD)或接触影象感应器(ContactImage Sensor,CIS)。当扫描某一条影象数据时,此光感应器将感测到影象的三种数据(R数据、G数据以及B数据)转换成模拟信号,并分别送往下一个单元处理。
当数据送至模拟/数字信号转换器420时,则被转换成数字式数据。模拟/数字信号转换器420的输出信号输入至数字信号处理单元430。
数字信号处理单元430接收由扫描控制单元440输出的控制信号。此控制信号用以控制扫描R、G、B数据的解析度以及扫描区域。比如,当扫描R时,解析度(一半)以及扫描起始位置(第2个象素)由控制信号所控制。亦即,影象数据(R、G、B数据)压缩动作是在数字信号处理单元430内进行(亦即每一象素的R、B颜色数据的取舍)。所选择出的解析度以及扫描区域如上所述。
在电路中,可将模拟/数字信号转换器420以及数字信号处理单元430组合在一起,称为模拟/数字信号处理单元。
数字信号处理单元430的输出数据是输入至输出缓冲器450。输出缓冲器450的输出通过介面电路460输入至主机,如个人电脑470。如上所述,将压缩数据解压缩的内插法计算部分是在电脑470内进行。
藉由扫描装置400可将影象数据压缩成如表2A与2B或表3A与表3B所示,并于电脑470内解压缩。
本发明的实施例二与实施例一于选择扫描R数据、G数据以及B数据所需的扫描区域、扫描起始位置以及解析度方面并无不同。故本实施例选择扫描起始位置以及解析度的方法,如表2A所示。各象素所剩下数据的示意图如表2B所示。将压缩数据解压缩的内插法也可用公式(1)~(6),不再重述。
如图2所示,其为本实施例扫描装置500电路方块图,其中,扫描装置500包括光电感应模组510、模拟/数字信号转换器520、数字信号处理单元530、扫描控制单元540、压缩控制单元580、输出缓冲器550以及介面电路560。
光电感应模组510包括光感应器,此光感应器可为电荷耦合元件或接触影象感应器。当扫描某一条影象数据时,光电感应模组510是一起将R数据、G数据以及B数据送往下一个单元。
当数据送至模拟/数字信号转换器520时,则被转换成数字式数据。模拟/数字信号转换器520的输出信号输入至数字信号处理单元530。
压缩控制单元580接收由扫描控制单元540所输出的控制信号。虽然此控制信号用以控制解析度以及扫描区域,然而,在此实施例中,R、G、B数据的解析度以及扫描区域皆是完整的。换句话说,在本实施例中,影象数据压缩动作并不在数字信号处理单元530内进行。
在电路中,同样可将模拟/数字信号转换器520以及数字信号处理单元530组合在一起,称之为模拟/数字信号处理单元。
数字信号处理单元530的输出数据输入至压缩控制单元580。当某一列影象数据(R、G、B数据)进入到压缩控制单元580内部后,压缩控制单元580决定要压缩象素中的哪一些影象数据。其压缩情形如同第一实施例中的表2A与2B所述。比如当扫描G时,其扫描区域为全部象素。扫描R/B时,其扫描区域间隔地选择象素,比如所有奇数项象素或所有偶数项象素。换句话说,在本实施例中,影象压缩是在压缩控制单元580内进行。
压缩控制单元580的输出数据通过输出缓冲器550以及介面电路560而输入至主机570,主机(如个人电脑)。如同上述,将压缩数据解压缩的内插法的计算是在电脑570内进行。此内插法可以使用公式(1)至(6)。当然,以内插法进行解压缩,上述仅是其中一例而已。
扫描装置500可将影象数据压缩成如表2A与表2B或表3A与表3B所示。
第二实施例与第一实施例不同之处在于:由于模拟/数字信号转换器420先分别依序将该光电感应元件所接收到的第一象素的R数据、G数据以及B数据送出后,再将第二个象素的R数据、G数据以及B数据送出。因此,本实施例的光电感应模组将每一个象素的影象数据(R、G、B数据)均予以输出,然后再进行压缩(也就是对每一象素的R、G、B数据的取舍,如舍去B(2n-1,k+1)数据)。换句话说,压缩改在压缩控制单元580内进行。
当然,将图象颜色分解的方式不只有分解成光三原色这一种方法,也可将其分解成印刷三原色:蓝绿色(Cyan,C)、***(Magenta,M)以及黄色(Yellow,Y)。另外,也可将颜色分解成颜色三座标(x,y,z)等方式来达到相同目的。
与现有技术相比,本发明具有如下效果:
本发明可应用于具有扫描功能的扫描装置(如扫描器或传真机)或多功能处理机上。
因此,本发明的效果之一在于,扫描过程中,用控制扫描R、G、B数据的扫描区域(解析度)来达到影象数据压缩与提高整体扫描速度的目的。压缩后的数据是在电脑上利用内插法将其解压缩。这样,可得到50%(或67%)的固定压缩率。由于有固定压缩率,即使在扫描复杂图案时,也不会使扫描速度变低。而且在扫描黑白影象时,也能得得到良好扫描效果。另外,一般现有的扫描装置多可依使用者的需求针对文件的某一局部区域进行扫描(不一定对整个文件扫描),本发明当然也可应用于此种场合,特此述明。
本发明的另一效果在于,利用简易解压缩法来提高整体扫描速度。
另外,在本发明的构思范围内,亦可能有不同的变化运用方式。例如,选择R、G、B的扫描区域时,也可如表4A所示般选择。如表4A所示,当扫描第2n-1列时,G与R的扫描区域仍然选择为完整区域。当扫描第2n列时,G与B的扫描区域仍然选择为完整区域。当然,R与B是可互相交换的。
如表4B所示,其表示根据表4A所得各象素包含数据的示意图。其中,各象素皆包含2个颜色数据(G数据以及R/B中的一个数据)。所以,其压缩率为2/3=67%。其解压缩方式与上述其他实施例相同,在此不再详述。
以上叙述是借较佳实施例来说明本发明的结构特征,并非用于限制本发明的保护范围。
表1A
表1B
表2A
表2B
G(2n-1,k)R(2n-1,k) | G(2n-1,k+1) | G(2n-1,k+2)R(2n-1,k+2) |
G(2n,k) | G(2n,k+1)B(2n,k+1) | G(2n,k+2) |
G(2n+1,k)R(2n+1,k) | G(2n+1,k+1) | G(2n+1,k+2)R(2n+1,k+2) |
表3A
表3B
G(2n-1,k)B(2n-1,k) | G(2n-1,k+1)R(2n-1,k+1) | G(2n-1,k+2)B(2n-1,k+2) |
G(2n,k)B(2n,k) | G(2n,k+1)R(2n,k+1) | G(2n,k+2)B(2n,k+2) |
G(2n+1,k)B(2n+1,k) | G(2n+1,k+1)R(2n+1,k+1) | G(2n+1,k+2)B(2n+1,k+2) |
表4A
表4B
G(2n-1,k)R(2n-1,k) | G(2n-1,k+1)R(2n-1,k+1) | G(2n-1,k+2)R(2n-1,k+2) |
G(2n,k)B(2n,k) | G(2n,k+1)B(2n,k+1) | G(2n,k+2)B(2n,k+2) |
G(2n+1,k)R(2n+1,k) | G(2n+1,k+1)R(2n+1,k+1) | G(2n+1,k+2)R(2n+1,k+2) |
Claims (58)
1、一种影象数据压缩电路,用以输出一压缩影象数据至一主机;其特征在于,包括:
一光电感应模组,包括至少二个象素感测器,用以拾取一影象数据上相对应的象素数据,该影象数据的各象素数据分解成一第一颜色数据,一第二颜色数据以及一第三颜色数据;
一信号转换处理单元,用以接收一控制信号与影象数据并对其进行压缩处理,然后输出经过压缩的影象数据;
其中,压缩影象数据的一第2n-1列包括第一颜色数据以及部分第二颜色数据,压缩影象数据的一第2n列包括第一颜色数据以及部分第三颜色数据。
2、根据权利要求1所述的压缩电路,其特征在于,所述光电感应模组为一电荷耦合元件。
3、根据权利要求1所述的压缩电路,其特征在于,所述光电感应模组为一接触影象感应器。
4、根据权利要求1所述的压缩电路,其特征在于,所述信号转换处理单元包括:
一模拟/数字信号转换器,接收并转换所述光电感应模组的输出信号;
一数字信号处理单元,接收所述模拟/数字信号转换器的输出信号以及所述控制单元的控制信号。
5、根据权利要求1所述的压缩电路,其特征在于,更包括:
一扫描控制单元,以提供控制信号;
一输出缓冲单元,连接所述信号转换处理单元的信号输出端;
一介面电路,连接在输出缓冲单元及所述主机间。
6、根据权利要求1所述的压缩电路,其特征在于,所述主机为一个人电脑。
7、根据权利要求1所述的压缩电路,其特征在于,所述第一颜色数据表示绿色,所述第二颜色数据表示蓝色,第三颜色数据表示红色。
8、根据权利要求1所述的压缩电路,其特征在于,所述第一颜色数据表示绿色,第二颜色数据表示红色以及第三颜色数据表示蓝色。
9、根据权利要求1所述的压缩电路,其特征在于,所述第一颜色数据表示黄色,第二颜色数据表示蓝绿色以及第三颜色数据表示***。
10、根据权利要求1所述的压缩电路,其特征在于,所述第一颜色数据表示黄色,第二颜色数据表示***以及第三颜色数据表示蓝绿色。
11、根据权利要求1所述的压缩电路,其特征在于,所述压缩影象数据部分的第二颜色数据是以第一个象素为起始位置,间隔地配置于第2n-1列内。
12、根据权利要求1所述的压缩电路,其特征在于,所述压缩影象数据部分的第二颜色数据以第二个象素为起始位置,间隔地配置于第2n-1列内。
13、根据权利要求1所述的压缩电路,其特征在于,所述压缩影象数据部分的第三颜色数据是以第一个象素为起始位置,间隔地配置于第2n列内。
14、根据权利要求1所述的压缩电路,其特征在于,所述压缩影象数据部分的第三颜色数据是以第二个象素为起始位置,间隔地配置于第2n列内。
15、一种影象数据压缩电路,用以输出一压缩影象数据至一主机,包括:
一光电感应模组,包括至少二个象素感测器,用于拾取影象数据相对应的象素数据,该影象数据的各象素数据可分解成一第一颜色数据、一第二颜色数据以及一第三颜色数据;
一信号转换处理单元,接收影象数据;以及
一压缩控制单元,连接信号转换处理单元的信号输出端,并输出压缩影象数据信号;
其中,压缩影象数据的一第2n-1列包括第一颜色数据以及部分第二颜色数据,压缩影象数据的一第2n列包括第一颜色数据以及部分第三颜色数据。
16、根据权利要求15所述的压缩电路,其特征在于,所述光电感应模组为电荷耦合元件。
17、根据权利要求15所述的压缩电路,其特征在于,所述信号转换处理单元包括:
一模拟/数字信号转换器,以接收并转换所述光电感应模组的输出信号;以及
一数字信号处理单元,以接收所述模拟/数字信号转换器的输出信号以及所述控制单元的控制信号。
18、根据权利要求15所述的压缩电路,还包括:
一输出缓冲单元,接收所述信号转换处理单元的输出信号;以及
一介面的电路,耦接于输出缓冲单元以及所述主机间。
19、根据权利要求15所述的压缩电路,其特征在于,所述主机为个人电脑。
20、根据权利要求15所述的压缩电路,其特征在于,所述第一颜色数据表示绿色,第二颜色数据表示蓝色以及第三颜色数据表示红色。
21、根据权利要求15所述的影象压缩电路,其特征在于,所述第一颜色数据表示绿色,第二颜色数据表示红色以及第三颜色数据表示蓝色。
22、根据权利要求15所述的压缩电路,其特征在于,所述第一颜色数据表示黄色,第二颜色数据表示***以及第三颜色数据表示蓝绿色。
23、根据权利要求15所述的影象压缩电路,其特征在于,所述第一颜色数据表示黄色,第二颜色数据表示蓝绿色以及第三颜色数据表示***。
24、根据权利要求15所述的压缩电路,其特征在于,所述压缩影象数据部分的第二颜色数据是以第一个象素为起始位置,间隔地配置于第2n-1列内。
25、根据权利要求15所述的压缩电路,其特征在于,所述压缩影象数据的部分第二颜色数据是以第二个象素为起始位置,间隔地配置于第2n-1列内。
26、根据权利要求15所述的压缩电路,其特征在于,所述压缩影象数据的部分第三颜色数据是以第一个象素为起始位置,间隔地配置于第2n列内。
27、根据权利要求15所述的压缩电路,其特征在于,所述压缩影象数据的部分第三颜色数据以第二个象素为起始位置,间隔地配置于第2n列内。
28、一种影象数据的解压缩方法,可对一具有M列×N行个象素值P(x,y)的被压缩影象数据解压缩,定义x为列座标(x=1~M),y为行座标(y=1~N),该被压缩影象数据所包含的已知象素及其颜色数据为:(a)列座标x,且行座标y均为任意值时,象素值P(x,y)包括一第一颜色数据C1old(x,y);(b)列座标x为奇数,且行座标y为奇数时,象素值P(x,y)更包括一第二颜色数据C2old(x,y);及(c)列座标x为偶数,且行座标y为偶数时,象素值P(x,y)更包括一第三颜色数据C3old(x,y),该影象解压缩方法可针对第一个象素值P(x,y)产生所欠缺的第二颜色数据C2new(x,y)及/或第三颜色数据C3new(x,y),解压缩方法包括以下步骤:
若列座标x为奇数,且行座标y为偶数时,象素值P(x,y)的第二颜色数据C2new(x,y)由C1old(x,y),C2old(x,y-1),C1old(x,y-1),C2old(x,y-1),C1old(x,y+1)所共同决定;
若列座标x为偶数,且行座标y为奇数时,象素值P(x,y)的第二颜色数据,C2new(x,y)由C1old(x,y),C2old(x-1,y),C1old(x-1,y),C2old(x+1,y),C1old(x+1,y)所共同决定;
若列座标x为奇数,且行座标y为偶数时,象素值P(x,y)的第三颜色数据C3new(x,y)由C1old(x,y),C3old(x-1,y),C1old(x-1,y),C3old(x+1,y),C1old(x+1,y)所共同决定;
若列座标x为偶数,且行座标y为偶数时,象素值P(x,y)的第二颜色数据C2new(x,y)由C1old(x,y),C1old(x-1,y-1),C1old(x+1,y-1),C1old(x-1,y+1),C1old(x+1,y+1),C2old(x-1,y-1),C2old(x+1,y-1),C1old(x-1,y+1),C2old(x+1,y+1)所共同决定;
若列座标x为奇数,且行座标y为奇数时,象素值P(x,y)的第三颜色数据C3new(x,y)由C1old(x,y),C1old(x-1,y-1),C1old(x+1,y-1),C1old(x-1,y+1),C1old(x+1,y+1),C3old(x-1,y-1),C3old(x+1,y-1),C3old(x-1,y+1),C3old(x+1,y+1)所共同决定。
29、一种影象数据的解压缩方法,可对一具有M列×N行个象素值P(x,y)的被压缩影象数据解压缩,定义x为列座标(x=1~M),y为行座标(y=1~N),被压缩影象数据所包含的已知象素及其颜色数据为:(a)列座标x,行座标y均为任意值时,象素值P(x,y)包括一第一颜色数据C1old(x,y);(b)列座标x为奇数,行座标y为奇数时,象素值P(x,y)更包括一第二颜色数据C2old(x,y);及(c)列座标x为偶数,行座标y为奇数时,象素值P(x,y)更包括一第三颜色数据C3old(x,y),该影象解压缩方法可针对第一个象素值P(x,y)产生所欠缺的第二颜色数据C2new(x,y)及/或第三颜色数据C3new(x,y),解压缩方法包括以下步骤:
若列座标x为奇数,行座标y为偶数时,象素值P(x,y)的第二颜色数据C2new(x,y)由C1old(x,y),C2old(x,y-1),C1old(x,y-1),C2old(x,y+1),C1old(x,y+1)所共同决定;
若列座标x为偶数,行座标y为偶数时,象素值P(x,y)的第三颜色数据C3new(x,y)由C1old(x,y),C3old(x,y-1),C1old(x,y-1),C3old(x,y+1),C1old(x,y+1)所共同决定;
若列座标x为偶数,行座标y为奇数时,象素值P(x,y)的第二颜色数据C2new(x,y)由C1old(x,y),C2old(x-1,y),C1old(x-1,y),C2old(x+1,y),C1old(x+1,y)所共同决定;
若列座标x为奇数,行座标y为奇数时,象素值P(x,y)的第三颜色数据C3new(x,y)由C1old(x,y),C3old(x-1,y),C1old(x-1,y),C3old(x+1,y),C1old(x+1,y)所共同决定;
若列座标x为偶数,且行座标y为偶数时,象素值P(x,y)的第二颜色数据C2new(x,y)由C1old(x,y),C1old(x-1,y-1),C1old(x+1,y-1),C1old(x-1,y+1),C1old(x+1,y+1),C2old(x-1,y-1),C2old(x+1,y-1),C2old(x-1,y+1),C2old(x+1,y+1)所共同决定。
若列座标x为奇数,且行座标y为偶数时,象素值P(x,y)的第三颜色数据C3new(x,y)由C1old(x,y),C1old(x-1,y-1),C1old(x+1,y-1),C1old(x-1,y+1),C1old(x+1,y+1)C3old(x-1,y-1),C3old(x+1,y-1),C3old(x-1,y+1),C3old(x+1,y+1)所共所共同决定。
30、一种影象数据的解压缩方法,可对一具有M列×N行个象素值P(x,y)的被压缩影象数据解压缩,定义x为列座标(x=1~M),y为行座标(y=1~N),被压缩影象数据所包含的已知象素及其颜色数据为:(a)列座标x、行座标y均为任意值时,象素值P(x,y)包括一第一颜色数据C1old(x,y);(b)列座标x为奇数,行座标y为偶数时,象素值P(x,y)更包括一第二颜色数据C2old(x,y);及(c)列座标x为偶数,行座标y为奇数时,象素值P(x,y)更包括一第三颜色数据C3old(x,y),影象解压缩方法可针对每一个象素值P(x,y)产生所欠缺的第二颜色数据C2new(x,y)及/或第三颜色数据C3new(x,y),解压缩方法包括以下步骤:
若列座标x为奇数,行座标y为奇数时,象素值P(x,y)的第二颜色数据C2new(x,y)由C1old(x,y),C2old(x,y-1),C1old(x,y-1),C2old(x,y+1),C1old(x,y+1)所共同决定;
若列座标x为偶数,行座标y为偶数时,象素值P(x,y)的第三颜色数据C3new(x,y)由C1old(x,y),C3old(x,y-1),C1old(x,y-1),C3old(x,y+1),C1old(x,y+1)所共同决定;
若列座标x为偶数,行座标y为偶数时,象素值P(x,y)的第二颜色数据C2new(x,y)由C1old(x,y),C2old(x-1,y),C1old(x-1,y),C2old(x+1,y),C1old(x+1,y)所共同决定;
若列座标x为奇数,行座标y为奇数时,象素值P(x,y)的第三颜色数据C3new(x,y)由C1old(x,y),C3old(x-1,y),C1old(x-1,y),C3old(x+1,y),C1old(x+1,y)所共同决定;
若列座标x为偶数,行座标y为奇数时,象素值P(x,y)的第二颜色数据C2new(x,y)由C1old(x,y),C1old(x-1,y-1),C1old(x+1,y-1),C1old(x-1,y+1),C1old(x+1,y+1),C2old(x-1,y-1),C2old(x+1,y-1),C2old(x-1,y+1),C2old(x+1,y+1)所共同决定;
若列座标x为奇数,行座标y为偶数时,象素值P(x,y)的第三颜色数据C3new(x,y)由C1old(x,y),C1old(x-1,y-1),C1old(x+1,y-1),C1old(x-1,y+1),C1old(x+1,y+1),C3old(x-1,y-1),C3old(x+1,y-1),C3old(x-1,y+1),C3old(x+1,y+1)所共同决定。
31、一种影象数据的解压缩方法,可对一具有M列×N行个象素值P(x,y)的被压缩影象数据解压缩,定义x为列座标(x=1~M),y为行座标(y=1~N),被压缩影象数据所包含的颜色数据为:(a)列座标x,行座标y均为任意值时,象素值P(x,y)包括一第一颜色数据C1old(x,y);(b)列座标x为奇数,行座标y为偶数时,象素值P(x,y)更包括一第二颜色数据C2old(x,y);及(c)列座标x为偶数,且行座标y为偶数时,象素值P(x,y)更包括一第三颜色数据C3old(x,y),影象解压缩方法可针对每一个象素值P(x,y)产生所欠缺的第二颜色数据C2new(x,y)及/或第三颜色数据C3new(x,y),解压缩方法包括以下步骤:
若列座标x为奇数,行座标y为奇数时,象素值P(x,y)的第二颜色数据C2new(x,y)由C1old(x,y),C2old(x,y-1),C1old(x,y-1),C2old(x,y+1),C1old(x,y+1)所共同决定;
若列座标x为偶数,行座标y为奇数时,象素值P(x,y)的第三颜色数据C3new(x,y)由C1old(x,y),C3old(x,y-1),C1old(x,y-1),C3old(x,y+1),C1old(x,y+1)所共同决定;
若列座标x为偶数,行座标y为偶数时,象素值P(x,y)的第二颜色数据C2new(x,y)由C1old(x,y),C2old(x-1,y),C1old(x-1,y),C2old(x+1,y),C1old(x+1,y)所共同决定;
若列座标x为奇数,行座标y为偶数时,象素值P(x,y)的第三颜色数据C3new(x,y)由C1old(x,y),C3old(x-1,y),C1old(x-1,y),C3old(x+1,y),C1old(x+1,y)所共同决定;
若列座标x为偶数,行座标y为奇数时,象素值P(x,y)的第二颜色数据C2new(x,y)由C1old(x,y),C1old(x-1,y-1),C1old(x+1,y-1),C1old(x-1,y+1),C1old(x+1,y+1),C2old(x-1,y-1),C2old(x+1,y-1),C2old(x-1,y+1),C2old(x+1,y+1)所共同决定;以及
若列座标x为奇数,行座标y为奇数时,象素值P(x,y)的第三颜色数据C3new(x,y)由C1old(x,y),C1old(x-1,y-1),C1old(x+1,y-1),C1old(x-1,y+1),C1old(x+1,y+1),C3old(x-1,y-1),C3old(x+1,y-1),C3old(x-1,y+1),C3old(x+1,y+1)所共同决定;
32、一种影象数据的压缩方法,可对一具有M列×N行个象素的影象数据予以压缩,且对应于影象数据之中的每一个象素P(x,y),每一个象素的颜色组成成分均包含一第一颜色数据C1(x,y)、一第二颜色数据C2(x,y)以及一第三颜色数据C3(x,y),针对每一个象素P(x,y),影象数据的压缩方法为:
若该象素的列座标x为奇数,行座标y为奇数时,输出该象素的第一颜色数据C1(x,y)及该象素的第二颜色数据C2(x,y);
若该象素列座标x为奇数,行座标y为偶数时,输出该象素的第一颜色数据C1(x,y);
若该象素列座标x为偶数,行座标y为奇数时,输出该象素的第一颜色数据C1(x,y);
若该象素列座标x为偶数,行座标y为偶数时,输出该象素的第一颜色数据C1(x,y)及该象素的第三颜色数据C3(x,y)。
33、根据权利要求32所述的压缩方法,其特征在于,还包括如下步骤:
若该象素列座标x为奇数,行座标y为偶数时,还输出该象素的第三颜色数据C3(x,y);以及
若该象素列座标x为偶数,行座标y为奇数时,还输出该象素的第二颜色数据C2(x,y)。
34、一种影象数据的压缩方法,可对一具有M列×N行个象素的影象数据予以压缩,对应于该影象数据中的每一个象素P(x,y),每一个象素的颜色组成成分均包含一第一颜色数据C1(x,y)、一第二颜色数据C2(x,y)以及一第三颜色数据C3(x,y),针对每一个象素P(x,y),该压缩方法包括以下步骤:
若该象素的列座标x为奇数,行座标y为奇数时,输出该象素的第一颜色数据C1(x,y);
若该象素的列座标x为奇数,行座标y为偶数时,输出该象素的第一颜色数据C1(x,y)及该象素的第二颜色数据C2(x,y);
若该象素的列座标x为偶数,行座标y为奇数时,输出该象素的第一颜色数据C1(x,y)及该象素的第三颜色数据C3(x,y);
若该象素的列座标x为偶数,行座标y为偶数时,输出该象素的第一颜色数据C1(x,y)。
35、根据权利要求34所述的压缩方法,其特征在于,还包括如下步骤:
若该象素列座标x为奇数,行座标y为奇数时,还输出该象素的第三颜色数据C3(x,y);
若该象素列座标x为偶数,行座标y为偶数时,还输出该象素的第二颜色数据C2(x,y)。
36、一种影象压缩方法,可对一具有M列×N行个象素的影象数据予以压缩,对应于该影象数据中的每一个象素P(x,y),每一个象素的颜色组成成分均包含一第一颜色数据C1(x,y)、一第二颜色数据C2(x,y)以及一第三颜色数据C3(x,y),针对每一个象素P(x,y),该压缩的方法包括以下步骤:
若该象素的列座标x为奇数,行座标y为偶数时,输出该象素的第一颜色数据C1(x,y);
若该象素的列座标x为奇数,行座标y为奇数时,输出该象素的第一颜色数据C1(x,y)及第二颜色数据C2(x,y);
若该象素的列座标x为偶数,行座标y为奇数时,输出该象素的第一颜色数据C1(x,y)及第三颜色数据C3(x,y);
若该象素的列座标x为偶数,行座标y为偶数时,输出该象素的第一颜色数据C1(x,y)。
37、根据权利要求36所述的压缩方法,其特征在于,还包括以下步骤:
若该象素的列座标x为奇数,行座标y为奇数时,还输出该象素的第三颜色数据C3(x,y);
若该象素的列座标x为偶数,行座标y为奇数时,还输出该象素的第二颜色数据C2(x,y)。
38、一种影象数据的压缩方法,可对一具有M列×N行个象素的影象数据予以压缩,且对应于该影象数据中的每一个象素P(x,y),每一个象素的颜色组成成分均包含一第一颜色数据C1(x,y)、一第二颜色数据C2(x,y)以及一第三颜色数据C3(x,y),针对每一个象素P(x,y),该压缩方法包括以下步骤:
若该象素的列座标x为奇数,行座标y为奇数时,输出该象素的第一颜色数据C1(x,y);
若该象素的列座标x为奇数,行座标y为偶数时,输出该象素的第一颜色数据C1(x,y)及该象素的第二颜色数据C2(x,y);
若该象素列座标x为偶数,行座标y为奇数时,输出该象素的第一颜色数据C1(x,y)及该象素的第三颜色数据C3(x,y);
若该象素的列座标x为偶数,行座标y为偶数时,输出该象素的第一颜色数据C1(x,y)。
39、根据权利要求38所述的压缩方法,其特征在于,还包括以下步骤:
若该象素的列座标x为奇数,行座标y为偶数时,还输出该象素的第三颜色数据C3(x,y);
若该象素的列座标x为偶数,行座标y为偶数时,还输出该象素的第二颜色数据C2(x,y)。
40、一种影象数据的压缩方法, 可对由一列象素排列而成的影象数据予以压缩,且对应于该影象数据中的每一个象素P(x)(x为排列的座标)的颜色组成成分均包含一第一颜色数据C1(x)以及一第二颜色数据C2(x),该压缩方法包括以下步骤:
当x为偶数时,输出该象素的第一颜色数据C1(x)及第二颜色数据C2(x);
当x为奇数时,输出该象素的第一颜色数据C1(x)。
41、根据权利要求40所述的压缩方法,其特征在于,所述每一象素P(x)的颜色组成成分还包含一第三颜色数据C3(x)。
42、根据权利要求41所述的压缩方法,其特征在于,所述步骤一,当x为偶数时,输出该象素的第一颜色数据C1(x)、第二颜色数据C2(x)及第三颜色数据C3(x)。
43、根据权利要求41所述的压缩方法,其特征在于,所述步骤二,当x为奇数时,输出该象素的第一颜色数据C1(x)与第三颜色数据C3(x)。
44、一种影象数据的压缩方法,对由一列象素排列而成的影象数据予以压缩,对应于该影象数据中的每一个象素P(x)、每一个象素的颜色组成成分均包含一第一颜色数据C1(x)及一第二颜色数据C2(x),该影象压缩方法包括以下步骤:
当x为奇数时,输出该象素的第一颜色数据C1(x)及该象素的第二颜色数据C2(x);
当x为偶数时,输出该象素的第一颜色数据C1(x)。
45、根据权利要求44所述的压缩方法,其特征在于,每一个象素P(x)的颜色组成成分还包含一第三颜色数据C3(x)。
46、根据权利要求45所述的压缩方法,其特征在于,所述步骤一,当x为奇数时,输出该象素的第一颜色数据C1(x)、第二颜色数据C2(x)及第三颜色数据C3(x)。
47、根据权利要求45所述的压缩方法,其特征在于,所述步骤二,当x为偶数时,输出该象素的第一颜色数据C1(x)与第三颜色数据C3(x)。
48、一种影象数据的解压缩方法,对由一列M个象素P(x)排列而成的被压缩影象数据解压缩,x=1~M,该被压缩影象数据包含:(a)座标x由1到M,所有象素P(x)包含一第一颜色数据C1old(x),及(b)座标x由1到M且为偶数时,象素P(x)包含一第二颜色数据C2old(x),该影象解压缩方法可产生座标x为奇数时,象素P(x)所欠缺的第二颜色数据C2new(x),解压缩方法包括:
预设二个加权参数W1、W2,且W1+W2=1;以及
若x为奇数时,象素P(x)的第二颜色数据C2new(x)=C1old(x)+W1×[C2old(x-1)-C1old(x-1)]+W2×[C2old(x+1)-C1old(x+1)]。
49、根据权利要求48所述的解压缩方法,其特征在于:所述被压缩影象数据还包含:座标x由1到M且为偶数时,象素P(x)的一第三颜色数据C3old(x)。
50、根据权利要求49所述的解压缩方法,其特征在于:
还预设有二个加权参数W3、W4,W3+W4=1;
若x为奇数时,象素P(x)的一第三颜色数据C3new(x)=C1old(x)+W3×[C3old(x-1)-C1old(x-1)]+W4×[C3old(x+1)-C1old(x+1)]。
51、根据权利要求50所述的解压缩方法,其特征在于:所述被压缩影象数据还包含:座标x由1到M且为奇数时,象素P(x)的一第三颜色数据C3old(x)。
52、根据权利要求51所述的解压缩方法,其特征在于:
还预设有二个加权参数W3、W4、W3+W4实质上=1;以及
若x为偶数时,象素P(x)的一第三颜色数据C3new(x)=C1old(x)+W3×[C3old(x-1)-C1old(x-1)]+W4×[C3old(x+1)-C1old(x+1)]。
53、一种影象解压缩方法,可对由一列M个象素P(x)排列而成的被压缩影象数据解压缩,x=1~M,该被压缩影象数据包含:(a)座标x由1到M,所有象素P(x)的一第一颜色数据C1old(x);(b)座标x由1到M且为奇数时,象素P(x)的一第二颜色数据C2old(x);该影象解压缩方法可产生座标x为偶数时,象素P(x)所欠缺的第一颜色数据C2new(x),该影象解压缩方法包括以下步骤:
预设二个加权参数W1、W2,W1+W2=1;
若x为偶数时,象素P(x)的第二颜色数据C2new(x)=C1old(x)+W1×[C2old(x-1)-C1old(x-1)]+W2×[C2old(x+1)-C1old(x+1)]。
54、根据权利要求53所述的解压缩方法,其特征在于,所述被压缩影象数据还包含:座标x由1到M且为偶数时,象素P(x)的一第三颜色数据C3old(x)。
55、根据权利要求54所述的解压缩方法,其特征在于:
还预设二个加权参数W3、W4,W3+W4=1;
若x为奇数时,象素P(x)的第三颜色数据C3new(x)=C1old(x)+W3×[C3old(x-1)-C1old(x-1)]+W4×[C3old(x+1)-C1old(x+1)]。
56、根据权利要求53所述的解压缩方法,其特征在于,所述被压缩影象数据还包含:座标x由1到M且为奇数时,象素P(x)的一第三颜色数据C3old(x)。
57、根据权利要求56所述的解压缩方法,其特征在于:
还预设二个加权参数W3、W4,W3+W4=1;
若x为偶数时,象素P(x)的第三颜色数据C3new(x)=C1old(x)+W3×[C3old(x-1)-C1old(x-1)]+W4×[C3old(x+1)-C1old(x+1)]。
58、一种影象数据的压缩方法,可对一具有M列×N行个象素的影象数据予以压缩,且对应于该影象数据中的每一个象素P(x,y),每一个象素的颜色组成成分均包含一第一颜色数据C1(x,y)。一第二颜色数据C2(x,y)以及一第三颜色数据C3(x,y)针对每一个象素P(x,y),该影象压缩方法包括以下步骤:
若该象素的列座标x为奇数时,输出该象素的第一颜色数据C1(x,y)与第二颜色数据C2(x,y);
若该象素的列座标x为偶数时,输出该象素的第一颜色数据C1(x,y)与及第三颜色数据C3(x,y)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB991097580A CN1178124C (zh) | 1999-07-12 | 1999-07-12 | 影象数据压缩电路及压缩/解压缩方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB991097580A CN1178124C (zh) | 1999-07-12 | 1999-07-12 | 影象数据压缩电路及压缩/解压缩方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1280330A CN1280330A (zh) | 2001-01-17 |
CN1178124C true CN1178124C (zh) | 2004-12-01 |
Family
ID=5274134
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB991097580A Expired - Fee Related CN1178124C (zh) | 1999-07-12 | 1999-07-12 | 影象数据压缩电路及压缩/解压缩方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1178124C (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7365888B2 (en) * | 2002-07-19 | 2008-04-29 | Brother Kogyo Kabushiki Kaisha | Image read apparatus |
CN111510154B (zh) * | 2020-04-17 | 2023-07-21 | 环荣电子(惠州)有限公司 | 坐标数据压缩方法 |
-
1999
- 1999-07-12 CN CNB991097580A patent/CN1178124C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1280330A (zh) | 2001-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1652563A (zh) | 图像读取装置及其控制方法 | |
US8009338B2 (en) | Image processing apparatus | |
JP2009100026A (ja) | 画像処理装置 | |
EP1954023A2 (en) | Image processing apparatus which makes stored image data suitable for use both internally and in an external apparatus | |
JP4315209B2 (ja) | 画像処理装置および地色検出方法 | |
CN101064766A (zh) | 图像处理方法和图像处理装置 | |
JP2011049734A (ja) | 画像処理方法および画像処理装置 | |
CN1842129A (zh) | 图像处理装置及其方法 | |
CN1092006C (zh) | 图象处理设备和方法 | |
JP4280404B2 (ja) | 画像処理装置及びその方法 | |
CN1515110A (zh) | 图像编码方法和图像设备 | |
CN1302149A (zh) | 图像通信设备和方法 | |
CN1905608A (zh) | 图像输入装置和图像形成装置 | |
CN1178124C (zh) | 影象数据压缩电路及压缩/解压缩方法 | |
US20100245936A1 (en) | Image processing apparatus, image processing method, and program | |
CN1794777A (zh) | 图像处理设备 | |
CN1941834A (zh) | 用于图像处理的方法和装置 | |
JP2008172677A (ja) | 画像処理装置および地色検出方法 | |
CN1604614A (zh) | 图象处理装置 | |
JP2004128664A (ja) | 画像処理装置及び方法 | |
JP2728208B2 (ja) | 画像処理方法 | |
CN1825895A (zh) | 色调转换装置、图像处理设备、打印设备、色调转换方法和程序 | |
CN100502457C (zh) | 滤除色彩信息的方法 | |
JP4781041B2 (ja) | 画像処理装置 | |
US6628438B1 (en) | Method for compressing image data with fixed rate and device therefor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: CHINA NATIONAL HEAVY DUTY TRUCK GROUP JINAN POWER Free format text: FORMER OWNER: JINAN TECH CENTER CO., LTD., CHINA HEAVY TRUCK GROUP Effective date: 20101027 |
|
C56 | Change in the name or address of the patentee | ||
CP03 | Change of name, title or address |
Address after: China Taiwan Taoyuan County Patentee after: Qisda Corporation Address before: Taiwan, China Patentee before: Benq Corp. |
|
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20041201 Termination date: 20120712 |