Share Email Print

Proceedings Paper

Region-based multiscalar video coding using embedded zerotree wavelets
Author(s): Che-Yi Yin; Haluk Derin; Wei-Lien Hsu
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper presents a new region-based multi-scalar video coding algorithm, which employs an efficient spatial and frequency decomposition scheme within each frame. Spatial decomposition is implemented through a simple region growing block segmentation method, yielding arbitrary-shaped (relatively) homogeneous regions. Frequency decomposition is implemented by finding the optimum wavelet packet for each of the spatial regions by pruning a 3-level full wavelet tree. In order to adapt the coding to the motion within the sequence, that is, to exploit the temporal redundancy between frames, a differential pulse code modulation (DPCM) loop is used. The optimum coding is based on a rate-distortion criterion. The bit allocation to all subbands of the wavelet packet for each of the regions of a frame is done such that the overall distortion D is minimized under a bit rate R constraint. The constrained optimization problem is transformed into an unconstrained minimization of the Lagrangian cost function J equals D plus (lambda) R. It then follows that the optimum bit rate allocation is achieved when all subbands of all regions are operating at points with identical slopes, on their respective R-D curves.

Paper Details

Date Published: 26 June 1998
PDF: 12 pages
Proc. SPIE 3335, Medical Imaging 1998: Image Display, (26 June 1998); doi: 10.1117/12.312534
Show Author Affiliations
Che-Yi Yin, Univ. of Massachusetts/Amherst (Taiwan)
Haluk Derin, Univ. of Massachusetts/Amherst (United States)
Wei-Lien Hsu, Digital Equipment Corp. (United States)

Published in SPIE Proceedings Vol. 3335:
Medical Imaging 1998: Image Display
Yongmin Kim; Seong Ki Mun, Editor(s)

© SPIE. Terms of Use
Back to Top