CAJ | 학술논문

H.264/AVC标准编码过程中多步搜索（multi-step search method, MSSM）搜索点数多、占用的搜索资源大，而钻石搜索法（DSM, diamond search method）虽然占用的搜索资源少，其在预测准确性却有些欠缺.在此提出了改进的多步搜索算法（MSSM+）. MSSM+是在MSSM的基础上改进的，将其第1步搜索步长减半作为自己的第1步搜索步长，通过中心点匹配逐步减半搜索步长，直至搜索步长为1，并找到最终的匹配块.仿真结果表明，MSSM+在预测准确性方面接近MSSM，而在搜索点数方面却有显著降低，提高了搜索效率，相对于DSM算法，在增加不多的搜索点数情况下取得了良好的预测准确性.
H.264/AVC표준편마과정중다보수색（multi-step search method, MSSM）수색점수다、점용적수색자원대，이찬석수색법（DSM, diamond search method）수연점용적수색자원소，기재예측준학성각유사흠결.재차제출료개진적다보수색산법（MSSM+）. MSSM+시재MSSM적기출상개진적，장기제1보수색보장감반작위자기적제1보수색보장，통과중심점필배축보감반수색보장，직지수색보장위1，병조도최종적필배괴.방진결과표명，MSSM+재예측준학성방면접근MSSM，이재수색점수방면각유현저강저，제고료수색효솔，상대우DSM산법，재증가불다적수색점수정황하취득료량호적예측준학성.
Aiming at the problems existed in the process of the coding under H.264/AVC standard, multi-step search method (MSSM) occupies a large number of search resources and leads to considerable search points, while the accuracy of diamond search method (DSM) occupies less search resources, but the relatively is low. This article proposes an improved multi-step search method (MSSM+). The MSSM+is improved on the basis of MSSM, in which its first search step is halved as its own first search step, gradually the search step is halved through the center point match until the search step is one, and finally the matching block is found. Simulation results show that the predictive accuracy of MSSM+is close to MSSM, while the points of search are significantly reduced, which significantly improves search efficiency, and MSSM+obtains favorable predictive accuracy by increasing a few number of search points compared with DSM.