In this thesis, an algorithm for object tracking through frames of video using a fast partial shape matching technique is proposed. The tracking is divided into two modules: 1) moving object extraction followed by color/edge segmentation, and 2) tracking through frames using partial shape matching. The major challenges of object tracking, such as occlusions, splitting of one object and appearance and disappearance of objects, are effectively resolved. The proposed algorithm is tested on several synthetic and real life video sequences and is shown to be very effective in identifying and tracking moving objects independent of translations, rotations, scale variations and occlusions.

The novelty of the proposed algorithm lies in its ability to independently track full and partial objects undergoing split, merge and occlusion scenarios independent of their location and scale in the scene. . The technique assumes that: 1) the video frames are captured at 30 frames per second in order for the object(s) motion (translation, rotation, isometric scale variations) to be well modeled by an affine transformation, 2) the object(s) being tracked are larger than a certain number of pixels to allow for comprehensive shape modeling, and 3) the video camera is kept stationary.

Library of Congress Subject Headings

Optical pattern recognition; Pattern recognition systems; Computer vision; Automatic tracking; Video surveillance; Image processing--Digital techniques

Publication Date


Document Type


Student Type


Degree Name

Electrical Engineering (MS)

Department, Program, or Center

Electrical Engineering (KGCOE)


Eli Saber

Advisor/Committee Member

Sohail A. Dianat

Advisor/Committee Member

Daniel B. Phillips


Physical copy available from RIT's Wallace Library at TK7882.P3 H87 2006


RIT – Main Campus