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

    Abstract

    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
    Volume3
    Issue number1
    Publication statusPublished - 2015

    Fingerprint

    Motion estimation
    Anchors
    Sampling

    Keywords

    • Block matching
    • Motion estimation
    • Spatially periodic pattern

    ASJC Scopus subject areas

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

    Cite this

    A study on motion estimation using block matching for spatially periodic patterns. / Kimura, Jun Ichi; Komatsu, Naohisa; Katto, Jiro; Kodama, Mei.

    In: ITE Transactions on Media Technology and Applications, Vol. 3, No. 1, 2015, p. 58-66.

    Research output: Contribution to journalArticle

    @article{a66f04da349343f18f1edffd8e1cb81e,
    title = "A study on motion estimation using block matching for spatially periodic patterns",
    abstract = "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.",
    keywords = "Block matching, Motion estimation, Spatially periodic pattern",
    author = "Kimura, {Jun Ichi} and Naohisa Komatsu and Jiro Katto and Mei Kodama",
    year = "2015",
    language = "English",
    volume = "3",
    pages = "58--66",
    journal = "ITE Transactions on Media Technology and Applications",
    issn = "2186-7364",
    publisher = "Institute of Image Information and Television Engineers",
    number = "1",

    }

    TY - JOUR

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

    AU - Kimura, Jun Ichi

    AU - Komatsu, Naohisa

    AU - Katto, Jiro

    AU - Kodama, Mei

    PY - 2015

    Y1 - 2015

    N2 - 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.

    AB - 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.

    KW - Block matching

    KW - Motion estimation

    KW - Spatially periodic pattern

    UR - http://www.scopus.com/inward/record.url?scp=84951955577&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84951955577&partnerID=8YFLogxK

    M3 - Article

    AN - SCOPUS:84951955577

    VL - 3

    SP - 58

    EP - 66

    JO - ITE Transactions on Media Technology and Applications

    JF - ITE Transactions on Media Technology and Applications

    SN - 2186-7364

    IS - 1

    ER -