Explicit Bit Minimization for Motion-Compensated Video Coding

abstract Dzung T. Hoang Philip M. Longy Je rey Scott Vitterz Department of Computer Science Duke University Box 90129 Durham, NC 27708 0129 We compare methods for choosing motion vectors for motion-compensated video compression. Our primary focus is on videophone and videoconferencing applications, where very low bit rates are necessary, where the motion is usually limited, and where the frames must be coded in the order they are generated. We provide evidence, using established benchmark videos of this type, that choosing motion vectors to minimize codelength subject to implicit constraints on quality yields substantially better rate-distortion tradeo s than minimizing notions of prediction error. We illustrate this point using an algorithm within the p 64 standard. We show that using quadtrees to code the motion vectors in conjunction with explicit codelength minimization yields further improvement. We describe a dynamic-programming algorithm for choosing a quadtree to minimize the...

• Type: Conference
• Year: 1994
• Where: DCC
• Authors: Dzung T. Hoang, Philip M. Long, Jeffrey Scott Vitter
• Keywords: Choosing, Computer Graphics, DCC 1994, Je Rey Scott, Motion Vectors