<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T11:48:21Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/2864" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/2864</identifier><datestamp>2017-03-21T19:34:30Z</datestamp><setSpec>com_10012_9900</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9908</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en" authority="d908a660-01bd-432c-9541-7b979f86a0e5" confidence="600">Asefi, Mahdi</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2007-05-08T13:47:14Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2007-05-08T13:47:14Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en">2006</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted" lang="en">2006</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/2864</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">A video sequence consists of a series of frames.   In order to compress the video for  efficient storage and transmission, the temporal redundancy among adjacent frames  must be exploited.   A frame is selected as reference frame and subsequent frames  are predicted from the reference frame using a technique known as motion estimation.    Real videos contain a mixture of motions with slow and fast contents.   Among  block matching motion estimation algorithms, the full search algorithm is known for  its superiority in the performance over other matching techniques.   However, this  method is computationally very extensive.   Several fast block matching algorithms  (FBMAs) have been proposed in the literature with the aim to reduce computational  costs while maintaining desired quality performance, but all these methods  are considered to be sub-optimal.   No fixed fast block matching algorithm can effi-  ciently remove temporal redundancy of video sequences with wide motion contents.    Adaptive fast block matching algorithm, called classification based adaptive search  (CBAS) has been proposed.   A Bayes classifier is applied to classify the motions  into slow and fast categories.   Accordingly, appropriate search strategy is applied  for each class.   The algorithm switches between different search patterns according  to the content of motions within video frames.   The proposed technique outperforms  conventional stand-alone fast block matching methods in terms of both peak  signal to noise ratio (PSNR) and computational complexity.   In addition, a new hierarchical  method for detecting and classifying shot boundaries in video sequences  is proposed which is based on information theoretic classification (ITC).   ITC relies  on likelihood of class label transmission of a data point to the data points in its  vicinity.   ITC focuses on maximizing the global transmission of true class labels and  classify the frames into classes of cuts and non-cuts.   Applying the same rule, the  non-cut frames are also classified into two categories of arbitrary shot frames and gradual transition frames.   CBAS is applied on the proposed shot detection method  to handle camera or object motions.   Experimental evidence demonstrates that our  method can detect shot breaks with high accuracy.</dim:field>
   <dim:field mdschema="dc" element="format" lang="en">application/pdf</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">2064587 bytes</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="rights" lang="en">Copyright: 2006, 
  Asefi, Mahdi. All rights reserved.</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Electrical &amp;amp; Computer Engineering</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Motion stimation</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Classification</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Adaptive search</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Classification-Based Adaptive Search
Algorithm for Video Motion Estimation</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Applied Science</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>