Journal of Sensor Science and Technology (센서학회지)

The Korean Sensors Society (한국센서학회)
권호 표지
DOI QR코드

DOI QR Code

Cluster-Based Spin Images for Characterizing Diffuse Objects in 3D Range Data

  • Lee, Heezin (National Center for Airborne Laser Mapping, Department of Earth and Planetary Science, University of California at Berkeley) ;
  • Oh, Sangyoon (Department of Computer Engineering, Ajou University)
  • Received : 2014.10.01
  • Accepted : 2014.11.24
  • Published : 2014.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Detecting and segmenting diffuse targets in laser ranging data is a critical problem for tactical reconnaissance. In this study, we propose a new method that facilitates the characterization of diffuse irregularly shaped objects using "spin images," i.e., local 2D histograms of laser returns oriented in 3D space, and a clustering process. The proposed "cluster-based spin imaging" method resolves the problem of using standard spin images for diffuse targets and it eliminates much of the computational complexity that characterizes the production of conventional spin images. The direct processing of pre-segmented laser points, including internal points that penetrate through a diffuse object's topmost surfaces, avoids some of the requirements of the approach used at present for spin image generation, while it also greatly reduces the high computational time overheads incurred by searches to find correlated images. We employed 3D airborne range data over forested terrain to demonstrate the effectiveness of this method in discriminating the different geometric structures of individual tree clusters. Our experiments showed that cluster-based spin images have the potential to separate classes in terms of different ages and portions of tree crowns.

Keywords

References

  1. A. E. Johnson, "Spin-images: a representation for 3-D surface matching", PhD Dissertation, Carnegie Mellon University, Pittsburgh, USA. 1997.
  2. J. J. Caceres and K. C. Slatton, "Improved classification of building infrastructure from airborne lidar data using spin images and fusion with ground-based lidar", Proc. of IEEE/ISPRS Urban Remote Sensing Joint Event, pp. 1-7, 2007.
  3. A. E. Johnson and M. Herbert, "Recognizing objects by matching oriented points", Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 684-689, 1998.
  4. J. Assflag, G. D'amico, A. Del Bimbo, and P. Pala, "3D content-based retrieval with spin images", Proc. of IEEE International Conference on Multimedia and Expo, pp. 771-774, 2004.
  5. A. E. Johnson and M. Herbert, "Using spin images for efficient object recognition in cluttered 3D scenes", IEEE Trans. Pattern Anal. Mach. Intell., Vol. 21, No. 5, pp. 433-449, 1999. https://doi.org/10.1109/34.765655
  6. Y. Li, W.A. Smith, and E. R. Hancock, "Face recognition with region division and spin images", Integrated Circuit and Systems Design: Power and Timing Modeling, Optimization and Simulation, Vol. 4225, pp. 109-117, 2006.
  7. H. Q. Dinh and S. Kropac, "Multi-resolution spin-images", Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 863-870, 2006.
  8. Q. Chen, P. Gong, D. Baldocci, and Y. Q. Tian, "Estimating basal area and stem volume for individual trees from lidar data", Photogramm. Eng. Remote Sens., Vol. 73, No. 12, pp. 1355-1365, 2007. https://doi.org/10.14358/PERS.73.12.1355
  9. G. Forzieri, L. Guarnieri, E. R. Vivoni, F. Castelli, and F. Preti, "Multiple attribute decision making for individual tree detection using high-resolution laser scanning", For. Ecol. Manage., Vol. 258, pp. 2501-2510, 2009. https://doi.org/10.1016/j.foreco.2009.09.006
  10. B. Koch, U. Heyder, and H. Weinacker, "Detection of individual tree crowns in airborne lidar data", Photogramm. Eng. Remote Sens., Vol. 72, No. 4, p. 357-363, 2006. https://doi.org/10.14358/PERS.72.4.357
  11. S. Palminteri, G. V. Powell, G. P. Asner, and C. A. Peres, "Lidar measurements of canopy structure predict spatial distribution of a tropical mature forest primate", Remote Sens. Environ., Vol. 127, pp. 98-105, 2012. https://doi.org/10.1016/j.rse.2012.08.014
  12. A. Chang, Y. Eo, Y. Kim, and Y. Kim, "Identification of individual tree crowns from lidar data using a circle fitting algorithm with local maxima and minima filtering", Remote Sens. Lett., Vol. 4, No. 1, pp. 29-37, 2013. https://doi.org/10.1080/2150704X.2012.684362
  13. S. Gupta, H. Weinacker, and B. Koch, "Comparative analysis of clustering-based approaches for 3-D single tree detection using airborne fullwave lidar data," Remote Sens., Vol. 2, No. 4, pp. 968-989, 2010. https://doi.org/10.3390/rs2040968
  14. H. Lee, K. C. Slatton, B. E. Roth, and W. P. Cropper, "Adaptive clustering of airborne lidar data to segment individual tree crowns in managed pine forests", Int. J. Remote Sens., Vol. 31, pp. 117-139, 2010. https://doi.org/10.1080/01431160902882561
  15. F. Mordorf, E. Meier, B. Allgower, and D. Nuesch, "Clustering in airborne laser scanning raw data for segmentation of single trees", International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 34, No. 3, pp. 27-33, 2003.
  16. S. Solberg, E. Naesset, and O. M. Bollandsas, "Single tree segmentation using airborne laser scanner data in a structurally heterogeneous spruce forest", Photogramm. Eng. Remote Sens., Vol. 72, No. 12, pp. 1369-1378, 2006. https://doi.org/10.14358/PERS.72.12.1369
  17. S. Beucher and C. Lantuejoul, "Use of watersheds in contour detection", Proc. of International Workshop on Image Processing, Real-Time Edge and Motion Detection/Estimation, pp. 2.1-2.12, Rennes, France, Sep. 17-21 1979.