Region-based multiscalar video coding using embedded zerotree wavelets

Che-Yi Yin; Haluk Derin; Wei-Lien Hsu

doi:10.1117/12.312534

26 June 1998 Region-based multiscalar video coding using embedded zerotree wavelets

Che-Yi Yin, Haluk Derin, Wei-Lien Hsu

Proceedings Volume 3335, Medical Imaging 1998: Image Display; (1998) https://doi.org/10.1117/12.312534
Event: Medical Imaging '98, 1998, San Diego, CA, United States

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.

Citation Download Citation

Che-Yi Yin, Haluk Derin, and Wei-Lien Hsu "Region-based multiscalar video coding using embedded zerotree wavelets", Proc. SPIE 3335, Medical Imaging 1998: Image Display, (26 June 1998); https://doi.org/10.1117/12.312534

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available