第13章MEG电视 1-51-41-3i-21-1i计+1计2计3计+4计+5计6 321 J+23 图13-06二维对数搜索法 2.三步搜索法( three- step search) 这种搜索法与二维对数搜索法很接近。不过在开始搜索时,搜索点离(i,力这个中心点 很远,第一步就测试8个搜索点,如图13-07所示。在这个例子中,点(计3,产3)作为第一个 近似的移动矢量d;第二步,搜索点偏离(i+3,产3)较近,找到的点假定为(i+3,5):第 三步给出了最后的移动矢量为d(i+2,产6)。本例采用MAD作为匹配判据。 1-6i-5i-41-3i-21-11i+1i2t3i+4 1-3 图13-07三步搜索法 3.对偶搜索法( conjugate search) 这是一个很有效的搜索方法,该法使用MAD作为匹配判据,示于图13-08。在第一次搜索 时,通过计算点(-1,、(i,力和(计+1,力处的MAD值来决定i方向上的最小失真。如果计 算结果表明点(计+1,力处的MAD为最小,就计算点(计+2,力处的MAD,并从(i,力,(+1,j) 和(计+2,j)的MAD中找出最小值。按这种方法一直进行下去,直到在向上找到最小MAD值 及其对应的点 在这个例子中,假定在访方向上找到的点为(计+2,力。在方向上找到最小MAD值对应的 点之后,就沿方向去找最小MAD值对应的点,方法与方向的搜索方法相同。最后得到的移 动矢量为d(计+2,产6)。第13章 MPEG电视 6 图13-06 二维对数搜索法 2. 三步搜索法(three-step search) 这种搜索法与二维对数搜索法很接近。不过在开始搜索时，搜索点离(i，j)这个中心点 很远，第一步就测试8个搜索点，如图13-07所示。在这个例子中，点(i+3，j-3)作为第一个 近似的移动矢量d1；第二步，搜索点偏离(i+3，j-3)较近，找到的点假定为(i+3，j-5)；第 三步给出了最后的移动矢量为d(i+2，j-6)。本例采用MAD作为匹配判据。 图13-07 三步搜索法 3. 对偶搜索法(conjugate search) 这是一个很有效的搜索方法，该法使用MAD作为匹配判据，示于图13-08。在第一次搜索 时，通过计算点(i-1，j)、(i，j)和(i+1，j)处的MAD值来决定i方向上的最小失真。如果计 算结果表明点(i+1，j)处的MAD为最小，就计算点(i+2，j)处的MAD，并从(i，j)，(i+1，j) 和(i+2，j)的MAD中找出最小值。按这种方法一直进行下去，直到在i方向上找到最小MAD值 及其对应的点。 在这个例子中，假定在i方向上找到的点为(i+2，j)。在i方向上找到最小MAD值对应的 点之后，就沿j方向去找最小MAD值对应的点，方法与i方向的搜索方法相同。最后得到的移 动矢量为d(i+2，j-6)