Detection of obstacles in the flight path of an aircraft

The National Aeronautics and Space Administration (NASA), along with members of the aircraft industry, recently developed technologies for a new supersonic aircraft. One of the technological areas considered for this aircraft is the use of video cameras and image processing equipment to aid the pilot in detecting other aircraft in the sky. The detection techniques should provide high detection probability for obstacles that can vary from sub-pixel to a few pixels in size, while maintaining a low false alarm probability in the presence of noise and severe background clutter Furthermore, the detection algorithms must be able to report such obstacles in a timely fashion, imposing severe constraints on their execution time. This paper describes approaches to detect airborne obstacles on collision course and crossing trajectories in video images captured from an airborne aircraft. In both cases the approaches consist of an image processing stage to identify possible obstacles followed by a tracking stage to distinguish between true obstacles and image clutter, based on their behavior. The crossing target detection algorithm was also implemented on a pipelined architecture from DataCube and runs in real time. Both algorithms have been successfully tested on flight tests conducted by NASA.

[1]  Patrick Bouthemy,et al.  The Derivation Of Qualitative Information In Motion Analysis , 1990, ECCV.

[2]  Dario L. Ringach,et al.  A Diffusion Mechanism for Obstacle Detection from Size-Change Information , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[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]  Patrick Bouthemy,et al.  Estimation of time-to-collision maps from first order motion models and normal flows , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

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

[7]  Patrick Bouthemy,et al.  Derivation of qualitative information in motion analysis , 1990, Image Vis. Comput..

[8]  Yiannis Aloimonos,et al.  Obstacle Avoidance Using Flow Field Divergence , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Y. Barniv,et al.  Obstacle detection by recognizing binary expansion patterns , 1996, IEEE Transactions on Aerospace and Electronic Systems.

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

[11]  Yoram Baram,et al.  Detecting collision from gray-level expansion by a neural network , 1997, Neurocomputing.

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

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

[14]  P. Anandan,et al.  A unified approach to moving object detection in 2D and 3D scenes , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

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