A study on motion estimation using block matching for spatially periodic patterns

Jun Ichi Kimura, Naohisa Komatsu, Jiro Katto, Mei Kodama

    Research output: Contribution to journalArticle


    An accurate (reliable) motion estimation (ME) algorithm using block matching for sequences including spatially periodic patterns is proposed and evaluated in comparison to conventional algorithms. Mismatch between accurate motion vectors (MVs) and MVs obtained by block matching (BM) which minimizes BM distortion is evaluated. BM distortion caused by MV sampling error (DVSE), which causes ME errors, is discovered. A new ME algorithm which uses the maximum value of DVSE (maxDVSE) is proposed. As for the proposed algorithm, maxDVSE is calculated for each block as a threshold of accurate vector candidates, and all candidate vectors for each block in a frame are stored. Accurate vectors are selected from the candidate vectors by finding so-called "anchor vectors" (namely, vectors at a unique point on spatially periodic patterns). The MVs are selected in a process starting from one block and propagated to neighboring blocks. Simulations are performed and the results show that average precision of the proposed ME algorithm is 98.9%, which is superior to that of other conventional algorithms.

    Original languageEnglish
    Pages (from-to)58-66
    Number of pages9
    JournalITE Transactions on Media Technology and Applications
    Issue number1
    Publication statusPublished - 2015



    • Block matching
    • Motion estimation
    • Spatially periodic pattern

    ASJC Scopus subject areas

    • Computer Graphics and Computer-Aided Design
    • Signal Processing
    • Media Technology

    Cite this