Skeleton matching with applications in severe weather detection

被引:8
作者
Kamani, Mohammad Mahdi [1 ]
Farhat, Farshid [1 ]
Wistar, Stephen [2 ]
Wang, James Z. [1 ]
机构
[1] Penn State Univ, University Pk, PA 16802 USA
[2] Accuweather Inc, State Coll, PA USA
基金
美国国家科学基金会;
关键词
Radar image; Severe weather forecasting; Skeleton pruning; Fuzzy logic; Big data analytics; BOW ECHO; RECOGNITION; IMAGES; ALGORITHM; EVOLUTION;
D O I
10.1016/j.asoc.2017.05.037
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Severe weather conditions cause an enormous amount of damages around the globe. Bow echo patterns in radar images are associated with a number of these destructive conditions such as damaging winds, hail, thunderstorms, 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 are bow echo with over 97% accuracy. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:1154 / 1166
页数:13
相关论文
共 40 条
[1]  
[Anonymous], 2009, FINDING GROUPS DATA
[2]  
[Anonymous], 2001, SPRINGER SERIES STAT, DOI [DOI 10.1007/978-0-387-21606-5, 10.1007/978-0-387-21606-5]
[3]  
[Anonymous], 1987, CLUSTERING MEANS MED
[4]   Path similarity skeleton graph matching [J].
Bai, Xiang ;
Latecki, Longin Jan .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2008, 30 (07) :1282-1292
[5]   Skeleton pruning by contour partitioning with discrete curve evolution [J].
Bai, Xiang ;
Latecki, Longin Jan ;
Liu, Wen-Yu .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (03) :449-462
[6]   Shape matching and object recognition using shape contexts [J].
Belongie, S ;
Malik, J ;
Puzicha, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (04) :509-522
[7]   BIOLOGICAL SHAPE AND VISUAL SCIENCE .1. [J].
BLUM, H .
JOURNAL OF THEORETICAL BIOLOGY, 1973, 38 (02) :205-287
[8]   The Bow Echo and MCV Experiment - Observations and opportunities [J].
Davis, C ;
Atkins, N ;
Bartels, D ;
Bosart, L ;
Coniglio, M ;
Bryan, G ;
Cotton, W ;
Dowell, D ;
Jewett, B ;
Johns, R ;
Jorgensen, D ;
Knievel, J ;
Knupp, K ;
Lee, WC ;
McFarquhar, G ;
Moore, J ;
Przybylinski, R ;
Rauber, R ;
Smull, B ;
Trapp, R ;
Trier, S ;
Wakimoto, R ;
Weisman, M ;
Ziegler, C .
BULLETIN OF THE AMERICAN METEOROLOGICAL SOCIETY, 2004, 85 (08) :1075-1093
[9]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[10]  
Dimitrov P, 2000, PROC CVPR IEEE, P417, DOI 10.1109/CVPR.2000.855849