CN106688235A - 非因果预测的信号编码方法、解码方法 - Google Patents
非因果预测的信号编码方法、解码方法 Download PDFInfo
- Publication number
- CN106688235A CN106688235A CN201580038387.2A CN201580038387A CN106688235A CN 106688235 A CN106688235 A CN 106688235A CN 201580038387 A CN201580038387 A CN 201580038387A CN 106688235 A CN106688235 A CN 106688235A
- Authority
- CN
- China
- Prior art keywords
- pixel
- prediction
- causal
- coding
- referred
- 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
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明提供一种完全的非因果预测的信号编码方法、解码方法,涉及图像、视频和其他信号的编码领域。现有的非因果图像编、解码方法的计算量太高,本发明提供的非因果图像编、解码方法大大降低了计算量。本发明提供的信号编码方法包括步骤:(1)将原始信号分成多个非因果编码单元;(2)利用扩展方法延伸各个非因果编码单元;(3)对每个扩展的非因果编码单元,利用单元内非因果预测器和单元内非因果预测编码方法,分别编码。
Description
本申请引用2014年7月24日向美国专利局递交的临时专利申请62,028,727。
本发明涉及图像、视频和其他信号的编码,尤其是涉及一种非因果预测的信号编码方法、解码方法。
图像、视频和其他信号中存在着大量的冗余。图像或静止图像是一个二维空间信号。在数字图像中,相邻像素具有高度的空间相关性。一般地,空间相关性存在于图像中的各个方向。例如在水平方向上,当前像素和左一像素及右一像素具有相关性;在垂直方向上,与上一像素和下一像素具有相关性。这种相关性被称为双向或双侧相关性。因此,图像信号具有双向或双侧相关性。
视频信号一个时间上离散的图像序列,序列中的每个图像叫做一个视频帧,或简称为帧。视频信号是一个三维信号,包括每个视频帧内的两维空间和帧间的一维时间。在数字视频信号中,在每帧内的空间上相邻的像素之间存在高度的空间相关性。在视频编码中,其被称为帧内相关性。同静止图像一样,帧内相关是双向或双侧的。此外,当前帧的像素和时间上相邻的过去帧及未来帧的像素之间也存在相关性,这称为帧间相关性。因此,帧间相关性也是双向或双侧的。由此,视频信号同时具有双向或双侧的空间相关性和时间相关性。
在图像或视频传输或存储系统中,为了提高图像或视频质量或减少所需要的传输带宽或存储容量,需要消除其冗余,也就是消除其相关性。预测编码是一种去除信号相关的常用方法。在图像和视频预测编码中,用相关像素生成当前像素的预测值。用于生成预测值的相关像素称为参考像素。将产生的预测值从当前像素的原始值中减去,就产生残余像素。取决于预测的准确性,残余像素之间可以不相关或基本上不相关。由此,原始图像或视频信号被转换成一个残余图像或视频信号。该残余信号也称为误差信号。这个过程称为预测编码,在编码器端进行。通常,在进一
Claims (1)
- 步数字压缩之后,残余图像或视频信号被发送传输或者存储。在解码器端,接收到或读取回来残余图像或视频信号,重新产生预测,重建原始像素。这个过程被称为预测解码。像素处理通常采用光栅扫描顺序,也就是在图像中,由顶行向底行处理,每行上从左到右处理。在按光栅扫描顺序做预测编码时,如果预测编码仅根据上行中的像素和同一行左侧的像素预测当前像素,这种预测编码称为空间因果预测编码。这种预测称为空间因果预测。反之,如果预测编码仅根据下行的像素以及同一行右侧像素预测为当前像素,这种预测编码称为空间反因果预测编码。这种预测称为空间反因果预测。然而,如果预测编码同时使用当前像素的上行和下行像素以及同一行的左侧和右侧像素预测当前像素,这种预测编码称为空间非因果预测编码。这种预测称为空间非因果预测。一些图像预测器的例子示于图1。标记为×的当前像素位于(x,y),其中的x是列数,是一个正整数,从1开始。第1列是最左边的列。y为行数,也是一个正整数,从1开始。第1行是最上面一行。当前像素具有左上右下四个最近相邻像素,命名为A,C,E和G,分别位于((x-1,y),(x,y-1),(x+1,y)和(x,y+1)。还有四个第二最近相邻像素,命名为B,D,F和H,分别位于(x-1,y-1),(x+1,y-1),(x+1,y+1)和(x-1,y+1)。使用像素ABCD中的任何一个或多个像素的预测就是因果预测。这里像素ABCD表示图1中的像素A、像素B、像素C和像素D。反之,使用像素EFGH中的任何一个或多个像素的预测就是反因果预测。然而,使用像素AE、CG或ACEG预测当前像素,就是非因果预测。同样,在视频预测编码中,使用帧内空间上相邻的像素生成的预测,称为帧内预测。使用过去和/或未来帧的像素生成当前帧的像素的预测,称为帧间预测。因果、反因果和非因果帧内预测的定义与图像预测编码中相同。而只使用过去帧、或未来帧、或同时使用过去帧和未来帧产生当前帧的像素的预测,分别定义为因果、反因果和非因果帧间预测。应注意的是,在因果和反因果预测中没有互依赖性,而非因果预测则有互依赖性。例如在图1中,当前像素×的因果预测依赖于参考像素ABCD,而参考像素ABCD的预测则不依赖于当前像素,这成为因果预测没有互依赖性。同样地,反因果预测中,为当前像素×依赖于参考像素EFGH,而参考像素EFGH的预测则不依赖于当前像素。这使得因果预测的编码和解码过程可使用单次简单的前向迭代过程,即从第一像素到最后一个像素顺序进行。类似地,这使得反因果预测的编码和
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201462028727P | 2014-07-24 | 2014-07-24 | |
US62/028,727 | 2014-07-24 | ||
PCT/CN2015/084897 WO2016011961A1 (zh) | 2014-07-24 | 2015-07-23 | 非因果预测的信号编码方法、解码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106688235A true CN106688235A (zh) | 2017-05-17 |
CN106688235B CN106688235B (zh) | 2019-08-16 |
Family
ID=55162525
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580038387.2A Active CN106688235B (zh) | 2014-07-24 | 2015-07-23 | 非因果预测的信号编码方法、解码方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10225577B2 (zh) |
CN (1) | CN106688235B (zh) |
WO (1) | WO2016011961A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11044466B2 (en) * | 2018-01-26 | 2021-06-22 | Samsung Electronics Co., Ltd. | Image processing device |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101395661A (zh) * | 2006-03-07 | 2009-03-25 | 艾利森电话股份有限公司 | 音频编码和解码的方法和设备 |
US20100008419A1 (en) * | 2008-07-10 | 2010-01-14 | Apple Inc. | Hierarchical Bi-Directional P Frames |
CN102113326A (zh) * | 2008-08-04 | 2011-06-29 | 杜比实验室特许公司 | 重叠块差异估计和补偿体系结构 |
US20130272411A1 (en) * | 2012-04-12 | 2013-10-17 | Qualcomm Incorporated | Scalable video coding prediction with non-causal information |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US2605361A (en) * | 1950-06-29 | 1952-07-29 | Bell Telephone Labor Inc | Differential quantization of communication signals |
US5689591A (en) * | 1992-03-20 | 1997-11-18 | Carnegie Mellon University | Apparatus and method for noncausal, predictive, digital image compression |
-
2015
- 2015-07-23 US US14/807,154 patent/US10225577B2/en active Active
- 2015-07-23 WO PCT/CN2015/084897 patent/WO2016011961A1/zh active Application Filing
- 2015-07-23 CN CN201580038387.2A patent/CN106688235B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101395661A (zh) * | 2006-03-07 | 2009-03-25 | 艾利森电话股份有限公司 | 音频编码和解码的方法和设备 |
US20100008419A1 (en) * | 2008-07-10 | 2010-01-14 | Apple Inc. | Hierarchical Bi-Directional P Frames |
CN102113326A (zh) * | 2008-08-04 | 2011-06-29 | 杜比实验室特许公司 | 重叠块差异估计和补偿体系结构 |
US20130272411A1 (en) * | 2012-04-12 | 2013-10-17 | Qualcomm Incorporated | Scalable video coding prediction with non-causal information |
Also Published As
Publication number | Publication date |
---|---|
WO2016011961A1 (zh) | 2016-01-28 |
US10225577B2 (en) | 2019-03-05 |
CN106688235B (zh) | 2019-08-16 |
US20160029043A1 (en) | 2016-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10051273B2 (en) | Video decoder and video decoding method | |
KR102662462B1 (ko) | 디코더측 모션 벡터 정제에 대한 제약들 | |
CN101573984B (zh) | 用于使用多个运动矢量预测因子来估计运动矢量的方法和设备,编码器、解码器和解码方法 | |
JP2020205627A (ja) | インタ予測方法及びその装置 | |
US8837592B2 (en) | Method for performing local motion vector derivation during video coding of a coding unit, and associated apparatus | |
US10298950B2 (en) | P frame-based multi-hypothesis motion compensation method | |
KR20210010633A (ko) | 히스토리 기반 움직임 벡터에 기반한 인터 예측 방법 및 그 장치 | |
EP2699001B1 (en) | A method and a system for video signal encoding and decoding with motion estimation | |
EP4120686B1 (en) | Predictive encoding method, predictive encoding device, and predictive encoding program of motion vector, and, predictive decoding method, predictive decoding device, and predictive decoding program of motion vector | |
US11663476B2 (en) | Method and device for providing compression and transmission of training parameters in distributed processing environment | |
TW201640894A (zh) | 用於視訊寫碼之重疊運動補償 | |
CN116866561A (zh) | 图像编码/解码方法、存储介质及图像数据的传输方法 | |
KR102006443B1 (ko) | 오차 보상을 이용한 영상 부호화/복호화 방법 및 장치 | |
JP6943482B2 (ja) | フレーム内予測方法、装置、ビデオ符号化装置、及び記憶媒体 | |
CN103493492A (zh) | 用于对多视点视频进行编码和解码的方法和设备 | |
CN104604232A (zh) | 用于编码多视点图像的方法及装置,以及用于解码多视点图像的方法及装置 | |
US20230297833A1 (en) | Method and device for providing compression and transmission of training parameters in distributed processing environment | |
CN111263144B (zh) | 一种运动信息确定方法及其设备 | |
CN105245896A (zh) | Hevc并行运动补偿方法及装置 | |
CN104429078A (zh) | 用于处理视频信号的方法和设备 | |
US20140219355A1 (en) | Motion estimation device | |
CN106688235A (zh) | 非因果预测的信号编码方法、解码方法 | |
US10805611B2 (en) | Method and apparatus of constrained sequence header | |
US10743009B2 (en) | Image processing apparatus and image processing method | |
KR20160106348A (ko) | 비디오 부호화 방법 및 그 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200428 Address after: 401220 No. 6 Xinmin Road, Xinshi Street, Changshou District, Chongqing Patentee after: Chongqing saizhenda Intelligent Technology Co., Ltd Address before: 621000 No.2, floor 1, unit 1, block a, No.8, Dongjin Road, Mianyang City, Sichuan Province Patentee before: Chen Shidong |