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

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

DOI QR Code

3D Shape Descriptor for Segmenting Point Cloud Data

  • Park, So Young (Department of Geoinformation Engineering, Sejong University) ;
  • Yoo, Eun Jin (Department of Geoinformation Engineering, Sejong University) ;
  • Lee, Dong-Cheon (Department of Geoinformation Engineering, Sejong University) ;
  • Lee, Yong Wook (Department of Civil & Environmental Engineering, Induk University)
  • Received : 2012.11.30
  • Accepted : 2012.12.17
  • Published : 2012.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Object recognition belongs to high-level processing that is one of the difficult and challenging tasks in computer vision. Digital photogrammetry based on the computer vision paradigm has begun to emerge in the middle of 1980s. However, the ultimate goal of digital photogrammetry - intelligent and autonomous processing of surface reconstruction - is not achieved yet. Object recognition requires a robust shape description about objects. However, most of the shape descriptors aim to apply 2D space for image data. Therefore, such descriptors have to be extended to deal with 3D data such as LiDAR(Light Detection and Ranging) data obtained from ALS(Airborne Laser Scanner) system. This paper introduces extension of chain code to 3D object space with hierarchical approach for segmenting point cloud data. The experiment demonstrates effectiveness and robustness of the proposed method for shape description and point cloud data segmentation. Geometric characteristics of various roof types are well described that will be eventually base for the object modeling. Segmentation accuracy of the simulated data was evaluated by measuring coordinates of the corners on the segmented patch boundaries. The overall RMSE(Root Mean Square Error) is equivalent to the average distance between points, i.e., GSD(Ground Sampling Distance).

Keywords

Acknowledgement

Supported by : Ministry of Land, Transport and Maritime Affairs

References

  1. Ballard, D. and Brown, C., (1982), Computer Vision, Prentice Hall, Englewood Cliffs, N.J., p. 523
  2. Bribiesca E., (2004), 3D-curve representation by means of a binary chain code, Mathematical and Computer Modeling, Vol.40, pp. 285-295. https://doi.org/10.1016/j.mcm.2004.01.003
  3. Bribiesca E., (2007), Classification and generation of 3D discrete curves, Applied Mathematical Sciences, Vol. 1, no. 57, pp. 2805-2825.
  4. Freeman, H., (1961), On the encoding of arbitrary geometric configurations, IRE Transactions on Electronic Computers, EC- 10, pp. 260-268. https://doi.org/10.1109/TEC.1961.5219197
  5. Gonzalez, R., Woods, R., and Eddins, S., (2003), Digital Image Processing Using MATLAB, Pearson Prentice Hall, Upper Saddle River, N.J., p. 609
  6. Kim, C., Zhai, R., Habib, A., Shin, S., Yoon, C., and Kim, K., (2009), Complex digital building model generation through the integration of photogrmmetric data and LIDAR data, Proceedings of the ASPRS 2009 Annual Conference, 9-13 March, Baltimore, Maryland, unpaginated CD-ROM.
  7. Lee, D.C. and Yom, J.H., (2005), Generation of building and contour layers for digital mapping using LiDAR data, Korean Journal of Geomatics, Vol. 23, No. 3, pp. 313-332.
  8. Park S.Y. and Lee, D.C., (2011), Application of 3D chain code for object recognition and analysis, Korean Journal of Geomatics, Vol. 29, No. 5, pp. 259-469. https://doi.org/10.7848/ksgpc.2011.29.5.459
  9. Tseng, Y. and Schenk, T., (1992), A least-squares approach to matching lines with Fourier descriptors, Research Activities in Digital Photogrammetry at The Ohio State University: A Collection of Papers Presented at the XVII Congress of ISPRS (Schenk, T., editor), Dept. of Geodetic Science & Surveying, The Ohio State University, Columbus, O.H., pp. 99-108.
  10. Tseng, Y. and Wang, M., (2005), Automatic plane extraction from LIDAR data based on octree splitting and merging segmentation, Proceedings of International Geoscience and Remote Sensing Symposium, IEEE, Seoul, 25-29 July, Vol. 5, pp. 3281-3284.
  11. Vosselman, G. and Dijkman, S., (2001), 3D building model reconstruction from point clouds and ground plans, International Archives of Photogrammetry and Remote Sensing, Vol. XXXIV-3/W4, Annapolis, MD, pp. 37-43.
  12. Watt, A. and Policarpo, F., (1999), The Computer Image, Addison-Wesley, Harlow, England, p. 751
  13. Yoo, E., Lee, D.C., and Bae, T.S., (2011), 3D point cloud data modeling with total least-squares solution, 2011 Proceedings of KAGIS Spring Conference, pp. 276-279.
  14. Yoo, E., Yun, S., and Lee, D.C., (2012), Automatic 3D object digitizing and its accuracy using point cloud data, Korean Journal of Geomatics, Vol. 30, No. 1, pp. 1-10. https://doi.org/10.7848/ksgpc.2012.30.1.001
  15. Zhang, K., Chen, S.C., Whitman, D., Shyu, M.L., Yan, J., and Zhang, C., (2003), A progressive morphological filter for removing nonground measurements from airborne LIDAR data, IEEE Transactions on Geoscience and Remote Sensing, Vol. 41, No. 4, pp. 872-882 https://doi.org/10.1109/TGRS.2003.810682

Cited by

  1. Correction of Erroneous Model Key Points Extracted from Segmented Laser Scanner Data and Accuracy Evaluation vol.31, pp.6, 2013, https://doi.org/10.7848/ksgpc.2013.31.6-2.611
  2. 점군집 데이터를 이용한 곡면객체 모델링 및 정확도 분석 vol.34, pp.3, 2016, https://doi.org/10.7848/ksgpc.2016.34.3.243
  3. 3차원 모델링을 위한 라이다 데이터로부터 특징점 추출 방법 vol.34, pp.5, 2012, https://doi.org/10.7848/ksgpc.2016.34.5.479
  4. 지표면 라이다 데이터를 고려한 건물 외곽선 결정 vol.34, pp.5, 2012, https://doi.org/10.7848/ksgpc.2016.34.5.503
  5. Determination of Building Model Key Points Using Multidirectional Shaded Relief Images Generated from Airborne LiDAR Data vol.2019, pp.None, 2012, https://doi.org/10.1155/2019/2985014