Date of Award


Publication Type

Master Thesis

Degree Name



Electrical and Computer Engineering

First Advisor

Ahmadi, M.


Engineering, Electronics and Electrical.




This thesis presents several block matching techniques which are utilized for motion estimation in video coding. Among these algorithms the full search algorithm is known for its superiority in the performance over the other matching techniques; this method however requires an enormous computation costs. There are reported techniques in the literature which yield sub-optimal solutions. These are discussed in this thesis while another three efficient motion estimation algorithms for different applications are developed and presented in this thesis. The main objective of these proposed algorithms is to reduce the computation cost while maintaining the performance. Experimental results with a large data set prove the utility of proposed method. Also this thesis presents an architecture for the implementation of one of the proposed ME algorithms. This architecture uses a scheme named dynamic voltage scaling (DVS) capable of changing the power supply according the workload demand of the circuit and enjoys a low power characteristic in CMOS technology. This thesis also presents a discussion on the implementation of DVS in motion estimation circuits. (Abstract shortened by UMI.)Dept. of Electrical and Computer Engineering. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2003 .H83. Source: Masters Abstracts International, Volume: 42-02, page: 0646. Adviser: M. Ahmadi. Thesis (M.A.Sc.)--University of Windsor (Canada), 2003.