[发明专利]利用子抽样技术的运动估算方法和装置

权利要求书

1.一种基于预定的基准帧而对当前帧内的N×M象素块执行运动估算的装置，其中N和M分别是预定的正整数，该装置包括：

块分割装置，用于将块分割为若干K×L个象素的子块(SB)，之后，依据在同一组内的所有SB彼此对角相邻的规则，将这些SB分为A组SB和B组SB，由此提供A组SB(ASB)和B组SB(BSB)，其中K和L是分别为N和M因子的预定的正整数；

第一判定装置，用于从每个ASB内的众多象素中判定出满足第一预定条件的一个象素，将其作为用于所述每个ASB的A组代表象素，由此提供与所述ASB相应的A组代表象素(ARP)；

第二判定装置，用于从每个BSB内的众多象素中判定出满足第二预定条件的一个象素，将其作为用于所述每个BSB的B组代表象素，由此提供与所述BSB相应的B组代表象素(BRP)，其中第二预定条件与第一预定条件不同；抽样块发生装置，用于将ARP与BRP相组合，从而生成一个抽样块；

基准帧子抽样装置，用于产生一个抽样基准帧(SRF)，这是依据与通过所述块分割装置、所述第一判定装置、所述第二判定装置以及所述抽样块发生装置而生成抽样块的方法相同的方法，通过对预定的基准帧执行子抽样而实现的，其中SRF具有若干后选块(CB)，每一个CB的大小与所述抽样块的大小相等；

装置，它使用预定的块匹配方法，用于依据所述抽样块和所述SRF而从众多CB中检测出对所述抽样块具有最小误差值的一个CB，作为最佳匹配后选块；以及

装置，用于产生所述抽样块与所述最佳匹配后选块之间的位移，作为与所述抽样块相应的运动矢量(MV)。

2.依据权利要求1的装置，其特征在于所述第一预定条件是所述象素在所述众多象素中具有最大象素值；所述第二预定条件是所述象素在所述众多象素中具有最小象素值。

3.依据权利要求1的装置，其特征在于所述第一预定条件是所述象素在所述众多象素中具有最大象素值；所述第二预定条件是所述象素具有所述众多象素的平均象素值。

4.依据权利要求2的装置，其特征在于所述基准帧子抽样装置包括：

基准帧分割装置，用于将所述基准帧分割为若干K×L个象素的基准子块(RSB)，之后，依据同一组内的所有RSB都是对角相邻的规则，将这些RSB分为A组RSB和B组RSB，由此提供A组RSB(ARSB)和B组RSB(BRSB)；

第三判定装置，用于从每个ARSB内的众多象素中判定出一个满足第一预定条件的象素，作为用于所述每个ARSB的A组典型象素，由此提供一个与ARSB相应的A组典型象素(ATP)；

第四判定装置，用于从每个BRSB内的众多象素中判定出一个满足第二预定条件的象素，作为用于所述每个BRSB的B组典型象素，由此提供一个与BRSB相应的B组典型象素(BTP)；以及

抽样基准帧发生装置，用于组合ATP与BTP，从而产生具有若干CB的SRF。

5.依据权利要求4的装置，其特征在于ASB包括位于块内左上角SB位置上的一个SB，ARSB包括位于基准帧内左上角RSB位置上的一个RSB。

6.依据权利要求5的装置，其特征在于所述预定基准帧是依据预定重建方法而重建的一个在先帧。

7.依据权利要求6的装置，其特征在于N和K分别等于M和L。

8.依据权利要求7的装置，其特征在于N和K分别为8和2。