An advanced hierarchical motion estimation scheme with lossless frame recompression for ultra high definition video coding

Xuena Bao, Dajiang Zhou, Peilin Liu, Satoshi Goto

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Citations (Scopus)

    Abstract

    In this paper, a hardware-efficient fast algorithm with a lossless frame recompression scheme for large search range (SR) motion estimation (ME) utilized in ultra high definition video encoder is presented. To ensure high ME quality for hierarchical motion search, the advanced hierarchical ME scheme which processes the multi-resolution search with a coarse-to-fine strategy in parallel is proposed. This enables high data and hardware reuse for much lower bandwidth and memory cost, which at the same time maintains ME quality. Furthermore, a lossless frame recompression scheme based on this ME algorithm to further reduce DRAM bandwidth is presented. An efficient leveling memory organization as well as a leveling two-step data fetching strategy is proposed to meet constrains of random access for hierarchical motion search structure. Experimental results show that the total scheme increases PSNR by an average of 0.03dB with a much less bit rate increasing compared with previous works especially for high motion sequences, while achieving a considerable saving of memory and bandwidth cost for large SR of [-128, 127].

    Original languageEnglish
    Title of host publication2010 IEEE International Conference on Multimedia and Expo, ICME 2010
    Pages820-825
    Number of pages6
    DOIs
    Publication statusPublished - 2010
    Event2010 IEEE International Conference on Multimedia and Expo, ICME 2010 - Singapore
    Duration: 2010 Jul 192010 Jul 23

    Other

    Other2010 IEEE International Conference on Multimedia and Expo, ICME 2010
    CitySingapore
    Period10/7/1910/7/23

    Fingerprint

    Motion estimation
    Image coding
    Bandwidth
    Data storage equipment
    Dynamic random access storage
    Computer hardware
    Costs
    Hardware

    Keywords

    • Frame recompression
    • Hierarchical motion estimation
    • Lossless
    • Ultra high definition
    • Video coding

    ASJC Scopus subject areas

    • Human-Computer Interaction
    • Software

    Cite this

    Bao, X., Zhou, D., Liu, P., & Goto, S. (2010). An advanced hierarchical motion estimation scheme with lossless frame recompression for ultra high definition video coding. In 2010 IEEE International Conference on Multimedia and Expo, ICME 2010 (pp. 820-825). [5583073] https://doi.org/10.1109/ICME.2010.5583073

    An advanced hierarchical motion estimation scheme with lossless frame recompression for ultra high definition video coding. / Bao, Xuena; Zhou, Dajiang; Liu, Peilin; Goto, Satoshi.

    2010 IEEE International Conference on Multimedia and Expo, ICME 2010. 2010. p. 820-825 5583073.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Bao, X, Zhou, D, Liu, P & Goto, S 2010, An advanced hierarchical motion estimation scheme with lossless frame recompression for ultra high definition video coding. in 2010 IEEE International Conference on Multimedia and Expo, ICME 2010., 5583073, pp. 820-825, 2010 IEEE International Conference on Multimedia and Expo, ICME 2010, Singapore, 10/7/19. https://doi.org/10.1109/ICME.2010.5583073
    Bao X, Zhou D, Liu P, Goto S. An advanced hierarchical motion estimation scheme with lossless frame recompression for ultra high definition video coding. In 2010 IEEE International Conference on Multimedia and Expo, ICME 2010. 2010. p. 820-825. 5583073 https://doi.org/10.1109/ICME.2010.5583073
    Bao, Xuena ; Zhou, Dajiang ; Liu, Peilin ; Goto, Satoshi. / An advanced hierarchical motion estimation scheme with lossless frame recompression for ultra high definition video coding. 2010 IEEE International Conference on Multimedia and Expo, ICME 2010. 2010. pp. 820-825
    @inproceedings{0386c1d466c1448daffc03e3411efc25,
    title = "An advanced hierarchical motion estimation scheme with lossless frame recompression for ultra high definition video coding",
    abstract = "In this paper, a hardware-efficient fast algorithm with a lossless frame recompression scheme for large search range (SR) motion estimation (ME) utilized in ultra high definition video encoder is presented. To ensure high ME quality for hierarchical motion search, the advanced hierarchical ME scheme which processes the multi-resolution search with a coarse-to-fine strategy in parallel is proposed. This enables high data and hardware reuse for much lower bandwidth and memory cost, which at the same time maintains ME quality. Furthermore, a lossless frame recompression scheme based on this ME algorithm to further reduce DRAM bandwidth is presented. An efficient leveling memory organization as well as a leveling two-step data fetching strategy is proposed to meet constrains of random access for hierarchical motion search structure. Experimental results show that the total scheme increases PSNR by an average of 0.03dB with a much less bit rate increasing compared with previous works especially for high motion sequences, while achieving a considerable saving of memory and bandwidth cost for large SR of [-128, 127].",
    keywords = "Frame recompression, Hierarchical motion estimation, Lossless, Ultra high definition, Video coding",
    author = "Xuena Bao and Dajiang Zhou and Peilin Liu and Satoshi Goto",
    year = "2010",
    doi = "10.1109/ICME.2010.5583073",
    language = "English",
    isbn = "9781424474912",
    pages = "820--825",
    booktitle = "2010 IEEE International Conference on Multimedia and Expo, ICME 2010",

    }

    TY - GEN

    T1 - An advanced hierarchical motion estimation scheme with lossless frame recompression for ultra high definition video coding

    AU - Bao, Xuena

    AU - Zhou, Dajiang

    AU - Liu, Peilin

    AU - Goto, Satoshi

    PY - 2010

    Y1 - 2010

    N2 - In this paper, a hardware-efficient fast algorithm with a lossless frame recompression scheme for large search range (SR) motion estimation (ME) utilized in ultra high definition video encoder is presented. To ensure high ME quality for hierarchical motion search, the advanced hierarchical ME scheme which processes the multi-resolution search with a coarse-to-fine strategy in parallel is proposed. This enables high data and hardware reuse for much lower bandwidth and memory cost, which at the same time maintains ME quality. Furthermore, a lossless frame recompression scheme based on this ME algorithm to further reduce DRAM bandwidth is presented. An efficient leveling memory organization as well as a leveling two-step data fetching strategy is proposed to meet constrains of random access for hierarchical motion search structure. Experimental results show that the total scheme increases PSNR by an average of 0.03dB with a much less bit rate increasing compared with previous works especially for high motion sequences, while achieving a considerable saving of memory and bandwidth cost for large SR of [-128, 127].

    AB - In this paper, a hardware-efficient fast algorithm with a lossless frame recompression scheme for large search range (SR) motion estimation (ME) utilized in ultra high definition video encoder is presented. To ensure high ME quality for hierarchical motion search, the advanced hierarchical ME scheme which processes the multi-resolution search with a coarse-to-fine strategy in parallel is proposed. This enables high data and hardware reuse for much lower bandwidth and memory cost, which at the same time maintains ME quality. Furthermore, a lossless frame recompression scheme based on this ME algorithm to further reduce DRAM bandwidth is presented. An efficient leveling memory organization as well as a leveling two-step data fetching strategy is proposed to meet constrains of random access for hierarchical motion search structure. Experimental results show that the total scheme increases PSNR by an average of 0.03dB with a much less bit rate increasing compared with previous works especially for high motion sequences, while achieving a considerable saving of memory and bandwidth cost for large SR of [-128, 127].

    KW - Frame recompression

    KW - Hierarchical motion estimation

    KW - Lossless

    KW - Ultra high definition

    KW - Video coding

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

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

    U2 - 10.1109/ICME.2010.5583073

    DO - 10.1109/ICME.2010.5583073

    M3 - Conference contribution

    SN - 9781424474912

    SP - 820

    EP - 825

    BT - 2010 IEEE International Conference on Multimedia and Expo, ICME 2010

    ER -