National Tsing Hua University Institutional Repository:Complexity-adaptive search algorithm for block motion estimation
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 54367/62174 (87%)
Visitors : 14653000      Online Users : 79
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTHU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    NTHUR > College of Electrical Engineering and Computer Science > Department of Computer Science > CS Conference Papers >  Complexity-adaptive search algorithm for block motion estimation

    Please use this identifier to cite or link to this item:

    Title: Complexity-adaptive search algorithm for block motion estimation
    Authors: Pol Lin Tai
    Chii Tung Liu
    Jia Shung Wang
    Teacher: 王家祥
    Date: 2001
    Publisher: Institute of Electrical and Electronics Engineers Computer Society
    Relation: "Image Processing, 2001. Proceedings. 2001 International Conference on
    Volume 2, 7-10 Oct. 2001 Page(s):969 - 972 vol.2
    Keywords: adaptive signal processing
    buffer storage
    computational complexity
    motion estimation
    search problems
    Non-controlled Indexing
    Abstract: We propose a complexity-adaptive fast block matching algorithm design strategy that allows the user to terminate the algorithm at any target computational complexity. Two complexity-adaptive techniques, frame level complexity allocation and block level complexity allocation, are developed to approach the global complexity-distortion optimization A buffer control strategy is proposed to dynamically adjust the target complexity of one frame. The predictive complexity-distortion benefit list (PCDB list) technique is employed to allocate the target complexity into each block. By these techniques, we modify the full-search block matching, three-step search, new three-step search, and four-step search to the complexity-adaptive algorithms. Experimental results show that the complexity-adaptive algorithms could achieve better performance than traditional fixed algorithms from the viewpoint of complexity-distoftion optimization
    Relation Link:
    Appears in Collections:[Department of Computer Science] CS Conference Papers
    [Institute of Information Systems and Applications] ISA Conference Papers
    [Computer and Communication Research Center ] CCRC Conference Papers

    Files in This Item:

    File Description SizeFormat
    2030211030028.pdf393KbAdobe PDF704View/Open


    SFX Query


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback