Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
An examination of block motion compensation algorithms for MPEG-2 and prediction of bit rates from video sequence measurements
This dissertation examines the following two problems: • Finding a block motion compensation algorithm which is optimum in performance and speed. • Predicting the performance, for complex sequences, of an MPEG-2 encoder. An optimum motion compensation algorithm can lead to optimum temporal compressi...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Electrical Engineering
2016
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613973117927424 |
|---|---|
| access_status_str | Open Access |
| author | Francis, Jerome Jonathan |
| author2 | De Jager, Gerhard |
| author_browse | De Jager, Gerhard Francis, Jerome Jonathan |
| author_facet | De Jager, Gerhard Francis, Jerome Jonathan |
| author_sort | Francis, Jerome Jonathan |
| collection | Thesis |
| description | This dissertation examines the following two problems: • Finding a block motion compensation algorithm which is optimum in performance and speed. • Predicting the performance, for complex sequences, of an MPEG-2 encoder. An optimum motion compensation algorithm can lead to optimum temporal compression. For fixed bit-rate encoders finding methods to predict the bit-rate from properties of the video sequence can lead to an optimum use of the transmission bandwidth. The examination of motion compensation algorithms involved examining previous algorithms. Historically, one of three functions are used to evaluate a candidate motion vector, namely, Mean Square Error (MSE), Minimum Absolute Difference (MAD) and cross correlation. The ideal motion vector being the one that minimises MAD and MSE, and maximises cross-correlation. Sub-sampling, hierarchical and feature domain methods were examined. Finally some new algorithms are proposed and further areas of research suggested. The new algorithms suggested perform close to optimum, particularly those algorithms searching feature space. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/21684 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:44:39.124Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2016 |
| publishDateRange | 2016 |
| publishDateSort | 2016 |
| publisher | Department of Electrical Engineering |
| publisherStr | Department of Electrical Engineering |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/21684 An examination of block motion compensation algorithms for MPEG-2 and prediction of bit rates from video sequence measurements Francis, Jerome Jonathan De Jager, Gerhard Electrical Engineering This dissertation examines the following two problems: • Finding a block motion compensation algorithm which is optimum in performance and speed. • Predicting the performance, for complex sequences, of an MPEG-2 encoder. An optimum motion compensation algorithm can lead to optimum temporal compression. For fixed bit-rate encoders finding methods to predict the bit-rate from properties of the video sequence can lead to an optimum use of the transmission bandwidth. The examination of motion compensation algorithms involved examining previous algorithms. Historically, one of three functions are used to evaluate a candidate motion vector, namely, Mean Square Error (MSE), Minimum Absolute Difference (MAD) and cross correlation. The ideal motion vector being the one that minimises MAD and MSE, and maximises cross-correlation. Sub-sampling, hierarchical and feature domain methods were examined. Finally some new algorithms are proposed and further areas of research suggested. The new algorithms suggested perform close to optimum, particularly those algorithms searching feature space. 2016-09-06T14:41:21Z 2016-09-06T14:41:21Z 1997 Master Thesis Masters MSc (Eng) http://hdl.handle.net/11427/21684 eng application/pdf Department of Electrical Engineering Faculty of Engineering and the Built Environment University of Cape Town |
| spellingShingle | Electrical Engineering Francis, Jerome Jonathan An examination of block motion compensation algorithms for MPEG-2 and prediction of bit rates from video sequence measurements |
| thesis_degree_str | Master's |
| title | An examination of block motion compensation algorithms for MPEG-2 and prediction of bit rates from video sequence measurements |
| title_full | An examination of block motion compensation algorithms for MPEG-2 and prediction of bit rates from video sequence measurements |
| title_fullStr | An examination of block motion compensation algorithms for MPEG-2 and prediction of bit rates from video sequence measurements |
| title_full_unstemmed | An examination of block motion compensation algorithms for MPEG-2 and prediction of bit rates from video sequence measurements |
| title_short | An examination of block motion compensation algorithms for MPEG-2 and prediction of bit rates from video sequence measurements |
| title_sort | examination of block motion compensation algorithms for mpeg 2 and prediction of bit rates from video sequence measurements |
| topic | Electrical Engineering |
| url | http://hdl.handle.net/11427/21684 |
| work_keys_str_mv | AT francisjeromejonathan anexaminationofblockmotioncompensationalgorithmsformpeg2andpredictionofbitratesfromvideosequencemeasurements AT francisjeromejonathan examinationofblockmotioncompensationalgorithmsformpeg2andpredictionofbitratesfromvideosequencemeasurements |