FAST Rate Allocation through Steepest Descent for Motion JPEG2000

During our research stages with David Taubman and Michael Marcellin we provided Kakadu with the capability to interactively transmit JPEG2000 video sequences over the JPIP protocol. The optimization of the quality of the transmitted video requires a rate allocation algorithm able to response in real-time. We proposed a rate allocation algorithm named FAST that accomplishes this objective by means of steepest descent techniques borrowed from mathematical optimization methods. This work was then continued by our Ph.D. student Leandro Jimenez-Rodriguez, who adapted the algorithm to time varying channels. The proposed FAST algorithm and the main ideas behind these works are provided below.

FAST RATE ALLOCATION THROUGH STEEPEST DESCENT FOR JPEG2000 VIDEO TRANSMISSION

ABSTRACT: The first work in this research line addresses the transmission of pre-encoded JPEG2000 video within a video-on-demand scenario. The primary requirement for the rate allocation algorithm deployed in the server is to match the real-time processing demands of the application. Scalability in terms of complexity must be provided to supply a valid solution by a given instant of time. The FAst rate allocation through STeepest descent (FAST) method introduced in this work selects an initial (and possibly poor) solution, and iteratively improves it until time is exhausted or the algorithm finishes execution. Experimental results suggest that FAST commonly achieves solutions close to the global optimum while employing very few computational resources.

As explained in the manuscript, an important contribution of the FAST algorithm is the optimization procedure carried out in the sourcecode, so the Java implementation developed for this paper is provided herein:

   LAYER BOUNDED   
(source.java)
 LAYER UNBOUNDED 
(source.java)

PAPER: F. Auli-Llinas, A. Bilgin, and M.W. Marcellin, FAST rate allocation through steepest descent for JPEG2000 video transmission, IEEE Trans. Image Process., vol. 20, no. 4, pp. 1166-1173, Apr. 2011. (DOI:10.1109/TIP.2010.2077304, doc.pdf252K)
PRESENTATION: slides.pptx1.7M
FAST RATE ALLOCATION FOR JPEG2000 VIDEO TRANSMISSION OVER TIME-VARYING CHANNELS

ABSTRACT: The FAST algorithm was then adapted to allow the transmission of pre-encoded JPEG2000 video over time-varying channels, which are channels that vary their capacity during video transmission due to network congestion, hardware failures, or router saturation. Such variations occur often in networks and are commonly unpredictable in practice. The optimization problem is posed for such networks and a rate allocation method is formulated to handle such variations. The main insight of the proposed method is to extend the complexity scalability features of the FAst rate allocation through STeepest descent (FAST) algorithm. Extensive experimental results suggest that the proposed transmission scheme achieves near-optimal performance while expending few computational resources.

PAPER: L. Jimenez-Rodriguez, F. Auli-Llinas, and M.W. Marcellin, FAST rate allocation for JPEG2000 video transmission over time-varying channels, IEEE Trans. Multimedia, vol. 15, no. 1, pp. 15-26, Jan. 2013. (DOI:10.1109/TMM.2012.2199973, doc.pdf689K)