A QoS FRAMEWORK FOR INTERACTIVE 3D APPLICATIONS
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
2IMEC-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