Convex Optimization-Based Bit Allocation for Video Coding

This paper presents a new convex optimization-based bit allocation framework for video coding. Motivated by the statistical analysis of the relationship between the rate and the corresponding distortion in typical video sequences, an improved empirical rate-distortion model with more flexibility in...

Full description

Saved in:
Bibliographic Details
Published in:Journal of signal processing systems 2010-03, Vol.58 (3), p.325-340
Main Authors: Wu, Qing, Ng, King-To, Chan, Shing-Chow, Shum, Heung-Yeung
Format: Article
Language:English
Subjects:
Circuits and Systems
Computer Imaging
Electrical Engineering
Engineering
Image Processing and Computer Vision
Pattern Recognition
Pattern Recognition and Graphics
Signal,Image and Speech Processing
Vision
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a new convex optimization-based bit allocation framework for video coding. Motivated by the statistical analysis of the relationship between the rate and the corresponding distortion in typical video sequences, an improved empirical rate-distortion model with more flexibility in explaining the experimental observations is proposed. The convexity and monotonicity properties of the proposed model allow us to formulate the bit allocation problem as a convex programming problem, which can be solved using interior-point methods. Coupled with the region of interest (ROI) functionality and the technique of MB classification, the proposed bit allocation scheme is then applied to the problem of frame-level bit allocation for various video coding standards employing motion compensated hybrid DCT/DPCM technique. Similar bit allocation scheme is also developed for MPEG-4 video object coding at the object level. The relevant model parameters are determined using previously encoded data by means of linear regression. Simulation results show that the proposed algorithms can achieve considerably better PSNR performance than the conventional approaches for the tested video sequences, at the expenses of slight increase in coding complexity.
ISSN:1939-8018
1939-8115
DOI:10.1007/s11265-009-0372-1