发明名称 具双层初始搜寻样版之快速动作估计方法
摘要 一种具双层初始搜寻样版之快速动作估计方法,系其搜寻视窗内之初始搜寻点构成的初始搜寻样式为一外层4点大菱形加上一内层5点小菱形,而当最小失真点(minimum Block Distortion Measurement point/minimum BDM point)落在搜寻视窗的中心点时,该点即为动作向量(MV),当最小失真点落在大菱形的四个点时,即进行三步骤搜寻法(3SS)到找出动作向量,如最小失真点非落在上述5点时,即进行小菱形之菱形搜寻法(SDSP),直到最小失真点真正落在小菱形的中心,该点即为动作向量,或直到形成的小菱形超过搜寻视窗即停止搜寻,并以最后的最小失真点为动作向量。
申请公布号 TWI258680 申请公布日期 2006.07.21
申请号 TW093139977 申请日期 2004.12.22
申请人 国立成功大学 发明人 戴显权;李哲玮
分类号 G06F19/00;H04N9/79 主分类号 G06F19/00
代理机构 代理人 李文祯 台南市中西区府前路2段239号2楼
主权项 1.一种具双层初始搜寻样版之快速动作估计方法, 系其搜寻视窗内之初始搜寻点构成的初始搜寻样 式为一外层大菱形加上一内层小菱形所构成,其中 外层大菱形为4点搜寻点构成,内层小菱形为5点搜 寻点构成,其演算步骤为: (1)以初始搜寻样式进行搜寻;当最小失真点落在搜 寻视窗的中心点时,该点即为动作向量,并停止搜 寻;否则进行步骤(2); (2)当最小失真点落在大菱形的四个点时,即进行三 步骤搜寻法到找出动作向量,并停止搜寻;否则进 行步骤(3); (3)当最小失真点非落在上述5点时,即进行小菱形 之菱形搜寻法,直到最小失真点真正落在小菱形的 中心,该点即为动作向量,并停止搜寻;或,直到形成 的小菱形超过搜寻视窗,即停止搜寻,并以最后的 最小失真点为动作向量。 图式简单说明: 第一图系本发明之初始搜寻样式图。 第二图系测试影片coastguard之动作向量分布图。 第三图系测试影片Flower之动作向量分布图。 第四图系测试影片football之动作向量分布图。 第五图系测试影片Foreman之动作向量分布图。 第六图系测试影片Table tennis之动作向量分布图。 第七图系本发明之演算法流程图。 第八图系本发明之搜寻路径示意图[MV (3,-1)]。 第九图系测试影片coastguard之测试结果并与其他演 算法之比较表。 第十图系本发明以测试影片Mother_daughter之测试结 果并与其他演算法之比较表。 第十一图系本发明以测试影片Foreman之测试结果并 与其他演算法之比较表。 第十二图系本发明以测试影片table tennis之测试结 果并与其他演算法之比较表。 第十三图系本发明以测试影片container之测试结果 并与其他演算法之比较表。 第十四图系本发明以测试影片Hall之测试结果并与 其他演算法之比较表。
地址 台南市东区大学路1号