CN1121759A - 差分编码与解码方法以及相应的电路 - Google Patents
差分编码与解码方法以及相应的电路 Download PDFInfo
- Publication number
- CN1121759A CN1121759A CN94191941A CN94191941A CN1121759A CN 1121759 A CN1121759 A CN 1121759A CN 94191941 A CN94191941 A CN 94191941A CN 94191941 A CN94191941 A CN 94191941A CN 1121759 A CN1121759 A CN 1121759A
- Authority
- CN
- China
- Prior art keywords
- signal
- coding
- input signal
- square formation
- 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.)
- Granted
Links
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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B14/00—Transmission systems not characterised by the medium used for transmission
- H04B14/02—Transmission systems not characterised by the medium used for transmission characterised by the use of pulse modulation
- H04B14/06—Transmission systems not characterised by the medium used for transmission characterised by the use of pulse modulation using differential modulation, e.g. delta modulation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M3/00—Conversion of analogue values to or from differential modulation
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- 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
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
- H04N19/619—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding the transform being operated outside the prediction loop
-
- 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Error Detection And Correction (AREA)
Abstract
公开了一种用于差分编码和解码的方法和相关电路,差分编码是一种特殊的编码,不是直接对输入信号编码,而是求出输入信号和预测信号之间的差分。这样减少了要传输的信息。本发明的方法进一步减少了信号冗余及要传输的信息。
Description
本发明涉及一种用于差分编码与解码的方法和电路。
通常用来减少所传输的信息量的一种方法是求传输信号与它的预测信号之间的差分。
这里面产生的问题,在于输入信号被限定在某一数值幅度内时,那么通过求输入信号和预测信号之间的差分而得到的信号会有一个两倍的幅度。
人们已经知道一些能够将差分信号维持在原信号的幅度之内的简单算法。
本发明的一个目的就是提供一种能够有效地减少传输冗余信息的差分编码与解码的方法。
为此,根据本发明的编码方法构成如权利要求1所述,解码方法构成如权利要求8所述,相应的电路构成如权利要求9和10所述,而本方法对视频信号的一个应用特例则如权利要求3所述。
根据下面的叙述,本发明将变得更容易理解些。
差分编码是以求出输入信号和它的预测信号之间的差分代替直接对输入信号编码的一种特殊型式的编码。
为要预测输入信号,可以使用任何型式的预测器,在最简单的情形,用前面已经编过码的数值作为预测信号。
假定输入信号数值包括在集合(一幅值,……,幅值-1)中,幅值是一个正整数,其结果是,这一信号和它的预测信号之间的差分有一个双倍数的幅值。
因此,产生的问题就是如何能将差分信号导入原幅度内。
这里所述的算法可由文献得知,是维持差分信号在原幅度信号内的最简单的方法。
令:
Val为被预测的样本数值
pred为预测数值算式如下:
Δ=val-pred; if(Δ<-range)Δ=Δ+2 range; elseif(Δ>range-1)Δ=Δ-2range;
在其一个实施例中,本发明除维持差分信号的数值在原幅值之内外,还对它执行进一步的压缩。
基本的想法是,给定预测的信号,就这样规定差分数值,使它具有尽可能靠近预测值的较小数值,这样一来,就对更多可能出现的数值赋以较小的数字。
算式如下:
Δ=val-pred; rangeΔ=range; if(pred>0)rangeΔ=range-pred-1; else if(pred<0)rangeΔ=range+pred; if(Δ>rangeΔ) if((Δ-rangeΔ+1)mod 2==0)sn=-1; else if((ΔrangeΔ+1)mod 2==1)sn=+1; Δ=( rangeΔ+(Δ-rangeΔ+1)/2)sn;
如果输入信号长时间为零,对前面的零信号的差分运算势必删去一些存在的零。
保持这一零序列是适当的,这是由于在后面可能发生的信息压缩中,这些零能以一种很有效的方式编码。
在本发明的另一个实施例中,通过执行一种当信号值为零时的信号绝对编码法,即使工作在差分方式下,零的数目也维持不变。
算式如下:
if(val==0)Δ=0; else if(pred==0)Δ=val; else if(pred>0) Δ=val-pred; if((Δ≥0)∨(Δ<-pred))Δ=Δ+1; else if(pred<0) Δ= val-pred; if((Δ≤0)∨(Δ>-pred))Δ=Δ-1;
在这里没有引入对差分信号幅度的任何控制,不过,前面叙述的算法能够扩广到这里来。
现在将叙述上面提到的方法对视频信号的一个应用。
***的基本部件是使较高能量变换系数的变化幅度得以减小的预测器,被传输的差分信号具有对后面的编码很方便的统计特性。
此方法应用于对视频图像成分即亮度和色度的编码,其中需要用到DCT(离散余弦变换)。
一幅数字图像由若干行组成,每一行又由一般称为“像素”的若干个小点组成。
这里所讲的视频编码技术,先将图像分解成8×8像素的方阵,然后对每一个方阵应用二维DCT,这样的操作就使得在每个方阵中占着空间的冗余像素减少了。
在这里,每个方阵内的DCT系数互不相关;但相邻的方阵之间的冗余关系仍可看得出来。
在本发明的方法中,沿着图像的色条来研究各方阵,特别是,每一色条的第一个方阵未经任何处理就传输了,从第二个方阵开始应用本发明的方法,以达到减小高加权系数的数值。
本算法只考虑每个8×8变换方阵的第一列系数;这些系数一般都是那些加权比较高的,这是由于它们在隔行扫描中代表最重要的帧频率的关系。
因此,当一个人处理当前方阵的时候,他知道整个前一个方阵以及当前方阵除了有待估算的第一列系数之外的全部系数。
本方法的要点是对当前方阵与前一方阵之间的边界链接波形(在区间定义域中)
为要做到这一点,前一方阵作列的逆变换并定出最后一列;当前方阵也作列的逆变换以定出第一列,不过在这一情形下,第一列的DCT系数不知道,因而作为未知数出现在逆变式中。
在这里,通过链接共同边界上的两个列(在区间定义域中)使得两个方阵连续。
由这样得出的方程组求得第一列的各未知项。
整个这一过程全都包括在下面的计算中: X=0,...,7
其中:
PRx0为当前方阵指标为X,0的DCT系数的预测值。
Cpre xy为前一方阵指标为x,y的DCT系数。
Catt xy为当前方阵指标为x,y的DCT系数。
从真值中减去这样得到的预测值,并将差分传送出去。
注意,通过上面的公式估算的值也可以假定为允许幅度以外的数值:在这一情形下,仅出现最近端的饱和。
下一步的要点是为每一对同调系数引进适当的加权系数。这样,特别是在图像从一个方阵到另一个方阵改变太多时,就认为对边界上列的链接不正确,这样的校正过程特别对高阶系数是必不可少的。
在这一情形下,公式变为:
X=0,...,7
其中:
Kx为加权系数。
根据所做的模拟试验,发现此***的性能对加权系数的变化并不很敏感,因此把它们选得全都相等,并用基波的两个功率之和给出的数,以简化相应的硬件。
在这一情况下,所估计的值一般都要占用一个大于允许值的比特数,由一种简单的平均饱和量化法把信号再重新导入正确的幅度。
通过下面两种不同的算法从真值减去预测值,一种是在/DCT系数具有00指标时,一种适用于其他系数。
当DCT系数的指标为00时,使用所述的第一种算法,能使预测误差幅度减小,事实上,这类系数具有准平均的概率分布;对预测值的差分运算则将这样的分布变换为更适于连续编码的拉普拉斯分布。
对其他所要预测的系数,由于它们长时间为零,则使用保持各个零的差分算法。
在高阶系数的情形,这样求出的预测值达不到有效压缩信号,在这样的情况下,系数未经任何处理就传送了。
至于说到差分信号解码,只要对编码算法中所述的那些执行反演运算就足够了。
实现根据本发明所述的方法的电路至少包括一个预测器,一个加法器(或减法器),以及例如像数字信号处理器这样能够执行计算的机构。
在最简单的情形,预测器可以是就像一根延迟线,并输出前面已传送的数值。
显然,如上所述的方法和电路的若干变例不管怎样,完全属于本发明的范围之内都是可以接受的。
Claims (10)
1.一种差分信号编码方法,其求出一个输入信号与它的预测值之间的差分并使差分信号的数值维持在原来幅度之内,其特征在于对差分数值这样编码,即对更多可能出现的数值赋以较小的数字。
2.根据权利要求1或2的方法,其特征在于信号为零时执行信号的绝对编码法。
3.根据权利要求1或2的方法,其特征在于差分信号来自一个视频信号。
4.根据权利要求3的方法,其特征在于为计算各预测值,考虑各用于计算预测值的y行x列视频信号方阵,并计算所述方阵的离散余弦变换。
5.根据权利要求4的方法,其特征在于仅考虑所述方阵的第一列系数。
6.根据权利要求5的方法,其特征在于区间定义域的共同边界上的两列是链接的。
7.根据权利要求6的方法,其特征在于区间定义域的共同边界上的两列的链接是通过引入适当的加权系数完成的。
8.一种对差分信号解码的方法,其方法是求出一个输入信号与它的预测值之和并使差分信号值维持在原来幅度之内,其特征在于它根据前面各权利要求的反演方法对信号解码。
9.一种编码电路,包括一个预测器、一个减法电路、一个数字信号处理器、一个输入信号、一个预测信号,数字信号处理器加在输入信号和预测信号之间的差分信号上,其特征在于所述处理器根据要求1至7的编码方法处理信号。
10.一种解码电路,包括一个预测器、一个加法电路、一个数字信号处理器、一个输入信号、一个预测信号,所述数字信号处理器的馈入信号是一个输入信号与预测信号之和,其特征在于所述处理器根据权利要求8的解码方法处理信号。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
ITMI930844A IT1272417B (it) | 1993-04-29 | 1993-04-29 | Metodo per la codifica e decodifica differenziale e relativi circuiti |
ITMI93A000844 | 1993-04-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1121759A true CN1121759A (zh) | 1996-05-01 |
CN1068495C CN1068495C (zh) | 2001-07-11 |
Family
ID=11365931
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN94191941A Expired - Lifetime CN1068495C (zh) | 1993-04-29 | 1994-04-29 | 差分编码与解码方法以及相应的电路 |
Country Status (13)
Country | Link |
---|---|
US (1) | US5815207A (zh) |
EP (1) | EP0696404B1 (zh) |
JP (1) | JPH08509583A (zh) |
KR (1) | KR960702248A (zh) |
CN (1) | CN1068495C (zh) |
AT (1) | ATE160479T1 (zh) |
AU (1) | AU686623B2 (zh) |
CA (1) | CA2161678A1 (zh) |
DE (1) | DE69406915T2 (zh) |
ES (1) | ES2109694T3 (zh) |
FI (1) | FI955156A (zh) |
IT (1) | IT1272417B (zh) |
WO (1) | WO1994026068A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107077637A (zh) * | 2014-03-24 | 2017-08-18 | 高通股份有限公司 | 神经网络中的差分编码 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE511186C2 (sv) * | 1997-04-11 | 1999-08-16 | Ericsson Telefon Ab L M | Förfarande och anordning för att koda datasekvenser |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE2131083C3 (de) * | 1971-06-23 | 1981-06-04 | Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt | Nachrichtenübertragungssystem |
FR2408945A1 (fr) * | 1977-08-26 | 1979-06-08 | Telediffusion Fse | Compression et expansion (quantification) de signaux numeriques de television a codage differentiel |
DE2740945C3 (de) * | 1977-09-10 | 1982-02-11 | Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt | Verfahren zum Übertragen von Bildsignalen mit Hilfe der Differenz-Puls-Code-Modulation (DPCM) und geste uertem Quantisierer |
FR2443769A2 (fr) * | 1978-12-08 | 1980-07-04 | Telediffusion Fse | Compression et expansion (quantification) de signaux numeriques de television a codage differentiel |
JPH082106B2 (ja) * | 1986-11-10 | 1996-01-10 | 国際電信電話株式会社 | 動画像信号のハイブリツド符号化方式 |
JP2875256B2 (ja) * | 1987-08-07 | 1999-03-31 | 株式会社日立製作所 | 画像信号の符号化方法 |
US5001559A (en) * | 1989-10-12 | 1991-03-19 | International Business Machines Corporation | Transform coding using coefficient prediction techniques |
JPH0813138B2 (ja) * | 1990-11-28 | 1996-02-07 | 松下電器産業株式会社 | 画像符号化装置 |
US5418617A (en) * | 1991-08-08 | 1995-05-23 | Matsushita Electric Corporation Of America | Motion compensation using minimum bits per motion block as criterion for block matching |
KR940020832A (ko) * | 1993-02-25 | 1994-09-16 | 김주용 | 고선명 텔레비젼의 적응 양자화 방법 및 이를 이용한 시스템 부호기 |
-
1993
- 1993-04-29 IT ITMI930844A patent/IT1272417B/it active IP Right Grant
-
1994
- 1994-04-29 AU AU66499/94A patent/AU686623B2/en not_active Ceased
- 1994-04-29 WO PCT/EP1994/001360 patent/WO1994026068A1/en active IP Right Grant
- 1994-04-29 ES ES94915143T patent/ES2109694T3/es not_active Expired - Lifetime
- 1994-04-29 KR KR1019950704724A patent/KR960702248A/ko not_active Application Discontinuation
- 1994-04-29 EP EP94915143A patent/EP0696404B1/en not_active Expired - Lifetime
- 1994-04-29 DE DE69406915T patent/DE69406915T2/de not_active Expired - Lifetime
- 1994-04-29 JP JP6523897A patent/JPH08509583A/ja active Pending
- 1994-04-29 AT AT94915143T patent/ATE160479T1/de active
- 1994-04-29 US US08/537,796 patent/US5815207A/en not_active Expired - Lifetime
- 1994-04-29 CA CA002161678A patent/CA2161678A1/en not_active Abandoned
- 1994-04-29 CN CN94191941A patent/CN1068495C/zh not_active Expired - Lifetime
-
1995
- 1995-10-27 FI FI955156A patent/FI955156A/fi unknown
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107077637A (zh) * | 2014-03-24 | 2017-08-18 | 高通股份有限公司 | 神经网络中的差分编码 |
Also Published As
Publication number | Publication date |
---|---|
ES2109694T3 (es) | 1998-01-16 |
FI955156A0 (fi) | 1995-10-27 |
AU686623B2 (en) | 1998-02-12 |
IT1272417B (it) | 1997-06-23 |
JPH08509583A (ja) | 1996-10-08 |
DE69406915T2 (de) | 1998-04-02 |
AU6649994A (en) | 1994-11-21 |
ITMI930844A0 (it) | 1993-04-29 |
ITMI930844A1 (it) | 1994-10-29 |
CN1068495C (zh) | 2001-07-11 |
FI955156A (fi) | 1995-10-27 |
KR960702248A (ko) | 1996-03-28 |
EP0696404B1 (en) | 1997-11-19 |
WO1994026068A1 (en) | 1994-11-10 |
DE69406915D1 (de) | 1998-01-02 |
ATE160479T1 (de) | 1997-12-15 |
US5815207A (en) | 1998-09-29 |
EP0696404A1 (en) | 1996-02-14 |
CA2161678A1 (en) | 1994-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1117482C (zh) | 利用基于特征点的运动估算编码视频信号的方法 | |
KR930009872B1 (ko) | 변환 부호화 장치 | |
FI117419B (fi) | Kuvasignaalin koodausjärjestelmä | |
CN1124568C (zh) | 用量化的平均分离直方图均衡对图像进行增强的方法和电路 | |
CN1132983A (zh) | 编码或解码运动矢量的方法与其实施的编码或解码装置 | |
EP1690421B1 (en) | Method for correcting interpolated pixel values | |
WO2010074170A1 (ja) | 画像復号装置及び画像符号化装置 | |
CN1135148A (zh) | 利用基于特征点的运动估算编码视频信号的方法 | |
JPH06205388A (ja) | 画像符号化装置 | |
CN1122247C (zh) | 运动补偿预测方法及使用该方法的编码器和解码器 | |
CN1547855A (zh) | 对视频帧的场进行相加 | |
CN1299511C (zh) | 具有选择性运动补偿的可缩放mpeg-2视频译码器 | |
KR100235064B1 (ko) | 재배열된 블록 기반 부호화 기법을 이용하여 비디오 신호의 물체영역을 부호화하기 위한 장치 | |
CN1878304A (zh) | 编码和解码图像序列的方法和设备 | |
DE69523550T2 (de) | Einrichtung und Verfahren zur Quantisierung | |
JP3777002B2 (ja) | 映像信号符号化方法及び映像信号符号化装置 | |
DE69529888T2 (de) | Einrichtung und Verfahren zur Quantisierung | |
CN1121759A (zh) | 差分编码与解码方法以及相应的电路 | |
CN1589575A (zh) | 改进的位面压缩方法 | |
JPH09200762A (ja) | 映像信号符号化方法及びその装置 | |
CN1606881A (zh) | 压缩视频分组已编码视频数据的方法和设备 | |
JPH0388488A (ja) | 画像符号化方式 | |
JPH04220081A (ja) | 画像データ復元方法及び装置 | |
JPH06178282A (ja) | 画像の符号化装置 | |
KR0134496B1 (ko) | 적응적 주사방식을 이용한 동영상 부호화장치 |
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 | ||
CX01 | Expiry of patent term |
Expiration termination date: 20140429 Granted publication date: 20010711 |