Detecting Wires in Cluttered Urban Scenes Using a Gaussian Model

A novel wire detection algorithm for use by unmanned aerial vehicles (UAV) in low altitude urban reconnaissance is presented. This is of interest to urban search and rescue and military reconnaissance operations. Detection of wires plays an important role, because thin wires are hard to discern by tele-operators and automated systems. Our algorithm is based on identification of linear patterns in images. Most existing methods that search for linear patterns use a simple model of a line, which does not take into account the line surroundings. We propose the use of a robust Gaussian model to approximate the intensity profile of a line and its surroundings which allows effective discrimination of wires from other visually similar linear patterns. The algorithm is able to cope with highly cluttered urban backgrounds, moderate rain, and mist. Experimental results show a 17.7% detection improvement over the baseline.

[1]  F. Arrebola,et al.  CORNER DETECTION BY LOCAL HISTOGRAMS OF CONTOUR CHAIN CODE , 1997 .

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

[3]  N. Nagelkerke,et al.  A note on a general definition of the coefficient of determination , 1991 .

[4]  Dmitry B. Goldgof,et al.  Vision-based on-board collision avoidance system for aircraft navigation , 2006, SPIE Defense + Commercial Sensing.

[5]  Rangachar Kasturi,et al.  Wire Detection Algorithms for Navigation , 2002 .

[6]  Firooz A. Sadjadi Object recognition using coding schemes , 1991, Defense, Security, and Sensing.

[7]  Carsten Steger,et al.  An Unbiased Detector of Curvilinear Structures , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  X. Shi,et al.  A Characteristic Sequences and Normalized Euclidean Distance Based Method for RNA Secondary Structures Comparison , 2007, 2007 1st International Conference on Bioinformatics and Biomedical Engineering.

[9]  Dongxiang Zhou,et al.  Modified GMM background modeling and optical flow for detection of moving objects , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[10]  Partha Bhowmick,et al.  Fast Polygonal Approximation of Digital Curves Using Relaxed Straightness Properties , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  J. J. Koenderink,et al.  Visual perception of collinearity , 2002, Perception & psychophysics.

[12]  Yi Lu,et al.  A Modified Canny Algorithm for Detecting Sky-Sea Line in Infrared Images , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[13]  Dmitry B. Goldgof,et al.  Wire detection in low-altitude, urban, and low-quality video frames , 2008, 2008 19th International Conference on Pattern Recognition.

[14]  D. Goldgof,et al.  Detection of Thin Lines using Low-Quality Video from Low-Altitude Aircraft in Urban Settings , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Jitendra Malik,et al.  Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying , 2002, IEEE Trans. Pattern Anal. Mach. Intell..