Electronics Science Fair Project
Real-time object tracking


Projects by Grade Level
1st 2nd 3rd 4th 5th 6th
7th 8th 9th 10th 11th 12th
Home Advanced Award Winning Warning!
Project Information
Title: An efficient method for performing real-time object tracking
Subject: Robotics / Electronics
Grade level: High School - Grades 10-12
Academic Level: Advanced
Project Type: Building Type
Cost: High
Awards: 1st place, Canada Wide Virtual Science Fair (2004)
Affiliation: Canada Wide Virtual Science Fair (VSF)
Year: 2004
Description: The purpose of this project is to develop a more efficient method for performing real-time object tracking without the use of a high-speed microprocessor or a significant amount of Random Access Memory (RAM). This project employs video tracking and the main hardware used are Field Programmable Gate Arrays (FPGA) will do the work.
Link: www.virtualsciencefair.org...
Background

Video tracking is the process of locating a moving object (or several ones) in time using a camera. An algorithm analyses the video frames and outputs the location of moving targets within the video frame.

The main difficulty in video tracking is to associate target locations in consecutive video frames, especially when the objects are moving fast relative to the frame rate. Here, video tracking systems usually employ a motion model which describes how the image of the target might change for different possible motions of the object to track.

Examples of simple motion models are:

  • to track planar objects, the motion model is a 2D transformation (affine transformation or homography) of an image of the object (e.g. the initial frame)
  • when the target is a rigid 3D object, the motion model defines its aspect depending on its 3D position and orientation
  • for video compression, key frames are divided into macroblocks. The motion model is a disruption of a key frame, where each macroblock is translated by a motion vector given by the motion parameters
  • the image of deformable objects can be covered with a mesh, the motion of the object is defined by the position of the nodes of the mesh.

The role of the tracking algorithm is to analyse the video frames in order to estimate the motion parameters. These parameters characterize the location of the target.

There are two major components of a visual tracking system; Target Representation and Localization and Filtering and Data Association.

Target Representation and Localization is mostly a bottom-up process. Typically the computational complexity for these algorithms is low. The following are some common Target Representation and Localization algorithms:

  • Blob tracking: Segmentation of object interior (for example blob detection, block-based correlation or optical flow)
  • Kernel-based tracking (Mean-shift tracking): An iterative localization procedure based on the maximization of a similarity measure (Bhattacharyya coefficient).
  • Contour tracking: Detection of object boundary (e.g. active contours or Condensation algorithm)
  • Visual feature matching: Registration

Filtering and Data Association is mostly a top-down process, which involves incorporating prior information about the scene or object, dealing with object dynamics, and evaluation of different hypotheses. The computational complexity for these algorithms is usually much higher. The following are some common Filtering and Data Association algorithms:

  • Kalman filter: An optimal recursive Bayesian filter for linear functions subjected to Gaussian noise.
  • Particle filter: Useful for sampling the underlying state-space distribution of non-linear and non-Gaussian processes

M. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking", IEEE Trans. on Signal Processing, Vol. 50, no. 2, Feb. 2002.

Source: Wikipedia (All text is available under the terms of the Creative Commons Attribution-ShareAlike License)

Useful Links
Science Fair Projects Resources
Citation Guides, Style Manuals, Reference
General Safety Resources
Electrical Safety FAQ
Electronics Science Fair Projects

Robotics Science Fair Projects

Electronics Experiments
Books

                   



Projects Home
Primary School
Elementary School
Middle School
High School
Advanced
Easy Projects
Award Winning
Popular Ideas
Branches of Science
Experiments

Science Fair Project Guide
Home
Science Fair Project Types
The Scientific Method - How to Experiment
The Display Board
Topics, Ideas, Sample Projects

Repeat Famous Experiments and Inventions
Science Jokes Science Trivia
Scientists & Inventors

Read for Free
The Science Fair
A Juvenile Science Adventure Novel
by Julian T. Rubin

Human Abridged Wikipedia Articles



My Dog Kelly

Follow Us On:
     

Privacy Policy - Site Map - About Us - Letters to the Editor

Comments and inquiries:
webmaster@julianTrubin.com


Last updated: January 2018
Copyright © 2003-2018 Julian Rubin