tailieunhanh - Báo cáo hóa học: " Research Article Flexible Triangle Search Algorithm for Block-Based Motion Estimation"

Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article Flexible Triangle Search Algorithm for Block-Based Motion Estimation | Hindawi Publishing Corporation EURASIP Journal on Advances in Signal Processing Volume 2007 Article ID 28782 14 pages doi 2007 28782 Research Article Flexible Triangle Search Algorithm for Block-Based Motion Estimation Mohamed Rehan Pan Agathoklis and Andreas Antoniou Department of Electrical and Computer Engineering University of Victoria P. O. Box 3055 Victoria Canada BC V8W3P6 Received 5 October 2005 Revised 24 February 2006 Accepted 7 April 2006 Recommended by Liang-Gee Chen 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 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. Copyright 2007 Hindawi Publishing Corporation. All rights reserved. 1. INTRODUCTION Motion estimation is one of the key components in several video compression algorithms and standards 1-7 . The main purpose of motion estimation is to reduce temporal redundancy between frames in a video sequence. Motion estimation ME algorithms can be classified as block-based pixel-based or region-based. Block-based algorithms are the most popular due to their implementation simplicity in both software and hardware. In block-based motion estimation each frame is divided into a group of equally sized blocks called macroblocks and a single vector