基于众核平台的运动估计算法性能优化研究

发布时间：2025-01-06 03:58

　　近年来,视频应用蓬勃发展,已成为人们生活中不可或缺的内容。例如,随着短视频应用(“抖音”、“快手”等)的兴起,人们开始用视频来记录生活中的点点滴滴。但是视频具有存储容量大、传输速度缓慢的特点,而对于高清视频该特点更为明显。视频压缩是降低存储容量和传输速度需求的关键技术,该技术用于去除数据中的冗余信息,保留图像的关键信息,在保证视觉效果的前提下减少视频数据量。运动估计是视频压缩中的核心算法,也是最耗时的算法。因此,对运动估计算法进行性能优化,可以有效地提高视频压缩的执行效率,对于提高相关视频应用的性能具有至关重要的意义。国内外研究人员对运动估计的性能优化开展了大量研究,并取得了一定的成果,但是仍存在以下问题有待进一步解决和完善:(1)缺少对快速搜索算法的数据重用研究。运动估计算法的优化中,存在全搜索的数据重用策略研究,但是较少考虑到快速搜索运动估计算法运行时搜索数据的可重用性。虽然快速搜索算法比全搜索算法的搜索速度更快,但是因为其访存的不规则性,增加了存储器访问的次数,因此仍然需要花费较多的时间。(2)缺少对快速搜索运动估计算法扫描顺序的研究。在快速搜索运动估计的算法优化中,一般是对算法的...

【文章页数】：50 页

【学位级别】：硕士

【部分图文】：

图2-1全搜索

算法MotionEstimation，ME）是视频应用的核心技术，被广泛应用中。在视频压缩中，运动估计算法具有祛除图像时间冗余基于块匹配的运动估计是最有效的插帧方法之一。运动估计围内，根据算法匹配原则找到与当前块最相似的块的过程。估计算法和快速搜索运动估计算法。其中快速搜索运动....

图2-2三步法三步法是固定搜索步骤的一个算法，所以算法搜索具有局限性，对于运动剧烈的图像

时间是快速搜索运动估计算法的几倍甚至十几倍，一般只精度进行对比。hreeStepSearch，TSS）[12]是一种快速搜索运动估计算法，块匹配。三步法顾名思义就是执行三步，每一步的搜索形搜索9个点，然后找出最匹配的点，直到执行完三步。图在三步法搜索过程中，首先读取步长为....

图2-3大菱形搜索模板（左）和小菱形搜索模板（右）

形搜索（DiamondSearch，DS）是一种典型的快速搜索方法[13]，准确度比较高采用菱形模板，找出与当前块最匹配的块。菱形搜索通过考虑所有可能的方向矢量，试图产生一个圆形的搜索范围。菱形搜索采用两种搜索模板，即大菱形argeDiamondSearchPattern....

图2-4六边形搜索模板

图2-4六边形搜索模板为中心，首先使用六边形搜索模板进行搜索。在的块，这个块被称为最佳匹配块（BestMatchi到的MBD[19]为搜索的中心点，则利用小菱形搜板得到最终的MBD点，这个就是最终的匹配结板后，若MBD点不是搜索的中心点，则用上用六边形模板搜索，直....

本文编号：4023757