Improving motion estimation with evolvable search algorithms Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/v118rg74m

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • Until now the topic of motion estimation, as used in video compression, has been dominated by search methodologies which are modifications of an exhaustive search. This research takes a completely new approach by applying two evolvable search algorithms, the Genetic Algorithm and the Genetic Program, to the area of motion estimation. The main purpose of this research is to determine the applicability of evolvable search methods to the topic of motion estimation. Several methods are studied: in the first application, a Genetic Algorithm is used to determine individual motion vectors one at a time, while the second method explores the use of a Genetic Algorithm to search for all of the motion vectors to correlate two frames simultaneously. To reduce the number of motion vectors required, Genetic Programming is applied to variable block size motion estimation. Finally, this work is expanded by applying it to region motion estimation, which is not restricted to using square or rectangular motion blocks.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome, 8-bit Grayscale, 24-bit Color) using ScandAll PRO 1.8.1 on a Fi-6670 in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Submitted by John Valentino (valentjo@onid.orst.edu) on 2012-09-20T17:40:15Z No. of bitstreams: 1 DillMartinD1998.pdf: 10452449 bytes, checksum: 41360b41a123d60bfb43a3b5a7900207 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2012-09-21T18:24:26Z (GMT) No. of bitstreams: 1 DillMartinD1998.pdf: 10452449 bytes, checksum: 41360b41a123d60bfb43a3b5a7900207 (MD5)
  • description.provenance : Made available in DSpace on 2012-09-21T18:26:13Z (GMT). No. of bitstreams: 1 DillMartinD1998.pdf: 10452449 bytes, checksum: 41360b41a123d60bfb43a3b5a7900207 (MD5) Previous issue date: 1997-06-09
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2012-09-21T18:26:13Z (GMT) No. of bitstreams: 1 DillMartinD1998.pdf: 10452449 bytes, checksum: 41360b41a123d60bfb43a3b5a7900207 (MD5)

Relationships

In Administrative Set:
Last modified: 08/03/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items