Computer Science and Engineering Fair Project
Use of a Webcam Based Optical Flow for Trajectory Estimation

Projects by Grade Level
1st 2nd 3rd 4th 5th 6th
7th 8th 9th 10th 11th 12th
Home Advanced Award Winning Warning!
Project Information
Title: The Use of a Webcam Based Optical Flow for Trajectory Estimation
Subject: Computer Science & Engineering
Grade level: High School - Grades 10-12
Academic Level: Advanced
Project Type: Building Project
Cost: Medium
Awards: 1st place, Canada Wide Virtual Science Fair (2010)
Affiliation: Canada Wide Virtual Science Fair (VSF)
Year: 2010
Description: A real-time handheld inexpensive webcam based trajectory estimation system was developed. Through the analysis of feature points on a ground surface manifold, the differential motion of the webcam between frames was estimated through an adapted quasi-linear least squares algorithm. An accelerometer and ultrasonic rangefinder were embedded in the design to assist in compensating for height and tilt variance of the webcam.


Optical Flow

Optical flow or optic flow is the pattern of apparent motion of objects, surfaces, and edges in a visual scene caused by the relative motion between an observer (an eye or a camera) and the scene. Optical flow techniques such as motion detection, object segmentation, time-to-collision and focus of expansion calculations, motion compensated encoding, and stereo disparity measurement utilize this motion of the objects surfaces, and edges.

Sequences of ordered images allow the estimation of motion as either instantaneous image velocities or discrete image displacements. Fleet and Weiss provide a tutorial introduction to gradient based optical flow . John L. Barron, David J. Fleet, and Steven Beauchemin provides a performance analysis of a number of optical flow techniques. It emphasizes the accuracy and density of measurements.

The optical flow methods try to calculate the motion between two image frames which are taken at times t and t + δt at every voxel position. These methods are called differential since they are based on local Taylor series approximations of the image signal; that is, they use partial derivatives with respect to the spatial and temporal coordinates.

Motion estimation and video compression have developed as a major aspect of optical flow research. While the optical flow field is superficially similar to a dense motion field derived from the techniques of motion estimation, optical flow is the study of not only the determination of the optical flow field itself, but also of its use in estimating the three-dimensional nature and structure of the scene, as well as the 3D motion of objects and the observer relative to the scene.

Optical flow was used by robotics researchers in many areas such as: object detection and tracking, image dominant plane extraction, movement detection, robot navigation and visual odometry.

See also: Optical Flow

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
Computer Science Fair Projects

Computer Science Award Winning Projects

Computer Science Experiments


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

Science Fair Project Guide
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:

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