| 主权项 |
1.一种视讯编码之移动估测方法,用以产生目前之画面框(frame)中之一第一区块和前一个画面框中之一第二区块所对应之一移动向量(motion vector),其中,该第二区块为前一个画面框中和目前之画面框之中该第一区块最匹配之区块,而在预先设定之一搜寻区域(search region)中系包括有复数列,该些列系为连续,该些列包括一第p-1列、一第p列以及第p+1列,每一列均包括复数的点,而该第p列系为一移动向量预测点(motion vector predictor)所在之列,该移动估测方法包括:a.分别计算位于该第p列、该第p-1列以及该第p+1列上之全部点所对应之相异値(distortion);b.比较所有的相异値;c.判断该相异値最小之点是否位在该第p列上,若是,则进入步骤g;d.判断该相异値最小之点是否位在该第p+1列上,若是,则进入步骤f;e.将p値减1,并分别计算该第p-1列上之全部点所对应之相异値,再重覆步骤b:f.将p値加1,并分别计算该第p+1列上之全部点所对应之相异値,再重覆步骤b;以及g.由该相异値最小之点得到该移动向量。2.如申请范围第1项所述之移动估测方法,其中,该移动向量预测点系由该第一区块之复数个邻近区块之复数个移动向量之中位数得到。3.如申请范围第1项所述之移动估测方法,其中,该相异値系为绝对余数之和(Sum of Absolute Difference, SAD)。4.一种视讯编码之移动估测方法,用以产生目前之画面框(frame)中之一第一区块和前一个画面框中之一第二区块所对应之一移动向量(motion vector),其中,该第二区块为前一个画面框中和目前之画面框之中该第一区块最匹配之区块,而在预先设定之一搜寻区域(search region)中系包括有复数列,该些列系为连续,该些列包括一第p-1列、一第p列以及第p+1列,每一列均包括复数的点,而该第p列系为一移动向量预测点(motion vector predictor)所在之列,该移动估测方法包括:a.分别计算位于该第p列、该第p-1列以及该第p+1列上之全部点所对应之相异値(distortion),其中,若该第p-1列不在该搜寻范围内,则不计算该第p-1列上之全部点所对应之相异値,若该第p+1列不在该搜寻范围内,则不计算该第p+1列上之全部点所对应之相异値;b.比较所有的相异値;c.判断该相异値最小之点是否位在该第p列上、该搜寻区域之一最上一列或该搜寻区域之一最下一列,若是,则进入步骤g;d.判断该相异値最小之点是否位在该第p+1列上,若是,则进入步骤f;e.将p値减1,并分别计算该第p-1列上之全部点所对应之相异値,再重覆步骤b;f.将p値加1,并分别计算该第p+1列上之全部点所对应之相异値,再重覆步骤b;以及g.由该相异値最小之点得到该移动向量。5.如申请范围第4项所述之移动估测方法,其中,该移动向量预测点系由该第一区块之复数个邻近区块之复数个移动向量之中位数得到。6.如申请范围第4项所述之移动估测方法,其中,该相异値系为绝对余数之和(Sum of Absolute Difference, SAD)。图式简单说明:第1图绘示乃检查点与区块之关系示意图。第2图绘示乃目前书面框中欲进行编码之区块及其邻近区块之示意图。第3A图绘示乃一具规律性之搜寻法重覆利用资料之示意图。第3B图绘示乃目前之画面框之一区块的示意图。第3C图绘示乃一具规律性之搜寻法在搜寻与第3B图之区块相对应之区块时,检查前一个画面框中33个检者点在前一个画面框中所需要之画素之示意图。第4图其绘示乃一应用本发明之有效移动估测方法之例的小意图。 |
