QoS Scheduling Algorithm for Videoclips Denoising

This article presents a general frame-work for scheduling videoclips denoising processes ensuring the quality of service (QoS). In general, a denoising algorithm has two phases which are run sequentially: the first one determines the noisy pixels in the videoclip frames and the second applies a median filtering over the each frame considering the only good pixels. In all such denoising algorithms, the first phase is run for multiple times depend on the noise power. The second phase also may be executed more than one time but this depends on the specific algorithm. The issue in such applications is the denoising process may not terminate within its deadline. The proposed solution adapts the execution time in such way so the deadline to be respected by determining the remaining time to the deadline before running each phase and reducing the number of runs in each phase in order to not exceed the deadline. The goals of the article are the following: presents the QoS scheduling algorithm and proposes an implementation solution of based on Blackfin microcomputer with support of Visual DSP kernel (VDK). The article is organized in 5 sections: a briefly introduction to set up the general context of quality of services in videoclips denoising applications and to present the original video processing algorithm, two sections that present the proposed solution and its VDK implementation, the performance evaluation and the conclusions.