2016 Ieee International Conference on Big Data (big Data) Shape Matching Using Skeleton Context for Automated Bow Echo Detection

Severe weather conditions cause enormous amount of damages around the globe. Bow echo patterns in radar images are associated with a number of these destructive thunderstorm conditions such as damaging winds, hail and tornadoes. They are detected manually by meteorologists. In this paper, we propose an automatic framework to detect these patterns with high accuracy by introducing novel skeletonization and shape matching approaches. In this framework, first we extract regions with high probability of occurring bow echo from radar images, and apply our skeletonization method to extract the skeleton of those regions. Next, we prune these skeletons using our innovative pruning scheme with fuzzy logic. Then, using our proposed shape descriptor, Skeleton Context, we can extract bow echo features from these skeletons in order to use them in shape matching algorithm and classification step. The output of classification indicates whether these regions include a bow echo with over 97% accuracy.

[1]  Wenyu Liu,et al.  Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Matthew J. Bunkers,et al.  Radar Observations of the Early Evolution of Bow Echoes , 2004 .

[3]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[4]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[5]  Longin Jan Latecki,et al.  Skeleton pruning as trade-off between skeleton simplicity and reconstruction error , 2013, Science China Information Sciences.

[6]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[7]  Kaleem Siddiqi,et al.  Robust and efficient skeletal graphs , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[8]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[9]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[10]  Markus Ilg,et al.  Voronoi skeletons: theory and applications , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Sven J. Dickinson,et al.  Skeleton based shape matching and retrieval , 2003, 2003 Shape Modeling International..

[12]  Ali Shokoufandeh,et al.  Shock Graphs and Shape Matching , 1998, International Journal of Computer Vision.

[13]  T. T. Fujita,et al.  Manual of downburst identification for Project NIMROD. [atmospheric circulation , 1978 .

[14]  H. Blum Biological shape and visual science (part I) , 1973 .

[15]  T. Yasuda,et al.  The bow echo: observations, numerical simulations, and severe weather detection methods , 1996 .

[16]  Peter J. Rousseeuw,et al.  Clustering by means of medoids , 1987 .

[17]  Melvin E. D. Jacobson,et al.  Skeleton Graph Generation for Feature Shape Description , 2000, VisSym.

[18]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[19]  Xing Zhang,et al.  A skeleton pruning algorithm based on information fusion , 2013, Pattern Recognit. Lett..

[20]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[21]  Adam Krzyzak,et al.  Piecewise Linear Skeletonization Using Principal Curves , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Matthew J. Bunkers,et al.  Severe Convective Windstorms over the Northern High Plains of the United States , 2003 .

[23]  Robert H. Johns,et al.  The Bow Echo and MCV Experiment: Observations and Opportunities , 2004 .

[24]  F. Mora-Camino,et al.  Studies in Fuzziness and Soft Computing , 2011 .