A novel Block Matching Algorithmic Approach with smaller block size for motion vector estimation in video compression

Author

Acharjee, Suvojit ; Dey, Nilanjan ; Biswas, D. ; Das, Pritam ; Chaudhuri, Sheli Sinha

Author_Institution

ETCE Dept., Jadavpur Univ., Kolkata, India

fYear

2012

fDate

27-29 Nov. 2012

Firstpage

668

Lastpage

672

Abstract

The most computationally expensive operation in entire video compression process is Motion Estimation. The challenge is to reduce the computational complexity and time of Exhaustive Search Algorithm without losing too much quality at the output. The proposed work is to implement a novel block matching algorithm for Motion Vector Estimation which performs better than other conventional Block Matching Algorithms such as Three Step Search (TSS), New Three Step Search (NTSS), and Four Step Search (FSS) etc.

Keywords

computational complexity; data compression; image matching; motion estimation; search problems; video coding; FSS; NTSS; block matching algorithmic approach; block size; computational complexity; exhaustive search algorithm; four step search; motion vector estimation; new three step search; output quality; video compression process; Algorithm design and analysis; Diamonds; Estimation; Motion estimation; Prediction algorithms; Vectors; Video compression; Block Matching Algorithm; Fast Motion Vector Estimation; Motion Vector Estimation;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Systems Design and Applications (ISDA), 2012 12th International Conference on

Conference_Location

Kochi

ISSN

2164-7143

Print_ISBN

978-1-4673-5117-1

Type

conf

DOI

10.1109/ISDA.2012.6416617

Filename

6416617