Cartograms via mathematical morphology

被引:12
作者
Sagar, B. S. Daya [1 ]
机构
[1] Indian Stat Inst, Bangalore Ctr, SSIU, Bangalore 560059, Karnataka, India
关键词
Cartogram; mathematical morphology; structuring element; dilation; variable strength; skeletonization by zone of influence; skeleton; pruning; minimal skeletal point; marker; mask; dilation propagation speed; MAPS; VISUALIZATION; ALGORITHM; AREA;
D O I
10.1177/1473871613480061
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Visualization of geographic variables as spatial objects of size proportional to variable strength is possible via generating cartograms. We developed a methodology based on mathematical morphology to generate contiguous cartograms. This methodology relies on weighted skeletonization by zone of influence. This weighted skeletonization by zone of influence determines the points of contact of multiple frontlines propagating from centroids of various planar sets (states) at the traveling rates depending upon the variable's strength. The contiguous cartogram generated via this morphology-based algorithm preserves the global shape and local shapes and yields minimal area errors. We generated a cartogram for a population variable to demonstrate the proposed approach. Furthermore, the population cartograms for the United States generated via four other approaches are compared with the morphology-based cartogram in terms of errors with respect to area, local shape, and global shape. This approach for generating cartograms preserves the global shape at the expense of compromising with area errors. It is inferred from the comparative error analysis that the proposed morphology-based approach could be further extended by exploring the applicability of additional characteristics of B, which controls the dilation propagation speed and direction of dilation while performing weighted skeletonization by zone of influence, to minimize the local shape errors and area errors.
引用
收藏
页码:42 / 58
页数:17
相关论文
共 34 条
[1]  
[Anonymous], 1983, Image Analysis and Mathematical Morphology
[2]  
[Anonymous], THESIS U NEWCASTLE T
[3]   A morphological approach for feature space partitioning [J].
Barata, T ;
Pina, P .
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2006, 3 (01) :173-177
[4]   The geography of scientific productivity: scaling in US computer science [J].
Carvalho, Rui ;
Batty, Michael .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,
[5]   OPTIMAL BSPs AND RECTILINEAR CARTOGRAMS [J].
De Berg, Mark ;
Mumford, Elena ;
Speckmann, Bettina .
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2010, 20 (02) :203-222
[6]  
Dorling D. F., 1996, Area Cartograms: Their Use and Creation
[7]   WORLDMAPPER: the world as you've never seen it before [J].
Dorling, Danny ;
Barford, Anna ;
Newman, Mark .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2006, 12 (05) :757-764
[8]   AN ALGORITHM TO CONSTRUCT CONTINUOUS AREA CARTOGRAMS [J].
DOUGENIK, JA ;
CHRISMAN, NR ;
NIEMEYER, DR .
PROFESSIONAL GEOGRAPHER, 1985, 37 (01) :75-81
[9]   A combinatorial approach to cartograms [J].
Edelsbrunner, H ;
Waupotitsch, R .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 7 (5-6) :343-360
[10]   Maps and cartograms of the 2004 US presidential election results [J].
Gastner, MT ;
Shalizi, CR ;
Newman, MEJ .
ADVANCES IN COMPLEX SYSTEMS, 2005, 8 (01) :117-123