Predictive optical-flow algorithm for aircraft detection

A computer vision algorithm was developed to detect moving aircraft located in video images. Using a gradient-based approach, the algorithm computes optical flow vectors in each frame of the sequence. Vectors with similar characteristics (location, magnitude, and direction) are clustered together using a spatial consistency test. Vectors that pass the spatial consistency test are extended temporally to make predictions about the optical flow locations, magnitudes, and directions in subsequent frames. The actual optical flow vectors that are consistent with the predicted vectors are labeled as vectors associated with a moving target. The algorithm was tested on images obtained with a video camera mounted below the nose of a Boeing 737. The algorithm correctly detected an aircraft from a distance of one mile in over 80% of the frames with zero false alarms.

[1]  Olivier D. Faugeras,et al.  Analysis Of A Sequence Of Stereo Scenes Containing Multiple Moving Objects Using Rigidity Constraints , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[2]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[3]  Martin Herman,et al.  Real-time single-workstation obstacle avoidance using only wide-field flow divergence , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[4]  Leo Dorst,et al.  Observer curve and object detection from the optic flow , 1994, Other Conferences.

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

[6]  S. Masciangelo,et al.  Ground plane obstacle detection from optical flow anomalies: a robust and efficient implementation , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

[7]  S. McKee,et al.  Temporal coherence theory for the detection and measurement of visual motion , 1995, Vision Research.

[8]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[9]  W. Kruger,et al.  Real-time estimation and tracking of optical flow vectors for obstacle detection , 1995, Proceedings of the Intelligent Vehicles '95. Symposium.

[10]  Wilfried Enkelmann,et al.  Obstacle detection by evaluation of optical flow fields from image sequences , 1990, Image Vis. Comput..

[11]  Edward H. Adelson,et al.  Probability distributions of optical flow , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Elizabeth R. Stuck,et al.  Detecting Moving Objects Using the Rigidity Constraint , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Michael J. Black,et al.  Robust dynamic motion estimation over time , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  H. C. Longuet-Higgins,et al.  The interpretation of a moving retinal image , 1980, Proceedings of the Royal Society of London. Series B. Biological Sciences.