CN101018336B - 基于质量的图像压缩 - Google Patents

基于质量的图像压缩 Download PDF

Info

Publication number
CN101018336B
CN101018336B CN2007100038827A CN200710003882A CN101018336B CN 101018336 B CN101018336 B CN 101018336B CN 2007100038827 A CN2007100038827 A CN 2007100038827A CN 200710003882 A CN200710003882 A CN 200710003882A CN 101018336 B CN101018336 B CN 101018336B
Authority
CN
China
Prior art keywords
pixel data
block
piece
sub
ratiometric conversion
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 - Lifetime
Application number
CN2007100038827A
Other languages
English (en)
Other versions
CN101018336A (zh
Inventor
K·S·蒂阿格拉坚
S·A·莫雷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN101018336A publication Critical patent/CN101018336A/zh
Application granted granted Critical
Publication of CN101018336B publication Critical patent/CN101018336B/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93—Run-length coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Abstract

对一种基于质量的图像压缩的系统和方法提出权利要求，其中利用离散余弦变换系数数据的自适应大小的块和子块和基于质量的量化比例换算因子(100)。编码元件(104)中的块大小分配元件(120)选择要被处理的输入象素数据块的块或子块。再分割方差大于门限的块，而不再分割方差小于门限的块。变换元件将所选择的象素值变换成频域(124)。以逐块方式或逐帧方式利用与图像质量相关的比例换算因子量化频域值(132、134、136、144、148)。然后串行化并编码(152)该数据为发送作准备。

Description

基于质量的图像压缩
本申请是申请日：2001.01.26，申请号为01807347.6(国际申请号为PCT/US01/02751)，名称为“基于质量的图像压缩”的申请的分案申请。
技术领域
本发明涉及图像压缩。本发明尤其涉及利用已编码的离散余弦变换系数数据的自适应分大小的块和子块的基于质量的图像信号压缩方案。
背景技术
在诸如用于放映“影片”或“电影”的视频信号的发送和接收领域中，正在进行对于图像压缩技术的各种改进。许多当前的以及建议的视频系统利用数字编码技术。数字编码为通信链路提供抵抗诸如多径衰落和干扰或信号干扰的损害的健壮性，每种损害将严重降低图像质量。而且数字技术促进数字加密技术的使用，数字加密技术对于政府的以及许多新发展的商业广播应用是有用的或甚至是必需的。
高清晰度电视是受益于改进的图像压缩技术的领域。当最初被提出时，由于过多的带宽要求，高清晰度电视的空中传输(或即使有线或光纤传输)似乎是不实际的。已设计的无线或其它的传输系统一般不能方便地提供足够的带宽。然而，已经实现了可以使数字视频信号的压缩达到能使用合理的带宽传输的水平。这样的信号压缩水平，连同信号的数字传输，使视频系统能以较小的功率和较大的抗信道损害性进行传输，而占据较理想的有用带宽。
许多可用的压缩技术提供显著水平的压缩，但是导致视频信号的质量的降低。一般来说，传送经压缩的信息的技术要求以恒定比特速率传送经压缩的信息。
一种能够提供显著水平的压缩而保留所希望的视频信号质量的压缩技术利用编码离散余弦变换(DCT)系数数据的自适应分大小的块和子块。此技术将在这里称为块大小自适应离散余弦变换(ABSDCT)方法。此技术揭示于美国专利号5,021,891，名为“Adaptive Block Size Image Compression MethodAndSystem”之中，并转让给本发明的受让人并在此引用作为参考。DCT技术还揭示于美国专利号5,107,345，名为“Adaptive Block Size Image CompressionMethod And System”之中，并转让给本发明的受让人并在此引用作为参考。此外，与微分四叉树变换技术结合的ABSDCT技术的使用揭示于美国专利号5,452,104，名为“Adaptive Block Size Image Compression MethodAnd System”之中，并同样转让给本发明的受让人并在此引用作为参考。这些专利中揭示的系统使用称为“帧内”编码的方法，其中对图像数据的每个帧编码而不考虑其它任何帧的内容。使用ABSDCT技术，可达到的数据率可以从每秒15亿比特左右减少到每秒大约5千万比特而没有图像质量的可辨别的降低。
可以使用ABSDCT技术压缩黑白或彩色图像或表示图像的信号。彩色输入信号可以是YIQ格式，其中对于每个4x4的象素块，Y是亮度或亮度抽样，I和Q是色度或颜色抽样。还可以使用其它已知的诸如YUV、YCbCy或RGB的格式。由于眼睛对颜色的空间灵敏度低，大多数研究都显示了在水平和垂直方向1/4彩色分量的子采样是合理的。因此，可以以4个亮度分量和两个色度分量表示视频信号。
使用ABSDCT，一般将把视频信号分割成象素块进行处理。对于每一块，亮度和色度分量被传送到块数字复用器。例如，16x16(象素)块将被送到块数字复用器，该数字复用器在每个16x16块中安排或组织图像抽样以产生用于离散余弦变换(DCT)分析的数据块以及合成的子块。DCT运算符是一种将时间和空间抽样的信号变换到同一信号的频率表示的方法。通过变换到频率表示，由于可以把量化器设计成利用图像的频率分布特性，DCT技术已被证明是考虑到非常高水平的压缩。在较佳实施例中，将一个16x16DCT应用于第1阶，将4个8x8DCT应用于第2阶，将16个4x4DCT应用于第3阶，以及将64个2x2DCT应用于第4阶。
DCT运算降低了视频资源中内在的空间冗余度。在进行DCT以后，大部分视频信号能量就趋向于集中在一些DCT系数中。可以使用一种辅助变换，即微分四叉树变换(DQT)，来降低DCT系数中的冗余度。
对于16x16的块以及每个子块，分析DCT系数值以及DQT值(如果使用DQT)来确定编码块或子块所需的比特数。然后，就选择需要最少比特数的块或子块的组合来表示图像段。例如，可以选择两个8x8子块、6个4x4子块以及8个2x2子块来表示图像段。
然后在16x16块中，按次序排列经选择的块或子块的组合。然后DCT/DQT系数值将经受频率加权、量化以及编码(诸如可变长度编码)以为传输作准备。虽然，上述的ABSDCT技术执行地非常出色，但是计算密集。从而以紧凑的硬件实现该技术可能是困难的。
发明内容
另一些使硬件实现更有效的技术提供了某些优点。一些系统利用离散余弦变换(DCT)系数数据的自适应分大小的块和子块。虽然部分基于DCT的系统利用质量作为压缩参数，但是与使用基于质量的度量相反，其它部分数据都基于编码速率。这样的基于编码速率的参数的例子是基于对比度的块大小自适应图像压缩算法的量化步长选择。
本发明是利用离散余弦变换系数数据的自适应分大小的块和子块以及利用基于质量的量化比例换算因子的基于质量的图像压缩系统和方法。将象素数据块输入编码器。该编码器由块大小分配(BSA)元件组成，该元件将输入块进行分割以用于处理。该块大小分配基于输入块以及被进一步再分割的块的方差。总的来说，如果块和子块的平均值落入不同的预定范围，那么具有较大方差的区域就被再分割成较小块，并且具有较小方差的区域不再分割。这样，首先根据其平均值从其标称值上修改块的方差门限，然后将块的方差与一门限比较，并且如果该方差大于此门限，那么该块就再分割。
块大小分配被馈入变换元件，该变换元件将象素数据变换成频域数据。仅对通过块大小分配选择的块和子块进行变换。然后变换数据通过量化和串行化受到比例换算。变换数据的量化是基于图像质量度量被量化的，诸如在对比度、系数计数、速率失真、块大小分配的密度和/或过去的比例换算因子方面进行调整的比例换算因子。还可以利用折线扫描使数据串行化以产生数据流。可以以可变长度编码器编码数据流为传输作准备。通过发送信道将已编码的数据发送到解码器，该解码器处重构象素数据为显示作准备。
提供基于质量的图像压缩系统是本发明的一个特点和优点。
通过以逐帧方式管理比特速率允许灵活的图像质量控制是本发明的另一特点和优点。
通过以逐块方式管理比特速率允许灵活的图像质量控制是本发明的另一特点和优点。
伴随着诸如突发运动的活动保持质量图像压缩和数据的比特速率控制是本发明的另一特点和优点。
使用信号噪声比参数以量化图像质量是本发明的另一特特点和优点。
利用在图像的对比度方面进行调整的量化比例换算因子是本发明的另一特点和优点。
利用在包括图像的DCT块的AC系数计数方面进行调整的量化比例换算因子是本发明的另一特点和优点。
利用在失真和帧间比特速率方面进行调整的量化比例换算因子是本发明的另一特点和优点。
利用在过去的量化比例换算因子方面进行调整的量化比例换算因子是本发明的另一特点和优点。
附图说明
通过下面结合附图阐述的详细说明，本发明的特点和优点将变得更清楚，附图中相同的参考符号在各处均作相同标识并且其中：
图1是基于质量的图像处理系统的编码器部分的方块图，该部分包括本发明的基于方差的块大小分配系统和方法；
图2是基于质量的图像处理系统的解码器部分的方块图，该部分包括本发明的基于方差的块大小分配系统和方法；
图3是说明基于方差的块大小分配中包含的处理步骤的流程图；
图4a、4b和4c说明了示例性的块大小分配、相应的四叉树分解以及相应的PQR数据。
图5是说明量化比例换算因子对每象素平均比特速率的关系的曲线图。
图6是基于DCT块的AC系数计数的量化比例换算因子的流程图。
图7a是基于速率失真的量化比例换算因子的流程图。
图7b是图7a中基于速率失真的量化比例换算因子的流程图的延续。
具体实施方式
为了便于数字信号的数字传输以及享受相应的好处，通常有必要使用某种信号压缩形式。为了达到最后得到图像中的高压缩，保持图像的高质量同样是重要的。此外，计算效率是在许多应用中都很重要的实现硬件紧凑所希望的。
本发明提供基于质量的图像压缩的系统或装置和方法，它在进行图像压缩中考虑到图像质量和计算效率。根据保持目标比特速率的目的控制真正可变速率系统的比特速率，就抑制了保持图像质量的目的。相反，本发明致力于基于质量的速率控制策略。基于质量的图像压缩系统可以在块级上或在帧级上。由于块级系统使用较多的附加比特用于特定块的标识，块级系统一般使用比帧级控制更多的每帧编码比特数。
在详细描述本发明的一个实施例之前，要认识到本发明不局限于下面描述中阐明的以及附图中说明的组件的构造和装配的详细应用。本发明能适用于其它实施例并能以各种方式实现。同样地，认识到在此使用的措词和术语是以描述为目的并且不应被视为是限制的。
本发明的图像压缩是基于离散余弦变换(DCT)技术，诸如揭示于共同待决的美国专利申请序列号09/436,085，1999年11月8日申请的“ContrastSensitive Variance Based Adaptive Block Size DCT Image Compression”中的技术，该专利申请转让给本发明的受让人并在此应用作为参考。要在数字域中处理的图像一般由分成NxN大小的无重叠块的阵列的象素数据组成。可以在每个块上进行二维DCT。由下述关系式定义二维DCT：
X ( k , l ) = α ( k ) β ( l ) N * M Σ m = 0 N - 1 Σ n = 0 N - 1 x ( m , n ) cos [ ( 2 m + 1 ) πk 2 N ] cos [ ( 2 n + 1 ) πl 2 N ] , 0 ≤ k , l ≤ N - 1
其中
Figure GSB00000044430100052
x(m，n)是NxM块中的位置(m，n)上的象素，
X(k，l)是相应的DCT系数。
由于象素值是非负的，DCT分量X(0，0)总是正的并且通常具有大部分能量。实际上，对于典型的图像，大部分变换能量都集中于分量X(0，0)周围。此能量压缩性质使DCT技术成为这样一种有吸引力的压缩方法。
该图像压缩技术利用对比度自适应编码以实现进一步缩减比特速率。已经观察到大多数自然图像由相对缓慢变化的平坦区域以及诸如对象边界和高对比度纹理的忙区域组成。对比度自适应编码方案通过向忙区域分配较多比特并且向较不忙区域分配较少比特来利用此因素。
如上述待决的专利申请序列号09/436,085中所述，对比度自适应编码还可用于降低遮挡效应。遮挡效应在图像的忙区域中较易察觉。然而，已经认识到当使用较小规模的DCT时会降低遮挡效应。当使用2x2DCT时，虽然每帧比特数性能将遭受损失，但是遮挡效应变得实际上是不可见的。
此外，对比度自适应方法利用帧内编码(空间处理)而不是帧间编码(时空编码)。帧间编码除了较复杂的处理电路之外，从本质上要求多个帧缓冲器。在许多应用中，实际实现需要降低的复杂性。帧内编码还可用于能使时空编码方案受到破坏并拙劣地执行的情况下。例如，因为机械快门造成的积分时间较短，每秒24帧的影片能属于此类别。该短积分时间允许较高度的时间混叠。由于快速运动变得急动，帧间相关的假定就遭到破坏。当包含50Hz和60Hz电源频率时，帧内编码还更易于标准化。当前电视以50Hz或60Hz发送信号。帧内方案的使用，作为一种数字方法，能够适应50Hz和60Hz操作，或者甚至折衷帧速率与空间分辨率，适应每秒24帧影片。
为了图像处理的目的，DCT运算在分割成无重叠块的阵列的象素数据上进行。注意到虽然在此以NxN大小来讨论块大小，可以想像到可以使用各种块大小。例如可以利用NxM的块大小，其中N和M是整数并且M大于或小于N。另一重要方面是块可分成至少1级子块，诸如N/ixN/i，N/ixN/j，N/ixM/j等等，其中i和j是整数。而且，在此描述的示例性的块大小是带有DCT系数的相应块和子块的16x16象素块。进一步想像到可以使用各种其它的诸如两者皆偶或皆奇的整数，如9x9。
图1和图2说明了结合本发明的基于质量的压缩系统的图像处理系统100。该图像处理系统100由压缩接收到的视频信号的编码器104组成。经压缩的信号使用发送信道108进行发送，并且由解码器112接收。解码器112将接收到的信号解码成随后将被显示的图像采样。
一般来说，把图像分割成象素块用于处理。可以使用RGB到YC1C2变换器116将彩色信号从RGB空间变换到YC1C2空间，其中Y是亮度或亮度分量，C1和C2是色度或色彩分量。由于眼睛对颜色的空间灵敏度低，许多系统在水平和垂直方向1/4对C1和C2分量进行子采样。然而，子采样不是必需的。高分辨率图像，即被称为4∶4∶4格式，在一些诸如那些被称为覆盖“数字电影院”的应用中是非常有用的或必需的。两种可能的YC1C2表示是YIQ表示和YUV表示，两者在本领域中众所周知。使用被称为YCbCr的YUV表示的变体也是可能的。
在较佳实施例中，处理Y、Cb和Cr分量的每一个而不进行子采样。从而，象素的16x16块的每个分量的输入被馈入编码器104。以说明为目，说明了Y分量的编码器104。Cb和Cr分量用类似的编码器。编码器104由块大小分配元件120组成，该元件进行块大小分配以为视频压缩作准备。块大小分配元件120根据块中图像的感知特性确定16x16块的块分解。块大小分配根据16x16块中的活动性以四叉树方式将每个16x 16的块再分割成较小的块。块大小分配元件120产生四叉树数据，被称为PQR数据，其长度可以是介于1至12比特之间。这样，如果块大小分配确定要分割16x16的块，就设置PQR数据的R比特并且继之以与4个被分割的8x8的块相当的Q数据的4个附加比特。如果块大小分配确定要分割任何8x8的块之一，那么就对每个被再分割的8x8块加入P数据的4个附加比特。
现在参考图3，给出了显示块大小分配元件120的详细操作的流程图。块的方差被用作再分割判决中的度量。在步骤202开始，读取16x16象素块。在步骤204，计算16x16块的方差v16。该方差计算如下：
Figure GSB00000044430100071
其中N＝16，并且xi，j是NxN块中第i行、第j列的象素。在步骤206，如果块的平均值介于两个预定值之间，首先修改方差门限T16以给出新的门限T’16，然后将该块方差与新门限T’16相比较。
如果该方差v16不大于门限T16，那么在步骤208，16x16块的起始地址就被写入临时存储器，并且将PQR数据的R比特设置成0以指出没有再分割该16x16块。然后该算法读取下一16x16象素块。如果方差v16大于门限T16，那么在步骤210，就将PQR数据的R比特设置成1以指示要将该16x16块再分割成4个8x8块。
如步骤212中所示，顺序地考虑4个8x8块(i＝1∶4)以便进一步再分割。对于每个8x8块，在步骤214计算方差v8i。在步骤216，如果块的平均值介于两个预定值之间，首先修改方差门限T8以给出新的门限T’8，然后将该块方差与该新门限相比较。
如果方差v8i不大于门限T8，那么在步骤218，该8x8块的起始地址就被写入临时存储器，并且将相应的Q比特Qi设置成0。然后处理下一8x8块。如果方差v8i大于门限T8，那么在步骤220，就将相应的Q比特Qi设置成1以指示要将该8x8块再分割成4个4x4块。
如步骤222中所示，顺序地考虑4个4x4块(ji＝1∶4)用于进一步再分割。对于每个4x4块，在步骤224计算方差v4ij。在步骤226，如果块的平均值介于两个预定值之间，首先修改方差门限T4以给出新的门限T’4，然后将该块方差与该新门限相比较。
如果方差v4ij不大于门限T4，那么在步骤228，该4x4块的起始地址就被写入临时存储器，并且将相应的P比特Pij设置成0。然后处理下一4x4块。如果方差v4ij大于门限T4，那么在步骤230，就将相应的P比特Pij设置成1以指示要将该4x4块再分割成4个2x2块。此外，将4个2x2块的地址写入临时存储器。
门限T16、T8和T4可以是预定常数。这被称为硬判决。作为备择，可以实现自适应或软判决。例如，软判决根据2Nx2N块的平均象素值改变方差门限，其中N可以是8、4或2。从而，可以把平均象素值的函数作为门限使用。
以说明为目的，考虑下述例子。假设对16x16、8x8和4x4块Y分量的预定方差门限分别是50、1100和880。换句话说，T16＝50、T8＝1100以及T4＝880。假设平均值的范围是80和100。假定16x16块的计算方差是60。由于60大于T16，并且平均值90介于80和100之间，该16x16块就被再分割成4个8x8块。假定8x8块的计算方差是1180、935、980以及1210。由于8x8块中的两个块的方差超过T8，这两个块就被进一步再分割以产生全部8个4x4子块。最后，假定所述8个4x4块的方差是620、630、670、610、590、525、930以及690，以及相应的平均值是90、120、110、115。由于第1个4x4块的平均值属于范围(80，100)，其门限将降低到小于880的T’4＝200。这样，不但第7个4x4块，而且该4x4块都被再分割。图4a显示了最后所得的块大小分配。图4b显示了相应的四叉树分解。另外，图4c显示了由该块大小分配产生的PQR数据。
注意到使用类似的过程对色彩分量C1和C2分配块大小。可以水平地、垂直地或两者皆可地抽取色彩分量。
另外，注意到虽然以自顶向下的方法描述块大小分配，在该方法中首先计算最大的块(本例中的16x16块)，但是可以使用自底向上的方法作为替代。该自底向上的方法将首先计算最小的块(本例中的2x2块)。
重新参考图1，PQR数据连同所选择的块的地址被馈入DCT元件124。该DCT元件124使用所述PQR数据在所选择的块上进行适当大小的离散余弦变换。仅所选择的块需要经受DCT处理。
图像处理系统100可以随意地包含DCT元件128来降低DCT的DC系数间的冗余。在每个DCT块的左上角遇到一个DC系数。一般来说，DC系数比AC系数大。大小中的差异使得设计有效的可变长度编码器变得困难。因此，降低DC系数间的冗余是有利的。
DQT元件128在每次取2x2的DC系数上进行2-D DCT。以4x4块中的2x2块为起始，在4个DC系数上进行2-D DCT。该2x2DCT被称为4个DC系数的微分四叉树变换或DQT。接着，连同8x8块中3个相邻的DC系数一起使用DQT的DC系数来计算下一级DQT。最后，使用16x16块中的4个8x8块的DC系数计算DQT。从而，在一个16x16块中相应于DCT和DQT，有一个真正的DC系数并且剩下的是AC系数。
变换系数(DCT和DQT)被馈入量化器量化。在较佳实施例中，使用频域加权掩码(FWM)以及量化比例换算因子量化DCT系数。FWM是与输入DCT系数的块相同维数的频率加权表。所述频率加权将不同的加权应用于不同的DCT系数。设计所述加权用于加重具有人类视觉或光学系统更为敏感的频率分量的输入采样，并且不加重具有视觉或光学系统较不敏感的频率分量的输入采样。还可以根据诸如视距等因素设计所述加权。
根据经验数据选择所述加权。在这里被引用作为参考的国际标准组织1994年的ISO/IEC JTC1 CD 10918，“Digital compression and encoding ofcontinuous-tone still images-part 1：Requirments and guidelines”中揭示了一种设计8x8DCT系数的加权掩码的方法。一般来说，设计两种FWM，一种用于亮度分量，另一种用于色度分量。通过抽选获得2x2、4x4块大小的FWM表，并且通过内插8x8块的表获得16x16块的FWM表。所述比例换算因子控制所量化的系数的质量和比特速率。
从而，根据下面的关系式量化每个DCT系数：
Figure GSB00000044430100101
其中DCT(i，j)是输入DCT系数，fwm(i，j)是频率加权掩码，q是比例换算因子并且DCTq(i，j)是所量化的系数。注意到根据DCT系数的符号，括号内的第一项被上舍入或下舍入。也使用合适的加权掩码量化DCT系数。然而，可以使用多种表或掩码并将之应用于Y、Cb以及Cr分量中的每一个。
然后用量化比例换算因子元件比例换算象素数据块和频率加权掩码。在较佳实施例中，相应于平均比特速率有32个比例换算因子。不同于其它诸如MPEG2的压缩方法，根据所处理的图像的质量而不是目标比特速率及缓冲器状态来控制平均比特速率。在较佳实施例中，由选择器130预选特定的量化比例换算元件。虽然应该注意到本发明不要求预选所述量化比例换算元件。
在一个基于块的实施例中，量化比例换算因子是基于对比度(132)。已经发现人类视觉系统对高对比度区域比低对比度区域更敏感。基于对比度的量化比例换算因子使用比特速率和量化比例换算因子间的预定关系。在实施例中，块大小分配功能根据对比度将MxN块分割成子块，以至在高对比度块中有较多子部分而在低对比度块中有较少子部分。本发明量化对比度作为方差的平方根与平均亮度的比。根据如下关系式给出的块大小分配具体选择量化比例换算因子：
R i = R + 1 2 log 2 { σ i 2 Π k = 1 4 ( σ k 2 ) p k } , 1 ≤ i ≤ 4
其中Ri是第i种块的比特数，σi 2是第i种块的方差，pi是从块大小分配功能中获得的第i种块的百分比。使用比特速率和量化比例换算因子间的预定关系确定量化比例换算因子。
图5说明了比特速率和量化比例换算因子间的关系。通过估计一组图像确定描述象素所必需的平均比特数来预定比特速率和量化比例换算因子间的关系。如该图所示，量化比例换算因子随每象素平均比特数减少而增大。从而，可以为相应的Ri值选则具体的比例换算因子Q。
在另一基于块的实施例中，根据DCT的系数计数(136)选择量化比例换算因子。一般地，系数计数系统和方法要求每块开销1比特。图6说明了量化器比例换算因子方法300。在块大小分配之后，选择包含NxN数据块的一部分数据(304)。在较佳实施例中，该部分数据包含16行16列象素数据的块。如图3中所描述，在该数据块上进行DCT(308)，并且进一步指定子块。确定每个数据块的门限(312)。可以在任何处理阶段确定该门限。在较佳实施例中，以经验预定所述门限。然后，由下面的关系式确定大小上超过预定门限的AC系数的数量(316)：
M = Σ k = 0 l = 0 , N - 1 Σ k ≠ 0 l ≠ 0 N - 1 { | X ( k , l ) / | / | X ( k , l ) | > T }
其中T是门限，X(k，l)表示NxN块中位置(k，l)上的DCT系数，并且M是超过门限的DCT的NxN块中的AC系数的数量。然后根据超过门限T的AC系数的数量分配比例换算因子(320)。
在估计一部分数据中的第1数据块并分配比例换算因子以后，选择该部分中的下一NxN数据块(324)。递增比例换算因子(328)，并且进行另一DCT(332)。确定老的和新的DCT之间的均方误差(336)。递减所述比例换算因子(340)，并且进行另一DCT(344)。再次确定老的和新的DCT之间的均方误差(348)。比较两个均方误差，将与较低均方误差关联的量化器因子分配给数据块(352)。然后，为该部分数据中的每个数据块重复该循环(356)。在对该部分数据中的每个数据块分配了量化器之后，选择下一部分数据块并继续进行所述循环(360)。
另一个确定量化比例换算因子的基于块的实施例是基于速率失真的量化器比例换算器(134)，并且在图7中(400)加以说明。一般地，速率失真量化器以类似于系数计数量化器的方式工作，但是它根据所细查的比例换算因子的多少要求较多的开销比特。在块大小分配之后，选择包含NxN数据块的一部分数据(404)。在较佳实施例中，该部分数据包含16行16列象素数据块。如图3中所描述，在该数据块上进行DCT(408)，并且进一步指定子块。在任何处理阶段再次确定每个数据块的门限(412)。还确定平均失真D和每象素平均比特速率R(416)。然后，使用对于系数计数方法所描述的关系式，确定大小上超过预定门限(M)的AC系数的数量(420)。然后根据超过门限T的AC系数的数量分配比例换算因子(424)。
在估计一部分数据中的第1数据块并分配比例换算因子以后，选择该部分中的下一NxN数据块(428)。从前一块的比例换算因子上递增比例换算因子(432)，并且进行另一DCT(436)。确定老的和新的DCT之间的均方误差(440)。然后确定相应于与步骤440中的均方误差速率关联的量化比例换算因子的平均失真D和每象素平均比特速率R(444)。
然后从前一块的比例换算因子上递减比例换算因子(448)，并且进行另一DCT(452)。再次确定老的和新的DCT之间的均方误差(MSE)(456)。然后确定相应于与步骤456中的均方误差速率关联的量化比例换算因子的平均失真D和每象素平均比特速率R(460)。确定两个平均失真速率D之间以及两个每象素比特速率R之间的差异(464)。然后，通过采取下面的象素速率中的变化量与平均失真速率中的变化量之比来确定两个比例换算因子(468)：
Figure GSB00000044430100121
为当前块选择由最大绝对比值中获得的比例换算因子(472)。然后为该部分数据中的每个数据块重复该循环(476)。在对该部分数据中的每个数据块分配了量化器之后，选择下一部分数据块并继续进行所述循环(480)。
还可以按逐帧方式选择量化比例换算因子。然而，基于帧的速率控制一般比上述基于块的速率控制达到较低平均比特速率。此外，与以块间方式相反，由于比特变换以帧间方式发生，基于帧的速率控制要求较多地使用缓冲器。
在逐帧量化器实施例中，量化比例换算因子可以取决于各种块大小分配的密度(图1，方块144)。根据与图像的图像质量相关的度量确定图像的整个帧的量化比例换算因子。通过确定给定帧的16x16块的数量和8x8块的数量推断图像质量。也就是说，如果给定帧具有的8x8块比16x16块多，就认为该图像较复杂。因此，较复杂的图像一般要求较好的量化以保持质量。相反地，如果给定帧具有的16x16块比8x8块多，就认为该图像较不复杂。因此，可以使用较低的量化比例换算因子并仍然保持图像质量。从而，对每个帧执行块大小分配算法，并且所述比例换算因子基于下式：
L = n 16 n 8 , n 8 ≠ 0
其中n16表示帧中的16x16块数，n8表示帧中8x8块数，并且L表示超过门限的比率。在较佳实施例中，根据经验预定所述门限。然后根据L的值以及给定帧的8x8块数选择比例换算因子。
作为备择，基于帧的量化比例换算因子可以基于前一帧的量化比例换算因子(148)。在该实施例中，使用前一帧的比例换算因子、相应于前一帧比例换算因子系数+1的比例换算因子和相应于前一帧比例换算因子系数-1的比例换算因子压缩当前帧。在当前帧的压缩期间，如以上逐帧视觉质量方法的讨论所述，从块大小分配信息确定实际比例换算因子。确定相应于最接近当前帧的实际比例换算因子的比例换算因子的经压缩的输出，并且连同其相应的比例换算因子一起使用。也就是
Figure GSB00000044430100132
否则
其中q(sn-1)表示前一帧比例换算因子的系数，q(sn-1+1)表示前一帧之上的一个候补比例换算因子，q(sn-1-1)表示前一帧之下的一个候补比例换算因子，以及qn表示当前帧的实际比例换算因子。
重新参考图1和图2，所述经量化的系数馈入折线扫描串化器152。串化器152以折线方式扫描经量化的系数块以产生经量化的系数的经串行化的流。还可以选择若干不同的折线扫描模式以及除了折线模式之外的模式。虽然可以使用其它大小，但是较佳的技术是对折线扫描使用8x8块大小。
注意到可以把折线扫描串化器152置于量化器132、136、140、144或148之前或之后。最终结果一般是相同的。
在任何情况下，所述经量化的系数流被馈入可变长度编码器156。该可变长度编码器156可以利用继之以哈夫曼编码的0的游程长度编码。在上述美国专利号5,021,891、5,107,345以及5,452,104中详述了此技术，并在这里加以概括。游程长度编码采用经量化的系数并且将0与非0系数相分离。所述0值被称为游程长度值，并且经哈夫曼编码。所述非0值分别经哈夫曼编码。
经修正的经量化的系数的哈夫曼编码也是可能的并且被使用于较佳实施例中。在此，在折线扫描之后，游程长度编码器将确定每个8x8块中的游程长度/大小对。然后这些游程长度/大小对经哈夫曼编码。
从经测量的或理论上的图像的统计信息设计哈夫曼编码。已经观察到大多数自然图像由平坦的或变化较缓的区域以及诸如对象边界和高对比度纹理的忙区域组成。哈夫曼编码和诸如DCT的频域变换通过向忙区域分配较多比特并且向平坦区域分配较少比特来利用这些特点。一般来说，哈夫曼编码利用查表对游程长度和非0值进行编码。按照需要，一般使用多个表，虽然可以使用1或2个表，本发明中较佳的是使用3个表。
使用缓冲器160暂时存储由编码器产生的经压缩的图像信号，然后使用发送信道108将信号传送到解码器112。包含块大小分配信息的PQR数据也被馈入解码器112。所述解码器112包括缓冲器164以及对游程长度值和非0值进行解码的可变长度解码器168。
可变长度解码器168的输出被馈入逆向折线扫描串化器172，该串化器根据所使用的扫描方案对所述系数排序。逆向折线扫描串化器172接收PQR数据以协助将系数适当排序成复合系数块。
使用选择器174将复合块馈入与使用于编码器104的量化器相应的反向量化器176、178、180、182或184，来解除因使用量化比例换算因子和频率加权掩码而形成的处理。
如果已经应用微分四叉树变换，那么所述系数块被馈入继之以IDCT元件186的IDQT元件186。否则，所述系数块被直接馈入IDCT元件190。所述IDQT元件186和IDCT元件190将所述系数反变换以产生象素数据块。然后必须对该象素数据块进行内插，并将之变换成RGB形式后加以存储，供将来显示。
因此，给出了用于图像压缩的根据象素方差进行块大小分配的系统和方法。基于方差的块大小分配提供了一些优点。由于在确定块大小之后进行离散余弦变换，实现了高效计算。仅需在所选择的块上进行计算密集的变换。此外，由于象素值的方差在数学上易于计算，所述块选择处理是高效的。基于方差的块大小分配的又一优点是它是基于感知的。象素方差是块中活动性的测量，并且给出了存在边缘、纹理等的表示。它有助于获取比诸如平均象素值等计量更详细资料。因此，本发明的基于方差的方案向带有较多边缘的区域分配较小的块，而向较平坦的区域分配较大的块。结果，在重构的图像中可以获得卓越的质量。
又一重要优点是考虑到控制图像质量中的较大精确性和明确性，相对于几种量化比例换算因子进行块大小分配而不管比特速率。通过考虑基于质量的量化比例换算因子，图像压缩处于真正可变的比特速率。这就使图像压缩系统可保留所有正好可见的门限之上的区域的详细资料。而且，不同于诸如运动图象专家组(MPEG)压缩技术，基于方差的图像压缩提供了图像质量的较少降低。这对于诸如数字电影领域中的应用是至关重要的。
由于数字视频的高需求，盗版是重大威胁。数字水印是阻止侵犯版权和税收损失的重要要求。由于在感知上重要的图像区域中打水印，基于方差的块大小分配是用于水印的自然候选方案。
给出上述较佳实施例的说明使本领域中的任何普通技术人员能够制作和使用本发明。对于那些本领域的普通技术人员，这些实施例的各种修正将显而易见，并且在此规定的一般原理可以适用于其它实施例而不使用创造能力。这样，本发明并不打算局限于在此所示的实施例，而是要符合在此揭示的原理和新颖特性的最宽泛的范围。
下述权利要求提出了本发明的其它特点和优点。

Claims (84)

1.一种压缩由象素数据组成的数字图像的方法，其特征在于该方法包括以下步骤：
读取象素数据块；
基于所述象素数据块的象素值的方差与门限值的比较产生块大小分配，所述产生步骤进一步包括以下步骤：
确定所述象素数据块的象素值的方差；
将所述方差与门限值比较；
根据所述比较步骤的结果，作出再分割所述象素数据块的判决；
如果所述判决为再分割所述象素数据块，那么就将所述象素数据块再分割成象素数据子块，并且对每个象素数据子块重复所述确定步骤、所述比较步骤以及所述作出判决的步骤，直到满足预定准则为止；以及
指定不再分割的各象素数据块或各象素数据子块作为所述块大小分配；
把不再分割的象素数据块或象素数据子块变换成相应的频域表示；
以逐帧的方式将频域表示比例换算成数据流；
其中，所述换算是基于质量度量，所述质量度量是从下述一组度量中选出：人类对图像的对比度的感知特性和信号噪声比；以及
其中所述比例换算是基于每帧的块大小分配的数量和大小；
其中，所述变换步骤执行离散余弦变换。
2.一种基于质量的压缩象素数据的图像压缩系统，其特征在于该系统包括：
基于象素数据块的象素值的方差与门限值的比较的块大小分配装置，所述块大小分配装置：
确定所述象素数据块的象素值的方差；
将所述方差与门限值比较；
根据所述比较的结果判决再分割所述象素数据块，
其中如果所述判决为要再分割所述象素数据块，那么就将所述象素数据块再分割成象素数据子块，并且对每个象素数据子块进行重复确定方差、与门限值比较以及判决再分割，直到满足预定准则为止；以及
指定不再分割的各象素数据块或各象素数据子块作为块大小分配；
将不再分割的象素数据块或象素数据子块变换成相应频域表示的变换装置，其中所述变换装置执行离散余弦变换；
以逐帧的方式将频域表示比例换算成数据流的比例换算装置，
其中所述比例换算装置是基于质量度量，所述质量度量是从下述一组度量中选出：人类对图像的对比度的感知特性和信号噪声比；以及
其中所述比例换算装置是基于每帧的块大小分配的数量和大小。
3.如权利要求2所述的基于质量的压缩象素数据的图像压缩系统，其特征在于所述变换装置执行所述离散余弦变换随后进行微分四叉树变换；
其中所述比例换算装置进一步包括所述象素数据子块的频域表示的频率加权掩码装置，使得所述频率加权掩码加重人类视觉系统较敏感的图像部分，并且不加重人类视觉系统较不敏感的图像部分；并且
其中所述比例换算装置进一步包括根据图像质量量化所述象素数据子块的频域表示的量化器。
4.一种压缩由象素数据组成的数字图像的方法，其特征在于该方法包括以下步骤：
读取象素数据块；
基于所述象素数据块的象素值的方差与门限值的比较产生块大小分配，所述产生步骤进一步包括以下步骤：
确定所述象素数据块的象素值的方差；
将所述方差与门限值比较；
根据所述比较步骤的结果，作出再分割所述象素数据块的判决；
如果所述判决为再分割所述象素数据块，那么就将所述象素数据块再分割成象素数据子块，并且对每个象素数据子块重复所述确定步骤、所述比较步骤以及所述作出判决的步骤，直到满足预定准则为止；以及
指定不再分割的各象素数据块或各象素数据子块作为所述块大小分配；
把不再分割的象素数据块或象素数据子块变换成相应的频域表示，其中，所述变换步骤执行离散余弦变换；
以逐帧的方式将频域表示比例换算成数据流，其中，所述比例换算是基于质量度量，所述质量度量是从下述一组度量中选出：人类对图像的对比度的感知特性和信号噪声比；以及
其中所述比例换算进一步包括向所述象素数据子块的频域表示提供频率加权掩码的步骤，使得所述频率加权掩码加重人类视觉系统较敏感的图像部分，并且不加重人类视觉系统较不敏感的图像部分；以及
其中，所述比例换算是基于每帧的块大小分配的数量和大小，且所述比例换算进一步包括根据图像质量量化象素数据子块的频域表示的步骤。
5.一种压缩象素数据的图像压缩方法，其特征在于该方法包括：
读取象素数据块；
基于所述象素数据块的象素值的方差与门限值的比较产生块大小分配，所述产生步骤进一步包括以下步骤：
确定所述象素数据块的象素值的方差；
将所述方差与门限值比较；
根据所述比较步骤的结果，作出再分割所述象素数据块的判决；
如果所述判决为再分割所述象素数据块，那么就将所述象素数据块再分割成象素数据子块，并且对每个象素数据子块重复所述确定步骤、所述比较步骤以及所述作出判决的步骤，直到满足预定准则为止；以及
指定不再分割的各象素数据块或各象素数据子块作为所述块大小分配；
使用离散余弦变换把不再分割的象素数据块或象素数据子块变换成相应的频域表示；
以逐帧的方式并基于每帧的块大小分配的数量和大小，将频域表示比例换算成数据流，其中，所述比例换算是基于与图像的质量相关的质量度量。
6.如权利要求5所述的压缩象素数据的图像压缩方法，其特征在于：
所述比例换算进一步包括向所述象素数据子块的频域表示提供频率加权掩码，使得所述频率加权掩码加重人类视觉系统较敏感的图像部分，并且不加重人类视觉系统较不敏感的图像部分；以及
其中所述比例换算进一步包括根据图像质量量化象素数据子块的频域表示的步骤。
7.一种基于质量的压缩象素数据的图像压缩系统，其特征在于该系统包括：
基于象素数据块的象素值的方差与门限值的比较的块大小分配装置，所述块大小分配装置：
确定所述象素数据块的象素值的方差；
将所述方差与门限值比较；
根据所述比较的结果判决再分割所述象素数据块，
其中如果所述判决为要再分割所述象素数据块，那么就将所述象素数据块再分割成象素数据子块，并且对每个象素数据子块进行重复确定方差、与门限值比较以及判决再分割，直到满足预定准则为止；以及
指定不再分割的各象素数据块或各象素数据子块作为块大小分配；
使用离散余弦变换把不再分割的象素数据块或象素数据子块变换成相应的频域表示的变换装置；
比例换算装置，以逐帧的方式并基于每帧的块大小分配的数量和大小，将频域表示比例换算成数据流，其中，所述比例换算是基于与图像的质量相关的质量度量。
8.如权利要求7所述的基于质量的压缩象素数据的图像压缩系统，其特征在于：
所述比例换算装置进一步包括所述象素数据子块的频域表示的频率加权掩码装置，使得所述频率加权掩码加重人类视觉系统较敏感的图像部分，并且不加重人类视觉系统较不敏感的图像部分；以及
其中所述比例换算装置进一步包括根据图像质量量化象素数据子块的频域表示的量化器。
9.一种压缩由象素数据组成的数字图像的方法，其特征在于该方法包括以下步骤：
读取象素数据块；
基于所述象素数据块的象素值的方差与门限值的比较产生块大小分配，所述产生步骤进一步包括以下步骤：
确定所述象素数据块的象素值的方差；
将所述方差与门限值比较；
根据所述比较步骤的结果，作出再分割所述象素数据块的判决；
如果所述判决为再分割所述象素数据块，那么就将所述象素数据块再分割成象素数据子块，并且对每个象素数据子块重复所述确定步骤、所述比较步骤以及所述作出判决的步骤，直到满足预定准则为止；以及
指定不再分割的各象素数据块或各象素数据子块作为所述块大小分配；
把不再分割的象素数据块或象素数据子块变换成相应的频域表示；
将频域表示比例换算成数据流，其中所述比例换算是基于质量度量，所述质量度量基于人类对图像的对比度的感知特性，其中所述比例换算基于由下面的关系给出的块大小分配：
Figure FFW00000048817300051
1≤i≤4
其中Ri是第i种块的比特数，σi 2是第i种块的方差，pi是第i种块的百分比。
10.一种压缩由象素数据组成的数字图像的方法，其特征在于该方法包括以下步骤：
读取象素数据块；
基于所述象素数据块的象素值的方差与门限值的比较产生块大小分配，其中所生成的象素数据子块的数目根据图像中的对比度而变化，以至在高对比度的象素数据块中有较多象素数据子块而在低对比度的象素数据块中有较少象素数据子块，所述产生步骤进一步包括以下步骤；
确定所述象素数据块的象素值的方差；
将所述方差与门限值比较；
根据所述比较步骤的结果，作出再分割所述象素数据块的判决；
如果所述判决为再分割所述象素数据块，那么就将所述象素数据块再分割成象素数据子块，并且对每个象素数据子块重复所述确定步骤、所述比较步骤以及所述作出判决的步骤，直到满足预定准则为止；以及
指定不再分割的各象素数据块或各象素数据子块作为所述块大小分配；
把不再分割的象素数据块或象素数据子块变换成相应的频域表示；
将频域表示比例换算成数据流，其中，所述比例换算是基于质量度量，所述质量度量基于人类对图像的对比度的感知特性；以及；
其中所述比例换算包括根据量化比例换算因子来量化所述象素数据子块的频域表示，所述量化比例换算因子与同人类视觉系统的敏感相关的对比度有关。
11.如权利要求10所述方法，其特征在于，所述比例换算步骤进一步包括向所述象素数据子块的频域表示提供频率加权掩码，使得所述频率加权掩码加重人类视觉系统较敏感的图像部分，并且不加重人类视觉系统较不敏感的图像部分。
12.如权利要求10所述方法，其特征在于所述比例换算步骤包括还根据图像质量量化象素数据子块的频域表示的步骤。
13.如权利要求10所述方法，其特征在于所述质量度量是信号噪声比。
14.如权利要求10所述方法，其特征在于所述变换步骤执行离散余弦变换。
15.如权利要求10所述方法，其特征在于所述变换步骤执行继之以微分四叉树变换的离散余弦变换。
16.如权利要求14所述方法，其特征在于所述比例换算步骤基于逐块方式。
17.如权利要求16所述方法，其特征在于所述比例换算步骤还基于象素数据子块的对比度。
18.如权利要求16所述方法，其特征在于所述比例换算步骤还基于大小上超过预定门限的象素数据子块中AC系数的数量。
19.如权利要求16所述方法，其特征在于所述比例换算步骤还基于象素数据子块的离散余弦变换相对于前一象素数据子块的离散余弦变换的均方误差。
20.如权利要求14所述方法，其特征在于所述比例换算步骤基于逐帧方式。
21.如权利要求20所述方法，其特征在于所述比例换算步骤基于前一帧的比例换算因子。
22.如权利要求10所述方法，其特征在于所述判决步骤要求如果方差大于门限就再分割象素数据块。
23.如权利要求22所述方法，其特征在于所述门限是预定的。
24.如权利要求22所述方法，其特征在于所述门限是正被判决的象素数据块或象素数据子块的象素平均值的函数。
25.如权利要求22所述方法，其特征在于所述门限为每个再分割级别改变。
26.如权利要求10所述方法，其特征在于所述预定准则基于预选的最小象素数据块的大小。
27.如权利要求10所述方法，其特征在于用于将所述频域表示比例换算成数据流的所述步骤进一步包括折线扫描所述频域表示。
28.如权利要求27所述方法，其特征在于使用8x8象素块大小进行所述折线扫描。
29.如权利要求10所述方法，其特征在于所述比例换算步骤进一步包括将数据流编码成串行化的数据流以为发送作准备。
30.如权利要求29所述方法，其特征在于所述编码步骤包括用哈夫曼编码器进行编码。
31.如权利要求30所述方法，其特征在于所述哈夫曼编码器使用多个查表对游程长度和非0值进行编码。
32.如权利要求31所述方法，其特征在于有3个查表。
33.如权利要求10所述方法，其特征在于所述产生步骤基于图像的感知特性。
34.如权利要求10所述的方法，其特征在于，所述量化比例换算因子随每象素比特速率减小而增大。
35.如权利要求20所述的方法，其特征在于，所述量化比例换算因子是每象素比特速率的变化量与平均失真速率的变化量之比。
36.一种基于质量的压缩象素数据的图像压缩系统，其特征在于该系统包括：
基于象素数据块的象素值的方差与门限值的比较的块大小分配装置，其中所生成的象素数据子块的数目根据图像中的对比度而变化，以至在高对比度的象素数据块中有较多象素数据子块而在低对比度块的象素数据中有较少象素数据子块，所述块大小分配装置：
确定所述象素数据块的象素值的方差；
将所述方差与门限值比较；
根据所述比较的结果判决再分割所述象素数据块，
其中如果所述判决为要再分割所述象素数据块，那么就将所述象素数据块再分割成象素数据子块，并且对每个象素数据子块进行重复确定方差、与门限值比较以及判决再分割，直到满足预定准则为止；以及
指定不再分割的各象素数据块或各象素数据子块作为块大小分配；
将不再分割的象素数据块或象素数据子块变换成相应频域表示的变换装置；以及
将频域表示比例换算成数据流的比例换算装置，其中所述比例换算装置基于与图像质量相关联的质量度量，所述质量度量基于人类对图像的对比度的感知特性；以及；
其中所述比例换算装置进一步包括根据量化比例换算因子来量化所述象素数据子块的频域表示的量化装置，所述量化比例换算因子与同人类视觉系统的敏感相关的对比度有关。
37.如权利要求36所述系统，其特征在于所述比例换算装置进一步包括所述象素数据子块的频域表示的频率加权掩码装置，使得所述频率加权掩码加重人类视觉系统较敏感的图像部分，并且不加重人类视觉系统较不敏感的图像部分。
38.如权利要求36所述系统，其特征在于所述比例换算装置进一步包括根据图像质量量化所述象素数据子块的量化器。
39.如权利要求36所述的系统，其特征在于质量度量是信号噪声比。
40.如权利要求36所述的系统，其特征在于所述变换装置执行离散余弦变换。
41.如权利要求36所述的系统，其特征在于所述变换装置执行继之以微分四叉树变换的离散余弦变换。
42.如权利要求40所述的系统，其特征在于所述比例换算装置以逐块方式比例换算数据。
43.如权利要求42所述的系统，其特征在于所述比例换算装置还基于象素数据子块的对比度。
44.如权利要求42所述的系统，其特征在于所述比例换算装置还基于大小上超过预定门限的象素数据子块中AC系数的数量。
45.如权利要求42所述的系统，其特征在于所述比例换算装置还基于象素数据子块的离散余弦变换相对于前一象素数据子块的离散余弦变换的均方误差。
46.如权利要求36所述的系统，其特征在于所述比例换算装置基于逐帧方式。
47.如权利要求46所述的系统，其特征在于所述比例换算装置基于前一帧的比例换算因子。
48.如权利要求36所述系统，其特征在于所述判决再分割要求如果方差大于门限就再分割象素数据块。
49.如权利要求48所述系统，其特征在于所述门限是预定的。
50.如权利要求48所述系统，其特征在于所述门限是正被判决的象素数据块或象素数据子块的象素平均值的函数。
51.如权利要求48所述系统，其特征在于所述门限为每个再分割级别改变。
52.如权利要求36所述的系统，其特征在于所述预定准则基于预选的最小象素数据块的大小。
53.如权利要求36所述的系统，其特征在于所述比例换算装置进一步包括折线扫描器。
54.如权利要求53所述的系统，其特征在于所述折线扫描器使用8x8象素块大小进行折线扫描。
55.如权利要求54所述的系统，其特征在于所述比例换算装置进一步包括将数据流编码成串行化的数据流以为发送作准备的编码器。
56.如权利要求55所述的系统，其特征在于所述编码器是哈夫曼编码器。
57.如权利要求56所述的系统，其特征在于所述哈夫曼编码器使用多个查表对游程长度和非0值进行编码。
58.如权利要求57所述的系统，其特征在于有3个查表。
59.一种压缩由象素数据组成的数字图像的方法，其特征在于该方法包括以下步骤：
基于象素数据块的象素值的方差与门限值的比较产生块大小分配，其中所生成的象素数据子块的数目根据数字图像中的对比度而变化，以至在高对比度的象素数据块中有较多象素数据子块而在低对比度的象素数据块中有较少象素数据子块，所述产生步骤进一步包括以下步骤：
确定所述象素数据块的象素值的方差；
将所述方差与门限值比较；
根据所述比较步骤的结果，作出再分割所述象素数据块的判决；
如果所述判决为再分割所述象素数据块，那么就将所述象素数据块再分割成象素数据子块，并且对每个象素数据子块重复所述确定步骤、所述比较步骤以及所述作出判决的步骤，直到满足预定准则为止；以及
指定不再分割的各象素数据块或各象素数据子块作为所述块大小分配；
把不再分割的象素数据块或象素数据子块变换成相应的频域表示；以及
将频域表示比例换算成数据流，其中，所述比例换算基于与所述图像的质量相关的质量度量。
60.如权利要求59所述方法，其特征在于所述比例换算步骤进一步包括向所述象素数据子块的频域表示提供频率加权掩码的步骤，使得所述频率加权掩码加重人类视觉系统较敏感的图像部分，并且不加重人类视觉系统较不敏感的图像部分。
61.如权利要求59所述方法，其特征在于，所述比例换算包括根据量化比例换算因子来量化所述象素数据子块的频域表示，所述量化比例换算因子与同人类视觉系统的敏感相关的对比度有关。
62.如权利要求60所述方法，其特征在于，所述比例换算包括根据量化比例换算因子来量化所述象素数据子块的频域表示，所述量化比例换算因子与同人类视觉系统的敏感相关的对比度有关。
63.如权利要求59所述方法，其特征在于，所述质量度量是从下述一组度量中选出：信号噪声比和人类对数字图像的对比度的感知特性。
64.如权利要求59所述方法，其特征在于所述变换步骤执行离散余弦变换。
65.如权利要求59所述方法，其特征在于所述变换步骤执行继之以微分四叉树变换的离散余弦变换。
66.如权利要求59所述方法，其特征在于所述比例换算步骤基于逐块方式。
67.如权利要求66所述方法，其特征在于所述比例换算步骤基于象素数据子块的对比度。
68.如权利要求66所述方法，其特征在于所述比例换算步骤基于大小上超过预定门限的象素数据子块中AC系数的数量。
69.如权利要求66所述方法，其特征在于所述比例换算步骤基于象素数据子块的离散余弦变换相对于前一象素数据子块的离散余弦变换的均方误差。
70.如权利要求59所述方法，其特征在于所述比例换算步骤基于逐帧方式。
71.如权利要求70所述方法，其特征在于所述比例换算步骤基于前一帧的比例换算因子。
72.一种基于质量的压缩象素数据的图像压缩系统，其特征在于该系统包括：
基于象素数据块的象素值的方差与门限值的比较的块大小分配装置，其中所生成的象素数据子块的数目根据数字图像中的对比度而变化，以至在高对比度的象素数据块中有较多象素数据子块而在低对比度的象素数据块中有较少象素数据子块，所述块大小分配装置：
确定所述象素数据块的象素值的方差；
将所述方差与门限值比较；
根据所述比较的结果判决再分割所述象素数据块，
其中如果所述判决为要再分割所述象素数据块，那么就将所述象素数据块再分割成象素数据子块，并且对每个象素数据子块进行重复确定方差、与门限值比较以及判决再分割，直到满足预定准则为止；以及
指定不再分割的各象素数据块或各象素数据子块作为块大小分配；
将不再分割的象素数据块或象素数据子块变换成相应频域表示的变换装置；以及
将频域表示比例换算成数据流的比例换算装置，其中所述比例换算装置基于数字图像的质量度量。
73.如权利要求72所述的系统，其特征在于，其中所述比例换算装置进一步包括所述象素数据子块的频域表示的频率加权掩码装置，使得所述频率加权掩码加重人类视觉系统较敏感的图像部分，并且不加重人类视觉系统较不敏感的图像部分。
74.如权利要求72所述的系统，其特征在于，其中所述比例换算装置进一步包括根据量化比例换算因子来量化所述象素数据子块的频域表示的量化装置，所述量化比例换算因子与同人类视觉系统的敏感相关的对比度有关。
75.如权利要求73所述的系统，其特征在于，其中所述比例换算装置进一步包括根据量化比例换算因子来量化所述象素数据子块的频域表示的量化装置，所述量化比例换算因子与同人类视觉系统的敏感相关的对比度有关。
76.如权利要求72所述的系统，其特征在于，所述质量度量是从下述一组度量中选出：信号噪声比和人类对数字图像的对比度的感知特性。
77.如权利要求72所述的系统，其特征在于所述变换装置执行离散余弦变换。
78.如权利要求72所述的系统，其特征在于所述变换装置执行继之以微分四叉树变换的离散余弦变换。
79.如权利要求72所述的系统，其特征在于所述比例换算装置以逐块方式比例换算数据。
80.如权利要求79所述的系统，其特征在于所述比例换算装置还基于象素数据子块的对比度。
81.如权利要求79所述的系统，其特征在于所述比例换算装置还基于大小上超过预定门限的象素数据子块中AC系数的数量。
82.如权利要求79所述的系统，其特征在于所述比例换算装置还基于象素数据子块的离散余弦变换相对于前一象素数据子块的离散余弦变换的均方误差。
83.如权利要求72所述的系统，其特征在于所述比例换算装置基于逐帧方式。
84.如权利要求83所述的系统，其特征在于所述比例换算装置基于前一帧的比例换算因子。
CN2007100038827A 2000-01-28 2001-01-26 基于质量的图像压缩 Expired - Lifetime CN101018336B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/494,192 US6600836B1 (en) 2000-01-28 2000-01-28 Quality based image compression
US09/494,192 2000-01-28

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNB018073476A Division CN1303820C (zh) 2000-01-28 2001-01-26 基于质量的图像压缩

Publications (2)

Publication Number Publication Date
CN101018336A CN101018336A (zh) 2007-08-15
CN101018336B true CN101018336B (zh) 2012-04-04

Family

ID=23963428

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB018073476A Expired - Lifetime CN1303820C (zh) 2000-01-28 2001-01-26 基于质量的图像压缩
CN2007100038827A Expired - Lifetime CN101018336B (zh) 2000-01-28 2001-01-26 基于质量的图像压缩

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNB018073476A Expired - Lifetime CN1303820C (zh) 2000-01-28 2001-01-26 基于质量的图像压缩

Country Status (15)

Country Link
US (3) US6600836B1 (zh)
EP (1) EP1252773A1 (zh)
JP (1) JP5107495B2 (zh)
KR (1) KR100788220B1 (zh)
CN (2) CN1303820C (zh)
AR (2) AR029032A1 (zh)
AU (1) AU784084B2 (zh)
CA (1) CA2398386C (zh)
HK (1) HK1053213A1 (zh)
MX (1) MXPA02007274A (zh)
MY (2) MY127241A (zh)
NZ (1) NZ520291A (zh)
TW (1) TW517501B (zh)
WO (1) WO2001056298A1 (zh)
ZA (1) ZA200205897B (zh)

Families Citing this family (91)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL147720A0 (en) 1999-07-20 2002-08-14 Snaptrack Inc Method for determining a change in a communication signal and using this information to improve sps signal reception and processing
DE10022331A1 (de) * 2000-05-10 2001-11-15 Bosch Gmbh Robert Verfahren zur Transformationscodierung von Bewegtbildsequenzen
US7168074B1 (en) * 2000-09-29 2007-01-23 Intel Corporation Runtime prediction framework for CPU intensive applications
US6870963B2 (en) * 2001-06-15 2005-03-22 Qualcomm, Inc. Configurable pattern optimizer
US6735254B2 (en) * 2001-06-29 2004-05-11 Qualcomm, Inc. DCT compression using Golomb-Rice coding
US7483581B2 (en) * 2001-07-02 2009-01-27 Qualcomm Incorporated Apparatus and method for encoding digital image data in a lossless manner
US7058677B1 (en) * 2001-07-17 2006-06-06 Vixs, Inc. Method and apparatus for selectible quantization in an encoder
US7630563B2 (en) * 2001-07-19 2009-12-08 Qualcomm Incorporated System and method for decoding digital image and audio data in a lossless manner
WO2003026350A2 (en) * 2001-09-14 2003-03-27 The Regents Of The University Of Michigan Audio distributor
EP1452036A1 (en) * 2001-11-21 2004-09-01 Koninklijke Philips Electronics N.V. Improved bit plane compression method
US7280700B2 (en) * 2002-07-05 2007-10-09 Microsoft Corporation Optimization techniques for data compression
EP1546994A4 (en) * 2002-07-29 2009-08-12 Qualcomm Inc DIGITAL BILDCODING
US6975773B1 (en) * 2002-07-30 2005-12-13 Qualcomm, Incorporated Parameter selection in data compression and decompression
FR2846835B1 (fr) * 2002-11-05 2005-04-15 Canon Kk Codage de donnees numeriques combinant plusieurs modes de codage
US7177441B2 (en) * 2002-12-09 2007-02-13 International Business Machines Corporation System and method for secret communication
KR20050105268A (ko) * 2003-03-03 2005-11-03 코닌클리케 필립스 일렉트로닉스 엔.브이. 비디오 인코딩
HUP0301368A3 (en) * 2003-05-20 2005-09-28 Amt Advanced Multimedia Techno Method and equipment for compressing motion picture data
US7697608B2 (en) * 2004-02-03 2010-04-13 Sony Corporation Scalable MPEG video/macro block rate control
US8116374B2 (en) 2004-05-07 2012-02-14 Broadcom Corporation Method and system for generating a transform size syntax element for video decoding
US7801383B2 (en) * 2004-05-15 2010-09-21 Microsoft Corporation Embedded scalar quantizers with arbitrary dead-zone ratios
US20060008167A1 (en) * 2004-07-06 2006-01-12 Qing Yu Digital camera having picture quality setting
DE602005018796D1 (de) * 2004-09-16 2010-02-25 Thomson Licensing Verfahren und vorrichtung zur schnelllaufentscheidung für interframes
US8780957B2 (en) * 2005-01-14 2014-07-15 Qualcomm Incorporated Optimal weights for MMSE space-time equalizer of multicode CDMA system
US7995656B2 (en) * 2005-03-10 2011-08-09 Qualcomm Incorporated Scalable video coding with two layer encoding and single layer decoding
KR20070117660A (ko) * 2005-03-10 2007-12-12 콸콤 인코포레이티드 컨텐트 적응적 멀티미디어 처리
US7567722B2 (en) * 2005-03-22 2009-07-28 Qualcomm Incorporated Dynamically scaled file encoding
US8422546B2 (en) 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
CN103118252B (zh) 2005-09-26 2016-12-07 三菱电机株式会社 运动图像编码装置以及运动图像译码装置
US9113147B2 (en) * 2005-09-27 2015-08-18 Qualcomm Incorporated Scalability techniques based on content information
US8654848B2 (en) 2005-10-17 2014-02-18 Qualcomm Incorporated Method and apparatus for shot detection in video streaming
US8948260B2 (en) * 2005-10-17 2015-02-03 Qualcomm Incorporated Adaptive GOP structure in video streaming
US20070206117A1 (en) * 2005-10-17 2007-09-06 Qualcomm Incorporated Motion and apparatus for spatio-temporal deinterlacing aided by motion compensation for field-based video
US20070171280A1 (en) * 2005-10-24 2007-07-26 Qualcomm Incorporated Inverse telecine algorithm based on state machine
US7912123B2 (en) 2006-03-01 2011-03-22 Streaming Networks (Pvt.) Ltd Method and system for providing low cost robust operational control of video encoders
US9131164B2 (en) * 2006-04-04 2015-09-08 Qualcomm Incorporated Preprocessor method and apparatus
US8503536B2 (en) 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US8059721B2 (en) 2006-04-07 2011-11-15 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US20070237237A1 (en) * 2006-04-07 2007-10-11 Microsoft Corporation Gradient slope detection for video compression
US7974340B2 (en) 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
US8130828B2 (en) * 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
US7995649B2 (en) 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US8711925B2 (en) 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
KR101345294B1 (ko) * 2006-08-09 2013-12-27 삼성전자주식회사 영상의 양자화 장치 및 방법
US8374295B2 (en) * 2006-09-18 2013-02-12 Mediatek Inc. Method of scaling input data and mobile device utilizing the same
JP4274234B2 (ja) * 2006-12-04 2009-06-03 ソニー株式会社 圧縮データ量制御方法及び画像データ圧縮装置
US8238424B2 (en) 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
US8498335B2 (en) 2007-03-26 2013-07-30 Microsoft Corporation Adaptive deadzone size adjustment in quantization
US8243797B2 (en) 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
US8442337B2 (en) 2007-04-18 2013-05-14 Microsoft Corporation Encoding adjustments for animation content
US8331438B2 (en) * 2007-06-05 2012-12-11 Microsoft Corporation Adaptive selection of picture-level quantization parameters for predicted video pictures
DE102008030212A1 (de) * 2007-10-18 2009-04-23 Stego-Holding Gmbh Heizvorrichtung und Wärmetauscher
US8189933B2 (en) 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
US8325796B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video coding using adaptive segmentation
US8503527B2 (en) 2008-10-03 2013-08-06 Qualcomm Incorporated Video coding with large macroblocks
US8634456B2 (en) * 2008-10-03 2014-01-21 Qualcomm Incorporated Video coding with large macroblocks
CN101510950B (zh) * 2008-10-10 2011-05-18 慧帝科技(深圳)有限公司 一种影像处理装置和方法
JP5208043B2 (ja) * 2009-04-16 2013-06-12 キヤノン株式会社 画像処理装置、画像処理方法及びプログラム
US9083986B2 (en) * 2009-05-01 2015-07-14 Broadcom Corporation Method and system for adaptive rate video compression and transmission
KR101624649B1 (ko) * 2009-08-14 2016-05-26 삼성전자주식회사 계층적인 부호화 블록 패턴 정보를 이용한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
EP3101897B1 (en) 2010-04-09 2021-10-20 Xylene Holding S.A. Moving image encoding device and method, moving image decoding device and method, bitstream
US20110289128A1 (en) * 2010-05-24 2011-11-24 Chih-Ta Star Sung Method of performing discrete cosine transform
JP5479225B2 (ja) * 2010-05-27 2014-04-23 キヤノン株式会社 画像処理装置、画像処理方法及びプログラム
US8488890B1 (en) * 2010-06-11 2013-07-16 Nvidia Corporation Partial coverage layers for color compression
US9172960B1 (en) * 2010-09-23 2015-10-27 Qualcomm Technologies, Inc. Quantization based on statistics and threshold of luminanceand chrominance
KR101483179B1 (ko) * 2010-10-06 2015-01-19 에스케이 텔레콤주식회사 주파수 마스크 테이블을 이용한 주파수변환 블록 부호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
HUE048896T2 (hu) 2011-01-13 2020-08-28 Canon Kk Képkódoló berendezés, képkódoló eljárás és program, valamint képdekódoló berendezés, képdekódoló eljárás és program
US9154799B2 (en) 2011-04-07 2015-10-06 Google Inc. Encoding and decoding motion via image segmentation
WO2013001729A1 (ja) * 2011-06-28 2013-01-03 日本電気株式会社 映像符号化装置及び映像復号装置
US10091513B2 (en) 2011-09-29 2018-10-02 Texas Instruments Incorporated Perceptual three-dimensional (3D) video coding based on depth information
US9262670B2 (en) 2012-02-10 2016-02-16 Google Inc. Adaptive region of interest
US8848261B1 (en) * 2012-02-15 2014-09-30 Marvell International Ltd. Method and apparatus for using data compression techniques to increase a speed at which documents are scanned through a scanning device
CN103313046B (zh) * 2012-03-06 2019-06-14 中兴通讯股份有限公司 一种残差的表示方法和熵编码输入装置
CN102724381B (zh) * 2012-06-15 2014-04-02 杭州电子科技大学 基于jpeg压缩原理的票据类图像压缩方法
TW201419865A (zh) * 2012-11-13 2014-05-16 Hon Hai Prec Ind Co Ltd 影像切割系統及方法
JP2014116733A (ja) * 2012-12-07 2014-06-26 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
IN2013MU01146A (zh) * 2013-03-26 2015-04-24 Tektronix Inc
KR102064889B1 (ko) 2013-10-22 2020-01-10 삼성전자 주식회사 데이터 압축 레벨을 최적화하는 harq 신호 처리 장치 및 그 처리 방법
JP6221704B2 (ja) * 2013-12-05 2017-11-01 Ｎｔｔエレクトロニクス株式会社 符号化装置及びブロックサイズ選択方法
CN103745443B (zh) * 2014-01-10 2017-06-13 北京优纳科技有限公司 提高图像质量的方法和设备
US9392272B1 (en) 2014-06-02 2016-07-12 Google Inc. Video coding using adaptive source variance based partitioning
US9578324B1 (en) 2014-06-27 2017-02-21 Google Inc. Video coding using statistical-based spatially differentiated partitioning
US9311342B1 (en) * 2015-02-09 2016-04-12 Sony Corporation Tree based image storage system
US10963581B2 (en) 2015-05-20 2021-03-30 Board Of Regents, The University Of Texas System Systems and methods for secure file transmission and cloud storage
CN106297611B (zh) * 2015-06-05 2021-08-10 北京智谷睿拓技术服务有限公司 显示控制方法和装置
CN106291953B (zh) 2015-06-05 2019-01-08 北京智谷睿拓技术服务有限公司 显示控制方法和装置
CN106297610B (zh) 2015-06-05 2020-03-17 北京智谷睿拓技术服务有限公司 显示控制方法和装置
WO2018008678A1 (ja) * 2016-07-08 2018-01-11 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 復号装置、符号化装置、復号方法及び符号化方法
CN107645662B (zh) * 2017-10-19 2020-06-12 电子科技大学 一种彩色图像压缩方法
CN111819848B (zh) * 2018-02-17 2023-06-09 谷歌有限责任公司 用于图像压缩和解压缩的方法和装置以及存储介质
CN110659379B (zh) * 2019-09-24 2023-05-23 中南林业科技大学 一种基于深度卷积网络特征的可搜索加密图像检索方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
US5113256A (en) * 1991-02-08 1992-05-12 Zenith Electronics Corporation Method of perceptually modeling a video image signal
EP0959627A2 (en) * 1991-11-08 1999-11-24 International Business Machines Corporation A motion video compression system with adaptive bit allocation and quantization

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3854846T2 (de) * 1987-06-25 1996-11-14 Nec Corp Kodierung eines Bildsignals mit Berücksichtigung des Kontrasts in jedem Bild und Dekodierung analog zur Kodierung
JP2507104B2 (ja) * 1989-12-21 1996-06-12 松下電器産業株式会社 画像デ―タ圧縮装置
DE69222766T2 (de) * 1991-06-04 1998-05-07 Qualcomm Inc System zur adaptiven kompression der blockgrössen eines bildes
US5452101A (en) * 1991-10-24 1995-09-19 Intel Corporation Apparatus and method for decoding fixed and variable length encoded data
JP3360844B2 (ja) * 1992-02-04 2003-01-07 ソニー株式会社 ディジタル画像信号の伝送装置およびフレーム化方法
DE59306532D1 (de) 1992-03-09 1997-06-26 Siemens Ag Verfahren zur bildadaptiven regelung der länge eines quantisierungsintervalls bei der bilddatenreduktion
JP3093458B2 (ja) * 1992-07-23 2000-10-03 株式会社東芝 可変レート符・復号化装置
JPH06188742A (ja) * 1992-12-22 1994-07-08 Mitsubishi Electric Corp 変換符号化／復号化装置
JP2882287B2 (ja) * 1994-08-22 1999-04-12 日本電気株式会社 動画像符号化装置
US5629780A (en) 1994-12-19 1997-05-13 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Image data compression having minimum perceptual error
JPH08205140A (ja) * 1995-01-31 1996-08-09 Canon Inc 画像圧縮装置
AU705914B2 (en) * 1995-04-25 1999-06-03 Koninklijke Philips Electronics N.V. Device and method for coding video pictures
JP3651706B2 (ja) * 1995-10-27 2005-05-25 株式会社東芝 動画像符号化装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
US5113256A (en) * 1991-02-08 1992-05-12 Zenith Electronics Corporation Method of perceptually modeling a video image signal
EP0959627A2 (en) * 1991-11-08 1999-11-24 International Business Machines Corporation A motion video compression system with adaptive bit allocation and quantization

Also Published As

Publication number Publication date
MY127241A (en) 2006-11-30
US7460723B2 (en) 2008-12-02
JP2003521178A (ja) 2003-07-08
HK1053213A1 (en) 2003-10-10
US7136534B2 (en) 2006-11-14
AR058948A2 (es) 2008-03-05
KR20030005171A (ko) 2003-01-17
KR100788220B1 (ko) 2007-12-26
CA2398386A1 (en) 2001-08-02
US20030202707A1 (en) 2003-10-30
ZA200205897B (en) 2003-11-05
MY141154A (en) 2010-03-15
AU784084B2 (en) 2006-02-02
CN1419787A (zh) 2003-05-21
US20070071335A1 (en) 2007-03-29
JP5107495B2 (ja) 2012-12-26
EP1252773A1 (en) 2002-10-30
AR029032A1 (es) 2003-06-04
MXPA02007274A (es) 2003-02-12
WO2001056298A1 (en) 2001-08-02
AU3460701A (en) 2001-08-07
CN1303820C (zh) 2007-03-07
TW517501B (en) 2003-01-11
CA2398386C (en) 2012-02-28
NZ520291A (en) 2004-06-25
CN101018336A (zh) 2007-08-15
US6600836B1 (en) 2003-07-29

Similar Documents

Publication Publication Date Title
CN101018336B (zh) 基于质量的图像压缩
CN1186942C (zh) 基于方差的自适应块大小dct图像压缩
CN100518295C (zh) 应用Golomb-Rice编码法的DCT压缩法
CA2450733C (en) A configurable image scanning pattern optimizer
CN100576195C (zh) 以无损方式对数字图像和音频数据解码的系统和方法
AU2002315160A1 (en) Configurable pattern optimizer
CA2449709A1 (en) Interframe encoding method and apparatus
GB2308771A (en) Video encoding based on inter block correlation
CN100566419C (zh) 以无损的方式编码数字图像数据的设备和方法
KR100189523B1 (ko) 영상분리와 산술부호화를 이용한 영상 압축 장치 및 방법과 그 복원 방법
AU2002310355A1 (en) Interframe encoding method and apparatus

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1106375

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1106375

Country of ref document: HK

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20120404