A linear-complexity distortion optimal scheme for the transmission of packetized progressive bitstreams

We propose a novel distortion minimization technique for the transmission of a packetized progressive bitstream. The optimality of our proposed algorithm is analytically proved for a class of sources satisfying a stated condition. It is shown that Gauss-Markov sources belong to the latter class for which the algorithm is optimal. We show that our proposed optimization technique is robust and has a linear complexity in the transmission rate. Simulation results show the effectiveness of our proposed algorithm.