Title :
A stable feedback control of the buffer state using the controlled Lagrange multiplier method
Author :
Choi, Jinho ; Park, Daechul
Author_Institution :
Multimedia Lab., DACOM Corp. Res. & Dev. Center, Daejon, South Korea
fDate :
9/1/1994 12:00:00 AM
Abstract :
We propose a stable feedback control algorithm of the buffer state using the controlled Lagrange multiplier in combined rate-distortion characteristics for a buffer-constrained adaptive quantization. The proposed algorithm is established using feedback control theory and is described by the state equation with nonlinearity in the feedback path. The nonlinearity of the state equation comes from the average distortion-rate curve of the information source. The stability of this buffer control algorithm is shown using Lyapunov stability theory. It is shown that the stability of the algorithm depends on average distortion-rate curve and buffer size, and sufficient conditions for the algorithm to be stable are obtained from the usual average distortion-rate curve. In addition, it is observed from experimental results that the performance of the proposed algorithm and the optimal algorithm is not significantly different. Although the proposed algorithm does not provide optimal performance, the algorithm can be implemented easily with quite low computational complexity, as compared with others
Keywords :
Lyapunov methods; analogue-digital conversion; computational complexity; encoding; feedback; image coding; image sequences; stability; Lyapunov stability theory; average distortion-rate curve; buffer control algorithm; buffer state; buffer-constrained adaptive quantization; computational complexity; controlled Lagrange multiplier method; entropy coder; image sequence coding; information source; rate-distortion characteristics; source coding; stable feedback control; state equation nonlinearity; Adaptive control; Feedback control; Lagrangian functions; Lyapunov method; Nonlinear equations; Programmable control; Quantization; Rate-distortion; Stability; State feedback;
Journal_Title :
Image Processing, IEEE Transactions on