Adaptive search center non-linear three step search

被引:0
|
作者
Chung, HY [1 ]
Cheung, PYS [1 ]
Yung, NHC [1 ]
机构
[1] Univ Hong Kong, Dept Elect & Elect Engn, Hong Kong, Hong Kong
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a new motion estimation algorithm using an adaptive search center predicted from its adjacent blocks, and a non-linear center biased search point pattern. it does not have the problem of being trapped by local minimum, and is characterized by finding the majority motion vector in one step. When compared with six other block-based search algorithms including the full-search and three-step-search, the new algorithm has an average PSNR very close to that of full-search, yet an average search time faster than the three-step-search.
引用
收藏
页码:191 / 194
页数:4
相关论文
共 50 条
  • [1] Heuristic search for non-linear cryptanalytic approximations
    Tapiador, Juan M. E.
    Hernandez-Castro, Julio C.
    Clark, John A.
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3561 - 3568
  • [2] An adaptive orthogonal search algorithm for model subset selection and non-linear system identification
    Billings, S. A.
    Wei, H. L.
    INTERNATIONAL JOURNAL OF CONTROL, 2008, 81 (05) : 714 - 724
  • [3] SEARCH TECHNIQUES FOR A NON-LINEAR MULTIPROCESSOR SCHEDULING PROBLEM
    PRICE, CC
    POOCH, UW
    NAVAL RESEARCH LOGISTICS, 1982, 29 (02) : 213 - 233
  • [4] Image interpolation with adaptive k-nearest neighbours search and random non-linear regression
    Zheng, Jieying
    Song, Wanru
    Wu, Yahong
    Liu, Feng
    IET IMAGE PROCESSING, 2020, 14 (08) : 1539 - 1548
  • [5] An algorithm and a method to search bifurcation points in non-linear problems
    Chambon, R
    Crochepeyre, S
    Charlier, R
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2001, 51 (03) : 315 - 332
  • [6] An advanced center biased three step search algorithm for motion estimation
    Nisar, H
    Choi, TS
    2000 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, PROCEEDINGS VOLS I-III, 2000, : 95 - 98
  • [7] Satisfiability of Non-linear Transcendental Arithmetic as a Certificate Search Problem
    Lipparini, Enrico
    Ratschan, Stefan
    JOURNAL OF AUTOMATED REASONING, 2025, 69 (01)
  • [8] SEARCH OF CHLOROPHYLL FORMS INVIVO BY NON-LINEAR LASER SPECTROSCOPY
    LEUPOLD, D
    STIEL, H
    KLOSE, E
    HOFFMANN, P
    BERICHTE DER BUNSEN-GESELLSCHAFT-PHYSICAL CHEMISTRY CHEMICAL PHYSICS, 1989, 93 (03): : 371 - 374
  • [9] NON-LINEAR MAGNETIC INVERSION USING A RANDOM SEARCH METHOD
    SILVA, JBC
    HOHMANN, GW
    GEOPHYSICS, 1983, 48 (12) : 1645 - 1658
  • [10] Satisfiability of Non-linear Transcendental Arithmetic as a Certificate Search Problem
    Lipparini, Enrico
    Ratschan, Stefan
    NASA FORMAL METHODS, NFM 2023, 2023, 13903 : 472 - 488