Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회지)

Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on the Automatic Detection of Railroad Power Lines Using LiDAR Data and RANSAC Algorithm

LiDAR 데이터와 RANSAC 알고리즘을 이용한 철도 전력선 자동탐지에 관한 연구

  • Jeon, Wang Gyu (Department of Civil & Environmental Engineering, Incheon National University) ;
  • Choi, Byoung Gil (Department of Civil & Environmental Engineering, Incheon National University)
  • Received : 2013.04.01
  • Accepted : 2013.08.30
  • Published : 2013.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

LiDAR has been one of the widely used and important technologies for 3D modeling of ground surface and objects because of its ability to provide dense and accurate range measurement. The objective of this research is to develop a method for automatic detection and modeling of railroad power lines using high density LiDAR data and RANSAC algorithms. For detecting railroad power lines, multi-echoes properties of laser data and shape knowledge of railroad power lines were employed. Cuboid analysis for detecting seed line segments, tracking lines, connecting and labeling are the main processes. For modeling railroad power lines, iterative RANSAC and least square adjustment were carried out to estimate the lines parameters. The validation of the result is very challenging due to the difficulties in determining the actual references on the ground surface. Standard deviations of 8cm and 5cm for x-y and z coordinates, respectively are satisfactory outcomes. In case of completeness, the result of visual inspection shows that all the lines are detected and modeled well as compare with the original point clouds. The overall processes are fully automated and the methods manage any state of railroad wires efficiently.

LiDAR 측량은 고밀도로 정확하게 거리를 측정하는 장점 때문에 지표면과 지표면 위의 객체를 3D 모델링하는데 사용되는 주요기술 중의 하나이다. 본 연구의 목적은 고밀도 LiDAR 데이터와 RANSAC 알고리즘을 이용하여 자동으로 철도전력선을 탐지하고 모델링하는 방법을 개발하는데 있다. 철도전력선을 탐지하기 위하여 레이저 데이터의 다중반사 특성과 철도전력선에 대한 형상정보를 이용한다. 이를 위한 프로세스는 최초 단위라인을 찾기 위한 직육면체 분석과 라인 추적, 연결 그리고 색인 작업으로 구성되며, 반복 RANSAC과 라인 파라미터를 구하기 위한 최소제곱법이 모델링을 위하여 사용된다. 철도전력선의 경우에는 정확도 확인을 위한 실측자료를 구하는 것이 매우 힘들어서 정량적인 정확도 평가가 어려우나 모델에 대한 레이저점군의 표준편차는 x-y 및 z 좌표 각각 8cm와 5cm로 양호하였고, 육안 검사에 의한 완성도면에서도 원 데이터와 비교할 때 모든 철도전력선 라인이 탐지 및 모델링된 것을 알 수 있었다. 본 연구에서 제시하는 방법의 모든 과정은 완전히 자동화하였으며, 특히 다수의 전력선이 복잡하게 설치된 지역에서도 적용될 수 있도록 개발하였다.

Keywords

References

  1. Agterberg, F. P. (1974), Geomathematics: Mathematical background and geo-science applications, Elsevier Scientific Pub. Co., 612p.
  2. Baltsavias, E. P. (1999), A comparison between photogrammetry and laser scanning, ISPRS Journal of Photogrammetry and Remote Sensing, 54(2-3), pp. 83-94. https://doi.org/10.1016/S0924-2716(99)00014-3
  3. Barbu, G. (2008), GEORAIL - Overall needs and requirements for a coordinate-based description of the rail system, GEORAIL, Paris, France, http://www.uic.asso.fr/reunion.php/20874/2 _georail_ overal_needs_and_requirements.pdf.(last date accessed: 20 December 2008).
  4. Brenner, C. (2005), Building reconstruction from images and laser scanning, International Journal of Applied Earth Observation and Geoinformation, 6(3-4), pp. 187-198. https://doi.org/10.1016/j.jag.2004.10.006
  5. Cho, H and Lee, K and Choi, H and Cho, W and Cho, Y. (2013), Extracting Building Boundary from Aerial LiDAR Points Data Using Extended $\chi$ Algorithm, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 31, No. 2, pp. 111-119. (in Korean with English abstract) https://doi.org/10.7848/ksgpc.2013.31.2.111
  6. Forsyth, D. A. and Ponce, J. (2003), Computer vision : a modern approach, Prentice Hall, Upper Saddle River, New Jersey, 792p.
  7. Hartley, R. and Zisserman, A. (2003), Multiple view geometry in computer vision, Cambridge University, 668p.
  8. Jeon, W. G. (2009), Extraction of railroad wires from high density laser scanning data, Master's thesis, ITC, Enschede, Netherlands, 89p.
  9. Lee, J and Kim, Y (2012), Extraction and Modeling of Curved Building Boundaries from Airborne Lidar Data, Journal of the Korean Society for Geospatial Information System, Vol. 20, No. 4, pp. 117-125. (in Korean with English abstract) https://doi.org/10.7319/kogsis.2012.20.4.117
  10. Melzer, T. and Briese, C. (2004), Extraction and modeling of power lines from ALS point clouds, Proceeding of 28th OAGM Workshop, Austrian Association for Pattern Recognition, Osterreichische Computer Gesellschaft, Hagenberg, Austia, 17-18 April, pp. 47-54.
  11. Neubert, S., Hecht, R., Gedrange, C., Trommler, M., Herold, H., Kruger, T. and Brimmer, F. (2008), Extraction of railroad objects from very high resolution helicopter-borne lidar and ortho-image data, ISPRS WG IV/4 Landscape Modeling and Visualization, GEOgraphic Object Based Image Analysis for the 21st Century: GEOBIA, University of Calgary, Calgary, Alberta, Canada, Vol. 38, part 4/C1, 05-08 August, unpaginated CD-ROM.
  12. Thiel, K. H. and Wehr, A. (2004), Performance capabilities of laser scanners-an overview and measurement principle analysis-, International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 36, pp. 14-18.
  13. Ussyshkin, R. V. and Smith, R. B. (2007), A new approach for assessing LIDAR data accuracy for corridor mapping applications. Interdepartment Research Center for Geomatics: CIRGEO, The 5th International Symposium on Mobile Mapping Technology: MMT'07, 29-31 May, Padua, Italy, unpaginated CD-ROM.

Cited by

  1. 비행장애물 회피를 위한 라이다 기반 송전선 고속탐지 및 적용가능성 분석 vol.22, pp.1, 2013, https://doi.org/10.12672/ksis.2014.22.1.075
  2. Development of Classification Technique of Point Cloud Data Using Color Information of UAV Image vol.35, pp.4, 2013, https://doi.org/10.7848/ksgpc.2017.35.4.303
  3. Review of Laser Scanning Technologies and Their Applications for Road and Railway Infrastructure Monitoring vol.4, pp.4, 2013, https://doi.org/10.3390/infrastructures4040058
  4. 딥 러닝과 파노라마 영상 스티칭 기법을 이용한 송전선 늘어짐 모니터링 시스템 vol.25, pp.1, 2013, https://doi.org/10.5909/jbe.2020.25.1.13