Skip to main content

Anastylosis of Frescos – A Web Service in an HPC Environment

  • Conference paper
  • First Online:
Large-Scale Scientific Computations (LSSC 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13952))

Included in the following conference series:

  • 89 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Dimov, D.T.: Rotation-invariant NCC for 2D color matching of arbitrary shaped fragments of a fresco. Pattern Recognit. Lett. 138, 431–438 (2020)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. Cantoni, V., Lombardi, L., Giovanna, M., Alessandro, S., Setti, A.: Digital Anastylosis of Frescoes challeNgE (DAFNE). Firenze Univ. Press, 2019, pp. 24–31 (2019)

    Google Scholar 

  4. Fornasier, M., Toniolo, D.: Fast, robust and efficient 2D pattern recognition for re-assembling fragmented images. Pattern Recognit. 38, 2074–2087 (2005)

    Article  Google Scholar 

  5. Lewis, J.P.: Fast normalized cross-correlation. Indust. Light & Magic, p. 7 (1995)

    Google Scholar 

  6. Supercomputer System Avitohol at IICT-BAS. http://www.iict.bas.bg/avitohol

  7. 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)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60, 91–110 (2004)

    Article  Google Scholar 

  11. Padfield, D.R.: Masked object registration in the Fourier domain. IEEE Trans. Image Process. 21, 2706–2718 (2012)

    Article  MathSciNet  Google Scholar 

  12. Martello, S., Pisinger, D., Toth, P.: Dynamic programming and strong bounds for the 0–1 knapsack problem. Manag. Sci. 45, 414–424 (1999)

    Article  Google Scholar 

  13. Dimov, D., Ivanovska, S., Alexiev, K., Hristov, A.: Anastylosis of Frescos – an optimised implementation on Avitohol HPC, BG-SIAM, Sofia, 2022 (to appear)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Dimo Dimov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics