CN102547290A - 一种基于几何分割的视频图像解编码方法 - Google Patents

一种基于几何分割的视频图像解编码方法 Download PDF

Info

Publication number
CN102547290A
CN102547290A CN2012100182532A CN201210018253A CN102547290A CN 102547290 A CN102547290 A CN 102547290A CN 2012100182532 A CN2012100182532 A CN 2012100182532A CN 201210018253 A CN201210018253 A CN 201210018253A CN 102547290 A CN102547290 A CN 102547290A
Authority
CN
China
Prior art keywords
rectangle
block
cutting apart
coefficient matrix
coding
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
Application number
CN2012100182532A
Other languages
English (en)
Other versions
CN102547290B (zh
Inventor
张贻雄
石江宏
张绍游
叶骁勇
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.)
Xiamen University
Original Assignee
Xiamen University
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 Xiamen University filed Critical Xiamen University
Priority to CN 201210018253 priority Critical patent/CN102547290B/zh
Publication of CN102547290A publication Critical patent/CN102547290A/zh
Application granted granted Critical
Publication of CN102547290B publication Critical patent/CN102547290B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明一种基于几何分割的视频图像编解码方法,编码时先将视频图像分割成若干矩形编码块,然后对矩形编码块进行几何分割;再对几何分割后的不规则块分别进行运动估计,获取各自的残差块,将该不规则块所对应的残差块合并成矩形残差块;利用几何分割的边界方向信息,对所述矩形残差块中的像素点坐标进行重排;最后,对重排后的矩形残差块进行二维正交变换、对变换系数进行量化及熵编码,同时将几何分割信息及重排信息编入码流;解码为前述编码过程的逆过程。本发明在编码时利用几何分割的方向信息,对残差块进行像素重排,减少了正交变换后的高频非零系数,提高了压缩效率。

Description

一种基于几何分割的视频图像解编码方法
技术领域
本发明涉及视频图像的编解码方法,尤其是一种基于几何分割的视频图像编解码方法。
背景技术
现有的视频编码标准均采用规则块分割方法进行帧间运动估计和运动补偿,规则块分割结构简单,易于实现。特别是最新的视频标准H.264,采用更小的块尺寸(4x4)描述运动物体边界,极大提高了运动估计的准确性。但是,规则块分割模型的块边界均是基于水平和垂直方向,无法描述自然图像中运动物体复杂多变的边界。
MPEG1、MPEG4等传统视频编码采用8x8的二维离散余弦变换(2-D DCT),利用图像像素亮度间的高相关性以及DCT接近于最佳KL变换的性质,消除图像信号的空间冗余。视频标准H.264为了降低运算复杂度及消除DCT和IDCT的失配,采用了4x4的二维整数变换(2-D ICT),相比于二维离散余弦变换,其编码效率有所下降。由于二维离散余弦变换的变换基的正交性,当待编码图像块中包含有非垂直/非水平方向的边界信息时,DCT变换会产生较多的非零高频系数,限制了DCT变换的压缩效率。
由于自然视频图像中的运动物体边界是不规则的,存在着各种斜率的边界和具有曲率的曲线边界,因此,不规则的几何分割更能准确描述其物体边界。几何分割块经过运动补偿后,残差更多地集中在分割边界,经过传统二维正交变换后,将产生较多高频非零系数,限制了压缩效率的提高。
发明内容
本发明提出一种基于几何分割的视频图像编解码方法,将几何分割运动补偿和像素重排相结合,利用编码块不规则的分割信息表达残差块像素的重排方向,将不规则块分割所得到的边界残差旋转到水平/垂直方向,从而减少二维正交变换系数的高频成分,提高压缩效率。
本发明一种基于几何分割的视频图像编解码的方法,其中编码包括以下步骤:
步骤1、将输入视频图像分割成若干矩形编码块;
步骤2、分别对分割后每一个矩形编码块执行步骤3到步骤8的操作;
步骤3、对选定的矩形编码块设定一组候选分割模式集合S,                                                
步骤4、选取候选分割模式集合S中的一种分割模式Si对所述矩形编码块进行分割,将矩形编码块分割成两个不规则块,并对这两个不规则块分别进行运动估计,获得两个不规则残差块,将这两个不规则残差块合并成矩形残差块,并计算该分割模式Si的率失真代价;
步骤5、选取分割模式集合S中所有的分割模式Si对当前矩形编码块进行分割,并计算各种分割模式Si所对应的率失真代价,并选取其中率失真代价最小的分割模式S作为当前矩形编码块的最佳分割模式;
步骤6、设当前矩形编码块大小为MxN,对采用最佳分割模式完成分割的该当前矩形编码块所对应的当前矩形残差块进行正交变换,得到由MxN个变换系数组成的非重排变换系数矩阵,并计算该非重排变换系数矩阵的率失真代价;
步骤7、设当前矩形编码块大小为MxN,对采用最佳分割模式完成分割的该当前矩形编码块所对应的当前矩形残差块,根据其最佳分割模式对当前矩形残差块进行像素重排,得到重排矩形残差块,对重排矩形残差块进行正交变换,得到由MxN个变换系数组成的重排变换系数矩阵,并计算重排变换系数矩阵的率失真代价;
步骤8、比较上述非重排变换系数矩阵和重排变换系数矩阵的率失真代价值,选取其中代价值最小的为当前矩形编码块的最终变换系数矩阵,对最终变换系数矩阵的系数进行量化、熵编码后写入码流,同时将最佳分割模式信息和最终变换系数矩阵信息编入码流;
解码为前述编码的逆过程。
所述的候选分割模式包括不分割和几何分割。
所述的几何分割是指采用一条曲线或直线将矩形编码块分割成两个区域,分割线与矩形编码块边界交叉于两点。
所述的像素重排是根据几何分割的分割边界方向,对当前大小为M×N的矩形残差块中的像素点进行重排,将沿分割边界方向的像素进行坐标置换后移至水平方向或垂直方向,其中,像素点坐标(i,j)的坐标变换公式为:R(i, j) = (k, l),其中0≤i<M, 0≤j<N, 0≤k<M, 0≤l<N, R(·)为可逆变换的重排变换函数,若R(i, j) = (i, j),则为一致变换。
采用本发明的技术方案后,由于矩形编码块的不规则分割信息能够表达矩形编码块内的物体边界主要方向,而矩形编码块内的物体边界恰恰是残差较大部分,利用不规则分割信息,对矩形残差块的像素位置进行重新排列,使矩形残差块中的边界方向尽可能调整到水平/垂直方向,再进行二维正交变换,从而尽可能减少变换后的高频非零系数,提高变换的压缩效率。
附图说明
图1为本发明中编解码的流程示意图;
图2为本发明基于直线分割方法的宏块分割示意图;
图3为本发明中重排DCT与LBP块划分相结合的示意图;
图4为本发明中像素行循环移位示意图;
图5为本发明中像素列循环移位示意图。
以下结合具体实施例和附图对本发明作进一步详述。
具体实施方式
如图1所示,本发明一种基于几何分割的视频图像编解码方法,具体包括如下步骤:
步骤1、将输入视频图像分割成若干矩形编码块,该矩形编码块可以是长方形或正方形,可以是均等分割,也可以是不均等分割,即既可以大小相同,也可以大小不同。  
步骤2、该输入视频图像为原始图像数据;本实施例中将该输入视频图像分割成规则的16×16宏块(编码块),当然,此处矩形编码块不限于16×16尺寸,分别对分割后的每一个矩形编码块执行步骤3到步骤8的操作。
步骤3,对选定的矩形编码块设定一组候选分割模式集合S, 
Figure 16903DEST_PATH_IMAGE001
,该候选分割模式用于对矩形编码块进行基于内容的不规则几何分割或不分割,本实施例以基于直线分割方法(LBP)的几何分割法为例,即采用一条直线段将一个宏块分割成两个区域。
如图2所示,圆圈表示像素点,大的矩形框表示一个宏块,直线段AB(分割线)将该宏块分割为P0和P1两个区域,A、B为分割线AB与宏块边界的交叉点,A、B的位置可以任意,也可以采用固定间距(如以1个像素或者2个像素为单位)的边界位置。采用斜率和截距更精确的直线段对宏块进行分割,一定程度上能够对具有曲率的运动物体边界进行更为准确的描述。
步骤4、 选取分割模式集合S中的一种分割模式Si对当前矩形编码块进行几何分割,将矩形编码块分割成两个不规则块,并对几何分割后的两个不规则块分别进行运动估计,获取两个不规则残差块,将这两个不规则块残差块合并成矩形残差块,这里,选择SAD匹配准则进行运动估计;并计算该分割模式Si 的率失真代价。
 步骤5、选取分割模式集合S中所有的分割模式Si对于上述每一个宏块进行几何分割,并计算各种分割模式Si所对应的率失真代价,并选取率失真代价最小的分割模式Si  作为当前矩形编码快的最佳分割模式,完成几何分割;
该率失真代价函数为:
Figure 768959DEST_PATH_IMAGE002
                
其中,p表示宏块分割模式,R(p)表示该宏块编码比特数,而D(p)则为在分割模式p下的失真度(如MSE),
Figure 591421DEST_PATH_IMAGE004
为拉格郎日常数。
R(p)包含三部分,即宏块分割模式所需比特数B(p),运动矢量信息V(p)和残差信息,其公式为
Figure 2012100182532100002DEST_PATH_IMAGE007
。    
对于LBP模式,B(p)包含两部分信息:分割模式信息
Figure 2012100182532100002DEST_PATH_IMAGE009
和分割点AB的位置信息
Figure 929791DEST_PATH_IMAGE010
,因此,对于LBP模式
Figure 2012100182532100002DEST_PATH_IMAGE011
   
基于LBP模式分割的宏块上分割点A、B的坐标,可根据其左边和上边宏块的分割信息进行预测。若左边宏块采用LBP模式且其中一个分割点与当前宏块的一个分割点位于同一公共边,则通过左边宏块的分割点对当前宏块的分割点进行预测;否则采用定长编码方式,对分割点相对于宏块原点(左上角点)的相对坐标进行编码。
将LBP模式分割方法与基于像素重排的DCT(简称RDCT)相结合,如图3,左边为采用LBP模式分割的原始块,分割线AB与水平线夹角为;右边为对应残差块的重排方式,在LBP模式下,线段AB的方向作为残差块的边界方向或纹理方向,因此,残差块的重排方向角亦为
Figure 474036DEST_PATH_IMAGE013
的取值随着线段AB斜率的变化而改变,
Figure 159412DEST_PATH_IMAGE013
将不限于某些离散的角度。
步骤6、设当前矩形编码块大小为MxN,对采用最佳分割模式完成分割的该当前矩形编码块所对应的当前矩形残差块进行正交变换,得到由MxN个变换系数组成的非重排变换系数矩阵,并计算该非重排变换系数矩阵的率失真代价;
步骤7、设当前矩形编码块大小为MxN,对采用最佳分割模式完成分割的该当前矩形编码块所对应的当前矩形残差块,根据最佳分割模式中几何分割的边界方向角,对当前大小为M×N的矩形残差块中的像素点进行重排,将沿分割边界方向的像素进行坐标置换后移至水平方向或垂直方向,其中,像素点坐标(i, j)的坐标变换公式为:R(i, j) = (k, l),其中0≤i<M, 0≤j<N, 0≤k<M, 0≤l<N, R(·)为可逆变换的重排变换函数,若R(i, j) = (i, j)则为一致变换。
如图4、5所示,以一个8×8编码块为例,直线
Figure 896424DEST_PATH_IMAGE014
表示分割边界方向,灰色块表示位于直线
Figure 357492DEST_PATH_IMAGE014
上的像素,直线
Figure 787337DEST_PATH_IMAGE014
Figure 2012100182532100002DEST_PATH_IMAGE015
轴的夹角为
Figure 966645DEST_PATH_IMAGE016
,逆时针方向为正,顺时针为负。像素重排的目的在于将沿分割边界方向的像素移到水平方向或垂直方向,此时,当
Figure 2012100182532100002DEST_PATH_IMAGE017
时,采用行循环移位,如图4所示;当
Figure 179452DEST_PATH_IMAGE018
时,采用列循环移位,如图5所示。假设原始像素位置为
Figure 2012100182532100002DEST_PATH_IMAGE019
,重排后的像素位置为
Figure 760606DEST_PATH_IMAGE020
Figure 30526DEST_PATH_IMAGE022
的关系可以用下式表示:
        
             
      其中N为编码块的大小,如本实施例中,N=8,mod为取模操作,以实现循环移位,而
Figure 2012100182532100002DEST_PATH_IMAGE025
Figure 713628DEST_PATH_IMAGE026
        上述的像素重排可以在每次分割模式率失真代价计算后进行,也可以是在所有分割模式率失真代价都计算且确定了最佳分割模式后再进行。
根据上述最佳分割模式对当前MxN矩形残差块进行像素重排,得到重排矩形残差块,对重排矩形残差块进行正交变换,得到由MxN个变换系数组成的重排变换系数矩阵,使图像信号的变换系数尽可能集中在低频部分,消除图像信号的空间冗余;同时计算重排变换系数矩阵的率失真代价;
步骤8、比较上述非重排变换系数矩阵和重排变换系数矩阵的率失真代价值,选取其中代价值最小的为当前矩形编码块的最终变换系数矩阵,对最终变换系数矩阵的系数进行量化、熵编码后写入码流,同时将最佳分割模式信息和最终变换系数矩阵信息编入码流;
由于受平移运动和SAD匹配准则等因素的影响,具有最小率失真代价的LBP分割线并不总是与宏块内的物体边界相一致;而RDCT的最佳重排方向角的角度则基本上与宏块内的纹理方向或物体的边界方向相一致。如果总是按照LBP分割线方向进行RDCT,有可能将边界旋转到不利于DCT变换的方向而产生更多的高频系数,因此,对于LBP模式,可设定
Figure 2012100182532100002DEST_PATH_IMAGE027
Figure 149289DEST_PATH_IMAGE028
两种情况,即重排与不重排,用一个比特的重排标志位LBP_RDCT_FLAG表示该LBP宏块是否采用重排DCT,若LBP_RDCT_FLAG=0,表示该宏块不采用RDCT,而采用传统DCT编码;若LBP_RDCT_FLAG=1,表示该宏块采用RDCT,且重排方向角与其分割线与水平线的夹角相同。
在解码端,只需对前述编码块进行逆运算,具体参考图1所示,依次进行熵解码、反量化及反频域变换,然后对解码块进行坐标反变换,即对解码块像素进行坐标反变换
Figure 2012100182532100002DEST_PATH_IMAGE029
,再根据几何分割信息重建输入块。
最后在H.264的测试模型jm8.6平台上对本发明的LBP模式和基于像素重排的DCT相结合(LBP+RDCT)的方法进行验证测试,仅针对帧间预测的残差数据进行LBP+RDCT编码。通过对视频片段的测试可观察到,LBP+RDCT相比于H.264的性能有较大的提升,在低码率和高码率分别为6.23%和5.49%。本发明弥补了不规则块分割的缺点,实现了LBP块分割和RDCT的优势互补,在各个码率均能获得较好的性能增益。
以上所述,仅是本发明较佳实施例而已,并非对本发明的技术范围作任何限制,故凡是依据本发明的技术实质对以上实施例所作的任何细微修改、等同变化与修饰,均仍属于本发明技术方案的范围内。

Claims (4)

1.一种基于几何分割的视频图像编解码的方法,其特征在于编码包括以下步骤:
步骤1、将输入视频图像分割成若干矩形编码块;
步骤2、分别对分割后的每一个矩形编码块执行步骤3到步骤8的操作;
步骤3、对选定的矩形编码块设定一组候选分割模式集合S,                                               
Figure 2012100182532100001DEST_PATH_IMAGE002
步骤4、选取候选分割模式集合S中的一种分割模式Si对当前矩形编码块进行分割,将矩形编码块分割成两个不规则块,并对这两个不规则块分别进行运动估计,获得两个不规则残差块,将这两个不规则残差块合并成矩形残差块,并计算该分割模式Si的率失真代价;
步骤5、选取分割模式集合S中所有的分割模式Si对当前矩形编码块进行分割,并计算各种分割模式Si所对应的率失真代价,并选取其中率失真代价最小的分割模式S作为当前矩形编码块的最佳分割模式;
步骤6、设当前矩形编码块大小为MxN,对采用最佳分割模式完成分割的该当前矩形编码块所对应的当前矩形残差块进行正交变换,得到由MxN个变换系数组成的非重排变换系数矩阵,并计算该非重排变换系数矩阵的率失真代价;
步骤7、设当前矩形编码块大小为MxN,对采用最佳分割模式完成分割的该当前矩形编码块所对应的当前矩形残差块,根据其最佳分割模式对当前矩形残差块进行像素重排,得到重排矩形残差块,对重排矩形残差块进行正交变换,得到由MxN个变换系数组成的重排变换系数矩阵,并计算重排变换系数矩阵的率失真代价;
步骤8、比较上述非重排变换系数矩阵和重排变换系数矩阵的率失真代价值,选取其中代价值最小的为当前矩形编码块的最终变换系数矩阵,对最终变换系数矩阵的系数进行量化、熵编码后写入码流,同时将最佳分割模式信息和最终变换系数矩阵信息编入码流;
解码为前述编码的逆过程。
2.如权利要求1所述的一种基于几何分割的视频图像编解码方法,其特征在于:所述的候选分割模式包括不分割和几何分割。
3.如权利要求2所述的一种基于几何分割的视频图像编解码方法,其特征在于:所述的几何分割是指采用一条曲线或直线将矩形编码块分割成两个区域,分割线与矩形编码块边界交叉于两点。
4.如权利要求2所述的一种基于几何分割的视频图像编解码方法,其特征在于:所述的像素重排是根据几何分割的分割边界方向,对当前大小为M×N的矩形残差块中的像素点进行重排,将沿分割边界方向的像素进行坐标置换后移至水平方向或垂直方向,其中,像素点坐标(i,j)的坐标变换公式为:R(i, j) = (k, l),其中0≤i<M, 0≤j<N, 0≤k<M, 0≤l<N, R(·)为可逆变换的重排变换函数,若R(i, j) = (i, j),则为一致变换。
CN 201210018253 2012-01-20 2012-01-20 一种基于几何分割的视频图像解编码方法 Expired - Fee Related CN102547290B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201210018253 CN102547290B (zh) 2012-01-20 2012-01-20 一种基于几何分割的视频图像解编码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201210018253 CN102547290B (zh) 2012-01-20 2012-01-20 一种基于几何分割的视频图像解编码方法

Publications (2)

Publication Number Publication Date
CN102547290A true CN102547290A (zh) 2012-07-04
CN102547290B CN102547290B (zh) 2013-12-18

Family

ID=46353088

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201210018253 Expired - Fee Related CN102547290B (zh) 2012-01-20 2012-01-20 一种基于几何分割的视频图像解编码方法

Country Status (1)

Country Link
CN (1) CN102547290B (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103491380A (zh) * 2013-07-29 2014-01-01 朱洪波 高灵活变尺寸块帧内预测编码
CN103796031A (zh) * 2012-10-27 2014-05-14 朱洪波 高灵活变尺寸块变换
WO2020094054A1 (en) * 2018-11-06 2020-05-14 Beijing Bytedance Network Technology Co., Ltd. Condition dependent inter prediction with geometric partitioning
WO2020094077A1 (en) * 2018-11-06 2020-05-14 Beijing Bytedance Network Technology Co., Ltd. Weights derivation for geometric partitioning
CN111246212A (zh) * 2020-02-21 2020-06-05 北京大学 一种基于编解码端的几何划分模式预测方法、装置、存储介质及终端
CN112218071A (zh) * 2020-09-30 2021-01-12 北京达佳互联信息技术有限公司 视频编码方法、装置、存储介质及电子设备
WO2021037277A1 (en) * 2019-09-01 2021-03-04 Beijing Bytedance Network Technology Co., Ltd. Rules for video coding using geometric partitioning mode
WO2021196857A1 (zh) * 2020-03-31 2021-10-07 Oppo广东移动通信有限公司 帧间预测方法、编码器、解码器及计算机可读存储介质
CN113906745A (zh) * 2019-12-26 2022-01-07 Kddi 株式会社 图像解码装置、图像解码方法及程序
US11758143B2 (en) 2019-10-10 2023-09-12 Beijing Bytedance Network Technology Co., Ltd Motion vector handling in geometry partition mode
US11956431B2 (en) 2018-12-30 2024-04-09 Beijing Bytedance Network Technology Co., Ltd Conditional application of inter prediction with geometric partitioning in video processing

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050232357A1 (en) * 2004-03-30 2005-10-20 Ralf Hubrich Motion vector estimation at image borders
CN101375608A (zh) * 2006-02-07 2009-02-25 高通股份有限公司 帧内模式关注区视频对象分割

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050232357A1 (en) * 2004-03-30 2005-10-20 Ralf Hubrich Motion vector estimation at image borders
CN101375608A (zh) * 2006-02-07 2009-02-25 高通股份有限公司 帧内模式关注区视频对象分割

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
倪昕,王维东,刘鹏,张贻雄: "媒体处理器视频哈夫曼解码快速算法", 《浙江大学学报(工学版)》, vol. 41, no. 12, 31 December 2007 (2007-12-31), pages 2036 - 2039 *

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103796031A (zh) * 2012-10-27 2014-05-14 朱洪波 高灵活变尺寸块变换
CN103491380A (zh) * 2013-07-29 2014-01-01 朱洪波 高灵活变尺寸块帧内预测编码
US11570450B2 (en) 2018-11-06 2023-01-31 Beijing Bytedance Network Technology Co., Ltd. Using inter prediction with geometric partitioning for video processing
CN111418208B (zh) * 2018-11-06 2023-12-05 北京字节跳动网络技术有限公司 用于几何分割的权重推导
US11166031B2 (en) 2018-11-06 2021-11-02 Beijing Bytedance Network Technology Co., Ltd. Signaling of side information for inter prediction with geometric partitioning
CN111418208A (zh) * 2018-11-06 2020-07-14 北京字节跳动网络技术有限公司 用于几何分割的权重推导
US11665344B2 (en) 2018-11-06 2023-05-30 Beijing Bytedance Network Technology Co., Ltd. Multiple merge lists and orders for inter prediction with geometric partitioning
US11611763B2 (en) 2018-11-06 2023-03-21 Beijing Bytedance Network Technology Co., Ltd. Extensions of inter prediction with geometric partitioning
US11070821B2 (en) 2018-11-06 2021-07-20 Beijing Bytedance Network Technology Co., Ltd. Side information signaling for inter prediction with geometric partitioning
US11070820B2 (en) 2018-11-06 2021-07-20 Beijing Bytedance Network Technology Co., Ltd. Condition dependent inter prediction with geometric partitioning
WO2020094054A1 (en) * 2018-11-06 2020-05-14 Beijing Bytedance Network Technology Co., Ltd. Condition dependent inter prediction with geometric partitioning
US11159808B2 (en) 2018-11-06 2021-10-26 Beijing Bytedance Network Technology Co., Ltd. Using inter prediction with geometric partitioning for video processing
US11457226B2 (en) 2018-11-06 2022-09-27 Beijing Bytedance Network Technology Co., Ltd. Side information signaling for inter prediction with geometric partitioning
WO2020094077A1 (en) * 2018-11-06 2020-05-14 Beijing Bytedance Network Technology Co., Ltd. Weights derivation for geometric partitioning
US11431973B2 (en) 2018-11-06 2022-08-30 Beijing Bytedance Network Technology Co., Ltd. Motion candidates for inter prediction
US11265541B2 (en) 2018-11-06 2022-03-01 Beijing Bytedance Network Technology Co., Ltd. Position dependent storage of motion information
US11956431B2 (en) 2018-12-30 2024-04-09 Beijing Bytedance Network Technology Co., Ltd Conditional application of inter prediction with geometric partitioning in video processing
WO2021037277A1 (en) * 2019-09-01 2021-03-04 Beijing Bytedance Network Technology Co., Ltd. Rules for video coding using geometric partitioning mode
US11689735B2 (en) 2019-09-01 2023-06-27 Beijing Bytedance Network Technology Co., Ltd. Alignment of prediction weights in video coding
US11758143B2 (en) 2019-10-10 2023-09-12 Beijing Bytedance Network Technology Co., Ltd Motion vector handling in geometry partition mode
CN113906745A (zh) * 2019-12-26 2022-01-07 Kddi 株式会社 图像解码装置、图像解码方法及程序
CN111246212B (zh) * 2020-02-21 2022-06-03 北京大学 一种基于编解码端的几何划分模式预测方法、装置、存储介质及终端
CN111246212A (zh) * 2020-02-21 2020-06-05 北京大学 一种基于编解码端的几何划分模式预测方法、装置、存储介质及终端
WO2021196857A1 (zh) * 2020-03-31 2021-10-07 Oppo广东移动通信有限公司 帧间预测方法、编码器、解码器及计算机可读存储介质
CN112218071A (zh) * 2020-09-30 2021-01-12 北京达佳互联信息技术有限公司 视频编码方法、装置、存储介质及电子设备
CN112218071B (zh) * 2020-09-30 2024-01-30 北京达佳互联信息技术有限公司 视频编码方法、装置、存储介质及电子设备

Also Published As

Publication number Publication date
CN102547290B (zh) 2013-12-18

Similar Documents

Publication Publication Date Title
CN102547290B (zh) 一种基于几何分割的视频图像解编码方法
US11057621B2 (en) Encoding method, decoding method and device thereof
CN104378644B (zh) 定宽度变长度像素样值串匹配增强的图像压缩方法和装置
CN103703776B (zh) 在视频译码中的系数扫描
CN110290388B (zh) 帧内预测方法、视频编码方法、计算机设备及存储装置
CN111800641B (zh) 同模式采用不同种类重构像素的图像编码解码方法和装置
US9224215B2 (en) Apparatus and method for encoding/decoding images for intra-prediction
KR102030384B1 (ko) 잔차 계수 부호화/복호화 방법 및 장치
CN102223526B (zh) 图像编解码方法及相关装置
US20170099502A1 (en) Method and apparatus for encoding/decoding image
WO2018119241A1 (en) Low-complexity sign prediction for video coding
WO2016054985A1 (zh) 图像编码、解码方法及装置
KR102159252B1 (ko) 스캔 순서 선택을 위한 방법 및 장치
WO2020103800A1 (zh) 视频解码方法和视频解码器
CN104919797A (zh) 基于高效率视频译码对视频信息的可缩放译码的装置和方法
JP2024109868A (ja) 画像データ符号化/復号化方法及び装置
CN113784124A (zh) 使用多种形状子块进行精细划分的块匹配编码和解码方法
CN101783954A (zh) 一种视频图像编解码方法
TW202205852A (zh) 一種編解碼方法、裝置及其設備
EP2843952A1 (en) Methods and apparatuses for predicting depth quadtree in three-dimensional video
CN104702959A (zh) 一种视频编码的帧内预测方法及系统
CN107770527B (zh) 使用邻近编码参数和最近编码参数的数据压缩方法和装置
CN111447454B (zh) 编码方法及其相关装置
JP7540109B2 (ja) 画像データ符号化/復号化方法及び装置
JP7540111B2 (ja) 画像データ符号化/復号化方法及び装置

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131218