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

An algorithm of extracting feature points in curve based on the curvature

ZHANG Dong-hai ①,HUANG Li-na ②,FEI Li-fan ②,REN Xin-ni ②(①Research Center of GNSS,Wuhan University,Wuhan 430079,China;②School of Resource and Environmental Science,Wuhan University,Wuhan 430079,China)  
This paper proposed to organize the curves by bend tree,select bends through the level of the bend tree,and detect the feature points in the corresponding selected bends.On the one hand,the macro-curvature which is calculated by the macroscopic camber of the curve was used as the criterion to evaluate the feature points roughly.On the other hand,the micro-curvature was used to determine the exact feature points around the rough ones.Comparison experiments showed that some of the feature points extracted by Douglas-Peucker algorithm were not the real feature points,and a number of the feature points extracted by traditional curvature algorithms were unwanted,and may cause unnecessary trembles in the curve,while the feature points extracted by the proposed algorithm could avoid those above defects.
【Fund】: 国家自然科学基金(51008138)
【CateGory Index】: TP391.41
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 5 Hits
1 WANG Yao-ge,WANG Yu-hai(Institute of Survey and Mapping,Information and Engineering University,Zhengzhou450052,China);A Study on the Autotracing Approach of Topgraphic Structure Based on Vector Contour Data[J];Engineering of Surveying and Mapping;2002-03
2 CHANG Hui,CHAI Hua-bin, ZOU You-feng(School of Surveying&Land Information Engineering,Henan Polytechnic University,Jiaozuo 454000,China);Isoline tracing technique based on search-circle[J];Science of Surveying and Mapping;2009-02
3 AI Ting hua 1,GUO Ren zhong 2,LIU Yao lin 1 (1. Faculty of Resource and Environment Science, Wuhan University,Wuhan 430079,China; 2. Shenzhen Municipal Planning and Land Information Center,Shenzhen 518031,China);A Binary Tree Representation of Curve Hierarchical Structure in Depth[J];Acta Geodaetica Et Cartographic Sinica;2001-04
4 Fei Lifan Dept. of Cartography WTUSM,Luoyu Rood 39, 430070. Wuhan,China;Experiments of Group-generalization of Contour Lines on Topographic Maps[J];Journal of Wuhan Technical University of Surveying and Mapping;1993-S1
5 GUO Qingsheng1,2,3 HUANG Yuanlin 1,2,4 ZHANG Liping1,2(1 School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(2 Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(3 State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,129 Luoyu Road,Wuhan 430079,China)(4 Department of Environment and Economics,Qinzhou College,Nanzhu West Road,Qinzhou 535000,China);The Method of Curve Bend Recognition[J];Geomatics and Information Science of Wuhan University;2008-06
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 HUAN Zheng-jun et al(School of Distance Education,Shandong University of Technology,Zibo,Shandong 255091);Design and Realization of Land Use-based Spatial Data Mining System[J];Journal of Anhui Agricultural Sciences;2011-07
2 MA Chi~(1,2),SONG Wei-dong~2(1.Dept.of Surveying Engineering,Liaoning Technical University,Fuxin 123000,China;2.Vocational College,Shenyang Agriculatural University,Shenyang 110122,China);Creating urban DEM by use of topographic map with DWG format[J];Journal of Anshan University of Science and Technology;2004-05
3 DONG Fang,CHENG Chengqi,GUO Shide Institute of Remote Sensing and GIS,Peking University,Beijing 100871;;Research on Spatial Relationships Calculation Model Based on EMD Subdivision Architecture[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2012-03
4 WANG Yuan-sheng~(1,2);ZHAO Chun-jiang~(1,2);FENG Zhong-ke~1;WANG Ji-hua~2;TIAN Zhen-kun~(2);DONG Jing~2.1 Institute of GIS,RS & GPS,Beijing Forestry University,100083,P.R.China;2 National Engineering Research Center for Information Technology in Agriculture,Beijing,100097,P.R.China.;Research on platform of forest fireproofing decision based on 3S integrated technology.[J];Journal of Beijing Forestry University;2007-S2
5 ZHANG Yan-lin~(1,2,3) FENG Zhong-ke~(1,2) YAO Shan~(1,2) DONG Bin~(1,2,4)1 Key Laboratory for Silviculture and Conservation of Ministry of Education,Beijing Forestry University,100083,P.R.China;2 Institute of GIS,RS & GPS,Beijing Forestry University,100083,P.R.China;3 Department of Forest Resource Management,Gansu Forestry Technological College,Tianshui,741020,P.R.China;4 School of Science,Anhui Agricultural University,Hefei,230036,P.R.China.;Modelling on temporal and spatial spread of city forest fire.[J];Journal of Beijing Forestry University;2008-S1
6 WANG Yuan-sheng~(1,2,3) ZHAO Chun-jiang~(1,2,3) FENG Zhong-ke~(1,2) WANG Ji-hua~3 LIU Xue-xin~31 Key Laboratory for Silviculture and Conservation of Ministry of Education,Beijing Forestry University,100083,P.R.China;2 Institute of GIS,RS & GPS,Beijing Forestry University,100083,P.R.China;3 National Engineering Research Center for Information Technology in Agriculture,Beijing,100097,P.R.China.;Information management system of eco-environment based on WebGIS.[J];Journal of Beijing Forestry University;2008-S1
7 ZHANG Ting,GUO Li-feng,JIANG Hao(School of Mathematics,Physics and Software Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China);Analysis on Similarity Relationship for Linear Objects under Multi-scale Space[J];Journal of Chongqing Institute of Technology(Natural Science);2009-12
8 JIN Jun, LIU Jian-zhong(Institute of Surveying and Mapping, Information Eng. University, Zhengzhou 450052, China);The comparison of spatial analysis function of domestic and overseas GIS software[J];Engineering of Surveying and Mapping;2004-03
9 HAN You-jie,YIN Ji-fa,LIU Xin-hua(The Center of Jinan Environmental Information,Jinan 250012,China);Design and realization of coordinates conversion software of conic projection based on VC++[J];Engineering of Surveying and Mapping;2007-06
10 CHEN Ke1,XIE Ming-xia1,2,LI Zhu-lin2(1.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China;2.75719 Troups,Wuhan 430074,China);A simplified algorithm for resident based on area segmentation value[J];Engineering of Surveying and Mapping;2012-02
China Proceedings of conference Full-text Database 4 Hits
1 Chu Hong-sheng1 Li Ning2 Song guo-da1 ( 1.Navy Press,Tianjin,300450; 2. Dalian Naval Academy, Dalian, Liao Ning 116018 );A Method of Line Simplification Based on keeping Graphics Features[A];[C];2008
2 GAO Wang-jun~1,PENG Ren-can~2,MA Sai-xiao~1,WANG Zhen-hua~1,LI Kai-ju~1 (1.Navy Press,Tianjin,300450; 2.Department of Hydrography and Cartography,Dalian Naval Academy,Dalian,Liaoning,116018);The Study of Line Element Modality Identify Method Based on Double Direction Buffering Algorithm[A];[C];2009
3 CHU Hongsheng1,LI Ning2,SONG Guoda1 ( 1.Navy Press,Tianjin,300450; 2. Dalian Naval Academy, Dalian, Liao Ning 116018 );A Method of Line Simplification Based on keeping Graphics Features[A];[C];2008
4 ;规则高程格网中完整性谷地线的提取[A];[C];2006
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 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);Improved algorithm for extracting skeleton line of polygon based on mathematical morphology[J];Science of Surveying and Mapping;2006-01
2 LUO Guang-xiang,ZHU Guo-rui,WU He-hai,YANG Yu-hong;The Study of the Model of Identifying Bends for Cartographic Linear Features Based on Analysing Coordinate Monotony[J];Bulletin of Surveying and Mapping;2005-10
3 AI Ting hua 1,GUO Ren zhong 2,LIU Yao lin 1 (1. Faculty of Resource and Environment Science, Wuhan University,Wuhan 430079,China; 2. Shenzhen Municipal Planning and Land Information Center,Shenzhen 518031,China);A Binary Tree Representation of Curve Hierarchical Structure in Depth[J];Acta Geodaetica Et Cartographic Sinica;2001-04
4 SUN Ke-feng1, SUN Gen-zheng1, LI Jie2 (1. School of Mechatronic Engineering, Northwestern Polytechnical University, Xi'an Shaanxi, 710072; 2. Department of Dynamic, Xi'an Aerotechnical College, Xi'an Shaanxi, 7100 77);A New Contour Generating Algorithm in Rectangle Meshes[J];Journal of Donghua University,Natural Science;2005-04
5 Yang Zhehai Liu Jian;A Boundary Vectorization Algorithm Based on Normal Grid Data[J];JOURNAL OF THE PLA INSTITUTE OF SURVEYING AND MAPPING;2000-01
6 Zhang Linlian Fan Qiping (Zhoushan Meteorological Office, Zhejiang Provine 316004);A Method of Using Grid Data of Regular Square Matrix to Realize Drawing Contours[J];Meteorological;2006-06
7 WANG Zhong\+1, LIU Hao\|wu\+1, CHAI He\|jun\+1 (1 Sichuan University,Chengdu\ 610065,China);Automatic generation of contours in raster graphics[J];Journal of Hydraulic Engineering;2001-04
8 Fei Lifan;Automatic Generalization(Simplification)of Contours in Groups Using Raster Data[J];;1983-01
9 WU Hehai 1 (1 School of Resource and Environment Science, Wuhan University, 129 Luoyu Road, Wuhan, China, 430079);Automatic Determination of Inflection Point and Its Applications[J];Editorial Board of Geomatics and Information Science of Wuhan University;2003-03
10 Zhao Xiaopei Li Junying Deng Ling;Automatic Recognition and Tracking of Skeletons and Its Application in Automatic Generalization of Contour Lines[J];;1983-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved