Flexible Triangle Search Algorithm for Block-Based Motion Estimation

被引：0
|
作者：
Mohamed Rehan
Pan Agathoklis
Andreas Antoniou
机构：
[1] University of Victoria,Department of Electrical and Computer Engineering
来源：
EURASIP Journal on Advances in Signal Processing | / 2007卷
关键词：
Image Quality; Search Algorithm; Quantum Information; Compression Ratio; Search Direction;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A new fast algorithm for block-based motion estimation, the flexible triangle search (FTS) algorithm, is presented. The algorithm is based on the simplex method of optimization adapted to an integer grid. The proposed algorithm is highly flexible due to its ability to quickly change its search direction and to move towards the target of the search criterion. It is also capable of increasing or decreasing its search step size to allow coarser or finer search. Unlike other fast search algorithms, the FTS can escape from inferior local minima and thus converge to better solutions. The FTS was implemented as part of the H.264 encoder and was compared with several other block matching algorithms. The results obtained show that the FTS can reduce the number of block matching comparisons by around 30–60% with negligible effect on the image quality and compression ratio.
引用
收藏
相关论文
共 50 条
  • [1] Flexible triangle search algorithm for block-based motion estimation
    Rehan, Mohamed
    Agathoklis, Pan
    Antoniou, Andreas
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2007, 2007 (1)
  • [2] Flexible triangle search algorithm for block based motion estimation
    Rehan, M
    Agathoklis, P
    Antoniou, A
    2003 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS, AND SIGNAL PROCESSING, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2003, : 233 - 236
  • [3] Computation-Efficient FPGA Implementation for Flexible Triangle Search Block-Based Motion Estimation Algorithm
    Rehan, M.
    El-Ashry, R.
    El-Kamchouchi, Hassan
    2010 23RD CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2010,
  • [4] Performance-Optimized FPGA Implementation for The Flexible Triangle Search Block-Based Motion Estimation Algorithm
    El-Ashry, R.
    Rehan, M.
    El Kamchouchi, Hassan
    Gebali, F.
    2011 24TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2011, : 640 - 643
  • [5] An FPGA implementation of the flexible triangle search algorithm for block based motion estimation
    Rehan, M.
    El-Kharashi, M. Watheq
    Agathoklis, P.
    Gebali, F.
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 521 - +
  • [6] Prediction-based flexible triangle search algorithm for block based motion estimation
    Rehan, Mohamed
    Agathoklis, Pan
    2006 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-5, 2006, : 2181 - +
  • [7] Efficient Search Area Loading Technique for Block-Based Motion Estimation and its FPGA Implementation Using Flexible Triangle Search Algorithm
    Rehan, M.
    Nashed, R.
    2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND SYSTEMS (ICCES 2009), 2009, : 33 - 36
  • [8] Efficient search area loading technique for block-based motion estimation and its FPGA implementation using flexible triangle search algorithm
    Department of Electrical and Communications Engineering, British University, Egypt
    Proc. - Int. Conf. Comput. Eng. Syst., ICCES, (33-36):
  • [9] Adaptive asymmetric diamond search algorithm for block-based motion estimation
    Sappasitwong, T
    Aramvith, S
    Jitapunkul, S
    Tamtrakarn, A
    Kitti-punyangam, P
    Kortrakulkij, H
    PROCEEDINGS VIPROMCOM-2002, 2002, : 283 - 288
  • [10] Multi-Direction Search Algorithm For Block-based Motion Estimation
    Po, Lai-Man
    Ng, Ka-Ho
    Wong, Ka-Man
    Cheung, Kwok-Wai
    2008 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS 2008), VOLS 1-4, 2008, : 1466 - 1469
12345