The Iterative Closest Point (ICP) algorithm is one of the most commonly used range image processing methods. However, slow operational speeds and high input band-widths limit the use of ICP in high-speed real-time applications.
This thesis presents and examines a novel hardware implementation of a high-speed ICP object tracking system that uses stereo vision disparities as input. Although software ICP trackers already exist, this innovative hardware tracker utilizes the efficiencies of custom hardware processing, thus enabling faster high-speed real-time tracking. A custom hardware design has been implemented in an FPGA to handle the inherent bottlenecks that result from the large input and processing band-widths of the range data. The hardware ICP design consists of four stages: Pre-filter, Transform, Nearest Neighbor, and Transform Recovery.
This custom hardware has been implemented and tested on various objects, using both software simulation and hardware tests. Results indicate that the tracker is able to successfully track free-form objects at over 200 frames-per-second along arbitrary paths. Tracking errors are low, in spite of substantial noisy stereo input. The tracker is able to track stationary paths within 0.42mm and 1.42degs, linear paths within 1.57mm and 2.80degs, and rotational paths within 0.39degs axis error. With further degraded data by occlusion, the tracker is able to handle 60% occlusion before a slow decline in performance. The high-speed hardware implementation (that uses 16 parallel nearest neighbor circuits), is more then five times faster than the software K-D tree implementation.
This tracker has been designed as the hardware component of ‘FastTrack’, a high frame rate, stereo vision tracking system, that will provide a known object’s pose in real-time at 200 frames per second. This hardware ICP tracker is compact, lightweight, has low power requirements, and is integratable with the stereo sensor and stereo extraction components of the FastTrack’ system on a single FPGA platform.
High-speed object tracking is useful for many innovative applications, including advanced spaced-based robotics. Because of this project’s success, the ‘FastTrack’ system will be able to aid in performing in-orbit, automated, remote satellite recovery for maintenance. / Thesis (Master, Electrical & Computer Engineering) -- Queen's University, 2008-07-15 22:50:30.369
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:OKQ.1974/1322 |
| Date | 16 July 2008 |
| Creators | Belshaw, Michael Sweeney |
| Contributors | Queen's University (Kingston, Ont.). Theses (Queen's University (Kingston, Ont.)) |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | English, English |
| Detected Language | English |
| Type | Thesis |
| Format | 5603665 bytes, application/pdf |
| Rights | This publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner. |
| Relation | Canadian theses |
Page generated in 0.0019 seconds