Back to search

Georgia Institute of Technology

Low-Complexity Mode Selection for Rate-Distortion Optimal Video Coding

Abstract

dc:description.abstract

The primary objective of this thesis is to provide a low-complexity rate-distortion optimal coding mode selection method in digital video encoding. To achieve optimal compression efficiency in the rate-distortion framework with low computational complexity, we first propose a rate-distortion model and then apply it to the coding mode selection problem. The computational complexity of the proposed method is very low compared to overall encoder complexity because the proposed method uses simple image properties such as variance that can be obtained easily. Also, the proposed method gives significant PSNR gains over the mode selection scheme used in TM5 for MPEG-2 because the rate-distortion model considers rate constraints of each mode as well as distortion. We extend the model-based mode selection approach to motion vector selection for further improvement of the coding efficiency. In addition to our theoretical work, we present practical solutions to real-time implementation of encoder modules including our proposed mode selection method on digital signal processors. First, we investigate the features provided by most of the recent digital signal processors, for example, hierarchical memory structure and efficient data transfer between on-chip and off-chip memory, and then present practical approaches for real-time implementation of a video encoder system with efficient use of the features.

Degree

thesis:*
Department dc:contributor.department
Electrical and Computer Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2007

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kim, Hyungjoon
Advisor dc:contributor.advisor
  • Mersereau, Russell M.
Committee members dc:contributor.committeemember
  • AlRegib, Ghassan
  • Altunbasak, Yucel
  • Huo, Xiaoming
  • Tannenbaum, Allen

Subjects

dc:subject × 3

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/14513

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Kim, Hyungjoon. Low-Complexity Mode Selection for Rate-Distortion Optimal Video Coding. Georgia Institute of Technology, 2007. http://hdl.handle.net/1853/14513