• DocumentCode
    1366405
  • 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
  • Volume
    10
  • Issue
    5
  • fYear
    2000
  • fDate
    8/1/2000 12:00:00 AM
  • Firstpage
    744
  • Lastpage
    754
  • 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;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems for Video Technology, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1051-8215
  • Type

    jour

  • DOI
    10.1109/76.856451
  • Filename
    856451