Motion Estimation Algorithm Using One-Bit-Transform with Smoothing and Preprocessing Technique

W C Chia; L W Chew; Li-Minn Ang; K P Seng

doi:10.1007/978-90-481-3517-2-13

Back

Motion Estimation Algorithm Using One-Bit-Transform with Smoothing and Preprocessing Technique

Book chapter

Peer reviewed

Motion Estimation Algorithm Using One-Bit-Transform with Smoothing and Preprocessing Technique

W C Chia, L W Chew, Li-Minn Ang and K P Seng

Intelligent Automation and Computer Engineering, pp.165-177

International MultiConference of Engineers and Computer Scientists, 2009 (Hong Kong, 18-Mar-2009–20-Mar-2009)

Lecture Notes in Electrical Engineering, 52, Springer Dordrecht

2010

DOI: https://doi.org/10.1007/978-90-481-3517-2-13

Files and links (1)

url

https://doi.org/10.1007/978-90-481-3517-2_13View

Published Version

Abstract

Full search block matching algorithm (FSBMA)

Motion estimation

One-bit-transform

Motion estimation algorithm

A high performance 2D one-bit-transform (1BT) motion estimation algorithm with smoothing and preprocessing (S + P) is introduced in this paper. The 1BT technique is used to transform an 8-bit image into a 1-bit representation image (1BT image). In the 1BT motion estimation algorithm, the 8-bit current frame (c frame) and reference frame (p frame) are first transformed into their 1BT image respectively, before calculating the Sum of Absolute Difference (SAD) and performing the search operations using the Full Search Block Matching Algorithm (FSBMA). In our proposed algorithm, a smoothing threshold (ThresholdS) is incorporated into the filtering kernel, which is used to perform the transformation from 8-bit image into the 1BT image. The smoothing technique can greatly reduce the scattering noise created in the 1BT image. This will help to improve the accuracy when performing the search operations. After the transformation, the 1BT image for the c frame and p frame is divided into number of macroblocks. The macroblock in the c frame will be first compared to the macroblock at the same position in the p frame. If the SAD is below the preprocessing threshold (ThresholdP), the macroblock is considered to have negligible movement and search operation is not required. This preprocessing technique can greatly reduce the total number of search operations. Simulation results show that an improvement up to 0.65 dB, with reduction in search operation up to 95.07% is achieved. Overall, the proposed S + P technique is very suitable to be used in applications such as video conferencing and monitoring.

Details

Title: Motion Estimation Algorithm Using One-Bit-Transform with Smoothing and Preprocessing Technique
Authors: W C Chia (Author) - University of Nottingham Malaysia Campus
L W Chew (Author) - University of Nottingham Malaysia Campus
Li-Minn Ang (Author) - University of Nottingham Malaysia Campus
K P Seng (Author) - University of Nottingham Malaysia Campus
Contributors: Xu Huang (Editor) - University of Canberra
Sio-long Ao (Editor) - International Association of Engineers
Oscar Castillo (Editor) - Instituto Tecnológico de Tijuana
Publication details: Intelligent Automation and Computer Engineering, pp.165-177
Conference details: International MultiConference of Engineers and Computer Scientists, 2009 (Hong Kong, 18-Mar-2009–20-Mar-2009)
Series: Lecture Notes in Electrical Engineering; 52
Publisher: Springer Dordrecht
Date published: 2010
DOI: 10.1007/978-90-481-3517-2-13; 10.1007/978-90-481-3517-2
ISSN: 1876-1119; 1876-1100
ISBN: 9789048135172
Organisation Unit: University of the Sunshine Coast, Queensland; School of Science, Technology and Engineering; Engage Research Lab
Language: English
Record Identifier: 99513790202621
Output Type: Book chapter

Metrics

83 Record Views