We have designed and implemented a system for real-time detection of 2-D features on a reconfigurable computer based on Field Programmable Gate Arrays (FPGA's). We envision this device as the front-end of a system able to track image features in real-time control applications like autonomous vehicle navigation. The algorithm employed to select good features is inspired by Tomasi and Kanade's method. Compared to the original method, the algorithm that we have devised does not require any floating point or transcendental operations, and can be implemented either in hardware or in software. Moreover, it maps efficiently into a highly pipelined architecture, well suited to implementation in FPGA technology. We have implemented the algorithm on a low-cost reconfigurable computer and have observed reliable operation on an image stream generated by a standard NTSC video camera at 30 Hz.
[1]
Gene H. Golub,et al.
Matrix computations
,
1983
.
[2]
Duncan A. Buell,et al.
Splash 2 - FPGAs in a custom computing machine
,
1996
.
[3]
Stephen M. Smith,et al.
ASSET-2: Real-Time Motion Segmentation and Shape Tracking
,
1995,
IEEE Trans. Pattern Anal. Mach. Intell..
[4]
Yamin Li,et al.
Implementation of single precision floating point square root on FPGAs
,
1997,
Proceedings. The 5th Annual IEEE Symposium on Field-Programmable Custom Computing Machines Cat. No.97TB100186).
[5]
Peter Athanas,et al.
Addressing the Computational Requirements of Image Processing with a Custom Computing Machine: An Overview1
,
1997
.
[6]
Christopher G. Harris,et al.
A Combined Corner and Edge Detector
,
1988,
Alvey Vision Conference.