A Fast Gradient Iterative Affine Motion Estimation Algorithm Based on Edge Detection for Versatile Video Coding

In the Versatile Video Coding (VVC) standard, affine motion models have been applied to enhance the resolution of complex motion patterns. However, due to the high computational complexity involved in affine motion estimation, real-time video processing applications face significant challenges. This...

Full description

Saved in:
Bibliographic Details
Published in:Electronics (Basel) Vol. 12; no. 16; p. 3414
Main Authors: Hong, Jingping, Dong, Zhihong, Zhang, Xue, Song, Nannan, Cao, Peng
Format: Journal Article
Language:English
Published: Basel MDPI AG 01.08.2023
Subjects:
Accuracy
Algorithms
Analysis
Coders
Coding
Coding standards
Complexity
Edge detection
Efficiency
Estimation theory
Fourier transforms
Image coding
Image processing
Iterative algorithms
Iterative methods
Mathematical optimization
Motion simulation
Resolution (Optics)
Signal to noise ratio
Video
Video compression
China
ISSN:2079-9292, 2079-9292
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In the Versatile Video Coding (VVC) standard, affine motion models have been applied to enhance the resolution of complex motion patterns. However, due to the high computational complexity involved in affine motion estimation, real-time video processing applications face significant challenges. This paper focuses on optimizing affine motion estimation algorithms in the VVC environment and proposes a fast gradient iterative algorithm based on edge detection for efficient computation. Firstly, we establish judging conditions during the construction of affine motion candidate lists to streamline the redundant judging process. Secondly, we employ the Canny edge detection method for gradient assessment in the affine motion estimation process, thereby enhancing the iteration speed of affine motion vectors. The experimentalresults show that the encoding time of the affine motion estimation algorithm is about 15–35% lower than the overall encoding time of the anchor algorithm encoder, the average encoding time of the affine motion estimation part of the inter-frame prediction part is reduced by 24.79%, and the peak signal-to-noise ratio (PSNR) is only reduced by 0.04.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2079-9292
2079-9292
DOI:10.3390/electronics12163414