CN1578469A - 考虑到块之间相关性的估计运动的装置及其方法 - Google Patents
考虑到块之间相关性的估计运动的装置及其方法 Download PDFInfo
- Publication number
- CN1578469A CN1578469A CNA2004100616077A CN200410061607A CN1578469A CN 1578469 A CN1578469 A CN 1578469A CN A2004100616077 A CNA2004100616077 A CN A2004100616077A CN 200410061607 A CN200410061607 A CN 200410061607A CN 1578469 A CN1578469 A CN 1578469A
- Authority
- CN
- China
- Prior art keywords
- motion vector
- motion
- correlation
- piece
- current block
- 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/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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/144—Movement detection
- H04N5/145—Movement estimation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
Abstract
一种考虑了块之间相关性的运动估计装置与方法。该运动装置包括:完全搜索单元,用来将当前帧/场分割为预定大小的块,并通过完全搜索算法来估计每个块的任意运动向量;候选运动向量估计单元,用来通过对当前块应用块匹配算法(BMA)来计算多个运动预测误差值,并从低于预定阈值的运动预测误差值来估计候选运动向量;运动补偿单元,用来计算各个候选运动向量与相邻块的运动向量之间的相关性,并根据所计算的相关性,将候选运动向量之一补偿给当前块的最终运动向量。通过考虑块之间相关性来估计当前块的运动向量,可以提供没有块假象的图像。
Description
技术领域
本发明涉及一种基于块之间相关性的运动估计装置与方法,更具体地,涉及一种运动估计装置及其方法,其能根据当前块的候选运动向量与包围当前块的相邻块的运动向量块之间的相关性估计运动。
背景技术
在诸如帧速度上变换(FRC)或隔行到逐行变换(IPC)等一般图像处理中,在图像帧之间的运动估计是要进行的关键处理。更具体地,图像估计估计用于运动补偿的运动向量,并一般使用块匹配算法(BMA)来进行。
BMA以块单位比较两个连续输入的帧/场,并估计每个块的单一运动向量。使用诸如绝对差之和(SAD)量度等运动预测误差值来估计运动向量,并且将运动向量用于运动补偿处理。
在现有的运动估计中,为各个块所估计的运动向量经常不准确,并且如图1所示,当诸如IPC与FRC等运动补偿过程使用不准确的运动向量来进行时,在经内插的帧/场图像中发生块假象。块假象为一般在相邻块之间边界线中中出现的特定模糊,其导致令人不快的非连续边界的现象,以及随后的图像质量退化。发生块假象现象主要是因为使用所估计的运动向量对各个块进行运动补偿,而没有考虑到相邻块之间的相关性。
发明内容
本发明用来解决上述缺陷以及与现有计算相关联的其他问题。本发明的一个方面提供了一种运动估计装置及其方法,其能够根据当前块的候选运动向量与包围该当前块的邻近块的运动向量块之间的相关性来估计运动。
本发明的以上方面和/或其他特征可以通过一种考虑了块之间相关性的运动估计装置实现,该运动估计装置包括:完全搜索单元,用来将当前帧/场分割为预定大小的块,并通过完全搜索算法来估计每个块的任意运动向量;候选运动向量估计单元,用来通过对用于运动估计的块的当前块应用块匹配算法(BMA),计算多个运动预测误差值,并从低于预定阈值的运动预测误差值来估计至少一个候选运动向量以用于当前块的运动补偿;以及运动补偿单元,用来计算各个候选运动向量与相邻于当前块的相邻块的运动向量之间的相关性,并根据所计算的相关性,将候选运动向量之一补偿给当前块的最终运动向量。
所述完全搜索单元通过针对当前帧/场的各个块应用BMA来计算所述多个运动预测误差值,并且从具有最小运动预测误差值的位置来估计各个块的任意运动向量。
所述候选运动向量估计单元在先于当前块的先前帧/场中设置预定大小的搜索范围,通过针对所述搜索范围应用BMA来计算所述多个运动预测误差值,并且通过将所述多个运动预测误差值中的最小值乘以预定常量来设置所述预定阈值。
所述运动补偿单元包括:相关性计算单元,用来计算所述各个候选运动向量与相邻于当前块的相邻块的运动向量之间的相关性;以及最终运动向量估计单元,用来对于所述最终运动向量估计在各个候选运动向量中具有最大相关性的候选运动向量。
所述相关性计算单元通过以下公式计算所述相关性,
其中,C(vc)为候选运动向量与相邻块的运动向量之间的相关性,vc为候选运动向量,vk为相邻块的运动向量,M为相邻块的数目。
所述相关性计算单元通过以下方式来计算考虑时间方向的相关性:将先前帧/场的在相对位置上相应于当前块的先前块以及与所述先前块相邻的至少一个块包括在所述相邻块中,所述先前帧/场在所述当前帧/场之前输入。
所述运动补偿单元还包括权重分配单元,用来根据在当前块与相邻块之间的相似性分配预定的权重,并且所述相关性计算单元通过以下公式利用所应用的权重计算所述相关性,
其中,C(vc)为各个候选运动向量与相邻块的运动向量的相关性,wk为权重,vc为候选运动向量,vk为相邻块的运动向量,M为相邻块的数目。
根据本发明的一个方面,提供了一种考虑了块之间相关性的运动估计方法,包括:完全搜索步骤,用来将当前帧/场分割为预定大小的块,并通过完全搜索算法来估计每个块的任意运动向量;候选运动向量估计步骤,用来通过对用于运动估计的块的当前块应用块匹配算法(BMA),计算多个运动预测误差值,并从低于预定阈值的运动预测误差值来估计至少一个候选运动向量以用于当前块的运动补偿;运动补偿步骤,用来计算各个候选运动向量与相邻于当前块的相邻块的运动向量之间的相关性;以及最终运动向量估计步骤,用来估计具有最大相关性的候选运动向量为当前块的最终运动向量。
所述候选运动向量估计步骤在先于当前块的先前帧/场中设置预定大小的搜索范围,通过针对所述搜索范围应用BMA来计算所述多个运动预测误差值,并且通过将所述多个运动预测误差值中的最小值乘以预定常量来设置所述预定阈值。
根据本发明的另一个方面,提供了一种考虑了块之间相关性的运动估计装置,包括:第一运动估计单元,用来将输入的帧/场分割为预定大小的块,并估计每个块的运动向量;以及第二运动估计单元,用来根据用于运动估计的当前块的运动向量以及相邻于当前块的至少一个相邻块的运动向量来设置预定大小的第一搜索范围,并通过针对基于当前块的所述第一搜索范围应用块匹配算法(BMA)来估计当前块的最终运动向量。
所述第二运动估计单元包括:平均向量计算单元,用来计算所述当前块与至少一个相邻块的运动向量的平均向量;运动预测误差计算单元,用来根据所计算的平均向量来设置所述第一搜索范围,并通过应用所述BMA来计算多个运动预测误差值;以及最终运动向量估计单元,用来从相应于在所计算的多个运动预测误差值中的最小运动预测误差值的位置来估计当前块的最终运动向量。
所述第一运动估计单元针对各个分割后的块设置预定大小的第二搜索范围,并通过所述BMA来估计各个分割后的块的运动向量。
根据本发明的另一个方面,提供了一种基于块之间相关性的运动估计方法,包括:第一运动估计步骤,用来将输入的帧/场分割为预定大小的块,并估计每个块的任意运动向量;以及第二运动估计步骤,用来根据用于运动估计的当前块的运动向量以及相邻于当前块的至少一个相邻块的运动向量来设置预定大小的第一搜索范围,并通过针对基于当前块的所述第一搜索范围应用块匹配算法(BMA)来估计当前块的最终运动向量。
所述第二运动估计步骤包括:平均向量计算步骤,用来计算所述当前块与至少一个相邻块的运动向量的平均向量;运动预测误差计算步骤,用来根据所计算的平均向量来设置所述第一搜索范围,并通过应用所述BMA来计算多个运动预测误差值;以及最终运动向量估计步骤,用来从相应于在所计算的多个运动预测误差值中的最小运动预测误差值的位置来估计当前块的最终运动向量。
所述第一运动估计步骤针对所述帧/场的各个分割后的块设置预定大小的第二搜索范围,并通过所述BMA来估计各个分割后的块的运动向量。
附图说明
通过参照附图描述本发明的特定实施例,本发明的以上方面与特征将显而易见,其中:
图1为示范性图像的视图,其中在执行现有运动估计方法时发生了块假象;
图2为根据本发明第一示范性实施例的运动估计装置的方框图,其考虑了块之间的相关性;
图3为说明当前块与相邻块的框图;
图4为图2的相关计算单元的视图,其计算块之间的相关性并考虑时间方向;
图5为说明特定示范性情况的视图,在这种情况下图2的权重分配单元分配权重给两个不同运动的对象;
图6为说明其中块假象被图2的运动估计装置减少的示范性图像的视图;
图7为示意性地显示图2的运动估计装置所进行的运动估计过程的流程图;
图8为显示根据本发明第二示范性实施例的考虑块之间相关性的运动估计装置的方框图;
图9为显示使用由图8的平均向量计算单元所计算的平均向量来计算最终运动向量的特定示范性情况的视图;
图10为显示其中块假象被图8的运动估计装置减少的示范性图像的图;
图11为示意性地显示图8的装置所进行的运动估计过程的流程图。
具体实施例
现在参照附图更详细地描述本发明的特定实施例。
在以下描述中,在不同的附图中相同的附图标记表示相同的元件。在本说明书中所定义的诸如详细结构与元件等事物只是用来帮助全面理解本发明。由此,显然没有那些所定义的事物也可以实施本发明。另外,因为公知的功能与结构会以不必要的细节掩盖本发明,所以对其不进行详细描述。
图2为示意性显示根据本发明第一示范性实施例的运动估计装置的方框图,其考虑了块之间的相关性,图3为当前块与包围当前块的相邻块的视图。
参照图2,根据本发明第一示范性实施例的运动估计装置200包括完全搜索单元210、候补运动向量估计单元220、运动补偿单元230以及缓冲器240。
参照图3,‘B’表示当前帧/场的当前块,‘B1’到‘B8’表示包围当前块B的相邻块。
完全搜索单元210将当前帧/场(此后简称为‘当前帧’)分割为预定大小的块,并估计每个块的任意运动向量。在当前特定实施例中,向各个块应用BMA以计算运动预测误差。完全搜索单元210从具有最小运动预测误差的位置估计每个块的任意运动向量。
运动预测误差可以通过各种方法计算,包括绝对差之和(SAD)、平均绝对差(MAD)、以及平均平方误差(MSE)。在使用SAD的当前特定实施例中,运动预测误差将被称为SAD。然而,应该注意可以使用其他适当的技术而不是BMA来估计各个块的任意运动向量。
候选运动向量估计单元220使用予筛选过程来估计。更具体地,候选运动向量估计单元220通过对当前块B重新应用BMA来估计当前块B的至少一个候选运动向量。
为了更详细地描述以上过程,现参照当前块B,候选运动向量估计单元220设置在先前帧/场(此后简称为‘先前帧’)中的预定搜索范围,并通过对该预定搜索范围应用BMA来计算多个SAD。然后,候选运动向量估计单元220从相应于在预定阈值之下的SAD的位置,估计当前块的候选运动向量。候选运动向量的数目等于在预定阈值之下的SAD的数目。在本实施例中,通过将SAD的最小值乘以预定常量α所取得的值,α×最小SAD,被用做预定阈值。
这就考虑了以下可能性:表示当前块B实际运动的运动向量包含在具有小于α×最小SAD的SAD阈值的候选运动向量中,由此得到当前块的更准确的最终运动向量。例如,本实施例可以使用α=1.5。当然,如果需要这个值可以调整。
运动补偿单元230包括相关性计算单元232与最终运动向量估计单元236。
相关性计算单元232计算在至少一个估计侯选运动向量与相邻块B1至B8的运动向量之间的相关性。相关性计算单元232测量由预筛选所估计的候选运动向量与相邻块B1至B8的运动向量之间的相关性。使用向量距离作为对于运动向量之间相关性计算的测度,并且通过以下公式计算相关性:
[公式1]
其中,C(vc)为候选运动向量与相邻块B1至B8的运动向量之间的相关性,D(vc)为向量距离,vc为候选运动向量,vk为相邻块B1至B8的运动向量,M为相邻块B1至B8的数目。相邻块B1至B8指与当前块B相邻的块,当只考虑空间相关性时,这些块位于与当前块B相同的当前帧中(参照图3)。
参照公式1,相关性与D(vc)成反比,因此当D(vc)下降时,相关性上升。
同时,除了空间方向,相关性计算单元232也可以根据时间方向来计算相关性,如图4所示。因此,相关性计算单元232计算空间与时间相关性,同时考虑先前帧Fn-1在位置上相应于当前块B的先前块B’的运动向量,以及包围先前块B’的至少一个相邻块B1’至B8’的运动向量。先前帧Fn-1指在当前帧Fn之前输入的帧。
因此,不仅图3所示的相邻块B1至B8,还有先前块B’的至少一个相邻块B1’至B8’被确定为当前块B的相邻块。对于先前帧的块的运动向量,使用已经由最终运动向量估计单元236(此后描述)所估计的各个块的运动向量。
由相关性计算单元232所使用的相邻块的数目可以根据图像采样的频率与块大小进行适应性地调整。例如,对于较高的采样频率(或分辨率)以及对于较小大小的块,由相关性计算单元232所使用的相邻块可以在时间与空间上进行扩展。
根据使用公式1所计算的相关性,最终运动向量估计单元236估计具有最大相关性的候选运动向量为当前块B的最终运动向量。相应地,当通过使用与相邻块B1至B8和/或相邻块B1’至B8’的相关性来补偿由完全搜索单元210通过BMA所估计的当前块的任意运动向量时,估计最终运动向量。
由最终运动向量估计单元236所估计的当前帧的各个块的最终运动向量以帧单位暂时存储在缓冲器240中。这些被暂时存储的最终运动向量由相关性计算单元232使用来考虑时间相关性。即,这些被暂时存储的当前帧的各个块的最终运动向量用于估计下一帧块的最终运动向量的情况。
同时,相关性计算单元232可以根据当前块B与相邻块B1至B8之间相似性来施加预定的权重。为此目的,运动补偿单元230可以还包括权重分配单元234。
权重分配单元234根据当前块B与相邻块B1至B8之间相似性来计算预定的权重。权重分配单元234向具有与当前块B更相似的图像特性的相邻块B1至B8分配较大的权重。图像特性的相似性为确定当前块B与相邻块B1至B8属于相同运动、相似运动或不同运动类别的测度。
通过使用诸如梯度、纹理、像素平均与像素分散(dispersion)等测度基准,权重分配单元234确定在图像特性上当前块B与相邻块B1至B8之间相似性。例如,权重分配单元234计算当前块B与相邻块B1至B8的梯度,并分配与梯度差成反比的权重。所以,测度基准的差异越小,则确定当前块B与相邻块B1至B8相互越相似。为了计算权重,向权重分配单元234提供当前帧和/或先前帧的像素信息,即各个像素的亮度值。在考虑诸如纹理、平均值与分散等测度基准的情况中,权重分配单元234还分配与该基准的差异成反比的权重。
在估计两个不同运动对象的块的运动向量时分配权重特别有用(参照图5)。
参照图5,对于沿方向①运动的对象A,当前块(a)与相邻块具有同一方向的向量特性。所以,在补偿由于噪声干扰而相对不准确的当前块(a)的任意运动向量时,通过使用相邻块的任意运动向量,运动补偿单元230可以补偿当前块(a)的运动向量,而不使用权重。
同时,对象B沿方向②运动。在补偿其中两个不同运动方向的对象A与B重叠的当前块(b)的任意运动向量的情况下,因为相邻块分别属于不同的对象A与B,所以不能准确地进行运动补偿。在这种情况下,根据本发明,运动补偿单元230向具有与当前块(b)更相似的图像特性的相邻块的运动向量分配更大的权重。作为结果,可以更准确地进行运动补偿。即,通过分配更大的权重给更相似的相邻块,可以更准确地进行运动补偿。
当然,权重不仅可以用来不同运动的对象,也可以用于类似运动或相同运动的对象。
回去参照图2,根据当前块B与相邻块B1至B8之间的相似性所计算的权重提供给相关性计算单元232,并且相关性计算单元232使用以下公式2计算相关性:
[公式2]
其中C(vc)为各个候选运动向量与相邻块B1至B8的运动向量的相关性,wk为权重,vc为候选运动向量,vk为相邻块B1至B8的运动向量,M为相邻块B1至B8的数目。因为除了权重分配,公式2类似于公式1,以上已进行了说明,所以省略对公式2的说明。
除了当前帧,权重分配单元234可以通过确定块B与预先存储的先前帧的B1’至B8’之间的相似性来计算分配给公式2的权重。
最终运动向量估计单元236估计具有在公式2所计算的相关性中的最大相关性的候选运动向量作为当前块B的最终运动向量。各个块的最终运动向量以帧单位暂时存储在缓冲器240中。
使用根据本发明第一示范性实施例的运动估计装置200,可以提供具有降低了块假象的图像,如图6所示。
图7为示意性地显示图2的运动估计过程的流程图。
参照图2至7,完全搜索单元210将当前帧分割为预定大小的块,并通过使用完全搜索BMA(步骤S710)来估计各个块的任意运动向量。完成S710后,候选运动向量估计单元220通过对当前块B重新应用BMA来计算诸如SAD等多个运动预测误差值(步骤S720)。
从具有相应于在预定阈值之下的SAD的至少一个SAD的位置,候选运动向量估计单元220估计用于当前块B的补偿的至少一个候选运动向量(步骤S730)。S730的预定阈值为通过将最小SAD乘以预定常量α所取得的值,并且在本实施例中,α=1.5被用做预定阈值。
完成S730后,权重分配单元234根据当前块B与相邻块B1至B8之间相似性来计算权重(步骤S740)。
相关性计算单元232计算各个候选运动向量与相邻块B1至B8的运动向量之间的相关性,同时考虑在S740中所计算并分配的权重(步骤S750)。即相关性计算单元232使用公式2计算相关性,同时不仅考虑空间相关性也考虑时间相关性。
完成S750后,最终运动向量估计单元236估计在至少一个候选运动向量中具有最大相关性的候选运动向量为最终运动向量(步骤S760)。所以,生成最终运动向量,其为对当前块补偿S710中所估计的任意运动向量的结果。
同时,在根据本发明第一示范性实施例的运动估计方法中,如果不考虑当前块B与相邻块B1至B8之间的相似性,则可以省略S740,并且最好S750使用公式1计算相关性。
使用根据本发明第一示范性实施例的运动估计方法,可以提供具有降低了块假象的图像,如图6所示。
图8为显示根据本发明第二示范性实施例的考虑块之间相关性的运动估计装置的方框图,图9为说明使用由图8的平均向量计算单元所计算的平均向量来计算最终运动向量的情况的图。
参照图8,根据本发明第二示范性实施例的考虑块之间相关性的运动估计装置800包括第一运动估计单元810与第二运动估计单元820。
第一运动估计单元810将当前输入的帧(此后简称为‘当前帧’)分割为预定大小的块,并估计各个块的运动向量。更详细地讲,第一运动估计单元810通过对当前帧的各个块应用BMA来计算多个SAD。然后,第一运动估计单元810从具有最小SAD的位置估计各个块的运动向量。例如,第一运动估计单元810针对当前块B设置预定大小的第一搜索范围S1,并通过完全搜索BMA来估计当前块B的运动向量。
通过使用当前块B与当前块B的至少一个相邻块(未显示)的运动向量,第二运动估计单元820设置预定大小的第二搜索范围S1。通过针对当前块B对第二搜索范围S2重新应用BMA,第二运动估计单元820估计当前块B的最终运动向量。所以,第二运动估计单元820包括平均向量计算单元822、运动预测误差计算单元824、以及最终运动向量估计单元826。
利用以下公式3,平均向量计算单元822计算当前块B与当前块的至少一个相邻块(未显示)的运动向量的平均向量。通过平均当前块B与相邻块(未显示)的运动向量的垂直与水平属性,取得平均向量。相邻块(未显示)指与当前块B相邻并且与当前块B位于与同一当前帧中的块。
[公式3]
其中,vm为当前块B与当前块的至少一个相邻块(未显示)的运动向量的平均向量,N为当前块B与当前块的至少一个相邻块(未显示)的运动向量的数目,vk为在第一运动估计单元810处所估计的当前块B与至少一个相邻块(未显示)的运动向量。
如图9所示,运动预测误差计算单元824针对该平均向量设置第二搜索范围S2,并且通过重新应用BMA来计算诸如SAD等多个运动预测误差。第二搜索范围S2小于第一索范围S1,并且最好在运动估计装置800的设计过程期间设置第二搜索范围S2的大小。
第二搜索范围S2的大小可以适应性地调整,即根据相邻块的运动向量之间的相关性。即,如果相邻向量表示同一方向,则第二搜索范围S2可以缩小大小,如果不如此,即如果相邻向量表示不同方向,则可以扩展第二搜索范围S2。扩展与缩小第二搜索范围S2也可以在水平方向xs与垂直方向ys上分别调整。另外,扩展与缩小第二搜索范围S2也可以根据所设计的机制在运动预测误差计算单元824处适应性地调整。
从相应于在由运动预测误差计算单元824所计算的多个SAD中最小SAD的位置,最终运动向量估计单元826估计当前块B的最终运动向量。
利用根据本发明第二示范性实施例的运动估计装置800,设置针对平均向量收缩的第二搜索范围S2,并且通过重新应用BMA来估计最终运动向量。换而言之,通过使用平均向量来预测具有较高的包含实际运动的概率的区域,并且收缩该预测区域,并且在收缩后搜索范围中估计当前块B的最终运动向量。作为结果,因为具有较高的包含实际运动的概率的区域由平均向量预测并收缩,所以防止了运动估计中可能的误差。
图11为示意性显示图8的运动估计方法的流程图。
参照图8至11,第一运动估计单元810将当前输入的帧即当前帧分割为预定大小的块,并通过BMA来估计各个块的运动向量(步骤S1110)。例如第一运动估计单元810针对当前块B设置第一搜索范围S1,并通过完全搜索BMA来估计当前块B的运动向量。
完成S1110后,平均向量计算单元822利用公式3计算当前块B与至少一个相邻块的运动向量的平均向量(步骤S1120)。接着,运动预测误差计算单元824针对该平均向量设置第二搜索范围(S2)(步骤S1130),并且通过重新应用BMA来计算诸如SAD等多个运动预测误差(步骤S1140)。此处,第二搜索范围S2比第一搜索范围S1收缩得更小,并且最好包含在第一搜索范围S1内。
完成S1140后,从相应于在所计算的多个SAD中最小SAD的位置,最终运动向量估计单元826估计当前块B的最终运动向量(步骤S1150)。
使用根据本发明第二示范性实施例的运动估计装置800及其方法,可以提供具有降低了块假象的图像,如图10所示。
如上所述,利用考虑了块之间相关性的所述运动估计装置及其方法,可能被不准确地估计的块的运动向量可以通过使用相邻块的运动向量来准确地补偿/估计。在两个相邻块中具有类似运动的情况下,被不准确估计的运动向量可以被补偿为接近实际运用的运动向量,并且可以提供视觉上令人愉快的自然内插的图像。尤其是通过将本发明应用到IPC与FRC,可以防止或限制块假象的发生,并且作为结果,图像质量得到提高。
以上实施例与优点只是示范性的,并不能被认为是限制本发明的。当前的描述也可以容易地运用到其他类型的装置上。另外,对本发明实施例的描述只是描述性的,而不是限制权利要求的范围,并且对于本领域技术人员来说,显然有许多改进、替换、以及变化。
Claims (25)
1.一种考虑块之间相关性的运动估计装置,包括:
完全搜索单元,用来将当前帧/场分割为预定大小的块,并通过完全搜索算法来估计每个块的任意运动向量;
候选运动向量估计单元,用来通过对用于运动估计的块的当前块应用块匹配算法来计算多个运动预测误差值,并从低于预定阈值的运动预测误差值来估计至少一个候选运动向量以用于当前块的运动补偿;以及
运动补偿单元,用来计算各个候选运动向量与相邻于当前块的相邻块的运动向量之间的相关性,并根据所计算的相关性将候选运动向量中的一个补偿给当前块的最终运动向量。
2.如权利要求1所述的运动估计装置,其中所述完全搜索单元通过针对当前帧/场的各个块应用块匹配算法来计算所述多个运动预测误差值,并且从具有最小运动预测误差值的位置来估计各个块的任意运动向量。
3.如权利要求1所述的运动估计装置,其中所述候选运动向量估计单元在先于当前块的先前帧/场中设置预定大小的搜索范围,通过针对所述搜索范围应用块匹配算法来计算所述多个运动预测误差值,并且通过将所述多个运动预测误差值中的最小值乘以预定常量来设置所述预定阈值。
4.如权利要求1所述的运动估计装置,其中所述运动补偿单元包括:
相关性计算单元,用来计算所述各个候选运动向量与相邻于当前块的相邻块的运动向量之间的相关性;以及
最终运动向量估计单元,用来估计将是最终运动向量的在各个候选运动向量中具有最大相关性的候选运动向量。
5.如权利要求4所述的运动估计装置,其中所述相关性计算单元通过以下公式计算所述相关性,
其中,C(vc)为候选运动向量与相邻块的运动向量之间的相关性,vc为候选运动向量,vk为相邻块的运动向量,M为相邻块的数目。
6.如权利要求4所述的运动估计装置,其中所述相关性计算单元通过以下方式来计算考虑时间方向的相关性:将先前帧/场的在相对位置上相应于当前块的先前块以及与所述先前块相邻的至少一个块包括在所述相邻块中,所述先前帧/场在所述当前帧/场之前输入。
7.如权利要求4所述的运动估计装置,其中所述运动补偿单元还包括权重分配单元,用来根据在当前块与相邻块之间的相似性来分配预定的权重,
并且
所述相关性计算单元通过以下公式利用所应用的权重计算所述相关性,
其中,C(vc)为各个候选运动向量与相邻块的运动向量的相关性,wk为权重,vc为候选运动向量,vk为相邻块的运动向量,M为相邻块的数目。
8.如权利要求1所述的运动估计装置,其中所述运动预测误差值通过绝对差之和、平均绝对差、以及平均平方误差中的一个来计算。
9.一种考虑了块之间相关性的运动估计方法,包括:
完全搜索步骤,用来将当前帧/场分割为预定大小的块,并通过完全搜索算法来估计每个块的任意运动向量;
候选运动向量估计步骤,用来通过对用于运动估计的块的当前块应用块匹配算法来计算多个运动预测误差值,并从低于预定阈值的运动预测误差值来估计至少一个候选运动向量以用于当前块的运动补偿;
运动补偿步骤,用来计算各个候选运动向量与相邻于当前块的相邻块的运动向量之间的相关性;以及
最终运动向量估计步骤,用来估计具有最大相关性的候选运动向量为当前块的最终运动向量。
10.如权利要求9所述的运动估计方法,其中所述完全搜索步骤通过针对当前帧/场的各个块应用块匹配算法来计算所述多个运动预测误差值,并且从具有最小运动预测误差值的位置来估计各个块的任意运动向量。
11.如权利要求9所述的运动估计方法,其中所述候选运动向量估计步骤在先于当前块的先前帧/场中设置预定大小的搜索范围,通过针对所述搜索范围应用块匹配算法来计算所述多个运动预测误差值,并且通过将所述多个运动预测误差值中的最小值乘以预定常量来设置所述预定阈值。
12.如权利要求9所述的运动估计方法,其中所述相关性计算步骤通过以下公式计算所述相关性,
其中,C(vc)为候选运动向量与相邻块的运动向量之间的相关性,vc为候选运动向量,vk为相邻块的运动向量,M为相邻块的数目。
13.如权利要求12所述的运动估计方法,其中所述相关性计算步骤通过以下方式来计算考虑时间方向的相关性:将先前帧/场的在相对位置上相应于当前块的先前块以及与所述先前块相邻的至少一个块包括在所述相邻块中,所述先前帧/场在所述当前帧/场之前输入。
14.如权利要求9所述的运动估计方法,其中,在所述相关性计算步骤之前,还包括权重分配步骤,用来根据在当前块与相邻块之间的相似性分配预定的权重,并且
所述相关性计算步骤通过以下公式利用所应用的权重计算所述相关性,
其中,C(vc)为各个候选运动向量与相邻块的运动向量的相关性,wk为权重,vc为候选运动向量,vk为相邻块的运动向量,M为相邻块的数目。
15.如权利要求9所述的运动估计方法,其中所述运动预测误差值通过绝对差之和、平均绝对差、以及平均平方误差中的一个来计算。
16.一种考虑了块之间相关性的运动估计装置,包括:
第一运动估计单元,用来将输入的帧/场分割为预定大小的块,并估计每个块的运动向量;以及
第二运动估计单元,用来根据用于运动估计的当前块的运动向量以及相邻于当前块的至少一个相邻块的运动向量来设置预定大小的第一搜索范围,并通过针对基于当前块的所述第一搜索范围应用块匹配算法来估计当前块的最终运动向量。
17.如权利要求16所述的运动估计装置,其中所述第二运动估计单元包括:
平均向量计算单元,用来计算所述当前块和至少一个相邻块的运动向量的平均向量;
运动预测误差计算单元,用来根据所计算的平均向量来设置所述第一搜索范围,并通过应用所述块匹配算法来计算多个运动预测误差值;以及
最终运动向量估计单元,用来从相应于在所计算的多个运动预测误差值中的最小运动预测误差值的位置来估计当前块的最终运动向量。
18.如权利要求17所述的运动估计装置,其中所述运动预测误差值通过绝对差之和、平均绝对差、以及平均平方误差中的一个来计算。
19.如权利要求16所述的运动估计装置,其中所述第一运动估计单元针对各个分割后的块设置预定大小的第二搜索范围,并通过所述BMA来估计各个分割后的块的运动向量。
20.如权利要求19所述的运动估计装置,其中所述第一搜索范围具有小于所述第二搜索范围的大小。
21.一种基于块之间相关性的运动估计方法,包括:
第一运动估计步骤,用来将输入的帧/场分割为预定大小的块,并估计每个块的运动向量;以及
第二运动估计步骤,用来根据用于运动估计的当前块的运动向量以及相邻于当前块的至少一个相邻块的运动向量来设置预定大小的第一搜索范围,并通过针对基于当前块的所述第一搜索范围应用块匹配算法来估计当前块的最终运动向量。
22.如权利要求21所述的运动估计方法,其中所述第二运动估计步骤包括:
平均向量计算步骤,用来计算所述当前块和至少一个相邻块的运动向量的平均向量;
运动预测误差计算步骤,用来根据所计算的平均向量来设置所述第一搜索范围,并通过应用所述块匹配算法来计算多个运动预测误差值;以及
最终运动向量估计步骤,用来从相应于在所计算的多个运动预测误差值中的最小运动预测误差值的位置来估计当前块的最终运动向量。
23.如权利要求22所述的运动估计方法,其中所述运动预测误差值通过绝对差之和、平均绝对差、以及平均平方误差中的一个来计算。
24.如权利要求21所述的运动估计方法,其中所述第一运动估计步骤针对所述帧/场的各个分割后的块设置预定大小的第二搜索范围,并通过所述块匹配算法来估计各个分割后的块的运动向量。
25.如权利要求24所述的运动估计方法,其中所述第一搜索范围具有小于所述第二搜索范围的大小。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20030052430A KR100579542B1 (ko) | 2003-07-29 | 2003-07-29 | 블럭 간의 상관성을 고려한 움직임 추정 장치 및 방법 |
KR52430/2003 | 2003-07-29 | ||
KR52430/03 | 2003-07-29 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200610143260XA Division CN101009831B (zh) | 2003-07-29 | 2004-06-23 | 运动估计装置和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1578469A true CN1578469A (zh) | 2005-02-09 |
CN100415001C CN100415001C (zh) | 2008-08-27 |
Family
ID=33536454
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200610143260XA Expired - Fee Related CN101009831B (zh) | 2003-07-29 | 2004-06-23 | 运动估计装置和方法 |
CNB2004100616077A Expired - Fee Related CN100415001C (zh) | 2003-07-29 | 2004-06-23 | 考虑到块之间相关性的估计运动的装置及其方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200610143260XA Expired - Fee Related CN101009831B (zh) | 2003-07-29 | 2004-06-23 | 运动估计装置和方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7680186B2 (zh) |
EP (1) | EP1503599A3 (zh) |
JP (1) | JP3883200B2 (zh) |
KR (1) | KR100579542B1 (zh) |
CN (2) | CN101009831B (zh) |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100466741C (zh) * | 2005-11-11 | 2009-03-04 | 北京微视讯通数字技术有限公司 | 利用视频信号帧间相关性进行编码的方法和装置 |
CN102036097A (zh) * | 2009-10-06 | 2011-04-27 | 韩国科学技术院 | 失真测定方法 |
CN102106149A (zh) * | 2008-08-08 | 2011-06-22 | 夏普株式会社 | 动态图像编码装置以及动态图像解码装置 |
CN101616247B (zh) * | 2008-06-26 | 2011-09-07 | 晨星软件研发(深圳)有限公司 | 决定移动向量的方法及其装置 |
WO2012071949A1 (en) * | 2010-11-29 | 2012-06-07 | Mediatek Inc. | Method and apparatus for derivation of mv/mvp candidate for inter/skip/merge modes |
CN102611824A (zh) * | 2010-10-26 | 2012-07-25 | 索尼公司 | 改善利用相位相关估计的运动的精确度和可靠度的方法 |
CN103339935A (zh) * | 2011-01-21 | 2013-10-02 | 高通股份有限公司 | 运动向量预测 |
US9445120B2 (en) | 2011-04-12 | 2016-09-13 | Sun Patent Trust | Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus |
US9456214B2 (en) | 2011-08-03 | 2016-09-27 | Sun Patent Trust | Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus, and moving picture coding and decoding apparatus |
US9456217B2 (en) | 2011-05-24 | 2016-09-27 | Sun Patent Trust | Coding method and apparatus with candidate motion vectors |
US9485518B2 (en) | 2011-05-27 | 2016-11-01 | Sun Patent Trust | Decoding method and apparatus with candidate motion vectors |
US9560373B2 (en) | 2011-05-31 | 2017-01-31 | Sun Patent Trust | Image coding method and apparatus with candidate motion vectors |
US9609356B2 (en) | 2011-05-31 | 2017-03-28 | Sun Patent Trust | Moving picture coding method and apparatus with candidate motion vectors |
US9615107B2 (en) | 2011-05-27 | 2017-04-04 | Sun Patent Trust | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus |
WO2019041873A1 (zh) * | 2017-08-30 | 2019-03-07 | 深圳市道通智能航空技术有限公司 | 全搜索块匹配方法和装置 |
CN110278484A (zh) * | 2019-05-15 | 2019-09-24 | 北京达佳互联信息技术有限公司 | 视频配乐方法、装置、电子设备及存储介质 |
CN110636311A (zh) * | 2019-09-18 | 2019-12-31 | 浙江大华技术股份有限公司 | 运动矢量的获取方法及相关预测方法、装置 |
US10887585B2 (en) | 2011-06-30 | 2021-01-05 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
CN112565791A (zh) * | 2020-11-27 | 2021-03-26 | 上海顺久电子科技有限公司 | 一种运动估计方法及设备 |
WO2021197229A1 (en) * | 2020-03-30 | 2021-10-07 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Method for motion estimation, non-transitory computer-readable storage medium, and electronic device |
US11218708B2 (en) | 2011-10-19 | 2022-01-04 | Sun Patent Trust | Picture decoding method for decoding using a merging candidate selected from a first merging candidate derived using a first derivation process and a second merging candidate derived using a second derivation process |
Families Citing this family (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1592250A1 (en) * | 2004-04-30 | 2005-11-02 | Matsushita Electric Industrial Co., Ltd. | Film-mode detection in video sequences |
JP4869572B2 (ja) * | 2004-08-09 | 2012-02-08 | 株式会社ニコン | 撮像装置 |
JP2006107366A (ja) * | 2004-10-08 | 2006-04-20 | Fujitsu Ltd | 生体情報入力装置,生体認証装置,生体情報処理方法,生体情報処理プログラムおよび同プログラムを記録したコンピュータ読取可能な記録媒体 |
EP1703513A1 (en) * | 2005-03-15 | 2006-09-20 | Deutsche Thomson-Brandt Gmbh | Method and apparatus for encoding plural video signals as a single encoded video signal, method and and apparatus for decoding such an encoded video signal |
US8913660B2 (en) | 2005-04-14 | 2014-12-16 | Fastvdo, Llc | Device and method for fast block-matching motion estimation in video encoders |
KR20070069615A (ko) | 2005-12-28 | 2007-07-03 | 삼성전자주식회사 | 움직임 추정장치 및 움직임 추정방법 |
TWI326187B (en) * | 2006-02-22 | 2010-06-11 | Huper Lab Co Ltd | Method of multidirectional block matching computing |
US8369417B2 (en) * | 2006-05-19 | 2013-02-05 | The Hong Kong University Of Science And Technology | Optimal denoising for video coding |
US8831111B2 (en) * | 2006-05-19 | 2014-09-09 | The Hong Kong University Of Science And Technology | Decoding with embedded denoising |
JP2008017060A (ja) * | 2006-07-04 | 2008-01-24 | Sony Corp | 動画像変換装置、および動画像変換方法、並びにコンピュータ・プログラム |
JP4869045B2 (ja) * | 2006-11-30 | 2012-02-01 | 株式会社東芝 | 補間フレーム作成方法および補間フレーム作成装置 |
JP4869049B2 (ja) * | 2006-12-08 | 2012-02-01 | 株式会社東芝 | 補間フレーム画像作成方法および補間フレーム画像作成装置 |
KR101383540B1 (ko) * | 2007-01-03 | 2014-04-09 | 삼성전자주식회사 | 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법 |
KR101107254B1 (ko) * | 2007-01-25 | 2012-01-20 | 삼성전자주식회사 | 인접 블록의 움직임 벡터를 이용한 움직임 벡터 추정 방법및 그 장치 |
US8433159B1 (en) * | 2007-05-16 | 2013-04-30 | Varian Medical Systems International Ag | Compressed target movement model using interpolation |
US20080285656A1 (en) * | 2007-05-17 | 2008-11-20 | The Hong Kong University Of Science And Technology | Three-loop temporal interpolation for error concealment of multiple description coding |
JP5322416B2 (ja) * | 2007-09-12 | 2013-10-23 | 株式会社メガチップス | ブロックマッチング回路及びデータ更新方法 |
JP2009077309A (ja) * | 2007-09-21 | 2009-04-09 | Toshiba Corp | 動き予測装置および動き予測方法 |
US20090244388A1 (en) * | 2008-03-27 | 2009-10-01 | Siou-Shen Lin | Motion estimation method and related apparatus for determining target motion vector according to motion of neighboring image blocks |
US20100166073A1 (en) * | 2008-12-31 | 2010-07-01 | Advanced Micro Devices, Inc. | Multiple-Candidate Motion Estimation With Advanced Spatial Filtering of Differential Motion Vectors |
TWI442775B (zh) * | 2009-02-05 | 2014-06-21 | Acer Inc | 執行移動評估之低功率高效能視頻編碼方法 |
TWI389575B (zh) * | 2009-02-18 | 2013-03-11 | Acer Inc | 即時嵌入式多媒體設計之移動評估方法 |
TWI566586B (zh) * | 2009-10-20 | 2017-01-11 | 湯姆生特許公司 | 一序列形象的現時區塊之寫碼方法和重建方法 |
KR101348613B1 (ko) | 2009-12-23 | 2014-01-10 | 한국전자통신연구원 | 영상의 부호화/복호화 장치 및 그 방법 |
US8804671B2 (en) * | 2010-07-15 | 2014-08-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for determining UE mobility status |
KR101144283B1 (ko) * | 2010-07-27 | 2012-05-11 | 중앙대학교 산학협력단 | 디코딩된 비디오에 포함된 에러를 은닉하는 장치 및 방법 |
LT3125553T (lt) * | 2010-08-17 | 2018-07-25 | M&K Holdings Inc. | Vidinės prognozės režimo kodavimo būdas |
US11284072B2 (en) | 2010-08-17 | 2022-03-22 | M&K Holdings Inc. | Apparatus for decoding an image |
CN103314587B (zh) * | 2010-10-28 | 2017-02-22 | 韩国电子通信研究院 | 视频信息编码方法和解码方法 |
RU2010144450A (ru) | 2010-10-29 | 2012-05-10 | ЭлЭсАй Корпорейшн (US) | Оценка движения для видео транскодера |
KR101825768B1 (ko) | 2010-11-24 | 2018-02-05 | 벨로스 미디어 인터내셔널 리미티드 | 움직임 벡터 산출 방법, 화상 부호화 방법, 화상 복호 방법, 움직임 벡터 산출 장치 및 화상 부호화 복호 장치 |
WO2012075612A1 (en) * | 2010-12-10 | 2012-06-14 | Technicolor (China) Technology Co., Ltd. | Method and device for determining a motion vector for a current block of a current video frame |
WO2012081879A1 (ko) * | 2010-12-14 | 2012-06-21 | Oh Soo Mi | 인터 예측 부호화된 동영상 복호화 방법 |
US9473789B2 (en) | 2010-12-14 | 2016-10-18 | M&K Holdings Inc. | Apparatus for decoding a moving picture |
WO2012086963A1 (ko) * | 2010-12-22 | 2012-06-28 | 엘지전자 주식회사 | 영상 부호화 및 복호화 방법과 이를 이용한 장치 |
US9041817B2 (en) | 2010-12-23 | 2015-05-26 | Samsung Electronics Co., Ltd. | Method and apparatus for raster output of rotated interpolated pixels optimized for digital image stabilization |
DE102011056997A1 (de) | 2010-12-23 | 2012-08-09 | Samsung Electronics Co., Ltd. | Vorrichtung zur digitalen Bildstabilisierung |
KR101820997B1 (ko) * | 2011-01-12 | 2018-01-22 | 선 페이턴트 트러스트 | 동화상 부호화 방법 및 동화상 복호화 방법 |
US10404998B2 (en) | 2011-02-22 | 2019-09-03 | Sun Patent Trust | Moving picture coding method, moving picture coding apparatus, moving picture decoding method, and moving picture decoding apparatus |
TW201238359A (en) * | 2011-03-01 | 2012-09-16 | Novatek Microelectronics Corp | Block matching method |
KR101878008B1 (ko) | 2011-03-03 | 2018-07-13 | 선 페이턴트 트러스트 | 동화상 부호화 방법, 동화상 복호 방법, 동화상 부호화 장치, 동화상 복호 장치 및 동화상 부호화 복호 장치 |
PT2690870T (pt) * | 2011-03-21 | 2020-02-10 | Lg Electronics Inc | Processo de selecção de preditor de vectores de movimento e dispositivo que o utiliza |
JP5786478B2 (ja) * | 2011-06-15 | 2015-09-30 | 富士通株式会社 | 動画像復号装置、動画像復号方法、及び動画像復号プログラム |
US9691133B1 (en) | 2013-12-16 | 2017-06-27 | Pixelworks, Inc. | Noise reduction with multi-frame super resolution |
FR3029055B1 (fr) * | 2014-11-24 | 2017-01-13 | Ateme | Procede d'encodage d'image et equipement pour la mise en oeuvre du procede |
KR102131903B1 (ko) * | 2015-10-21 | 2020-07-08 | 삼성전자주식회사 | 모션 벡터 추정 방법 및 모션 벡터 추정 장치 |
DE102016104732A1 (de) * | 2016-03-15 | 2017-09-21 | Connaught Electronics Ltd. | Verfahren zur Bewegungsabschätzung zwischen zwei Bildern eines Umgebungsbereichs eines Kraftfahrzeugs, Rechenvorrichtung, Fahrerassistenzsystem sowie Kraftfahrzeug |
WO2024125617A1 (en) * | 2022-12-15 | 2024-06-20 | Douyin Vision Co., Ltd. | Method, apparatus, and medium for video processing |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61200789A (ja) * | 1985-03-04 | 1986-09-05 | Kokusai Denshin Denwa Co Ltd <Kdd> | 画面上の物体の動きベクトル検出方式 |
KR100198986B1 (ko) * | 1995-03-15 | 1999-06-15 | 전주범 | 블록킹 현상방지용 움직임 보상장치 |
US5818969A (en) * | 1995-05-12 | 1998-10-06 | Intel Corporation | Intelligent start for motion estimation search |
KR0181069B1 (ko) * | 1995-11-08 | 1999-05-01 | 배순훈 | 움직임 추정장치 |
JPH1115429A (ja) | 1997-06-20 | 1999-01-22 | Fujitsu General Ltd | 動きベクトル時間軸処理方式 |
KR100251548B1 (ko) * | 1997-11-01 | 2000-04-15 | 구자홍 | 디지털영상을위한움직임추정장치및방법 |
US6332002B1 (en) * | 1997-11-01 | 2001-12-18 | Lg Electronics Inc. | Motion prediction apparatus and method |
KR100556450B1 (ko) | 1998-05-28 | 2006-05-25 | 엘지전자 주식회사 | 움직임 벡터 추정에 의한 오류 복원 방법 |
US6192080B1 (en) * | 1998-12-04 | 2001-02-20 | Mitsubishi Electric Research Laboratories, Inc. | Motion compensated digital video signal processing |
JP2001251632A (ja) | 1999-12-27 | 2001-09-14 | Toshiba Corp | 動きベクトル検出方法および装置並びに動きベクトル検出プログラム |
US6671319B1 (en) * | 1999-12-28 | 2003-12-30 | Sony Corporation | Methods and apparatus for motion estimation using neighboring macroblocks |
KR100739281B1 (ko) * | 2000-02-21 | 2007-07-12 | 주식회사 팬택앤큐리텔 | 움직임 추정 방법 및 장치 |
US6567469B1 (en) * | 2000-03-23 | 2003-05-20 | Koninklijke Philips Electronics N.V. | Motion estimation algorithm suitable for H.261 videoconferencing applications |
US6438168B2 (en) * | 2000-06-27 | 2002-08-20 | Bamboo Media Casting, Inc. | Bandwidth scaling of a compressed video stream |
KR100727910B1 (ko) * | 2000-10-11 | 2007-06-13 | 삼성전자주식회사 | 하이브리드형 고속 움직임 추정 방법 및 그 장치 |
US6687301B2 (en) * | 2001-03-19 | 2004-02-03 | Fulvio Moschetti | Method for block matching motion estimation in digital video sequences |
FI111592B (fi) | 2001-09-06 | 2003-08-15 | Oulun Yliopisto | Menetelmä ja laite peräkkäisten kuvien koodaamiseksi |
EP1294194B8 (en) * | 2001-09-10 | 2010-08-04 | Texas Instruments Incorporated | Apparatus and method for motion vector estimation |
KR100451184B1 (ko) | 2001-12-15 | 2004-10-02 | 엘지전자 주식회사 | 모션 벡터 탐색 방법 |
KR100492127B1 (ko) * | 2002-02-23 | 2005-06-01 | 삼성전자주식회사 | 적응형 움직임 추정장치 및 추정 방법 |
-
2003
- 2003-07-29 KR KR20030052430A patent/KR100579542B1/ko not_active IP Right Cessation
-
2004
- 2004-06-23 CN CN200610143260XA patent/CN101009831B/zh not_active Expired - Fee Related
- 2004-06-23 CN CNB2004100616077A patent/CN100415001C/zh not_active Expired - Fee Related
- 2004-07-16 US US10/892,167 patent/US7680186B2/en not_active Expired - Fee Related
- 2004-07-22 EP EP20040254443 patent/EP1503599A3/en not_active Withdrawn
- 2004-07-23 JP JP2004216506A patent/JP3883200B2/ja not_active Expired - Fee Related
Cited By (69)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100466741C (zh) * | 2005-11-11 | 2009-03-04 | 北京微视讯通数字技术有限公司 | 利用视频信号帧间相关性进行编码的方法和装置 |
CN101616247B (zh) * | 2008-06-26 | 2011-09-07 | 晨星软件研发(深圳)有限公司 | 决定移动向量的方法及其装置 |
CN102106149A (zh) * | 2008-08-08 | 2011-06-22 | 夏普株式会社 | 动态图像编码装置以及动态图像解码装置 |
CN102036097A (zh) * | 2009-10-06 | 2011-04-27 | 韩国科学技术院 | 失真测定方法 |
CN102611824A (zh) * | 2010-10-26 | 2012-07-25 | 索尼公司 | 改善利用相位相关估计的运动的精确度和可靠度的方法 |
WO2012071949A1 (en) * | 2010-11-29 | 2012-06-07 | Mediatek Inc. | Method and apparatus for derivation of mv/mvp candidate for inter/skip/merge modes |
CN103339935B (zh) * | 2011-01-21 | 2016-12-07 | 高通股份有限公司 | 运动向量预测 |
CN103339935A (zh) * | 2011-01-21 | 2013-10-02 | 高通股份有限公司 | 运动向量预测 |
US9532066B2 (en) | 2011-01-21 | 2016-12-27 | Qualcomm Incorporated | Motion vector prediction |
US11356694B2 (en) | 2011-04-12 | 2022-06-07 | Sun Patent Trust | Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus |
US10382774B2 (en) | 2011-04-12 | 2019-08-13 | Sun Patent Trust | Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus |
US10178404B2 (en) | 2011-04-12 | 2019-01-08 | Sun Patent Trust | Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus |
US11917186B2 (en) | 2011-04-12 | 2024-02-27 | Sun Patent Trust | Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus |
US9872036B2 (en) | 2011-04-12 | 2018-01-16 | Sun Patent Trust | Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus |
US9445120B2 (en) | 2011-04-12 | 2016-09-13 | Sun Patent Trust | Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus |
US11012705B2 (en) | 2011-04-12 | 2021-05-18 | Sun Patent Trust | Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus |
US10609406B2 (en) | 2011-04-12 | 2020-03-31 | Sun Patent Trust | Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus |
US10536712B2 (en) | 2011-04-12 | 2020-01-14 | Sun Patent Trust | Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus and moving picture coding and decoding apparatus |
US11228784B2 (en) | 2011-05-24 | 2022-01-18 | Velos Media, Llc | Decoding method and apparatuses with candidate motion vectors |
US9826249B2 (en) | 2011-05-24 | 2017-11-21 | Velos Media, Llc | Decoding method and apparatuses with candidate motion vectors |
US10484708B2 (en) | 2011-05-24 | 2019-11-19 | Velos Media, Llc | Decoding method and apparatuses with candidate motion vectors |
US10129564B2 (en) | 2011-05-24 | 2018-11-13 | Velos Media, LCC | Decoding method and apparatuses with candidate motion vectors |
US9456217B2 (en) | 2011-05-24 | 2016-09-27 | Sun Patent Trust | Coding method and apparatus with candidate motion vectors |
US11115664B2 (en) | 2011-05-27 | 2021-09-07 | Sun Patent Trust | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus |
US10708598B2 (en) | 2011-05-27 | 2020-07-07 | Sun Patent Trust | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus |
US11979582B2 (en) | 2011-05-27 | 2024-05-07 | Sun Patent Trust | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus |
US11895324B2 (en) | 2011-05-27 | 2024-02-06 | Sun Patent Trust | Coding method and apparatus with candidate motion vectors |
US9883199B2 (en) | 2011-05-27 | 2018-01-30 | Sun Patent Trust | Coding method and apparatus with candidate motion vectors |
US10200714B2 (en) | 2011-05-27 | 2019-02-05 | Sun Patent Trust | Decoding method and apparatus with candidate motion vectors |
US10212450B2 (en) | 2011-05-27 | 2019-02-19 | Sun Patent Trust | Coding method and apparatus with candidate motion vectors |
US11575930B2 (en) | 2011-05-27 | 2023-02-07 | Sun Patent Trust | Coding method and apparatus with candidate motion vectors |
US11570444B2 (en) | 2011-05-27 | 2023-01-31 | Sun Patent Trust | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus |
US9838695B2 (en) | 2011-05-27 | 2017-12-05 | Sun Patent Trust | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus |
US10034001B2 (en) | 2011-05-27 | 2018-07-24 | Sun Patent Trust | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus |
US9485518B2 (en) | 2011-05-27 | 2016-11-01 | Sun Patent Trust | Decoding method and apparatus with candidate motion vectors |
US11076170B2 (en) | 2011-05-27 | 2021-07-27 | Sun Patent Trust | Coding method and apparatus with candidate motion vectors |
US9615107B2 (en) | 2011-05-27 | 2017-04-04 | Sun Patent Trust | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus |
US10721474B2 (en) | 2011-05-27 | 2020-07-21 | Sun Patent Trust | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus |
CN103563384B (zh) * | 2011-05-27 | 2017-09-08 | 太阳专利托管公司 | 运动图像编码方法、运动图像编码装置、运动图像解码方法、运动图像解码装置、及运动图像编解码装置 |
US10595023B2 (en) | 2011-05-27 | 2020-03-17 | Sun Patent Trust | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus |
US9723322B2 (en) | 2011-05-27 | 2017-08-01 | Sun Patent Trust | Decoding method and apparatus with candidate motion vectors |
US11509928B2 (en) | 2011-05-31 | 2022-11-22 | Sun Patent Trust | Derivation method and apparatuses with candidate motion vectors |
US9560373B2 (en) | 2011-05-31 | 2017-01-31 | Sun Patent Trust | Image coding method and apparatus with candidate motion vectors |
US10645413B2 (en) | 2011-05-31 | 2020-05-05 | Sun Patent Trust | Derivation method and apparatuses with candidate motion vectors |
US11949903B2 (en) | 2011-05-31 | 2024-04-02 | Sun Patent Trust | Image decoding method and image decoding apparatus using candidate motion vectors |
US11917192B2 (en) | 2011-05-31 | 2024-02-27 | Sun Patent Trust | Derivation method and apparatuses with candidate motion vectors |
US10951911B2 (en) | 2011-05-31 | 2021-03-16 | Velos Media, Llc | Image decoding method and image decoding apparatus using candidate motion vectors |
US9900613B2 (en) | 2011-05-31 | 2018-02-20 | Sun Patent Trust | Image coding and decoding system using candidate motion vectors |
US9819961B2 (en) | 2011-05-31 | 2017-11-14 | Sun Patent Trust | Decoding method and apparatuses with candidate motion vectors |
US11057639B2 (en) | 2011-05-31 | 2021-07-06 | Sun Patent Trust | Derivation method and apparatuses with candidate motion vectors |
US10412404B2 (en) | 2011-05-31 | 2019-09-10 | Velos Media, Llc | Image decoding method and image decoding apparatus using candidate motion vectors |
US9609356B2 (en) | 2011-05-31 | 2017-03-28 | Sun Patent Trust | Moving picture coding method and apparatus with candidate motion vectors |
US11368710B2 (en) | 2011-05-31 | 2022-06-21 | Velos Media, Llc | Image decoding method and image decoding apparatus using candidate motion vectors |
US10652573B2 (en) | 2011-05-31 | 2020-05-12 | Sun Patent Trust | Video encoding method, video encoding device, video decoding method, video decoding device, and video encoding/decoding device |
US10887585B2 (en) | 2011-06-30 | 2021-01-05 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
US11979598B2 (en) | 2011-08-03 | 2024-05-07 | Sun Patent Trust | Video encoding method, video encoding apparatus, video decoding method, video decoding apparatus, and video encoding/decoding apparatus |
US10129561B2 (en) | 2011-08-03 | 2018-11-13 | Sun Patent Trust | Video encoding method, video encoding apparatus, video decoding method, video decoding apparatus, and video encoding/decoding apparatus |
US10440387B2 (en) | 2011-08-03 | 2019-10-08 | Sun Patent Trust | Video encoding method, video encoding apparatus, video decoding method, video decoding apparatus, and video encoding/decoding apparatus |
US11553202B2 (en) | 2011-08-03 | 2023-01-10 | Sun Patent Trust | Video encoding method, video encoding apparatus, video decoding method, video decoding apparatus, and video encoding/decoding apparatus |
US10284872B2 (en) | 2011-08-03 | 2019-05-07 | Sun Patent Trust | Video encoding method, video encoding apparatus, video decoding method, video decoding apparatus, and video encoding/decoding apparatus |
US9456214B2 (en) | 2011-08-03 | 2016-09-27 | Sun Patent Trust | Moving picture coding method, moving picture coding apparatus, moving picture decoding method, moving picture decoding apparatus, and moving picture coding and decoding apparatus |
US11218708B2 (en) | 2011-10-19 | 2022-01-04 | Sun Patent Trust | Picture decoding method for decoding using a merging candidate selected from a first merging candidate derived using a first derivation process and a second merging candidate derived using a second derivation process |
US11647208B2 (en) | 2011-10-19 | 2023-05-09 | Sun Patent Trust | Picture coding method, picture coding apparatus, picture decoding method, and picture decoding apparatus |
WO2019041873A1 (zh) * | 2017-08-30 | 2019-03-07 | 深圳市道通智能航空技术有限公司 | 全搜索块匹配方法和装置 |
CN110278484A (zh) * | 2019-05-15 | 2019-09-24 | 北京达佳互联信息技术有限公司 | 视频配乐方法、装置、电子设备及存储介质 |
CN110636311A (zh) * | 2019-09-18 | 2019-12-31 | 浙江大华技术股份有限公司 | 运动矢量的获取方法及相关预测方法、装置 |
US11716438B2 (en) | 2020-03-30 | 2023-08-01 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Method for motion estimation, non-transitory computer-readable storage medium, and electronic device |
WO2021197229A1 (en) * | 2020-03-30 | 2021-10-07 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Method for motion estimation, non-transitory computer-readable storage medium, and electronic device |
CN112565791A (zh) * | 2020-11-27 | 2021-03-26 | 上海顺久电子科技有限公司 | 一种运动估计方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
EP1503599A3 (en) | 2007-02-28 |
CN101009831B (zh) | 2010-09-22 |
KR100579542B1 (ko) | 2006-05-15 |
US7680186B2 (en) | 2010-03-16 |
KR20050013847A (ko) | 2005-02-05 |
US20050025244A1 (en) | 2005-02-03 |
CN100415001C (zh) | 2008-08-27 |
JP3883200B2 (ja) | 2007-02-21 |
EP1503599A2 (en) | 2005-02-02 |
CN101009831A (zh) | 2007-08-01 |
JP2005050338A (ja) | 2005-02-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1578469A (zh) | 考虑到块之间相关性的估计运动的装置及其方法 | |
CN1179553C (zh) | 用于数字信号内插的方法和系统 | |
CN1248488C (zh) | 测定帧图像间主运动的方法 | |
CN1239022C (zh) | 用于变换扫描格式的装置和方法 | |
CN1131439C (zh) | 目标跟踪方法及其设备 | |
CN1581982A (zh) | 基于模式分析的运动矢量补偿装置和方法 | |
CN1893658A (zh) | 运动估计器及其运动估计方法 | |
JP2012513179A (ja) | 符号化ユニットの映像符号化時に局所的多重仮説予測を行う方法および装置 | |
CN1159276A (zh) | 用于在一个视频序列中估计运动的方法和系统 | |
CN1694495A (zh) | 采用自适应时间预测的运动向量估计 | |
CN1284373C (zh) | 用于运动或深度估计的方法和装置和配备这种运动估计装置的图像处理设备 | |
CN1678023A (zh) | 使用行和列向量的运动向量估计 | |
KR20000069107A (ko) | 모션 추정 및 모션 보상된 보간법 | |
EP1549054A3 (en) | Motion compensated frame rate conversion | |
CN1992789A (zh) | 运动估计器和运动估计方法 | |
CN1713731A (zh) | 用于估计基于混合块的运动的装置和方法 | |
US9525873B2 (en) | Image processing circuit and image processing method for generating interpolated image | |
CN1574963A (zh) | 提供基于块的运动补偿的装置及其方法 | |
CN1311409C (zh) | 用于分割的系统和方法 | |
CN1565118A (zh) | 用于运动估计的装置和方法 | |
CN1495603A (zh) | 用操作指令编码的计算机可读介质 | |
CN1198245C (zh) | 降低运动向量传输成本的运动估计方法 | |
CN1589022A (zh) | 多模式运动估计中由朝向树决定的宏块分割模式选择方法 | |
US6710844B2 (en) | Method and apparatus for estimating camera motion | |
CN1819620A (zh) | 在对视频序列编码之前进行预处理的设备和方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080827 Termination date: 20180623 |