Title :
A video compression scheme with optimal bit allocation among segmentation, motion, and residual error
Author :
Schuster, Guido M. ; Katsaggelos, Aggelos K.
Author_Institution :
Network Syst. Div., Adv. Technol. Res. Center, Mount Prospect, IL, USA
fDate :
11/1/1997 12:00:00 AM
Abstract :
We present a theory for the optimal bit allocation among quadtree (QT) segmentation, displacement vector field (DVF), and displaced frame difference (DFD). The theory is applicable to variable block size motion-compensated video coders (VBSMCVC), where the variable block sizes are encoded using the QT structure, the DVF is encoded by first-order differential pulse code modulation (DPCM), the DFD is encoded by a block-based scheme, and an additive distortion measure is employed. We derive an optimal scanning path for a QT that is based on a Hilbert curve. We consider the case of a lossless VBSMCVC first, for which we develop the optimal bit allocation algorithm using dynamic programming (DP). We then consider a lossy VBSMCVC, for which we use Lagrangian relaxation, and show how an iterative scheme, which employs the DP-based solution, can be used to find the optimal solution. We finally present a VBSMCVC, which is based on the proposed theory, which employs a DCT-based DFD encoding scheme. We compare the proposed coder with H.263. The results show that it outperforms H.263 significantly in the rate distortion sense, as well as in the subjective sense
Keywords :
coding errors; data compression; differential pulse code modulation; discrete cosine transforms; dynamic programming; error statistics; image segmentation; motion compensation; motion estimation; rate distortion theory; transform coding; video coding; DCT; DPCM; H.263; Hilbert curve; Lagrangian relaxation; additive distortion measure; displaced frame difference; displacement vector field; dynamic programming; first-order differential pulse code modulation; iterative scheme; lossless video coder; lossy video coder; motion compensated video coders; optimal bit allocation; optimal scanning path; quadtree segmentation; rate distortion; residual error; subjective performance; variable block sizes; video compression; Bit rate; Design for disassembly; Distortion measurement; Heuristic algorithms; Iterative algorithms; Modulation coding; Pulse measurements; Pulse modulation; Size measurement; Video compression;
Journal_Title :
Image Processing, IEEE Transactions on