N. Pham Ngoc1, W. van Raemdonck2, G. Lafruit2, G. Deconinck1, and R. Lauwereins2

1Katholieke Universiteit Leuven-ESAT/ACCA

Kasteelpark Arenberg 10

B-3001 Leuven-Heverlee, Belgium

Email: Nam.Phamngoc@esat.kuleuven.ac.be

2 IMEC-DESICS, Kapeldreef 75, B-3001 Leuven-Heverlee, Belgium




We present a QoS (Quality of Service) framework for interactive 3D applications, in which the QoS management relies on high-level QoS parameters of quality scalable 3D objects, which are transmitted from the service provider to the user terminals. PSNR is used as one of these high level parameters for representing the perception quality of 3D objects. In real-time, interactive 3D applications, one of the tasks of the QoS management at the end-userís terminal consists in keeping a constant interactive frame rate, by trading off the 3D scene perception quality for frame rate, under resource constraints. We show that this task involves solving a NP-hard optimization problem and we present an approximation algorithm that solves the problem with an accuracy of more than 95%, compared to the optimal solution, while representing a negligible computation effort for every frame. Experimental results show the soundness of the proposed framework and algorithm.

Keywords: 3D Quality of Service, level of detail, interactive applications, optimization, PSNR