激光扫描仪检校及车载激光点云的分类与矢量化研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
激光扫描技术是近几年刚刚发展起来的新型测绘技术,采用这项技术可以在短时间内获取大面积,高精度和高密度的三维空间数据,因此被认为是测绘领域的一场新的革命。车载激光数据采集又是激光扫描技术一个新的发展方向,目前对其研究尚处于起步阶段。车载激光数据采集系统集成了GPS, IMU, LS和CCD等多种传感器,在车辆行进过程中获取道路两侧的点云和影像信息。由于集成的传感器数量多,采集的点云信息量大,因此在数据采集和处理过程中有许多关键问题需要研究。
     论文在激光扫描仪的外方位检校,车载激光点云的分类和矢量化方面做了深入研究,创新性工作包括:
     1、提出并实现了基于同名线段对应的激光扫描仪外方位间接检校的数学模型,为实现该数学模型,设计了检校场,并设计制作了相关检校标志。对该算法的检校结果进行分析并给出相关改进方案。
     2、提出并实现了基于多分辨率的渐进式车载激光点云分类算法。由于车载激光点云建筑物立面信息多样,街景两侧成分复杂,点云采集过程中干扰信息多,直接将点云中的地物信息提取出来难度很大。根据高低分辨率图像各自的优势,各种物体信息在点云中不同,论文提出了多分辨率渐进式分类算法。
     3、提出并实现了基于点线面模式的车载激光点云矢量化算法。与逆向工程等领域的点云处理方法不同,在测绘领域中,点云处理的一个重要的考虑因素是大量干扰点的剔除。相对于固定站点和机载激光点云,车载激光点云表现的地物更复杂,干扰点更多。论文利用基于扫描线矢量化的思想,对于车载散乱激光点云进行二维排序后,在每一条扫描线中进行线段拟合,在不同扫描线间将线段进行平面拟合,从而完成了基于点线面模式的车载激光点云矢量化算法。
Laser scanning, which is rapidly developing in recent years, is seen as a new technique revolution in surveying & mapping field. It can get density and definition point cloud of a large scene in a short time. Vehicle-borne laser data collection is a new technique in laser scanning, and the researchers begin to study it. Vehicle-borne laser data collection system integrates many sensors such as GPS, IMU, LS and CCD. It can get point cloud and image of the scene on the two sides of the street. Because the system integrates many sensors, and the point cloud has a large amount of information, there are many key techniques need study for data collection and data processing.
     The main work in this paper is laser scanner calibration, the classification and the vectorization of the point cloud got by vehicle-borne laser scanner. The innovation works include:
     1. Propose and realize an algorithm to calibrate a laser scanner and a camera. The algorithm is based on the homologous lines in the same plane. Design the calibration scene and made the calibration models. Analyze the algorithm result and give some advice to get better result.
     2. Propose and realize an algorithm to classify the point cloud got by vehicle-borne laser scanner. The algorithm is based on multi-resolution and step-classification. Because there are various objects and disturbing information in the point cloud, it is difficult to extract the objects directly. In the algorithm, the advantages of high resolution image and low resolution image are used, and the objects are extracted in several steps.
     3. Propose an algorithm to realize the vectorization of the point cloud got by vehicle-borne laser scanner based on point-line-face mode. The point cloud processing method in surveying & mapping field is different from that in reverse engineering field. The point cloud in surveying & mapping field has a lot of disturbing points, and the methods must remove them. The point cloud got by vehicle-borne laser scanner has more complex object structure and more disturbing points than the point cloud got by air-borne laser scanner or fixed station scanner. The vectorization in this paper is based on scan line. The algorithm of point-line-face vectorization includes the following steps. Firstly the points are sorted in two directions and the scan lines are formed. Then line segments are fitted in each scan line. Finally faces are fitted by the line segments.
引文
1.陈述彭,数字地球百问[M].北京:科学出版社,1999.
    2.李清泉,杨必胜,史文中等.三维空间数据的实时获取、建模与可视化[M].武汉:武汉大学出版社,2003.
    3.张祖勋,张剑清.城市建模的途径与关键技术[J].世界科技研究与发展,2003,25(3):23-29.
    4.张小红.机载激光雷达测量技术理论与方法[M].武汉:武汉大学出版社,2007.
    5.路兴昌.基于地面激光扫描的矢量信息提取研究[D].中国科学院研究生院,2008.
    6.李必军,方志祥,任娟.从激光扫描数据中进行建筑物特征提取研究[J].武汉大学学报(信息科学版),2003,28(1):65-70.
    7.郑德华,雷伟刚.地面3维激光影像扫描测量技术[J].铁路航测,2003,29(2):38-42.
    8. Wang M, Tseng Y H. Lidar Data Segmentation and classification Based on Octree Structure. International Archives of Photogrammetry[C], Remote Sensing and Spatial Information Science,2004, pp.982-990.
    9.吴华意等.机载激光雷达系统的应用与数据后处理技术[J],测绘与空间地理信息,2006,29(3):59-63.
    10. WEIDNER U. An Approach to Building Extraction from Digital Surface Models [A]. Vienna:Proceedings of the 18th ISPRS Congress,1996, pp.924-929.
    11. BRUNN A, WEIDNER U. Extracting Buildings from Digital Surface Models [C]. IAPRS, 1997, Part3-4w2:27-34.
    12. J.D.BOSSLER,C.C.GOAD,P.C.JOHNSON,GPS and GIS-Map the Nation's Highways[J] GeoInfo Systems,1991,1(3):26-37.
    13.T.TAMURA, T.KITAGAWA, K.TSUJI, The GPS/INS Integration and Kinematic Photogrammetry for Mobile Mapping System[J], Navigation,1999,45(4):275-285.
    14. H.ZHAO,R. SHIBASAKI, A Vehicle-borne Urban 3-D Acquisition System using Single-row Laser Range Scanners[J],IEEE Transactions on Systems, Man and Cybernetics, Part B 2003,33(4):658-666
    15. Dinesh MANANDHAR, Ryosuke SHIBASAKI, Auto-extraction of urban features from vehicle-borne laser data[C], Symposium on geospatial theory, processing and application, Ottawa,2002.
    16. Zhao H and Shibasaki R. Reconstruction Urban 3D Model Using Vehicle-borne Laser Range Scanners [C]. In:Proc. of 3-D Digital Imaging and Modelling,2001:349-356
    17.沈严,李磊,阮友田,车载激光测绘技术[J],红外与激光工程,2009年6月,38(3):437-439.
    18. W. Boehler, M. Bordas Vicent, A. Marbs, INVESTIGATING LASER SCANNER ACCURACY, http://www.i3mainz.fh-mainz.de
    19. Ioannis Stamos, Peter K Allen, Integration of Range and Image Sensing for Photorealistic 3D Modeling[C], Proceeding of the 2000 IEEE international Conference on Robotics & Automation, San Francisco, April 2000, pp.1435-1440.
    20. Ioannis Stamos, Peter K Allen,3-D Model Construction Using Range and Image Data[C], Proceedings IEEE Conference on Computer Vision and Pattern Recognition 2000, pp.531-536.
    21. Q. L. Zhang, R. Pless. Extrinsic calibration of a camera and laser range finder[C].2004 IEEE/RSJ International Conference on Intelligent Robots and systems, Sendai, Japan,2004, pp.2301-2306.
    22. I. BauermanLn, E. Steinbaeh. Joint calibration of a range and visual sensor for the acquisition of RGBZ concentric mosaics[C].VMV2005, November,2005, pp.765-781.
    23. S. Wasielewski, O. Strauss. Calibration of a multi-sensor system laser range finder/camera[C]. Proceedings of the Intelligent Vehicles'95 Symposium, Sep.25-26,1995, p 472-477.
    24.邓非,张祖勋,张剑清,一种激光扫描数据与数码照片的配准方法[J],武汉大学学报(信息科学版),2007.4,32(4):290-292.
    25.董明晓,郑康平,一种点云数据噪声点的随机滤波处理方法[J],中国图象图形学报,2004.2,9(2):245-248.
    26.史文中,李必军,李清泉,基于投影点密度的车载激光扫描距离图像分割方法[J],测绘学报,2005.5,34(2):95-100.
    27.卢秀山,黄磊,基于激光扫描数据的建筑物信息格网化提取方法[J],武汉大学学报(信息科学版),2007.10,32(10):852-855.
    28.黄磊,卢秀山,陈传法,基于激光扫描仪数据的建筑物立面特征信息提取[J],测绘科 学,2006.11,31(6):141-142.
    29.吴芬芳,李清泉,熊卿,基于车载激光扫描数据的目标分类方法[J],测绘科学,2007.7,34(4):75-77.
    30. P J Besl, R C Jain. Segmentation Through Variable-Order Surface Fitting[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,1988,10(2):167-192.
    31. Paul J. Besl, Ramesh C. Jain, Invariant surface characteristics for 3D object recognition in range images[J], Computer Vision, Graphics, and Image Processing,1986, 33(1):33-80.
    32. Stamos I, Allen P, Integration of Range and Image Sensing for Photorealistic 3D Modeling[C], Proceedings of the 2000 IEEE International Conference & Automation, San Francisco, CA, April 2000 1435-1440
    33. S.J.Dickinson, D.Metaxas, A. Pentiand, The Role of Model-Based Segmentation in the Recovery of Volumetric Parts From Range Data[J], IEEE Transactions on pattern analysis and machine intelligence, March 1997 19(3):259-267.
    34. Yang M, Lee E. Segmentation of measured point data using a parametric quadric surface appromation[J].Computer-Aided Design,1999,31(7):449-457.
    35. Milroy J, Bradley C, Vickers G W. Segmentation of a wrap-around model using an active contour [J]. Computer-Aided Design,1997,29(4):299-320.
    36. Huang Jiang-bing, Menq Chia-hsiang. Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points [J]. IEEE Transaction on Robotics and Automation,2001,17(3):268-279.
    37. Alrashdan A, Moravalli S, Fallahi B. Automatic Segmentation of digitized data for reverse engineering applications[J].IIE Transaction,2000,32:59-69.
    38. X Y Jiang, H Bunke. Range image segmentation:adaptive grouping of edges into regions [J], Asian Conf. on Computer Vision,1998:299-306.
    39. X Y Jiang, H Bunke. Edge detection in range images based on scan line approximation[J]. Computer Vision and Image Understanding,1999,73(2):183-199.
    40. Adam Hoover, Gillian Jean-Baptiste, Xiaoyi Jiang esc. An Experimental Comparison of Range Image Segmentation Algorithms[J], IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, JULY 1996,18(7):673-689.
    41. F Solina, R Bajcsy, Recovery of Parametric Models from Range Images, IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, February 1990,12(2):131-147.
    42. T.E.Boult and A.D.Gross, Recovery of Superquadrics from Depth Information[C], Proceedings of AAAI Workshop on Spatial Reasoning and MultiSensor Integration, 1987,p128-137.
    43. R.C. Bolles and P.Horaud,3DPO:A Three Dimensional Part Orientation System[J], Int. Journal of Robotics Research, October 1986,15(3):3-26.
    44. P.J.Ferrie, A.K.Jain, BONSAI:3D Object Recognition using Constrained Search[J], Proceeding of Third International Conference on Computer Vision, Dec.1990, p.263-267
    45.石波,卢秀山,王冬,陈允芳,基于多传感器融合的车载三维测量系统时空配准[J],传感器与微系统,2007年,26(9):14-16.
    46.徐绍铨,张华海,杨志强,王泽民.GPS测量原理及应用[M]武汉大学出版社,2003
    47.NovAtel Inc. DL-4plus USER MANUAL[P],2004
    48.孔祥元等,控制测量学[M],武汉大学出版社,2006
    49. SICK AG..LMS291 Laser Measurement Systems[P],2003
    50. Goldman, Ronald N. Intersection of three planes[M]. Graphics Gems, Academic Press, San Diego,1990, p305-310.
    51.唐泽圣,计算机图形学基础[M],清华大学出版社,1999.
    52. Axelsson P,Processing of Laser Scanner Data-Algorithms and Applications [J]. ISPRS Journal of Photogrammetry and Remote Sensing,1999,54:138-147
    53.杨长强,叶泽田,卢秀山,车载激光点云的栅格化处理[J],测绘科学,2009.9,34(5):23-25.
    54.章毓晋,图像工程[M],清华大学出版社,2007.
    55.梁勇,面向图像测量的边缘检测算法及哈夫变换应用研究[D],大连理工大学,2003.
    56.吕景亮,工件检测中图像处理算法研究[D],长春理工大学,2005.
    57. M.Fisehler and R.Bolles, Random sample consensus:A paradigm for model fitting with applieation to image analysis and automated cartography[J]. Communications of the ACM, 1981,24(6):381-395.
    58. Adam Hoover, Dmitry Goldgof, Kevin Bowyer, Building a B-rep from a Segmented Range Image[C], IEEE PAMI 179 (1995), pp.920-924.
    59. P. J. Rousseeuw and A.M.Leroy:Robust Regression and outlier Detection[C]. New York: John Wiley & Sons,1987.
    60.杨飚,张曾科,孙政顺,非线性LST估计方法[J],清华大学学报(自然科学版),2005年,45(10):1316-1319.
    61.张爱武,孙卫东,李风亭大规模三维场景几何信号基本处理方法[J],计算机辅助设计与图形学学报,2005(7):1486-1491.
    62. I. Stamos, P. K. Allen. Geometry and texture recovery of scenes of large scale[J]. Computer Vision and Image Understanding,2000,88(2):94-118.
    63.龚友平,金涛,童水光.点云数据区域分割方法[J],工程图学学报,2006(4):8-13
    64.路兴昌,宫辉力,赵文吉等.基于激光扫描数据的三维可视化建模[J].系统仿真学报,2007,19(7):1624-1629
    65.蔡润彬,地面激光扫描数据后处理若干关键技术研究[D],同济大学,2008.
    66.卓志敏,红外成像目标检测与跟踪技术研究[D],哈尔滨工程大学,2007.
    67.方磊,基于特征的图像序列三维场景重建技术研究[D],华中科技大学,2006.
    68. Andrzej CICHOCKI(芬兰),Shun-ichi AMARI(日本).自适应盲信号与图像处理[M],北京:电子工业出版社,2005
    69. Murray P T. The development and comparison of robust methods for estimating the fundamental matrix[J], Int'l Journal of Computer Vision,1996.1-33.
    70. Zhang Z Y. Determining the epipolar geometry and its uncertainty:A review[J]. Int'l Journal of Computer Vision,1998,27(2):161-195.
    71.梅向明,黄敬之,微分几何[M],高等教育出版社,2000.
    72.黄磊,卢秀山,梁勇,基于激光扫描回光强度的建筑物立面信息提取与分类[J],武汉大学学报(信息科学版),2009.2,34(2):195-198.
    73. Woo H, KANG E, WANG S, et al. A new segmentation method for point cloud data [J]. International Journal of Machine Tools & Manufacture,2002,42:167-178
    74.官云兰,程效军,施贵刚,一种稳健的点云数据平面拟合方法[J],同济大学学报(自然科学版),2008.7,36(7):981-984.
    75. Xing Ping Cao, Neelima Shrikhande, Gongzhu Hu. Approximate Orthogonal Distance Regression Method for Fitting Quadric Surfaces to Range Data[J]. Patten Recognition Letters, 1994,15(8):781-796.
    76. Zhao H J, Shibasaki R. Reconstruction of Textured Urban 3D Model by Ground-based Laser Range and CCD Images[C]. IEICE Trans. Inf.& Syst. E83-D,2001 (7):1429-1440.
    77. X.Y. Jiang and H. Bunke, Fast Segmentation of Range Images into Planar Regions by Scan Line Grouping[J], Machine Vision and Applications,1994,7(2):115-122.
    78.孙家广,杨长贵,计算机图形学[M],清华大学出版社,1995.
    79.唐荣锡,汪嘉业,彭群生,汪国昭等,计算机图形学教程[M],科学出版社,2000.
    80.陈维恒,微分几何[M],北京大学出版社,2006.
    81.宋卫东,微分几何[M],科学出版社,2009.
    82.郭科,最优化方法及其应用[M],高等教育出版社,2008.
    83.孙文瑜,徐成贤,最优化方法[M],高等教育出版社,2006.
    84. Manfredo P.Do Carmo, Differential Geometry of Curves and Surfaces[M], Differential Geometry of Curves and Surfaces,2004.
    85. P. Benk, G. Lukacs, R.R. Martin and T. Varady. Algorithms to create B-rep models from measured point clouds[C]. Geometric Modelling Studies, GML 1998, pp:892-900.
    86. Bajaj C, Bernardini F, Chen J, Schikore D. Automatic reconstruction of 3D CAD models[C]. In:Proc Int Conf on Theory and Practice of Geometric Modeling II, Blauberen, Germany, October 1996:1214-1232.
    87. Heckbert PS, Garland M. Survey of polygonal surface simplification algorithms[C]. Course Notes, Course.25, SIGGRAPH 97,1997.
    88. Vosselman, G., Building Reconstruction Using Planar Faces in Very High Density Height Data[J]. IAPRS, Vol. XXXII/32W5, Munich, Germany,1999, pp.87-92.
    89. Vosselman, G. and Dijkman, S.3D building model reconstruction from point clouds and ground plans[J]. IAPRSIS, Vol.XXXII-3/W4, Annapolis, Maryland,2001, pp.37-43.
    90. Ameri, B. Automatic Recognition and 3D Reconstruction of Buildings form Digital Imagery. PhD thesis, University of Stuttgart. DGK,2000, Volume 526.
    91. Rottensteiner, F. and Briese, C. A New Method for Building Extraction in Urban Areas from High-Resolution LIDAR Data[J]. IAPRSIS,2002, Vol. XXXIV/3A, Graz, Austria, pp. 295-301.
    92.胡少兴,查红彬,张爱武,大型古文物真三维数字化方法[J],系统仿真学报,2006.4,18(4):951-952.
    93. Philip J. Schneider, David H. Eberly,周长发译,计算机图形学几何算法详解[M],电子工业出版社,2005.
    94.张爱武,孙卫东,李风亭.基于激光扫描数据的室外场景表面重建方法[J].系统仿真学报,2005,17(2):384-391
    95.康永伟,车载激光点云数据配准与三维建模研究[D],首都师范大学,2009.
    96.卢秀山等,车载式城市信息采集与三维建模系统[J],武汉大学学报(工学版)2003.6,36(3):76-80.
    97.王贵宾,张爱武,陈允芳,车载激光采集系统中三维信息联合解算方法[J],光学技术,2007.11,187-189.
    98. Yang Chang-qiang, Ye Zetian, Extracting geometry information from point cloud of urban building[C], MIPPR 2009, vol 7498.
    99.叶泽田.车载多传感器集成关键技术研究.国家863项目专题计划,2006.
    100.孔祥元,郭际明,刘宗泉,大地测量学基础[M],武汉大学出版社。
    101.李清泉 李必军 陈静,激光雷达测量技术及其应用研究[J],武汉测绘科技大学学报,2000.10,25(5):387-391.
    102.苏步青,刘鼎元.初等微分几何[M],上海科学技术出版社,1985.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700