CN110876058A - 一种历史候选列表更新方法与装置 - Google Patents

一种历史候选列表更新方法与装置 Download PDF

Info

Publication number
CN110876058A
CN110876058A CN201810999655.2A CN201810999655A CN110876058A CN 110876058 A CN110876058 A CN 110876058A CN 201810999655 A CN201810999655 A CN 201810999655A CN 110876058 A CN110876058 A CN 110876058A
Authority
CN
China
Prior art keywords
candidate list
current block
history
motion information
updating
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
CN201810999655.2A
Other languages
English (en)
Other versions
CN110876058B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201810999655.2A priority Critical patent/CN110876058B/zh
Priority to PCT/CN2019/103841 priority patent/WO2020043206A1/zh
Publication of CN110876058A publication Critical patent/CN110876058A/zh
Application granted granted Critical
Publication of CN110876058B publication Critical patent/CN110876058B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/4402—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本申请实施例公开了一种历史候选列表更新方法，获取当前块的运动信息；判断当前块的深度信息、位置或当前块所在片中未用于更新历史候选列表的所有解码块的面积总和是否满足历史候选列表的更新条件；如果满足，则根据当前块的运动信息对历史候选列表进行更新。相比于现有技术，减少了历史候选列表的更新次数，提高了编码效率。

Description

一种历史候选列表更新方法与装置
技术领域
本申请涉及视频编解码技术领域，尤其涉及一种历史候选列表更新方法、装置以及相应的编码器和解码器
背景技术
随着信息技术的发展，高清晰度电视，网络会议，IPTV，3D电视等视频业务迅速发展，视频信号以其直观性和高效性等优势成为人们日常生活中获取信息最主要的方式。由于视频信号包含的数据量大，需要占用大量的传输带宽和存储空间。为了有效的传输和存储视频信号，需要对视频信号进行压缩编码，视频压缩技术越来越成为视频应用领域不可或缺的关键技术。
发明内容
本申请实施例公开了一种历史候选列表更新方法，获取当前块的运动信息；判断当前块的深度信息、位置或当前块所在片中未用于更新历史候选列表的所有解码块的面积总和是否满足历史候选列表的更新条件；如果满足，则根据当前块的运动信息对历史候选列表进行更新。相比于现有技术，减少了历史候选列表的更新次数，提高了编码效率。
第一方面，本发明实施例提供一种历史候选列表更新方法，该方法包括：获取当前块的运动信息；获取当前块的深度信息；获取历史候选列表；若所述当前块的深度信息小于或等于预设阈值，则根据所述当前块的运动信息对所述历史候选列表进行更新。
第二方面，本发明实施例提供一种历史候选列表更新方法，该方法包括：获取当前块的运动信息；获取当前块的位置；获取历史候选列表；若所述当前块的预设位置位于预设像素的整数倍，则根据所述当前块的运动信息对所述历史候选列表进行更新；其中，所述当前块的预设位置包括当前块的左上顶点、上边界中点、中心点、或左边界中心点。
第三方面，本发明实施例提供一种历史候选列表更新方法，该方法包括：获取当前块的运动信息；获取当前块所在片中自上一次更新历史候选列表后未用于更新历史候选列表的所有解码块的面积总和；获取历史候选列表；若所述面积总和大于等于预设阈值，则根据所述当前块的运动信息对所述历史候选列表进行更新。
第四方面，本发明实施例提供一种历史候选列表更新装置，该装置包括：第一获取模块，用于获取当前块的运动信息；第二获取模块，用于获取当前块的深度信息；第三获取模块，用于获取历史候选列表；更新模块，用于若所述当前块的深度信息小于或等于预设阈值，则根据所述当前块的运动信息对所述历史候选列表进行更新。
第五方面，本发明实施例提供一种历史候选列表更新装置，该装置包括：第一获取模块，用于获取当前块的运动信息；第二获取模块，用于获取当前块的位置；第三获取模块，用于获取历史候选列表；更新模块，用于若所述当前块的预设位置位于预设像素的整数倍，则根据所述当前块的运动信息对所述历史候选列表进行更新；其中，所述当前块的预设位置包括当前块的左上顶点、上边界中点、中心点、或左边界中心点。
第六方面，本发明实施例提供一种历史候选列表更新装置，该装置包括：第一获取模块，用于获取当前块的运动信息；第二获取模块，用于获取当前块所在片中自上一次更新历史候选列表后未用于更新历史候选列表的所有解码块的面积总和；第三获取模块，用于获取历史候选列表；更新模块，用于若所述面积总和大于等于预设阈值，则根据所述当前块的运动信息对所述历史候选列表进行更新。
第七方面，本发明实施例提供一种历史候选列表更新编码器，用于实现上述任一方面的方法和装置。
第八方面，本发明实施例提供一种历史候选列表更新解码器，用于实现上述任一方面的方法和装置。
附图说明
图1是一种视频编码流程示意图；
图2是一种帧间预测示意图；
图3是一种视频解码流程示意图；
图4是一种运动信息候选位置示意图；
图5是一种构建融合运动信息候选列表的方法；
图6a是现有技术中一种更新历史候选列表的方法；
图6b是一种视频系统；
图7是本发明中一种更新历史候选列表方法示意图；
图8是本发明中一种更新历史候选列表方法示意图；
图9是本发明中一种更新历史候选列表方法示意图；
图10是本发明中一种更新历史列表装置示意图。
具体实施方式
下面结合本申请实施例中的附图对本申请实施例进行描述。
对于编码过程，如图1所示，该过程主要包括帧内预测(Intra Prediction)、帧间预测(Inter Prediction)、变换(Transform)、量化(Quantization)、熵编码(Entropyencode)、环内滤波(in-loop filtering)(主要为去块滤波，de-blocking filtering)等环节。将图像划分为编码块之后进行帧内预测或者帧间预测，并且在得到残差之后进行变换量化，最终进行熵编码并输出码流。此处编码块为由像素点组成的M*N大小的阵列(M可以等于N，也可以不等于N)，并且已知各个像素点位置的像素值。
帧内预测是指利用当前图像内已重建区域内像素点的像素值对当前编码块内像素点的像素值进行预测。
帧间预测是在已重建的图像中，为当前图像中的当前编码块寻找匹配的参考块，将参考块中的像素点的像素值作为当前编码块中像素点的像素值的预测信息或者预测值(以下不再区分信息和值)，此过程称为运动估计(Motion estimation，ME)(如图2所示)，并传输当前编码块的运动信息。
需要说明的是，当前编码块的运动信息包括了预测方向的指示信息(通常为前向预测、后向预测或者双向预测)，一个或两个指向参考块的运动矢量(Motion vector，MV)，以及参考块所在图像的指示信息(通常记为参考帧索引，Reference index)。
前向预测是指当前编码块从前向参考图像集合中选择一个参考图像获取参考块。后向预测是指当前编码块从后向参考图像集合中选择一个参考图像获取参考块。双向预测是指从前向和后向参考图像集合中各选择一个参考图像获取参考块。当使用双向预测方法时，当前编码块会存在两个参考块，每个参考块各自需要运动矢量和参考帧索引进行指示，然后根据两个参考块内像素点的像素值确定当前块内像素点像素值的预测值。
运动估计过程需要为当前编码块在参考图像中尝试多个参考块，最终使用哪一个或者哪几个参考块用作预测则使用率失真优化(Rate-distortion optimization，RDO)或者其他方法确定。
利用帧内预测或者帧间预测得到预测信息之后，当前编码块内像素点的像素值减去对应的预测信息便得到残差信息，然后利用离散余弦变换(Discrete CosineTransformation，DCT)等方法对残差信息进行变换，再使用量化熵编码得到码流。预测信号加上重建残差信号之后需进一步进行滤波操作，进而得到重建信号，并将其作为后续编码的参考信号。
解码则相当于编码的逆过程。例如，如图3所示，首先利用熵解码反量化反变换得到残差信息，解码码流确定当前编码块使用的是帧内预测还是帧间预测。如果是帧内预测，则利用周围已重建区域内像素点的像素值按照所使用的帧内预测方法构建预测信息。如果是帧间预测，则需要解析出运动信息，并使用所解析出的运动信息在已重建的图像中确定参考块，并将块内像素点的像素值作为预测信息，此过程称为运动补偿(Motioncompensation，MC)。使用预测信息加上残差信息经过滤波操作便可以得到重建信息。
帧间预测是基于运动补偿(motion compensation)的预测技术，如图2所示。在帧间预测编码中，由于图像邻近帧中的相同物体存在一定时域相关性，可将图像序列的每一帧划分成许多互不重叠的块，并认为块内所有像素点的运动都相同。主要处理为确定当前块的运动信息，根据运动信息从参考帧中获取参考图像块，产生当前块的预测图像。运动信息(motion information)包含帧间预测方向、参考帧索引(reference index,ref_idx)、运动矢量(motion vector,MV)等。
帧间预测通过帧间预测方向指示当前块使用前向预测、后向预测或双向预测其中的何种预测方向，通过参考帧索引(reference index)指明参考帧(reference frame)，通过运动矢量指示当前块(current block)在参考帧中的参考块(reference block)相对当前帧中当前块的位置偏移。运动矢量指示了参考帧中用于预测当前块的参考图像块相对于当前块的位移矢量，因而一个运动矢量对应一个参考图像块。
在编码时，H.265/HEVC、H.266/VVC等视频编码标准把一帧图像分割成互不重叠的编码树单元(Coding Tree Unit,CTU)，一个CTU被划分为一个或多个编码单元(CodingUnit,CU)。一个CU包含编码信息，包括预测模式、变换系数等信息。解码端：按照这些编码信息对CU进行相应的预测、反量化、反变换等解码处理，产生这个CU对应的重建图像。
码流中，运动信息占有大量的数据量。为了降低所需数据量，通常采用预测的方式传送运动信息。总体可以分为inter mvp(例如但不限于H.265中的AMVP)和merge两种模式。
Inter mvp模式:传送的运动信息包含：帧间预测方向(前向、后向或双向)、参考帧索引、运动矢量预测值索引、运动矢量残差值。对运动信息中的运动矢量信息通常采用传送实际运动矢量与运动矢量预测值(motion vector predictor，MVP)的差值的方式，编码端将MVP与实际运动矢量之间的运动矢量残差值(motion vector difference,MVD)传递到解码端。其中运动矢量预测可能包含多个预测值，一般在编码端和解码端使用相同的方式构建运动矢量预测候选列表(mvp candidate list)，将运动矢量预测值索引(motion vectorpredictor index,MVP index)传递到解码端；根据运动矢量预测值索引以及运动矢量预测候选列表确定出MVP；再根据MVP和MVD进一步确定出MV。
Merge/skip模式：在编码端和解码端使用相同的方式构建融合运动信息候选列表(merge candidate list)，将索引传递到解码端，码流中传送融合索引(merge index)。运动信息候选列表(candidate list)中的运动信息通常从其空域相邻块或参考帧中的时域块中获得，其中由当前块相邻的图像块的运动信息得到的候选运动信息称为空间候选(spatial candidate)，由当前块在参考图像中得到的对应位置图像块的运动信息称为时间候选(temporal candidate)。HEVC以及VTM(Versatile Video Coding Test Model)的当前块空域候选和时域候选如图4所示，其中空间候选包含A0、A1、B0、B1、和B2的运动信息，时域候选包括T0和T1(T0和T1都是参考帧中的)的运动信息。
JVET-K0104提案中提出了在融合运动信息候选列表中加入历史候选(historycandidate)的方法，增加了merge/skip模式的融合运动信息候选的数量，提高了预测效率。提案中还提出了在运动矢量预测候选列表(含有运动矢量)中加入历史候选(historycandidate)的方法，增加了Inter MVP模式的运动矢量预测候选的数量，提高了预测效率。历史候选列表是由历史候选组成，其中历史候选为先前编码/解码块(当前片slice中当前块之前已经编码或解码的编码块)的运动信息。可以理解为是一个一直存在的列表，编码或解码完一个图像块，就将该图像块的运动信息添加进去，通常历史候选列表中最多可以包含N个运动信息，N为预设值。JVET-K0104提案中，介绍了历史候选列表(history candidatelist)的使用方法以及历史候选列表的构建方法。
加入历史候选的融合运动信息候选列表的构建方法，也可以理解为历史候选列表的使用方法，可以如下：
步骤11：将当前块的空间候选和时域候选按照预定规则(例如可以按照HEVC或VTM的添加顺序和查重策略)创建当前块的融合运动信息候选列表list(mi)，其方法与HEVC中的方法相同。如图4所示，空间候选可以包含A0、A1、B0、B1、和B2，时域候选可以包含T0和T1。在具体实现过程中，经过查重，空间候选和时间候选最终放进融合运动信息候选列表的可以为预设数目个候选，如全部或部分。例如，融合运动信息候选列表中先放空域候选，再放时域候选。在VTM中，时域候选也可以包括自适应时域运动矢量预测(ATMVP)技术提供的候选。
步骤12：将历史候选列表list(h)中的历史候选按照预定顺序加入到融合运动信息候选列表中，例如JVET-K0104按照从历史候选列表尾部到头部的顺序检查预设数目的历史候选，如图5所示，从历史候选列表尾部的历史候选开始，检查其与步骤11得到的融合运动信息候选列表中的融合运动信息候选是否相同，如果不同则加入到融合运动信息候选列表中，如预设位置，预设位置可以包含所有空域候选之后，或者放在时域候选之后。如果相同则检查历史候选列表中下一个历史候选，以此类推，直到融合运动信息候选列表中的MV的数量达到一个预设数目，不再进行历史候选的检查和添加了。
图5：历史候选加入融合运动信息候选列表的示意图
步骤13：作为可选的，若已经遍历完历史候选列表中的所有历史候选，融合运动信息候选列表中的MV的数量还没有达到一个预设数目，则还可以加入其它类型的融合运动信息候选，如双向预测候选(bi-predictive candidate)和零运动矢量候选(zero motionvector candidate)。
加入历史候选的运动矢量预测候选列表的构建方式，也可以理解为历史候选列表的使用方法，可以如下：
步骤21：将当前块的空间候选和时域候选加入当前块的运动矢量预测候选列表list(mvp)，其方法与HEVC中的方法相同。如图4所示，空间候选包含A0、A1、B0、B1、和B2，时域候选包括T0和T1。
步骤22：将历史候选列表list(h)(或者用Hlist来表示)中的历史候选按照加入到运动矢量预测候选列表中，按照从历史候选列表尾部到头部的顺序检查预设数目的历史候选。从历史候选列表尾部的历史候选开始，检查其与步骤21得到的运动矢量预测候选列表中运动矢量预测候选的参考帧索引与历史候选中的运动矢量的参考帧索引是否相同，如果与运动矢量预测候选列表的参考帧索引使用相同参考帧索引的运动矢量则会被加入到运动矢量预测候选列表中，如果不相同则检查历史候选列表中下一个历史候选，以此类推，直到运动矢量预测候选列表中的MV的数量达到一个预设数目，不再进行历史候选的检查和添加了。
步骤23：加入其它类型的运动矢量候选，如零运动矢量候选(zero motion vectorcandidate)。
JVET-K0104提案中，历史候选列表利用当前帧中已编码块/已解码块的运动信息构建，采用先进先出的方式对于历史候选列表进行访问。编码/解码端中总体的历史候选列表构建方式如下：
步骤31：在片(SLICE)解码开始的时候初始化历史候选列表，将其清空。可以理解为，对于每一个新的片，开始解码时都要把历史候选列表初始化清空。
步骤32：解码当前CU，如果当前CU或当前块为merge/skip帧间预测模式，可以对应有融合运动信息候选列表，如果当前CU或当前块为inter帧间预测模式，可以对应有运动矢量预测候选列表；同时将历史候选列表中的历史候选加入到融合运动信息候选列表或运动矢量预测候选列表中。
若当前块为merge/skip模式，则根据码流中携带的融合索引和融合运动信息候选列表确定当前块的运动信息。
若当前块为Inter MVP模式，则根据码流中传送的帧间预测方向、参考帧索引、运动矢量预测值索引、运动矢量预测候选列表、运动矢量残差值确定当前块的运动信息。
步骤33：在解码完当前CU或当前块之后，将当前块的运动信息作为新的历史候选，加入到历史候选列表中，进而更新了历史候选列表，如图6a所示。首先，从历史候选列表头部开始，将当前块的运动信息与历史候选列表中历史候选进行比较。如果某个历史候选(例如图6a中的MV2)与当前块的运动信息相同，则将历史列表中的这个历史候选MV2移除，并将当前块的运动信息加进历史候选列表中的尾部；虽然MV2已经被移除，但是相同的运动信息在历史候选列表中的排序位置发生了改变。如果某个历史候选(例如图6a中的MV2)与当前块的运动信息不同，则检查历史候选列表中历史候选的个数，如该列表中历史候选个数超过某个预设值，将该历史候选列表中位于头部的历史候选移除，并将当前块的运动信息加入到历史候选列表的尾部。
对一个slice中的每一个块，执行步骤32-步骤33，直到slice中的所有的块全部遍历完成；对下一个slice，再去执行步骤31-33。
在一种可能的实现过程中，以一个slice编码或解码开始对历史候选列表的构建和使用进行举例，假设更新的过程中没有相同的运动信息：
对于block1，步骤31使用：Hlist(NULL)；……；步骤34构建：Hlist(V1)
对于block2，步骤31使用：Hlist(V1)；……；步骤34构建：Hlist(V1，V2)
对于block3，步骤31使用：Hlist(V1，V2)；……；步骤34构建：Hlist(V1，V2，V3)……；
对于block7，步骤31使用：Hlist(V1，V2，……，V6)；……；步骤34构建：Hlist(V1，V2，……，V7)；
对于block8，步骤31使用：Hlist(V1，V2，……，V7)；……；步骤34构建：Hlist(V1，V2，……，V8)；
假设历史候选列表中最多能够容纳的历史候选为8个，则“去头填尾”，如，
对于block9，步骤31使用：Hlist(V1，V2，……，V8)；……；步骤34构建：Hlist(V2，V3，……，V9)；
……
依次类推。此外，如果构建列表时，发现重复的历史候选，则将原历史候选列表中的历史候选删除，并将当前块的历史候选加进历史候选列表中的尾部。
然而针对上述方法，对每一个编码块在编解码完成后，都要进行历史候选列表格更新，尤其历史候选列表较长时，其构造和更新的时间消耗会较长。而且该方法在使用历史候选列表(假设长度为K，即最多包含K个历史候选)构造融合运动信息候选列表(假设长度为L，即最多包含L个融合运动信息候选)或运动矢量预测候选列表(假设长度为J，即最多包含L个运动矢量预测候选)时，后续的操作分别需要K*J*L次重复项查找，造成程序执行时间的大幅增长。
本发明提出一种改进的历史候选列表更新和使用的方法，在特定条件下才进行历史候选列表格更新。也使得在使用历史候选列表构造融合运动信息候选列表或运动矢量预测候选列表时，能够跳过某些历史候选。减少复杂度。
本发明的系统框架如图6b所示。本发明在系统框架中主要位于视频编码和视频解码中。现有视频传输系统通常由采集、编码、发送、接收、解码、和显示这些部分组成。采集模块包含摄像头或摄像头组以及前处理，将光信号转化为数字化的视频序列。接着视频序列经编码器编码，转化为码流。然后码流由发送模块经网络发送至接收模块，经接收模块转化为码流后经解码器解码重建为视频序列。最后重建视频序列经渲染等后处理送至显示设备显示。
现有视频传输系统通常由采集、编码、发送、接收、解码、和显示这些部分组成。采集模块包含摄像头或摄像头组以及前处理，将光信号转化为数字化的视频序列。接着视频序列经编码器编码，转化为码流。然后码流由发送模块经网络发送至接收模块，经接收模块转化为码流后经解码器解码重建为视频序列。最后重建视频序列经渲染等后处理送至显示设备显示。本发明在系统框架中主要位于视频编码和视频解码中。
本发明的应用场景如图1和图3的基于混合编码框架的视频编码和解码系统所示。对于编码过程，如图1所示，主要包括帧内预测(Intra Prediction)、帧间预测(InterPrediction)、变换(Transform)、量化(Quantization)、熵编码(Entropy encode)、环路内滤波(Loop filter)等环节，分别完成从当前帧临近像素得到预测块、计算MV信息并从参考帧取得预测块、将残差从像素域变换至变换域、对变换域系数进行压缩、对于编码信息进行压缩、对于重建图像进行后处理等作用。对于解码系统，如图3所示，相当于编码的逆过程。本发明在视频编码或解码系统中主要应用于帧间预测，它应用于帧间预测模式的运动矢量预测中，在编码端和解码端更新和使用历史候选列表的处理是相同的。下面实施例以解码端为例展开描述，对于编码端，本领域技术人员通过解码端的方法和装置描述理应能够复现出来相关的编码方法，本申请中对编码端不予以赘述。
本发明涉及一种历史候选列表更新的方法，以及使用更新后历史候选列表中的历史候选对图像块进行解码的处理。历史候选列表的长度K为预设值，即构造完成后历史候选列表中包含的历史候选运动信息候选个数为K，K为大于0的正整数。
历史候选列表的初始化过程可以为现有技术，该过程可采用与JVET-K0104提案相同的方法进行，即在片SLICE开始解码的时候，将历史候选列表清空，也可采用其他历史候选列表的初始化方法，本发明不作限定。
对图像中的至少一个使用帧间预测的图像块进行解码处理，得到该图像块的重建图像。上述解码处理包括步骤41至步骤43，正在执行解码处理的图像块称为当前块。
步骤41：解析当前块的帧间预测模式，若当前块为merge/skip模式，则生成融合运动信息候选列表。若当前CU或当前块为Inter MVP模式，则生成运动矢量预测候选列表。根据预设规则将历史候选列表中的历史候选加入到融合运动信息候选列表或运动矢量预测候选列表。
在具体实现过程中，若当前块的帧间预测模式为merge/skip模式，生成融合运动信息候选列表的方法可以采用上述步骤11-步骤13。
例如，该过程可采用HEVC或者VTM中的方法进行，也可采用其他生成融合运动信息候选列表的方法。若将历史候选列表中的历史候选按照加入到融合运动信息候选列表中，则可以按照JVET-K0104提案中的方法，从历史候选列表尾部到头部的顺序检查并添加预设数目的历史候选。从历史候选列表尾部的历史候选开始，检查其与步骤11得到的融合运动信息候选列表中融合运动信息候选是否相同，如果不同则加入到融合运动信息候选列表中，如果相同则检查历史候选列表中下一个历史候选。需要说明的是，在历史候选加入到融合运动信息候选列表之后，还可以加入其它类型的融合候选，如双向预测融合候选(bi-predictive merge candidate)或零运动矢量融合候选(zero motion vector mergecandidate)。
在具体实现过程中，若当前块的帧间预测模式为Inter MVP模式，生成运动矢量预测候选列表的方法可以采用步骤21-步骤23。
例如，可采用HEVC或者VTM中的方法进行，也可采用其他生成运动矢量预测候选列表的方法，本发明不作限定。若将历史候选列表中的历史候选加入到运动矢量预测候选列表，可以按照JVET-K0104提案中的方法。从历史候选列表尾部到头部的顺序检查并添加预设数目的历史候选，只有与MVP模式目标参考帧索引使用相同参考帧索引的历史候选才会被加入到运动矢量预测候选列表中。历史候选被加入到运动矢量预测候选列表中时域运动矢量预测候选后，本发明中不予以限定。
在具体实现过程中，如拉通多个解码块来看，一些解码块可以采用步骤11-步骤13，另一些解码块可以采用上述步骤21-步骤23，还可以有一些解码块既不构建运动矢量候选列表，也不构建融合运动信息候选列表，可以根据预设规则以及系统性能进行配置。
步骤42：获取当前块的运动信息。
更具体的，对于解码端，若当前块为merge/skip模式，则根据码流中携带的融合索引和融合运动信息候选列表确定当前块的运动信息。
若当前块为Inter MVP模式，则根据码流中传送的帧间预测方向、参考帧索引、运动矢量预测值索引、运动矢量预测候选列表、运动矢量残差值确定当前块运动信息。
步骤43：通过判定一些条件，决定是否根据当前块的运动信息对历史候选列表进行更新。可以实现的方式至少包括步骤43a、步骤43b、步骤43c三种并列的实现方式(请分别参照图7、8、9)。
步骤43a：可以包括步骤43a1、43a2和步骤43a3三个步骤。
43a1：从解码器得到当前块的深度值(depth)；
43a2：获取历史候选列表；
43a3：如果深度值大于某个预设值H，则不以当前块的运动信息对历史候选列表进行更新，该预设值H为大于0的正整数，且小于编码器或解码器允许的最大深度值。如果深度值小于等于某个预设值，则可以按照JVET-K0104提案中的方法，也可采用其他方法根据当前块的运动信息对历史候选列表进行更新。JVET-K0104提案中，从历史候选列表头部开始，将当前块的运动信息与历史候选列表中的历史候选进行比较；如有某个历史候选与当前块运动信息相同，将该历史候选从历史候选列表中移除。然后，检查历史候选列表大小，如该列表大小超过预设的大小，则将该列表中位于头部的历史候选移除。最后，将当前块的运动信息加入到历史候选列表中。
发明方案相比于现有技术，在CU级别根据当前块的深度值对于历史候选列表进行选择性更新。
步骤43b：可以包括步骤43b1、43b2和步骤43b3三个步骤。
43b1：根据解码器得到的当前块中预设位置的点的坐标(x，y)；也可以等同获取块的位置。
43b2：获取历史候选列表；
43b3：如果x不是某个预设值I的整数倍，或者y不是某个预设值P的整数倍，则不以当前块的运动信息对历史候选列表进行更新，该预设值I和P为大于1的正整数。预设位置可以是当前块地左上角顶点(相对坐标偏移为(0,0))，也可以是当前块的中心点(相对坐标偏移为(当前块宽度除以二，当前块高度除以二))。如果x是某个预设值I的整数倍，且y是某个预设值P的整数倍，可以按照JVET-K0104提案中的方法，也可采用其他方法根据当前块的运动信息对历史候选列表进行更新。JVET-K0104提案中，从历史候选列表头部开始，将当前块的运动信息与历史候选列表中的历史候选进行比较；如有某个历史候选与当前块运动信息相同，将该历史候选从历史候选列表中移除。然后，检查历史候选列表大小，如该列表大小超过预设的大小，则将该列表中位于头部的历史候选移除。最后，将当前块的运动信息加入到历史候选列表中。
发明方案相比于现有技术，在CU级别根据当前块中预设位置的点的坐标对于历史候选列表进行选择性更新。
步骤43c：可以包括步骤43c1、43c2和步骤43c3三个步骤。
43c1：将累计未更新编码块的面积初始化为0，累计未更新编码块面积S为在同一片中从上次更新所在的编码块开始到当前块，中间累计的未进行历史候选列表更新的编码或解码块的总面积；即当前块所在片中自上一次更新历史候选列表后未用于更新历史候选列表的所有解码块的面积总和。若一个编码块的运动信息未用于进行历史候选列表更新，则将其面积加入到累计未更新编码块面积S中。
43c2：获取历史候选列表；
43c3：如果累计未更新编码块面积S小于预设值，则将当前块的面积加入到累计未更新编码块面积，该预设值为大于0的正整数。若累计未更新编码块面积S大于等于该预设值，则将累计未更新编码块面积清0，并可以按照JVET-K0104提案中的方法，也可采用其他方法利用当前块的运动信息对历史候选列表进行更新。JVET-K0104提案中，从历史候选列表头部开始，将当前块的运动信息与历史候选列表中的历史候选进行比较；如有某个历史候选与当前块运动信息相同，将该历史候选从历史候选列表中移除。然后，检查历史候选列表大小，如该列表大小超过预设的大小，则将该列表中位于头部的历史候选移除。最后将当前块的运动信息加入到历史候选列表中。
相比于现有技术，在CU级根据累计未更新编码块面积选择是否对于历史候选列表进行更新。
此外，在步骤42之后，方法还可以包括步骤44。
步骤44：根据运动信息得到当前块的帧间预测图像，将帧间预测图像与残差图像相加，得到当前块的重建图像。
应理解，在当前块执行步骤43之后，若当前块的运动信息没有对历史候选列表进行更新，则当前的历史候选列表依旧作为下一个解码块的历史候选列表，执行步骤41和步骤42。若当前块的运动信息有对历史候选列表进行更新，则新的历史候选列表将作为下一个解码块的历史候选列表，执行步骤41和步骤42。以此类推，此处不再赘述。
在本发明中，并不限定判断当前块运动信息与历史候选列表中某个历史候选是否相同的方法。可以是两个运动信息完全相同，也可以是两个运动信息在某种处理后相同，例如两个运动矢量右移2位后的结果相同。
通过本发明提供的更新历史列表的方法，历史候选列表加入融合运动信息候选列表或运动矢量预测候选列表中时，有选择的跳过部分历史候选，同时减少历史候选列表加入融合运动信息候选列表或运动矢量预测候选列表中时重复项检查操作的数目。在具有相当的编码压缩效率的前提下，降低编解码时间。可以在不增加额外存储区域和具有相当的编码效率的前提下，减少了历史候选列表的更新次数，提高了编码效率。
可选的，本申请实施例提供一种历史候选列表更新装置，可如图10所示，所述装置包括：
第一获取模块501，用于获取当前块的运动信息；
第二获取模块502，用于获取当前块的深度信息；
第三获取模块503，用于获取历史候选列表；
更新模块504，用于若所述当前块的深度信息小于或等于预设阈值，则根据所述当前块的运动信息对所述历史候选列表进行更新。
可选的，本申请实施例提供一种历史候选列表更新装置，可如图10所示，所述装置包括：
第一获取模块501，用于获取当前块的运动信息；
第二获取模块502，用于获取当前块的位置；
第三获取模块503，用于获取历史候选列表；
更新模块504，用于若所述当前块的预设位置位于预设像素的整数倍，则根据所述当前块的运动信息对所述历史候选列表进行更新；其中，所述当前块的预设位置包括当前块的左上顶点、上边界中点、中心点、或左边界中心点。
可选的，本申请实施例提供一种历史候选列表更新装置，可如图10所示，所述装置包括：
第一获取模块501，用于获取当前块的运动信息；
第二获取模块502，用于获取当前块所在片中自上一次更新历史候选列表后未用于更新历史候选列表的所有解码块的面积总和；
第三获取模块503，用于获取历史候选列表；
更新模块504，用于若所述面积总和大于等于预设阈值，则根据所述当前块的运动信息对所述历史候选列表进行更新。
具体地，第一获取模块501用于执行步骤41和步骤42相应的方法以及可以对其进行部分等同替换的方法；第二获取模块502用于执行步骤43a1或43b1或43c1相应的方法以及可以对其进行部分等同替换的方法；第三获取模块用于执行步骤43a2或43b2或43c2相应的方法以及可以对其进行部分等同替换的方法；更新模块505用于执行步骤43a3或43b3或43c3相应的方法以及可以对其进行部分等同替换的方法。
本申请实施例提供一种编码设备，包括：相互耦合的非易失性存储器和处理器，所述处理器调用存储在所述存储器中的程序代码以执行步骤41、步骤42以及步骤43a、或步骤43b或步骤43c的方法以及等同方法。
本申请实施例提供一种解码设备，包括：相互耦合的非易失性存储器和处理器，所述处理器调用存储在所述存储器中的程序代码以执行步骤41、步骤42以及步骤43a、或步骤43b或步骤43c的方法以及等同方法。
本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储了程序代码，其中，所述程序代码包括用于执行步骤41、步骤42以及步骤43a、或步骤43b或步骤43c的方法以及等同方法中的部分或全部步骤的指令。
本申请实施例提供一种计算机程序产品，当所述计算机程序产品在计算机上运行时，使得所述计算机执行步骤41、步骤42以及步骤43a、或步骤43b或步骤43c的方法以及等同方法中的部分或全部步骤。
应理解，方法实施例中一些技术特征的解释和表述同样适用在装置实施例、编码设备、解码设备、计算机程序、存储介质等。
本领域技术人员能够领会，结合本文公开描述的各种说明性逻辑框、模块和算法步骤所描述的功能可以硬件、软件、固件或其任何组合来实施。如果以软件来实施，那么各种说明性逻辑框、模块、和步骤描述的功能可作为一或多个指令或代码在计算机可读媒体上存储或传输，且由基于硬件的处理单元执行。计算机可读媒体可包含计算机可读存储媒体，其对应于有形媒体，例如数据存储媒体，或包括任何促进将计算机程序从一处传送到另一处的媒体(例如，根据通信协议)的通信媒体。以此方式，计算机可读媒体大体上可对应于(1)非暂时性的有形计算机可读存储媒体，或(2)通信媒体，例如信号或载波。数据存储媒体可为可由一或多个计算机或一个或多个处理器存取以检索用于实施本申请中描述的技术的指令、代码和/或数据结构的任何可用媒体。计算机程序产品可包含计算机可读媒体。
作为实例而非限制，此类计算机可读存储媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置、快闪存储器或可用来存储指令或数据结构的形式的所要程序代码并且可由计算机存取的任何其它媒体。并且，任何连接被恰当地称作计算机可读媒体。举例来说，如果使用同轴缆线、光纤缆线、双绞线、数字订户线(DSL)或例如红外线、无线电和微波等无线技术从网站、服务器或其它远程源传输指令，那么同轴缆线、光纤缆线、双绞线、DSL或例如红外线、无线电和微波等无线技术包含在媒体的定义中。但是，应理解，所述计算机可读存储媒体和数据存储媒体并不包括连接、载波、信号或其它暂时媒体，而是实际上针对于非暂时性有形存储媒体。如本文中所使用，磁盘和光盘包含压缩光盘(CD)、激光光盘、光学光盘、数字多功能光盘(DVD)和蓝光光盘，其中磁盘通常以磁性方式再现数据，而光盘利用激光以光学方式再现数据。以上各项的组合也应包含在计算机可读媒体的范围内。
可通过例如一或多个数字信号处理器(DSP)、通用微处理器、专用集成电路(ASIC)、现场可编程逻辑阵列(FPGA)或其它等效集成或离散逻辑电路等一或多个处理器来执行指令。因此，如本文中所使用的术语“处理器”可指前述结构或适合于实施本文中所描述的技术的任一其它结构中的任一者。另外，在一些方面中，本文中所描述的各种说明性逻辑框、模块、和步骤所描述的功能可以提供于经配置以用于编码和解码的专用硬件和/或软件模块内，或者并入在组合编解码器中。而且，所述技术可完全实施于一或多个电路或逻辑元件中。
本申请的技术可在各种各样的装置或设备中实施，包含无线手持机、集成电路(IC)或一组IC(例如，芯片组)。本申请中描述各种组件、模块或单元是为了强调用于执行所揭示的技术的装置的功能方面，但未必需要由不同硬件单元实现。实际上，如上文所描述，各种单元可结合合适的软件和/或固件组合在编码解码器硬件单元中，或者通过互操作硬件单元(包含如上文所描述的一或多个处理器)来提供。
以上所述，仅为本申请示例性的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应该以权利要求的保护范围为准。

Claims (10)

1.一种历史候选列表更新方法，其特征在于，所述方法包括：
获取当前块的运动信息；
获取当前块的深度信息；
获取历史候选列表；
若所述当前块的深度信息小于或等于预设阈值，则根据所述当前块的运动信息对所述历史候选列表进行更新。
2.如权利要求1所述方法，其特征在于，所述更新后的历史候选列表用于生成下一个解码块的的融合运动信息候选列表或运动矢量预测候选列表。
3.一种历史候选列表更新方法，其特征在于，所述方法包括：
获取当前块的运动信息；
获取当前块的位置；
获取历史候选列表；
若所述当前块的预设位置位于预设像素的整数倍，则根据所述当前块的运动信息对所述历史候选列表进行更新；其中，所述当前块的预设位置包括当前块的左上顶点、上边界中点、中心点、或左边界中心点。
4.如权利要求3所述方法，其特征在于，所述更新后的历史候选列表用于生成下一个解码块的的融合运动信息候选列表或运动矢量预测候选列表。
5.一种历史候选列表更新方法，其特征在于，所述方法包括：
获取当前块的运动信息；
获取当前块所在片中自上一次更新历史候选列表后未用于更新历史候选列表的所有解码块的面积总和；
获取历史候选列表；
若所述面积总和大于等于预设阈值，则根据所述当前块的运动信息对所述历史候选列表进行更新。
6.如权利要求4所述方法，其特征在于，所述方法还包括：
将所述面积总和清0。
7.如权利要求4所述方法，其特征在于，所述更新后的历史候选列表用于生成下一个解码块的的融合运动信息候选列表或运动矢量预测候选列表。
8.一种历史候选列表更新装置，其特征在于，所述装置包括：
第一获取模块，用于获取当前块的运动信息；
第二获取模块，用于获取当前块的深度信息；
第三获取模块，用于获取历史候选列表；
更新模块，用于若所述当前块的深度信息小于或等于预设阈值，则根据所述当前块的运动信息对所述历史候选列表进行更新。
9.一种历史候选列表更新装置，其特征在于，所述装置包括：
第一获取模块，用于获取当前块的运动信息；
第二获取模块，用于获取当前块的位置；
第三获取模块，用于获取历史候选列表；
更新模块，用于若所述当前块的预设位置位于预设像素的整数倍，则根据所述当前块的运动信息对所述历史候选列表进行更新；其中，所述当前块的预设位置包括当前块的左上顶点、上边界中点、中心点、或左边界中心点。
10.一种历史候选列表更新装置，其特征在于，所述装置包括：
第一获取模块，用于获取当前块的运动信息；
第二获取模块，用于获取当前块所在片中自上一次更新历史候选列表后未用于更新历史候选列表的所有解码块的面积总和；
第三获取模块，用于获取历史候选列表；
更新模块，用于若所述面积总和大于等于预设阈值，则根据所述当前块的运动信息对所述历史候选列表进行更新。
CN201810999655.2A 2018-08-30 2018-08-30 一种历史候选列表更新方法与装置 Active CN110876058B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201810999655.2A CN110876058B (zh) 2018-08-30 2018-08-30 一种历史候选列表更新方法与装置
PCT/CN2019/103841 WO2020043206A1 (zh) 2018-08-30 2019-08-30 一种历史候选列表更新方法与装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810999655.2A CN110876058B (zh) 2018-08-30 2018-08-30 一种历史候选列表更新方法与装置

Publications (2)

Publication Number Publication Date
CN110876058A true CN110876058A (zh) 2020-03-10
CN110876058B CN110876058B (zh) 2021-09-21

Family

ID=69643177

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810999655.2A Active CN110876058B (zh) 2018-08-30 2018-08-30 一种历史候选列表更新方法与装置

Country Status (2)

Country Link
CN (1) CN110876058B (zh)
WO (1) WO2020043206A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113709458A (zh) * 2020-05-22 2021-11-26 腾讯科技（深圳）有限公司 视频编解码中的位移矢量预测方法、装置及设备
WO2022022299A1 (zh) * 2020-07-29 2022-02-03 腾讯科技（深圳）有限公司 视频编解码中的运动信息列表构建方法、装置及设备
US12126792B2 (en) 2020-05-22 2024-10-22 Tencent Technology (Shenzhen) Company Limited Displacement vector prediction method and apparatus in video encoding and decoding and device

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130128982A1 (en) * 2011-08-29 2013-05-23 Ibex Pt Holdings Co., Ltd. Method for generating prediction block in amvp mode
CN103430547A (zh) * 2011-03-08 2013-12-04 Jvc建伍株式会社 动图像编码装置、动图像编码方法及动图像编码程序、及动图像解码装置、动图像解码方法及动图像解码程序
KR20140049528A (ko) * 2011-09-09 2014-04-25 주식회사 케이티 화면 간 예측 수행시 후보 블록 결정 방법 및 이러한 방법을 사용하는 장치
CN103828364A (zh) * 2011-09-29 2014-05-28 夏普株式会社 图像解码装置、图像解码方法及图像编码装置
CN104079944A (zh) * 2014-06-30 2014-10-01 华为技术有限公司 视频编码的运动矢量列表构建方法和系统
WO2014166329A1 (en) * 2013-04-10 2014-10-16 Mediatek Inc. Method and apparatus of inter-view candidate derivation for three-dimensional video coding
JP2014533056A (ja) * 2011-11-11 2014-12-08 フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー．ファオ デプスマップの推定および更新を用いる効率的なマルチビュー符号化
CN104272743A (zh) * 2012-05-09 2015-01-07 松下电器（美国）知识产权公司 执行运动矢量预测的方法、编码和解码方法及其装置
CN106105191A (zh) * 2014-03-19 2016-11-09 株式会社Kt 用于处理多视图视频信号的方法和装置
CN108259915A (zh) * 2011-11-08 2018-07-06 三星电子株式会社 用于在视频编码或解码中的运动矢量确定的方法和设备

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015006924A1 (en) * 2013-07-16 2015-01-22 Mediatek Singapore Pte. Ltd. An additional texture merging candidate
US10484703B2 (en) * 2017-02-07 2019-11-19 Mediatek Inc. Adapting merge candidate positions and numbers according to size and/or shape of prediction block

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103430547A (zh) * 2011-03-08 2013-12-04 Jvc建伍株式会社 动图像编码装置、动图像编码方法及动图像编码程序、及动图像解码装置、动图像解码方法及动图像解码程序
US20130128982A1 (en) * 2011-08-29 2013-05-23 Ibex Pt Holdings Co., Ltd. Method for generating prediction block in amvp mode
KR20140049528A (ko) * 2011-09-09 2014-04-25 주식회사 케이티 화면 간 예측 수행시 후보 블록 결정 방법 및 이러한 방법을 사용하는 장치
CN103828364A (zh) * 2011-09-29 2014-05-28 夏普株式会社 图像解码装置、图像解码方法及图像编码装置
CN108259915A (zh) * 2011-11-08 2018-07-06 三星电子株式会社 用于在视频编码或解码中的运动矢量确定的方法和设备
JP2014533056A (ja) * 2011-11-11 2014-12-08 フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー．ファオ デプスマップの推定および更新を用いる効率的なマルチビュー符号化
CN104272743A (zh) * 2012-05-09 2015-01-07 松下电器（美国）知识产权公司 执行运动矢量预测的方法、编码和解码方法及其装置
WO2014166329A1 (en) * 2013-04-10 2014-10-16 Mediatek Inc. Method and apparatus of inter-view candidate derivation for three-dimensional video coding
CN106105191A (zh) * 2014-03-19 2016-11-09 株式会社Kt 用于处理多视图视频信号的方法和装置
CN104079944A (zh) * 2014-06-30 2014-10-01 华为技术有限公司 视频编码的运动矢量列表构建方法和系统
EP2963927A1 (en) * 2014-06-30 2016-01-06 Huawei Technologies Co., Ltd. Motion vector list constructing method and system for video coding

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
LI ZHANG, KAI ZHANG, HONGBIN LIU, YUE WANG, PENGWEI ZHAO, DINGKU: "CE4-related: History-based Motion Vector Prediction", 《JOINT VIDEO EXPERTS TEAM (JVET) OF ITU-T SG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11 11TH MEETING: LJUBLJANA, SI, 10–18 JULY 2018》 *
黄晗: "HEVC帧间/帧内预测及优化技术研究", 《中国优秀硕士学位论文全文数据库（电子期刊）》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113709458A (zh) * 2020-05-22 2021-11-26 腾讯科技（深圳）有限公司 视频编解码中的位移矢量预测方法、装置及设备
CN113709458B (zh) * 2020-05-22 2023-08-29 腾讯科技（深圳）有限公司 视频编解码中的位移矢量预测方法、装置及设备
US12126792B2 (en) 2020-05-22 2024-10-22 Tencent Technology (Shenzhen) Company Limited Displacement vector prediction method and apparatus in video encoding and decoding and device
WO2022022299A1 (zh) * 2020-07-29 2022-02-03 腾讯科技（深圳）有限公司 视频编解码中的运动信息列表构建方法、装置及设备
US12114006B2 (en) 2020-07-29 2024-10-08 Tencent Technology (Shenzhen) Company Limited Method and apparatus for constructing motion information list in video encoding and decoding and device

Also Published As

Publication number Publication date
WO2020043206A1 (zh) 2020-03-05
CN110876058B (zh) 2021-09-21

Similar Documents

Publication Publication Date Title
JP7481538B2 (ja) 変換行列選択の係数依存コーディング
US11575926B2 (en) Enhanced decoder side motion vector refinement
EP3782367A1 (en) Limitation of the mvp derivation based on decoder-side motion vector derivation
TW201933866A (zh) 改良的解碼器側之運動向量推導
KR20200058445A (ko) Fruc 를 위한 저 복잡도 설계
WO2019129130A1 (zh) 图像预测方法、装置以及编解码器
EP2699001B1 (en) A method and a system for video signal encoding and decoding with motion estimation
CN110870314A (zh) 用于运动补偿的多个预测器候选
TW201703531A (zh) 判定用於視訊寫碼之照明補償狀態之系統及方法
TW201711463A (zh) 判定用於視訊寫碼之照明補償狀態之系統及方法
US20200382790A1 (en) Video data inter prediction method and apparatus
TW201639368A (zh) 於視訊寫碼中針對子區塊推導運動資訊
JP2022523350A (ja) マージモードのための予測重み付けを決定する方法、装置及びシステム
JP2024099849A (ja) ビデオ符号化のための双方向オプティカルフローおよびデコーダ側動きベクトル補正を選択的に適用する方法およびデバイス
CN111630859A (zh) 根据图像编码系统中的帧间预测进行图像解码的方法和装置
CN112866720B (zh) 一种运动矢量预测方法、装置与编解码器
US10893289B2 (en) Affine motion prediction-based image decoding method and device using affine merge candidate list in image coding system
KR20210022101A (ko) 모션 벡터 예측 방법 및 관련 장치
CN112740663B (zh) 图像预测方法、装置以及相应的编码器和解码器
KR100856392B1 (ko) 현재 영상의 복원영역을 참조하는 동영상 부호화/복호화장치 및 그 방법
CN110876058B (zh) 一种历史候选列表更新方法与装置
KR20080006494A (ko) 비디오 신호의 디코딩 방법 및 장치
CN114079788B (zh) 视频编解码中的运动信息列表构建方法、装置及设备
WO2024148492A1 (zh) 一种参考图像列表构建方法、视频编解码方法、装置和系统
KR20240100392A (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