An Iterative Closest Point Method for Measuring the Level of Similarity of 3D Log Scans in Wood Industry

  • Cyrine SelmaEmail author
  • Hind Bril El Haouzi
  • Philippe Thomas
  • Jonathan Gaudreault
  • Michael Morin
Part of the Studies in Computational Intelligence book series (SCI, volume 762)


In the Canadian’s lumber industry, simulators are used to predict the lumbers resulting from the sawing of a log at a given sawmill. Giving a log or several logs’ 3D scans as input, simulators perform a real-time job to predict the lumbers. These simulators, however, tend to be slow at processing large volumes of wood. We thus explore an alternative approximation techniques based on the Iterative Closest Point (ICP) algorithm to identify the already processed log to which an unseen log resembles the most. The main benefit of the ICP approach is that it can easily handle 3D scans with a variable number of points. We compare this ICP-based nearest neighbour predictor, to predictors built using machine learning algorithms such as the K-nearest-neighbour (kNN) and Random Forest (RF). The implemented ICP-based predictor enabled us to identify key points in using the 3D scans directly for distance calculation. The long-term goal of this on-going research is to integrated ICP distance calculations and machine learning.


Sawing simulation Iterative closest point Machine learning application 


  1. 1.
    FPInnovations: Optitek 10. User’s Manual (2014)Google Scholar
  2. 2.
    Morin, M., Paradis, F., Rolland, A., Wery, J., Gaudreault, J., Laviolette, F.: Machine learning-based metamodels for sawing simulation. In: Proceedings of the 2015 Winter Simulation Conference, pp. 2160–2171 (2015)Google Scholar
  3. 3.
    Fix, E., Hodges, J.: Discriminatory analysis. Nonparametric discrimination: consistency properties. Technical report, DTIC Document (1951)Google Scholar
  4. 4.
    Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. Chapman and Hall, Belmont, CA (1996)Google Scholar
  5. 5.
    Breiman, L.: Random forests. Mach. Learn. 45(1), 5–32 (2001)Google Scholar
  6. 6.
    Besl, P., McKay, N.: A method for registration of 3-D shape. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)Google Scholar
  7. 7.
    Chen, Y., Medioni, G.: Object modelling by registration of multiple range images. Image Vis. Comput. 10(3), 145–155 (1992)Google Scholar
  8. 8.
    NLGA Standard Grading Rules For Canadian Lumber (2014 edn.)Google Scholar
  9. 9.
    Blais, G., Levine, M.: Registering multiview range data to create 3D computer objects. IEEE Trans. Pattern Anal. Mach. Intell. 17(8), 820–824 (1995)Google Scholar
  10. 10.
    Bakir, G., Hofmann, T., Scholkopf, B., Smola, A.J., Taskar, B., Vishwanathan S.V.N.: Predicting Structured Data. MIT press (2007)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Cyrine Selma
    • 1
    • 2
    Email author
  • Hind Bril El Haouzi
    • 1
    • 2
  • Philippe Thomas
    • 1
    • 2
  • Jonathan Gaudreault
    • 3
    • 4
  • Michael Morin
    • 4
    • 5
  1. 1.Université de LorraineVandœuvre-lès-Nancy CedexFrance
  2. 2.CNRS, CRAN, UMR 7039Vandœuvre-lès-Nancy CedexFrance
  3. 3.Department of Computer Science & Software EngineeringUniversité LavalQuébecCanada
  4. 4.FORAC Research Consortium, Université LavalQuébecCanada
  5. 5.Department of Mechanical & Industrial EngineeringUniversity of TorontoTorontoCanada

Personalised recommendations