CN101263713B - 采用不规则形状进行运动补偿的方法和装置 - Google Patents
采用不规则形状进行运动补偿的方法和装置 Download PDFInfo
- Publication number
- CN101263713B CN101263713B CN200680033788XA CN200680033788A CN101263713B CN 101263713 B CN101263713 B CN 101263713B CN 200680033788X A CN200680033788X A CN 200680033788XA CN 200680033788 A CN200680033788 A CN 200680033788A CN 101263713 B CN101263713 B CN 101263713B
- Authority
- CN
- China
- Prior art keywords
- motion vector
- reference picture
- irregularly shaped
- fixed size
- erose
- 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
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/567—Motion estimation based on rate distortion criteria
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/223—Analysis of motion using block-matching
-
- 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/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
-
- 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object 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/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/537—Motion estimation other than block-based
-
- 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/537—Motion estimation other than block-based
- H04N19/543—Motion estimation other than block-based using regions
-
- 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
- Apparatus For Radiation Diagnosis (AREA)
Abstract
一种用于不规则运动补偿的方法,该方法包括以下步骤:利用参考图像中的对象的轮廓将该参考图像栅格化成多个不规则形状,并且通过为每个不规则形状分配一个运动矢量而将每个不规则形状映射到目标图像的位置。
Description
技术领域
本发明涉及视频压缩领域。
背景技术
通过去除图像之间的时间冗余可以实现对视频序列的高压缩增益。例如,为了对图像进行编码,基于先前经过编码的图像产成对将要编码的图像的时间预测。比较该时间预测和实际图像以得出预测误差,并且对该预测误差进行编码。所述预测可以利用传统的基于块的运动估计及补偿法来完成。
运动补偿及估计法被用于在一个或多个参考图像中找出参考块,以预测相应目标块在目标图像中的位置,从而使得仅仅需要对目标的运动矢量和预测余量进行编码。这些方法执行块匹配来确定参考图像中与目标图像中的相应目标块最相似的参考像素块。参考块和相应目标块之间的像素距离就是该目标块的运动矢量。
运动补偿过程以将目标图像和参考图像栅格化成固定大小的块开始。图1示出通常应用于参考和目标图像的两种标准形状定义。第一种定义110通过利用不重叠的16×16像素块来栅格化图像。第二种定义120利用了4×4的块。这些位于目标和参考图像的预定区域中的固定大小的块与图像中对象的形状和位置无关。
通常,目标图像中的像素被精确分配到一个块中。这种一一对应的映射被称为栅格化。每个块被分配一个运动矢量,该运动矢量用于将该块映射到参考图像的对应部分中。然后,通过利用由运动矢量定义的映射形成经补偿图像(该图像接近目标图像),以确定出相应的参考块,然后,把像素值从参考块复制到由目标块定义的区域。
确定出所期望的目标图像和经补偿图像之间的误差,然后对该误差的余量校正进行编码。假设编码器和解码器都选取相同的参考图像。因此,仅仅通过发送运动矢量和余量校正来完成视频编码。
成功的视频编码器通过利用有限计算资源均衡许多因素来生成高质量的目标图像。在所有这些因素中,参考数据的选择或许对视频质量最为重要,而且在计算资源方面也耗费最大。例如,如果对象从参考图像中的一个位置移动到目标图像中的另一位置,则运动矢量应当能够将该对象从参考图像映射到目标图像。
然而,传统的运动补偿法利用了用于映射很难与运动对象的边界对应的预定块的运动矢量。由于预定块的形状与参考图像中运动对象的自然轮廓无关,因此,运动矢量对部分与该运动对象无关并且部分与该运动对象有关的参考块进行映射。这导致经补偿图像的误差增加。
因此,需要一种确定参考图像中运动对象的自然轮廓的方法,以改进运动补偿的质量。
发明内容
一种用于不规则运动补偿的方法,该方法包括以下步骤:利用参考图像中对象的轮廓将该参考图像栅格化成多个不规则形状,并且通过为每个不规则形状分配一个运动矢量而将每个不规则形状映射到目标图像的特定位置。
附图说明
本发明是通过示例来描述的,并且通过参考下面结合附图的描述将会更好地理解本发明,在附图中:
图1示出通常应用于目标图像的两种标准形状定义。
图2示出利用运动补偿法进行视频编码的示例,其中,所述运动补偿法利用了不规则成形区域和不规则间隔的运动矢量。
图3示出用于找出参考图像中对象的自然轮廓的方法的示例。
图4示出利用图3的方法产生的不规则形状的示例。
图5示出与固定大小块组合的不规则形状的示例。
图6示出利用不规则运动补偿法执行视频编码以对视频数据图像进行编码的示例;
图7示出利用不规则补偿法对图像进行解码的示例。
图8示出利用不规则补偿法的***的示例。
具体实施方式
在下面的描述中,参考了形成本申请的一部分的附图,在附图中示出了可以实施本发明的具体实施例。应当理解,可以利用其它实施例,并且在不脱离本发明的范围内可以作出各种结构改变。例如,本领域的技术人员将明白用于描述各个实施例的术语场、帧、图像或画面在结合视频数据使用时一般是可以互换的。
运动补偿法利用了根据参考图像的内容动态确定的不规则形状。每个不规则形状确定出与参考图像中一部分自然对象对应的一组像素。因此,该形状的边界对应于至少一部分对象的边界,而不是对应于与对象无关的预定块。当运动补偿法将运动矢量分配给不规则形状时,所得到的映射自动对齐不规则形状的边界和目标图像的边界,从而降低补偿误差。
图2中示出了视频编码器中使用利用不规则形状进行运动补偿的示例。在210中,编码器找出参考图像中对象的自然轮廓并且根据该自然轮廓生成不规则形状,以替代传统运动补偿中预定的固定大小的块。在220中,为每个不规则形状分配一个运动矢量,以将该形状映射到目标图像的特定位置。在230中,在目标图像中定义固定大小的块。在240中,为每个固定大小的块分配一个运动矢量,以将其映射到参考图像的特定位置。在250中,组合不规则形状的运动矢量和固定大小的块的运动矢量。在255中,运动矢量选择法从不规则形状和固定大小的块的组合的运动矢量中选择一组符合失真率标准的运动矢量。在一些实施例中,该选择法确定出对于被映射到多个形状或根本没有被映射到形状的每个目标像素的补偿值。在260中,将该组运动矢量和参考图像发送给解码器。在270中,在解码器中生成不规则形状。在280中,形成经补偿图像。
更具体地描述210,图3示出用于找出参考图像中对象的轮廓线的方法的示例。在305中,将参考图像划分成与图像特征无关的初始像素组。在310中,为每个初始像素组计算组统计量(group statistic)。组统计量的一个示例是颜色变量:
颜色变量=变量(Y)=2*变量(U)+2*变量(V)
其中,变量(Y)是应用于该组内像素的亮度分量的变量的统计度量,而变量(U)和变量(V)是该组内像素的色差分量的变量。
在315中,如果达到停止标准,则该方法在320中结束。停止标准的示例包括预定的重复次数、改变次数、所有一致性测量。另一示例是时限。当该方法结束时,当前组被输出用作参考形状。
否则,在322中,选择一个像素作为用于改变组的候选像素。在一些实施例中,该像素是被随机(伪随机)选择的、根据预定顺序选择的或者利用选择规则选择的。在325中,该方法判断该像素是否是另一组中至少一个像素的邻居。如果不是,则该方法返回322以选择另一候选像素。
如果是,则在330中,对每个近邻组作出候选像素改变。例如,一个组(组A)中的候选像素可以是三个组(组B、C、D)的邻居。为了判断候选像素改变是否会导致组A的颜色变量减小以及其它组的颜色变量增大,在335中针对每次候选像素改变计算候选像素一致性得分。例如,在330中,候选像素改变将候选像素从其当前组(组A)移动到其近邻组的一个(例如,组B)中。然后,在335中针对该候选像素改变为组A和组B计算候选像素一致性得分。在330中还对组C和组D作出候选像素改变,并且在335中还针对该候选像素改变计算候选像素一致性得分。
在一个实施例中,候选像素一致性得分记录去除了候选像素的组和添加候选像素的组的最大颜色变量。一致性得分越小,得到的组被认为越一致。例如,当组A的起始颜色变量相对较高并且根据候选像素改变而减小,并且组B的颜色变量相对较小并且根据候选像素改变而增大时,候选像素一致性得分相对较低。
在340中,确定最佳候选像素一致性得分。在一些实施例中,最佳候选像素一致性得分源于极小化最大准则(minmax criteria):最佳得分是产生最小的最大颜色变量的得分。在342中,该方法判断最佳候选像素一致性得分是否优于当前的一致性得分,如果是,则在345中将该像素移动到另一组,并且在350中更新所有组统计量,以反映此次改变。否则,不作出改变,并且该方法返回到315。
在执行用于找出参考图像的自然轮廓的方法之后,预定块从与图像特征无关的像素转变成遵从图像特征的不规则形状像素。每个得到的不规则形状像素不一定是一个连通集。在图4中示出了利用图3的方法生成的不规则形状的示例。参考图像430中的初始像素组410被转变成具有与参考图像的特征有关的轮廓线的不规则形状像素组420。在一些实施例中,初始组410具有预定的形状(例如块状),或者是从另一源(例如先前被编码的图像)输入的。在该示例中,本方法输出作为分离的像素组420的不规则形状。如果需要,可以通过限制重复的总次数或者通过按照一致性得分促进连通性来控制分离。
如果目标像素被映射到多个形状,则利用这多个形状来确定目标像素值。目标图像中的多个区域可以被映射到单个参考图像中的多个形状,因为用于找出参考图像中对象的自然轮廓的方法将参考图像栅格化,而不是把目标图像栅格化。相反地,在目标图像中可能存在不能映射到不规则栅格化的参考图像中的任何像素的像素。
在一些实施例中,根据多个参考形状中参考像素值的平均值(该值作为目标像素的补偿值)来确定映射成多个参考形状的目标像素的值。例如,用于计算N个参考像素值的平均值的递归公式在预先不知道参考形状的总数时特别有用。也就是说,给定(其是x1,x2,...xN像素值的平均值),利用递归修正公式来计算
在一些实施例中,利用预定值(例如,128)或者内插值来补偿不能映射到任何参考像素的像素。替代地,生成覆盖整个目标图像的固定大小的块。然后,组合用于固定大小的块的运动矢量和用于不规则形状的运动矢量。例如,如图5所示,运动矢量512将不规则形状510从参考图像515映射到目标图像530中匹配像素形状517。运动矢量522将预定的固定大小的块527从目标图像530映射到参考图像525中匹配的固定大小的块520。
运动矢量512和522的方向表示在哪里进行了初始形状栅格化。在预定的固定大小的块527的情况中,该栅格化对应于目标图像530中的预定区域。这样,当生成固定大小的块527的运动矢量522时,检查参考图像525中的搜索区域529,以确定出参考块520从相应固定大小目标块527的位移。在不规则形状510的情况中,该栅格化是对参考图像515执行的。当生成不规则形状510的运动矢量512时,检查目标图像530中的搜索区域519,以确定出匹配形状517从参考图像515中相应不规则形状510的位移。
不规则形状的运动矢量和固定大小的块的运动矢量在被组合时形成一组候选运动矢量。运动矢量选择法从候选运动矢量组中选择从失真率来说近似最优的运动矢量。所选择的运动矢量形成不规则布局的运动矢量,这些矢量然后被发送到解码器。解码器然后利用这些不规则形状的运动矢量和预定义的固定大小的块的运动矢量以及参考图像形成经补偿图像。
解码器可以从形状定义库中检索固定大小的块的形状,或者固定大小的块的形状定义可以被发送给解码器。然而,不规则形状的形状不被发送给解码器,以减少发送的数据量。替代地,在解码器中利用图3所示的方法生成每个不规则形状的定义。由于编码器和解码器二者都具有相同的参考图像,因此,它们能够推导出同样的形状信息,而无需通过对参考图像应用同样的方法生成不规则形状来发送额外的位。因此,不需要将不规则形状的定义从编码器发送到解码器。在一些实施例中,少数指定停止标准的位(例如,重复执行的次数)被发送给解码器,以保证编码器和解码器之间同步。
在一个实施例中,补偿法用于对视频数据图像(或者帧、或者场)进行编码的视频编码中,如图6所示。在610中,编码器接收输入的目标图像。(包含与目标图像有关的解码图像数据的一组参考图像在编码处理中对编码器可用,并且在解码处理中对解码器可用)。在620中,编码器利用图2和图3的方法生成与目标图像有关的不规则形状和不规则样本或分布的运动矢量。在630中,样本布局信息(例如,表示该布局的位)被发送给解码器。
在640中,时间预测滤波处理应用于不规则运动矢量样本布局,以产生成对目标图像的预测。在650中,对该运动矢量值进行编码,并将其发送给解码器。在660中,生成余量,余量是目标图像的实际目标数据减去来自自适应过滤处理的预测误差。在670中,对余量进行编码,并且在680中发送给解码器。
在另一实施例中,不规则布局的运动矢量和不规则补偿法用于对视频数据图像(或者帧、或者场)进行解码,如图7所示。在710中,接收经过编码的余量。在720中,解码器对所接收到的经过编码的余量进行解码。在730中,解码器接收样本布局信息、参考图像和运动矢量值,并且利用图3的方法生成不规则形状。然后,在740中,解码器应用自适应时间滤波过程来产生时间预测。在750中,通过将经过解码的余量添加到时间预测中而生成经过解码的目标图像。
图8是利用图2和图3的方法生成和利用不规则形状的***的示例。
数字视频照相机810以电子形式捕获图像,并且利用压缩设备820处理图像,其中,压缩设备620在压缩和编码处理中利用运动补偿法。经过编码的图像通过电子传输介质830被发送到数字回放设备840。由解码设备850对图像进行解码,其中,在解码处理中,解码设备850利用图3的方法。照相机810是包括本发明的实施例的多种图像处理装置(例如,其它图像捕获设备、图像编辑器、图像处理器、个人和商用计算机平台等等)中的示例性的一种。同样,解码设备850是对图像数据进行解码的多种设备中的示例性的一种。
虽然依照特定***环境中的示例性实施例描述了本发明,但是本领域技术人员将会明白在不脱离所附权利要求的精神和范围内可以在其它和不同硬件和软件环境中按照多种方式来实施本发明。
Claims (10)
1.一种由电子数据处理器执行的方法,包括:
利用参考图像中的对象的轮廓将该参考图像栅格化成多个不规则形状,其中所述多个不规则形状中的不规则形状的边界对应于所述参考图像中的对象的至少一部分的边界;并且
通过为每个不规则形状分配一个运动矢量而将每个不规则形状映射到目标图像的位置。
2.如权利要求1所述的方法,还包括:
将所述目标图像栅格化成多个固定大小的块;
通过为每个固定大小的块分配一个运动矢量而将所述固定大小的块映射到所述参考图像的区域中;并且
将所述固定大小的块的运动矢量和所述不规则形状的运动矢量组合成组合运动矢量组。
3.如权利要求1所述的方法,还包括:
将所述运动矢量发送到解码器;并且
利用所发送的所述运动矢量和所述参考图像形成经补偿图像。
4.如权利要求3所述的方法,其中,利用所发送的运动矢量和所述参考图像形成经补偿图像包括:
利用解码器将所述参考图像栅格化成所述多个不规则形状。
5.如权利要求4所述的方法,其中,第一不规则形状的一部分和第二不规则形状的一部分被映射到所述经补偿图像中的重叠位置,所述方法还包括:
利用所述第一不规则形状和所述第二不规则形状确定所述重叠位置中的每个像素的值。
6.一种采用不规则形状进行运动补偿的装置,包括:
不规则形状生成器,用于利用参考图像中的对象的轮廓将该参考图像栅格化成多个不规则形状,其中所述多个不规则形状中的不规则形状的边界对应于所述参考图像中的对象的至少一部分的边界;以及
运动矢量分配装置,用于通过为每个不规则形状分配一个运动矢量而将每个不规则形状映射到目标图像的位置。
7.如权利要求6所述的装置,还包括:
固定大小栅格化装置,用于将所述目标图像栅格化成多个固定大小块;
固定大小块分配装置,用于通过为每个固定大小块分配一个运动矢量而将所述固定大小块映射到所述参考图像的区域;以及
组合器,用于将所述固定大小块的运动矢量和所述不规则形状的运动矢量组合成组合运动矢量组。
8.如权利要求6所述的装置,还包括:
发送器,用于发送所述运动矢量和所述参考图像;以及
解码器,用于接收所发送的所述运动矢量,并且利用所发送的所述运动矢量和所述参考图像形成经补偿图像。
9.如权利要求8所述的装置,其中,所述解码器被配置用于将所述参考图像栅格化成所述多个不规则形状。
10.如权利要求9所述的装置,其中,所述解码器被配置用于将第一不规则形状的一部分和第二不规则形状的一部分映射到所述经补偿图像中的重叠位置,所述解码器还被配置用于利用所述第一不规则形状和所述第二不规则形状确定所述重叠位置中的每个像素的值。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/228,844 | 2005-09-16 | ||
US11/228,844 US8165205B2 (en) | 2005-09-16 | 2005-09-16 | Natural shaped regions for motion compensation |
PCT/US2006/034822 WO2007035266A2 (en) | 2005-09-16 | 2006-09-07 | Natural shaped regions for motion compensation |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101263713A CN101263713A (zh) | 2008-09-10 |
CN101263713B true CN101263713B (zh) | 2010-06-23 |
Family
ID=37884042
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200680033788XA Expired - Fee Related CN101263713B (zh) | 2005-09-16 | 2006-09-07 | 采用不规则形状进行运动补偿的方法和装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8165205B2 (zh) |
EP (1) | EP1946550A4 (zh) |
JP (1) | JP2009509407A (zh) |
KR (1) | KR101342268B1 (zh) |
CN (1) | CN101263713B (zh) |
WO (1) | WO2007035266A2 (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2917872A1 (fr) * | 2007-06-25 | 2008-12-26 | France Telecom | Procedes et dispositifs de codage et de decodage d'une sequence d'images representee a l'aide de tubes de mouvement, produits programme d'ordinateur et signal correspondant. |
DE102007062996A1 (de) * | 2007-12-21 | 2009-06-25 | Robert Bosch Gmbh | Werkzeugmaschinenvorrichtung |
US8059909B2 (en) * | 2008-04-29 | 2011-11-15 | Sony Corporation | Adaptive generation of irregular spatial sub-sampling for images |
US20120076207A1 (en) * | 2008-12-31 | 2012-03-29 | Advanced Micro Devices, Inc. | Multiple-candidate motion estimation with advanced spatial filtering of differential motion vectors |
CN102215395B (zh) * | 2010-04-09 | 2013-10-09 | 华为技术有限公司 | 一种视频编解码方法和装置 |
CN102223528B (zh) * | 2010-04-15 | 2014-04-30 | 华为技术有限公司 | 一种参考运动矢量获得方法 |
EP2421266A1 (en) * | 2010-08-19 | 2012-02-22 | Thomson Licensing | Method for reconstructing a current block of an image and corresponding encoding method, corresponding devices as well as storage medium carrying an images encoded in a bit stream |
GB2487200A (en) | 2011-01-12 | 2012-07-18 | Canon Kk | Video encoding and decoding with improved error resilience |
GB2492778A (en) * | 2011-07-11 | 2013-01-16 | Canon Kk | Motion compensated image coding by combining motion information predictors |
EP3879833A1 (en) * | 2011-05-31 | 2021-09-15 | JVCKENWOOD Corporation | Moving image encoding device, moving image encoding method and moving image encoding program, as well as moving image decoding device, moving image decoding method and moving image decoding program |
GB2493210B (en) * | 2011-07-29 | 2014-04-23 | Canon Kk | Method and device for error concealment in motion estimation of video data |
WO2018028615A1 (en) * | 2016-08-12 | 2018-02-15 | Mediatek Inc. | Methods and apparatuses of predictor-based partition in video processing system |
KR102581361B1 (ko) * | 2016-08-26 | 2023-09-20 | 엘지디스플레이 주식회사 | 영상 처리 방법 및 이를 이용한 표시 장치 |
CN107680117B (zh) * | 2017-09-28 | 2020-03-24 | 江苏东大金智信息***有限公司 | 一种基于不规则目标边界对象的浓缩视频构建方法 |
SG11202103372XA (en) * | 2018-10-01 | 2021-04-29 | Op Solutions Llc | Methods and systems of exponential partitioning |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4922341A (en) * | 1987-09-30 | 1990-05-01 | Siemens Aktiengesellschaft | Method for scene-model-assisted reduction of image data for digital television signals |
US5074188A (en) * | 1990-12-19 | 1991-12-24 | Gerald Harris | Pivotal bipod adapter |
CN1196542A (zh) * | 1997-04-15 | 1998-10-21 | 三星电子株式会社 | 移动目标窗口的块匹配方法 |
US6608865B1 (en) * | 1996-10-09 | 2003-08-19 | Texas Instruments Incorporated | Coding method for video signal based on the correlation between the edge direction and the distribution of the DCT coefficients |
Family Cites Families (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3629472A1 (de) | 1986-08-29 | 1988-03-03 | Licentia Gmbh | Verfahren zur bewegungskompensierten bild-zu-bild-praediktionscodierung |
US5690934A (en) * | 1987-12-31 | 1997-11-25 | Tanox Biosystems, Inc. | Peptides relating to the extracellular membrane-bound segment of human alpha chain |
US5047850A (en) | 1989-03-03 | 1991-09-10 | Matsushita Electric Industrial Co., Ltd. | Detector for detecting vector indicating motion of image |
JPH0746595A (ja) * | 1993-05-21 | 1995-02-14 | Nippon Telegr & Teleph Corp <Ntt> | 動画像符号化器および復号化器 |
DE69416717T2 (de) | 1993-05-21 | 1999-10-07 | Nippon Telegraph And Telephone Corp., Tokio/Tokyo | Bewegtbildkoder und -dekoder |
US6052414A (en) * | 1994-03-30 | 2000-04-18 | Samsung Electronics, Co. Ltd. | Moving picture coding method and apparatus for low bit rate systems using dynamic motion estimation |
JPH08140098A (ja) * | 1994-11-10 | 1996-05-31 | Matsushita Electric Ind Co Ltd | 動き補償符号化装置 |
EP0720373A1 (en) | 1994-12-30 | 1996-07-03 | Daewoo Electronics Co., Ltd | Method and apparatus for encoding a video signal using region-based motion vectors |
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 |
AU5501296A (en) | 1996-04-19 | 1997-11-12 | 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 |
JP4034380B2 (ja) | 1996-10-31 | 2008-01-16 | 株式会社東芝 | 画像符号化/復号化方法及び装置 |
US6453069B1 (en) * | 1996-11-20 | 2002-09-17 | Canon Kabushiki Kaisha | Method of extracting image from input image using reference image |
DE19648016A1 (de) | 1996-11-20 | 1998-05-28 | Philips Patentverwaltung | Verfahren zur fraktalen Bildkodierung und Anordnung zur Durchführung des Verfahrens |
EP2369847B1 (en) | 1997-02-13 | 2016-04-20 | Mitsubishi Denki Kabushiki Kaisha | Moving picture decoding method |
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 |
US6968008B1 (en) * | 1999-07-27 | 2005-11-22 | Sharp Laboratories Of America, Inc. | Methods for motion estimation with adaptive motion accuracy |
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 |
KR20020026177A (ko) | 2000-04-11 | 2002-04-06 | 요트.게.아. 롤페즈 | 비디오 엔코딩 및 디코딩 방법 |
US6888894B2 (en) | 2000-04-17 | 2005-05-03 | Pts Corporation | Segmenting encoding system with image segmentation performed at a decoder and encoding scheme for generating encoded data relying on decoder segmentation |
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 |
JP2005532725A (ja) | 2002-07-09 | 2005-10-27 | ノキア コーポレイション | ビデオ符号化における内挿フィルタタイプの選択方法および選択システム |
US7068722B2 (en) | 2002-09-25 | 2006-06-27 | Lsi Logic Corporation | Content adaptive video processor using motion compensation |
JP4070104B2 (ja) * | 2002-10-16 | 2008-04-02 | 独立行政法人情報通信研究機構 | 動画像符号化復号方法及び動画像符号化装置並びに動画像復号装置 |
JP4462823B2 (ja) | 2002-11-20 | 2010-05-12 | ソニー株式会社 | 画像信号の処理装置および処理方法、それに使用される係数データの生成装置および生成方法、並びに各方法を実行するためのプログラム |
KR20050089868A (ko) | 2002-12-30 | 2005-09-08 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 비디오 코딩 및 디코딩 방법 |
JP3997171B2 (ja) | 2003-03-27 | 2007-10-24 | 株式会社エヌ・ティ・ティ・ドコモ | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法、及び動画像復号プログラム |
US7480334B2 (en) | 2003-12-23 | 2009-01-20 | Genesis Microchip Inc. | Temporal motion vector filtering |
KR20050075483A (ko) | 2004-01-15 | 2005-07-21 | 삼성전자주식회사 | 비디오 코딩 및 디코딩 방법, 및 이를 위한 장치 |
WO2005079074A1 (en) | 2004-01-16 | 2005-08-25 | Koninklijke Philips Electronics N.V. | Method for compressing/decompressing video information |
JP2005236723A (ja) * | 2004-02-20 | 2005-09-02 | Victor Co Of Japan Ltd | 動画像符号化装置、動画像符号化方法、動画像復号化装置及び動画像復号化方法 |
EP1843294B1 (en) * | 2005-01-14 | 2010-09-15 | Morpho Inc. | Motion vector calculation method, hand-movement correction device using the method, imaging device, and motion picture generation device |
TWI353562B (en) * | 2008-02-04 | 2011-12-01 | Mstar Semiconductor Inc | A video processing apparatus and related method to |
-
2005
- 2005-09-16 US US11/228,844 patent/US8165205B2/en not_active Expired - Fee Related
-
2006
- 2006-09-07 EP EP06803094A patent/EP1946550A4/en not_active Withdrawn
- 2006-09-07 WO PCT/US2006/034822 patent/WO2007035266A2/en active Application Filing
- 2006-09-07 JP JP2008531188A patent/JP2009509407A/ja active Pending
- 2006-09-07 CN CN200680033788XA patent/CN101263713B/zh not_active Expired - Fee Related
-
2008
- 2008-04-15 KR KR1020087008976A patent/KR101342268B1/ko not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4922341A (en) * | 1987-09-30 | 1990-05-01 | Siemens Aktiengesellschaft | Method for scene-model-assisted reduction of image data for digital television signals |
US5074188A (en) * | 1990-12-19 | 1991-12-24 | Gerald Harris | Pivotal bipod adapter |
US6608865B1 (en) * | 1996-10-09 | 2003-08-19 | Texas Instruments Incorporated | Coding method for video signal based on the correlation between the edge direction and the distribution of the DCT coefficients |
CN1196542A (zh) * | 1997-04-15 | 1998-10-21 | 三星电子株式会社 | 移动目标窗口的块匹配方法 |
Also Published As
Publication number | Publication date |
---|---|
KR101342268B1 (ko) | 2013-12-16 |
JP2009509407A (ja) | 2009-03-05 |
EP1946550A2 (en) | 2008-07-23 |
US8165205B2 (en) | 2012-04-24 |
EP1946550A4 (en) | 2011-07-06 |
WO2007035266A3 (en) | 2007-09-27 |
WO2007035266A2 (en) | 2007-03-29 |
KR20080046270A (ko) | 2008-05-26 |
US20070064796A1 (en) | 2007-03-22 |
CN101263713A (zh) | 2008-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101263713B (zh) | 采用不规则形状进行运动补偿的方法和装置 | |
CN101978697B (zh) | 针对基于块的编码的编码模式选择 | |
CN101010960B (zh) | 针对全景图像进行运动估计和补偿的方法和设备 | |
CN101325715B (zh) | 亮度补偿方法和装置及编码和解码图像的方法和装置 | |
CN101584215B (zh) | 综合空时预测 | |
RU2209527C2 (ru) | Способ и устройство сжатия видеоинформации | |
EP0675462B1 (en) | System and method of generating compressed video graphics images | |
CN101268701B (zh) | 一种由电子处理器执行的方法以及由其实现的设备 | |
Stefanoski et al. | Automatic view synthesis by image-domain-warping | |
JP2020512772A (ja) | Vrビデオ用に画像解像度を最適化してビデオストリーミングの帯域幅を最適化する画像処理のための方法及び装置 | |
CN102870412A (zh) | 在网络环境中提供编码视频应用 | |
US8331435B2 (en) | Compression system, program and method | |
CN101536528A (zh) | 用于分解视频序列帧的方法 | |
CA2576707A1 (en) | Method and device for making virtual image region for motion estimation and compensation of panorama image | |
KR20140021952A (ko) | 멀티뷰 비디오 시퀀스 코딩을 위한 적응형 프레임 예측 방법 | |
CN101627626A (zh) | 运动矢量选择 | |
CN106534858B (zh) | 真实运动估计方法及装置 | |
CA2740800A1 (en) | Predicted pixel value generation procedure automatic producing method, image encoding method, image decoding method, apparatus therefor, programs therefor, and storage media whichstore the programs | |
CN109688407A (zh) | 编码单元的参考块选择方法、装置、电子设备及存储介质 | |
JP2002125233A (ja) | 映像内容に重み付けをする画像圧縮方式 | |
JP4358153B2 (ja) | 動き推定および補償に基づいた画像補間システムのための方法と装置 | |
KR101827167B1 (ko) | Sift 병렬 처리를 이용한 고속 영상 스티칭 방법 및 장치 | |
US7885335B2 (en) | Variable shape motion estimation in video sequence | |
CN105122808A (zh) | 用于三维及多视图视频编码的视差向量推导的方法及装置 | |
KR102056218B1 (ko) | 특징점 기반 움직임 벡터를 이용한 움직임 추정 방법 및 장치 |
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: 20100623 Termination date: 20150907 |
|
EXPY | Termination of patent right or utility model |