GENERATING IMPACT MAPS FROM AUTOMATICALLY DETECTED BOMB CRATERS IN AERIAL WARTIME IMAGES USING MARKED POINT PROCESSES

Abstract. The aftermath of wartime attacks is often felt long after the war ended, as numerous unexploded bombs may still exist in the ground. Typically, such areas are documented in so-called impact maps which are based on the detection of bomb craters. This paper proposes a method for the automatic detection of bomb craters in aerial wartime images that were taken during the Second World War. The object model for the bomb craters is represented by ellipses. A probabilistic approach based on marked point processes determines the most likely configuration of objects within the scene. Adding and removing new objects to and from the current configuration, respectively, changing their positions and modifying the ellipse parameters randomly creates new object configurations. Each configuration is evaluated using an energy function. High gradient magnitudes along the border of the ellipse are favored and overlapping ellipses are penalized. Reversible Jump Markov Chain Monte Carlo sampling in combination with simulated annealing provides the global energy optimum, which describes the conformance with a predefined model. For generating the impact map a probability map is defined which is created from the automatic detections via kernel density estimation. By setting a threshold, areas around the detections are classified as contaminated or uncontaminated sites, respectively. Our results show the general potential of the method for the automatic detection of bomb craters and its automated generation of an impact map in a heterogeneous image stock.

[1]  Tingting Lv,et al.  Crater Detection via Convolutional Neural Networks , 2016, ArXiv.

[2]  Josiane Zerubia,et al.  An automatic counter for aerial images of aggregations of large birds , 2011 .

[3]  W. Förstner,et al.  COMBINE MARKOV RANDOM FIELDS AND MARKED POINT PROCESSES TO EXTRACT BUILDING FROM REMOTELY SENSED IMAGES , 2012 .

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  Xavier Descombes,et al.  Multiple objects detection in biological images using a marked point process framework. , 2017, Methods.

[6]  Cesare Furlanello,et al.  Machine Learning on Historic Air Photographs for Mapping Risk of Unexploded Bombs , 2005, ICIAP.

[7]  Ding Meng,et al.  Method of Passive Image Based Crater Autonomous Detection , 2009 .

[8]  E. Parzen.  On Estimation of a Probability Density Function and Mode , 1962 .

[9]  Tomasz F. Stepinski,et al.  Automatic detection of sub-km craters in high resolution planetary images , 2009 .

[10]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[11]  Josiane Zerubia,et al.  Automatic Flamingo detection using a multiple birth and death process , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Gabriele Moser,et al.  Planetary crater detection and registration using marked point processes, multiple birth and death algorithms, and region-based analysis , 2017, 2017 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[13]  Florent Lafarge,et al.  Geometric Feature Extraction by a Multimarked Point Process , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Florent Lafarge,et al.  Forest point processes for the automatic extraction of networks in raster data , 2017 .

[15]  Christian Heipke,et al.  EVALUATION OF AUTOMATIC ROAD EXTRACTION , 2007 .

[16]  Wolfgang Förstner,et al.  FACADE INTERPRETATION USING A MARKED POINT PROCESS , 2016 .

[17]  Hubert Konik,et al.  Automatic Method for Visual Grading of Seed Food Products , 2014, ICIAR.

[18]  Csaba Benedek,et al.  Extraction of Vehicle Groups in Airborne Lidar Point Clouds With Two-Level Point Processes , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[20]  Martial Hebert,et al.  Discriminative Random Fields , 2006, International Journal of Computer Vision.

[21]  Daryl J. Daley,et al.  An Introduction to the Theory of Point Processes , 2013 .

[22]  Josiane Zerubia,et al.  Adaptive Simulated Annealing for Energy Minimization Problem in a Marked Point Process Application , 2005, EMMCVPR.

[23]  O. Tournaire,et al.  An efficient stochastic approach for building footprint extraction from digital elevation models , 2010 .

[24]  Josiane Zerubia,et al.  2D and 3D Vegetation Resource Parameters Assessment using Marked Point Processes , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[25]  O. Tournaire,et al.  Extracting polygonal building footprints from digital surface models: A fully-automatic global optimization framework , 2013 .

[26]  Csaba Benedek,et al.  An Embedded Marked Point Process Framework for Three-Level Object Population Analysis , 2017, IEEE Transactions on Image Processing.

[27]  Uwe Soergel,et al.  NETWORK DETECTION IN RASTER DATA USING MARKED POINT PROCESSES , 2016 .

[28]  Wei Ding,et al.  Detection of Sub-Kilometer Craters in High Resolution Planetary Images Using Shape and Texture Features , 2012 .

[29]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[30]  P. Green.  Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

[31]  Josiane Zerubia,et al.  Marked point process in image analysis , 2002, IEEE Signal Process. Mag..

[32]  X. Descombes.  Marked Point Processes for Object Detection , 2013 .

[33]  D. W. Scott.  Kernel Density Estimators , 2008 .