Hybrid model sprite generation

A high-quality, fast and robust algorithm

Cheng Jan Chi, Chin-Hsing Chen, Dyi Lang Yang

Research output: Contribution to journalArticle

Abstract

Sprite generation, the core of the sprite coding, is a developing technique included in the MPEG-4 standard. It achieves high subjective quality with low bitrates. The affine and perspective GME (Global Motion Estimation) methods are demonstrated in the MPEG-4 Verification Model (MPEG-4 VM), MPEG-4 Optimization Model (MPEG-4 OM) and many other algorithms. The affine model GME, provides limited image quality, is robust and fast. The perspective model GME generates sprites with better quality, however it suffers from the time-wasting and error propagation problem. A new method to generate sprites in this paper combines the existing affine and perspective GME algorithms to produce high sprites quickly without losing robustness. In order to generate high quality sprites, the proposed "Hybrid Model GME" method uses the affine model GME as an initial search, then switches to the perspective model GME if necessary. To accelerate the speed, a nearest neighborhood (NN) kernel is used to replace the bilinear method for image warping. Experimental results show that the image quality is much improved even when camera movements are more complex and quick. The computation speed is between 10 and 17 times faster than the MPEG-4 VM. If the sprites can be divided into several pieces, the computation speed can be about 1.46 times faster ahead.

Original languageEnglish
Pages (from-to)215-223
Number of pages9
JournalInternational Journal of Electrical Engineering
Volume12
Issue number3
Publication statusPublished - 2005 Aug 1

Fingerprint

Motion estimation
Image quality
Motion Picture Experts Group standards
Cameras
Switches

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

@article{8c671482add3436e9841157cf1b20b93,
title = "Hybrid model sprite generation: A high-quality, fast and robust algorithm",
abstract = "Sprite generation, the core of the sprite coding, is a developing technique included in the MPEG-4 standard. It achieves high subjective quality with low bitrates. The affine and perspective GME (Global Motion Estimation) methods are demonstrated in the MPEG-4 Verification Model (MPEG-4 VM), MPEG-4 Optimization Model (MPEG-4 OM) and many other algorithms. The affine model GME, provides limited image quality, is robust and fast. The perspective model GME generates sprites with better quality, however it suffers from the time-wasting and error propagation problem. A new method to generate sprites in this paper combines the existing affine and perspective GME algorithms to produce high sprites quickly without losing robustness. In order to generate high quality sprites, the proposed {"}Hybrid Model GME{"} method uses the affine model GME as an initial search, then switches to the perspective model GME if necessary. To accelerate the speed, a nearest neighborhood (NN) kernel is used to replace the bilinear method for image warping. Experimental results show that the image quality is much improved even when camera movements are more complex and quick. The computation speed is between 10 and 17 times faster than the MPEG-4 VM. If the sprites can be divided into several pieces, the computation speed can be about 1.46 times faster ahead.",
author = "Chi, {Cheng Jan} and Chin-Hsing Chen and Yang, {Dyi Lang}",
year = "2005",
month = "8",
day = "1",
language = "English",
volume = "12",
pages = "215--223",
journal = "International Journal of Electrical Engineering",
issn = "1812-3031",
publisher = "Chinese Institute of Electrical Engineering",
number = "3",

}

Hybrid model sprite generation : A high-quality, fast and robust algorithm. / Chi, Cheng Jan; Chen, Chin-Hsing; Yang, Dyi Lang.

In: International Journal of Electrical Engineering, Vol. 12, No. 3, 01.08.2005, p. 215-223.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Hybrid model sprite generation

T2 - A high-quality, fast and robust algorithm

AU - Chi, Cheng Jan

AU - Chen, Chin-Hsing

AU - Yang, Dyi Lang

PY - 2005/8/1

Y1 - 2005/8/1

N2 - Sprite generation, the core of the sprite coding, is a developing technique included in the MPEG-4 standard. It achieves high subjective quality with low bitrates. The affine and perspective GME (Global Motion Estimation) methods are demonstrated in the MPEG-4 Verification Model (MPEG-4 VM), MPEG-4 Optimization Model (MPEG-4 OM) and many other algorithms. The affine model GME, provides limited image quality, is robust and fast. The perspective model GME generates sprites with better quality, however it suffers from the time-wasting and error propagation problem. A new method to generate sprites in this paper combines the existing affine and perspective GME algorithms to produce high sprites quickly without losing robustness. In order to generate high quality sprites, the proposed "Hybrid Model GME" method uses the affine model GME as an initial search, then switches to the perspective model GME if necessary. To accelerate the speed, a nearest neighborhood (NN) kernel is used to replace the bilinear method for image warping. Experimental results show that the image quality is much improved even when camera movements are more complex and quick. The computation speed is between 10 and 17 times faster than the MPEG-4 VM. If the sprites can be divided into several pieces, the computation speed can be about 1.46 times faster ahead.

AB - Sprite generation, the core of the sprite coding, is a developing technique included in the MPEG-4 standard. It achieves high subjective quality with low bitrates. The affine and perspective GME (Global Motion Estimation) methods are demonstrated in the MPEG-4 Verification Model (MPEG-4 VM), MPEG-4 Optimization Model (MPEG-4 OM) and many other algorithms. The affine model GME, provides limited image quality, is robust and fast. The perspective model GME generates sprites with better quality, however it suffers from the time-wasting and error propagation problem. A new method to generate sprites in this paper combines the existing affine and perspective GME algorithms to produce high sprites quickly without losing robustness. In order to generate high quality sprites, the proposed "Hybrid Model GME" method uses the affine model GME as an initial search, then switches to the perspective model GME if necessary. To accelerate the speed, a nearest neighborhood (NN) kernel is used to replace the bilinear method for image warping. Experimental results show that the image quality is much improved even when camera movements are more complex and quick. The computation speed is between 10 and 17 times faster than the MPEG-4 VM. If the sprites can be divided into several pieces, the computation speed can be about 1.46 times faster ahead.

UR - http://www.scopus.com/inward/record.url?scp=29044450777&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=29044450777&partnerID=8YFLogxK

M3 - Article

VL - 12

SP - 215

EP - 223

JO - International Journal of Electrical Engineering

JF - International Journal of Electrical Engineering

SN - 1812-3031

IS - 3

ER -