Title :
Shape coding using temporal correlation and joint VLC optimization
Author :
Melnikov, Gerry ; Schuster, Guido M. ; Katsaggelos, Aggelos K.
Author_Institution :
McCormick Sch. of Eng. & Appl. Sci., Northwestern Univ., Evanston, IL, USA
fDate :
8/1/2000 12:00:00 AM
Abstract :
This paper investigates ways to explore the between frame correlation of shape information within the framework of an operationally rate-distortion (ORD) optimized coder. Contours are approximated both by connected second-order spline segments, each defined by three consecutive control points, and by segments of the motion-compensated reference contours. Consecutive control points are then encoded predictively using angle and run temporal contexts or by tracking the reference contour. We utilize a novel criterion for selecting global object motion vectors, which improves the efficiency. The problem is formulated as a Lagrangian minimization and solved using dynamic programming. Furthermore, we employ an iterative technique to remove dependency on a particular variable length code and jointly arrive at the ORD globally optimal solution and an optimized conditional parameter distribution
Keywords :
correlation methods; dynamic programming; iterative methods; minimisation; motion compensation; motion estimation; rate distortion theory; splines (mathematics); variable length codes; video coding; Lagrangian minimization; contours approximation; control points; dynamic programming; frame correlation; global object motion vectors; globally optimal solution; iterative technique; joint VLC optimization; motion compensation; motion-compensated reference contours; optimized conditional parameter distribution; rate-distortion optimized coder; reference contour tracking; second-order spline segments; shape coding; shape information; temporal contexts; temporal correlation; variable length code; video data; Code standards; Encoding; Lagrangian functions; MPEG 4 Standard; Motion compensation; Motion estimation; Rate distortion theory; Rate-distortion; Shape; Spline;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on