CN101584215A - 综合空时预测 - Google Patents
综合空时预测 Download PDFInfo
- Publication number
- CN101584215A CN101584215A CNA2006800341279A CN200680034127A CN101584215A CN 101584215 A CN101584215 A CN 101584215A CN A2006800341279 A CNA2006800341279 A CN A2006800341279A CN 200680034127 A CN200680034127 A CN 200680034127A CN 101584215 A CN101584215 A CN 101584215A
- Authority
- CN
- China
- Prior art keywords
- piece
- georeferencing
- space vector
- spatial prediction
- matrix
- 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
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/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
-
- 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/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
-
- 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- 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/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
-
- 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/162—User input
-
- 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/18—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 set of transform coefficients
-
- 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
-
- 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
一种用于生成目标图像中的目标像素块的空间预测的方法,该方法包括以下步骤:生成针对目标像素块的空间矢量,利用该空间矢量构建空间参考块,并且利用该空间参考块生成该目标块的空间预测。
Description
技术领域
本发明涉及视频压缩领域。
背景技术
序列的视频图像一般是按照两种方式中的一种方式通过视频压缩处理来编码的。一种方式是,将通过自身编码的图像序列中的每个图像作为独立或静止图像。此处理被称为帧内编码(intra-encoding)压缩处理,因为该编码算法仅对目标图像内的特征进行操作。执行视频压缩的另一种方式(称为时间预测编码)是,基于先前编码的另一参考图像来预测目标图像的运动,而指定要编码的图像。此处理也被称为帧间编码(inter-encoding),因为,此预测是根据目标图像和参考图像之间的相互关系来生成的。
在时间预测编码处理中,目标图像和参考图像被分割成多个块。如果目标图像中的块与参考图像中的块类似,则该块从其在参考图像中的位置到其在目标图像中的位置的空间位移或运动是确定的。此位移信息存储在关联参考块和目标块的运动矢量中。来自参考块的被编码的图像数据提供对目标块的图像数据的预测。
虽然可以通过时间预测法来预测目标图像中的大多数目标块的图像数据,但是,不能通过该方法来很好地预测某些目标块。例如,目标图像中的块可能不与参考图像中的块类似。在这种情况下,利用帧内编码处理对目标块进行编码,而无需依赖任何参考图像。
图1示出利用时间预测(或帧间编码)和帧内编码两种方法对目标图像进行编码的示例。目标图像120中的目标块125利用运动矢量130与参考图像110中的类似块115匹配。然后,在解码处理中,根据参考块115的图像数据来预测目标块125的图像数据。从而通过时间预测法对目标块125进行有效地编码。
然而,目标块140不能通时间预测法来编码,因为,该目标块在参考图像110中没有类似块。因此,应当通过帧内编码法来对目标块40进行编码。
可利用时间预测法来很好地编码某些块,并且通过帧内编码方法来很好地编码其它块。当利用时间预测和帧内编码两种方法对图像进行编码时,编码器必须确定对每个块是利用时间预测法还是帧内编码法。然而,由于传统的时间预测法和帧内编码法会产生不同结果,因此,当作出该决定时,它们各自的被编码块太不相同,以致于不能进行比较。
例如,当对目标块进行编码时,一般的视频压缩算法利用图2所示的确定系统200来确定对该块应用时间预测法还是帧内编码法。应用时间预测编码法的时间预测逻辑设备220对目标块210编码。逻辑设备220确定运动矢量230,以将被编码的图像数据从参考块映射到目标块210。时间预测逻辑设备220还计算该目标块的预测的图像数据和该目标块的实际图像数据之间的预测误差240。位成本估计逻辑设备250估计运动矢量230的位成本和预测误差240的位成本,以产生对目标块210进行时间编码的位成本。
确定系统200还利用帧内编码处理对目标块210进行编码。帧内编码逻辑设备260对目标块中的原始像素值应用离散余弦变换(DCT),以产生一组DCT系数270。块内位成本估计逻辑设备280估计对DCT系数进行编码的位成本。位成本选择逻辑设备290对由逻辑设备250和280产生的位成本进行比较,并且选择具有较低位成本的编码处理。
如图2所示,时间预测处理产生运动矢量和预测误差,而帧内编码法产生一组DCT系数。为了比较这两种方法,确定系统必须执行两种编码处理,然后估计出根据每种处理的编码结果的位成本,之后识别出产生具有较低位成本的处理。因此,问题是确定系统不能在无需估计两种处理的全部结果的位成本的情况下来确定出哪个特定编码处理能提供较好的成本效益。
发明内容
一种生成对目标图像中的目标像素块的空间预测的方法,该方法包括以下步骤:生成针对目标像素块的空间矢量,利用该空间矢量构建空间参考块,并且,利用该空间参考块来生成该目标块的空间预测。
附图说明
图1示出利用时间预测(或帧间编码)和帧内编码两种方法对目标图像进行编码的示例;
图2示出确定系统的示例,该确定系统用于确定对块应用时间预测法还是帧内编码法;
图3示出综合空时预测编码系统的示例;
图4示出用于执行综合空时预测编码(ISTPE)方法的示例;
图5示出用于执行ISTPE方法的实施例的DCT空时预测处理的示例;
图6示出利用ISTPE方法的系统的示例。
具体实施方式
在下面的描述中,参考了形成本申请的一部分的附图,在附图中显示出了可以实施本发明的具体实施例。应当了解,可以利用其它实施例,并且在不脱离本发明的范围内可以作出各种结构改变。例如,本领域的技术人员将明白,用于描述各个实施例的术语领域、帧、图像或画面通常可以根据所引用的视频数据互换。
空间预测法通过创建空间矢量和空间预测误差来替代传统的帧内编码法。空间矢量具有的结构类似于运动矢量的结构。所以,对空间矢量进行编码的成本类似于对运动矢量进行编码的成本。因此,空间预测法可以与时间预测法结合而产生一种综合空时预测编码(ISTPE)方法。
为了将时间和空间预测法结合在一起,基于误差的选择处理通过比较两种方法的预测误差来选择对特定目标块应用哪种方法。选择处理生成了时间预测法的预测结果,包括运动矢量和时间预测误差。选择处理还生成空间预测法的预测结果,包括空间矢量和空间预测误差。因为对运动矢量进行编码的成本类似于对空间矢量进行编码的成本,所以该选择处理通过比较空间和时间预测误差来确定选择哪种编码方法。利用具有较小预测误差的预测方法来对目标块进行编码。作出该选择无需估计空间和时间预测法的编码结果的位成本。
由于时间和空间预测法具有类似的预测和编码阶段,并且产生类似的输出,因此,执行综合法的编码器在选择适当编码法方面具有较小的复杂性和较好的精确性。图3示出了综合空时预测编码系统300。系统300通过基于误差的选择来确定对目标块应用哪种预测方法。
时间预测逻辑设备320利用时间预测处理对目标块310进行编码。逻辑设备320生成运动矢量330,以指向参考块。逻辑设备320利用来自参考块的被编码的图像数据预测目标块的图像数据。然后,逻辑设备320计算时间预测误差340,该时间预测误差340是对目标块进行预测的图像数据和该目标块的实际图像数据之间的差。
还用空间预测逻辑设备350对目标块310编码,用于创建该目标块的空间矢量360。逻辑设备350利用空间矢量构建空间参考块。逻辑设备350利用空间参考块预测目标块的图像数据。然后,逻辑设备350计算空间预测的图像数据和实际图像数据之间的空间预测误差370。
综合空时选择逻辑设备380对时间预测误差340和空间预测误差370进行比较,选择具有较小误差的编码方法,作为用于目标块310的适当编码法。
如图3所示,空间预测逻辑设备350产生输出,诸如空间矢量360和空间预测误差370,该输出类似于时间预测逻辑设备320的输出。当选择时间或空间预测法对目标块进行编码时,编码器系统300可以通过直接比较时间和空间预测的预测误差来作决定,而无需估计时间和空间预测的位成本。因此,减小了作出决定的复杂性。这使得空间预测法很容易与时间预测法结合,以提供一种执行综合空时预测编码(ISTPE)的系统。
此外,由ISTPE系统生成的预测误差可以利用基于非块处理来进行编码。这与传统的帧间和帧内编码法不同,仅生成经过帧间编码(或者时间预测)的块之间的预测误差。因此,这些传统预测误差必须要逐块(例如,按照基于DCT法的块)进行编码。ISPTE处理生成对目标块进行空间预测和时间预测的预测误差。这样,可以将两种方法产生的预测误差集合在一起,并利用基于非块的变换(例如,微波变换)来对其进行编码。
图4示出了一种用于对目标图像执行ISTPE的方法。在410中,接收目标图像的时间参考图像。经过编码的时间参考图像可以是一个也可以是多个参考图像。
在402中,选择目标块的形态图案(shape pattern)并且将其应用到要被预测的目标图像。形态图案可以是固定的块图案(例如,在MPEG-1/2中使用的图案),也可以是可变的块图案(例如,在MREG-AVC/H.264中使用的图案)。在420中,所选择的图案被应用于目标图像,以生成被称为目标块的一组块(或其它形态)。每个目标块是要根据时间或空间参考块一起预测的目标图像中最小的像素组,例如,一个目标块中的所有像素共享相同的运动矢量或空间矢量。
在425中,选择目标块中的一个进行编码。在430中,时间预测法应用于所选择的目标块,以生成指向参考块的运动矢量。本领域技术人员所知的传统运动估计步骤可以用来识别参考块和确定运动矢量。例如,可以根据目标块和参考块之间的位移(或运动)来计算运动矢量。在435中,参考块中被编码的图像数据用于生成对目标块的图像数据的时间预测。
在440中,空间预测法用于所选择的目标块,以创建该目标块的空间矢量。空间矢量是一组用于创建该目标块的原始方案(coarse version)(被称为空间参考块)的数据。在450中,利用空间矢量构建空间参考块。可以用不同的方法来创建空间矢量和构建空间参考块。在一个实施例中,使用离散余弦变换空间预测(DCT-SP)处理来创建空间矢量和构建相应的空间参考块。下面描述DCT-SP处理的一个示例。
在455中,空间参考块用于生成对该目标块的图像数据的空间预测。
在460中,选择函数选择用于对该目标块进行编码的预测方法。该选择是通过比较时间和空间预测法的预测误差来完成的。时间预测误差是通过从该块的实际像素值中减去对该块进行时间预测的像素值而得到的。同样,空间预测误差是通过从实际值中减去空间预测的像素值而得到的。通常,选择函数计算出时间预测误差和空间预测误差,比较这两种误差,并选择具有较低预测误差的方法。在一个实施例中,该选择函数确定时间预测和空间预测两种方法对目标块的预测失真(prediction distortion)的值,并且选择具有较低预测失真的编码法。
对块预测失真的示例是:
根据435,时间预测可以输入公式(1),以产生时间预测失真。根据455,空间预测可以应用到公式(1),以产生空间预测失真。因此,公式(1)可用于生成时间和空间预测的预测失真。然后,很容易地比较两种预测失真,以选择适当的编码法。
预测失真的另一示例是预测误差的绝对值的和:
为了在460中用来确定对目标块是利用时间预测法还是空间预测法,用户可以选择公式(1)、公式(2)或者其它函数。
在470中,利用适当编码法可以将最后的目标块预测误差(在460中根据空间或时间编码选择的)与该块一起进行编码。替代地,在目标图像中的每个目标块被预测和编码之后,可以对所有目标块的预测误差一起进行编码。
在480中,如果图像中的其它目标块需要被编码,选择处理返回425,否则,处理在490中结束。
更详细地参考图440到450,在图5中示出了创建空间矢量和构建空间参考块的方法的示例。该示例性方法利用DCT(离散余弦变换)生成空间矢量并构建其相应的空间参考块。
在440中,通过执行下面的函数来生成空间矢量。在510中,接收目标图像中的目标块。在515中,生成变换系数。例如,用来表示目标块的矩阵,其中,矩阵中的每个元素是该块的像素值。对矩阵X执行块变换(例如,DCT),以得到变换系数矩阵C。
在517中,用于量子化矩阵C的量子化函数q作为控制参数被输入该方法。量子化函数的值可以由用户定义,或者通过编码器来设定。在520中,矩阵C中的每个元素被量子化,以产生量子化矩阵C′。
在522中,在一些实施例中,要被选择的许多系数Nc和它们相应的矩阵位置由用户输入或者通过编码器设定作为控制参数。通常,选择系数Nc的数量,以使得空间矢量系数元素的数量近似于运动矢量中的元素的数量。因此,可以通过忽略这两种矢量的编码成本的函数来比较这两种方法的编码效率。
在525中,从它们在系数矩阵C′的特定位置选择Nc个系数。在一个实施例中,该处理选择位于系数矩阵C′的左上角的Nc个系数。
在530中,利用Nc个量子化的数字创建对于该目标块的空间矢量S。该空间矢量可用于生成与该目标块对应的空间参考块。
在450中,通过在560中首先接收特定目标块的空间矢量S来构建空间参考块。空间矢量包括Nc个元素。在565中,根据空间矢量构建该目标块的块变换系数矩阵。在一个实施例中,该步骤是通过首先将所有系数设定为0来完成的。然后,来自空间矢量S的系数值被恢复到它们在矩阵中的先前位置。由于Nc个系数被恢复,结果得到矩阵在522中,如上所述,可以将系数位置矩阵作为系统参数输入该方法。
在580中,如果需要对其它目标块执行空间预测法,则处理通过返回510而被重复。否则,处理在590中结束。
在图5中示出的方法产生了具有与时间参考块和运动矢量的结构和功能类似的结构和功能的空间参考块和与其对应的空间矢量。例如,时间参考块通过其运动矢量来识别。例如,时间参考块通过其运动矢量来识别,并且空间参考块是根据其空间矢量来构建的。由图5的方法创建的空间矢量具有与运动矢量的元素数量近似的元素数量。利用近似数量的元素,当确定对目标块应用哪种预测方法时可以忽略对每个矢量的编码成本,所述编码成本是对该矢量进行编码所需的位的数量。因此,通过比较两种预测块的预测误差可以很容易地作出编码决定。
下面描述利用图5的方法执行空间预测的示例。在该示例中,目标块具有4×4的尺寸,例如该矩阵具有4行和4列像素。通常,DCT可应用于任何尺寸的长方形块,例如,8×8或4×8。以X表示目标块的原始像素值(从实际图像得到的数据)矩阵,在该示例中:
对矩阵应用二维DCT变换,以生成下面的DCT系数矩阵:
对C中的DCT系数应用量子化函数,例如,以值q来除C中的每个元素,然后四舍五入为最近的整数(在该示例中,q=10),
设定Nc=3,从而空间矢量具有3个元素。这3个元素的位置在左上角。然后,选择C′的左上角的3个量子化系数。通常,系数Nc的数量和它们的位置可以由用户定义为自由参数(free parameter)。在该示例中,所选择的C′中的系数为44、13和10。
现在,利用所选择的系数创建该目标块的空间矢量:
S=[44,13,10]。
去掉矩阵C′中的所有其它元素。
在该情况中,空间预测误差是:
在视频压缩应用中,空间预测编码法可替代传统帧内编码法。空间预测编码法和时间预测编码法的结合得到综合空时预测编码法,该方法在视频压缩应用(例如,MPEG)中可应用于对全部图像序列进行编码。
图6示出利用ISTPE法的系统的示例。数字视频照相机610以电子形式捕获图像,并且利用压缩设备620处理图像,其中,压缩设备620在压缩和编码处理中执行ISTPE法。经过编码的图像通过电子传输介质630被发送到数字回放设备640。由解码设备650对图像进行解码,其中,在解码处理中,解码设备650利用ISPTE法。照相机610是包括本发明的实施例的多种图像处理装置(例如,其它图像捕获设备、图像编辑器、图像处理器、个人和商用计算机平台等等)中的示例性的一种。同样,解码设备650是对图像数据进行解码的多种设备中的示例性的一种。
虽然依照特定系统环境中的示例性实施例来描述本发明,但是本领域技术人员将会明白,在不脱离所附权利要求的精神和范围内可以在其它和不同硬件和软件环境中按照多种方式来实施本发明。
Claims (21)
1.一种由电子数据处理器执行的方法,该方法包括以下步骤:
生成针对目标像素块的空间矢量;
利用所述空间矢量构建空间参考块;并且
利用所述空间参考块生成对所述目标块的空间预测。
2.如权利要求1所述的方法,还包括:
生成空间预测误差;并且
利用所述空间预测误差确定是否对所述空间参考块进行编码。
3.如权利要求2所述的方法,其中,确定是否对所述空间参考块进行编码包括:
将所述空间预测误差与时间预测误差进行比较;并且
如果所述空间预测误差小于所述时间预测误差,则对所述空间参考块进行编码。
4.如权利要求1所述的方法,其中,生成所述空间矢量包括:
执行离散余弦变换空间预测法。
5.如权利要求4所述的方法,其中,所述离散余弦变换空间预测法包括:
生成对于所述目标块的像素值矩阵;
将离散余弦变换函数应用于所述矩阵,以产生离散余弦变换系数矩阵;
将量子化函数应用于所述离散余弦变换系数矩阵;并且
选择许多量子化的系数作为所述空间矢量的元素。
6.如权利要求5所述的方法,其中,利用所述空间矢量构建所述空间参考块包括:
利用所述空间矢量生成量子化离散余弦变换系数矩阵;
将反量子化函数应用于所述量子化离散余弦变换系数矩阵,以产生离散余弦变换系数矩阵;并且
将反离散余弦变换函数应用于所述离散余弦变换系数矩阵,以产生具有像素值矩阵的所述空间参考块。
7.如权利要求6所述的方法,其中,利用所述空间参考块生成所述目标块的所述空间预测包括:
利用所述像素值矩阵预测所述目标块的值。
8.一种装置,包括:
空间矢量生成器,用于生成针对目标像素块的空间矢量;
空间参考块构建器,用于利用所述空间矢量构建空间参考块;以及
空间预测器,用于利用所述空间参考块生成对所述目标块的空间预测。
9.如权利要求8所述的装置,还包括:
预测误差生成器,用于生成空间预测误差;以及
确定逻辑设备,用于利用所述空间预测误差确定是否对所述空间参考块进行编码。
10.如权利要求9所述的装置,其中,所述确定逻辑设备包括:
比较器,用于将所述空间预测误差与时间预测误差进行比较;以及
编码器,用于如果所述空间预测误差小于所述时间预测误差,则对所述空间参考块进行编码。
11.如权利要求8所述的方法,其中,所述空间矢量生成器包括:
离散余弦变换逻辑设备,用于执行离散余弦变换空间预测功能。
12.如权利要求11所述的方法,其中,所述离散余弦变换逻辑设备包括:
矩阵生成器,用于生成对于所述目标块的像素值矩阵;
离散余弦变换系数生成器,用于利用所述矩阵产生离散余弦变换系数矩阵;量子化设备,用于将量子化函数应用于所述离散余弦变换系数矩阵;以及
选择设备,用于选择许多量子化系数作为所述空间矢量的元素。
13.如权利要求12所述的方法,其中,所述空间参考块构建器包括:
空间矢量解码器,用于利用所述空间矢量生成量子化离散余弦变换系数矩阵;
反量子化设备,用于将反量子化函数应用于所述量子化离散余弦变换系数矩阵,以产生离散余弦变换系数矩阵;以及
反离散余弦变换设备,用于将反离散余弦变换函数应用于所述离散余弦变换系数矩阵,以产生具有像素值矩阵的所述空间参考块。
14.如权利要求13所述的方法,其中,所述空间预测器包括:
参考块解码器,用于利用来自所述空间参考块的所述像素值矩阵来预测所述目标块的像素值。
15.一种用于存储指令程序的计算机可读介质,其中,在处理系统执行所述指令时,可使该系统执行包括以下步骤的方法:
生成针对目标像素块的空间矢量;
利用所述空间矢量构建空间参考块;并且
利用所述空间参考块生成对所述目标块的空间预测。
16.如权利要求15所述的计算机可读介质,还包括:
生成空间预测误差;并且
确定是否利用所述空间预测误差对所述空间参考块进行编码。
17.如权利要求16所述的计算机可读介质,其中,确定是否对所述空间参考块进行编码包括:
将所述空间预测误差与时间预测误差进行比较;并且
如果所述空间预测误差小于所述时间预测误差,则对所述空间参考块进行编码。
18.如权利要求15所述的计算机可读介质,其中,生成所述空间矢量包括:
执行离散余弦变换空间预测法。
19.如权利要求18所述的计算机可读介质,其中,所述离散余弦变换空间预测法包括:
生成对于所述目标块的像素值矩阵;
将离散余弦变换函数应用于所述矩阵,以产生离散余弦变换系数矩阵;
将量子化函数应用于所述离散余弦变换系数矩阵;并且
选择许多量子化系数作为所述空间矢量的元素。
20.如权利要求19所述的计算机可读介质,其中,利用所述空间矢量构建所述空间参考块包括:
利用所述空间矢量生成量子化离散余弦变换系数矩阵;
将反量子化函数应用于所述量子化离散余弦变换系数矩阵,以产生离散余弦变换系数矩阵;并且
将反离散余弦变换函数应用于所述离散余弦变换系数矩阵,以产生具有像素值矩阵的所述空间参考块。
21.如权利要求20所述的计算机可读介质,其中,利用所述空间参考块生成所述目标块的所述空间预测包括:
利用所述像素值矩阵预测所述目标块的像素值。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/228,599 | 2005-09-16 | ||
US11/228,599 US7620108B2 (en) | 2005-09-16 | 2005-09-16 | Integrated spatial-temporal prediction |
PCT/US2006/034091 WO2007037912A2 (en) | 2005-09-16 | 2006-08-30 | Integrated spatial-temporal prediction |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101584215A true CN101584215A (zh) | 2009-11-18 |
CN101584215B CN101584215B (zh) | 2011-09-21 |
Family
ID=37884043
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006800341279A Expired - Fee Related CN101584215B (zh) | 2005-09-16 | 2006-08-30 | 综合空时预测 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7620108B2 (zh) |
EP (1) | EP1925160A4 (zh) |
JP (1) | JP5078895B2 (zh) |
KR (1) | KR101274804B1 (zh) |
CN (1) | CN101584215B (zh) |
WO (1) | WO2007037912A2 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107454423A (zh) * | 2011-01-12 | 2017-12-08 | 佳能株式会社 | 编码方法、编码装置、解码方法和解码装置 |
CN107770527A (zh) * | 2016-08-21 | 2018-03-06 | 上海天荷电子信息有限公司 | 使用邻近编码参数和最近编码参数的数据压缩方法和装置 |
US11095878B2 (en) | 2011-06-06 | 2021-08-17 | Canon Kabushiki Kaisha | Method and device for encoding a sequence of images and method and device for decoding a sequence of image |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8233535B2 (en) * | 2005-11-18 | 2012-07-31 | Apple Inc. | Region-based processing of predicted pixels |
DE102005061690A1 (de) * | 2005-12-21 | 2007-07-05 | Solmic Gmbh | Verfahren zur Herstellung solartauglichen Siliziums |
US8296662B2 (en) * | 2007-02-05 | 2012-10-23 | Brother Kogyo Kabushiki Kaisha | Image display device |
RU2427099C2 (ru) * | 2007-04-12 | 2011-08-20 | Нокиа Корпорейшн | Кодирование с преобразованием и пространственным улучшением |
WO2010138536A1 (en) * | 2009-05-27 | 2010-12-02 | Yin Zhang | Method and apparatus for spatio-temporal compressive sensing |
GB2501835B (en) * | 2011-03-09 | 2014-09-03 | Canon Kk | Video encoding and decoding |
US8670782B2 (en) | 2011-06-10 | 2014-03-11 | International Business Machines Corporation | Systems and methods for analyzing spatiotemporally ambiguous events |
US9571833B2 (en) * | 2011-11-04 | 2017-02-14 | Nokia Technologies Oy | Method for coding and an apparatus |
US9020294B2 (en) | 2012-01-18 | 2015-04-28 | Dolby Laboratories Licensing Corporation | Spatiotemporal metrics for rate distortion optimization |
US9621902B2 (en) * | 2013-02-28 | 2017-04-11 | Google Inc. | Multi-stream optimization |
EP3685576A1 (en) * | 2017-09-22 | 2020-07-29 | V-Nova International Limited | Obtaining a target representation of a time sample of a signal |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3877105D1 (zh) | 1987-09-30 | 1993-02-11 | Siemens Ag, 8000 Muenchen, De | |
US5047850A (en) | 1989-03-03 | 1991-09-10 | Matsushita Electric Industrial Co., Ltd. | Detector for detecting vector indicating motion of image |
US5872866A (en) * | 1995-04-18 | 1999-02-16 | Advanced Micro Devices, Inc. | Method and apparatus for improved video decompression by predetermination of IDCT results based on image characteristics |
US5654771A (en) | 1995-05-23 | 1997-08-05 | The University Of Rochester | Video compression system using a dense motion vector field and a triangular patch mesh overlay model |
GB9519923D0 (en) | 1995-09-29 | 1995-11-29 | Philips Electronics Nv | Motion estimation for predictive image coding |
WO1997040628A1 (en) | 1996-04-19 | 1997-10-30 | Nokia Mobile Phones Limited | Video encoder and decoder using motion-based segmentation and merging |
US6101276A (en) | 1996-06-21 | 2000-08-08 | Compaq Computer Corporation | Method and apparatus for performing two pass quality video compression through pipelining and buffer management |
JP3967405B2 (ja) | 1996-10-09 | 2007-08-29 | テキサス インスツルメンツ インコーポレイテツド | 画像信号の符号化方法 |
JP4034380B2 (ja) | 1996-10-31 | 2008-01-16 | 株式会社東芝 | 画像符号化/復号化方法及び装置 |
DE19648016A1 (de) | 1996-11-20 | 1998-05-28 | Philips Patentverwaltung | Verfahren zur fraktalen Bildkodierung und Anordnung zur Durchführung des Verfahrens |
EP1511325A3 (en) | 1997-02-13 | 2006-07-19 | Mitsubishi Denki Kabushiki Kaisha | Moving picture prediction system |
US6178205B1 (en) | 1997-12-12 | 2001-01-23 | Vtel Corporation | Video postfiltering with motion-compensated temporal filtering and/or spatial-adaptive filtering |
US6208692B1 (en) | 1997-12-31 | 2001-03-27 | Sarnoff Corporation | Apparatus and method for performing scalable hierarchical motion estimation |
US6591015B1 (en) | 1998-07-29 | 2003-07-08 | Matsushita Electric Industrial Co., Ltd. | Video coding method and apparatus with motion compensation and motion vector estimator |
KR100301833B1 (ko) * | 1998-08-20 | 2001-09-06 | 구자홍 | 오류은폐방법 |
US6711278B1 (en) | 1998-09-10 | 2004-03-23 | Microsoft Corporation | Tracking semantic objects in vector image sequences |
US6466624B1 (en) * | 1998-10-28 | 2002-10-15 | Pixonics, Llc | Video decoder with bit stream based enhancements |
JP2000308064A (ja) | 1999-04-22 | 2000-11-02 | Mitsubishi Electric Corp | 動きベクトル検出装置 |
US6480615B1 (en) | 1999-06-15 | 2002-11-12 | University Of Washington | Motion estimation within a sequence of data frames using optical flow with adaptive gradients |
JP3753578B2 (ja) | 1999-12-07 | 2006-03-08 | Necエレクトロニクス株式会社 | 動きベクトル探索装置および方法 |
US6864994B1 (en) | 2000-01-19 | 2005-03-08 | Xerox Corporation | High-speed, high-quality descreening system and method |
JP2003530789A (ja) | 2000-04-11 | 2003-10-14 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ビデオ符号化及び復号方法 |
WO2002037859A2 (en) | 2000-11-03 | 2002-05-10 | Compression Science | Video data compression system |
US6782054B2 (en) * | 2001-04-20 | 2004-08-24 | Koninklijke Philips Electronics, N.V. | Method and apparatus for motion vector estimation |
WO2003021971A1 (en) * | 2001-08-28 | 2003-03-13 | Ntt Docomo, Inc. | Moving picture encoding/transmission system, moving picture encoding/transmission method, and encoding apparatus, decoding apparatus, encoding method, decoding method, and program usable for the same |
JP3807342B2 (ja) | 2002-04-25 | 2006-08-09 | 三菱電機株式会社 | デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法 |
AU2003246987A1 (en) | 2002-07-09 | 2004-01-23 | Nokia Corporation | Method and system for selecting interpolation filter type in video coding |
US7068722B2 (en) | 2002-09-25 | 2006-06-27 | Lsi Logic Corporation | Content adaptive video processor using motion compensation |
JP4462823B2 (ja) | 2002-11-20 | 2010-05-12 | ソニー株式会社 | 画像信号の処理装置および処理方法、それに使用される係数データの生成装置および生成方法、並びに各方法を実行するためのプログラム |
JP3997171B2 (ja) | 2003-03-27 | 2007-10-24 | 株式会社エヌ・ティ・ティ・ドコモ | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法、及び動画像復号プログラム |
CN1212014C (zh) * | 2003-08-18 | 2005-07-20 | 北京工业大学 | 基于时空域相关性快速运动估计的视频编码方法 |
JP2005151017A (ja) * | 2003-11-13 | 2005-06-09 | Sharp Corp | 画像符号化装置 |
US7480334B2 (en) | 2003-12-23 | 2009-01-20 | Genesis Microchip Inc. | Temporal motion vector filtering |
KR20050075483A (ko) | 2004-01-15 | 2005-07-21 | 삼성전자주식회사 | 비디오 코딩 및 디코딩 방법, 및 이를 위한 장치 |
JP4257789B2 (ja) * | 2004-02-27 | 2009-04-22 | Kddi株式会社 | 動画像符号化装置 |
-
2005
- 2005-09-16 US US11/228,599 patent/US7620108B2/en not_active Expired - Fee Related
-
2006
- 2006-08-30 JP JP2008531154A patent/JP5078895B2/ja not_active Expired - Fee Related
- 2006-08-30 EP EP06814028A patent/EP1925160A4/en not_active Withdrawn
- 2006-08-30 CN CN2006800341279A patent/CN101584215B/zh not_active Expired - Fee Related
- 2006-08-30 KR KR1020087009014A patent/KR101274804B1/ko not_active IP Right Cessation
- 2006-08-30 WO PCT/US2006/034091 patent/WO2007037912A2/en active Application Filing
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107454423A (zh) * | 2011-01-12 | 2017-12-08 | 佳能株式会社 | 编码方法、编码装置、解码方法和解码装置 |
US10499060B2 (en) | 2011-01-12 | 2019-12-03 | Canon Kabushiki Kaisha | Video encoding and decoding with improved error resilience |
US10506236B2 (en) | 2011-01-12 | 2019-12-10 | Canon Kabushiki Kaisha | Video encoding and decoding with improved error resilience |
US10609380B2 (en) | 2011-01-12 | 2020-03-31 | Canon Kabushiki Kaisha | Video encoding and decoding with improved error resilience |
US11146792B2 (en) | 2011-01-12 | 2021-10-12 | Canon Kabushiki Kaisha | Video encoding and decoding with improved error resilience |
US11095878B2 (en) | 2011-06-06 | 2021-08-17 | Canon Kabushiki Kaisha | Method and device for encoding a sequence of images and method and device for decoding a sequence of image |
CN107770527A (zh) * | 2016-08-21 | 2018-03-06 | 上海天荷电子信息有限公司 | 使用邻近编码参数和最近编码参数的数据压缩方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
EP1925160A2 (en) | 2008-05-28 |
US7620108B2 (en) | 2009-11-17 |
WO2007037912A2 (en) | 2007-04-05 |
US20070064797A1 (en) | 2007-03-22 |
JP2009509403A (ja) | 2009-03-05 |
CN101584215B (zh) | 2011-09-21 |
JP5078895B2 (ja) | 2012-11-21 |
WO2007037912A3 (en) | 2009-05-07 |
EP1925160A4 (en) | 2011-01-26 |
KR101274804B1 (ko) | 2013-06-13 |
KR20080048071A (ko) | 2008-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101584215B (zh) | 综合空时预测 | |
US11546627B2 (en) | Moving picture decoding method and moving picture encoding method | |
JP5027936B2 (ja) | 適応スキャン順序付けのための方法、記録媒体、プログラム、及び処理装置。 | |
US8625916B2 (en) | Method and apparatus for image encoding and image decoding | |
CN101960855B (zh) | 通过使用连续运动估计对图像进行编码和解码的方法和设备 | |
US9210435B2 (en) | Video encoding method and apparatus for estimating a code amount based on bit string length and symbol occurrence frequency | |
CN104885455A (zh) | 用于高效下一代视频编码的通过使用帧层次敏感的量化的内容自适应比特率和质量控制 | |
CN104067619A (zh) | 视频解码器、视频编码器、视频解码方法以及视频编码方法 | |
KR100922510B1 (ko) | 영상의 부호화 및 복호화 방법, 장치 및 그 애플리케이션 | |
KR20180037042A (ko) | 모션 벡터 필드 코딩 방법 및 디코딩 방법, 및 코딩 및 디코딩 장치들 | |
JP5909149B2 (ja) | 色変換装置、符号化器および復号器ならびにそれらのプログラム | |
JP4898415B2 (ja) | 動画像符号化装置及び動画像符号化方法 | |
CN102905125A (zh) | 运动图像编码设备和运动图像编码方法 | |
JP5043849B2 (ja) | ビデオシーケンスにおける可変形状動き推定 | |
US9549205B2 (en) | Method and device for encoding video | |
KR20110134404A (ko) | 화상 데이터의 블록을 예측하는 방법, 이 방법을 실행하는 복호 장치 및 부호화 장치 | |
JP6004852B2 (ja) | ピクセルブロックを符号化及び再構成する方法と装置 | |
JP2008072608A (ja) | 画像符号化装置及び画像符号化方法 | |
WO2006084419A1 (en) | Method for reducing bit rate requirements for encoding multimedia data | |
JP2007243859A (ja) | 画像符号化装置及び画像符号化プログラム | |
JP2007529921A (ja) | 画像エンコード・システムおよび方法 | |
JPH0846972A (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: 20110921 Termination date: 20150830 |
|
EXPY | Termination of patent right or utility model |