A Novel Block Matching Algorithm for Motion Estimation
スポンサーリンク
概要
- 論文の詳細を見る
Conventional fast block-matching algorithms, such as TSS and DSWA/IS, are widely used for motion estimation in the low-bit-rate video coding. These algorithms are based on the assumption that when searching in the previous frame for the block that best matches a block in the current frame, the difference between them increases monotonically when a matching block moves away from the optimal solution. Unfortunately, this assumption of global monotonicity is often not valid, which can lead to a high possibility for the matching block to be trapped to local minima. On the other hand, monotonicity does exist in localized areas. In this paper, we proposed a new algorithm called peano-Hilbert scanning search algorithm (PHSSA). With the peano-Hilbert image representation, the assumption of global monotonicity is not necessary, while local monotonicity can be effectively explored with binary search. PHSSA selects multiple winners at each search stage, minimizing the possibility of the result being trapped to local minima. The algorithm allows selection of three parameters to meet different search accuracy and process speed: (1)the number of initial candidate intervals, (2) a threshold to remove the unpromising candidate intervals at each stage, and (3) a threshold to control when interval subdivision stops. With proper parameters, the multiple-candidate PHSSA converges to the optimal result faster and with better accuracy than the conventional block matching algorithms.
- 社団法人電子情報通信学会の論文
- 1998-03-25
著者
-
KURODA Hideo
Graduate School of Science and Technology, Nagasaki University
-
Kuroda H
Graduate School Of Science And Technology Nagasaki University
-
KURODA Hideo
the Faculty of Engineering, Nagasaki University
-
Kuroda Hideo
Department Of Computer And Information Sciences Faculty Of Engineering Nagasaki University
-
WANG Yankang
Department of Computer and Information Sciences, Faculty of Engineering, Nagasaki University
-
WANG Yankang
the Faculty of Engineering, Nagasaki University
-
WANG Yanqun
the Department of Electrical Engineering, University of Washington
-
Wang Yankang
Department Of Computer And Information Sciences Faculty Of Engineering Nagasaki University
関連論文
- Stereo Matching Method using Optical Flow without Epi-polar Condition
- Reduction of the Number of Searched Domain Blocks for Fractal Image Coding Using the Center of Gravity of the Image Block
- Designing for Threshold Values of Flat/Non-flat Image Blocks for Fractal Image Coding
- Fast Block Matching in One Dimensional Fractal Image Coding Using Center of Gravity of a Block
- Digital Watermarking Using Variable Embedding Intensity Based on Degrees of Complexity of Image Blocks
- In vivo evaluation of the improved MCMS-0102 pacemaker with a rapid pacing mode for induction of experimental heart failure in animals
- Detection of skeletal muscle fatigue using an accelerometer in dynamic cardiomyoplasty
- Heart failure in the dog induced by rapid ventricular pacing using a newly designed cardiac pacemaker, MCMS-0102
- An Interframe Coding Scheme Matching Different DCT Algorithms by Use of Leaky Prediction
- An Automatic Generative Method for Stylus Style CG
- Adaptative Embedding Method of Digital Watermarking for Still Images Using Wavelet Transform
- DOMAIN BLOCK ESTIMATING FUNCTION FOR FRACTAL IMAGE CODING
- DOMAIN BLOCK ESTIMATING FUNCTION FOR FRACTAL IMAGE CODING
- A Pattern Vector Quantization Scheme for Mid-range Frequency DCT Coefficients (Special Issue on Very Low Bit-Rate Video Coding)
- Perceived Picfure Quality Optimization
- A Novel Adaptive Pixel Decimation for Block Motion Vector Estimation
- A Novel Block Matching Algorithm for Motion Estimation
- Molar volume equations of several molten binary systems.