移动估测方法

摘要

本发明公开了一种移动估测方法，可保持对搜寻区域的范围中全部可能的搜寻区块进行全面搜寻，且同时以理论值N倍的速率加速移动估测的计算过程，并减少计算时所占用的内存资源。移动估测方法包含下列步骤：(a)从第一画面撷取比对窗口；(b)从第二画面撷取搜寻区块，搜寻区块包含复数个搜寻区块，每一搜寻区块与比对窗口的大小相同；(c)选取其中一个搜寻区块，并以搜寻区块所包含的像素数据与比对窗口所包含的像素数据进行差异计算，进而得到对应N个不同搜寻区块的N个总差异值；以及(d)至少根据该N个总差异值，找出对应比对窗口的移动向量。

主权项

一种移动估测方法，适用于一视讯，该视讯包含一第一画面及一第二画面，其特征在于，该方法包含下列步骤：(a)从该第一画面撷取一比对窗口；(b)从该第二画面撷取一搜寻区域，该搜寻区域包含复数个搜寻区块，每一搜寻区块与该比对窗口的大小相同；(c)从该些搜寻区块中选取一搜寻区块，并以该选取的搜寻区块所包含的像素数据与该比对窗口所包含的像素数据进行差异计算，进而于进行单一个搜寻区块的差异计算中，同时得到对应N个不同搜寻区块的N个总差异值，N系为大于1的整数；步骤(c)进一步包括：(c1)从该比对窗口选定一比对窗口取样区间；(c2)于该搜寻区块中定义N个搜寻区块取样区间，每一搜寻区块取样区间与该比对窗口取样区间的大小相同；所述搜寻区块取样区间的分布为间隔直线、块状、点状或斜线；以及(c3)将每一搜寻区块取样区间分别与该比对窗口取样区间作差异计算，进而得到对应N个搜寻区块的N个总差异值；以及(d)至少根据该N个总差异值，找出对应该比对窗口的一移动向量。