CN1155788A - 数字数据压缩的方法和装置 - Google Patents
数字数据压缩的方法和装置 Download PDFInfo
- Publication number
- CN1155788A CN1155788A CN96116710.6A CN96116710A CN1155788A CN 1155788 A CN1155788 A CN 1155788A CN 96116710 A CN96116710 A CN 96116710A CN 1155788 A CN1155788 A CN 1155788A
- Authority
- CN
- China
- Prior art keywords
- data
- histogram
- quantization step
- circuit
- decorrelation
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 33
- 238000013139 quantization Methods 0.000 claims abstract description 52
- 238000013144 data compression Methods 0.000 claims abstract description 7
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000007906 compression Methods 0.000 claims description 7
- 230000006835 compression Effects 0.000 claims description 6
- 238000012545 processing Methods 0.000 claims description 4
- 238000011144 upstream manufacturing Methods 0.000 claims description 2
- 241001269238 Data Species 0.000 claims 1
- 238000000354 decomposition reaction Methods 0.000 description 16
- 238000011002 quantification Methods 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 6
- 230000000007 visual effect Effects 0.000 description 5
- 238000009825 accumulation Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 230000002441 reversible effect Effects 0.000 description 3
- 210000001015 abdomen Anatomy 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- 241000256856 Vespidae Species 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000002427 irreversible effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
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/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
一种数据压缩装置其具有一去相关电路(10)、一用于量化去相关后的数据的电路(12)以及一对量化步长起作用的控制电路(13)。该装置的特点是有一电路(11),用于计算去相关后数据的直方图及用于根据该直方图计算量化步长,以便按照该直方图的相干性来强制使用该量化步长。该量化步长是根据该直方图的局部最大值之间的距离而算出的。本发明的应用涉及视频数据编码的多次生成。
Description
本发明涉及用于数字数据压缩的一种方法和装置。尤其涉及一种非可逆式源编码,即以少量的信息损失为代价实现信号压缩,一种基于对信号量化的编码。
例如,这种编码对视频数字数据进行离散余弦变换然后对变换后的系数进行量化。该编码在图象传送和/或存贮时、尤其在制作时使用。因此它用以减少准备存贮在录象机或大容量存贮器中的信息的容量。
在制作室内,在获得最终结果之前,图象要读取和记录即解码和编码许多次,平均在5次与10次之间,但是电影制作要求多达100次左右的生成也并非少见。
每一次图象的生成都涉及对存贮数据的解码。在该解码之后,通常是对取得的新图象进行编码。
然而,图象数字编码带来的问题之一是接连数次编码-解码的后果。常规技术不能使经过不同次数生成的图象保持相同的质量。这种类型的编码产生的信息损失所导致的误差是积累的。两次生成之间的信噪比可相差几个分贝,因此会极其迅速地产生低质量的图象。通常不作专门的处理来避免这种主要在制作中发生的十分令人不快的损失。
本发明的宗旨在于克服上述缺点。
为此,本发明的一个目的是提供一种执行量化的数据压缩方法,该方法产生待压缩数据的直方图(数据出现率作为数据值的函数来表示的图)以便在该直方图为相干直方图时根据该直方图频率最高的各值之间的距离来确定一量化步长。
本发明的另一个目的是提供一种数据压缩装置,该装置包括去相关电路,量化去相关后的数据的电路,及作用于量化步长的控制电路,该装置还包括一个电路,用于计算该去相关后的数据的直方图及用于根据该直方图计算量化步长以便按照直方图的相干性来强制使用该量化步长。
由于本方法和本装置,对数据编码时的信噪比损失变得可忽略不计,因此经过不同次数图象生成的图象质量得以保持一致。
本发明的特点和优点通过实例并参照附图将更清楚地被说明。
图1表示一已知的先有技术数字数据编码器。
图2表示一已知的先有技术数字数据解码器。
图3表示变换后的系数的出现率与其系数值之间的函数关系曲线。
图4表示按照本发明所述的编码器。
图5表示以前未量化过的变换后的系数的出现率与其系数值之间的函数关系曲线。
图6表示以前已量化过的变换后的系数的出现率与其系数值之间的函数关系曲线。
图7表示计算量化步长的方法的流程图。
图8表示在使用和不使用本发明的方法时由多次生成造成的损失。
图1表示从先有技术已知的、通过去相关和量化对数据进行压缩的数字视频数据编码器的一般原理。
分解电路1在其输入端接受来自源图象的数字数据。该电路分解这些数据,即对信息去相关以消除其中的冗余度。因此分解电路实现,例如,子带分解或离散余弦变换。
去相关后的信号然后传送到量化电路或量化器2,其作用是减少待传送的信息的数量。量化后的信号然后传送到熵编码器(平均信息量编码器),熵编码器将出现概率最小的值与长度最大的码联系在一起。这类熵编码器有,例如,霍夫曼、算术、B2码编码器等。
熵编码器的第一输出提供编码后的二值流,该编码后的二值流构成准备传送或记录的压缩信息,其中包含有关所用量化步长的信息。熵编码器的第二输出连接到控制电路或控制器4。此控制电路的作用是控制数据编码器输出端的流,使它和在参考通道或参考流中可用的流一致。为此,控制器连接到量化器2并根据收集到的流信息作用于量化步长。
例如,分解电路通过离散余弦变换将由8×8象素的图象块组成的图象宏块变换成8×8系数的块,然后对每个经过可选加权的系数量化,然后可变长度编码(VLC)对这些系数以在系数矩阵中Z形扫描的先后次序进行熵编码。
于是压缩信息被存贮和传送,为了使它能被使用,必须进行与压缩过程相反的操作。
图2表示这种操作用的典型解码器。众所周知,它包括熵解码器5,后接逆量化电路或去量化器6,再后接逆分解电路7,后者提供解压缩后的有用信息。这些电路的每一个操作执行与数据编码器的对应电路相反的操作,即在此实例中的逆可变长度编码、计及收到的量化步长的逆量化、和逆离散余弦变换。
因此,在两次图象生成之间,对数据所作的处理依次为:
-在编码方面:分解,量化,熵编码;
-在解码方面:熵解码,逆量化,逆分解。
熵编码在解码器处是完全可逆的:在编码和解码过程中没有信息损失。因此熵编码是一种可逆应用,在两次图象生成之间不涉及信息的损失。
然而,分解和量化是不可逆的编码技术,因为它们是近似值,因而是误差的来源。在编码过程中,少量信息损失掉而且无法在解码器挽回。问题出在,例如,与计算精度有关的近似值上和在输入端对输入的数据序列作数学变换时的数学舍入上,或者十分简单地出在量化上,量化过程中计算量化步长,该量化步长通常与统计的源数据有关但是事实上是近似值。
然而,更为令人不快的是这些信息损失可在多次生成中积累。这是因为每次图象生成时量化步长都有变化,而这些生成对例如编辑序列是必要的。量化步长通常根据算法而计算,算法考虑到序列的统计数据,例如在当前要编码的图象之前的图象流。因此每次压缩中采用的量化步长经常各不相同,这取决于编辑和多次生成中的变化。量化值取决于所用的量化原理,它或者是四舍五入到最近整数的数值,其最大误差为q/2;或者是舍去小数向下取整的数值,其最大误差为量化步长q。
在所有情况下,每次图象重新编码时,如果量化器的步长不同于上次编码时使用的步长,则对于一给定的系数,系数的量化值将略有不同。因此量化在多次生成后导致损失的积累,该误差积累在第一种情况(四舍五入)下是收敛的。
本方法以下列事实为根据,即量化的主要后果是将一均匀分布转变为带峰值的分布,其中各峰值的分布情况与所用的步长有关,而且如果每次压缩使用的步长相同,则系统对剩余噪声不敏感,每次生成得到的结果将大致是等同的,没有误差的积累。
在图3中,曲线8和9是以规格化的参考帧绘制的,其中X轴代表系数值,Y轴代表它们的频率或出现率。
实线的曲线8涉及一个实例,其系数通过对一从未压缩过的数据的源图象进行变换(分解)而得。因此它属于视频图象中常规的频率分布:DCT系数的数目是其等级值的递减函数。对应于高频率的系数是多数的且其等级值低,对应于较低频率的系数的数目较少且其等级值较高。这些数字数值的分布是连续的。
虚线的曲线9涉及使用量化步长q进行量化和去量化操作之后的系数。因此在X轴上的分布不再连续。在去量化之后,唯一存在的系数值是量化步长的整倍数。通过将它们放在分解电路的下游,这些实际得到的并且由曲线9绘出的数值事实上对应于以量化步长q为间隔的峰。在数学计算(DCT,逆DCT)中这些数值的舍入导致差异,该差异由峰的底部加宽所表示。
如果可能用任何技术测量峰与峰的间隔,就同样有可能找到这些数值在以前编码时用过的量化步长,因而有可能用第一次量化时用过的同一步长来进行量化。自然,通常情况下,这里假定涉及量化步长的信息在被去量化器用过之后已经消失。
图4的编码装置使用的方法是以上述原理作基础的一种方法。
源图象,即原始图象或此前已编码然后解码的图象,被传送到分解电路10,该分解电路如上面先有技术的说明中指出的那样进行离散余弦变换。所得的系数传送到直方图和量化步长计算电路11同时传送到量化器12。第一个电路(以下称为直方图计算电路)的作用是提供关于直方图相干性的信息并根据该直方图计算量化步长,这将在下文给于说明。于是直方图计算电路通过控制电路13,向量化器提供量化步长。量化器将量化后的系数传送到熵编码器14,熵编码器提供编码后的二值流。该熵编码器也连接到控制器13以便如果相对于基本值传送数据的流量过大以致于认为该量化步长的计算是不正确的,那么修正由直方图计算电路传送的量化步长。在此情况下,控制器的作用是使传送流适应于认可的通道流或适应于设定值。
检测量化步长的原理,是根据计算分解电路输出端的数值分布,即对直方图的确定。这是直方图计算电路11的任务。
直方图在宏块上、在一行宏块(用盎格鲁撒克逊的词语表示是条)上、甚至在整幅图象上实现,这取决于量化所使用的算法。该直方图在算法采用同一量化步长的整体上实现,为了获得更好的精度除了考虑到亮度块外,还要考虑到色度块。
如图1或4所示,量化在分解之后进行。为了确定以前使用的步长,必须恰好处于量化器的前端,检测系数值的峰,即频率最高的值,以便测量这些峰之间平均差值。后者给出以前(即上次编码期间)使用的量化步长。
图5表示以前从未编码过的源图象的这样的直方图,图6则表示以前编过码的图象的这样的直方图。坐标轴的表示与图3相同。
虽然图象从未编过码,但是图5表示有峰值存在。如上所述,一般说来逐渐下降的这条曲线具有出现率的高峰,这些峰对应的频率值在本图象中比别的图象出现次数更多,因而是用频域分解后的图象的内在特性,因而是任意的,一幅图象与另一幅不同。所以这些峰是由于将图象分解成频率系数而产生的寄生峰(这些峰也存在于图3的曲线9上,但是出于简化的理由未示出)。
图6也表示出在与量化步长相关的“有效”峰的近旁有寄生峰存在。出现这些寄生峰和具有较宽底部的有效峰是由于在逆分解期间及下次为生成编码的二值流而进行的分解期间形成了舍入误差。
所以为了确定量化步长必须区别未编过码的数据(图5)和已编过码的数据(图6)的分布。然后,如上所述,必须检测这些峰,其中的一个困难在于寻找能用于区别有效峰和无效峰的方法。
图7的流程图详细说明由直方图计算电路11具体实现的不同操作。
第一步骤15是直方图自身,即确定由分解电路10传送的数据值的频率。在得到这样的分布之后,下一步骤16搜索是最有意义的峰的头五个最高峰。为了检测这些峰,一种解法在于寻找局部最大值,即找出位于横座标值x上的峰,其数值既大于前面x-1坐标上的值,又大于后面x+1坐标上的值。在已编过码的图象的分布的情况下,这种解法可以不考虑寄生峰。
步骤17确定这些峰之间的距离是否在一个单位的范围内全都相等,即是否存在某种规则性。
如果是这种情况,该直方图称作是相干的,这些距离的平均值DELTA被算出。由于量化器的舍入所以要在±1范围内搜索。这是因为准备量化的数据是整数的形式(适当的放大以提供足够的精度来保证这种情况)。量化步长q通常是实数,数据量化后的值也是实数,但是在去量化过程中量化步长q和已量化值被舍入从而给出整数。所以,在量化和去量化(外加逆分解和分解)之后,这些整数被分布在q的每个整倍数上,但是舍入到其最近的整数上。
因此该第一阶段(步骤15,16和17)在于确定分布是否为连续型分布,即数据在以前是否被编过码。
下一阶段随所得的结果而有所不同:
如果该分布是离散分布,即如果直方图是相干的,则执行步骤19。该步骤搜索有效峰以测量它们的横座标并精确地确定量化步长。
一种只考虑有效峰的方法为:从原点(该处有一最大值)出发,在以DELTA的取为整数的值的横座标为中心,±1范围内搜索下一个最大值M1。然后在相对于该最大值M1的横座标偏离DELTA的取整值处为中心的同一范围内搜索一新的最大值。过程如此继续下去。根据测得的这些横座标,在步骤20计算各差值及各差值的平均值,以便找到可以是实数的量化步长。然后,用于调整编码系统的方法利用这一步骤来量化数据。
如果不是这种情况,则认为直方图是连续的,因此执行执行步骤18,其中认为量化步长等于0。在此情况下,便认为数据未曾编过码,调整按常规进行,即将量化步长作为图象复杂度和可用流的函数来计算。
本技术假定从一幅图象至下一幅图象相同信息被编码。因此在带有运动估计的编码时提出了第一个问题。该运动估计一般在分解电路的上游实现,所以编码的只是当前块和由此运动估计预测的块之间的差值。每次压缩都计算与此预测的块相对应的运动向量,这些运动向量在逐次压缩时可略有变化。编码的信息是预测误差,因而每次都不相同。
为了克服这个问题,可以采用二种解决办法:
-可以使用根据真实运动作估计的好的运动估计器,于是虽然图象的编码可改变其内容但该运动估计器与其无关。
-仅以帧内编码方式操作,即不使用时间预测,所以也不使用运动估计。
第二个问题涉及在编码时可能产生的“非线性”。这是因为上述的技术假定在编码和解码之间的过程是可逆的。但是,例如按照盎格鲁撒克逊欧洲电信标准协会的ETSI标准来编码的情况下,使用了两类处理:其一是用加权矩阵,其二是在量化器中用非线性定律。所以必须补偿这些“非线性”。
加权矩阵,也称能见度矩阵,是给每一个数值施加一与其位置有关的标准化系数。为了补偿这些矩阵,必须在计算分布之前给分布的值施加加权系数使之到达最近的四舍五入的误差范围之内。于是直方图在分解和加权之后实现,假定在解码时逆加权是在去量化之后进行。
同样,如果在量化器中使用了非线性定律,则如有可能,必须提前应用逆定律。这些非线性定律,例如按照ETSI标准,通常有一线性部分,这就可能解决该问题。另一种解决办法是忽略此问题,这将使峰的底部略为展宽,作为一般规律,非线性定律只是略微改变(峰所在处的)数值。然后通过计算数值的分布以提供图5或图6类型的直方图来应用本发明的原理。
图8表示在一参考帧中的二条曲线21和22,其中X轴为一序列视频图象生成次数,Y轴为以分贝数表达的累计信噪比损失。
曲线21涉及不使用本发明方法但用四舍五入量化的图象生成。信噪比从第一次图象生成的3dB左右迅速下降到10dB左右。这就导致图象的可视质量非常迅速和显著地变坏。用舍位的量化会产生更差的结果。因为累计误差不收敛,所以这种质量的恶化不受限制。
曲线22涉及用本发明的方法生成图象时的信噪比损失。这些损失保持低于1dB,为0.5dB的数量级。
以上描述的发明涉及在编码时使用量化的所有数据编码系统,对于这种编码必须不论读和写的次数的多少保持相同的信息质量。本发明尤其应用在视频图象或音频数据的编码中。
Claims (6)
1、在量化有待压缩的数据之前产生所述数据的直方图(15)的数据压缩方法,其特征在于所述方法检测所述直方图的局部最大值以决定所述直方图是否为相干直方图,以及根据在所述最大值之间测得的距离及根据所述距离的平均值DELTA来计算量化步长。
2、如权利要求1所述的方法,其特征在于计及的所述局部最大值是那些幅度最大的局部最大值。
3、如权利要求1或2所述的方法,其特征在于:对一有效最大值的搜索在前一有效最大值增加DELTA后的附近±1的范围内实行,以及所述量化步长等于所述直方图的所有有效最大值之间的差值的平均值。
4、如以上权利要求中的一个权利要求所述的方法,其特征在于:所述数据是视频数据,并且所述数据的所述压缩包括量化之前的一个去相关阶段,以及所述直方图在去相关后的数据上实现。
5、如权利要求4所述的方法,其特征在于:所述方法在去相关之后,为了得出直方图而通过执行一些处理来实现数据的线性化,其中所述处理是为了所述数据的所述压缩而在上游施加的非线性处理的逆处理。
6、数据压缩装置,包括:一去相关电路(10)、一用于量化去相关后的数据的电路(12)以及一接收量化后数据并对量化步长起作用的控制电路(13),其特征在于它还包括一个电路(11),用于计算所述去相关后的数据的直方图以及用于根据所述直方图计算所述量化步长,以便强制使用作为所述直方图相干性的函数的所述量化步长;所述的直方图和量化步长计算电路(11)是根据由所述直方图产生的局部最大值和所述局部峰值之间的距离来计算所述量化步长。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9515743A FR2743246B1 (fr) | 1995-12-29 | 1995-12-29 | Procede et dispositif de compression de donnees numeriques |
FR9515743 | 1995-12-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1155788A true CN1155788A (zh) | 1997-07-30 |
CN1099767C CN1099767C (zh) | 2003-01-22 |
Family
ID=9486151
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN96116710.6A Expired - Fee Related CN1099767C (zh) | 1995-12-29 | 1996-12-27 | 数字数据压缩的方法和装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US5768534A (zh) |
EP (1) | EP0782339B1 (zh) |
JP (1) | JP3775762B2 (zh) |
CN (1) | CN1099767C (zh) |
DE (1) | DE69616962T2 (zh) |
FR (1) | FR2743246B1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009097824A1 (en) * | 2008-02-05 | 2009-08-13 | Huawei Technologies Co., Ltd. | Compressive sampling for multimedia coding |
CN101719812B (zh) * | 2009-12-15 | 2013-03-20 | 李华 | 减少无线传感器网络节点信号冗余的方法 |
CN104995661A (zh) * | 2013-01-16 | 2015-10-21 | 华为技术有限公司 | 用于视觉搜索的直方图映射的基于上下文的编码的方法 |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6151361A (en) * | 1997-12-29 | 2000-11-21 | Thomson Licensing S.A. | System and method for reducing multipass signal degradation |
US6101278A (en) * | 1998-01-30 | 2000-08-08 | Philips Electronics North America Corp. | System for extracting coding parameters from video data |
JP3943333B2 (ja) * | 1998-03-05 | 2007-07-11 | 松下電器産業株式会社 | 画像符号化方法、画像符号化復号化方法、画像符号化装置、及び画像記録再生装置 |
ID30501A (id) * | 1999-02-12 | 2001-12-13 | Sony Electronics Inc | Perangkat dan metode untuk perolehan-kembali konstanta-konstanta kompresi dalam domain yang diberi-kode |
KR100744442B1 (ko) * | 1999-11-03 | 2007-08-01 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 디지털 비디오 및 이미지들에 대한 개선된 캐스케이드 압축 방법 및 시스템 |
US7187805B1 (en) * | 1999-11-23 | 2007-03-06 | Xerox Corporation | Maximum likelihood estimation of JPEG quantization values |
US6810082B1 (en) * | 1999-12-17 | 2004-10-26 | Koninklijke Philips Electronics N.V. | Chroma based adaptive signal peaking |
US7982796B2 (en) * | 2001-03-21 | 2011-07-19 | Apple Inc. | Track for improved video compression |
GB2387058A (en) * | 2002-03-28 | 2003-10-01 | Sony Uk Ltd | Method of selecting a quantisation parameter using trial parameters |
GB2387057A (en) * | 2002-03-28 | 2003-10-01 | Sony Uk Ltd | Multi-generation compression using rounding effects to estimate previously used quantisation parameters |
US7897979B2 (en) * | 2002-06-07 | 2011-03-01 | Semiconductor Energy Laboratory Co., Ltd. | Light emitting device and manufacturing method thereof |
CA2575908A1 (en) * | 2004-09-14 | 2006-03-23 | Gary Demos | High quality wide-range multi-layer compression coding system |
US8150187B1 (en) * | 2007-11-29 | 2012-04-03 | Lsi Corporation | Baseband signal quantizer estimation |
US20090185526A1 (en) * | 2008-01-18 | 2009-07-23 | Futurewei Technologies, Inc. | Method and Apparatus for a Dynamic Create/Change of Service Flows |
US8070925B2 (en) * | 2008-10-17 | 2011-12-06 | Applied Materials, Inc. | Physical vapor deposition reactor with circularly symmetric RF feed and DC feed to the sputter target |
JP5345977B2 (ja) * | 2010-06-14 | 2013-11-20 | 日本電信電話株式会社 | 適応量子化方法,適応量子化装置および適応量子化プログラム |
US20140328406A1 (en) | 2013-05-01 | 2014-11-06 | Raymond John Westwater | Method and Apparatus to Perform Optimal Visually-Weighed Quantization of Time-Varying Visual Sequences in Transform Space |
EP3314892A4 (en) * | 2015-06-26 | 2018-08-22 | Telefonaktiebolaget LM Ericsson (publ) | Encoding and decoding of pictures in a video |
GB201607713D0 (en) * | 2016-05-03 | 2016-06-15 | Imagination Tech Ltd | Convolutional neural network |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4920426A (en) * | 1986-11-10 | 1990-04-24 | Kokusai Denshin Denwa Co., Ltd. | Image coding system coding digital image signals by forming a histogram of a coefficient signal sequence to estimate an amount of information |
JP3012698B2 (ja) * | 1991-01-29 | 2000-02-28 | オリンパス光学工業株式会社 | 画像データの符号化装置および符号化方法 |
DE69224227T2 (de) * | 1991-04-18 | 1998-07-09 | Ampex | Verfahren und Anordnung zur Bestimmung eines Quantisierungsfaktors für Prozesse mit Datenkomprimierung und -dekomprimierung |
US5574503A (en) * | 1992-03-31 | 1996-11-12 | Rockwell International | Adaptive interframe video data compression and start-up techniques |
KR950002658B1 (ko) * | 1992-04-11 | 1995-03-24 | 주식회사금성사 | 영상신호의 압축 부호화 및 복호화장치 |
US5463702A (en) * | 1992-05-12 | 1995-10-31 | Sony Electronics Inc. | Perceptual based color-compression for raster image quantization |
US5426517A (en) * | 1992-11-30 | 1995-06-20 | Eastman Kodak Company | Automated tone correction apparatus and method using filtered histogram equalization |
US5412429A (en) * | 1993-03-11 | 1995-05-02 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Picture data compression coder using subband/transform coding with a Lempel-Ziv-based coder |
US5889561A (en) * | 1994-11-04 | 1999-03-30 | Rca Thomson Licensing Corporation | Method and apparatus for scaling a compressed video bitstream |
-
1995
- 1995-12-29 FR FR9515743A patent/FR2743246B1/fr not_active Expired - Fee Related
-
1996
- 1996-12-26 DE DE69616962T patent/DE69616962T2/de not_active Expired - Fee Related
- 1996-12-26 EP EP96402896A patent/EP0782339B1/fr not_active Expired - Lifetime
- 1996-12-26 JP JP34884096A patent/JP3775762B2/ja not_active Expired - Fee Related
- 1996-12-27 CN CN96116710.6A patent/CN1099767C/zh not_active Expired - Fee Related
- 1996-12-30 US US08/775,189 patent/US5768534A/en not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009097824A1 (en) * | 2008-02-05 | 2009-08-13 | Huawei Technologies Co., Ltd. | Compressive sampling for multimedia coding |
US8553994B2 (en) | 2008-02-05 | 2013-10-08 | Futurewei Technologies, Inc. | Compressive sampling for multimedia coding |
CN101719812B (zh) * | 2009-12-15 | 2013-03-20 | 李华 | 减少无线传感器网络节点信号冗余的方法 |
CN104995661A (zh) * | 2013-01-16 | 2015-10-21 | 华为技术有限公司 | 用于视觉搜索的直方图映射的基于上下文的编码的方法 |
CN104995661B (zh) * | 2013-01-16 | 2018-12-14 | 华为技术有限公司 | 用于视觉搜索的直方图映射的基于上下文的编码的方法 |
Also Published As
Publication number | Publication date |
---|---|
JP3775762B2 (ja) | 2006-05-17 |
FR2743246B1 (fr) | 1998-01-23 |
EP0782339B1 (fr) | 2001-11-14 |
FR2743246A1 (fr) | 1997-07-04 |
DE69616962T2 (de) | 2002-06-06 |
JPH09261073A (ja) | 1997-10-03 |
DE69616962D1 (de) | 2001-12-20 |
US5768534A (en) | 1998-06-16 |
EP0782339A1 (fr) | 1997-07-02 |
CN1099767C (zh) | 2003-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1099767C (zh) | 数字数据压缩的方法和装置 | |
CN1078428C (zh) | 图象编码方法及装置 | |
EP0759678B1 (en) | Method and device for encoding picture signal | |
JP3380810B2 (ja) | 画像符号化方法 | |
US7565018B2 (en) | Adaptive coding and decoding of wide-range coefficients | |
CN1283100C (zh) | 基于时间和空间复杂性自适应编码运动图像的方法及装置 | |
JP2661985B2 (ja) | ディジタルビデオ信号符号化装置とそれに対応する復号装置 | |
CN1263311C (zh) | 具有固定计算复杂性的运动图像编码的方法和装置 | |
CN1440204A (zh) | 用于以固定的计算复杂度编码活动图象的方法和装置 | |
JP2000125297A (ja) | 連続画像の符号化方法及び復号化方法 | |
US20080118167A1 (en) | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs | |
JPH0677843A (ja) | 映像データの可変長符号化/復号化方法及び装置 | |
US5719961A (en) | Adaptive technique for encoder and decoder signal transformation | |
EP0369682B1 (en) | Efficient coding method and its decoding method | |
US5870434A (en) | Apparatus and method for quantizing a digital signal based on quantizing steps including odd-numbered steps | |
EP0720375B1 (en) | Quantizing apparatus and quantizing method | |
JPH03140074A (ja) | 動画像符号化装置 | |
CN1158051A (zh) | 用于近似视频信号中-目标轮廓图象的方法及装置 | |
JP2532588B2 (ja) | 直交逆変換装置 | |
Srimanth et al. | Implementation Challenges and Performance Analysis of Image Compression Using Huffman Encoding and DCT Algorithm on DSP Processor TMS320C6748 and Arduino Nano 33 BLE | |
CN1186940C (zh) | 改进的数字视频和图像的级联压缩方法和系统 | |
JP3235761B2 (ja) | 高能率符号化装置 | |
KR100234239B1 (ko) | 블록킹 효과 경감을 위한 양자화 방법과 그 장치 | |
KR19980023632A (ko) | 영상신호 압축 부호화 장치 | |
CN1643935A (zh) | 使用量化器尺度选择来进行图像编码 |
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 | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |