The Morphing of Area Features Based on Skeleton Line Endpoint Matching

LIU Yawen; LI Jingzhong; ZHANG Jun; ZHANG Xiaobo

doi:10.13203/j.whugis20150521

Volume 43 Issue 3

Mar. 2018

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2018 > 43(3): 392-398, 484. > DOI: 10.13203/j.whugis20150521

LIU Yawen, LI Jingzhong, ZHANG Jun, ZHANG Xiaobo. The Morphing of Area Features Based on Skeleton Line Endpoint Matching[J]. Geomatics and Information Science of Wuhan University, 2018, 43(3): 392-398, 484. DOI: 10.13203/j.whugis20150521

Citation:

PDF (1297 KB)

The Morphing of Area Features Based on Skeleton Line Endpoint Matching

LIU Yawen^{1, 2,},
LI Jingzhong^{1, 3, ,},
ZHANG Jun⁴,
ZHANG Xiaobo⁴

1.
School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China
2.
School of Arts & Design, Hubei University of Technology, Wuhan 430068, China
3.
Key Laboratory of Geographic Information System, Ministry of Education, Wuhan University, Wuhan 430079, China
4.
Chengdu Research Institute of Surveying and Investigation, Chengdu 610081, China

Funds:

The Open Research Fund Program of Key Laboratory of Digital Mapping and Land Information Application Engineering, NASG DM2016SC08

the National Natural Science Foundation of China 41671448

More Information

Author Bio:
LIU Yawen, master, specializes in spatial database and multi-scale expression. E-mail:lyw0805@163.com
Corresponding author:
LI Jingzhong, PhD, associate professor. E-mail:00009232@whu.edu.cn
Received Date: August 02, 2016
Published Date: March 04, 2018

Graphical Abstract

Abstract

Abstract

A method to morph area features based on skeleton line matching is presented in this paper for dealing with the continuous map generalization questions using spatial data. Scale interpolation is based on two key representations; thus this algorithm can dynamically generate multi-scale represen-tations in real time. Skeleton lines of two area representations of same entity at double scales are extracted by Delaunay partitioning. The skeleton lines of two area representations are matched by Optimal Subsequence Bisections, of the result subdivides the polygon boundary into two series of points. The subdivision boundaries are interpolated by the linear approach to obtain multi-scale representations of vector polygons between the original and target polygons. Experiments show that the method can produce smooth and continuous multi-scale representations of area features. The algorithm can be used for continuous map generalization with spatial data in multi-scale representations.
- multi-scale representations,
- map generalization,
- morphing,
- skeleton line matching

FullText(HTML)

References (14)

References

[1]	Hughes J F. Scheduled Fourier Volume Morphing[J].Computer & Graphics, 1992, 26(2):43-46 http://dl.acm.org/citation.cfm?id=134004
[2]	王亚涛, 董兰芳, 倪奎.基于Biharmonic样条插值的图像渐变算法及实现[J].中国图象图形学报, 2007, 12(12):2189-2194 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=zgtb200712026&dbname=CJFD&dbcode=CJFQ Wang Yatao, Dong Lanfang, Ni Kui. Image Morphing Algorithm Based on Spline Interpolation and its Implementation[J]. Journal of Image and Graphics, 2007, 12(12):2189-2194 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=zgtb200712026&dbname=CJFD&dbcode=CJFQ
[3]	赵志祥, 蒋大为, 刘小丹, 等.基于骨架提取特征的可控渐变算法[J].计算机工程与应用, 2008, 44(6):74-76 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=jsgg200806023&dbname=CJFD&dbcode=CJFQ Zhao Zhixiang, Jiang Dawei, Liu Xiaodan, et al.Controllable Morphing Method Using Skeleton to Extract Features[J].Computer Engineering and Applications, 2008, 44(6):74-76 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=jsgg200806023&dbname=CJFD&dbcode=CJFQ
[4]	Nöellenburg M, Merrick D, Wolff A, et al. Morphing Polylines:A Step Towards Continuous Generalization[J]. Computers Environment & Urban Systems, 2008, 32(4):248-260 http://www.sciencedirect.com/science/article/pii/S0198971508000331
[5]	Wolfson H J. On Curve Matching[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 1990, 12(5):483-489 http://dl.acm.org/citation.cfm?id=81059
[6]	Latecki L J, Wang Q, Koknar-Tezel S, et al. Optimal Subsequence Bijection[C]. IEEE International Conference on Data Mining, Omaha, USA, 2007
[7]	彭东亮, 邓敏, 徐枫.顾及BLG树结构特征的线状要素Morphing变换方法[J].武汉大学学报·信息科学版, 2012, 37(9):1120-1125 http://ch.whu.edu.cn/CN/abstract/abstract330.shtml Peng Dongliang, Deng Min, Xu Feng.Morphing Linear Features Considering Their BLG-tree Structures[J].Geomatics and Information Science of Wuhan University, 2012, 37(9):1120-1125 http://ch.whu.edu.cn/CN/abstract/abstract330.shtml
[8]	彭东亮, 邓敏, 刘慧敏.更充分利用独立弯曲结构的线状要素Morphing变换方法[J].测绘学报, 2014(6):637-644 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb201406014&dbname=CJFD&dbcode=CJFQ Peng Dongliang, Deng Min, Liu Huimin.Morphing Transformation of Linear Featuresby Using Independent Bend Structures More Sufficiently[J].Acta Geodaetica et CartographicaSinica, 2014(6):637-644 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb201406014&dbname=CJFD&dbcode=CJFQ
[9]	Shapira M, Rappoport A. Shape Blending Using the Star-Skeleton Representation[J]. IEEE Computer Graphics & Applications, 1995, 15(2):44-50 http://dl.acm.org/citation.cfm?id=617969
[10]	Ai T, Cheng X, Liu P, et al. A Shape Analysis and Template Matching of Building Features by the Fourier Transform Method[J]. Computers Environment & Urban Systems, 2013, 41(5):219-233 http://www.sciencedirect.com/science/article/pii/S019897151300063X
[11]	艾廷华, 郭仁忠.支持地图综合的面状目标约束Delaunay三角网剖分[J].武汉测绘科技大学学报, 2000, 25(1):35-41 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=whch200001006&dbname=CJFD&dbcode=CJFQ Ai Tinghua, Guo Renzhong.A Constrained Delaunay Partitioning of Areal Objects to Support Map Generalization[J].Journal of Wuhan Technical University of Surveying and Mapping, 2000, 25(1):35-41 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=whch200001006&dbname=CJFD&dbcode=CJFQ
[12]	艾廷华, 郭仁忠, 刘耀林.曲线弯曲深度层次结构的二叉树表达[J].测绘学报, 2001, 30(4):343-348 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200104015&dbname=CJFD&dbcode=CJFQ Ai Tinghua, Guo Renzhong, Liu Yaolin.A Binary Tree Representation of Curve Hierarchical Structure in Depth[J].Acta Geodaetica et Cartographica Sinica, 2001, 30(4):343-348 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=chxb200104015&dbname=CJFD&dbcode=CJFQ
[13]	陈涛, 艾廷华.多边形骨架线与形心自动搜寻算法研究[J].武汉大学学报·信息科学版, 2004, 29(5):443-446 http://ch.whu.edu.cn/CN/abstract/abstract4672.shtml Chen Tao, Ai Tinghua. Automatic Extraction of Skeleton and Center of Area Feature[J].Geomatics and Information Science of Wuhan University, 2004, 29(5):443-446 http://ch.whu.edu.cn/CN/abstract/abstract4672.shtml
[14]	陈展展, 汤进, 罗斌, 等.基于最优子序列双射的骨架树匹配[J].计算机工程与应用, 2011, 47(1):162-165 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=jsgg201101046&dbname=CJFD&dbcode=CJFQ Chen Zhanzhan, Tang Jin, Luo Bin, et al.Skeleton Tree Matching Based on Optimal Subsequence Bijection[J].Computer Engineering and Applications, 2011, 47(1):162-165 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=jsgg201101046&dbname=CJFD&dbcode=CJFQ

[1]	YE Shirong, LUO Xinqi, NAN Yang, XIA Pengfei. An Improved Sea Ice Detection Method Based on Spaceborne GNSS-R Using CNN[J]. Geomatics and Information Science of Wuhan University, 2024, 49(1): 90-99. DOI: 10.13203/j.whugis20220585
[2]	ZHANG Shuangcheng, GUO Qinyu, MA Zhongmin, LIU Qi, HU Shengwei, ZHOU Xin, ZHAO Hebin. Research Advances and Some Thoughts on Soil Moisture Retrieval by Space-Borne GNSS-R[J]. Geomatics and Information Science of Wuhan University, 2024, 49(1): 15-26. DOI: 10.13203/j.whugis20230100
[3]	DU Hao, GUO Wenfei, GUO Chi, LU Pengyuan, YE Shirong. Adaptively CDF Matching Method in GNSS-R Wind Speed Retrieval[J]. Geomatics and Information Science of Wuhan University, 2021, 46(12): 1924-1931. DOI: 10.13203/j.whugis20210253
[4]	ZHANG Guodong, GUO Jian, YANG Dongkai, WANG Feng, GAO Hongxing. Sea Ice Edge Detection Using Spaceborne GNSS-R Signal[J]. Geomatics and Information Science of Wuhan University, 2019, 44(5): 668-674. DOI: 10.13203/j.whugis20170050
[5]	LIANG Yong, YANG Lei, WU Qiulan, HONG Xuebao, HAN Moutian, YANG Dongkai. Simulation of Soil Roughness Impact in GNSS-R Soil Moisture Retrieval[J]. Geomatics and Information Science of Wuhan University, 2018, 43(10): 1546-1552. DOI: 10.13203/j.whugis20160557
[6]	LU Yong, YANG Dongkai, XIONG Huagang, LI Weiqiang. Study of Ocean Wind-field Monitoring System Based on GNSS-R[J]. Geomatics and Information Science of Wuhan University, 2009, 34(4): 470-473.
[7]	SHAO Lianjun, ZHANG Xunxie, WANG Xin, SUN Qiang. Sea Surface Wave Height Retrieve Using GNSS-R Signals[J]. Geomatics and Information Science of Wuhan University, 2008, 33(5): 475-478.
[8]	ZHOU Zhaoming, FU Yang. Bohai GNSS-R Aircraft Experiment and the Retrieve of Sea Surface Wind[J]. Geomatics and Information Science of Wuhan University, 2008, 33(3): 241-244.
[9]	LIU Jingnan, SHAO Lianjun, ZHANG Xunxie. Advances in GNSS-R Studies and Key Technologies[J]. Geomatics and Information Science of Wuhan University, 2007, 32(11): 955-960.
[10]	FU Yang, ZHOU Zhaoming. Investigation of Ocean Remote Sensing by Using GNSS-R Signal[J]. Geomatics and Information Science of Wuhan University, 2006, 31(2): 128-131.

Cited By

Cited by

Periodical cited type(0)

Other cited types(1)

Get Citation

PDF

XML

Article views (1549) PDF downloads (316) Cited by(1)

The Morphing of Area Features Based on Skeleton Line Endpoint Matching

Abstract

References

Related Articles

Cited by

Periodical cited type(0)

Other cited types(1)

Catalog

Related

The Morphing of Area Features Based on Skeleton Line Endpoint Matching

Abstract

References

Related Articles

Cited by

Periodical cited type(0)

Other cited types(1)

Catalog

Related

Export File

Citation

Format

Content