A New Approach for the Extraction of Aboveground Circular Structures From Near-Nadir VHR Satellite Imagery

In this paper, a new automated approach for the extraction of aboveground circular storage structures from near-nadir very high resolution satellite imagery is proposed. The approach focuses on the cast shadows of the circular structures and splits the boundaries of the shadow regions into curved segments using the chord-to-point distance accumulation technique. Thereafter, the curved segments are tested with newly developed constraints for being a part of a circular structure, and the ones that pass all of the constraints are considered as candidates. The reciprocal relations between the candidate segments are assessed by a developed mutual evidence test, and for the candidates that expose a relation, a robust circle fitting is applied. For the candidates having no such relations, an approach that further validates the circle evidence is developed. The approach consists in introducing regions-of-interest (ROIs) for each candidate segment and applying a circular Hough transform in each ROI, where the parameters of the transform are self-controlled. Experiments performed on 12 challenging Geoeye-1 test images selected from industrial areas reveal that the proposed approach accurately detects aboveground circular structures in complex industrial environments. Besides, the comparison of the results of the proposed approach with the results of two different circle detection approaches verifies the success and the robustness of the approach developed.

[1]  Joon Hee Han,et al.  Chord-to-point distance accumulation and planar curvature: a new approach to discrete curvature , 2001, Pattern Recognit. Lett..

[2]  Kuo-Liang Chung,et al.  Efficient sampling strategy and refinement strategy for randomized circle detection , 2012, Pattern Recognit..

[3]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[5]  Yili Fu,et al.  Oil Depots Recognition Based on Improved Hough Transform and Graph Search: Oil Depots Recognition Based on Improved Hough Transform and Graph Search , 2011 .

[6]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Mohammed Atiquzzaman,et al.  Multiresolution Hough Transform-An Efficient Method of Detecting Patterns in Images , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Zhang Hong,et al.  Automatic oil tank detection algorithm based on remote sensing image fusion , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[9]  Sim Heng Ong,et al.  Connectivity-based multiple-circle fitting , 2004, Pattern Recognit..

[10]  Shiu Yin Yuen,et al.  Efficient technique for circle detection using hypothesis filtering and Hough transform , 1996 .

[11]  Michael C. Burl,et al.  Automated detection of craters and other geological features , 2001 .

[12]  Hind Taud,et al.  Detection and classification of circular structures on SPOT images , 1992, IEEE Trans. Geosci. Remote. Sens..

[13]  Cataldo Guaragnella,et al.  A new algorithm for ball recognition using circle Hough transform and neural classifier , 2004, Pattern Recognit..

[14]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[15]  A. Al-Sharadqah,et al.  Error analysis for circle fitting algorithms , 2009, 0907.0421.

[16]  Cruz Naranjo Ana-Maria,et al.  Assessment of Tsunami Risk to an Oil Refinery in Southern Italy , 2009 .

[17]  Aijun Chen Method for Rapidly Detecting Circlular-Object Clusters in Large Remote Sensing Images , 2009, 2009 International Conference on Information Technology and Computer Science.

[18]  Emre Baseski,et al.  Multi-spectral False Color Shadow Detection , 2011, PIA.

[19]  Cheng-Chung Lin,et al.  A study of storage tank accidents , 2006 .

[20]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[21]  Panos Liatsis,et al.  Genetically fine-tuning the Hough transform feature space, for the detection of circular objects , 1998, Image Vis. Comput..

[22]  Satyandra K. Gupta,et al.  Algorithms for On-Line Monitoring of Components in an Optical Tweezers-Based Assembly Cell , 2006 .

[23]  Satyandra K. Gupta,et al.  Algorithms for On-Line Monitoring of Micro Spheres in an Optical Tweezers-Based Assembly Cell , 2007, J. Comput. Inf. Sci. Eng..

[24]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.

[25]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[26]  Kadim Tasdemir,et al.  Automatic Detection and Segmentation of Orchards Using Very High Resolution Imagery , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[27]  Andrew F. Laine,et al.  Circle recognition through a 2D Hough Transform and radius histogramming , 1999, Image Vis. Comput..

[28]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Fan Zhang,et al.  Adaptive Randomized Hough Transform for Circle Detection using Moving Window , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[30]  Erik Valdemar Cuevas Jiménez,et al.  Circle detection using electro-magnetism optimization , 2014, Inf. Sci..

[31]  Shuichi Rokugawa,et al.  Automated detection and classification of lunar craters using multiple approaches , 2006 .

[32]  Ronald J. Holyer,et al.  Circle detection for extracting eddy size and position from satellite imagery of the ocean , 1994, IEEE Trans. Geosci. Remote. Sens..

[33]  Clark F. Olson,et al.  Constrained Hough Transforms for Curve Detection , 1999, Comput. Vis. Image Underst..

[34]  Pau-Choo Chung,et al.  A Fast Algorithm for Multilevel Thresholding , 2001, J. Inf. Sci. Eng..

[35]  P. G. Marchetti,et al.  Recognition and Detection of Impact Craters from EO Products , 2004 .

[36]  Emilio L. Zapata,et al.  Lower order circle and ellipse Hough transform , 1997, Pattern Recognit..

[37]  Li Bai,et al.  Circle Detection Using a Gabor Annulus , 2011, BMVC.

[38]  Raúl Enrique Sánchez-Yáñez,et al.  Circle detection on images using genetic algorithms , 2006, Pattern Recognit. Lett..

[39]  C. Tucker Red and photographic infrared linear combinations for monitoring vegetation , 1979 .

[40]  Gian Luca Foresti,et al.  Circular arc extraction by direct clustering in a 3D Hough parameter space , 1995, Signal Process..

[41]  Erik Cuevas,et al.  Circle detection on images using learning automata , 2012 .

[42]  Jiun-Jian Liaw,et al.  A Fast Randomized Hough Transform for Circle/Circular Arc Recognition , 2010, Int. J. Pattern Recognit. Artif. Intell..

[43]  Mei Xie,et al.  Fast and Robust Circular Object Detection With Probabilistic Pairwise Voting , 2011, IEEE Signal Processing Letters.

[44]  J. Kittler,et al.  Comparative study of Hough Transform methods for circle finding , 1990, Image Vis. Comput..

[45]  Ming Tang,et al.  Detection of circular oil tanks based on the fusion of SAR and optical images , 2004, Third International Conference on Image and Graphics (ICIG'04).

[46]  Hui Li AUTOMATIC RECOGNITION AND EXTRACTION OF OIL TANKS FROM HIGH-RESOLUTION REMOTELY SENSED IMAGES , 2006 .

[47]  Ali Ozgun Ok,et al.  Automated detection of buildings from single VHR multispectral images using shadow information and graph cuts , 2013 .

[48]  Hervé Chauris,et al.  The circlet transform: A robust tool for detecting features with circular shapes , 2011, Comput. Geosci..

[49]  Jiun-Jian Liaw,et al.  An effective voting method for circle detection , 2005, Pattern Recognit. Lett..

[50]  I. Vaughan L. Clarkson,et al.  Maximum-likelihood estimation of circle parameters via convolution , 2006, IEEE Transactions on Image Processing.

[51]  Yonina C. Eldar,et al.  A probabilistic Hough transform , 1991, Pattern Recognit..

[52]  Guojun Lu,et al.  Robust Image Corner Detection Based on the Chord-to-Point Distance Accumulation Technique , 2008, IEEE Transactions on Multimedia.

[53]  Çaglar Senaras,et al.  Automated Detection of Arbitrarily Shaped Buildings in Complex Environments From Monocular VHR Optical Satellite Imagery , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[54]  Lianyuan Jiang,et al.  Efficient randomized Hough transform for circle detection using novel probability sampling and feature points , 2012 .

[55]  Yili Fu,et al.  Circular array targets detection from remote sensing images based on saliency detection , 2012 .

[56]  Darren J. Kerbyson,et al.  Size invariant circle detection , 1999, Image Vis. Comput..

[57]  Arnaldo de Albuquerque Araujo,et al.  Identification of patterns in satellite imagery: circular forms , 2001, IS&T/SPIE Electronic Imaging.

[58]  Hind Taud,et al.  Detection of circular structures on satellite images , 1992 .

[59]  Kuo-Liang Chung,et al.  Efficient symmetry-based screening strategy to speed up randomized circle-detection , 2012, Pattern Recognit. Lett..

[60]  Selim Aksoy,et al.  Performance measures for object detection evaluation , 2010, Pattern Recognit. Lett..

[61]  Christopher Hollitt,et al.  A convolution approach to the circle Hough transform for arbitrary radius , 2012, Machine Vision and Applications.