| 主权项 |
1.一种移动估计方法,包括下列步骤: (a)以一原始画面资料和一参考画面资料形成一阶 层资料结构,该阶层资料结构包含N个阶层,其中第N 层包含该原始画面资料与该参考画面资料,其余第 i层包含根据该原始画面资料与该参考画面资料所 产生的资料,而且第i层的影像解析度低于第i+1层,N 为大于等于二的正整数,1≦i<N; (b)于该第1层根据一巨集区块的多个候选集合的价 値函数,于该些候选集合中选出至少一个候选集合 ,提供给该第2层,其中每一该些候选集合为该巨集 区块的一个可变区块组态,以及包含于该可变区块 组态的每一个区块的一个移动向量的集合; (c)若N大于2,则从该第2层开始,依序在2≦i<N的每一 个该第i层执行以下两个步骤: (c1)根据该第i-1层提供的该/该些候选集合进行局 部搜寻; (c2)根据局部搜寻后的该/该些候选集合的价値函 数,于局部搜寻后的该/该些候选集合中选出至少 一个候选集合,提供给该第i+1层; (d)于该第N层执行以下两个步骤: (d1)根据该第N-1层提供的该/该些候选集合进行局 部搜寻;以及 (d2)根据局部搜寻后的该/该些候选集合的价値函 数,于局部搜寻后的该/该些候选集合中选出一个 候选集合。 2.如申请专利范围第1项所述之移动估计方法,其中 每一该第i层的资料是由该第i+1层的资料经过低通 滤波与降低取样之后而产生。 3.如申请专利范围第1项所述之移动估计方法,其中 步骤(b)更包括下列步骤: 调整该些价値函数的其中之一,以免对应于该价値 函数的该候选集合被选出。 4.如申请专利范围第1项所述之移动估计方法,其中 步骤(c2)或(d2)更包括下列步骤: 调整该/该些价値函数的其中之一,以免对应于该 价値函数的该候选集合被选出。 5.如申请专利范围第1项所述之移动估计方法,其中 步骤(c1)或(d1)更包括下列步骤: 自该/该些候选集合其中之一衍生多个并列的衍生 候选集合,加入下一步骤的筛选,其中每一该些衍 生候选集合与该候选集合有相同的可变区块组态, 但各有不同的移动向量。 6.如申请专利范围第1项所述之移动估计方法,其中 步骤(c1)或(d1)更包括下列步骤: 自该/该些候选集合其中之一衍生多个并列的衍生 候选集合,加入下一步骤的筛选,其中每一该些衍 生候选集合的可变区块组态为该候选集合的可变 区块组态分离后的结果。 7.一种移动估计装置,包括: 一阶层产生器,以一原始画面资料和一参考画面资 料形成一阶层资料结构,该阶层资料结构包含2个 阶层,其中第2层包含该原始画面资料与该参考画 面资料,第1层包含根据该原始画面资料与该参考 画面资料所产生的资料,而且第1层的影像解析度 低于第2层; 一全域搜寻器,于该第1层根据一巨集区块的多个 候选集合的价値函数,提供于该些候选集合中选出 的至少一个候选集合,其中每一该些候选集合为该 巨集区块的一个可变区块组态,以及包含于该可变 区块组态的每一个区块的一个移动向量的集合;以 及 一最终搜寻器,于该第2层根据该全域搜寻器提供 的该/该些候选集合进行局部搜寻,并且根据局部 搜寻后的该/该些候选集合的价値函数,于局部搜 寻后的该/该些候选集合中选出一个候选集合。 8.如申请专利范围第7项所述之移动估计装置,其中 该第1层的资料是由该第2层的资料经过低通滤波 与降低取样之后而产生。 9.如申请专利范围第7项所述之移动估计装置,其中 该全域搜寻器更包括调整该些价値函数的其中之 一,以免对应于该价値函数的该候选集合被选出。 10.如申请专利范围第7项所述之移动估计装置,其 中该最终搜寻器更包括调整该/该些价値函数的其 中之一,以免对应于该价値函数的该候选集合被选 出。 11.如申请专利范围第7项所述之移动估计装置,其 中该最终搜寻器更包括自该/该些候选集合其中之 一衍生多个并列的衍生候选集合,加入局部搜寻后 的筛选,其中每一该些衍生候选集合与该候选集合 有相同的可变区块组态,但各有不同的移动向量。 12.如申请专利范围第7项所述之移动估计装置,其 中该最终搜寻器更包括自该/该些候选集合其中之 一衍生多个并列的衍生候选集合,加入局部搜寻后 的筛选,其中每一该些衍生候选集合的可变区块组 态为该候选集合的可变区块组态分离后的结果。 13.一种移动估计装置,包括: 一阶层产生器,以一原始画面资料和一参考画面资 料形成一阶层资料结构,该阶层资料结构包含N个 阶层,其中第N层包含该原始画面资料与该参考画 面资料,其余第i层包含根据该原始画面资料与该 参考画面资料所产生的资料,而且第i层的影像解 析度低于第i+1层,N为大于二的正整数,1≦i<N; 一全域搜寻器,于该第1层根据一巨集区块的多个 候选集合的价値函数,提供于该些候选集合中选出 的至少一个候选集合,其中每一该些候选集合为该 巨集区块的一个可变区块组态,以及包含于该可变 区块组态的每一个区块的一个移动向量的集合; N-2个局部搜寻器,其中第1个局部搜寻器对应于该 第2层,接收该全域搜寻器提供的该/该些候选集合, 第k个局部搜寻器对应于该第k+1层,接收第k-1个局 部搜寻器提供的至少一个候选集合,k为整数而且1 ≦k≦N-2,每一该/该些局部搜寻器于对应的该阶层 根据接收的该/该些候选集合进行局部搜寻,并且 根据局部搜寻后的该/该些候选集合的价値函数, 提供于局部搜寻后的该/该些候选集合中选出的至 少一个候选集合;以及 一最终搜寻器,于该第N层根据该第N-2个局部搜寻 器提供的该/该些候选集合进行局部搜寻,并且根 据局部搜寻后的该/该些候选集合的价値函数,于 局部搜寻后的该/该些候选集合中选出一个候选集 合。 14.如申请专利范围第13项所述之移动估计装置,其 中每一该第i层的资料是由该第i+1层的资料经过低 通滤波与降低取样之后而产生。 15.如申请专利范围第13项所述之移动估计装置,其 中该全域搜寻器更包括调整该些价値函数的其中 之一,以免对应于该价値函数的该候选集合被选出 。 16.如申请专利范围第13项所述之移动估计装置,该/ 该些局部搜寻器与该最终搜寻器其中之一更包括 调整该/该些价値函数的其中之一,以免对应于该 价値函数的该候选集合被选出。 17.如申请专利范围第13项所述之移动估计装置,该/ 该些局部搜寻器与该最终搜寻器其中之一更包括 自该/该些候选集合其中之一衍生多个并列的衍生 候选集合,加入局部搜寻后的筛选,其中每一该些 衍生候选集合与该候选集合有相同的可变区块组 态,但各有不同的移动向量。 18.如申请专利范围第13项所述之移动估计装置,该/ 该些局部搜寻器与该最终搜寻器其中之一更包括 自该/该些候选集合其中之一衍生多个并列的衍生 候选集合,加入局部搜寻后的筛选,其中每一该些 衍生候选集合的可变区块组态为该候选集合的可 变区块组态分离后的结果。 图式简单说明: 图1为先前移动估计方法的流程图。 图2为根据于本发明一实施例的移动估计方法流程 图。 图3与图4为根据于本发明一实施例的移动估计装 置示意图。 |
