[发明专利]在视频压缩系统中进行运动估测的方法及相关装置

摘要

本发明揭露了一种使用于一视频压缩系统中进行运动估测的方法及相关装置，可使用不同于已知技术的成本函数(cost function)计算出一目前编码区块的一最适运动向量。本发明所使用的成本函数不仅考量到传统的“绝对差异总和”，亦考量到量化步长、该目前编码区块相对于一目标画面中一搜寻区域内的区块间，像素差异值的变化状况，故使用本发明的成本函数可以使找出的最适运动向量所对应到的残余值经过处理后可以有较好的压缩效率。

主权项

1.一种用于一视频压缩系统中进行运动估测的方法，该视频压缩系统将一目前画面分成多个区块，该方法包含有以下步骤：对于该目前画面中的一目前编码区块，逐步检视一搜寻区域内的多个候选运动向量(x，y)，其中该目前编码区块包含有(i1-i0)×(j1-j0)个像素；对于每一个候选运动向量(x，y)，计算以下的成本函数$\mathrm{CF}(x,y)=\underset{i=i0}{\overset{i1}{\Sigma }}\underset{j=j0}{\overset{j1}{\Sigma }}\left\{\right|C_{i,j}-P_{i+x,j+y}|+h(\mathrm{Qp},C_{i,j},P_{i+x,j+y})\}$ 其中，Ci，j为该目前编码区块内的一像素，Pi+x，j+y为一目标画面中该搜寻区域内的一像素，Qp则为一量化步长；以及将该搜寻区域内可使该成本函数得出最小值的候选运动向量(x，y)设为该目前编码区块的最适运动向量(x1，y1)。