CN108353194A - 编码和解码视频信号的方法和装置 - Google Patents

编码和解码视频信号的方法和装置 Download PDF

Info

Publication number
CN108353194A
CN108353194A CN201680066643.3A CN201680066643A CN108353194A CN 108353194 A CN108353194 A CN 108353194A CN 201680066643 A CN201680066643 A CN 201680066643A CN 108353194 A CN108353194 A CN 108353194A
Authority
CN
China
Prior art keywords
cnt
block
prediction
square
divided
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
CN201680066643.3A
Other languages
English (en)
Other versions
CN108353194B (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.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
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 LG Electronics Inc filed Critical LG Electronics Inc
Publication of CN108353194A publication Critical patent/CN108353194A/zh
Application granted granted Critical
Publication of CN108353194B publication Critical patent/CN108353194B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/172—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 picture, frame or field
    • 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/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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

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

Abstract

本发明提供了一种编码视频信号的方法，包括以下步骤：对视频信号的目标单元执行块划分，其中，块划分分割是基于正方形划分和/或非正方形划分执行的；当目标单元被划分成多个非正方形块时，基于比率失真成本确定最佳块分割；以及对由最佳块分割产生的非正方形块执行CNT预测编译，其中，CNT预测编译涉及使用所有先前解码的像素值执行预测。

Description

编码和解码视频信号的方法和装置
技术领域
本发明涉及一种编码和解码视频信号的方法和装置，并且更具体地涉及一种基于非正方形条件非线性变换(NSCNT)编译技术来处理视频信号的方法及其装置。
背景技术
压缩编译是指一组信号处理技术，用于通过通信线路发送数字化信息或以适合于存储介质的形式存储数字化信息。诸如视频、图像和语音的媒体可以是压缩编译的主题。具体地说，对视频执行压缩编译的技术被称为视频压缩。
下一代视频内容将具有高空间分辨率、高帧速率和高场景表现的特征。为了处理这些内容，存储器存储、存储器访问速率和处理能力技术将显著增加。
因此，有必要设计用于更有效地处理下一代视频内容的编译工具。
特别地，预测编译在获得预测误差样本时不能利用任何统计依赖性，并且变换编译需要仅依赖于第一可用数据来获取样本的预测值。为此，预测信号难以具有高质量，并且需要有效克服这个问题。
发明内容
技术问题
本发明提供了一种使用最近重构的数据执行预测的方法。
本发明提供了一种使用条件非线性变换(CNT)编译技术处理目标单元的方法。
本发明提供了一种使用非正方形条件非线性变换(NSCNT)编译技术处理目标单元的方法。
本发明提供了一种基于新的预测/变换编译的组合应用每种编译技术的优点的方法。
本发明提供了一种在CNT编译技术中处理附加信息的方法。
本发明提供了一种定义或发送CNT标志信息的方法。
技术方案
本发明提供了一种对非正方形块应用条件非线性变换(CNT)编译的方法。
本发明提供了一种当一个正方块被分成两个或更多个非正方形块时对非正方形块应用CNT预测模式的方法。
本发明提供了一种对正方形块中的多个非正方形块应用不同编译技术的预测模式的方法。
本发明提供了一种为每个预测模式固定不同的非正方形块分割以便应用相应的非正方形CNT或单独发送矩形块分割信息的方法。
本发明提供了一种通过垂直划分用于水平方向预测的块并且水平划分用于垂直方向预测的块来对非正方形块执行CNT预测的方法。
本发明提供了一种对非正方形变换单元(TU)应用CNT编译的方法。
本发明提供了一种根据目标块的尺寸对应用了非正方形条件非线性变换(NSCNT)的块进行划分的方法。
本发明提供了一种考虑变换域中的像素之间的相关性的CNT编译方法。
本发明提供了一种使用CNT编译技术处理视频信号的方法。
本发明提供了一种在执行预测处理时通过考虑所有先前重构的信号来获得优化的变换系数的方法。
有益效果
当通过对构成静止图像或视频的每个块应用条件非线性变换(CNT)来执行编译时，本发明将相应块分成非正方形形状并将非正方形CNT应用于每个分割的块从而显著减少图像的压缩数据量。
另外，当将CNT应用于静止图像或视频时，本发明可以有效地编码指示是否应用CNT的CNT标志，从而减少CNT标志传输量并且相应地提高压缩效率。
另外，本发明可以利用考虑变换域中的像素之间的相关性的CNT编译技术，从而提高压缩效率。
另外，本发明可以组合预测编译和变换编译，从而实现每种编译技术的优点。也就是说，通过使用所有先前重构的信号，可以执行更复杂和增强的预测并利用预测误差样本的统计相关性。另外，通过同时对于单个维度应用预测和变换来执行编译，由此有效地编译包括非平滑非平稳信号的高质量图像。
附图说明
图1是示出根据本发明实施例的用于编码视频信号的编码器的配置的框图。
图2是示出根据本发明实施例的用于解码视频信号的解码器的配置的框图。
图3是根据本发明实施例的应用了条件非线性变换(CNT)编译技术的编码器的示意性框图。
图4是根据本发明实施例的应用了条件非线性变换(CNT)编译技术的解码器的示意性框图。
图5是示出根据本发明实施例的CNT编译技术的示意性流程图。
图6是示出根据本发明实施例的基于CNT编译技术来生成最优预测信号的方法的流程图。
图7是示出根据本发明实施例的编译单元的分割结构的图。
图8是示出根据本发明实施例的确定是否应用非正方形CNT并确定最佳块分割的方法的流程图。
图9是示出根据本发明实施例的通过应用非正方形CNT来解码视频信号的方法的流程图。
图10是示出根据本发明实施例的通过将相同预测模式应用于非正方形块来执行预测的方法的图。
图11是示出根据本发明的实施例的通过将不同的预测模式应用于非正方形块来执行预测的方法的图。
图12是示出根据本发明实施例的用于将一个正方形块分成两个或更多个非正方形块的方法的图。
图13是示出根据本发明实施例的在预测方向上将一个正方形块分成两个或更多个非正方形块的方法的图。
图14是示出根据本发明实施例的对非正方形块执行CNT预测编译的方法的流程图。
图15是示出根据本发明实施例的基于非正方形CNT标志执行CNT预测编译的方法的流程图。
具体实施方式
本发明提供了一种对视频信号进行编码的方法，包括：对视频信号的目标单元执行块分割，其中块分割是基于正方形分割或非正方形分割中的至少一个来执行的；当目标单元被分成多个非正方形块时，基于比率失真(RD)成本确定最佳块分割；以及对基于最佳块分割划分的非正方形块执行条件非线性变换(CNT)预测编译，其中CNT预测编译包括使用所有先前解码的像素值执行预测。
在本发明中，可以将相同的预测模式应用于多个非正方形块。
在本发明中，不同的预测模式可以应用于多个非正方形块中的至少两个。
在本发明中，可以基于预测方向或预测模式来确定最佳块分割。
在本发明中，当预测方向或预测模式表示水平方向时，可以将最佳块分割确定为垂直方向块分割，并且当预测方向或预测模式表示垂直方向时，可以将最佳块分割确定为水平方向块分割。
在本发明中，该方法可以进一步包括用信号通知指示是否对非正方形块执行CNT预测编译的CNT标志。
在本发明中，非正方形CNT标志可以在序列参数集(SPS)、图片参数集(PPS)、图片、编译树单元(CTU)、编译单元(CU)、预测单元(PU)或块中的至少一个等级中用信号通知。
本发明提供了一种解码视频信号的方法，包括：从视频信号解析用于目标单元的非方形条件非线性变换(CNT)标志，其中非正方形CNT标志指示是否对非正方形块执行CNT预测编译；以及基于非正方形CNT标志对目标单元执行CNT预测编译，其中目标单元由多个非正方形块组成，其中CNT预测编码包括根据CNT预测模式使用所有先前解码的像素值执行预测。
在本发明中，方法可以进一步包括从视频信号解析执行CNT编译所必需的CNT配置信息，其中CNT配置信息包括应用了非正方形CNT发块分割信息、指示是否应用CNT的CNT标志、用于发送CNT标志的发送单元信息或指示CNT预测模式的CNT预测模式集中的至少一个。
本发明提供了一种用于编码视频信号的装置，包括：图像划分单元，其被配置为对视频信号的目标单元执行块分割，并且当目标单元被分成多个非正方形单元时，基于比率失真(RD)成本确定最佳块分割；以及预测单元，其被配置为对基于最佳块分割划分的非正方形块执行条件非线性变换(CNT)预测编译，其中块分割是基于正方形分割或非正方形分割中的至少一个来执行的，并且其中CNT预测编译包括使用所有先前解码的像素值执行预测。
本发明提供了一种用于解码视频信号的装置，包括：解析单元，其被配置为从视频信号解析用于由多个非正方形块组成的目标单元的非线性的条件非线性变换(CNT)标志；以及预测单元，其被配置为基于非正方形CNT标志对目标单元执行CNT预测编译，其中非正方形CNT标志指示是否对非正方形块执行CNT预测编译，并且其中CNT预测编译包括根据CNT预测模式使用所有先前解码的像素值执行预测。
发明方式
在下文中，参考附图描述根据本发明的实施例的示例性元件和操作。参照附图描述的本发明的元件和操作仅示出了实施例，其不限制本发明的技术精神及其核心构造和操作。
此外，本说明书中使用的术语是现在广泛使用的常用术语，但是在特殊情况下，使用由申请人随机选择的术语。在这种情况下，在相应部分的详细描述中清楚地描述了相应术语的含义。因此，应该注意，本发明不应该被解释为基于本说明书的相应描述中使用的术语的名称，而是应该通过检查相应术语的含义来解释。
此外，本说明书中使用的术语是为了描述本发明而选择的常用术语，但是如果存在具有类似含义的其他术语，则可以用其他术语替换以用于更适当的分析。例如，信号、数据、样本、图片、帧和块可以在每个编译过程中被适当地替换和解释。
此外，本说明书中描述的实施例的概念和方法可以应用于其他实施例，并且可以在不偏离本发明的技术精神的情况下应用实施例的组合，尽管它们在本说明书中没有明确地全部描述。
图1示出根据本发明一个实施例的编码视频信号的编码器的示意性框图。
参照图1，编码器100可以包括图像划分单元110、变换单元120、量化单元130、逆量化单元140、逆变换单元150、滤波单元160、DPB(解码图片缓冲器)170、间预测单元180、内预测单元185和熵编码单元190。
图像划分单元110可以将输入到编码器100的输入图像(或者图片、帧)分成一个或多个处理单元。例如，处理单元可以是编译树单元(CTU)、编译单元(CU)、预测单元(PU)或变换单元(TU)。
根据本发明，处理单元可以是正方形块或非正方形块。
然而，这些术语仅用于方便说明本公开，本发明不限于这些术语的定义。在本说明书中，为了便于说明，使用术语“编译单元”作为在对视频信号进行编码或解码的处理中使用的单元，然而，本发明不限于此，可以基于本公开的内容适当地选择另一个处理单元。
编码器100可以通过从输入图像信号中减去从间预测单元180或内预测单元185输出的预测信号来生成残差信号。所生成的残差信号可以被发送到变换单元120。
变换单元120可以将变换技术应用于残差信号以产生变换系数。可以将变换处理应用于具有相同尺寸正方形的像素块，或者应用于除正方形之外的可变尺寸的块。
量化单元130可量化变换系数并将量化系数发送到熵编码单元190。熵编码单元190可对经量化的信号进行熵编码，然后将经熵编码的信号作为比特流输出。
从量化单元130输出的量化信号可以用于生成预测信号。例如，可以分别经由环路中的逆量化单元140和逆变换单元150对量化信号进行逆量化和逆变换以重构残差信号。重构的残差信号可以被添加到从间预测单元180或内预测单元185输出的预测信号以生成重构信号。
另一方面，在压缩处理中，可以通过不同的量化参数对相邻块进行量化，从而可能发生块边界的恶化。这种现象被称为块效应(blocking artifacts)。这是评估图像质量的重要因素之一。可以执行滤波处理以减少这种恶化。使用滤波处理，可以消除块效应，并且同时可以减少当前图片的误差，从而改善图像质量。
滤波单元160可以对重构的信号应用滤波，然后将滤波后的重构信号输出到再现设备或解码图片缓冲器170。发送到解码图片缓冲器170的滤波后的信号可以用作间预测单元180中的参考图片。以这种方式，在图片间预测模式中使用滤波后的图片作为参考图片，不仅可以提高图片质量，而且还可以提高编译效率。
解码图片缓冲器170可以存储经滤波的图片以在间预测单元180中用作参考图片。
间预测单元180可以参考重构的图片来执行时间预测和/或空间预测以去除时间冗余和/或空间冗余。在这种情况下，用于预测的参考图片可以是在先前的编码/解码中基于块经由量化和逆量化获得的变换后的信号。因此，这可能导致块效应或振铃效应(ringing artifacts)。
因此，为了解决由于信号的不连续性或量化导致的性能劣化，间预测单元180可以使用低通滤波器基于子像素对像素之间的信号进行插值。在这种情况下，子像素可以意指通过应用内插滤波器而生成的虚拟像素。整数像素是指存在于重构图像中的实际像素。插值方法可以包括线性插值、双线性插值和维纳滤波器等。
内插滤波器可以应用于重构图片以提高预测的准确性。例如，间预测单元180可以将内插滤波器应用于整数像素以生成内插像素。间预测单元180可以使用由内插像素组成的内插块作为预测块来执行预测。
内预测单元185可通过参考当前要编码的块附近的样本来预测当前块。内预测单元185可以执行以下过程来执行内预测。首先，内预测单元185可以准备生成预测信号所需的参考样本。然后，内预测单元185可以使用准备的参考样本来生成预测信号。之后，内预测单元185可以编码预测模式。此时，参考样本可以通过参考样本填充和/或参考样本滤波来准备。由于参考样本经历了预测和重构处理，所以可能存在量化误差。因此，为了减少这样的误差，可以针对用于内预测的每个预测模式执行参考样本滤波处理。
内预测器185可以主要分类为预测模式编译和残差信号编译。在编译预测模式的情况下，可以使用相邻块的预测模式作为当前块的预测模式的预测值。因此，相邻块的预测模式越准确，对于当前块的预测模式的预测就越准确。
经由间预测单元180或内预测单元185生成的预测信号可用于生成重构信号或用于生成残差信号。
另外，间预测单元180或内预测单元185可基于应用本发明的CNT编译技术，使用所有先前重构的信号来生成预测信号。
图2示出了根据本发明的一个实施例的用于解码视频信号的解码器的示意性框图。
参照图2，解码器200可以包括解析单元(未示出)、熵解码单元210、逆量化单元220、逆变换单元230、滤波单元240、解码图像缓冲器(DPB)250、间预测单元260、内预测单元265和重构单元(未示出)。
可以使用再现设备来再现从解码器200输出的重构视频信号。
解码器200可以接收从图1的编码器100输出的视频信号，并且通过解析单元(未示出)从视频信号中解析语法元素。解析的信号可以通过熵解码单元210被熵解码，或者可以被发送到另一个功能单元。
逆量化单元220可以使用量化步长信息从熵解码的信号中获得变换系数。
逆变换单元230可以对变换系数进行逆变换以获得残差信号。
可以通过将所获得的残差信号与从间预测单元260或内预测单元265输出的预测信号相加来生成重构信号。
滤波单元240可以对重构信号应用滤波，并且可以将滤波后的重构信号输出到再现设备或解码图片缓冲单元250。发送到解码图片缓冲单元250的滤波后的信号可以用作间预测单元260中的参考图片。
这里，编码器100的滤波单元160、间预测单元180和内预测单元185的详细描述可以分别等同地应用于解码器200的滤波单元240、间预测单元260和内预测单元265。
图3和图4是根据本发明实施例的应用条件非线性变换(CNT)编译技术的编码器和解码器的示意性框图。
在现有的编解码器中，如果要获得N个数据的变换系数，则从N个原始数据一次提取N个预测数据，然后将变换编译应用于所获得的N个残差数据或预测误差。在这种情况下，顺序执行预测处理和变换处理。
然而，如果使用最近重构的数据对包括像素单元中的N个像素的视频数据执行预测，则可以获得最准确的预测结果。出于这个原因，在N像素单元中顺序地应用预测和变换可能不被认为是最优的编译方法。
同时，为了获得像素单元中最近重构的数据，必须通过对已经获得的变换系数执行逆变换来重构残差数据，然后必须将重构的残差数据与预测数据相加。然而，在现有的编译方法中，由于仅在对N个数据的预测结束之后才通过应用变换可以获得变换系数，所以不可能在像素单元本身中重构数据。
因此，本发明提出了一种使用先前重构的信号和上下文信号来获得变换系数的方法。
图3的编码器300包括优化单元310、量化单元320和熵编码单元330。图4的解码器400包括熵解码单元410、去量化单元420、逆变换单元430和重构单元440。
参考图3的编码器300，优化单元310获得优化的变换系数。优化单元310可以使用以下实施例来获得优化的变换系数。
为了说明可以应用本发明的实施例，首先，可以将用于重构信号的重构函数定义为以下等式1。
[等式1]
在等式1中，表示重构的信号，c表示解码的变换系数，并且y表示上下文信号。R(c，y)表示使用c和y来生成重构信号的非线性重构函数。
在应用本发明的一个实施例中，提供了一种生成高级非线性预测因子以便获得优化的变换系数的方法。
在本实施例中，可以将预测信号定义为先前重构值与变换系数之间的关系。也就是说，应用本发明的编码器和解码器可以在执行预测处理时通过考虑所有先前重构的信号来生成优化的预测信号。此外，可以应用非线性预测函数作为用于生成预测信号的预测函数。
因此，解码变换系数中的每一个影响整个重构处理并且使得能够控制包括在预测误差向量中的预测误差。例如，预测误差信号可以被定义为以下等式2。
[等式2]
e＝Tc
在这种情况下，e指示预测误差信号，c指示解码变换系数，并且T指示变换矩阵。
在这种情况下，重构信号可以被定义为以下等式3。
[等式3]
在这种情况下，指示第n个重构信号，en指示第n个预测误差信号，y指示上下文信号，并且Rn指示使用en和y以便生成重构信号的非线性重构函数。
例如，非线性重构函数Rn可以被定义为以下等式4。
[等式4]
在这种情况下，Pn指示包括变量以便生成预测信号的非线性预测函数。
例如，非线性预测函数除了中值函数和秩序滤波器以及非线性函数的组合之外，还可以是线性函数的组合。此外，非线性预测函数Pn()可以是不同的非线性函数。
在另一个实施例中，应用本发明的编码器300和解码器400可以包括用于选择非线性预测函数的候选函数的存储器。
例如，优化单元310可以选择优化的非线性预测函数以便生成优化的变换系数。在这种情况下，可以从存储器中存储的候选函数中选择优化的非线性预测函数。
优化单元310可以通过如上所述选择优化的非线性预测函数来生成优化的变换系数。
同时，输出变换系数被发送到量化单元320。量化单元320量化变换系数并且将量化的变换系数发送到熵编码单元330。
熵编码单元330可以对量化的变换系数执行熵编码并输出压缩的比特流。
图4的解码器可以从图3的编码器接收压缩的比特流，可以通过熵解码单元410执行熵解码，并且可以通过去量化单元420执行去量化。在这种情况下，由去量化单元420输出的信号可以表示优化的变换系数。
逆变换单元430接收优化的变换系数，执行逆变换处理，并且可以通过逆变换处理生成预测误差信号。
重构单元440可以通过将预测误差信号和预测信号一起相加来获得重构信号。在这种情况下，参考图3描述的各种实施例可以被应用于预测信号。
图5是可以应用本发明的实施例，并且是示出CNT(条件非线性变换)编译方法的示意性流程图。
编码器可以基于所有先前重构的信号和上下文信号中的至少一个来生成重构信号(S510)。在这种情况下，上下文信号可以包括先前重构的信号、先前重构的内编码信号以及与当前帧的先前重构的部分或要被重构的信号的解码有关的另一条信息中的至少一个。重构的信号可以是预测信号和预测误差信号的和。预测信号和预测误差信号中的每一个可以基于先前重构的信号和上下文信号中的至少一个来生成。
编码器可以获得使优化函数最小化的优化变换系数(S520)。在这种情况下，优化函数可以包括失真分量、比率分量和拉格朗日乘数λ。失真分量可以在原始视频信号和重构信号之间具有差异，并且比率分量可以包括先前获得的变换系数。λ指示维持失真分量和比率分量的平衡的实数。
所获得的变换系数经历量化和熵编码，然后被发送到解码器(S530)。
同时，解码器接收发送的变换系数，并通过熵解码、去量化和逆变换处理获得预测误差向量。解码器的预测单元使用已经被重构并且可用的所有样本来生成预测信号，并且可以基于预测信号和重构的预测误差向量来重构视频信号。在这种情况下，编码器中描述的实施例可以应用于生成预测信号的处理。
图6是示出根据本发明实施例的基于条件非线性变换(CNT)编译技术来生成最优预测信号的方法的流程图。
本发明可以使用先前重构的信号和上下文信号来生成预测信号(S610)。例如，先前重构的信号可以表示在上面的等式3中定义的重构信号。另外，可以应用非线性预测函数来生成预测信号，并且可以将不同的非线性预测函数自适应地应用于每个预测信号。
预测信号可以与接收到的预测误差信号e(i)相加(S620)以生成重构信号(S630)。此时，步骤S620可以由加法器(未示出)执行。
所生成的重构信号可以被存储以供将来参考(S640)。所存储的信号可以用于生成下一个预测信号。
这样，通过去除在生成预测信号的过程中对可用的数据的限制，即通过使用所有先前重构的信号生成预测信号，可以提供更高的压缩效率。
图7是示出根据本发明实施例的编译单元的分割结构的图。
编码器可以以四边形形式的编译树单元(CTU)划分一个视频(或图片)。编码器按照光栅扫描顺序由一个CTU顺序编码。
例如，CTU的尺寸可以被确定为64×64、32×32和16×16中的任何一个，但是本发明不限于此。编码器可以根据输入图像的分辨率或输入图像的特性来选择和使用CTU的尺寸。CTU可以包括亮度分量的编译树块(CTB)和与其对应的两个色度分量的编译树块(CTB)。
一个CTU可以以四叉树(以下称为“QT”)结构分解。例如，一个CTU可以被分成四个单元，其中每个边的长度减半，同时具有正方形形式。可以递归地执行这种QT结构的分解。
参考图7，QT的根节点可能与CTU有关。QT可以被划分直到到达叶节点，并且在这种情况下，叶节点可以被称为编译单元(CU)。
CU可以表示输入图像的处理过程(例如，执行内/间预测的编译)的基本单元。CU可以包括亮度分量的编译块(CB)和与其对应的两个色度分量的CB。例如，CU的尺寸可以被确定为64×64、32×32、16×16和8×8中的任何一个，但是本发明不限于此，并且当视频是高分辨率视频时，CU的尺寸可以进一步增加或者可以是各种尺寸。
参考图7，CTU对应于根节点并且具有最小深度(即，等级0)值。根据输入图像的特性CTU可以不被划分，并且在这种情况下，CTU对应于CU。
CTU可以以QT形式分解，并且因此可以生成具有等级1的深度的下级节点。在具有等级1的深度的下级节点中，不再被划分的节点(即，叶节点)对应于CU。例如，如图7(b)所示，对应于节点a、b和j的CU(a)、CU(b)和CU(j)在CTU中被划分一次并且具有等级1的深度。
具有等级1的深度的节点中的至少一个可以再次以QT形式划分。在具有等级2的深度的下级节点中，不再被划分的节点(即，叶节点)对应于CU。例如，如图7(b)所示，对应于节点c、h和I的CU(c)、CU(h)和CU(i)在CTU中被划分两次并且具有等级2的深度。
此外，具有等级2的深度的节点中的至少一个可以再次以QT形式划分。在具有等级3的深度的下级节点中，不再被划分的节点(即，叶节点)对应于CU。例如，如图7(b)所示，对应于d、e、f和g的CU(d)、CU(e)、CU(f)和CU(g)在CTU中被划分三次并且具有等级3的深度。
编码器可以根据视频的特性(例如，分辨率)或考虑编码效率来确定CU的最大尺寸或最小尺寸。其信息或可以导出该信息的信息可以包含在比特流中。具有最大尺寸的CU可以被称为最大编译单元(LCU)，并且具有最小尺寸的CU可以被称为最小编译单元(SCU)。
此外，具有树结构的CU可以用预定的最大深度信息(或最大等级信息)来分层划分。每个划分的CU可以具有深度信息。因为深度信息表示CU的划分数量和/或等级，所以深度信息可以包括关于CU的尺寸的信息。
因为LCU以QT形式划分，所以当使用LCU的尺寸和最大深度信息时，可以获得SCU的尺寸。或者，相反，当使用SCU的尺寸和树的最大深度信息时，可以获得LCU的尺寸。
对于一个CU，表示相应CU是否被划分的信息可以被传输到解码器。例如，该信息可以被定义为划分标志并且可以用“split_cu_flag”表示。除了SCU外，划分标志可以包含在整个CU中。例如，当划分标志的值为“1”时，相应的CU再次被分成四个CU，并且当划分标志的值为“0”时，相应的CU不再被划分，并且相应的CU的编译处理可以被执行。
在图3A和图3B的实施例中，例示了CU的划分处理，但是上述QT结构甚至可以应用于作为执行变换的基本单元的变换单元(TU)的划分处理。
TU可以在从CU到根节点的QT结构中分层划分。例如，CU可以对应于变换单元(TU)的树的根节点。
因为TU以QT结构划分，所以从CU开始的TU划分可以再次被划分成更小的下级TU。例如，TU的尺寸可以被确定为32×32、16×16、8×8和4×4中的任一个，但是本发明不限于此，并且当TU是高分辨率视频时，TU的尺寸可以增加或者可以是各种尺寸。
对于一个TU，可以将表示相应的TU是否被划分的信息传输给解码器。例如，信息可以被定义为划分变换标志并且可以用“split_transform_flag”表示。
除了最小尺寸的TU之外，划分变换标志可以被包括在整个TU中。例如，当划分变换标志的值为“1”时，相应的TU再次被划分为四个TU，并且当划分变换标志的值为“0”时，相应的TU不再被划分。
如上所述，CU是执行内预测或间预测的编译的基本单元。为了更有效地编码输入图像，CU可以被分成预测单元(PU)。
PU是生成预测块的基本单元，并且即使在一个CU内也可以在PU单元中不同地生成预测块。根据是使用内预测模式还是使用间预测模式作为PU所属于的CU的编译模式，PU可被不同地划分。
根据本发明，编码器可以将图像分成非正方形块，并将CNT编译技术应用于非正方形块。
在下文中，将描述其详细实施例。
图8是示出根据本发明实施例的用于确定是否应用非正方形条件非线性变换(NSCNT)并确定最佳块分割的方法的流程图。
本发明提出了一种使用NSCNT编译技术处理目标的方法。
NSCNT可以指示将CNT编译技术应用于非正方形块。
本发明提供了一种用于将CNT编译应用于非正方形块的方法。
本发明提供一种在一个正方形块被分成两个或更多个非正方形块时将CNT预测模式应用于非正方形块的方法。
CNT预测模式指示基于CNT编码技术执行预测的模式，并且可以例如基于内预测模式来设置CNT预测模式。作为具体示例，当CNT预测模式是CNT定向模式时，可以使用先前解码的像素值在相应的预测方向上执行预测。
内预测模式可以如表1所示进行定义，如下所述。
【表1】
例如，CNT预测模式可以如表2所示进行定义，如下所述。
【表2】
CNT预测模式 关联名称
0 CNT_PLANAR
1 CNT DC(CNT_DC)
2...34 CNT_ANGULAR2...CNT_ANGULAR34
上面的表2仅仅是示例，并且可以基于图像的活动信息来确定CNT预测模式的配置。活动信息表示与图像的边缘属性有关的信息，并且可以包括边缘方向信息或边缘等级信息中的至少一个。另外，边缘方向信息是表示块中的边缘的方向的信息，并且边缘等级信息是表示块中的边缘清晰度如何的强度信息。
在一个示例中，在活动信息的频率在水平方向或垂直方向上高的情况下，可以通过水平方向或垂直方向来定义CNT预测模式。
在另一个示例中，CNT预测模式可以被配置为仅具有35个模式中的一些特定模式。在又一示例中，35个预测模式中的一些可以被配置为CNT预测模式，并且其他模式可以被配置为图1中所示的内预测模式。
参考图8，编码器可以执行以下两个循环中的至少一个以确定最佳块分割。
首先，编码器执行用于确定基于四叉树的TU分割的循环或用于确定非正方形的基于CNT的块分割的循环(S810，S820)中的至少一个。
用于确定基于四叉树的TU分割的循环指示通过以四叉树结构中执行块分割来搜索最优TU分割的循环过程，并且用于确定基于NSCNT的块分割的循环指示在假定应用NSCNT的情况下搜索最优块分割的查看过程。
根据该过程的结果，编码器可以确定最优的块分割，并相应地知道是否应用了NSCNT(S830)。
例如，在未针对每个预测模式或块尺寸确定分割方案的情况下，可以基于两个循环过程中的至少一个来尝试所有块分割，并且，具有最小比率失真(RD)成本的块分割可以被选作最佳块分割。
如果确定非正方形的基于CNT的块分割是最佳块分割(即，应用了非正方形CNT)，则编码器可以对非正方形块执行CNT编译(S840)。
或者，如果基于四叉树的TU分割被确定为最佳块分割(即，未应用非正方形CNT)，则编码器可以对正方形块执行非CNT编译(S840)。非CNT编译指示未应用CNT的编译，并且可以包括基于HEVC标准的编译。
另外，本发明不限于此，并且可以确定最佳块分割是正方形块和非正方形块的混合形式。在这种情况下，可以将非CNT编译应用于正方形块，并且可以将CNT编译应用于非正方形块。
另外，可以将CNT编译应用于正方形块，并且类似地，可以将非CNT编译应用于非正方形块。另外，任何其他组合都是可能的。
图9是示出根据本发明实施例的通过应用非正方形CNT来解码视频信号的方法的流程图。
解码器可以从比特流解析CNT配置信息(S910)。CNT配置信息表示执行CNT编译所需的配置信息。例如，CNT配置信息可以包括指示是否应用非正方形CNT的非正方形CNT标志、应用了非正方形CNT的块分割信息、指示是否应用CNT的CNT标志、用于发送CNT标志的单元信息或者指示CNT预测模式的CNT预测模式集中的至少一个。
在另一个示例中，当根据预测模式、块尺寸、TU/PU分割信息等固定应用非正方形CNT的方法时，可以仅发送指示是否应用CNT的CNT标志并且可以不必发送其他配置信息或附加信息。例如，应用非CNT的方法可以包括应用非正方形CNT的块分割。
解码器可以基于CNT配置信息中的至少一个引导非正方形CNT块分割(S920)。当块分割能够基于CNT配置信息中的至少一个来改变时，可能需要操作S920。
另外，除了CNT配置信息之外，还可能需要其他附加信息。例如，能够将16×16块在水平方向上分成两个或四个非正方形块，可能需要指示两种划分类型中的一种的划分索引，并且解码器可以接收划分索引作为附加信息并且使用划分索引来引导块分割。
然而，当将应用了非正方形CNT的块分割信息发送到解码器时，可以省略该操作。
解码器可以对非正方形CNT块分割执行CNT解码(S930)。
图10是示出根据本发明实施例的通过将相同预测模式应用于非正方形块来执行预测的方法的图。
本发明提供了一种通过为每个预测模式固定不同的非正方形块分割来应用非正方形CNT的方法。
本发明提供了一种附加地发送非方形块分割信息的方法。
本发明提供了一种对非正方形块应用CNT编译的方法。例如，可以使用相邻像素的重构像素值来执行每个像素的预测。另外，可以将可分离的1D变换应用于行方向和列方向上的残差信号。这与将CNT应用于正方形块的情况相同。然而，非正方形块在行和列中具有不同的长度，因此，可以将不同的1D变换应用于行方向和列方向上的非正方形块。
本发明可以通过根据预测方向或预测模式分成两个或更多个非正方形块来应用非正方形CNT。
例如，图10(a)示出根据预测模式M在垂直方向上将块分成两个非正方形块的情况，并且图10(b)示出根据预测模式M在垂直方向上将块分成四个非正方形块的情况。可以将非正方形CNT预测应用于非正方形块。非正方形CNT预测指示使用CNT编译技术对非正方形块执行预测。
如此，可以基于相同的预测模式或预测方向对非正方形块执行非正方形CNT预测。
在CNT编译的情况下，当试图获得重构像素时，残差值被累积并且与预测因子相加，并且因此，如图10所示，由于通过划分成非正方形块而减少了积累残差的深度，因此可以防止误差传播。
图11是用于说明根据本发明的实施例的通过将不同的预测模式应用于非正方形块来执行预测的方法的图。
本发明提供了一种用于将不同编译类型的预测模式应用于正方形块中的多个非正方形块的方法。
例如，当一个正方形块被分割成多个非正方形块时，可以将不同的预测模式而不是相同的预测模式应用于每个非正方形块。
例如，图11(a)示出一个正方形块在垂直方向上被分成两个非正方形块的情况并且可以根据预测模式M1对左(第一)非正方形块执行非正方形CNT预测，并且可以根据预测模式M2将非正方形CNT预测应用于右(第二)非方形块。
图11(b)示出了一个正方形块在垂直方向上被分成四个非正方形块的情况并且可以根据预测模式M1对第一非正方形块执行非正方形CNT预测，并且可以根据预测模式2对第二非正方形块执行内预测(非CNT编译)，并且可以根据预测模式M3对第三非正方形块执行非正方形CNT，并且可以根据预测模式M4对第四非正方形块执行内预测(非CNT编译)。在这种情况下，预测模式M1、M2、M3和M4可以具有不同的预测模式值。然而，本发明不限于此，并且预测模式可以具有相同的值，或者至少两个预测模式可以具有不同的值。
在实施例中，当非正方形块是PU时，可以发送指示是否将CNT应用于每个PU的CNT标志。在这种情况下，可以将CNT预测和内预测组合应用于PU。
图12是示出根据本发明实施例的用于将一个正方形块分成两个或更多个非正方形块的方法的图。
参考图12，图12(a)示出正方形块，图12(b)示出了一个正方形块在垂直方向上被分成两个非正方形块的情况，图12(c)示出了一个正方形块在垂直方向上被分成四个非正方形块的情况，图12(d)示出了一个正方形块在水平方向上被分成两个非正方形块的情况，图12(e)示出了一个正方形块在水平方向上被分成四个非正方形块的情况。
本发明可以用信号通知块分割信息作为附加信息，该块分割信息指示在哪个方向上将一个正方形块分成多少个正方形块，作为附件信息。例如，块分割信息可以指示对应于可用块分割之一的索引。
另外，本发明可以针对特定模式使用固定块分割。例如，在垂直模式或水平模式的情况下，图12中所示的块分割中的任何一个都可以被固定和应用。但是，图12中所示的块分割仅仅是示例，并且正方形块可以被分成更多数量的非正方形块，可以被不对称地划分，并且可以被分成奇数个非正方形块。
另外，可以为每个预测模式确定具有统计上良好性能的块分割，并且可以以固定的方式使用这样的块分割。
图13是示出根据本发明实施例的在预测方向上将一个正方块分成两个或更多个非正方形块的方法的图。
本发明可以根据预测方向或预测模式应用不同的块分割。
本发明提供了一种通过在水平方向预测的情况下在垂直方向上划分块和在垂直方向预测的情况下在水平方向上划分块来对非正方形块执行CNT预测的方法。
参考图13，图13(a)示出了当在垂直方向上执行预测时在水平方向上执行块分割，并且图13(b)示出了当在水平方向上执行预测时在垂直方向上执行块分割。
例如，内预测模式(或CNT预测模式)2至17是水平方向预测，因此可以向其应用水平方向块分割，如图13(a)所示，并且内预测模式(或CNT预测模式)19至34是垂直方向预测，因此可以向其应用垂直方向块分割，如图13(b)所示。
在另一个实施例中，本发明提供了一种通过在水平方向预测的情况下在水平方向上划分块并且在垂直方向预测的情况下在垂直方向上划分块来对非正方形块执行CNT预测的方法。
例如，内预测模式(或CNT预测模式)2至17是水平方向预测，因此可以向其应用垂直方向块分割，并且内预测模式(或CNT预测模式)19至34是垂直方向预测，因此可以向其应用水平方向块分割。
另外，在内平面模式(或CNT平面模式)、内DC模式(或CNT DC模式)或内角度模式(或CNT角度模式)18的情况下，可以应用任何块分割。例如，可以应用分成正方形块或分成非正方形块中的至少一个。
另外，本发明可以固定与每个预测模式相对应的块分割，并且另外发送指示是否基于块单元进行划分的标志。
在另一个实施例中，本发明可以将CNT编译应用于非正方形TU。
在又一个实施例中，根据目标块的尺寸，本发明可以不同地划分应用了非正方形CNT的块。
在一个示例中，可以如此设置，使得8×8块被分成两个非正方形块，如图12(b)和(d)所示，并且16×16块被分成四个非正方形块，如图12(c)和(e)所示。
在另一个示例中，当8×8块能够被划分时，如图12(a)、(b)和(d)所示，并且16×16块能够被划分，如图12(a)、(b)、(c)、(d)和(e)所示，可以另外发送表现出对每个块优化的性能的块分割信息。
另外，本说明书中描述的实施例可以组合应用。
图14是示出根据本发明实施例的对非正方形块执行CNT预测编译的方法的流程图。
编码器可以对视频信号的目标单元执行块分割(S1410)。块分割可以基于正方形分割或非正方形分割来执行。
当目标单元被分成多个非正方形块时，编码器可以基于RD成本确定最佳块分割(S1420)。
在一个实施例中，可以基于预测方向或预测模式来确定最佳块分割。例如，当预测方向或预测模式表示水平方向时，可以将最佳块分割确定为垂直方向块分割，并且当预测方向或预测模式表示垂直方向时，可以将最佳块分割确定为水平方向块分割。
编码器可以对基于最佳块分割划分的非正方形块执行CNT预测编译(S1430)。CNT预测编译表示使用所有先前解码的像素值执行预测。
在一个实施例中，当执行CNT预测编译时，可以将相同的预测模式应用于多个非正方形块。
在一个实施例中，当执行CNT预测编译时，可以将不同的预测模式应用于多个非正方形块中的至少两个。
当对非正方形块执行CNT预测编译时，编码器可以用信号通知指示是否对非正方形块执行CNT预测编译的非正方形CNT标志。
在一个实施例中，非正方形CNT标志可以通过序列参数集(SPS)、图片参数集(PPS)、图片、CTU、CU、PU或者块中的一个用信号通知。
图15是示出根据本发明实施例的用于基于非正方形CNT标志执行CNT预测编译的方法的流程图。
解码器可以从视频信号解析用于目标单元的非CNT标志(S1510)。非正方形CNT标志指示是否对非正方形块执行CNT预测编译。
解码器可以基于非正方形CNT标志对目标单元执行CNT预测编译(S1520)。目标单元由多个非正方形块组成。
在一个实施例中，当执行CNT预测编译时，可以将相同的预测模式应用于多个非正方形块。
在一个实施例中，当执行CNT预测编译时，可以将不同的预测模式应用于多个非正方形块中的至少两个。
在一个实施例中，解码器可以解析执行CNT编译所需的CNT配置信息。CNT配置信息可以包括应用了非正方形CNT的块分割信息、指示是否应用CNT的CNT标志、用于发送CNT标志的发送单元信息或者指示CNT预测模式的CNT预测模式集中的至少一个。
如上所述，本发明中描述的实施例可以通过在处理器、微处理器、控制器或芯片上实现它们来执行。例如，图1、图2、图3和图4中描绘的功能单元可以通过在计算机、处理器、微处理器、控制器或芯片上实现它们来执行。
如上所述，应用本发明的解码器和编码器可以被包括在多媒体广播发送/接收设备、移动通信终端、家庭影院视频设备、数字影院视频设备、监控摄像机、视频聊天装置、诸如视频通信的实时通信装置、移动流式传输装置、存储介质、可携式摄像机、VoD服务提供装置、互联网流式服务提供装置、三维(3D)视频装置、电话会议视频装置和医疗视频装置中，并且可以用于对视频信号和数据信号进行编码。
此外，应用本发明的解码/编码方法可以以要由计算机执行的程序的形式生成并且可以存储在计算机可读记录介质中。根据本发明的具有数据结构的多媒体数据也可以存储在计算机可读记录介质中。计算机可读记录介质包括其中存储有可由计算机系统读取的数据的所有类型的存储设备。例如，计算机可读记录介质可以包括BD、USB、ROM、RAM，CD-ROM，磁带、软盘和光学数据存储设备。此外，计算机可读记录介质包括以载波形式实现的媒体，例如通过互联网传输。此外，由编码方法生成的比特流可以存储在计算机可读记录介质中，或者可以通过有线/无线通信网络传输。
工业实用性
已经出于说明性目的公开了本发明的示例性实施例，并且本领域技术人员可以在所附权利要求中公开的本发明的技术精神和范围内改进、改变、替换或添加各种其他实施例。

Claims (15)

1.一种编码视频信号的方法，包括：
对所述视频信号的目标单元执行块分割，其中，所述块分割是基于正方形分割或非正方形分割中的至少一个来执行的；
当所述目标单元被分成多个非方形块时，基于比率失真(RD)成本确定最佳块分割；以及
对基于所述最佳块分割划分的非正方形块执行条件非线性变换(CNT)预测编译，
其中，所述CNT预测编译包括使用所有先前解码的像素值执行预测。
2.根据权利要求1所述的方法，其中，相同的预测模式被应用于所述多个非正方形块。
3.根据权利要求1所述的方法，其中，不同的预测模式被应用于所述多个非正方形块中的至少两个。
4.根据权利要求1所述的方法，其中，基于预测方向或预测模式来确定所述最佳块分割。
5.根据权利要求4所述的方法，其中：
当所述预测方向或所述预测模式表示水平方向时，所述最佳块分割被确定为垂直方向块分割，并且，
当所述预测方向或所述预测模式表示垂直方向时，所述最佳块分割被确定为水平方向块分割。
6.根据权利要求1所述的方法，进一步包括：
用信号通知指示是否对所述非方形块执行所述CNT预测编译的CNT标志。
7.根据权利要求6所述的方法，其中，所述非正方形CNT标志在序列参数集(SPS)、图片参数集(PPS)、图片、编译树单元(CTU)、编译单元(CU)、预测单元(PU)或块中的至少一个等级中用信号通知。
8.一种解码视频信号的方法，包括：
从视频信号解析用于目标单元的非正方形条件非线性变换(CNT)标志，其中所述非正方形CNT标志指示是否对非正方形块执行CNT预测编译；以及
基于所述非正方形CNT标志对所述目标单元执行所述CNT预测编译，其中，所述目标单元由多个非正方形块组成，
其中，所述CNT预测编译包括根据CNT预测模式使用所有先前解码的像素值执行预测。
9.根据权利要求8所述的方法，其中，相同的预测模式被应用于所述多个非正方形块。
10.根据权利要求8所述的方法，其中，不同的预测模式被应用于所述多个非正方形块中的至少两个。
11.根据权利要求8所述的方法，其中，基于预测方向或预测模式来确定所述目标单元的块分割。
12.根据权利要求11所述的方法，其中：
当所述预测方向或所述预测模式表示水平方向时，所述目标单元的块分割由垂直方向块分割组成，并且
当所述预测方向或所述预测模式表示垂直方向时，所述最佳块分割由水平方向块分割组成。
13.根据权利要求8所述的方法，还包括：
从所述视频信号解析用于执行CNT编译的CNT配置信息，
其中，所述CNT配置信息包括其中应用了非正方形CNT的块分割信息、指示是否应用CNT的CNT标志、用于发送CNT标志的发送单元信息或指示CNT预测模式的CNT预测模式集中的至少一个。
14.一种用于编码视频信号的装置，包括：
图像划分单元，所述图像划分单元被配置为对所述视频信号的目标单元执行块分割，并且当所述目标单元被分成多个非正方形块时，基于比率失真(RD)成本确定最优块分割；和
预测单元，所述预测单元被配置为对基于所述最佳块分割划分的非正方形块执行条件非线性变换(CNT)预测编译，
其中，所述块分割是基于正方形分割或非正方形分割中的至少一个来执行的，以及
其中，所述CNT预测编译包括使用所有先前解码的像素值执行预测。
15.一种用于解码视频信号的装置，包括：
解析单元，所述解析单元被配置为从所述视频信号解析用于由多个非正方形块组成的目标单元的非线性的条件非线性变换(CNT)标志；和
预测单元，所述预测单元被配置为基于所述非方形CNT标志对所述目标单元执行CNT预测编译；
其中，所述非正方形CNT标志指示是否对非正方形块执行CNT预测编译，并且
其中，所述CNT预测编译包括根据CNT预测模式使用所有先前解码的像素值执行预测。
CN201680066643.3A 2015-10-15 2016-10-17 编码和解码视频信号的方法和装置 Active CN108353194B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201562241760P 2015-10-15 2015-10-15
US62/241,760 2015-10-15
PCT/KR2016/011652 WO2017065592A1 (ko) 2015-10-15 2016-10-17 비디오 신호의 인코딩, 디코딩 방법 및 그 장치

Publications (2)

Publication Number Publication Date
CN108353194A true CN108353194A (zh) 2018-07-31
CN108353194B CN108353194B (zh) 2022-07-05

Family

ID=58517532

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680066643.3A Active CN108353194B (zh) 2015-10-15 2016-10-17 编码和解码视频信号的方法和装置

Country Status (5)

Country Link
US (1) US10638132B2 (zh)
EP (1) EP3364658A4 (zh)
KR (1) KR20180061235A (zh)
CN (1) CN108353194B (zh)
WO (1) WO2017065592A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2873401B1 (en) 2013-11-15 2017-03-01 Hill-Rom S.A.S. System and method for automatically adjusting the height of a patient support
KR102329228B1 (ko) * 2016-05-12 2021-11-19 엘지전자 주식회사 임의 파티션 변환에 기초하여 비디오 신호를 처리하는 방법
JP2019041165A (ja) * 2017-08-23 2019-03-14 富士通株式会社 画像符号化装置、画像復号装置、画像処理方法、及び画像処理プログラム
MX2021009355A (es) * 2019-02-05 2021-09-14 Beijing Dajia Internet Information Tech Co Ltd Codificacion de video que utiliza el modo de codificacion de subparticion.
CN112165617B (zh) * 2020-10-17 2022-09-06 浙江大华技术股份有限公司 一种视频编码方法、装置、电子设备和存储介质
CN117178549A (zh) * 2021-02-24 2023-12-05 Lg电子株式会社 基于帧内预测模式推导的帧内预测方法和装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102263945A (zh) * 2010-05-26 2011-11-30 联发科技（新加坡）私人有限公司 以树状运动补偿方式处理目标运动部分的方法及处理电路
US20130136175A1 (en) * 2011-09-12 2013-05-30 Qualcomm Incorporated Non-square transform units and prediction units in video coding
CN103503461A (zh) * 2011-05-05 2014-01-08 三菱电机株式会社 用于非正方形预测单元中的变换单元的残余四叉树结构
CN103931182A (zh) * 2011-10-27 2014-07-16 高通股份有限公司 帧内预测视频译码中的非正方形变换
WO2015068051A2 (en) * 2013-10-07 2015-05-14 Lg Electronics Inc. Method for encoding and decoding a media signal and apparatus using the same

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7841980B2 (en) * 2006-05-11 2010-11-30 Olympus Medical Systems Corp. Treatment system, trocar, treatment method and calibration method
WO2011090352A2 (ko) 2010-01-22 2011-07-28 삼성전자주식회사 영역 기반의 부호화/복호화 장치 및 방법
KR101824241B1 (ko) 2011-01-11 2018-03-14 에스케이 텔레콤주식회사 인트라 부가정보 부호화/복호화 장치 및 방법
US9131210B2 (en) * 2012-03-16 2015-09-08 Texas Instruments Incorporated Low-complexity two-dimensional (2D) separable transform design with transpose buffer management
KR101580966B1 (ko) 2014-01-27 2015-12-31 건국대학교 산학협력단 Hevc 인트라 코딩을 위한 코딩 단위 크기 결정 시스템

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102263945A (zh) * 2010-05-26 2011-11-30 联发科技（新加坡）私人有限公司 以树状运动补偿方式处理目标运动部分的方法及处理电路
CN103503461A (zh) * 2011-05-05 2014-01-08 三菱电机株式会社 用于非正方形预测单元中的变换单元的残余四叉树结构
US20130136175A1 (en) * 2011-09-12 2013-05-30 Qualcomm Incorporated Non-square transform units and prediction units in video coding
CN103931182A (zh) * 2011-10-27 2014-07-16 高通股份有限公司 帧内预测视频译码中的非正方形变换
WO2015068051A2 (en) * 2013-10-07 2015-05-14 Lg Electronics Inc. Method for encoding and decoding a media signal and apparatus using the same

Also Published As

Publication number Publication date
EP3364658A4 (en) 2019-07-03
CN108353194B (zh) 2022-07-05
EP3364658A1 (en) 2018-08-22
WO2017065592A1 (ko) 2017-04-20
US20180302620A1 (en) 2018-10-18
KR20180061235A (ko) 2018-06-07
US10638132B2 (en) 2020-04-28

Similar Documents

Publication Publication Date Title
JP6046840B2 (ja) 映像予測単位についてのイントラ予測モード符号化方法及び装置、並びに映像予測単位についてのイントラ予測モード復号化方法及び装置
US8885711B2 (en) Image encoding/decoding method and device
CN108353194A (zh) 编码和解码视频信号的方法和装置
US20200288133A1 (en) Video coding method and apparatus
US20130003855A1 (en) Processing method and device for video signals
CN110063056A (zh) 用于处理视频信号的方法和设备
CN104704833A (zh) 多视图或3维视频译码中的高级视图间残差预测
CN107439014A (zh) 编码/解码视频信号的方法和装置
US20200244989A1 (en) Method and device for inter-prediction mode-based image processing
CN114760471A (zh) 图像编码/解码方法及其设备
CN108353175B (zh) 使用系数引起的预测处理视频信号的方法和装置
KR101912769B1 (ko) 그래프 템플릿으로부터 유도된 변환을 이용하여 비디오 신호를 디코딩/인코딩하는 방법 및 장치
CN116668678A (zh) 图像编解码方法、计算机可读存储介质和数据发送方法
KR102059842B1 (ko) 일반화된 그래프 파라미터를 이용하여 그래프 기반 변환을 수행하는 방법 및 장치
US10382792B2 (en) Method and apparatus for encoding and decoding video signal by means of transform-domain prediction
US20160065974A1 (en) Method and apparatus for encoding and decoding video with respect to filtering
CN106031173A (zh) 视频译码中的闪烁检测及缓解
KR20180009048A (ko) 영상의 부호화/복호화 방법 및 이를 위한 장치
CN109845259A (zh) 编码和解码图像参数的方法、编码和解码图像参数的设备及其相应的计算机程序
US10999591B2 (en) Method and apparatus for processing video signal through target area modification
US11647228B2 (en) Method and apparatus for encoding and decoding video signal using transform domain prediction for prediction unit partition
US10523945B2 (en) Method for encoding and decoding video signal
JP5367161B2 (ja) 画像符号化方法、装置、及びプログラム
US20200329232A1 (en) Method and device for encoding or decoding video signal by using correlation of respective frequency components in original block and prediction block
JP5649701B2 (ja) 画像復号化方法、装置、及びプログラム

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