JOURNAL BROWSE
Search
Advanced SearchSearch Tips
3D Shape Descriptor for Segmenting Point Cloud Data
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
3D Shape Descriptor for Segmenting Point Cloud Data
Park, So Young; Yoo, Eun Jin; Lee, Dong-Cheon; Lee, Yong Wook;
 
 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
Shape descriptor;Computer vision;Segmentation;Point could data;
 Language
English
 Cited by
1.
Correction of Erroneous Model Key Points Extracted from Segmented Laser Scanner Data and Accuracy Evaluation,;;;;

한국측량학회지, 2013. vol.31. 6_2, pp.611-623 crossref(new window)
 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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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 crossref(new window)