Motion compensation and bit-rate control techniques for video encoder optimization
Video compression has numerous applications in modern multimedia communications and storage such as digital television (DTV), Internet video streaming and digital versatile disk (DVD) video storage. The strong correlations between successive video frames and within individual frames make it possible...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Theses and Dissertations |
Language: | English |
Published: |
2009
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/15560 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-15560 |
---|---|
record_format |
dspace |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing |
spellingShingle |
DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing Jing, Xuan Motion compensation and bit-rate control techniques for video encoder optimization |
description |
Video compression has numerous applications in modern multimedia communications and storage such as digital television (DTV), Internet video streaming and digital versatile disk (DVD) video storage. The strong correlations between successive video frames and within individual frames make it possible to achieve high compression by reducing the temporal and spatial redundancies. Without video compression, all the digital video transmission and storage would not be practical. Various video compression standards (MPEG-1/2/4, H.261/263 and H.264/AVC etc.) have been developed since early 90’s and they have been widely used throughout the years. Although these standards have specified the decompression procedure, many issues regarding the implementations of compression algorithms are open for optimization. In this thesis, we study various fundamental techniques in motion compensated video compression including motion estimation, mode decision and encoder rate control. The goal of our research is to achieve better tradeoff between encoding complexity and quality as well as better utilization of the available channel bandwidth.
We first investigate block matching based motion estimation techniques. In video coding, motion estimation is the most computation intensive task and therefore to achieve significant complexity reduction in motion estimation without reducing too much the estimation quality is highly desirable. We propose two fast algorithms based on the adaptive search pattern and partial distortion metric respectively. Both algorithms explore the statistical characteristics of motion vector distribution and can adaptively select suitable search points or block matching criteria for different areas within the search window. Experimental results show that, by using the proposed fast approaches, the motion estimation complexity is greatly reduced with only slight degradation in estimation accuracy. Moreover, we propose a new measure of similarity between blocks in motion estimation called the smooth constrained mean absolute difference (SCMAD). Compared with the traditional MAD criterion, we achieve reduced bit rate for encoding the residue block without any degradation of the reconstructed image quality.
Variable size block motion estimation is a very important technique for video coding. The latest H.264/AVC standard employs seven different size block types in motion estimation which can significantly improve the coding performance compared with the previous video coding standards. In order to substantially reduce the computational complexity of the motion estimation and mode decision process in H.264/AVC, we introduce an efficient inter mode decision algorithm based on the macroblock (MB) classification. The proposed technique can save the computation cost significantly while maintaining the same rate-distortion (R-D) performance.
The main objective of rate control is to regulate the output bit rates of video encoders to achieve the best utilization of the available channel bandwidth. We propose two frame complexity based schemes for H.264/AVC video rate control. The first scheme is an adaptive intra-frame rate-quantization (R-Q) model using gradient-based frame complexity measure. This model aims at selecting accurate quantization parameters (QP) for intra-coded frames. In addition, we develop a frame level target bits allocation scheme which takes into consideration both the buffer status and the predicted frame MAD value. We show that the overall performance of the rate control, in terms of target bits mismatch and the visual quality of reconstructed video, can be improved. |
author2 |
Chau Lap Pui |
author_facet |
Chau Lap Pui Jing, Xuan |
format |
Theses and Dissertations |
author |
Jing, Xuan |
author_sort |
Jing, Xuan |
title |
Motion compensation and bit-rate control techniques for video encoder optimization |
title_short |
Motion compensation and bit-rate control techniques for video encoder optimization |
title_full |
Motion compensation and bit-rate control techniques for video encoder optimization |
title_fullStr |
Motion compensation and bit-rate control techniques for video encoder optimization |
title_full_unstemmed |
Motion compensation and bit-rate control techniques for video encoder optimization |
title_sort |
motion compensation and bit-rate control techniques for video encoder optimization |
publishDate |
2009 |
url |
https://hdl.handle.net/10356/15560 |
_version_ |
1772825587100942336 |
spelling |
sg-ntu-dr.10356-155602023-07-04T16:45:55Z Motion compensation and bit-rate control techniques for video encoder optimization Jing, Xuan Chau Lap Pui School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing Video compression has numerous applications in modern multimedia communications and storage such as digital television (DTV), Internet video streaming and digital versatile disk (DVD) video storage. The strong correlations between successive video frames and within individual frames make it possible to achieve high compression by reducing the temporal and spatial redundancies. Without video compression, all the digital video transmission and storage would not be practical. Various video compression standards (MPEG-1/2/4, H.261/263 and H.264/AVC etc.) have been developed since early 90’s and they have been widely used throughout the years. Although these standards have specified the decompression procedure, many issues regarding the implementations of compression algorithms are open for optimization. In this thesis, we study various fundamental techniques in motion compensated video compression including motion estimation, mode decision and encoder rate control. The goal of our research is to achieve better tradeoff between encoding complexity and quality as well as better utilization of the available channel bandwidth. We first investigate block matching based motion estimation techniques. In video coding, motion estimation is the most computation intensive task and therefore to achieve significant complexity reduction in motion estimation without reducing too much the estimation quality is highly desirable. We propose two fast algorithms based on the adaptive search pattern and partial distortion metric respectively. Both algorithms explore the statistical characteristics of motion vector distribution and can adaptively select suitable search points or block matching criteria for different areas within the search window. Experimental results show that, by using the proposed fast approaches, the motion estimation complexity is greatly reduced with only slight degradation in estimation accuracy. Moreover, we propose a new measure of similarity between blocks in motion estimation called the smooth constrained mean absolute difference (SCMAD). Compared with the traditional MAD criterion, we achieve reduced bit rate for encoding the residue block without any degradation of the reconstructed image quality. Variable size block motion estimation is a very important technique for video coding. The latest H.264/AVC standard employs seven different size block types in motion estimation which can significantly improve the coding performance compared with the previous video coding standards. In order to substantially reduce the computational complexity of the motion estimation and mode decision process in H.264/AVC, we introduce an efficient inter mode decision algorithm based on the macroblock (MB) classification. The proposed technique can save the computation cost significantly while maintaining the same rate-distortion (R-D) performance. The main objective of rate control is to regulate the output bit rates of video encoders to achieve the best utilization of the available channel bandwidth. We propose two frame complexity based schemes for H.264/AVC video rate control. The first scheme is an adaptive intra-frame rate-quantization (R-Q) model using gradient-based frame complexity measure. This model aims at selecting accurate quantization parameters (QP) for intra-coded frames. In addition, we develop a frame level target bits allocation scheme which takes into consideration both the buffer status and the predicted frame MAD value. We show that the overall performance of the rate control, in terms of target bits mismatch and the visual quality of reconstructed video, can be improved. DOCTOR OF PHILOSOPHY (EEE) 2009-05-13T04:18:59Z 2009-05-13T04:18:59Z 2009 2009 Thesis Jing, X. (2009). Motion compensation and bit-rate control techniques for video encoder optimization. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/15560 10.32657/10356/15560 en 151 p. application/pdf |