CN100499818C - 运动图像压缩编码方法和运动图像压缩编码装置 - Google Patents

运动图像压缩编码方法和运动图像压缩编码装置 Download PDF

Info

Publication number
CN100499818C
CN100499818C CNB2005101322605A CN200510132260A CN100499818C CN 100499818 C CN100499818 C CN 100499818C CN B2005101322605 A CNB2005101322605 A CN B2005101322605A CN 200510132260 A CN200510132260 A CN 200510132260A CN 100499818 C CN100499818 C CN 100499818C
Authority
CN
China
Prior art keywords
block size
evaluation
estimate
signal
motion
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.)
Expired - Fee Related
Application number
CNB2005101322605A
Other languages
English (en)
Other versions
CN1794817A (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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Publication of CN1794817A publication Critical patent/CN1794817A/zh
Application granted granted Critical
Publication of CN100499818C publication Critical patent/CN100499818C/zh
Expired - Fee Related 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/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
    • 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/523—Motion estimation or motion compensation with sub-pixel accuracy
    • 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
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for 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/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/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/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/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

Abstract

本发明提供一种可在运动补偿预测中使用编码效率高的评价尺度进行块大小的选择的高速处理的运动图像压缩编码装置和方法。运动补偿预测器包括：代价计算机(105)，根据由预测信号生成器(104)生成的预测信号与输入到运动图像压缩编码装置中的运动图像信号(14)的差分信息来生成代价值；预选择器(106)，根据所述代价值来选择多个预测模式，并输出给代价计算机(107)；代价计算机(107)，对从预选择器(106)输出的块大小进行所述差分信息的频率变换，并生成新的代价值；以及块大小选择器(108)，根据所述频率变换后的代价值来选择最优的块大小。

Description

运动图像压缩编码方法和运动图像压缩编码装置
技术领域
本发明涉及运动图像压缩编码技术，并涉及以多种评价值来选择运动补偿预测方式的块大小并进行编码的运动图像压缩编码方法和装置。
背景技术
在H.264/MPEG-4 Part 10(ISO/IEC 14496-10)(称为“H.264”)(非专利文献1)中，运动补偿预测方式以16×16的块单位存在16×16、16×8、8×16、8×8的块，并以8×8的块单位存在8×8、8×4、4×8、4×4的子块。
当在16×16、16×8、8×16、8×8的块内进行运动补偿预测时，若选择了8×8的块，则能从子块中选择出最优的块。
作为选择运动补偿预测装置的块的评价尺度，在进行H.264标准化工作的JVT会议的投搞JVT-I049d0.doc(非专利文献2)中，提出了生成输入到运动图像压缩编码装置中的运动图像信号与从预测信号生成装置中输出的预测信号的差分信息的代价(cost)值的SAD(Sum of AbsoluteDifference，绝对差和)，以及对所有的块大小进行差分信息的哈达玛变换(Hadamard Transform)，从而生成代价值的SATD(Sum of AbsoluteTransformed Difference，绝对变换差值和)。
在作为JVT(Joint Vide Team，联合视频小组)的标准化活动的一环而正在开发的H.264的参照软件(Joint Model，联合模式，以下称“JM”)中，在运动补偿预测装置的块选择中采用SAD和SATD。选择块大小时的代价值可以全部选择SAD，或者当检测为作为运动补偿的输入的运动向量的1/2像素单位或1/4像素单位时选择SAD或SATD中的任一方。
运动补偿预测根据所述运动向量检测时的各个块大小的代价值来选择最优的块大小。
非专利文献1：H.264/MPEG-4 Part 10(ISO/IEC14496-10)互联网<URL：http://www.itu.int/rec/recommendation.asp？type＝item&|ang＝e&parent＝T-REC-H.264-200305-I>；
非专利文献2：JVT-I049d0.doc互联网<ftp://standards.polycom.com/2003_09_SanDiego/>。
上述的以往的运动补偿预测装置有以下所述的问题。
第一问题点在于，对于运动补偿预测，若仅用输入信号和预测信号的SAD来进行块选择，则编码效率低下。
其原因是因为通过运动图像压缩编码装置编码的数据是对所述差分信息进行频率变换而得到的，所以仅由所述差分信息来作为评价编码效率的尺度，精度会很低。
第二问题点在于，当为了提高编码效率而进行SATD时，用于选择最优块大小的处理量太大。
其原因是因为在运动补偿中存在多个块大小，所以当选择最优块时，必须对所有的块大小计算所述差分信息经频率变换的值。
发明内容
因此本发明的目的在于提供一种能够提高运动补偿预测方式的编码效率的运动图像压缩编码方法和装置以及程序。
本发明的另一目的在于提供一种具有能够进行高速处理的运动补偿预测方式的运动图像压缩编码方法和装置以及程序。
达到所述目的的本发明简要构成以下结构。
本发明一个方面的运动图像压缩编码装置包括：根据在运动向量检测装置中生成的运动向量来确定运动补偿预测装置的输入信号的单元；对所述输入信号进行滤波处理，从而生成预测信号的单元；根据所述预测信号与输入到运动图像压缩编码装置中的运动图像信号的差分信息来计算第一评价值的单元；根据所述第一评价值来预选多个块大小的单元；根据所述被预选的块大小的差分信息来计算第二评价值的单元；以及根据所述第二评价值从所述被预选的块大小中选择一个块大小的单元。
本发明的另一方面的运动图像压缩编码装置包括：当在运动补偿预测装置中存在小于块大小的子块时，根据在运动向量检测装置中生成的运动向量来确定运动补偿预测装置的输入信号的单元；对所述输入信号进行滤波处理，从而生成预测信号的单元；根据所述预测信号与输入到所述运动图像压缩编码装置中的运动图像信号的差分信息来计算第一评价值的单元；根据所述第一评价值来预选多个块大小的单元；根据所述被预选的块大小的差分信息来计算第二评价值的单元；根据所述第二评价值从所述被预选的块大小中选择一个块大小的单元；当选择在所述块选择中预先确定的块时，根据在运动向量检测装置中生成的运动向量来确定运动补偿预测装置的输入信号的单元；对所述输入信号进行滤波处理，从而生成预测信号的单元；根据所述预测信号与输入到所述运动图像压缩编码装置中的运动图像信号的差分信息来计算第一评价值的单元；根据所述第一评价值来预选多个块大小的单元；根据所述被预选的块大小的差分信息来计算第二评价值的单元；以及根据所述第二评价值从所述被预选的块大小中选择一个块大小的单元。
本发明的另一方面的方法包括：
根据在运动向量检测装置中生成的运动向量来确定运动补偿预测装置的输入信号的步骤；
对所述输入信号进行滤波处理，从而生成预测信号的步骤；
根据所述预测信号与输入到运动图像压缩编码装置中的运动图像信号的差分信息来计算第一评价值的步骤；
根据所述第一评价值来预选多个块大小的步骤；
根据所述被预选的块大小的差分信息来计算第二评价值的步骤；以及
根据所述第二评价值从所述被预选的块大小中选择一个块大小的步骤。
本发明的另一方面的计算机程序使构成运动图像压缩编码装置的计算机执行：
根据在运动向量检测装置中生成的运动向量来确定运动补偿预测装置的输入信号的处理；
对所述输入信号进行滤波处理，从而生成预测信号的处理；
根据所述预测信号与输入到运动图像压缩编码装置中的运动图像信号的差分信息来计算第一评价值的处理；
根据所述第一评价值来预选多个块大小的处理；
根据所述被预选的块大小的差分信息来计算第二评价值的处理；以及
根据所述第二评价值从所述被预选的块大小中选择一个块大小的处理。
发明效果
根据本发明，当以运动补偿预测方式进行块大小的选择时，与仅通过SAD来进行块选择的选择方法相比，能够提高编码效率。
另外，根据本发明，当以运动补偿方式来选择块大小时，由于不需要对所有的块大小进行SATD，所以能够削减处理量，从而能够高速动作。
附图说明
图1是本发明的整体结构的示意图；
图2是本发明第一实施方式的结构示意图；
图3是本发明第二实施方式的结构示意图；
图4是本发明第三实施方式的结构示意图；
图5是本发明第三实施方式的结构的一部分的示意图；
图6是本发明第三实施方式的结构的一部分的示意图；
图7是本发明第四实施方式的结构示意图；
图8是本发明第四实施方式的结构示意图。
具体实施方式
下面参照附图对本发明作进一步详细的说明。本发明的运动补偿预测装置对块大小的选择进行多级检索。更具体地说，例如在进行二级检索的情况下，该运动补偿预测装置具有预选择器(图2中的106)、代价计算机(图2中的107)以及块大小选择器(图2中的108)，所述预选择器(图2中的106)基于通过代价计算机(图2中的105)从差分信息求得的代价值来选择多个块，其中所述差分信息是运动图像压缩编码装置的输入信号与由运动补偿预测单元按生成的多种块大小而生成的预测信号的差分信息；所述代价计算机(图2中的107)对与所述被选择的块大小对应的所述差分信息进行频率变换，从而求得新的代价值；所述块大小选择器(图2中的108)从所述新的代价值中选择一个最优的块大小。
预选择器从运动补偿预测方式的所有块大小中选择差分信息的代价值最小的两个以上的块大小，并输出给代价计算机。
代价计算机仅对从预选择器输出的块大小进行差分信息的频率变换，并将代价值输出给块大小选择器。
块大小选择器从所输入的块大小中基于频率变换后的代价值选择最优的块大小。下面就实施例进行说明。
实施例
图1是本发明一实施例的结构示意图。参照图1，运动图像信号14被输入到帧内预测器3、运动向量检测器2以及运动补偿预测器1中。具有基于运动向量检测器2所检测出的运动向量和帧存储器10的重构信息13来进行运动补偿的运动补偿预测器1，开关11切换帧内预测器3和运动补偿预测器1的输出。在减法器中从运动图像信号14中减去开关11的输出而得的结果在DIT器4中进行DIT(Discrete Integer Transform，离散整数变换)变换，然后在量化器5中进行量化，然后在可变长编码器6中进行可变长编码。量化器5的输出在逆量化器7中进行逆量化，然后在逆DIT器8中进行逆DIT变换。逆DIT器8的输出和开关11的输出在加法器中相加，其加法结果被提供给帧内预测器3和环内滤波器9，环内滤波器9的输出被存储在帧存储器10中。
图2是图1的运动补偿预测器1的结构的一个示例的示意图。参照图2，运动补偿预测器1由预测信号生成器104、块大小判断器109以及预测信号呼叫装置110来构成。
首先对预测信号生成器104进行说明。预测信号生成器104包括多个输入信号呼叫器101、多个滤波器102以及多个预测信号存储器103。输入信号呼叫器101根据图1的运动向量检测器2所生成的运动向量12从图1的帧存储器10中读入各个块的重构信号13，并将输入信号111输出给滤波器102。
滤波器102对来自输入信号呼叫器101的输入信号111进行滤波处理从而生成预测信号112，然后将其输出给预测信号存储器103。
在运动补偿的预测中，在所述非专利文献1中根据在图1的运动向量检测器2中求得的运动向量12来生成预测信号。
当运动向量指向整数像素的位置时，直接将输入信号作为预测信号使用。
当运动向量指向1/2像素单位的位置时，使用六抽头的滤波器从输入信号111生成1/2像素单位的图像信号，然后求得预测信号。
另外，当运动向量指向1/4像素单位的位置时，由输入信号111和1/2像素单位的图像信号的平均值生成1/4像素单位的图像信号，然后生成预测信号112从而求得预测信号。
预测信号存储器103存储由滤波器102生成的预测信号，并向代价计算机105和预测信号呼叫装置110输出预测信号。
块大小判断装置109包括代价计算机105、预选择器106、代价计算机107以及块大小选择器108。
代价计算机105计算预测信号112和运动图像信号14的差分信息113，并将代价值114输出给预选择器106。代价计算机105例如算出
Diff(i，j)＝Original(i，j)—Prediction(i，j)       …(1)来作为差分信息(block difference)113。这里，Prediction(i，j)是预测信号112，Original(i，j)是运动图像信号14。
然后，代价计算机105将差分数据Diff(i，j)的绝对值之和SAD(Sum of Absolute Difference，绝对差和)(参照下式(2))作为代价值114输出。
SAD＝∑i，j|Diff(i，j)|      …(2)
预选择器106接收来自代价计算机105的代价值114，并从代价值114少的块大小开始选择至少两个块大小，然后将选择的块大小115(候补块大小)输出给代价计算机107。
代价计算机107计算对与从预选择器106输出的块大小115相对应的差分信息113进行了频率变换的代价值116，并输出给块大小选择器108。代价计算机107将例如通过哈达玛变换(Hadamard Transform)等对差分数据Diff(i，j)进行频率变换而得到的DiffT(i，j)的绝对值之和SATD(Sum of Absolute Transformed Difference，绝对变换差值和)(参照下式(3))作为该块的代价值116而计算出来。
SATD＝(∑i，j|DiffT(i，j)|)/2       …(3)
块大小选择器108从由代价计算机107输出的代价值116中选择最优的块大小117，并将块大小117及其代价值116作为运动补偿预测器的结果而输出。
运动图像信号14是运动图像压缩编码装置15的输入图像信号。
预测信号呼叫装置110从预测信号存储器103中读入与从块大小选择器108输出的块大小117相对应的预测信号112，并将其作为运动补偿预测器的结果与所述代价值116和所述块大小117一起输出。或者当在图1的开关11选择运动补偿预测器时，预测信号呼叫装置110从预测信号存储器103中读入与从块大小选择器108输出的块大小117相对应的预测信号，并将其作为运动补偿预测器的结果与所述代价值116和所述块大小117一起输出。
本实施例是对二级检索进行说明，但可以通过下述手段来扩展到三级以上，即：
·在第二级检索中选择多个块，并根据由图1的量化器5将DiffT(i，j)量化的值来求得代价值，或者
·通过图1的可变长编码器6对由图1的量化器5将DiffT(i，j)量化的值进行编码，并根据该编码的值求得代价值。
下面参照图3详细说明本发明的第二实施例。图3是本发明第二实施例的结构示意图。对于图1的运动补偿预测器1来说，表示当存在块和子块时选择块大小的部分的结构。根据所述非专利文献1，以16×16、16×8、8×16、8×8的块大小来进行运动补偿预测。
当选择8×8的块大小来作为最优的块大小时，以8×8、8×4、4×8、4×4的块大小来进行运动补偿预测，并确定运动补偿预测器整体的最优的块大小。
运动补偿预测器的整体结构由块的运动补偿预测器2011、子块的运动补偿预测器2012以及开关202构成。
假设开关202输入在运动补偿预测器2011中所选择的块大小，则当选择8×8的块大小时，进入运动补偿预测器2012，其它情况下，输出所选择的块大小、所述被选择的块大小的代价值以及预测信号。
在这里，各个运动补偿预测器2011～201N与图2所示的运动补偿预测器为相同结构。
下面参照图4和图5详细说明本发明的第三实施例。图4表示当在运动补偿预测器1中存在块和子块时，选择块大小的部分的结构。图4的块大小选择部由块的运动补偿预测器301、子块的运动补偿预测器302以及开关303构成。
在块的运动补偿预测器301和子块的运动补偿预测器302中，一方具有图2的运动补偿预测器，另一方具有后述的图5或图6所示结构和动作的运动补偿预测器。
在图5中，预测信号生成器404具有多个输入信号呼叫器401、多个滤波器402以及多个预测信号存储器403。块大小判断器408由代价计算机405、块大小选择器406以及代价计算机407构成。
代价计算机405根据输入到运动图像压缩编码装置15中的运动图像信号14与预测信号生成器404的差分信息412(例如参照上式(1))来计算代价值413(例如上式(2)的SAD)，并输出给块大小选择器406。
块大小选择器406根据从代价计算机405输出的代价值413选择最优的块大小414，并将块大小414及其差分信息412输出给代价计算机407。
代价计算机407对块大小414的差分信息412(例如上式(1)的Diff(i，j))进行频率变换(例如进行哈达玛变换而得出DiffT(i，j))来计算代价值415(例如上式(3)的SATD)，并作为运动补偿预测器的结果而输出块大小414和代价值415。
在图6中，块大小判断器428由差分计算机425、代价计算机426以及块大小选择器427来构成。预测信号生成器424与图5的预测信号生成器404相同。
差分计算机425计算输入到运动图像压缩编码装置15中的运动图像信号14与从预测信号生成器424输出的预测信号的差分信息432(例如参照上式(1))，并将其输出给代价计算机426。
代价计算机426对所有的块大小的差分信息432(Diff(i，j))进行频率变换(例如进行哈达玛变换而得出DiffT(i，j))来计算代价值433(例如上式(3)的SATD)，并将其输出给块大小选择器427。
块大小选择器427根据从代价计算机426输出的代价值433来选择最优的块大小434，并将所述最优的块大小434及其代价值433作为运动补偿预测器的结果而输出。除此之外的结构和动作与第二实施例相同，故省略其说明。
参照图7说明本发明的第四实施例。图7表示当在运动补偿预测器1中存在块和子块时，选择块大小的部分的结构。在本实施例中，对块大小选择数存在两种的情况进行说明。
块大小选择部由运动补偿预测器501、502以及开关503构成，其中运动补偿预测器501、502的每个块大小都有不同的块大小预选择数。
对运动补偿预测器501和502的结构进行说明。运动补偿预测器501和502使用图2和图8所示的运动补偿预测器。图2和图8的不同点在于预选择器106和预选择器516所选择的预测模式的预选择数不同。除此之外的结构和动作与所述的第二实施例相同，故省略其说明。
以上就上述实施例对本发明进行说明，但本发明并不限于上述实施例的结构，而是包括本领域技术人员在本发明的范围内能够得到的各种变形和修改。

Claims (12)

1.一种运动图像压缩编码装置，其特征在于，包括：
根据在运动向量检测装置中生成的运动向量来确定运动补偿预测装置的输入信号的单元；
对所述输入信号进行滤波处理，从而生成预测信号的单元；
根据所述预测信号与输入到运动图像压缩编码装置中的运动图像信号的差分信息来计算第一评价值的单元；
根据所述第一评价值来预选多个块大小的单元；
根据所述被预选的块大小的差分信息来计算第二评价值的单元；以及
根据所述第二评价值从所述被预选的块大小中选择一个块大小的单元。
2.一种运动图像压缩编码装置，其特征在于，包括：
当在运动补偿预测装置中存在小于块大小的子块时，根据在运动向量检测装置中生成的运动向量来确定运动补偿预测装置的输入信号的单元；
对所述输入信号进行滤波处理，从而生成预测信号的单元；
根据所述预测信号与输入到所述运动图像压缩编码装置中的运动图像信号的差分信息来计算第一评价值的单元；
根据所述第一评价值来预选多个块大小的单元；
根据所述被预选的块大小的差分信息来计算第二评价值的单元；
根据所述第二评价值从所述被预选的块大小中选择一个块大小的单元；
当选择在所述块选择中预先确定的块时，根据在运动向量检测装置中生成的运动向量来确定运动补偿预测装置的输入信号的单元；
对所述输入信号进行滤波处理，从而生成预测信号的单元；
根据所述预测信号与输入到所述运动图像压缩编码装置中的运动图像信号的差分信息来计算第一评价值的单元；
根据所述第一评价值来预选多个块大小的单元；
根据所述被预选的块大小的差分信息来计算第二评价值的单元；以及
根据所述第二评价值来从所述被预选的块大小中选择一个块大小的单元。
3.如权利要求1所述的运动图像压缩编码装置，其特征在于，包括：
当在运动补偿预测装置中存在小于块大小的子块时，块和子块的运动补偿预测装置的任一方选择所述块大小的单元。
4.一种运动图像压缩编码装置，其特征在于，包括：
当在运动补偿预测装置中存在小于块大小的子块时，根据在运动向量检测装置中生成的运动向量来确定运动补偿预测装置的输入信号的单元；
对所述输入信号进行滤波处理，从而生成预测信号的单元；
根据所述预测信号与输入到所述运动图像压缩编码装置中的运动图像信号的差分信息来计算第一评价值的单元；
根据所述第一评价值来预选多个块大小的单元；
根据所述被预选的块大小的差分信息来计算第二评价值的单元；
根据所述第二评价值从所述被预选的块大小中选择一个块大小的单元；
当选择在选择所述块大小的单元中预先确定的块时，根据在运动向量检测装置中生成的运动向量来确定运动补偿预测装置的输入信号的单元；
对所述输入信号进行滤波处理，从而生成预测信号的单元；
根据所述预测信号与输入到所述运动图像压缩编码装置中的运动图像信号的差分信息来计算第一评价值的单元；
根据所述第一评价值来预选多个块大小的单元；
根据所述被预选的块大小的差分信息来计算第二评价值的单元；以及
根据所述第二评价值从所述被预选的块大小中选择一个块大小的单元，
其中，所述块大小的预选数在块和子块中不同。
5.一种运动图像压缩编码装置，包括运动向量检测器、运动补偿预测器以及帧存储器，所述运动图像压缩编码装置的特征在于，
所述运动补偿预测器包括预测信号生成器、块大小判断器以及预测信号呼叫电路，
所述预测信号生成器包括：多个输入信号呼叫器，用于根据在所述运动向量检测器中生成的运动向量从所述帧存储器读入块的重构信号，并将输入信号输出给滤波器；多个滤波器，用于对来自对应的所述输入信号呼叫器的输入信号进行滤波处理，从而生成预测信号并向对应的预测信号存储器输出；以及多个预测信号存储器，用于分别存储在所述多个滤波器中分别生成的多个预测信号，并分别输出；
所述块大小判断器包括：第一代价计算机，用于计算所述预测信号和所输入的运动图像信号的差分信息，并输出第一评价值；预选择器，从所述第一评价值少的块大小中选择至少两个块大小，并输出所选择的块大小；第二代价计算机，用于计算对与从所述预选择器输出的块大小相对应的差分信息进行频率变换的第二评价值并输出；以及块大小选择器，用于从所述第二代价计算机所输出的第二评价值中选择块大小，并将所述选择的块大小及其评价值作为运动补偿预测器的结果而输出；
所述预测信号呼叫电路从所述预测信号存储器读入与从所述块大小判断器输出的块大小对应的预测信号，并将其与所述第二评价值和所述块大小一起作为运动补偿预测器的结果而输出。
6.一种运动图像压缩编码装置，包括运动向量检测器、运动补偿预测器以及帧存储器，所述运动图像压缩编码装置的特征在于，
所述运动补偿预测器包括预测信号生成器、块大小判断器以及预测信号呼叫电路，
所述预测信号生成器包括：多个输入信号呼叫器，用于根据在所述运动向量检测器中生成的运动向量从所述帧存储器读入块的重构信号，并将输入信号输出给滤波器；多个滤波器，用于对来自对应的所述输入信号呼叫器的输入信号进行滤波处理，从而生成预测信号并向对应的预测信号存储器输出；以及多个预测信号存储器，用于分别存储在所述多个滤波器中分别生成的多个预测信号，并分别输出；
所述块大小判断器包括：第一代价计算机，用于根据所输入的运动图像信号和所述预测信号生成器的差分信息来计算第一评价值并输出；块大小选择器，用于根据所述第一评价值选择块大小，并输出所述块大小及其所述差分信息；以及第二代价计算机，用于对所述块大小的差分信息进行频率变换来计算第二评价值，并将所述块大小和第二评价值作为运动补偿预测器的结果而输出；
所述预测信号呼叫电路从所述预测信号存储器读入与从所述块大小判断器所输出的块大小相对应的预测信号，并将其与所述第二评价值和所述块大小一起作为运动补偿预测器的结果而输出。
7.一种运动图像压缩编码装置，包括运动向量检测器、运动补偿预测器以及帧存储器，所述运动图像压缩编码装置的特征在于，
所述运动补偿预测器包括预测信号生成器、块大小判断器以及预测信号呼叫电路，
所述预测信号生成器包括：多个输入信号呼叫器，用于根据在所述运动向量检测器中生成的运动向量从所述帧存储器读入块的重构信号，并将输入信号输出给滤波器；多个滤波器，用于对来自对应的所述输入信号呼叫器的输入信号进行滤波处理，从而生成预测信号并向对应的预测信号存储器输出；以及多个预测信号存储器，用于分别存储在所述多个滤波器中分别生成的多个预测信号，并分别输出；
所述块大小判断器包括：差分计算机，用于计算所输入的运动图像信号与来自所述预测信号生成器的预测信号的差分信息，并输出；代价计算机，用于对块大小的差分信息进行频率变换来计算评价值，并输出；以及块大小选择器，用于根据从所述代价计算机中输出的评价值选择块大小，并将所述选择的块大小及其评价值作为运动补偿预测器的结果而输出；
所述预测信号呼叫电路从所述预测信号存储器读入与从所述块大小判断器输出的块大小对应的预测信号，并将其与所述评价值和所述块大小一起作为运动补偿预测器的结果而输出。
8.一种运动图像压缩编码装置，其特征在于，包括：
第一运动补偿预测器，将所述运动图像信号、所述运动向量以及来自所述帧存储器的重构信号作为输入；
开关，接收所述第一运动补偿预测器的输出，并切换为输出端或第二运动补偿预测器的输入；以及
第二运动补偿预测器，用于接收所述运动图像信号、所述运动向量以及所述开关的输出，
其中，所述第一和第二运动补偿预测器由权利要求5所述的运动补偿预测器构成。
9.一种运动图像压缩编码方法，其特征在于，包括：
根据在运动向量检测装置中生成的运动向量来确定运动补偿预测装置的输入信号的步骤；
对所述输入信号进行滤波处理，从而生成预测信号的步骤；
根据所述预测信号与输入到运动图像压缩编码装置中的运动图像信号的差分信息来计算第一评价值的步骤；
根据所述第一评价值来预选多个块大小的步骤；
根据所述被预选的块大小的差分信息来计算第二评价值的步骤；以及
根据所述第二评价值从所述被预选的块大小中选择一个块大小的步骤。
10.一种运动图像压缩编码方法，其特征在于，包括：
当在运动补偿预测装置中存在小于块大小的子块时，根据在运动向量检测装置中生成的运动向量来确定运动补偿预测装置的输入信号的步骤；
对所述输入信号进行滤波处理，从而生成预测信号的步骤；
根据所述预测信号与输入到运动图像压缩编码装置中的运动图像信号的差分信息来计算第一评价值的步骤；
根据所述第一评价值来预选多个块大小的步骤；
根据所述被预选的块大小的差分信息来计算第二评价值的步骤；
根据所述第二评价值从所述被预选的块大小中选择一个块大小的步骤；
当选择在所述块选择中预先确定的块时，根据在运动向量检测装置中生成的运动向量来确定运动补偿预测装置的输入信号的步骤；
对所述输入信号进行滤波处理，从而生成预测信号的步骤；
根据所述预测信号与输入到所述运动图像压缩编码装置中的运动图像信号的差分信息来计算第一评价值的步骤；
根据所述第一评价值来预选多个块大小的步骤；
根据所述被预选的块大小的差分信息来计算第二评价值的步骤；以及
根据所述第二评价值从所述被预选的块大小中选择一个块大小的步骤。
11.如权利要求9所述的运动图像压缩编码方法，其特征在于，包括：
当在运动补偿预测装置中存在小于块大小的子块时，块和子块的运动补偿预测装置的任一方选择所述块大小的步骤。
12.一种运动图像压缩编码方法，其特征在于，包括：
当在运动补偿预测装置中存在小于块大小的子块时，根据在运动向量检测装置中生成的运动向量来确定运动补偿预测装置的输入信号的步骤；
对所述输入信号进行滤波处理，从而生成预测信号的步骤；
根据所述预测信号和输入到运动图像压缩编码装置中的运动图像信号的差分信息来计算第一评价值的步骤；
根据所述第一评价值来预选多个块大小的步骤；
根据所述被预选的块大小的差分信息来计算第二评价值的步骤；
根据所述第二评价值从所述被预选的块大小中选择一个块大小的步骤；
当选择在所述块选择中预先确定的块时，根据在运动向量检测装置中生成的运动向量来确定运动补偿预测装置的输入信号的步骤；
对所述输入信号进行滤波处理，从而生成预测信号的步骤；
根据所述预测信号与和输入到所述运动图像压缩编码装置中的运动图像信号的差分信息来计算第一评价值的步骤；
根据所述第一评价值来预选多个块大小的步骤；
根据所述被预选的块大小的差分信息来计算第二评价值的步骤；以及
根据所述第二评价值从所述被预选的块大小中选择一个块大小的步骤，
其中，所述块大小的预选数在块和子块中不同。
CNB2005101322605A 2004-12-22 2005-12-22 运动图像压缩编码方法和运动图像压缩编码装置 Expired - Fee Related CN100499818C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004371113 2004-12-22
JP2004371113A JP4501676B2 (ja) 2004-12-22 2004-12-22 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム

Publications (2)

Publication Number Publication Date
CN1794817A CN1794817A (zh) 2006-06-28
CN100499818C true CN100499818C (zh) 2009-06-10

Family

ID=36123189

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005101322605A Expired - Fee Related CN100499818C (zh) 2004-12-22 2005-12-22 运动图像压缩编码方法和运动图像压缩编码装置

Country Status (5)

Country Link
US (1) US7936820B2 (zh)
EP (1) EP1675403B1 (zh)
JP (1) JP4501676B2 (zh)
KR (1) KR100770726B1 (zh)
CN (1) CN100499818C (zh)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060233258A1 (en) * 2005-04-15 2006-10-19 Microsoft Corporation Scalable motion estimation
US8494052B2 (en) * 2006-04-07 2013-07-23 Microsoft Corporation Dynamic selection of motion estimation search ranges and extended motion vector ranges
US8155195B2 (en) * 2006-04-07 2012-04-10 Microsoft Corporation Switching distortion metrics during motion estimation
US20070268964A1 (en) * 2006-05-22 2007-11-22 Microsoft Corporation Unit co-location-based motion estimation
KR101460608B1 (ko) 2008-03-04 2014-11-14 삼성전자주식회사 필터링된 예측 블록을 이용한 영상 부호화, 복호화 방법 및장치
KR100949917B1 (ko) * 2008-05-28 2010-03-30 한국산업기술대학교산학협력단 적응적 인트라 예측을 통한 고속 부호화 방법 및 시스템
US8705627B2 (en) * 2008-07-25 2014-04-22 Sony Corporation Image processing apparatus and method
US8311115B2 (en) * 2009-01-29 2012-11-13 Microsoft Corporation Video encoding using previously calculated motion information
US8396114B2 (en) * 2009-01-29 2013-03-12 Microsoft Corporation Multiple bit rate video encoding using variable bit rate and dynamic resolution for adaptive video streaming
TWI463878B (zh) * 2009-02-19 2014-12-01 Sony Corp Image processing apparatus and method
TWI440363B (zh) 2009-02-19 2014-06-01 Sony Corp Image processing apparatus and method
KR101070173B1 (ko) * 2009-11-10 2011-10-05 갤럭시아커뮤니케이션즈 주식회사 동영상 압축 효율을 높이기 위한 변환블록의 부호화 장치와 방법
JP5544996B2 (ja) * 2010-04-09 2014-07-09 ソニー株式会社 画像処理装置および方法
US9106933B1 (en) 2010-05-18 2015-08-11 Google Inc. Apparatus and method for encoding video using different second-stage transform
US8705616B2 (en) 2010-06-11 2014-04-22 Microsoft Corporation Parallel multiple bitrate video encoding to reduce latency and dependences between groups of pictures
CN103262542A (zh) * 2010-10-26 2013-08-21 数码士有限公司 自适应帧内预测编码和解码方法
US9210442B2 (en) 2011-01-12 2015-12-08 Google Technology Holdings LLC Efficient transform unit representation
US9380319B2 (en) 2011-02-04 2016-06-28 Google Technology Holdings LLC Implicit transform unit representation
TWI487381B (zh) * 2011-05-19 2015-06-01 Nat Univ Chung Cheng Predictive Coding Method for Multimedia Image Texture
US9591318B2 (en) 2011-09-16 2017-03-07 Microsoft Technology Licensing, Llc Multi-layer encoding and decoding
US9456212B2 (en) * 2011-09-30 2016-09-27 Broadcom Corporation Video coding sub-block sizing based on infrastructure capabilities and current conditions
US11089343B2 (en) 2012-01-11 2021-08-10 Microsoft Technology Licensing, Llc Capability advertisement, configuration and control for video coding and decoding
TWI612802B (zh) * 2012-03-30 2018-01-21 Jvc Kenwood Corp 影像解碼裝置、影像解碼方法
US9219915B1 (en) 2013-01-17 2015-12-22 Google Inc. Selection of transform size in video coding
US9967559B1 (en) 2013-02-11 2018-05-08 Google Llc Motion vector dependent spatial transformation in video coding
US9544597B1 (en) 2013-02-11 2017-01-10 Google Inc. Hybrid transform in video encoding and decoding
US9674530B1 (en) 2013-04-30 2017-06-06 Google Inc. Hybrid transforms in video coding
US20150055697A1 (en) * 2013-08-20 2015-02-26 Media Tek Inc. Method and Apparatus of Transform Process for Video Coding
US9565451B1 (en) 2014-10-31 2017-02-07 Google Inc. Prediction dependent transform coding
US9769499B2 (en) 2015-08-11 2017-09-19 Google Inc. Super-transform video coding
US10277905B2 (en) 2015-09-14 2019-04-30 Google Llc Transform selection for non-baseband signal coding
US9807423B1 (en) 2015-11-24 2017-10-31 Google Inc. Hybrid transform scheme for video coding
US10887589B2 (en) * 2019-04-12 2021-01-05 Realnetworks, Inc. Block size determination for video coding systems and methods
US11122297B2 (en) 2019-05-03 2021-09-14 Google Llc Using border-aligned block functions for image compression

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2608909B2 (ja) * 1988-01-28 1997-05-14 富士通株式会社 動画像の予測符号化方式
EP0533195A2 (en) * 1991-09-20 1993-03-24 Sony Corporation Picture signal encoding and/or decoding apparatus
US5477272A (en) 1993-07-22 1995-12-19 Gte Laboratories Incorporated Variable-block size multi-resolution motion estimation scheme for pyramid coding
US6798834B1 (en) * 1996-08-15 2004-09-28 Mitsubishi Denki Kabushiki Kaisha Image coding apparatus with segment classification and segmentation-type motion prediction circuit
JPH07288814A (ja) * 1994-04-20 1995-10-31 Oki Electric Ind Co Ltd 動きベクトル検出方法
JP3655651B2 (ja) * 1994-09-02 2005-06-02 テキサス インスツルメンツ インコーポレイテツド データ処理装置
JPH08186823A (ja) * 1994-12-28 1996-07-16 Canon Inc 符号化装置及び方法
JPH08205140A (ja) * 1995-01-31 1996-08-09 Canon Inc 画像圧縮装置
US6084908A (en) 1995-10-25 2000-07-04 Sarnoff Corporation Apparatus and method for quadtree based variable block size motion estimation
JP3855286B2 (ja) * 1995-10-26 2006-12-06 ソニー株式会社 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、並びに記録媒体
KR100232971B1 (ko) * 1996-03-29 1999-12-01 김영환 가변블럭 적용이 가능한 움직임 추정기
JP4013286B2 (ja) * 1997-01-22 2007-11-28 松下電器産業株式会社 画像符号化装置と画像復号化装置
EP0898427A4 (en) * 1997-02-13 2004-04-28 Mitsubishi Electric Corp ANIMATED IMAGE ESTIMATION SYSTEM
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
JP2003189312A (ja) * 2001-12-20 2003-07-04 Oki Electric Ind Co Ltd 動画像符号化装置及び動画像復号化装置
JP4724351B2 (ja) * 2002-07-15 2011-07-13 三菱電機株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
US9210441B2 (en) * 2003-06-25 2015-12-08 Thomson Licensing Fast mode-decision encoding for interframes
KR20050061762A (ko) * 2003-12-18 2005-06-23 학교법인 대양학원 부호화 모드 결정방법, 움직임 추정방법 및 부호화 장치

Also Published As

Publication number Publication date
EP1675403A1 (en) 2006-06-28
KR20060072071A (ko) 2006-06-27
EP1675403B1 (en) 2012-02-15
US7936820B2 (en) 2011-05-03
KR100770726B1 (ko) 2007-10-30
JP4501676B2 (ja) 2010-07-14
CN1794817A (zh) 2006-06-28
US20060133505A1 (en) 2006-06-22
JP2006180196A (ja) 2006-07-06

Similar Documents

Publication Publication Date Title
CN100499818C (zh) 运动图像压缩编码方法和运动图像压缩编码装置
CN1794816B (zh) 运动图像压缩编码方法、运动图像压缩编码装置以及程序
JP5802145B2 (ja) 動画像符号化装置
CN100579224C (zh) 用于无损视频编码和解码的方法及设备
JP3277111B2 (ja) 動画像符号化装置および動画像復号化装置
CN106851305B (zh) 动态图像预测解码装置及方法
KR20080019294A (ko) 동화상 부호화 장치, 동화상 부호화 방법, 동화상 부호화프로그램, 동화상 복호 장치, 동화상 복호 방법 및 동화상복호 프로그램
CN104618719A (zh) 运动图像编码装置、运动图像解码装置、运动图像编码方法及运动图像解码方法
CN106851295A (zh) 编码方法及编码装置
US11206418B2 (en) Method of image encoding and facility for the implementation of the method
KR20110114524A (ko) 화상 예측 부호화 장치, 방법 및 프로그램, 화상 예측 복호 장치, 방법 및 프로그램, 및 부호화·복호 시스템 및 방법
KR20220119755A (ko) 메모리 액세스가 감소된 fruc 모드에서 비디오 데이터를 인코딩 또는 디코딩하기 위한 방법 및 장치
CN107071442A (zh) 动态图像预测解码方法
CN103119942A (zh) 图像预测编码装置、图像预测编码方法、图像预测编码程序、图像预测解码装置、图像预测解码方法及图像预测解码程序
CN103430546A (zh) 视频编码装置、视频编码方法以及视频编码程序
Hassan et al. Predicting split decisions of coding units in HEVC video compression using machine learning techniques
JP4957780B2 (ja) 動き補償予測符号化装置、動き補償予測符号化方法及びプログラム
JP4438949B2 (ja) 動き補償予測符号化装置、動き補償予測符号化方法及びプログラム
CN115002486A (zh) 编码单元预测块的权重确定方法及装置
CN115914646A (zh) 视频编码中的运动矢量确定方法、装置、设备及存储介质
JP2007049741A (ja) 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、プログラム及びプログラムを記憶したコンピュータ読み取り可能な記録媒体
JP2007060689A (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

Granted publication date: 20090610

Termination date: 20181222

CF01 Termination of patent right due to non-payment of annual fee