CN105934950A - 执行具有限制的编码模式以及/或者量化参数选择的波前并行编码程序的方法以及装置 - Google Patents

执行具有限制的编码模式以及/或者量化参数选择的波前并行编码程序的方法以及装置 Download PDF

Info

Publication number
CN105934950A
CN105934950A CN201580005495.XA CN201580005495A CN105934950A CN 105934950 A CN105934950 A CN 105934950A CN 201580005495 A CN201580005495 A CN 201580005495A CN 105934950 A CN105934950 A CN 105934950A
Authority
CN
China
Prior art keywords
block
column
row
coding
frame
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
CN201580005495.XA
Other languages
English (en)
Other versions
CN105934950B (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.)
MediaTek Inc
Original Assignee
MediaTek 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 MediaTek Inc filed Critical MediaTek Inc
Publication of CN105934950A publication Critical patent/CN105934950A/zh
Application granted granted Critical
Publication of CN105934950B publication Critical patent/CN105934950B/zh
Expired - Fee Related 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/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/103—Selection of coding mode or of prediction mode
    • 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/167—Position within a video image, e.g. region of interest [ROI]
    • 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/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/182—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 a pixel
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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

Landscapes

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

Abstract

一种编码方法，包含以下步骤：针对帧分区的编码像素执行波前并行编码程序，其中该帧分区包含多个区块行，该多个区块行中每一个包含多个区块，并且该多个区块中的每一个包含多个像素；以及在第一区块行的第一区块的编码模式选择上施加限制。

Description

执行具有限制的编码模式以及/或者量化参数选择的波前并行编码程 序的方法以及装置
优先权声明
本申请请求2014年7月8日提交的申请号为62/021,786的美国临时专利申请的优先权。相关的专利申请的全文被本申请引用。
技术领域
本发明与视频编码有关，更具体来说，有关于一种执行具有限制的编码模式以及/或者量化参数选择的波前并行编码(wave-frontparallel encoding)程序的方法与装置。
背景技术
传统的视频编码标准通常使用基于区块的编码技术来利用空间以及时间冗余。举例来说，基本的方法是将整个来源帧分为多个区块，在每一区块执行预测、使用离散系数变换来转换每一个区块的冗余、以及执行量化以及熵编码。此外，在一个编码循环中产生一个重建帧，为了编码后续的区块提供参考像素数据。对于某些视频编码标准来说，环内滤波器可用来增强重建帧的图像质量。举例来说，在H.264编码循环中，包含一个去区块滤波器(de-blocking filter)。
关于传统的视频编码，在相同帧中的多个区块的处理顺序是光栅扫描顺序(raster scan order)。因此，在相同行中的多个区块是按照顺序地从左至右来处理，并且在相同的帧中的区块行是按照次序地从上至下处理。然而，在当前编码区块与其相邻编码区块之间存在依赖。举例来说，当前编码区块的运动向量、编码模式、量化参数以及/或者熵编码的稳定/概率可依据从相邻编码区块给出的信息来决定。为了达到在一个帧中并行编码的目的，每一当前编码区块与其相邻编码区块之间的依赖必须被考量。波前并行编码可被使用，因此使得多个处理核心来同时编码多个区块。在H.264中，熵编码功能在波前并行编码中没有被考虑。因此，为了与传统的H.264编码器设计兼容，对于H.264熵编码，没有执行并行程序。因此，对于熵编码而言，更多的处理器核心并不代表较高的编码速度。
发明内容
依据本发明的示例，执行具有限制的编码模式以及/或者量化参数选择的波前并行编码程序的方法以及装置被提出，以解决上述问题。
依据本发明的第一方面，提供一种示例性的编码方法。该示例性的编码方法包含：针对帧分区的编码像素执行波前并行编码程序，其中该帧分区包含多个区块行，该多个区块行中每一个包含多个区块，并且该多个区块中的每一个包含多个像素；以及在第一区块行的第一区块的编码模式选择上施加限制，其中该第一区块行的第一区块的编码模式是从至少一第一候选编码模式中选择。
依据本发明的第二方面，提供一种示例性的编码方法。该示例性编码方法包含：针对帧分区的编码像素执行波前并行编码程序，其中该帧分区包含多个区块行，该多个区块行中每一个包含多个区块，并且该多个区块中的每一个包含多个像素；以及在编码第二区块行的第二区块之前决定第一区块行的第一区块的量化参数。
依据本发明的第三方面，提供一种示例性的编码器。该示例性编码器包含编码电路与控制电路。编码电路配置为针对帧分区的编码像素执行波前并行编码程序，其中该帧分区包含多个区块行，该多个区块行中每一个包含多个区块，并且该多个区块中的每一个包含多个像素。控制电路，配置为在第一区块行的第一区块的编码模式选择上施加限制，其中该第一区块行的第一区块的编码模式是从至少一第一候选编码模式中选择。
依据本发明的第四方面，提供一种示例性的编码器。该示例性编码器包含编码电路与控制电路。编码电路配置为针对帧分区的编码像素执行波前并行编码程序，其中该帧分区包含多个区块行，该多个区块行中每一个包含多个区块，并且该多个区块中的每一个包含多个像素。控制电路，配置为在编码第二区块行的第二区块之前决定第一区块行的第一区块的量化参数。
在本领域的技术人员阅读了如下的本发明的细节说明与附图之后，可了解本发明的其他目的。
附图说明
图1是依据本发明的一实施例的视频编码器的示意图。
图2是依据本发明的一实施例的波前并行编码程序的示意图。
图3是依据本发明的一实施例的帧分区的不同设置的示意图。
图4是依据本发明的一实施例的另一视频编码器的区块示意图。
图5是依据本发明的一实施例的另一波前并行编码程序的示意图。
图6是依据本发明的一实施例的再一波前并行编码程序的示意图。
具体实施方式
整个说明书和权利要求书采用确定的术语来指代特定的部件。正如本领域的技术人员将理解的是，制造商可以使用不同的名称来指代某一部件。本文件无意于区分那些名称不同但功能相同的部件。在下面的说明书和权利要求书中，用开放式方式使用术语“包含”和“包括”，因此应当被解释为“包含，但是不限于……”。同样地，术语“耦合”既可以表示间接电气连接也可以表示直接电气连接。因此，如果一个设备与另一个设备耦合，其连接可以是通过直接电气连接或者是通过其他设备和连接件的间接电气连接。
本发明的主要内容在于在帧分区编码中，使能波前并行编码机制来执行熵编码功能。举例来说，所提出的具有熵编码的波前并行程序可通过H.264编码器来实现，因此使得在不同的区块行中的多个区块的熵编码可以一个并行的方式来执行。除了熵编码程序，其他的编码工具也可以包含在所提出的波前并行程序中。因此，每一编码工具能够从波前并行编码机制中获益。当具有码率控制的熵编码是使用波前并行编码机制来执行时，通过使用更多的处理器核心，熵编码的编码速度加快。具体来说，无论码率控制是在区块层级(level)来执行还是在帧层级来执行，所提出的波前并行编码程序可被使用来提高熵编码的编码速度。所提出的波前并行编码机制适用于不同的编码工具(包含熵编码功能)的进一步细节，在以下段落中详述。
图1是依据本发明的实施例的视频编码器的区块示意图。视频编码器100包含编码电路102以及控制电路104。需注意仅仅与本发明相关的内容在图1中被显示出来。具体来说，视频编码器100允许包含额外的元件来实现其他的功能。编码电路102被安排来执行波前并行编码程序来编码帧分区FP的像素数据。图2是依据本发明的实施例的波前并行编码程序的示意图。在这个例子中，帧分区FP包含多个区块行BKROW1-BKROW5，每一区块行BKROW1-BKROW包含多个区块201，并且每一区块201包含多个像素。每一斜线阴影区块代表一个已编码的区块，并且每一空白的区块代表一个尚未编码的区块。由于使用了波前并行编码程序，在相同的帧分区FP中具有多于一个的当前编码区块。在一个当前编码区块以及其相邻编码区块之间存在依赖，举例来说，当前编码区块(例如BKCUR)的编码需要左相邻已编码区块(例如BKL)、上相邻已编码区块(例如BKT)以及上右相邻已编码区块(例如BKTR)的已编码的信息。因此，相邻区块行的两个当前编码区块之间的水平距离应该被控制为大于1，来满足两个当前编码区块的并行编码能够成功地操作。在这个例子中，相邻区块行BKROW1与BKROW2的两个当前编码区块之间的水平距离D12等于2；相邻区块行BKROW2与BKROW3的两个当前编码区块的水平距离D23等于2；相邻区块行BKROW3与BKROW4的两个当前编码区块的水平距离D34等于2；并且相邻区块行BKROW4与BKROW5的两个当前编码区块的水平距离D45等于2。以这样的方式，波前并行编码程序能够通过使用多个处理器核心来执行，以加快帧分区FP的编码速度。举例来说，多个处理器核心用来同时处理多个当前编码区块的编码。
使用所提出的具有限制的编码模式选择的波前并行编码程序的编码电路102待处理/编码的帧分区FP可以是如图3的子图(A)所示的帧301、图3的子图(B)所示的一个切片(slice)，或者如图3的子图图(C)所示的一个方块(tile)。需注意的是，图3中所示的切片与方块的数量以及尺寸仅仅用来举例说明，而并非是本发明的限制。
相比较于传统的、在每一个区块的编码模式选择上没有任何限制的波前并行编码程序，本发明所提出的的波前并行编码程序设置为在帧分区FP的某些区块的编码模式选择上具有限制，以使能应用于不同的区块行中的多个区块的熵编码的并行编码。在这个实施例中，视频编码器100具有控制电路104，控制电路104设计为在每一区块行的一个特定的区块的编码模式选择上提供限制，其中区块行的特定区块的一个编码模式是从至少一第一候选编码模式中选择的。关于H.264编码脚本，该至少一第一候选编码模式包含那些能够预测在下一区块行的开始区块的熵编码状态的编码模式。举例来说，上述至少一第一候选编码模式包含具有冗余的帧间模式(inter mode with residue)、具有冗余的帧内模式(intra mode with residue)、以及帧内16x16模式中的至少一个。换言之，该区块行的特定区块的编码模式可以是具有冗余的帧间模式、具有冗余的帧内模式或者帧内16x16模式。
对于该区块行的特定区块可用的候选编码模式是有限的，从而下一区块行的开始区块的熵编码状态是可预测的。举例来说，区块行以该特定区块结束。即该特定区块是该区块行的最后一个区块。由于该区块行的最后一个区块的候选编码模式是适当地被限制的，在一个区块行的最后一个区块与下一区块行的开始区块之间的熵编码依赖状态是可预测的，并且因此熵编码可包含于波前并行编码程序。在这个例子中，区块行BKROW1的最后一个区块BK1’限制为具有冗余的帧间模式、具有冗余的帧内模式、以及帧内16x16模式中的一个；并且区块行BKROW2的最后一个区块BK2’的编码模式选择是限制为具有冗余的帧间模式、具有冗余的帧内模式、以及帧内16x16模式中的一个；并且区块行BKROW3的最后一个区块BK3’的编码模式选择是限制为具有冗余的帧间模式、具有冗余的帧内模式、以及帧内16x16模式中的一个；并且区块行BKROW4的最后一个区块BK4’的编码模式选择是限制为具有冗余的帧间模式、具有冗余的帧内模式、以及帧内16x16模式中的一个。
控制电路104包含码率控制器(rate controller)106，用来决定应用于帧分区FP的每一区块的量化功能所使用的量化参数，其中量化功能可以是包含在波前并行编码程序中的一个编码工具。当码率控制在帧分区层级来执行时，码率控制器106是安排来在编码电路102开始编码帧分区FP之前，静止地决定帧分区FP中包含的每一区块的量化参数。举例来说，依据分配给帧分区FP的目标比特预算，码率控制器106指派给帧分区FP中包含的每一区块201相同的量化参数。
在另一个例子中，码率控制是在区块层级被执行的，这意味着在一个帧分区中的不同的区块可能具有不同的量化参数。举例来说，码率控制器106被安排来在帧分区FP的编码过程中动态决定帧分区FP中包含的每一区块的量化参数。依据分配给帧分区FP的目标比特预算，码率控制器106可设定不同的量化参数给帧分区FP中包含的区块201。具体来说，量化参数(QP)调整保留多少图像细节。当量化参数比较小时，几乎所有的图像细节都被保留。当量化参数增加时，有一些图像细节变得模糊，从而以失真增加以及质量损失为代价使得比特率下降。因此，使用适应性码率控制机制可增加编码质量。
举例来说，可使用一个不同的编码机制来编码区块201的量化参数。由于在光栅扫描顺序中两个连续的区块201之间的量化参数的差是通过熵编码来编码的，某些区块的量化参数能够被适当地控制来保证不同的区块行的多个区块(例如一个区块行的最后一个区块以及下一区块行的第一个区块)的熵编码的依赖状态可以被预测，并且因此熵编码可以包含在波前并行编码程序中。在这个实施例中，码率控制器106更进一步配置为在一个第二区块的编码开始之前，决定一个第一区块的量化参数，其中第一区块的编码比第二区块的编码晚。举例来说，第一区块位于第一区块行，第二区块位于与第一区块行不同的第二区块行。第二区块行是第一区块行的相邻区块行，其中第一区块行以第一区块结尾，并且第二区块行以第二区块开始。
请再次参考图2，区块行BKROW2以区块BK21开始，区块行BKROW3以区块BK31开始，并且区块行BKROW4以区块BK41开始，并且区块行BKROW5以区块BK51开始。熵编码可编码位于相邻区块行BKROW1与BKROW2的区块BK1’与BK21的量化参数的差。然而，依据波前并行编码程序，区块BK1’(其是区块行BKROW1的最后一个区块)的编码比区块BK21(其是区块行BKROW1之后的区块行BKROW2的开始区块)的编码晚。因此，在编码电路102开始编码区块BK21之前，控制电路104需要决定区块BK1’的量化参数，来保证区块BK21与BK1’之间的量化参数的差的熵编码能够在区块BK21的编码过程中成功执行，其中区块BK21的编码在区块BK1’的编码之前开始。
相似地，依据波前并行编码程序，区块BK2’(其是区块行BKROW2的最后一个区块)的编码晚于区块BK31(其是在区块行BKROW2之后区块行BKROW3的开始区块)的编码，区块BK3’(其是区块行BKROW3的最后一个区块)的编码晚于区块BK41(其是在区块行BKROW3之后区块行BKROW4的开始区块)的编码，以及区块BK4’(其是区块行BKROW4的最后一个区块)的编码晚于区块BK51(其是在区块行BKROW4之后区块行BKROW5的开始区块)的编码。在编码电路102开始编码区块BK31之前，控制电路104需要决定区块BK2’的量化参数，来保证区块BK31与BK2’的量化参数之间的差的熵编码能够在区块BK31的编码过程中成功执行，其中区块BK31的编码比区块BK2’的编码早。在编码电路102开始编码区块BK41之前，控制电路104需要决定区块BK3’的量化参数，来保证区块BK41与BK3’的量化参数之间的差的熵编码能够在区块BK41的编码过程中成功执行，其中区块BK41的编码比区块BK3’的编码早。在编码电路102开始编码区块BK51之前，控制电路104需要决定区块BK4’的量化参数，来保证区块BK51与BK4’的量化参数之间的差的熵编码能够在区块BK51的编码过程中成功执行，其中区块BK51的编码比区块BK4’的编码早。
与文本自适应二进制算术编码(CABAC)熵编码相比较，基于文本自适应可变长度编码(CAVLC)熵编码具有更少的复杂度以及数据依赖。因此，CAVLC熵编码更适用于所提出的具有限制的编码模式选择的波前并行编码程序。在一个示例设计中，编码电路102是配置来执行包含CAVLC熵编码的波前并行编码程序。
关于如图2所示的帧分区FP，每一区块行BKROW1-BKROW5是由多个位于显示边界内的可显示的区块组成。在这个实施例中，在一个区块行中的每一区块的至少一像素是在显示边界内。举例来说，帧分区FP是从一个视频源(例如一个相机、一个网络或者一个存储介质)完全接收的，从而帧分区FP内的所有区块是在视频编码器100产生的比特流在视频解码器(图示中未显示)解码后显示在显示装置上的输入区块。如上所述，最后的区块BK1’-BK4’(其是输入区块)的编码模式被控制电路104限制。因此，一个区块行的最后的区块选择的编码模式可不具有最优的编码模式设定。更进一步，当使用区块层级的码率控制机制时，最后的区块BK1’-BK4’的量化参数是在最后的区块BK1’-BK4’实际编码之前被控制电路104决定的。因此，指派给一个区块行的最后一个区块的量化参数可不具有最优的量化参数设定。从而，当最后的区块被显示时，图像质量下降将会在最后的区块或者在最后的区块附近发生。
为了避免在显示装置上显示的区块的图像质量下降，所提出的波前并行编码程序可应用至一个帧分区，该帧分区配置为在每一区块行具有额外的区块/填充区块，或者该帧分区配置为具有较小的显示边界。以另一种方式来说，在显示装置上显示的区块的图像质量可通过使用所提出的波前并行编码程序来编码从视频源接收的每一区块行的多个输入区块串联的额外区块/填充区块来保证，或者通过收缩从视频源接收的每一区块行的多个输入区块的显示边界来保证。
图4是依据本发明的实施例的另一视频编码器的区块示意图。视频编码器400与视频编码器100之间的主要差别在于帧分区格式或者显示边界设置。与编码电路102(其针对从完全自视频源接收的完全在显示边界内部的帧分区FP执行所提出的波前并行编码程序)相比较，编码电路402被配置为针对帧分区FP’执行所提出的波前并行编码程序，其中帧分区FP’是通过增加额外的区块至从视频源接收的帧分区获得的。举例来说，帧分区FP’的第一分区包含从视频源接收的输入区块，并且帧分区FP’的第二分区包含在编码电路402中插入的额外区块/填充区块。在另一个举例说明中，帧分区FP’被控制为具有收缩的显示边界，从而帧分区FP’的第一分区包含从视频源接收的输入区块并且归类为位于收缩的显示边界内部的区块，并且帧分区FP’的第二分区包含从视频源接收到的区块并且归类为位于收缩的显示边界外部的区块。
图5是依据本发明的实施例的另一波前并行编码程序的示意图。在这个例子中，帧分区FP’包含多个区块行BKROW1-BKROW5，每一区块行BKROW1-BKROW5包含多个区块501，并且每一区块501包含多个像素。关于每一区块行BKROW1-BKROW5，至少一个额外的区块是包含其中的。因此，图5所示的每一区块行BKROW1-BKROW5包含在显示边界内的可显示的区块(即从视频源接收到的输入区块)以及在显示边界外部的至少一个不可显示区块(例如编码电路402嵌入的(多个)额外区块)。举例来说，每一额外区块可通过一个预先定义的区块设定，该预先定义的区块包含具有预定像素值的像素。对于另一例子来说，每一额外区块可以是一个填充区块，该填充区块是相同的区块行中的最后一个输入区块的复制。然而，这仅仅用于举例说明，而并非是本发明的限制。
从视频源接收的输入区块以及在编码电路402中嵌入的额外区块是由编码电路402实际编码的区块(标识为“编码的区块”)。需注意的是，如图5所示，编码的区块的区块行边界并没有对准显示边界(例如从视频源接收的输入区块的区块行边界)。
如图5所示，区块行BKROW1-BKROW4的最后的区块BK1’-BK4’是额外的区块，其在从视频编码器400产生的比特流被视频解码器(图中未显示)解码之后显示装置上不会显示。当所提出的波前并行编码程序应用至帧分区FP’，基于相同的如上所述的应用至最后的区块的编码模式选择规则以及/或者量化参数决定规则，熵编码可包含在波前并行编码程序中，而并没有伴随区块行BKROW1-BKROW5的最后可显示区块的图像质量下降。具体来说，最后的区块BK1’-BK4’的编码模式是被控制电路104限制，其中最后的区块区块BK1’-BK4’中的每一个是一个位于显示边界之外的非显示的区块。尽管一个区块行的最后的区块选择的编码模式可能不具有最优的编码模式设定，在相同的区块行的最后显示区块的图像质量并没有被波前并行编码程序影响。更进一步，当使用一个区块层级的码率控制机制时，最后的区块BK1’-BK4’的量化参数是在最后的区块BK1’-BK4’的编码实际开始之前被控制电路104决定，其中最后的区块BK1’-BK4’中的每一个是一个超出显示边界的非显示的区块。尽管一个区块行的最后的区块的决定的量化参数可能不具有最优的量化参数，在相同的区块行的最后可显示区块的图像质量并没有被所提出的波前并行编码程序影响。
图6是基于本发明的实施例的另一波前并行编码程序的示意图。在这个例子中，帧分区FP’包含多个区块行BKROW1-BKROW5，每一区块行BKROW1-BKROW5包含多个区块601，并且每一区块601包含多个像素。假设初始的显示边界对准多个由编码电路402编码的区块(标示为编码的区块)的区块行边界。在这里实施例中，图6所示的显示边界被控制左移，因此使得收缩的显示边界并没有对准编码的区块的区块行边界。举例来说，编码的区块包含从视频源接收的输入区块。另举一例来说，编码的区块包含从视频源接收的输入区块以及在编码电路402中嵌入的额外区块。
关于区块行BKROW1-BKROW5中的每一个，至少一个编码的区块被当做一个超出收缩显示边界的非显示区块。因此，如图6所示的区块行BKROW1-BKROW5中的每一个包含可显示的多个区块(即全部或者部分地位于收缩的显示边界内的已编码区块)以及至少一个非显示区块(例如全部位于收缩的显示边界之外的已编码(多个)区块)。
如图6所示，区块行BKROW1-BKROW4的最后的区块BK1’-BK4’是编码的区块，其在从视频编码器400产生的比特流被视频解码器(图中未显示)解码之后显示装置上不会显示。当所提出的波前并行编码程序应用至如图6所示的帧分区FP’，基于相同的如上所述的应用至最后的区块的编码模式选择规则以及/或者量化参数决定规则，熵编码可包含在波前并行编码程序中，而并没有伴随区块行BKROW1-BKROW5的最后可显示区块的图像质量下降。具体来说，最后的区块BK1’-BK4’的编码模式是被控制电路104限制，其中最后的区块区块BK1’-BK4’中的每一个是位于收缩的显示边界之外的非显示的区块。尽管一个区块行的最后的区块选择的编码模式可能不具有最优的编码模式设定，在相同的区块行的最后显示区块的图像质量并没有被波前并行编码程序影响，其中该最后可显示区块是全部或者部分位于收缩的显示边界之内的，这依据收缩的显示边界的实际设定。更进一步，当使用一个区块层级的码率控制机制时，最后的区块BK1’-BK4’的量化参数是在最后的区块BK1’-BK4’的编码实际开始之前被控制电路104决定，其中最后的区块BK1’-BK4’中的每一个是一个超出收缩的显示边界的非显示的区块。尽管一个区块行的最后的区块的决定的量化参数可能不具有最优的量化参数，在相同的区块行的最后可显示区块(其中该最后可显示区块是全部或者部分位于收缩的显示边界之内的，这依据收缩的显示边界的实际设定)的图像质量并没有被所提出的波前并行编码程序影响。
本发明应理解为涵盖本领域技术人员可了解的多种变型的实施方式与相似的安排。因此，本发明的权利要求书应该理解为涵盖本领域技术人员可了解的多种变型的实施方式与相似的安排的较广范围。

Claims (28)

1.一种编码方法，包含：
针对帧分区的编码像素执行波前并行编码程序，其中该帧分区包含多个区块行，该多个区块行中每一个包含多个区块，并且该多个区块中的每一个包含多个像素；以及
在第一区块行的第一区块的编码模式选择上施加限制，其中该第一区块行的第一区块的编码模式是从至少一第一候选编码模式中选择。
2.根据权利要求1所述的编码方法，其特征在于，该第一区块行以该第一区块结束。
3.根据权利要求2所述的编码方法，其特征在于，其中该第一区块行的每一区块的至少一个像素在显示边界之内。
4.根据权利要求2所述的编码方法，其特征在于，其中该第一区块行是由在显示边界内的多个可显示区块以及在该显示边界外的至少一非显示区块组成，其中该至少一非显示区块包含该第一区块。
5.根据权利要求1所述的编码方法，其特征在于，进一步包含：
在编码第二区块之前，决定该第一区块的量化参数；
其中该第一区块的编码晚于该第二区块的编码。
6.根据权利要求5所述的编码方法，其特征在于，其中该第二区块位于与该第一区块行不同的第二区块行。
7.根据权利要求6所述的编码方法，其特征在于，其中该第二区块行以该第二区块开始。
8.根据权利要求7所述的编码方法，其特征在于，其中该第一区块行以该第一区块结束。
9.根据权利要求5所述的编码方法，其特征在于，其中该第一区块行是该第二区块行的相邻区块行。
10.根据权利要求1所述的编码方法，其特征在于，其中该第一候选编码模式包含能够预测位于第二区块行的第二区块的熵编码状态的编码模式。
11.根据权利要求10所述的编码方法，其特征在于，
该第一区块行是该第二区块行的相邻区块行；
该第二区块行以该第二区块开始；以及
该第一区块行以该第一区块结束。
12.根据权利要求10所述的编码方法，其特征在于，该第二区块是在该第一区块熵编码之前熵编码的。
13.根据权利要求1所述的编码方法，其特征在于，其中该波前并行编码程序包含基于文本自适应可变长度熵编码。
14.根据权利要求1所述的编码方法，其特征在于，其中该帧分区是帧、该帧中的切片、或者该帧中的方块。
15.一种编码器，包含：
编码电路，配置为针对帧分区的编码像素执行波前并行编码程序，其中该帧分区包含多个区块行，该多个区块行中每一个包含多个区块，并且该多个区块中的每一个包含多个像素；以及
控制电路，配置为在第一区块行的第一区块的编码模式选择上施加限制，其中该第一区块行的第一区块的编码模式是从至少一第一候选编码模式中选择。
16.根据权利要求15所述的编码器，其特征在于，该第一区块行以该第一区块结束。
17.根据权利要求16所述的编码器，其特征在于，其中该第一区块行的每一区块的至少一个像素在显示边界之内。
18.根据权利要求16所述的编码器，其特征在于，其中该第一区块行是由在显示边界内的多个可显示区块以及在该显示边界外的至少一非显示区块组成，其中该至少一非显示区块包含该第一区块。
19.根据权利要求15所述的编码器，其特征在于，该控制电路包含码率控制器，配置为在编码第二区块之前，决定该第一区块的量化参数；并且其中该第一区块的编码晚于该第二区块的编码。
20.根据权利要求19所述的编码器，其特征在于，其中该第二区块位于与该第一区块行不同的第二区块行。
21.根据权利要求20所述的编码器，其特征在于，其中该第二区块行以该第二区块开始。
22.根据权利要求21所述的编码器，其特征在于，其中该第一区块行以该第一区块结束。
23.根据权利要求19所述的编码器，其特征在于，其中该第一区块行是该第二区块行的相邻区块行。
24.根据权利要求15所述的编码器，其特征在于，该第一候选编码模式包含能够预测位于第二区块行的第二区块的熵编码状态的编码模式。
25.根据权利要求24所述的编码方法，其特征在于，
该第一区块行是该第二区块行的相邻区块行；
该第二区块行以该第二区块开始；以及
该第一区块行以该第一区块结束。
26.根据权利要求24所述的编码方法，其特征在于，该第二区块是在该第一区块熵编码之前熵编码的。
27.根据权利要求15所述的编码器，其特征在于，其中该波前并行编码程序包含基于文本自适应可变长度熵编码。
28.根据权利要求15所述的编码器，其特征在于，其中该帧分区是帧、该帧中的切片、或者该帧中的方块。
CN201580005495.XA 2014-07-08 2015-07-08 编码方法以及相关编码装置 Expired - Fee Related CN105934950B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201462021786P 2014-07-08 2014-07-08
US62/021,786 2014-07-08
US14/792,634 US20160014415A1 (en) 2014-07-08 2015-07-07 Method and apparatus for performing wave-front parallel encoding procedure with constraint on coding mode and/or quantization parameter selection
US14/792,634 2015-07-07
PCT/CN2015/083602 WO2016004880A1 (en) 2014-07-08 2015-07-08 Method and apparatus for performing wave-front parallel encoding procedure with constraint on one or both of coding mode and quantization parameter selection

Publications (2)

Publication Number Publication Date
CN105934950A true CN105934950A (zh) 2016-09-07
CN105934950B CN105934950B (zh) 2019-03-01

Family

ID=55063596

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580005495.XA Expired - Fee Related CN105934950B (zh) 2014-07-08 2015-07-08 编码方法以及相关编码装置

Country Status (3)

Country Link
US (1) US20160014415A1 (zh)
CN (1) CN105934950B (zh)
WO (1) WO2016004880A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113382238A (zh) * 2020-02-25 2021-09-10 北京君正集成电路股份有限公司 一种加快残差系数部分比特数计算速度的方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9621905B2 (en) * 2012-06-29 2017-04-11 Qualcomm Incorporated Tiles and wavefront parallel processing
JP2017219586A (ja) * 2016-06-03 2017-12-14 株式会社ジャパンディスプレイ 信号供給回路及び表示装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130121417A1 (en) * 2011-11-16 2013-05-16 Qualcomm Incorporated Constrained reference picture sets in wave front parallel processing of video data
US20130182774A1 (en) * 2012-01-18 2013-07-18 Qualcomm Incorporated Indication of use of wavefront parallel processing in video coding
CN103238332A (zh) * 2010-12-28 2013-08-07 松下电器产业株式会社 运动图像解码方法、运动图像编码方法、运动图像解码装置、运动图像编码装置以及运动图像编解码装置
US20140003532A1 (en) * 2012-06-29 2014-01-02 Qualcomm Incorporated Wavefront parallel processing for video coding

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2919779B1 (fr) * 2007-08-02 2010-02-26 Canon Kk Procede et dispositif de codage avec perte d'un signal numerique
CN101959067B (zh) * 2010-09-26 2012-08-22 北京大学 基于外极线约束的快速编码模式决策方法和系统
RU2710908C2 (ru) * 2012-04-13 2020-01-14 ДжиИ Видео Компрешн, ЭлЭлСи Кодирование изображений с малой задержкой
WO2013158019A1 (en) * 2012-04-16 2013-10-24 Telefonaktiebolaget L M Ericsson (Publ) Fixed tile structure flag indicating parallel processing possibility for a sequence of compressed video
US9621905B2 (en) * 2012-06-29 2017-04-11 Qualcomm Incorporated Tiles and wavefront parallel processing
KR101806216B1 (ko) * 2013-01-04 2017-12-08 지이 비디오 컴프레션, 엘엘씨 효율적인 확장가능한 코딩 개념
CN103491334B (zh) * 2013-09-11 2017-05-10 浙江大学 一种基于区域特征分析的由h264到hevc的视频转码方法
JP6344398B2 (ja) * 2013-12-04 2018-06-20 日本電気株式会社 動画像符号化装置、動画像符号化方法および動画像符号化用プログラム
KR101895296B1 (ko) * 2014-02-12 2018-09-05 주식회사 칩스앤미디어 동영상 처리 방법 및 장치
CN105981383B (zh) * 2014-02-12 2019-05-03 明达半导体股份有限公司 视频处理方法及装置
EP3917146A1 (en) * 2014-09-30 2021-12-01 Microsoft Technology Licensing, LLC Rules for intra-picture prediction modes when wavefront parallel processing is enabled

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103238332A (zh) * 2010-12-28 2013-08-07 松下电器产业株式会社 运动图像解码方法、运动图像编码方法、运动图像解码装置、运动图像编码装置以及运动图像编解码装置
US20130121417A1 (en) * 2011-11-16 2013-05-16 Qualcomm Incorporated Constrained reference picture sets in wave front parallel processing of video data
US20130182774A1 (en) * 2012-01-18 2013-07-18 Qualcomm Incorporated Indication of use of wavefront parallel processing in video coding
US20140003532A1 (en) * 2012-06-29 2014-01-02 Qualcomm Incorporated Wavefront parallel processing for video coding

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113382238A (zh) * 2020-02-25 2021-09-10 北京君正集成电路股份有限公司 一种加快残差系数部分比特数计算速度的方法

Also Published As

Publication number Publication date
WO2016004880A1 (en) 2016-01-14
US20160014415A1 (en) 2016-01-14
CN105934950B (zh) 2019-03-01

Similar Documents

Publication Publication Date Title
US20200304783A1 (en) Method for palette table initialization and management
EP3108658B1 (en) Method of color index coding with palette stuffing
CN106664414B (zh) 视频编码中用于单个样本模式的候选生成的方法及装置
KR101896744B1 (ko) 인트라 모드 코딩을 위한 방법 및 장치
KR101442127B1 (ko) 쿼드트리 구조 기반의 적응적 양자화 파라미터 부호화 및 복호화 방법 및 장치
JP6282646B2 (ja) 現在ブロックの分割を予測することによるビデオ符号化方法、復号化方法、対応する符号化及び復号化装置、並びにコンピュータプログラム
CN110868595B (zh) 扩展四叉树的限制
US20080240585A1 (en) Image processing method, encoder, and decoder
CN106464870A (zh) 用于对帧内画面进行编码和解码的基于模板匹配的方法和装置
KR20130085977A (ko) 변환 유닛 내의 다수 부호 비트 은폐
CN106797471A (zh) 使用一般化复制之前模式的颜色索引编码方法
CN106464912A (zh) 调色板表预测和发信的方法和装置
EP2807825A1 (en) Methods and devices for context modeling to enable modular processing
CN104038769B (zh) 帧内编码的码率控制方法
CN105934950A (zh) 执行具有限制的编码模式以及/或者量化参数选择的波前并行编码程序的方法以及装置
CN105992003B (zh) 依据排序或频度对调色板颜色编号的图像压缩方法和装置
CA2801095C (en) Methods and devices for context modeling to enable modular processing
US20220232237A1 (en) Image decoding device using tool set and image decoding method thereby, and image encoding device and image encoding method thereby
JP2006339774A (ja) 動画像符号化装置
KR101706276B1 (ko) 쿼드트리 구조 기반의 적응적 양자화 파라미터 부호화 및 복호화 방법 및 장치
EP2618571A1 (en) Methods and devices for pipelining within binary arithmetic coding and decoding

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
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: 20190301

Termination date: 20200708