Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Science of Surveying and Mapping》 2006-01
Add to Favorite Get Latest Update

Improved algorithm for extracting skeleton line of polygon based on mathematical morphology

WANG Huilian~ ① , WU Fang~ ② ,WANG Baoshan~ ② , QIAN Haizhong~ ① (①Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052; ②Henan Polytechnic University, Jiaozuo 454000)  
Extracting skeleton line of polygon is a frequent operation in map digitization and cartographic compilation, e.g. vectorization and grade transformation. There are many algorithms handling this issue.The rasterbased algorithm usually adopts mathematical morphology; and the typical vectorbased algorithm makes use of constrained delaunay triangulation network recently. This paper proposes an improved algorithm of using mathematical morphology to extract skeleton line of polygon. The algorithm, for raster and vector data, can set up high quality topologic relationship and remove the errors of mathematical morphology. Experiments show that the algorithm is robust and practical.
【Fund】: 国家自然科学基金资助项目(40471115)
【CateGory Index】: P283.1
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 10 Hits
1 SHEN Lihui;WU Baoguo;YANG Nai;School of Information Science & Technology,Beijing Forestry University;Faculty of Information Engineering,China University of Geosciences;;Areal Feature Main Skeleton Extraction Algorithm[J];武汉大学学报(信息科学版);2014-07
2 XIA Jingjing;GAO Lin;FAN Yong;DUAN Jingjing;REN Xinyu;LIU Xu;GAO Pan;College of Computer Science and Technology,Southwest University of Science and Technology;;People counting based on skeleton feature[J];计算机应用;2014-02
3 TONG Li-hua;HONG Wu-yang;Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology,Nanjing University;;Research on Rough Registration of Vehicle and Airborne LiDAR with Road Network[J];科学技术与工程;2013-31
4 Zeng Hong,Zhang Jundong,Lu Daoyi(College of Marine Engineering,Dalian Maritime University,Dalian 116026,China);Application of Path Planning Algorithm to Virtual Marine Engine Room Scene Roaming[J];中国航海;2013-01
5 XU Peng-fei1,YANG Yun2,3,MIAO Qi-guang1,MENG Ke-wen1,ZHANG Jun-ying1(1.School of Computer Science and Technology,Xidian University,Xi'an 710071,China;2.Department of Cartography and Geo-Information Engineering,Xi'an Research Institute of Surveying and Mapping,Xi'an 710054,China;3.State Key Laboratory of Geo-Information Engineering,Xi'an Research Institute of Surveying and Mapping,Xi'an 710054,China);Algorithm for automatic removal of the sand symbols in map digitizing[J];系统工程与电子技术;2013-03
6 HUANG Zhishen1,2,QIAN Haizhong1,WANG Xiao1,JIN Yonggang3,ZHANG Qiang1(1.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China; 2.Surveying and Mapping Support Unit of South Xinjiang,Kashi 844200,China; 3.72506 Troops,Queshan 463219,China);Dimension Decrease-Oriented Habitation Matching Method[J];测绘科学技术学报;2012-01
7 ZENG Hong,ZHANG Jun-dong,HE Zhi-bin,WANG Ning(Marine Engineering College,Dalian Maritime University,Dalian 116026,China);Marine Engine Room Simulator CAVE Design and Key Technologies Research[J];系统仿真学报;2012-01
8 ZHU Jia-yu1,GAO Ying2(1.College of Math and Information Science,Guangzhou University,Guangzhou 510006,China;2.College of Computer Science and Education Software,Guangzhou University,Guangzhou 510006,China);Adaptive particle swarm optimization for hidden Markov model training[J];计算机工程与设计;2010-01
9 LI Shao-mei,AN Xiao-ya,SUN Qun,XIAO Qiang(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Research on fusion method for road generalization[J];测绘科学;2009-05
10 WEI Wei et al(College of Geography and Marine Science,Nanjing University,Nanjing,Jiangsu 210093);Main Skeleton Generation Algorithm of Area Object Based on Binary Tree Structure[J];安徽农业科学;2009-16
【Citations】
Chinese Journal Full-text Database 5 Hits
1 Fu Qinghua,Ni Shaoxiang, Quo Jian (College of Geographical Sciences, Nanjing Normal University, Nanjing JiangSu 210097);Vectorization of Raster Data and Solving of it's Problems[J];现代测绘;2004-03
2 AN Ru 1),2) , FEN Xue zhi 1) , WANG Hui lin 1) 1) (Department of Urban and Resources Science Nanjing University, Nanjing 210093) 2) (Geographical Information Science Department of Water Resource and Environment College HoHai University, Nanjing 210098);Road Feature Extraction form Remote Sensing Classified Imagery Based on Mathematical Morphology and Analysis of Road Networks[J];中国图象图形学报;2003-07
3 Zou Xiuming 1 Zhang Yuexin 21 (Department of Modern Technology on Education,Huaiyin Teachers College,Huaian,Jiangsu223001) 2 (Department of Computer,NUST,Nanjing210094);Research and Realization about Grid Map Vector[J];计算机工程与应用;2003-19
4 DU Shihong 1 DU Daosheng 1 FAN Hong 1 WAN Youchuan 2 (1 National Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing, WTUSM,129 Luoyu Road,Wuhan,China,430079) (2 School of Information Engineering,WTUSM,129 Luoyu Road;A New Raster-based Algorithm for Extracting Main Skeleton Line of Polygon[J];武汉测绘科技大学学报;2000-05
5 Zhu Haizhou; Yao Yaowen(Dept. of Computer Engineering and Science,South China University of Technology, Gungzhou 510641 );GRAPH PROCESSING ON VECTORIZATION OF CONTOUR MAP[J];小型微型计算机系统;1996-12
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 NI Haochen;WU Zhongjie;JIA Jian;XU Dibao;RUI Yikang;WANG Jiechen;Jiangsu Provincial Key Laboratory of Geographic Information Science and Technology;Jiangsu Province Surveying and Mapping Engineering Institute;Department of Geographic Information Science,Nanjing University;Tianjin Institute of Surveying and Mapping;;A Gird Line Vectorization Method Based on Delaunay Triangulation[J];武汉大学学报(信息科学版);2016-02
2 LIN Peng;RUAN Ren-zong;WANG Yu-qiang;TAO Ting;School of Earth Sciences and Engineering,Hohai University;Shandong Province Disaster Reduction Center;;Research on Extraction of Road Based on Object Oriented in an Urban Context[J];地理与地理信息科学;2016-01
3 HE Rui;HE Meizhang;DU Zhiqiang;ZHU Qing;State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing,Wuhan University;Collaborative Innovation Center of Geospatial Technology;Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University;;Automatic Montane Road Extraction from Airborne Li DAR Data[J];地理信息世界;2015-06
4 KANG Yaolei;XU Qilin;LUO Shihui;GU Xiaoyang;WANG Baoguang;Beijing Institute of Aerospace Control Devices;Beijing Aerospace Wanda Hi-Tech Co.,Ltd.;Petro China Jilin Oilfield Company;;Implementation of Trajectory Prediction for Spilled Oil on River Based on Linear Reference System[J];计算机与数字工程;2015-10
5 CHEN Chao;HE Chun-xiao;Provincial Geomatics Center of Jiangsu;Jiangsu Provincial Research Institute of Surveying & Mapping;;A road segmentation method based on shape priors and dynamic growth[J];测绘科学;2015-06
6 Qian Peng;Liu Ming;Li Yanjing;Pan Lan;Research Institute of Geophysics,East China Company, SINOPEC;;Development and application of the logging curves identification and digitalization system[J];油气藏评价与开发;2015-02
7 ZHANG Peng-lin;PANG Yu;Lü Zhi-yong;School of Remote Sensing and Information Engineering,Wuhan University;School of Computer Science and Engineering,Xi'an University of Technology;;Vectorization Based on Pixel Corner Searching[J];应用科学学报;2014-06
8 KOU Man-man;WANG Qin-zhong;WAN Na;Earthquake Administration of Henan Province;;Study and Implementation of Fast Vectorization for Raster Map Road[J];计算机与现代化;2014-09
9 SHEN Lihui;WU Baoguo;YANG Nai;School of Information Science & Technology,Beijing Forestry University;Faculty of Information Engineering,China University of Geosciences;;Areal Feature Main Skeleton Extraction Algorithm[J];武汉大学学报(信息科学版);2014-07
10 Gu Zhenwei;Zhang Chao;Yang Jianyu;Zhu Dehai;Yue Anzhi;College of Information and Electrical Engineering,China Agricultural University;Key Laboratory for Agricultural Land Quality,Monitoring and Control of the Ministry of Land and Resources Beijing 100030,China;Key Laboratory for Agricultural Land Quality,Monitoring and Control of the Ministry of Land and Resources;Institute of Remote Sensing and Digital Earth Chinese Academy of Science;;Method of Extracting Irrigation and Drainage Ditches Based on High Remote Sensing Image[J];农业工程;2014-03
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ZHOU Li1,HE Lin-yuan1,SUN Yi2,BI Du-yan1,GAO Shan1(1.Engineering College,Air Force Engineering University,Xi'an Shaanxi 710038,China; 2.Military Delegate Office,Tape Stock-limited Company of Shanghai,Shanghai 200235,China);Algorithm of biased skeleton trim based on intersecting cortical model[J];计算机应用;2012-09
2 Wen Jiajun~(1)),Xu Yong~(1)),Zhan Yinwei~(2)) 1)(School of Computer Science and Technology,Harbin Institute of Technology Shenzhen Graduate School,Shenzhen 518055 China) 2)(Faculty of Computer,Guangdong University of Technology,Guangzhou 510006 China);People counting based on AdaBoost and inter-frame features[J];中国图象图形学报;2011-09
3 NING Ya-hui1,LEI Xiao-qi2,WANG Gong-xiao1,LI Shun-qin1(1.Department of Logistical Information Engeering,Logical Engineering University,Chongqing 401311,China 2.Transmission Center,China Mobile Group Chongqing Company Limited,Chongqing 401121,China);Improved template-based method of burr removal[J];计算机应用;2011-S1
4 LIU Xiu-fang,YANG Yong-ping,LUO Ji,GAO Wang-jun(Navy Press,Tianjin,300450);Research on Extracting Polygon Skeleton by Using Inner Buffering Algorithm[J];海洋测绘;2010-05
5 CHEN Hong,TANG Xiaoan,WANG Chenhao,GAN Zhe(School of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073);Object-oriented segmentation of scanned topographical maps[J];中国图象图形学报;2010-09
6 NIU Sheng Shi,MAO Xiao Hui,HOU Jian Hua,XIONG Cheng Yi (College of Electronic and Information ,South Central University for Nationalities ,Wuhan 430074,China);Realtime head detection based on Adaboost and SVM[J];微型机与应用;2010-13
7 YANG Nai1,2,GUO Qing-sheng1,2,YANG Zu-qiao1,2,3(1.School of Resource and Environmental Science,Wuhan University,Wuhan 430079,China;2.Key Laboratory of Geography Information System,Ministry of Education,Wuhan University,Wuhan 430079,China;3.School of Computer Science and Technology,Huanggang Normal University,Huanggang 438000,China);Research on Automatic Placement of Label in 3D Area Feature[J];测绘科学技术学报;2009-06
8 CHEN Tie-jun1,ZHANG Sheng-jun1,ZHAO Xue-ping2(1.School of Electronic Engineering,Zhengzhou University,Zhengzhou 450001,China;2.Henan Hydraulic Research Instructions,Zhengzhou 450003,China);Applications of removing burr of skeleton based on PCNN[J];计算机工程与设计;2009-22
9 LEI Xiaoqi,WANG Weixing,LAI Jun Department of Computer Science & Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;A Method of Road Extraction from High-resolution Remote Sensing Images Based on Shape Features[J];测绘学报;2009-05
10 XU Feng1,DENG Min2,3,ZHAO Binbin 2,3,CHEN Jianjun3(1.Resource & Environment Science College of Hunan Normal University,Changsha 410081,China;2.Department of Surveying and Geo-informatics,Central South University,Changsha 410083,China;3.Research Center of Geo-spatial Information Technology in Hunan Province,Changsha 410083,China);A Detailed Investigation on the Methods of Object Matching[J];地球信息科学学报;2009-05
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 CHEN Jingnan;QIAN Haizhong;WANG Xiao;HE Haiwei;HU Huiming;Institute of Geographic Spatial Information,Information Engineering University;;Improving the Matching Rate of Line Feature by Using Dynamic Simplification[J];测绘学报;2016-04
2 HU Si-miao;REN Hong-e;YU Ming;JIANG Shi-hui;QI Hong;Information and Computer Engineering College,Northeast Forestry University;Forestry Intelligent Equipment Engineering Research Center;;A new skeleton extraction method based on vector inner production[J];液晶与显示;2015-05
3 JIANG Dezhi;YAO Wenlong;ZHANG Jundong;Marine Engineering Department,Qingdao Ocean Shipping Mariners College;Marine Engineering College,Dalian Maritime University;;Development of Engine Room Resource Management Simulator Based on Unity3D[J];中国航海;2015-03
4 WANG Xiao;QIAN Haizhong;HE Haiwei;CHEN Jingnan;HU Huiming;Institute of Geospatial Information,Information Engineering University;;Matching Multi-source Areal Habitations with Skeleton Line Mesh of Blank Region[J];测绘学报;2015-08
5 HUANG Jiexian;HUANG Zhiping;YANG Dongtao;OUYANG Yuping;School of Electronic Information Engineering,Jiaying University;Zhensheng Technology Co.,Ltd. of Guangdong;College of Engineering,South China Agricultural University;;Method for Recognizing Human Head Based on Contour Directional Feature[J];电视技术;2015-12
6 LI Guo-hui;LONG Yi;XU Wen-shuai;ZHOU Tong;GAO Zhao;College of Geographic Science,Nanjing Normal University;Basic Geographic Surveying Center of Changzhou;School of Geographic Science,Nantong University;;An Optimized Douglas-Peucker Method of Road Simplification Based on SAOD Constraints[J];地理与地理信息科学;2015-03
7 WANG Jiayao;Information Engineering University;;The Progress of Geomatics Navigation and Geographic Information Science and Technology—to Celebrate the "Journal of Geomatics Science and Technology" Start Publication 30 Years[J];测绘科学技术学报;2014-05
8 HAN Cheng;ZHANG Chao;QIN Gui-he;XUE Yao-hong;YANG Fan;FAN Jing-tao;LIU Wen-jing;College of Computer Science and Technology,Changchun University of Science and Technology;College of Computer Science and Technology,Jilin University;;An algorithm of optical radiometric compensation for projective system of large-scale orthogonal multi-screens[J];吉林大学学报(工学版);2015-04
9 ZENG Hong;ZHANG Jun-dong;REN Guang;GAN Hui-bing;Marine Engineering College, Dalian Maritime University;;Design and Implementation of Marine Engine Room Three-dimensional Visual Simulation System[J];系统仿真学报;2014-02
10 HUANG Zhishen;QIAN Haizhong;GUO Min;LIU Hailong;WANG Xiao;Institute of Geographical Spatial Information,Information Engineering University;Surveying and Mapping Support Unit of South Xinjiang;61175 Troops;;Matching Algorithm of Polygon Habitations Based on Their Skeleton-lines Using Fourier Transform[J];测绘学报;2013-06
【Secondary Citations】
Chinese Journal Full-text Database 9 Hits
1 GAO Fang-qin, WU Jian-ping (Geography Department, East China Normal University, Shanghai 200062,China);Recognition and Mapping of Urban Road Based on Remote Sensing Data[J];东北测绘;2001-03
2 SHI Wen zhong 1,ZHU Chang qing 1,2 ,WANG Yu 3 (1. Department of Land Surveying and Geo informatics,The Hongkong Polytechnic University,Hong Kong,China; 2.Institute of Surveying & Mapping,Information Engineering University of PLA, Zhengzhou 45005;Road Feature Extraction from Remotely Sensed Image:Review and Prospects[J];测绘学报;2001-03
3 DU Shihong 1 DU Daosheng 1 FAN Hong 1 WAN Youchuan 2 (1 National Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing, WTUSM,129 Luoyu Road,Wuhan,China,430079) (2 School of Information Engineering,WTUSM,129 Luoyu Road;A New Raster-based Algorithm for Extracting Main Skeleton Line of Polygon[J];武汉测绘科技大学学报;2000-05
4 Ge Yonghui(Department of Science and Technology of Surveying and Mapping,Tai Yuan University of Technology (middle district)Lin Zhide; Yu Zongchou(Wuhan Technical University of Surveying and Mapping);AUTOMATIC CLASSIFICATION OF LINEAR FEATURES OF SCANNED TOPOGRAPHIC MAP BASED ON MATHEMATICAL MORPHOLOGY[J];工程图学学报;2000-02
5 Liu Zhimin, Yang Jie, Shi Pengfei Institute of Image Processing & Pattern Recognition, Shanghai Jiaotong University, China;Thinning Algorithm Based on Mathematical Morphology[J];上海交通大学学报;1998-09
6 Sheng Yehua Guo Dazhi ( Department of Mining Engineering, CUMT, Xuzhou 221008 );Shape Preserving Image Thinning Algorithm Based on Mathematical Morphology[J];中国矿业大学学报;1997-03
7 Zhang Yingqi et al. //Dept. of Mechanical Engineering, Jiaozuo Institute of Technology, Jiaozuo 454000;The Application of Mathematical Morphology to Binary Image Thinning[J];焦作工学院学报;1997-04
8 Li Xia (Department of Remote Sensing,Guangzhou Instiute of Geography,Guangzhou 516070,P.R. China);A New Method to Improve Classification Accuracy with shape Information[J];环境遥感;1995-04
9 Chen Xiaoyong Li Deren(Wuhan Technical University of Surveying and Mapping);AUTOMATIC RASTER-VECTOR CONVERTINGFROM CCD-SCANNED TOPOGRAPHIC MAP[J];测绘学报;1991-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved