发明名称 移动向量估计系统及方法
摘要 本发明系揭露一种移动向量估计系统及其方法,用以估计一画面中一巨集区块之一输出移动向量。移动向量估计系统会选择性地将相对于每一巨集区块的搜寻视窗水平平移或不平移,进而增进搜寻视窗中图素资料的重复使用率,且降低记忆频宽。
申请公布号 TWI277010 申请公布日期 2007.03.21
申请号 TW094130821 申请日期 2005.09.08
申请人 广达电脑股份有限公司 发明人 谢镇宇;王瑞麟;赵维民
分类号 G06T1/00(2006.01) 主分类号 G06T1/00(2006.01)
代理机构 代理人 陶霖 台北县中和市中正路738号11楼之5
主权项 1.一种移动向量估计系统(Motion vector estimation system ),用以估计一第一画面(Frame)中一第一巨集区块( Macroblock)之一输出移动向量,该移动向量估计系统 包含: 一移动向量预测电路(Motion vector prediction circuit), 用以产生一预测水平移动向量以及一预测垂直移 动向量; 一搜寻视窗偏移侦测电路(Search window offset detecting circuit),根据该预测水平移动向量以及一预定临界 値(Threshold),用以产生一移转水平移动向量,该搜寻 视窗偏移侦测电路并且以该移转水平移动向量平 移关于该第一画面之该第一巨集区块的一搜寻视 窗,其中该平移后搜寻视窗包含复数个比较巨集区 块; 一搜寻视窗记忆单元(Search window memory),与该搜寻 视窗偏移侦测电路相耦合,用以选择性地储存该平 移后搜寻视窗中的该复数个比较巨集区块; 一移动向量侦测电路(Motion vector detecting circuit),与 该搜寻视窗记忆单元相耦合,用以从该复数个比较 巨集区块中选出一参考巨集区块,并且根据该参考 巨集区块以及该第一巨集区块,输出一比较水平移 动向量以及一比较垂直移动向量,其中相较于该第 一巨集区块与该复数个比较巨集区块中的其他巨 集区块间的差异,该第一巨集区块与该参考巨集区 块间的差异系为最小;以及 一第一加法器(Adder),用以加总该预测水平移动向 量、该移转水平移动向量以及该比较水平移动向 量,以产生该第一画面中该第一巨集区块的该输出 移动向量之一水平分量。 2.如申请专利范围第1项所述之移动向量估计系统, 进一步包含一第二加法器,用以加总该预测垂直移 动向量以及该比较垂直移动向量,以产生该第一画 面中该第一巨集区块的该输出移动向量之一垂直 分量。 3.如申请专利范围第2项所述之移动向量估计系统, 进一步包含一移动向量计忆单元(Motion vector memory) ,用以储存分别由该第一加法器以及该第二加法器 所产生的该输出移动向量之该水平分量以及该垂 直分量。 4.如申请专利范围第1项所述之移动向量估计系统, 其中该移转水平移动向量的値系选自下列群组的 其中之一:0、一预定常数的正値以及该预定常数 的负値。 5.如申请专利范围第4项所述之移动向量估计系统, 其中该预定常数系相当于该第一巨集区块的大小 。 6.如申请专利范围第5项所述之移动向量估计系统, 其中当Px/r大于该预定临界値时,该移转水平移动 向量的値系等于该预定常数的正値,当Px /r小于或 等于该预定临界値的负値时,该移转水平移动向量 的値系等于该预定常数的负値,否则该移转水平移 动向量的値系等于0,其中Px系代表该预测水平移动 向量,且r系代表一预定搜寻范围。 7.一种移动向量估计方法(Motion vector estimation method ),用以估计一第一画面(Frame)中一第一巨集区块( Macroblock)之一输出移动向量,该移动向量估计方法 包含下列步骤: 产生一预测水平移动向量以及一预测垂直移动向 量; 根据该预测水平移动向量以及一预定临界値( Threshold),产生一移转水平移动向量,并且以该移转 水平移动向量平移关于该第一画面之该第一巨集 区块的一搜寻视窗,其中该平移后搜寻视窗包含复 数个比较巨集区块; 选择性地储存该平移后搜寻视窗中的该复数个比 较巨集区块; 从该复数个比较巨集区块中选出一参考巨集区块, 并且根据该参考巨集区块以及该第一巨集区块,输 出一比较水平移动向量以及一比较垂直移动向量, 其中相较于该第一巨集区块与该复数个比较巨集 区块中的其他巨集区块间的差异,该第一巨集区块 与该参考巨集区块间的差异系为最小;以及 加总该预测水平移动向量、该移转水平移动向量 以及该比较水平移动向量,以产生该第一画面中该 第一巨集区块的该输出移动向量之一水平分量。 8.如申请专利范围第7项所述之移动向量估计方法, 进一步包含下列步骤: 加总该预测垂直移动向量以及该比较垂直移动向 量,以产生该第一画面中该第一巨集区块的该输出 移动向量之一垂直分量。 9.如申请专利范围第8项所述之移动向量估计方法, 进一步包含下列步骤: 储存该输出移动向量之该水平分量以及该垂直分 量。 10.如申请专利范围第7项所述之移动向量估计方法 ,其中该移转水平移动向量的値系选自下列群组的 其中之一:0、一预定常数的正値以及该预定常数 的负値。 11.如申请专利范围第10项所述之移动向量估计方 法,其中该预定常数系相当于该第一巨集区块的大 小。 12.如申请专利范围第11项所述之移动向量估计方 法,其中当Px /r大于该预定临界値时,该移转水平移 动向量的値系等于该预定常数的正値,当Px/r小于 或等于该预定临界値的负値时,该移转水平移动向 量的値系等于该预定常数的负値,否则该移转水平 移动向量的値系等于0,其中Px系代表该预测水平移 动向量,且r系代表一预定搜寻范围。 图式简单说明: 图一为一习知视讯解码装置之功能方块图。 图二A为对应于巨集区块n之搜寻视窗之示意图。 图二B为对应于巨集区块m之搜寻视窗无偏移之示 意图。 图二C为对应于巨集区块m之搜寻视窗水平偏移4b之 示意图。 图三为根据本发明第一较佳具体实施例之移动向 量估计系统之功能方块图。 图四为根据本发明第一较佳具体实施例之移动向 量估计方法之流程图。 图五为图四中步骤S102之详细流程图。 图六系显示根据本发明之实验结果。
地址 桃园县龟山乡文化二路188号