• DocumentCode
    2545093
  • Title

    Improved Hexagon-Based Searching Algorithm for Fast Motion Estimation

  • Author

    He, Wenwei ; Zhang, Yuling

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Ludong Univ., Yantai, China
  • fYear
    2010
  • fDate
    23-25 Sept. 2010
  • Firstpage
    1
  • Lastpage
    3
  • Abstract
    In H.264 video coding standard, in order to get a higher compression ratio, H.264 adopts hexagon-based search (HEXBS) algorithm to perform motion estimation which has a large calculation. Compared with Full Search algorithm, it reduces the searching time obviously, but it still takes the most time of compression in encoding. Based on the HEXBS, this paper improved the searching algorithm. Our experimental results substantially justify the merits of the proposed algorithm.
  • Keywords
    motion estimation; search problems; video coding; H.264 video coding standard; fast motion estimation; full search algorithm; improved hexagon-based searching algorithm; Algorithm design and analysis; Computational complexity; Diamond-like carbon; Encoding; Motion estimation; PSNR; Prediction algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on
  • Conference_Location
    Chengdu
  • Print_ISBN
    978-1-4244-3708-5
  • Electronic_ISBN
    978-1-4244-3709-2
  • Type

    conf

  • DOI
    10.1109/WICOM.2010.5600129
  • Filename
    5600129