Minimizing MPEG-4 sprite coding cost using multi-sprites

D.S. Farin, P.H.N. With, de, W.W.J. Effelsberg

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

11 Citations (Scopus)


Object-oriented coding in the MPEG-4 standard enables the separate processing of foreground objects and the scene background (sprite ). Since the background sprite only has to be sent once, transmission bandwidth can be saved. This paper shows that the concept of merging several views of a non-changing scene background into a single background sprite is usually not the most efficient way to transmit the background image. We have found that the counter-intuitive approach of splitting the background into several independent parts can reduce the overall amount of data. For this reason, we propose an algorithm that provides an optimal partitioning of a video sequence into independent background sprites (a multi-sprite ), resulting in a significant reduction of the involved coding cost. Additionally, our algorithm results in background sprites with better quality by ensuring that the sprite resolution has at least the final display resolution throughout the sequence. Even though our sprite generation algorithm creates multiple sprites instead of a single background sprite, it is fully compatible with the existing MPEG-4 standard. The algorithm has been evaluated with several test-sequences, including the well-known Table-tennis and Stefan sequences. The total coding cost could be reduced by factors of about 2.7 or even higher.
Original languageEnglish
Title of host publicationVisual Communications and Image Processing (VCIP2004)
EditorsS. Panchanathan, B. Vasudev
Place of PublicationBellingham
ISBN (Print)0-8194-5211-4
Publication statusPublished - 2004
Eventconference; San Jose (CA); 2004-01-18; 2004-01-22 -
Duration: 18 Jan 200422 Jan 2004

Publication series

NameProceedings of SPIE
ISSN (Print)0277-786X


Conferenceconference; San Jose (CA); 2004-01-18; 2004-01-22
OtherSan Jose (CA)


Dive into the research topics of 'Minimizing MPEG-4 sprite coding cost using multi-sprites'. Together they form a unique fingerprint.

Cite this