Test Zone Search Optimization Using Cuckoo Search Algorithm for VVC

Motion vector approximation is an integral part of every video coding standard to reduce temporal correlation. Estimating motion necessitates a lot of computation. Several attempts were made to reduce the computation cost in exhaustive search of motion estimation. Test zone search was accepted as be...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of multimedia data engineering & management Vol. 13; no. 1; pp. 1 - 16
Main Authors Chaudhuri, Sheli Sinha, Acharjee, Suvojit
Format Journal Article
LanguageEnglish
Published IGI Global 25.11.2022
Subjects
Algorithms
Image coding
Mathematical optimization
Online AccessGet full text
ISSN1947-8534
1947-8542
DOI10.4018/IJMDEM.314574

Cover

More Information
Summary:Motion vector approximation is an integral part of every video coding standard to reduce temporal correlation. Estimating motion necessitates a lot of computation. Several attempts were made to reduce the computation cost in exhaustive search of motion estimation. Test zone search was accepted as benchmark algorithm for fast motion estimation by the most recent video coding standard, versatile video coding. Quality and speed of test zone search completely depends on two parameters (i.e., sub sampling frequency of search space during raster scan and dimension of the search space). Cuckoo search, one of the popular nature-inspired optimization algorithms, is used to optimize the operational parameters of test zone search. The proposed optimization enhanced the speed up to 50% while maintaining or improving the Bjontegaard rate (BD-Rate) and Bjontegaard PSNR (BDSNR).
ISSN:1947-8534
1947-8542
DOI:10.4018/IJMDEM.314574