Title :
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
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;
Conference_Titel :
Intelligent Systems Design and Applications (ISDA), 2012 12th International Conference on
Conference_Location :
Kochi
Print_ISBN :
978-1-4673-5117-1
DOI :
10.1109/ISDA.2012.6416617
