CN1139044C - 基于存储器的用于图象压缩vlsi结构 - Google Patents
基于存储器的用于图象压缩vlsi结构 Download PDFInfo
- Publication number
- CN1139044C CN1139044C CNB988087065A CN98808706A CN1139044C CN 1139044 C CN1139044 C CN 1139044C CN B988087065 A CNB988087065 A CN B988087065A CN 98808706 A CN98808706 A CN 98808706A CN 1139044 C CN1139044 C CN 1139044C
- Authority
- CN
- China
- Prior art keywords
- look
- circuit
- code
- address
- image
- 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
- 238000007906 compression Methods 0.000 title claims abstract description 56
- 230000006835 compression Effects 0.000 title claims abstract description 56
- 238000000034 method Methods 0.000 claims description 21
- 238000011002 quantification Methods 0.000 claims description 17
- 238000012856 packing Methods 0.000 claims description 13
- 238000003384 imaging method Methods 0.000 claims description 7
- 238000011084 recovery Methods 0.000 claims description 4
- 230000008676 import Effects 0.000 claims 1
- 238000013139 quantization Methods 0.000 description 14
- 238000005516 engineering process Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 10
- 230000008901 benefit Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 230000006837 decompression Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000012937 correction Methods 0.000 description 3
- 230000008520 organization Effects 0.000 description 3
- 102100024342 Contactin-2 Human genes 0.000 description 2
- 241000233855 Orchidaceae Species 0.000 description 2
- 101000690440 Solanum lycopersicum Floral homeotic protein AGAMOUS Proteins 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000003467 diminishing effect Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- AXDJCCTWPBKUKL-UHFFFAOYSA-N 4-[(4-aminophenyl)-(4-imino-3-methylcyclohexa-2,5-dien-1-ylidene)methyl]aniline;hydron;chloride Chemical compound Cl.C1=CC(=N)C(C)=CC1=C(C=1C=CC(N)=CC=1)C1=CC=C(N)C=C1 AXDJCCTWPBKUKL-UHFFFAOYSA-N 0.000 description 1
- 244000025254 Cannabis sativa Species 0.000 description 1
- 241001269238 Data Species 0.000 description 1
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005553 drilling Methods 0.000 description 1
- 238000012432 intermediate storage Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 229910044991 metal oxide Inorganic materials 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
讨论了一个图象压缩装置，它包括提供量化代码的第一查阅表(120)，提供该代码长度的第二查阅表(130)，和产生为索引这些查阅表(120，130)的地址的预测编码电路(10)。
Description
本发明一般涉及图象处理和计算机图形学领域。特别说，本发明涉及执行图象处理和压缩的结构和方法。
在小型或者便携设备诸如数字照相机中，图象压缩的目标是减少数据的存储器和处理需求而仍能保持可接受的画面质量。当存储器和处理需求减少时，照相机的总功率消耗也减少，因为执行处理的VLSI(超大规模集成)芯片更紧密。用于传输或存储静止图象或运动视频的位速率的减少也加快摄取图象的过程，然后下载它们到PC(个人计算机)或其它更复杂的数据处理系统。
不论是由诸如VLSI等硬件还是由软件执行的图象压缩技术都可以归类到“有损失”或“无损失”中的一类。对于无损失压缩，压缩前的原来图象可以在压缩图象被解压缩时精确恢复。因此，压缩比依赖于图象的平均信息量的无损失技术达不到高压缩比，而且因为它们保存原来图象信息的高百分比，所以计算开销昂贵。与此相反，有损失压缩只提供原来图象的近似。这样，对于有损失压缩，可以达到较大压缩比，但是与无损失技术相比，图象质量有损失。一种这样的有损失技术称为“预测编码”(也称为数字脉冲编码调制(DPCM)，其在该技术中公知)，该技术通过线性结合已经处理的相邻象素的属性而预测后继象素的值。把原来图象象素和相应预测的象素之间的差定义为误差象素。该误差象素被量化，然后二进制编码。常规做法是，与编码截然不同执行量化，这使得处理电路或软件算法复杂。
实现这种计算上强化的技术与适用于希望图象压缩的数字照相机和便携、小型设备的电路数目相比要求更多的VLSI电路。这样，需要较简单的结构来执行这些技术，同时节省工耗及保持该种压缩技术的准确性。
公开了一种图象压缩装置，它包括提供量化代码的第一查阅表、提供代码长度的第二查阅表、和为索引这些查阅表而产生地址的预测编码电路。
本发明的方法和装置的目的、特征和优点从下述说明中可明显看出，其中：
图1是本发明的一个实施例的方框图；
图2是根据本发明的第二实施例的方框图；
图3是根据本发明的第三实施例的图；
图4是本发明的一个实施例的系统图。
现在参考附图说明本发明的示范性实施例。提供示范性实施例来说明本发明的方面，而不应该理解为限制本发明的范围。示范性实施例的说明主要参考方框图或流程图进行。至于流程图，在流程图中的每一框既表示一个方法步骤，也表示执行该方法步骤的装置元件。根据实施情况，相应装置元件可以以硬件、软件、固件或其组合配置。
图1是本发明的一个实施例的方框图。
图1表示基于表查阅的图象压缩系统。图1可以几种方式与现有技术图象压缩系统区别。首先，使用一个特殊的预测编码或自适应去相关电路，第二，使用查阅表以集成方式执行量化和二进制编码。现有技术系统不使用集成的量化和编码查阅表，也不使用基于查阅表的预测编码，其在后面说明。图1的装置在下述一点极具优点，即可以使用RAM(随机存取存储器)实现查阅表，这样比使用电路的现有技术系统较便宜和较少功耗。虽然图1表示查阅表压缩的一种实现，但它仅是一个例子。熟悉本技术领域的人可以容易地使查阅表的结构适应任何图象或数据压缩系统。
图1表示作为输入的象素数据Pi，它起源于图象摄取设备的缩放设备或其它部件或为传递图象信息而配置的端口。象素数据Pi表示与定义在执行压缩的图象中的一个象素相关的一个或多个数值。它可能是表示颜色诸如R(红)、G(绿)和B(兰)色级(color plane)分量的单一值或一组这样的值。通常，每一Pi是一个象素“分量”(R，G或B)，并与相邻分量插在一起而形成单一屏幕可表示的RGB混合象素。当图象最后输出到显示器或打印机时通常实现象素分量的混合。
表示为8位无符号数值的每一Pi输入到差分电路100。差分电路100计算在前一预测象素分量P’i-1和原来象素分量Pi之间的差。差分电路100产生和提供一个9位的带符号数值Δ＝Pi-P’i-1作为输出，它在预测编码和图象压缩技术中称为“误差”或Δ(delta)值。下面将要讨论到，每一象素分量Pi具有由预测编码电路提供的前一预测象素分量P’i-1。前一预测象素分量P’i-1供给差分电路为将来下一象素分量Pi使用。
通过以线性组合关联先前访问的相邻象素分量来产生预测象素分量Pi’。在预测编码中，可以使用任何数目的相邻象素分量来预测象素分量值。例如，一维预测编码或者取北邻(同一列，前一行)，或者取西邻(同一行，前一列)。二维预测编码包括例如既有北邻也有西邻的象素。图1的实施例表示基于西邻象素的一维预测编码。
预测编码电路10如下操作。差分电路100产生Δ，它为表示Pi和P’i-1之间差的一个9位带符号数值。这一“误差”值Δ用作对查阅表(LUT)110的一个地址。LUT110是一个计算逆量化值的查阅表。LUT110既可存储量化值，也可存储对给定Δ或误差的逆量化值。LUT110输出一个“恢复的”误差值Δ’，用于图1所示误差恢复电路。
由LUT110输出的恢复误差值Δ’是量化和逆量化两者的结果。例如，误差值Δ＝96可以具有12的量化值。该量化值12在逆量化时将产生例如为98的恢复误差Δ’。正是该量化损失便利了压缩。用以编辑查阅表的量化公式可以产生许多值，诸如96以及98，它们都映射到一个量化值12。当逆量化时，值12在上面的例子里总产生逆量化值98，而不管“12”是从量化误差值96还是98得出。
这一误差由于量化误差值到一个较小的数值集合，有可能传播到象素的整行，除非应用恢复机构。误差恢复电路15寻求减少误差的传播，这通过为未来预测的象素分量反馈和相加前一预测象素分量值与将来恢复误差值Δ’而实现。
求和电路160把恢复的误差Δ’与前一预测象素P’i-1相加在一起。该和输入到寄存器组170，它存储和保持值Δ’+P’i-1，直到下一Δ’准备好被相加。前一预测象素分量P’i-1也输入到差分电路100以便从实际象素分量Pi中减去。由求和电路160和寄存器组组成的误差恢复电路15基本上是解压缩或正向图象压缩处理的逆。因此，代替取原来输入象素分量值用于预测计算，而使用解压缩的(逆量化的)象素分量计算下一后继预测值。这模拟发生在接收机侧的(亦即在解压缩期间)预测。作为其结果，使每一分量的量化误差保持局部化在该特定象素上。
如前所述，预测编码电路10为每一象素分量Pi产生一个误差值Δ。使用第二LUT120以集成方式执行量化和编码。例如，再次假定Δ＝96可以具有量化值12。LUT120将存储全范围的可能的Δ值作为地址，以索引量化的值及其键字(编码的)。
第三LUT130存储长度信息，并在假定8位象素分量下使用4位提供每一码字的大小。由LUT120提供的码字是为一个特定误差值Δ的量化值的一个二进制编码的等值。通过使用来自LUT130的大小信息和由LUT120提供的二进制码字，打包电路150可以为把数据传输给其它部件或设备而安排和排序码字。由打包器电路发出的码字包含表示一个压缩图象的足够信息，并可以在后来被解压缩以恢复作为为整个图象的Pi值集合被送往预测编码电路的原来摄取的图象的稍微修改后的版本。
在图1的例子中，利用使用西邻象素分量的一维预测编码。这样，一个特定行j的正好是第一的象素分量P1没有前一预测象素分量P0′，因为对于P1没有西邻。因此，应该把每行的第一象素P1直接提供给打包电路不加改变地编码。为便利这一操作，多路转换器140为一行中P1后的所有象素选择由LUT120提供的码字，而在正好是第一的象素分量要被编码时选择P1。由多路转换器140选择的值，无论是来自LUT120的码字，还是P1，都由打包电路150打包。下面的表1表示为一行作为例子的头4个象素分量P1、P2、P3和P4的值。
表1
| i＝1 | i＝2 | i＝3 | i＝4 | |
| Pi | 96 | 13 | 9 | 104 |
| Δ | 96 | -83 | -3 | 96 |
| Δ’ | 96 | -84 | -4 | 98 |
| P’i | 96 | 12 | 8 | 106 |
第一象素分量P1具有值96。把0值从寄存组170供给差分电路100，寄存器组170在操作一个新象素行时清除。这样，对于第一象素的每一值，Δ、Δ′和P’i-1也是96。P′在i＝2之前实际不输出。
下一象素分量P2具有值13。Δ是P2-P′1＝13-96＝-83。Δ′是逆量化值，它将值-83估计为例如-84。P′2是Δ′+P′1＝-84+96＝12。以类似方式，可以得到对于i＝3，4等等的所示值。
在另一可选的实施例中，可以使用二维预测编码代替一维编码。二维预测编码既使用北邻象素，也使用西邻象素，虽然查阅表方法类似，但是反馈电路将变化。这样的二维预测编码系统表示在下面的图5中。
执行上述计算的预测编码电路10的优点在于使用查阅表，亦即LUT110。这样的查阅表通过与ASICs和其它专门的更为复杂的电路功能组合而大大简化了预测编码电路。LUT110可以由两列组成，如下表2所示：
表2
| Δ | Δ’ |
| 979695···0···-83-84 | 989898···0···-84-84 |
因此LUT110可以是一个简单的可寻址存储器，诸如RAM，其使用值Δ作为查阅相应值Δ′的一个地址。这样的RAM查阅表与量化和逆量化电路相比不贵，传统上使用后者来执行同样的功能。在诸如使用便携数字照相机摄取静止图象的应用中，可以预先编辑好量化和逆量化，而且为所有摄取的图象使用同样的数值表。
另外，图1所示图象压缩装置进一步的优点在于，避免了复杂的二进制/码字编码过程。在二进制/码字编码中，数值以某一二进制形式表示，诸如1的补，还被进一步使用一种编码方案诸如著名的Huffman编码加以编码。这样的编码逐位执行，于是可能使用用CMOS实现的锁存器和逻辑门。甚至比二进制/码字编码更复杂的是量化过程。量化包括映射第一组数值到一个较小数值组。在图象压缩中，按照各种公式实现量化，这些公式尽管可以很容易由数据处理系统计算，但是对于小型、便携成像系统过于复杂。成像系统，诸如数字照相机，需要能够计算表示视觉响应等的公式，它们可能在数学上相当严格的。照相机不仅必须计算涉及误差或者Δ值x和量化值y这样的公式，而且它应该以迅速而有效的方式即时(on-the-fly)这样做，使得压缩要快。快速压缩允许数字照相机快拍下一照片，亦即摄取下一图象，不至延迟太多。重复一遍，尽管计算机系统可能以其处理能力和或许专用视频压缩芯片在短时间内压缩图象，但是数字照相机，如果它要便携且成本高效的话，则不太可能这样做。于是，图象压缩静止照相机的焦点应该减少处理步骤的数目和复杂性。根据本发明的各种实施例及其修改方案，一个预编辑的查阅表可以实现这一目的。
图2是根据本发明的第二实施例的方框图。
图2表示执行图象压缩的流水线结构。图1所示预测编码电路10优选有目的地对象素的一个“分量”(R，G或B)工作。在这一方面，图2表示一个第一预测编码电路210，它类似于图1的预测编码电路10，并在象素的R或者红颜色级分量上操作。类似地，所示第二预测编码电路220在G或者绿颜色级分量上操作，所示第三预测编码电路230在象素的B或者兰颜色级分量上操作。在该实施例中，提供多路转换器205选择在其上放置输入象素分量的3条输出线中的一条。使用两条选择线，TAG1和TAG0，来使用两位标签信息，相应确定分量路由。下面将会讨论，象素分量的排序将允许它们在解压缩期间恰当混合。另外，该实施例保证为每一颜色分量分别执行预测编码。从红误差值预测红误差值，从绿误差值预测绿误差值，等等。这在预测时通过匹配“颜色”帮助预测编码发生。如果有单独的R、G和B传感器用于检测不同的象素分量，则可以避免多路转换器。优点是，这样的系统能够同时处理多于一个的分量。每一预测编码电路210、220和230都能够访问单一组LUT，第一LUT″f″240和第二LUT″长度″250。如在图1中所述，LUT240是一个RAM或其它存储器查阅表，它接受由预测编码电路产生的误差值作为索引地址。使用该地址，预编辑的LUT240能够提供码字等值，它隐含一个两步骤的量化和编码过程。LUT250为每一索引地址提供为打包电路指示每一码字总位数的长度信息。索引地址是由预测编码电路提供的一个误差值。
另一可选的方案是，每一预测编码电路可以配置为同时索引LUT240以及LUT250，使得对单一象素的颜色级分量的处理不需要流水线处理，而可以以真正并行方式发生。这一点是可能的，因为在大多数传统的图象感测中，当感测时给R、G和B分量分配一个偶数位数。在不是这种情况的系统中，可以修改该并行结构，使之包括具有3个单独子表的LUT，每一分量一个，或者这些分量可以转变为具有相等位数。然而，例如对于产生8位R、8位G和8位B分量的成象系统，长度为2N+1-1的单一表足以为所有可能的误差值(在范围-255到+255内)提供码字。对长度LUT，同样的原则适用。
虽然每一颜色级分量不需单独的表，但是重要的是为每一分量误差值确定该值是表示传感器摄取还是输入的R、G或B分量。希望知道这一点，以便在再现该象素和给显示器、打印机或其它输出设备光栅输出，以及为在摄取设备自身上存储时，可以把R、G和B分量正确混合而组成该象素的最终颜色强度。例如，如果使用兰色(B)分量值来预测红色(R)，则在解压缩时得到的混合颜色或许不正确地表示图象的原来颜色。为保证恰当组合，打包器可以使用伴随由每一预测编码电路提供的误差值的“TAG(标签)”信息，以任意希望的顺序排列R、G和B码字。这些TAG信息(TAG0和TAG1)只是标识R、G或B的两位序列，在LUT的输出端不加改变通过。TAG信息最初可以被剥离并沿单独的信号线通过，以便不使索引处理复杂化。
在一个实施例中，当象素从图象传感器前向送出时，这些象素的排序遵照一种特定的模式，诸如拜尔(Bayer)模式，其在该技术中公知，表示如下：
| 行0 | R | G1 | R | G1 | R | G1 |
| 行1 | G2 | B | G2 | B | G2 | B |
| 行2 | R | G1 | R | G1 | R | G1 |
| 行3 | G2 | B | G2 | B | G2 | B |
上面作为示例的拜尔模式表示每一偶数行仅由交替的红象素(R)和绿象素(G1-偶数行绿)组成，它们分别加00(R)和01(G)标签，以便由打包器识别。类似地，奇数行仅由交替的G2和B象素组成，它们类似地分别加10(G2-奇数行绿)和11(B)标签。打包单元交替地打包偶数行中的R和G1象素的码字，奇数行中的G2和B的码字。标签用以标识码字的颜色。该标签实际上不包括在打包的位流中。注意在奇数行和偶数行中的绿象素被不同处理，因此，它们分别标识为G1和G2，所加标签为01和10。
图2的并行结构通过仅使用两张一组的表来处理所有3种颜色级分量而充分地使用基于LUT的图象压缩的优点。这种预测编码图象压缩方案的一个特征是无颜色变换。该方案不依赖于某个特定颜色空间。由于数字照相机的成像传感器在R、G、B分量原理上工作，因此，图象压缩可以对R、G、B执行，不变换为任何其它颜色分量格式，例如像YUV(Y-亮度，U-颜色，V-色度)或CMYK(青，洋红，黄，黑)。
图3是根据本发明的第三实施例的图。
图3是一个图象摄取设备的内部图象处理和压缩部件的方框图。传感器300，诸如CMOS或CCD传感器，产生象素分量，它们是来自某些图象源的颜色/强度值。由传感器300产生的10位象素值送往摄取接口310。在数字照相机应用中的传感器300通常检测来自一个区域或者位置的一次“感测”的R、G或B分量中的一个。这些分量当为显示或输出而再现时可以插在一起，形成高阶(16位，24位等)组合象素。摄取接口310摄取由CMOS传感器产生的图象并为带有单个象素的象素添加标识颜色分量的标签。这些标签每一个为两位，例如对R(红)、G1(偶数行绿)、G2(奇数行绿)、B(兰)象素分别为00、01、10和11。
象素的排序和G1和G2的关联性已在上面相对于图2和相关说明部分说明。通常在任何CMOS(互补硅金属氧化物)或CCD(电荷耦合器件)传感器中，在传感器平面中的某些象素单元或许对发光条件不能恰当响应。其结果，从这些单元产生的象素值可能有缺点。这些象素称为“死象素”。“象素代替”单元315使用在该行中紧接各死象素前的一个有效象素代替各死象素。
RAM表316包括死象素的行和列索引，它们是由传感器供给的。RAM表316帮助确定死象素相对于所摄取的图象的位置。缩展和灰度系数校正模块325是基于表查阅的变换器，用以例如通过插值变换来自传感器的每一原来的10位(标以10b)象素为一个8位象素值。在这一结构中，缩展和灰度系数校正被集成到单一表查阅操作中。需要灰度系数校正来获得在输出显示设备中正确的颜色亮度和对比度。RAM表326伴随缩展和灰度系数校正模块325，并包含缩展表的项。对于每一颜色级，有(210＝)1024个8位的项。
接着，使用空间缩放单元327缩小原来图象。如果原来图象大小是M×N，则2∶1的缩放操作把图象大小缩小为M/2×N/2，而4∶1的缩放操作缩小为M/4×N/4。这允许压缩过大的图象。RAM328伴随空间缩放单元327，用于在缩放操作期间中间存储。例如，4∶1缩放可以通过连续两次2∶1缩放操作而实现。
象素分量数据一旦被缩放，它便被送到DPCM单元330和平均信息量(entropy)编码器335。DPCM单元330和平均信息量编码器335比现有技术成像系统中的要简单得多，因为RAM332和RAM334包含4种信息，足够执行量化和二进制编码。缩放的象素数据被送往DPCM单元330和平均信息量编码器335以产生误差值，然后被打包为码字(参考图1的详细说明)。平均信息量编码器335虽然以一个单独的方块表示，但是实际上不与DPCM单元330分开，相反由于表查阅而集成在一起。使用具有量化和码字信息的RAM332和具有码字长度的RAM334以允许数据打包单元340正确地安排可能为可变长(3-16位)的码字数据到字节单元中。数据打包单元340类似图1中的打包电路150。数据打包单元340产生16位码字数据并将其送往DMA控制器。DMA控制器可为各种目的诸如统计、或传感器对准等而接收来自缩展和灰度系数校正模块325的缩展数据、来自象素代替单元315的象素代替数据和来自DPCM单元330的9位量化数据。这一数据应该具有一致的长度，以便总线360可以传输其它通过该总线连接的单元、模块和设备请求的数据。重要的是，DMA控制器350还以正确的内部地址恰当准备要通过总线360传递的来自数据打包单元340的打包的码字数据，以使正确的数据到达正确的目的地。总线技术、寻址协议和DMA控制器在系统设计中公知，可以容易地修改/特制以适应希望的应用。
每一RAM表316、326、328、332和334可以直接与总线360通信，以便能够加载它们的数据，然后如果希望的话加以修改。通过预加载数据到这些表中，特别是为量化和编码，极大减少用于数学计算的内部电路，并可以用较低成本的存储器单元代替。
图4是本发明的一个实施例的系统图。
图示的是一个计算机系统410，它可以是任何连接在照相机430上的通用或专用计算或数据处理机器，诸如PC(个人计算机)。照相机430可以是数字照相机、数字视频摄像机、或任何图象摄取设备或成像系统，用于摄取物体440的传感器图象。基本上，被摄取的图象由图象压缩电路432压缩，以便它们可以高效存储在图象存储器单元434中，图象存储器单元434可以是ROM、RAM或其它存储设备例如固定盘。在大多数数字照相机中，图象首先被存储，然后被下载。这允许照相机430很快摄取下一物体而无附加延迟。
本发明的该实施例的图象处理操作如下。首先，图象压缩表，如果尚未编辑，使用计算机系统410进行编辑。使用诸如PentiumTM(Intel公司的一种产品)的处理器412和用于存储/加载指令地址和结果数据的诸如RAM的存储器411实现按照希望的量化公式或方法的图象压缩表的编辑。用于编辑图象压缩表的应用可以是从一个以诸如C++的语言书写的源程序编译的可执行文件。该可执行文件的指令与计算量化的误差值、码字等值和索引这些和其它值到一张表的指令对，它们可以存储到磁盘418或者存储器411中。十分明显，具有本技术领域普通技能的人能编程一个计算机器来编辑该图象压缩表。
计算机系统410具有系统总线413，它便利从处理器和存储器到连接到I/O总线415的桥414或反方向的信息传输。I/O总线415连接各种I/O设备，诸如显示适配器416、磁盘418和I/O端口417，例如串行端口。本发明可以使用I/O设备、总线和桥的多种组合，所示组合仅仅表示这些可能组合中的一种。
图象压缩表一旦被编辑，则可通过I/O端口417发送，并加载到图象压缩电路432中，作为由图象压缩电路432使用的RAM或存储器。该表一旦加载，则在其后可由图象压缩电路432使用。
当一个图象，例如物体440的一个图象，被传感器摄取时，传感器为每一象素摄取R、G和B分量中的一个分量，然后把这些象素值发送到图象压缩电路432。图象压缩电路432包括IC和其它部件，它们执行诸如预测编码的图象压缩方案。图象压缩电路432根据预测编码公式计算初始误差值，然后为该误差值查阅相应的量化误差值和码字等值，并将其存储到图象存储器单元434中。通过查阅图象压缩表中的数值，计算量化和逐位编码的步骤不需要由照相机执行。由于避免了用于执行量化和编码误差值的附加电路，照相机的总成本减少。一旦所有象素分量被处理，则照相机430可以摄取下一图象。当用户或应用希望/请求下载图象时，作为打包数据(码字)存储在图象存储器单元中的压缩图象从图象存储器单元434传输到I/O端口417。I/O端口417使用所示总线桥层次结构(I/O总线415到桥414到系统总线413)临时存储码字象素到存储器411或者可选地存储到磁盘418。
压缩图象由合适的应用软件(或硬件)解压缩，它可以使用处理器为其执行。由于图象压缩表在计算机系统上编辑，因此它可以被反过来重新应用来“查阅”相应于码字的实际误差值。该误差值用于逆预测编码(或其它相应图象解压缩方案)来产生解压缩的图象450。然后使用显示适配器416把解压缩的图象450可见地描绘在计算机可能连接的监视器420上。如前所述，解压缩的图象可以具有使用插值方法组合R、G和B值在一起的象素，从而可以产生较高位分辨率图象。
提供在这里说明的示范性实施例仅为表示本发明的原理，而不应该理解为限制本发明的范围。更确切说，本发明的原理可以应用于一个广阔范围的系统以获得这里叙述的优点和其它优点，以及满足其它目的。
Claims (10)
1.一种图象压缩装置，包括：
第一查阅表，配置为由单一地址索引时提供量化代码；
第二查阅表，配置为由所述单一地址索引时提供所述量化代码的长度；以及
连接到所述第一查阅表和所述第二查阅表的预测编码电路，所述预测编码电路根据输入象素值产生所述单一地址，所述预测编码电路包括：
一个差分电路，所述差分电路配置为通过计算所述输入象素值和一个预测象素值的差而产生所述单一地址；
连接到所述差分电路的第三查阅表，所述第三查阅表由所述单一地址索引，以提供逆量化代码；以及
连接到所述第三查阅表和所述差分电路的误差恢复电路，所述误差恢复电路配置为从所述逆量化代码得出所述预测象素值。
2.根据权利要求1的装置，还包括连接到所述第一查阅表和所述第二查阅表的输出端的打包器电路，所述打包器电路配置为安排所述量化代码的长度和所述量化代码到一个单一数据单元中。
3.根据权利要求1的装置，其中，所述误差恢复电路包括求和电路，所述求和电路配置为把所述逆量化代码与前一预测的象素值加在一起。
4.根据权利要求3的装置，其中所述误差恢复电路还包括连接到所述求和电路的寄存器组，所述寄存器组配置为保持所述求和电路的所述输出。
5.一个图象压缩装置，包括：
第一查阅表，配置为每一地址提供一个量化的代码；
第二查阅表，配置为所述每一地址提供所述量化代码的大小信息；
与所述第一查阅表和所述第二查阅表通信的第一预测编码电路，所述第一预测编码电路给所述第一查阅表和所述第二查阅表提供地址，所述地址是相应于在其红颜色级分量中的一个象素的误差值的信号；
与所述第一查阅表和所述第二查阅表通信的第二预测编码电路，所述第二预测编码电路给所述第一查阅表和所述第二查阅表提供地址，所述地址是相应于在其绿颜色级分量中的一个象素的误差值的信号；
与所述第一查阅表和所述第二查阅表通信的第三预测编码电路，所述第三预测编码电路给所述第一查阅表和所述第二查阅表提供地址，所述地址是相应于在其兰颜色级分量中的一个象素的误差值的信号；以及
第三查阅表被配置为给所述每一地址提供逆量化代码，该逆量化代码用于误差恢复。
6.根据权利要求5的图象压缩装置，包括一个多路转换器，其配置为对所述图象压缩装置的一个给定输入选择使用所述预测编码电路的哪一个。
7.一个成像系统，包括：
配置为接收被摄取图象的象素分量的图象压缩电路，所述图象压缩电路通过使用查阅表实现量化和编码，其中包括查阅误差恢复中使用的逆量化代码；以及
连接到所述图象压缩电路以从其接收被压缩图象的图象存储器单元。
8.根据权利要求7的系统，其中，所述图象压缩电路和所述图象存储器单元配置在图象摄取设备内。
9.根据权利要求8的系统，其中，所述图象摄取设备连接到一个计算机系统，所述计算机系统配置为显示所述压缩图象，和给所述查阅表提供数据。
10.一种图象压缩方法，包括以下步骤：
将输入象素值和预测象素值比较，以确定单一地址；
根据所述单一地址，从第一查阅表得到量化代码；
根据所述单一地址，从第二查阅表得到所述量化代码的长度；
根据所述单一地址，从第三查阅表得到逆量化代码；
通过将所述逆量化代码加上一个已存的预先确定象素值确定所述预测象素值；
将所述预测象素值作为所述已存的预先确定象素值存储起来；和
将所述量化代码和所述量化代码长度打包起来，以产生单一数据单元。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/885,415 | 1997-06-30 | ||
| US08/885,415 US6694061B1 (en) | 1997-06-30 | 1997-06-30 | Memory based VLSI architecture for image compression |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1272930A CN1272930A (zh) | 2000-11-08 |
| CN1139044C true CN1139044C (zh) | 2004-02-18 |
Family
ID=25386858
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB988087065A Expired - Fee Related CN1139044C (zh) | 1997-06-30 | 1998-06-05 | 基于存储器的用于图象压缩vlsi结构 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US6694061B1 (zh) |
| JP (1) | JP3976353B2 (zh) |
| KR (1) | KR100359181B1 (zh) |
| CN (1) | CN1139044C (zh) |
| AU (1) | AU7953998A (zh) |
| DE (1) | DE19882508T1 (zh) |
| GB (1) | GB2342245B (zh) |
| TW (1) | TW393853B (zh) |
| WO (1) | WO1999000763A1 (zh) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6636167B1 (en) * | 2000-10-31 | 2003-10-21 | Intel Corporation | Method of generating Huffman code length information |
| JP2005536924A (ja) * | 2002-08-19 | 2005-12-02 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ビデオ回路 |
| US20040042551A1 (en) * | 2002-09-04 | 2004-03-04 | Tinku Acharya | Motion estimation |
| US7266151B2 (en) * | 2002-09-04 | 2007-09-04 | Intel Corporation | Method and system for performing motion estimation using logarithmic search |
| US20040057626A1 (en) * | 2002-09-23 | 2004-03-25 | Tinku Acharya | Motion estimation using a context adaptive search |
| US7136533B2 (en) * | 2002-12-19 | 2006-11-14 | Hewlett-Packard Development Company, L.P. | Color image compression with adaptive prediction |
| US7236181B2 (en) * | 2003-08-03 | 2007-06-26 | Realtek Semiconductor Corp. | Apparatus for color conversion and method thereof |
| JP4470485B2 (ja) * | 2003-12-25 | 2010-06-02 | 株式会社ニコン | 固定ビット長の予測差分圧縮データを生成する画像圧縮装置および画像圧縮プログラム、画像伸張装置および画像伸張プログラム、並びに電子カメラ |
| US7656561B2 (en) * | 2004-05-31 | 2010-02-02 | Phase One A/S | Image compression for rapid high-quality imaging |
| TWI252045B (en) * | 2005-01-20 | 2006-03-21 | Via Tech Inc | Video decoding device and method thereof for combining inverse quantization and inverse zig-zag scan |
| JP4321496B2 (ja) * | 2005-06-16 | 2009-08-26 | ソニー株式会社 | 画像データ処理装置、画像データ処理方法およびプログラム |
| US20090244601A1 (en) * | 2008-03-31 | 2009-10-01 | Konica Minolta Systems Laboratory, Inc. | Systems and Methods for Color Data Compression |
| US8155436B2 (en) * | 2008-03-31 | 2012-04-10 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for color data compression |
| US8121435B2 (en) * | 2008-03-31 | 2012-02-21 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for resolution switching |
| US20090244633A1 (en) * | 2008-03-31 | 2009-10-01 | Konica Minolta Systems Laboratory, Inc. | Systems and Methods for Color Data Compression |
| CN102014285B (zh) * | 2009-11-10 | 2012-10-03 | 钰创科技股份有限公司 | 多次dpcm讯号编码装置及方法 |
| US20150279055A1 (en) * | 2014-03-28 | 2015-10-01 | Nikos Kaburlasos | Mipmap compression |
| KR102025494B1 (ko) * | 2018-05-30 | 2019-09-25 | 주식회사 아이닉스 | 베이어 영상 압축을 위한 시각적 무손실 압축 기법에 기반한 장치 및 그 방법 |
| US20230421173A1 (en) * | 2022-06-27 | 2023-12-28 | Ati Technologies Ulc | Huffman Packing for Delta Compression |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4725885A (en) * | 1986-12-22 | 1988-02-16 | International Business Machines Corporation | Adaptive graylevel image compression system |
| US4995059A (en) | 1988-01-14 | 1991-02-19 | Canon Kabushiki Kaisha | Predictive coding device |
| US4965580A (en) * | 1988-09-26 | 1990-10-23 | Mitsubishi Denki Kabushiki Kaisha | Quantizer and inverse-quantizer |
| JP2925157B2 (ja) | 1989-02-28 | 1999-07-28 | キヤノン株式会社 | データ記憶装置 |
| JP2876258B2 (ja) | 1991-01-23 | 1999-03-31 | 株式会社リコー | デジタル電子スチルカメラ |
| WO1993014600A1 (en) * | 1992-01-21 | 1993-07-22 | Supermac Technology | Method and apparatus for compression and decompression of color image data |
| US5325126A (en) | 1992-04-01 | 1994-06-28 | Intel Corporation | Method and apparatus for real time compression and decompression of a digital motion video signal |
-
1997
- 1997-06-30 US US08/885,415 patent/US6694061B1/en not_active Expired - Lifetime
-
1998
- 1998-06-05 JP JP50555199A patent/JP3976353B2/ja not_active Expired - Lifetime
- 1998-06-05 CN CNB988087065A patent/CN1139044C/zh not_active Expired - Fee Related
- 1998-06-05 WO PCT/US1998/011576 patent/WO1999000763A1/en active IP Right Grant
- 1998-06-05 GB GB9929954A patent/GB2342245B/en not_active Expired - Fee Related
- 1998-06-05 AU AU79539/98A patent/AU7953998A/en not_active Abandoned
- 1998-06-05 KR KR1019997012454A patent/KR100359181B1/ko not_active IP Right Cessation
- 1998-06-05 DE DE19882508T patent/DE19882508T1/de not_active Ceased
- 1998-06-17 TW TW087109676A patent/TW393853B/zh not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| GB2342245B (en) | 2001-12-05 |
| CN1272930A (zh) | 2000-11-08 |
| JP2002508909A (ja) | 2002-03-19 |
| GB2342245A (en) | 2000-04-05 |
| KR20010020563A (ko) | 2001-03-15 |
| JP3976353B2 (ja) | 2007-09-19 |
| KR100359181B1 (ko) | 2002-11-01 |
| US6694061B1 (en) | 2004-02-17 |
| TW393853B (en) | 2000-06-11 |
| DE19882508T1 (de) | 2002-07-11 |
| GB9929954D0 (en) | 2000-02-09 |
| AU7953998A (en) | 1999-01-19 |
| WO1999000763A1 (en) | 1999-01-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1139044C (zh) | 基于存储器的用于图象压缩vlsi结构 | |
| CN1135494C (zh) | 基于高效表查阅的视觉无损失图象压缩方案 | |
| US6292114B1 (en) | Efficient memory mapping of a huffman coded list suitable for bit-serial decoding | |
| US6285796B1 (en) | Pseudo-fixed length image compression scheme | |
| CN102523367B (zh) | 基于多调色板的实时图像压缩和还原方法 | |
| US6411229B2 (en) | Variable length decoder | |
| JP3989009B2 (ja) | フォワード変換装置及びインバース変換装置 | |
| JP3830009B2 (ja) | データ処理システム及び色変換方法 | |
| CN1248510C (zh) | 图像处理系统 | |
| US5583656A (en) | Methods and apparatus for attaching compressed look-up table (LUT) representations of N to M-dimensional transforms to image data and for processing image data utilizing the attached compressed LUTs | |
| US20080219575A1 (en) | Method and apparatus for faster-than-real-time lossless compression and decompression of images | |
| US11823418B2 (en) | Method and system for improving compression ratio by difference between blocks of image file | |
| CN1825978A (zh) | 利用基数近似或利用差分码和转义码的帧压缩 | |
| TW202121340A (zh) | 資料壓縮系統及資料映射方法 | |
| CN1251492C (zh) | 利用基数近似或利用差分码和转义码的帧压缩 | |
| US6940523B1 (en) | On the fly data transfer between RGB and YCrCb color spaces for DCT interface | |
| US6404927B1 (en) | Control point generation and data packing for variable length image compression | |
| CN114584773A (zh) | 图像压缩装置、方法、电子设备及计算机可读存储介质 | |
| US5631849A (en) | Decompressor and compressor for simultaneously decompressing and compressng a plurality of pixels in a pixel array in a digital image differential pulse code modulation (DPCM) system | |
| US11539955B2 (en) | Method and system for improving compression ratio through pixel conversion of image file | |
| US6947606B2 (en) | Skim encoding method for compression of a two dimensional array of data | |
| US20110013851A1 (en) | Method and system for pipelined processing in an integrated embedded image and video accelerator | |
| US20070192393A1 (en) | Method and system for hardware and software shareable DCT/IDCT control interface | |
| Taubman et al. | Image Compression Overview | |
| US7986849B2 (en) | System and method for accurate parallel quantization with two multiplication operations |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20040218 Termination date: 20100605 |