CAJ | 학술논문

针对UMHexagonS算法搜索点数较多，运算量较大以及耗时等问题，提出了改进方案。一方面，对部分搜索模板提出了一种菱-八边形搜索模板和一种多层次八边形搜索模板；另一方面，在整个搜索过程中，结合象限区域分割法，可以有效减少搜索点数和搜索时间。实验结果表明，改进后的算法在保证较好的PSNR和码率情况下，比原算法减少了4%~26%的运动估计时间。
침대UMHexagonS산법수색점수교다，운산량교대이급모시등문제，제출료개진방안。일방면，대부분수색모판제출료일충릉-팔변형수색모판화일충다층차팔변형수색모판；령일방면，재정개수색과정중，결합상한구역분할법，가이유효감소수색점수화수색시간。실험결과표명，개진후적산법재보증교호적PSNR화마솔정황하，비원산법감소료4%~26%적운동고계시간。
As the UMHexagonS algorithm exists problems such as excessive searching points, complicated computation and consuming time etc., this paper puts forward some improving plans. On the one hand, to some of the searching template, a diamond-octagon searching template and a multi-level-octagon searching template are proposed;on the other hand, in the whole searching process, when using quadrant regional segmentation method, searching points and searching time can be effectively reduced. The experimental results show that the improved algorithm in the situation of guaranteed Peak Signal to Noise Ratio(PSNR) and bit rate, compared to the original algorithm, saves the 4%~26%of the motion estimation of time.