Multirate image sequence coding with quadtree segmentation and backward motion compensation

Ligang Lu; William A. Pearlman

doi:10.1117/12.131476

1 November 1992 Multirate image sequence coding with quadtree segmentation and backward motion compensation

Ligang Lu, William A. Pearlman

Proceedings Volume 1818, Visual Communications and Image Processing '92; (1992) https://doi.org/10.1117/12.131476
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

In this paper, we present a new image sequence coding scheme which employs backward motion compensation, quadtree segmentation, and pruned tree-structured vector quantization. Based only on the previous reconstructed frames, the backward motion compensation technique eliminates the necessity to transmit the motion displacement vectors as side information, and thus achieves a bit rate saving. Quadtree segmentation is used to exploit the regional characteristics of the signal. To take the advantage of the fact that many large areas of the motion compensated frame difference contain only low activity, the motion compensated frame difference is decomposed into large, low activity blocks and small, high activity blocks. The large blocks are encoded by their means while the small blocks are encoded by pruned tree-structured vector quantization (PTSVQ) at different rates. PTSVQ is both a multi-rate and variable rate coding technique and has the fast codebook search property due to its tree structure. It has been shown recently that PTSVQ may outperform full search unstructured VQ in the low bit rate range. Excellent results have been obtained in the computer simulation of this new scheme. When tested on the Salesman sequence, this interframe coding technique has achieved an average peak signal-to-noise ratio of 40.55 dB at an average bit rate of 0.43 bits per pixel, which indicates that the proposed scheme is suitable for low rate video applications.

Citation Download Citation

Ligang Lu and William A. Pearlman "Multirate image sequence coding with quadtree segmentation and backward motion compensation", Proc. SPIE 1818, Visual Communications and Image Processing '92, (1 November 1992); https://doi.org/10.1117/12.131476

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