期刊文献+

利用极化角点指数进行数字曲线快速多边形近似 被引量:2

Fast Polygonal Approximation of Digital Curve Based on Polarization Cornerity Index
原文传递
导出
摘要 针对曲线结构特征,引入极化角点指数作为特征角点的候选依据,提出了一种与曲线起始点位置无关的基于角点检测的多边形近似算法。实验证明,此方法快速有效,结果稳定,噪声抑制效果较好。 According to the structural characteristics of the curve, a new polygonal approximation algorithm based on corner detection is proposed by introducing a polarization cornerity index for the corner candidate. This algorithm has nothing to do with the position of the start point. A comprehensive analysis between the polygon approximation approaches and the corner detection approaches for the reconstruction of the curve is executed. The newly developed curve reconstruction algorithm was extensively tested on various shapes and is proved to be computationally fast and robust to noise. Experimental results are stable and closer to human visual effects.
出处 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2009年第12期1495-1498,共4页 Geomatics and Information Science of Wuhan University
基金 国家自然科学基金资助项目(40671159 40523055)
关键词 特征角点 角点检测 多边形近似 曲线重建 角点指数 极化角点指数 dominant point corner detection polygonal approximation curve reconstruction cornerity index polarization cornerity index
作者简介 李乐林,博士生。现主要从事数字摄影测量、机载激光扫描数据三维重建、模式识别等方面的研究。E—mail:lilelindr@126.com
  • 相关文献

参考文献16

  • 1Ramer U, An Iterative Procedure for the Polygonal Approximation of Plane Curves [J]. Computer Graphics and Image Processing, 1972(1) : 244-256.
  • 2Douglas D H, Peucker T K. Algorithms for the Re duction of the Number of Points Requireo to Represent a Digitized Line or Its Caricature[J]. Cartographica: the International Journal for Geographic Information and Geovisualization,1973(10) :112-122.
  • 3Masood A, Haq S A. A Novel Approach to Polygonal Approximation of Digital Curves[J]. Journal of Visual Communication and Image Representation, 2007,18:264-274.
  • 4Horng J H. Improving Fitting Quality of Polygonal Approximation by Using the Dynamic Programming Technique[J]. Pattern Recognition Letters, 2002, 23 : 1 657-1 673.
  • 5Huang S C, Sun Y N. Polygonal Approximation Using Genetic Algorithms [J]. Pattern Recognition, 1999,32:1 409-1 420.
  • 6Yin P Y. Ant Colony Search Algorithms for Optimal Polygonal Approximation of Plane Curves[J]. Pattern Recognition, 2003,36:1 783-1 797.
  • 7Attneave F. Some Informational Aspects of Visual Perception[J]. Psychol Rev, 1954,61: 183-193.
  • 8Teh C H, Chin R T. On the Detection of Dominant Points on Digital Curves[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989 (11):859-872.
  • 9Pei S C, Horng J H. Corner Point Detection Using Nest Moving Average [J]. Pattern Recognition, 1994,27:1 533-1 537.
  • 10Wu W Y. Dominant Point Detection Using Adaptive Bending Value [J]. Image and Vision Computing,2003,21:517-525.

同被引文献19

  • 1乔朝飞,赵仁亮,陈军,陈云浩.基于Voronoi内邻近的等高线树生成法[J].武汉大学学报(信息科学版),2005,30(9):801-804. 被引量:12
  • 2刘少创,林宗坚.基于可变模板的航空影像中建筑物提取[J].武汉测绘科技大学学报,1997,22(1):21-28. 被引量:9
  • 3Overby J,Bodum L,Kiems E,et al.Automatic 3d Build-ing Reconstruction from Airborne Laser Scanning and Ca-dastral Data Using Hough Transform. International Ar-chives of Photogrammetry,Remote Sensing and Spatial In-formation Sciences . 2004
  • 4Fischer A,Thomas K,Felicitas L.On the Use of Geomet-ric and Semantic Models for Component-Based BuildingReconstruction. SMATI 99 . 1999
  • 5Yan P,,Jiang W S.Focusing and Reconstruction of Build-ing from DSM. Proceedings of SPIE the International Society for Optical Engineering . 2005
  • 6Teo Tee-Ann,Chen Liang-Chien.Building Shaping fromLIDAR Data. Journal of Photogrammetry and RemoteSensing . 2006
  • 7Shewchuk J R.Triangle:A Two Dimensional QualityMesh Generator and Delaunay Triangulator. http://www.cs.cmu.edu/~quake/triangle.html . 2005
  • 8The website of Terrasolid Ltd.http://www.terrasolid.fi/en . 2010
  • 9Maas H G,Vosselman G.Two Algorithms for Extracting Building Models from Raw Laser Altimetry Data. ISPRS Journal of Photogrammetry and Remote Sensing . 1999
  • 10George Vosselman,Sander Dijkman.3D Building Model Reconstruction from Point Clouds and Ground Plans. . 2001

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部