Abstract
The parallelization in a High Performance Computing (HPC) environment of a method, algorithm and software called RINCCAS (Rotation-Invariant NCC for 2D Color Matching of Arbitrary Shaped Fragments of a Fresco) is presented. RINCCAS is designed for virtual restoration of frescoes from their ruins, a known problem of national and world heritage conservation. The method was developed at IICT-BAS for participation in the DAFNE computer competition, Italy, 2019. Prepared in the MATLAB environment, RINCCAS uses a classic NCC approach for positioning of the fragments (rectangular coordinates and accidental rotation angle). It extends NCC to color input images (frescoes and fragments) and to arbitrary shapes of the fragments. RINCCAS is a cubic complexity method. To reduce the execution time, we use parallelization through independent subtasks whose optimal distribution in consecutive sessions we call sequential concatenation within one or more HPC nodes. A description and comparative analysis of the experiments with Avitohol-HPC at IICT-BAS are presented. Upper limits are set for the amount of input data relative to the amount of available RAM, not meeting which significantly slows performance due to system memory swapping. An improvement called parallel concatenation is proposed to significantly alleviate memory constraints using the same theoretical formulation. In conclusion, an invitation is extended to the recently opened website of the RINCCAS-HPC service for Anastylosis of Frescos’ enthusiasts and specialists.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dimov, D.T.: Rotation-invariant NCC for 2D color matching of arbitrary shaped fragments of a fresco. Pattern Recognit. Lett. 138, 431–438 (2020)
Cantoni, V., Foresti, G.L., Sebe, N.: Editorial for the special issue on the DAFNE project (Digital Anastylosis of Frescoes challeNgE). Pattern Recognit. Lett. 147, 179–180 (2021)
Cantoni, V., Lombardi, L., Giovanna, M., Alessandro, S., Setti, A.: Digital Anastylosis of Frescoes challeNgE (DAFNE). Firenze Univ. Press, 2019, pp. 24–31 (2019)
Fornasier, M., Toniolo, D.: Fast, robust and efficient 2D pattern recognition for re-assembling fragmented images. Pattern Recognit. 38, 2074–2087 (2005)
Lewis, J.P.: Fast normalized cross-correlation. Indust. Light & Magic, p. 7 (1995)
Supercomputer System Avitohol at IICT-BAS. http://www.iict.bas.bg/avitohol
Lermé, N., Hégarat-Mascle, S.L., Zhang, B., Aldea, E.: Fast and efficient reconstruction of digitized frescoes. Pattern Recognit. Lett. 138, 417–423 (2020)
Barra, P., Barra, S., Nappi, M., Narducci, F.: SAFFO: a SIFT based approach for digital anastylosis for fresco reconstruction. Pattern Recognit. Lett. 138, 123–129 (2020)
Teixeira, T.D., Andrade, M.L., Luz, M.R.: Reconstruction of frescoes by sequential layers of feature extraction. Pattern Recognit. Lett. 147, 172–178 (2021)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60, 91–110 (2004)
Padfield, D.R.: Masked object registration in the Fourier domain. IEEE Trans. Image Process. 21, 2706–2718 (2012)
Martello, S., Pisinger, D., Toth, P.: Dynamic programming and strong bounds for the 0–1 knapsack problem. Manag. Sci. 45, 414–424 (1999)
Dimov, D., Ivanovska, S., Alexiev, K., Hristov, A.: Anastylosis of Frescos – an optimised implementation on Avitohol HPC, BG-SIAM, Sofia, 2022 (to appear)
Acknowledgements
This work is supported by the project NI4OS-Europe, National Initiatives for Open Science in Europe, H2020, contract no. 857645, as well as by the National Geoinformation Center (part of National Roadmap of RIs) under grant D01-164/28.07.2022.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Dimov, D., Gurov, T., Ivanovska, S., Yordanov, S. (2024). Anastylosis of Frescos – A Web Service in an HPC Environment. In: Lirkov, I., Margenov, S. (eds) Large-Scale Scientific Computations. LSSC 2023. Lecture Notes in Computer Science, vol 13952. Springer, Cham. https://doi.org/10.1007/978-3-031-56208-2_39
Download citation
DOI: https://doi.org/10.1007/978-3-031-56208-2_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-56207-5
Online ISBN: 978-3-031-56208-2
eBook Packages: Computer ScienceComputer Science (R0)