Real-Time Implementation of Obstacle Detection Algorithms on a Datacube MaxPCI Architecture

The high-speed civil transport (HSCT) aircraft has been designed with limited cockpit visibility. To handle this, the National Aeronautics and Space Administration (NASA) has proposed an external visibility system (XVS) to aid pilots in overcoming this lack of visibility. XVS obtains video images using high-resolution cameras mounted on and directed outside the aircraft. Images captured by the XVS enable automatic computer analysis in real-time, and thereby alert pilots about potential flight path hazards. Thus, the system is useful in helping pilots avoid air collisions. In this study, a system was configured to capture image sequences from an on-board high-resolution digital camera at a live video rate, record the images into a high-speed disk array through a fiber channel, and process the images using a Datacube MaxPCI machine with multiple pipelined processors to perform real-time obstacle detection. In this paper, we describe the design, implementation, and evaluation of this computer vision system. Using this system, real-time obstacle detection was performed and digital image data were obtained successfully in flight tests conducted at NASA Langley Research Center in January and September 1999. The system is described in detail so that other researchers can easily replicate the work.

[1]  Anand Sivasubramaniam,et al.  An automatic scheduler for real-time vision applications , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[2]  J. S. Bird,et al.  Rate-constrained target detection , 1992 .

[3]  David Casasent,et al.  Detection filters and algorithm fusion for ATR , 1997, IEEE Trans. Image Process..

[4]  S. W. Shaw,et al.  Efficient target tracking using dynamic programming , 1993 .

[5]  Ying Huang,et al.  Obstacle detection algorithms for rotorcraft navigation , 2002, SPIE Defense + Commercial Sensing.

[6]  Akira Ichikawa,et al.  Small target detection from image sequences using recursive max filter , 1995, Optics & Photonics.

[7]  P. Burt.  Fast filter transform for image processing , 1981 .

[8]  P. J. Burt,et al.  Fast Filter Transforms for Image Processing , 1981 .

[9]  Stephen M. Smith,et al.  ASSET-2: Real-Time Motion Segmentation and Object Tracking , 1998, Real Time Imaging.

[10]  A.M. Reza,et al.  FPGA implementation of 2D wavelet transform , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[11]  Arun K. Majumdar,et al.  Design of an ASIC for straight line detection in an image , 2000, VLSI Design 2000. Wireless and Digital Imaging in the Millennium. Proceedings of 13th International Conference on VLSI Design.

[12]  Yair Barniv,et al.  Dynamic Programming Solution for Detecting Dim Moving Targets , 1985, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Robin J. Evans,et al.  Peformance of dynamic programming techniques for Track-Before-Detect , 1996 .

[14]  R. Kasturi,et al.  Image sequence analysis for object detection and segmentation , 2000 .

[15]  Cecil O. Alford,et al.  A VLSI system implementation for real-time object detection , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[16]  Tarak Gandhi,et al.  Real-time obstacle detection system for high speed civil transport supersonic aircraft , 2000, Proceedings of the IEEE 2000 National Aerospace and Electronics Conference. NAECON 2000. Engineering Tomorrow (Cat. No.00CH37093).