用于移动终端的低复杂度快速运动估计算法.pdfVIP

第３１卷第４期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．４ ２０１４年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１４ 用于移动终端的低复杂度快速运动估计算法 １ ２ 金智鹏 　郁　梅 １（嘉兴职业技术学院信息技术分院　浙江嘉兴３１４０３６） ２（宁波大学信息科学与工程学院　浙江宁波３１５２１１） 摘　要　　针对移动终端硬件计算能力不足的问题，提出一种高性能、低复杂度的运动估计算法。算法根据相邻块运动矢量的分布 特性，判断运动趋势的可预测性，进而自动选择不同的混合有哪些信誉好的足球投注网站策略；再结合自适应的提前终止阈值，在保证有哪些信誉好的足球投注网站准确性的同时，大 大减少了有哪些信誉好的足球投注网站点数。通过对各种类型的视频进行测试，结果表明，该算法对于不同运动类型、不同运动程度的视频序列都具有较强 的自适应性，分别比ＵＭＨｅｘａｇｏｎＳ（ＵｎｓｙｍｍｅｔｒｉｃａｌＣｒｏｓｓＭｕｌｔｉＨｅｘａｇｏｎＳｅａｒｃｈ）和ＢＢＧＤＳ算法节省５５％和３５．６％的运动估计时间，同 时率失真性能保持不变。 关键词　　移动终端　运动估计　提前终止　混合有哪些信誉好的足球投注网站　自适应 中图分类号　ＴＰ３９１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０４．０５６ ＬＯＷＣＯＭＰＬＥＸＩＴＹＦＡＳＴＭＯＴＩＯＮＥＳＴＩＭＡＴＩＯＮＡＬＧＯＲＩＴＨＭ ＦＯＲＭＯＢＩＬＥＴＥＲＭＩＮＡＬＳ １ ２ ＪｉｎＺｈｉｐｅｎｇ　ＹｕＭｅｉ １（ＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙＢｒａｎｃｈＩｎｓｔｉｔｕｔｅ，ＪｉａｘｉｎｇＶｏｃａｔｉｏｎａｌＴｅｃｈｎｉｃａｌＣｏｌｌｅｇｅ，Ｊｉａｘｉｎｇ３１４０３６，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） ２（ＦａｃｕｌｔｙｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＮｉｎｇｂｏＵｎｉｖｅｒｓｉｔｙ，Ｎｉｎｇｂｏ３１５２１１，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｉｍｉｎｇａｔｔｈｅｓｈｏｒｔａｇｅｏｆｃｏｍｐｕｔａｔｉｏｎｃａｐａｃｉｔｙｏｆｍｏｂｉｌｅｔｅｒｍｉｎａｌｓｈａｒｄｗａｒｅ，ｗｅｐｒｏｐｏｓｅａｍｏｔｉｏｎｅｓｔｉｍａｔｉｏｎａｌｇｏｒｉｔｈｍｗｉｔｈ ｈｉｇｈｐｅｒｆｏｒｍａｎｃｅａｎｄｌｏｗｃｏｍｐｌｅｘｉｔｙ．Ｔｈｅａｌｇｏｒｉｔｈｍｊｕｄｇｅｓｔｈｅｐｒｅｄｉｃｔａｂｉｌｉｔｙｏｆｍｏｖｅｍｅｎｔｔｒｅｎｄａｃｃｏｒｄｉｎｇｔｏｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆ ｔｈｅｍｏｔｉｏｎｖｅｃｔｏｒｏｆａｄｊａｃｅｎｔｐｉｅｃｅｓ，ａｎｄｔｈｅｎａｕｔｏｍａｔｉｃａｌｌｙｓｅｌｅｃｔｓｄｉｆｆｅｒｅｎｔｈｙｂｒｉｄｓｅａｒｃｈｓｔｒａｔｅｇｙ；ｆｕｒｔｈｅｒｃｏｍｂｉｎｉｎｇｔｈｅａｄａｐｔｉｖｅｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎｔｈｒｅｓｈｏｌｄ，ｉｔｇｒｅａｔｌｙｒｅｄｕｃｅｓｔｈｅｎｕｍｂｅｒｏｆｓｅａｒｃｈｐｏｉｎｔｓｗｈｉｌｅｅｎｓｕｒｅｓｔｈｅａｃｃｕｒａｃｙｏｆｓｅａｒｃｈ．Ｂｙｔｅｓｔｉｎｇｔｈｅｖｉｄｅｏｓｉｎｖａｒｉｏｕｓ ｔｙｐｅｓ，ｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｈａｓｓｔｒｏｎｇａｄａｐｔａｂｉｌｉｔｉｅｓｆｏｒｔｈｅｖｉｄｅｏｓｅｑｕｅｎｃｅｓｗｉｔｈｄｉｆｆｅｒｅｎｔｍｏｔｉｏｎｔｙｐｅｓａｎｄｍｏｔｉｏｎ ｅｘｔｅｎｔｓ．Ｉｔｓａｖｅｓ５５．０％ａｎｄ３５．６％ｏｆｍｏｔｉｏｎｅｓｔｉｍａｔｉｏｎｔｉｍｅｔｈａｎＵＭＨｅｘａｇｏｎＳａｎｄＢＢＧＤＳｒｅｓｐｅｃｔｉｖｅｌｙ，ａｔｔｈｅｓａｍｅｔｉｍｅｔｈｅｒａｔｅ ｄｉｓｔｏｒｔｉｏｎｐ