Rate-distortion optimization for video compression

Sullivan, Gary J.; Wiegand, Thomas

doi:10.1109/79.733497

Cited by 1,515 publications

(712 citation statements)

References 36 publications

Supporting

Mentioning

697

Contrasting

Unclassified

Order By: Relevance

“…The constraint (3) appears implicitly in the rate constraint: R(d|σ(c)) takes the value +∞ when this constraint is violated. Introducing the Lagrange multiplier λ [20], (4) can be written as…”

Section: Proposed Codecmentioning

confidence: 99%

See 1 more Smart Citation

Wavelet-Based Joint Estimation and Encoding of Depth-Image-Based Representations for Free-Viewpoint Rendering

Maitre

Shinagawa²,

Minh

2008

IEEE Trans. on Image Process.

View full text Add to dashboard Cite

Abstract-We propose a wavelet-based codec for the static Depth-Image-Based Representation (DIBR), which allows viewers to freely choose the viewpoint. The proposed codec jointly estimates and encodes the unknown depth map from multiple views using a novel Rate-Distortion (RD) optimization scheme. The rate constraint reduces the ambiguity of depth estimation by favoring piecewise-smooth depth maps. The optimization is efficiently solved by a novel dynamic programming along trees of integer wavelet coefficients. The codec encodes the image and the depth map jointly to decrease their redundancy and to provide a RD-optimized bitrate allocation between the two. The codec also offers scalability both in resolution and in quality. Experiments on real data show the effectiveness of the proposed codec.

show abstract

Section: Proposed Codecmentioning

confidence: 99%

“…Therefore, the techniques designed to solve the RD problem of classical 2D video coding [20] can usually also be applied to DIBR. Among these techniques, those described in [21,22] are related to the proposed wavelet-based approach.…”

Section: Introductionmentioning

confidence: 99%

Wavelet-Based Joint Estimation and Encoding of Depth-Image-Based Representations for Free-Viewpoint Rendering

Maitre

Shinagawa²,

Minh

2008

IEEE Trans. on Image Process.

View full text Add to dashboard Cite

show abstract

“…Furthermore, a rate-distortion optimization process is performed that allows the encoder to choose the best coding option among different combinations of the previously described tools [48], [49]. In this paper the number of tools designed and implemented in our encoder is limited.…”

Section: B Discussionmentioning

confidence: 99%

Directional Transforms for Video Coding Based on Lifting on Graphs

Martinez-Enriquez

Cid-Sueiro

Díaz-de-María

et al. 2018

IEEE Trans. Circuits Syst. Video Technol.

View full text Add to dashboard Cite

Abstract-In this work we describe and optimize a general scheme based on lifting transforms on graphs for video coding. A graph is constructed to represent the video signal. Each pixel becomes a node in the graph and links between nodes represent similarity between them. Therefore, spatial neighbors and temporal motion-related pixels can be linked, while nonsimilar pixels (e.g., pixels across an edge) may not be. Then, a lifting-based transform, in which filterin operations are performed using linked nodes, is applied to this graph, leading to a 3-dimensional (spatio-temporal) directional transform which can be viewed as an extension of wavelet transforms for video. The design of the proposed scheme requires four main steps: (i) graph construction, (ii) graph splitting, (iii) filte design, and (iv) extension of the transform to different levels of decomposition. We focus on the optimization of these steps in order to obtain an effective transform for video coding. Furthermore, based on this scheme, we propose a coefficien reordering method and an entropy coder leading to a complete video encoder that achieves better coding performance than a motion compensated temporal filterin wavelet-based encoder and a simple encoder derived from H.264/AVC that makes use of similar tools as our proposed encoder (reference software JM15.1 configu ed to use 1 reference frame, no subpixel motion estimation, 16 × 16 inter and 4 × 4 intra modes).

show abstract

“…To ensure the high compression performance, the SVC encoder has to choose the most suitable block partition (mode) that leads to the optimal tradeoff between distortion and bit-rate by the Lagrange multiplier method [33]- [35]. Typically, two major nested processes are fully checked to obtain the optimal coding parameters: one is the block mode and the other is the temporal prediction type.…”

Section: B Temporal Prediction Type Selectionmentioning

confidence: 99%

Fast Bi-Directional Prediction Selection in H.264/MPEG-4 AVC Temporal Scalable Video Coding

Lin

Hang

Peng

2011

IEEE Trans. on Image Process.

View full text Add to dashboard Cite

Abstract-In this paper, we propose a fast algorithm that efficiently selects the temporal prediction type for the dyadic hierarchical-B prediction structure in the H.264/MPEG-4 temporal scalable video coding (SVC). We make use of the strong correlations in prediction type inheritance to eliminate the superfluous computations for the bi-directional (BI) prediction in the finer partitions, , by referring to the best temporal prediction type of 16 16. In addition, we carefully examine the relationship in motion bit-rate costs and distortions between the BI and the uni-directional temporal prediction types. As a result, we construct a set of adaptive thresholds to remove the unnecessary BI calculations. Moreover, for the block partitions smaller than 8 8, either the forward prediction (FW) or the backward prediction (BW) is skipped based upon the information of their 8 8 partitions. Hence, the proposed schemes can efficiently reduce the extensive computational burden in calculating the BI prediction. As compared to the JSVM 9.11 software, our method saves the encoding time from 48% to 67% for a large variety of test videos over a wide range of coding bit-rates and has only a minor coding performance loss.Index Terms-Bi-directional prediction, bi-directionally predictive frame, encoder optimization, hierarchical prediction structure, H.264/MPEG-4 AVC scalable video coding, temporal scalability.

show abstract

Rate-distortion optimization for video compression

Cited by 1,515 publications

References 36 publications

Wavelet-Based Joint Estimation and Encoding of Depth-Image-Based Representations for Free-Viewpoint Rendering

Wavelet-Based Joint Estimation and Encoding of Depth-Image-Based Representations for Free-Viewpoint Rendering

Directional Transforms for Video Coding Based on Lifting on Graphs

Fast Bi-Directional Prediction Selection in H.264/MPEG-4 AVC Temporal Scalable Video Coding

Contact Info

Product

Resources

About