Sheng Po Kuo, Ling-Hwei Chen

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


Sprite coding, which can increase the coding efficiency of backgrounds greatly, is a novel technology adopted in MPEG-4 object-based coding. Due to the geometric transformation applied to each nonreference frame in the procedure of sprite coding, the generated sprite is distorted and the available view angles relative to the reference frame are restricted. These problems can be resolved by using multiple sprites. An optimal multisprite generator has been proposed by Farin et al., but the optimal method requires high computation in the sprite coding cost. To treat this disadvantage, a fast multisprite partition algorithm is proposed in this paper based on frame translations and scalings. The proposed algorithm divides a video sequence into several subsequences, and a sprite is generated from each subsequence. The experimental results show that the executing speed of the proposed method is increased by 10 to 190 times than the optimal method, with the total size of generated sprites is slightly higher and the qualities of generated sprites are preserved.
Original languageEnglish
Pages (from-to)331-353
Number of pages23
JournalInternational Journal of Pattern Recognition and Artificial Intelligence
Issue number2
StatePublished - Mar 2009


  • Multiple sprites; reference frame; sequence splitting; sprite generation; background mosaic; MPEG-4

Fingerprint Dive into the research topics of 'A FAST MULTISPRITE GENERATOR WITH NEAR-OPTIMUM CODING BIT-RATE'. Together they form a unique fingerprint.

Cite this