Abstract
Several sawmill simulators exist in the forest-product industry. They are able to simulate the sawing of a log to generate the set of lumbers that would be obtained by transforming a log at a sawmill. In particular, such simulators are able to use a 3D scan of the exterior shape of the logs as input for the simulation. However, it was observed that they can be computationally intensive. Therefore, several authors have proposed to use Artificial Intelligence metamodel, which, in general, can make predictions extremely fast once trained. Such models can approximate the results of a simulator using a vector of descriptive features representing a log, or, alternatively, the full 3D log scans. This paper proposes to use dissimilarity to representative log scans as features to train a Machine Learning classifier. The concept of class Medoids as representative elements of a class will be presented, and a Simlarity Discrimant Analysis was chosen as a good candidate ML classier. This classifier will be compared with two others models studied by the authors.
The authors gratefully acknowledge the financial support of the ANR-20-THIA-0010-01 Projet LOR-AI (lorraine intellgence artificielle) and région Grand EST. We are also extremely grateful to FPInnovation who gathered and processed the dataset we are working with.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Balcan, M.F., Blum, A., Srebro, N.: Improved guarantees for learning via similarity functions (2008)
Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)
Cazzanti, L.: Similarity Discriminant Analysis (01 2009)
Chabanet, S., Thomas, P., Bril El-Haouzi, H., Morin, M., Gaudreault, J.: A kNN approach based on ICP metrics for3d scans matching: an application to the sawing process. In: 17th IFAC Symposium on Information Control Problems in Manufacturing (2021)
Goulet, P.: Optitek: User’s manual (2006)
Guo, Y., Wang, H., Hu, Q., Liu, H., Liu, L., Bennamoun, M.: Deep learning for 3d point clouds: A survey. IEEE Trans. Pattern Anal. Mach. Intell. (2020)
HALCO software systems ltd. : The sawsim sawmill simulation tool. https://www.halcosoftware.com/software-1-sawsim. Accessed June 2021
Martineau, V., Morin, M., Gaudreault, J., Thomas, P., Bril El-Haouzi, H.: Neural network architectures and feature extraction for lumber production prediction. In: The 34th Canadian Conference on Artificial Intelligence. Springer (2021)
Morin, M., et al.: Machine learning-based models of sawmills for better wood allocation planning. Int. J. Prod. Econ. 222, 107508 (2020)
Morin, M., Paradis, F., Rolland, A., Wery, J., Laviolette, F., Laviolette, F.: Machine learning-based metamodels for sawing simulation. In: 2015 Winter Simulation Conference (WSC), pp. 2160–2171. IEEE (2015)
Morneau-Pereira, M., Arabi, M., Gaudreault, J., Nourelfath, M., Ouhimmou, M.: An optimization and simulation framework for integrated tactical planning of wood harvesting operations, wood allocation and lumber production. In: MOSIM 2014, 10eme Conférence Francophone de Modélisation, Optimisation et Simulation (2014)
Nguyen, V.T., et al.: Estimation de la qualité de bois ronds et d’arbres sur pied par Lidar terrestre. Ph.D. thesis, Paris, AgroParisTech (2018)
Pang, G., Qiu, R., Huang, J., You, S., Neumann, U.: Automatic 3d industrial point cloud modeling and recognition. In: 2015 14th IAPR international conference on machine vision applications (MVA), pp. 22–25. IEEE (2015)
Schleif, F.M., Tino, P.: Indefinite proximity learning: a review. Neural Comput. 27(10), 2039–2096 (2015)
Selma, C., Bril El Haouzi, H., Thomas, P., Gaudreault, J., Morin, M.: An iterative closest point method for measuring the level of similarity of 3D log scans in wood industry. In: Borangiu, T., Trentesaux, D., Thomas, A., Cardin, O. (eds.) Service Orientation in Holonic and Multi-Agent Manufacturing. SCI, vol. 762, pp. 433–444. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-73751-5_33
Stojanovic, V., Trapp, M., Richter, R., Hagedorn, B., Döllner, J.: Towards the generation of digital twins for facility management based on 3d point clouds. In: Proceeding of the 34th Annual ARCOM Conference, vol. 2018, pp. 270–279 (2018)
Todoroki, C., et al.: Autosaw system for sawing simulation. New Zealand J. For. Sci. 20(3), 332–348 (1990)
Wang, Q., Kim, M.K.: Applications of 3d point cloud data in the construction industry: a fifteen-year review from 2004 to 2018. Adv. Eng. Inf. 39, 306–319 (2019)
Wery, J., Gaudreault, J., Thomas, A., Marier, P.: Simulation-optimisation based framework for sales and operations planning taking into account new products opportunities in a co-production context. Comput. Ind. 94, 41–51 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 IFIP International Federation for Information Processing
About this paper
Cite this paper
Chabanet, S., Chazelle, V., Thomas, P., El-Haouzi, H.B. (2021). Dissimilarity to Class Medoids as Features for 3D Point Cloud Classification. In: Dolgui, A., Bernard, A., Lemoine, D., von Cieminski, G., Romero, D. (eds) Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems. APMS 2021. IFIP Advances in Information and Communication Technology, vol 632. Springer, Cham. https://doi.org/10.1007/978-3-030-85906-0_62
Download citation
DOI: https://doi.org/10.1007/978-3-030-85906-0_62
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85905-3
Online ISBN: 978-3-030-85906-0
eBook Packages: Computer ScienceComputer Science (R0)
