Paper Info

Title | ||
---|---|---|

Convex Programming Formulations for Rate Allocation in Video Coding |

Abstract | ||
---|---|---|

A rate control technique for video encoding under complex transmission scenarios is presented. A typical application for this method is the transmission of video over variable bit rate channels while accounting for restrictions on the end-to-end delay and decoder buffer size. That the resulting multiple constraints on the source and channel rates may be relaxed without loss of optimality into a set of linear inequality constraints-though they are usually expressed in nonlinear form-is a key insight of this paper. This allows for a systematic treatment of a large class of rate constraints and leads to a convex programming (CP) formulation for rate control. Approximation of the frame distortion-rate data by piecewise linear functions further facilitates an efficient solution based on linear programming (LP), a special case of CP. The LP method provides bounds for the deviation from optimality. Results for a standard video test set show that the proposed method provides solutions with mean square error (MSE) distortion value within 2% of the global minimum across a range of rates. The proposed technique is also applied in conjunction with a perceived distortion measure. Results exhibit significant reduction in blocking artifacts and flicker compared to the use of MSE |

Year | DOI | Venue |
---|---|---|

2006 | 10.1109/TCSVT.2006.879101 | IEEE Trans. Circuits Syst. Video Techn. |

Keywords | Field | DocType |

video coding,rate allocation,rate constraint,linear programming,variable bit rate channel,convex programming formulations,channel rate,rate control technique,lp method,piecewise linear function,linear inequality constraints-though,rate control,end to end delay,variable bit rate,mean square error,video compression,piecewise linear functions,decoding,piecewise linear,convex programming,linear program,quantization,flicker noise,rate distortion optimization | Mathematical optimization,Computer science,Mean squared error,Linear programming,Convex optimization,Linear inequality,Piecewise linear function,Rate–distortion theory,Rate–distortion optimization,Test set | Journal |

Volume | Issue | ISSN |

16 | 8 | 1051-8215 |

Citations | PageRank | References |

2 | 0.38 | 17 |

Authors | ||

3 |

Authors (3 rows)

Cited by (2 rows)

References (17 rows)

Name | Order | Citations | PageRank |
---|---|---|---|

Y. Sermadevi | 1 | 139 | 8.21 |

S. S. Hemami | 2 | 430 | 41.45 |

M. Masry | 3 | 2 | 0.38 |