MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Graduate Theses
  • View Item
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Graduate Theses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Algorithms for transform selection in multiple-transform video compression

Author(s)
Cai, Xun, Ph. D. Massachusetts Institute of Technology
Thumbnail
DownloadFull printable version (8.244Mb)
Other Contributors
Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.
Advisor
Jae S. Lim.
Terms of use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582
Metadata
Show full item record
Abstract
Selecting proper transforms for video compression has been based on the rate-distortion criterion. Transforms that appear reasonable are incorporated into a video coding system and their performance is evaluated. This approach is tedious when a large number of transforms are used. A quick approach to evaluate these transforms is based on the energy compaction property. With a proper transform, an image or motion-compensated residual can be represented quite accurately with a small fraction of the transform coefficients. This is referred to as the energy compaction property. However, when multiple transforms are used, selecting the best transform for each block that leads to the best energy compaction is difficult. In this thesis, we develop two algorithms to solve this problem. The first algorithm, which is computationally simple, leads to a locally optimal solution. The second algorithm, which is more intensive computationally, gives a globally optimal solution. We provide a detailed discussion on the ideas and steps of the algorithms, followed by the theoretical analysis of the performance. We verify that these algorithms are useful in a practical setting, by comparing and showing the consistency with rate-distortion results from previous research. We apply the algorithms when a large number of transforms are used. These transforms are equal-length 1D-DCTs in 4x4 blocks, which try to characterize as many 1D structures as possible in motion-compensation residuals. By evaluating the energy compaction property of up to 245 transforms, we quickly determine whether these transforms will bring potential performance increase in a video coding system.
Description
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012.
 
Cataloged from PDF version of thesis.
 
Includes bibliographical references (p. 73).
 
Date issued
2012
URI
http://hdl.handle.net/1721.1/74903
Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Publisher
Massachusetts Institute of Technology
Keywords
Electrical Engineering and Computer Science.

Collections
  • Graduate Theses

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.