MOSAIC+: Fragment retrieval and reconstruction enhancement for virtual restoration

https://doi.org/10.1016/j.jvlc.2015.10.010Get rights and content

Abstract

When a piece of art from the past is found, it is often broken into several fragments. This is a very common case with frescoes and pottery. Reconstruction from these fragments requires human expertize and it is almost always very hard, if not impossible, to be completely automated. Actually, the problem is an example of jigsaw puzzle solving, which is known to be NP-complete from a computational point of view. The possible high number of fragments and their possible fragility make the task formidable. This work describes software tools that help in two ways. First, reconstruction is assisted by a content-based database of the available pieces. Once acquired by suitable photo equipment and suitably annotated, the fragments can be left untouched and manipulated virtually to find out the best combination before proceeding with the actual reconstruction, if called for. Second, the unavoidable gaps and cracks in the reconstruction are filled by an inpainting module. The results have been assessed by running the system on both artificial datasets and actual case studies.

Introduction

It happens, either fortunately during archeological excavation campaigns or unfortunately after destructive events, e.g., earthquakes or bombing, to retrieve ruins originally covered by frescos, or fragmented pottery. In the fortunate situation, the reverse of the medal is that the scene depicted is not known and in many cases can be hardly imagined. In the unfortunate situation, since the breaking happened in recent time, it is very often the case that pictures may exist. However, if in this latter case the situation may not that better if fragmentation is dense. In both cases the automatic re-combination of fragments is very hard and requires manual ability, domain expertize, and a lot of patience and careful, slow work. The inherent difficulty of the task can be even further increased by the possibly extreme fragility of the materials and therefore by the greater required caution. On the one hand, the expert often faces a collection of fragments that crumble to dust if not handled with the utmost gentleness. On the other hand, unfortunately, reconstructing the original design can truly require a lot of repeated manipulation. In general, correctly putting the pieces side by side may require an infinite number of repeated rotations, tentative alignments, and more operations on single pieces as well as batched of already dovetailed ones. Even worse, the smaller the fragments (and then the more fragile), the more manipulation may be required. In this scenario, the most time consuming but also potentially dangerous action is to repeatedly explore the pool of available fragments to locate possible candidate pieces to join. Each time a piece is touched or moved it might break, or at least its edges might be further damaged. Even when one arrives at the end of the reconstruction process, it is the case that the obtained surface appears still cracked by missing pieces as well as by patchy edges. For both the expert and the final visitor of the artwork, the artistic experience may be significantly improved by attenuating the visual effect of such irregularities.

This paper presents the extension of a set of tools formerly proposed as Multi-Object Segmentation for Assisted Image reConstruction (MOSAIC) in [1]. MOSAIC+ also includes procedures to virtually attenuate the visual effect of craquelure. All tools have been designed and evaluated together with field experts, to support the work of archeologists and cultural heritage operators, when reconstructing fragmented (plain) artifacts. We want to preliminarily underline that, at the moment, we have not implement yet a procedure for the complete virtual reconstruction for 3D artifacts, e.g., pottery, but even in this case the system supports the expert in retrieving the most suitable fragments to join. No information about the original appearance of the whole artwork is assumed to be available. The system provides the operator with a complete workflow from photo-acquisition onwards. During the process, the fragments are photographed, and their captured images are suitably processed and stored in a repository. In the repository, images are suitably indexed according to features such as color distribution, shape and texture, so that they can be later retrieved through query-by-example. During query phase, any fragment image can be used as the key. If more results are returned to a quesry, as it is almost always the case, they are displayed to the user from the most to the least similar to the key. The operator can pick returned fragment images, rotate and translate them, and try to dovetail them to reconstruct the original picture, as when solving a puzzle. In most cases, holes will be present and the result will appear as highly fragmented, even in the virtual reconstruction. For this reason, once the reconstruction is completed, a technique to attenuate craquelure can be applied. The usefulness of this further tool is twofold. On the one end, it further supports both the operator and the final visitor by providing a better reconstruction of the original appearance of the artwork. On the other hand, it can be is also very useful as a preprocessing operation during population, before extracting shape and color information, when the fragments may present inner craquelure. We applied our techniques on a number of simulations, and on the real use case of the reconstruction of a fresco from fragments found in the St. Trophimena church in Salerno (Italy).

Section snippets

Related work

MOSAIC+ is the denomination of a set of automatic tools for computer-aided reconstruction of jigsaw puzzles. In literature, puzzles and algorithms to solve them fall under two broad categories, according to the different characteristics of the problem that need quite different approaches. The first category is that of apictorial puzzles. They are collections of pieces that do not show any figure or pattern, so that the only kind of information guiding and constraining reconstruction is the

Craquelure

Craquelure is the term used in art and design to denote the pattern of fine and dense "cracks" on the surface of artworks. This kind of pattern can be found on different materials, and present different levels of severity. The processes producing it can be either intentional, to obtain an artistic effect, or unintentionally caused by ageing or defective materials or procedures. For instance, paintings on wood first show craquelure oriented along the wood grain. When referring to ceramics, the

MOSAIC+ repository

MOSAIC+ is meant to assist humans in solving problems that fall into the category of pictorial puzzles – that is, texture and color information is available. However, the original picture is often unknown. Our proposal was purposely designed to support archeologists and restorers doing fresco recomposition from fragments. On the one hand, a completely automatic reconstruction seems quite unfeasible to achieve. On the other hand, relieving the expert from the anxiety of reordering fragile

Craquelure attenuation

We now discuss the set of procedures usually exploited after re-composition in order to improve the appearance of the final result. However, ans repeatedly underlined, these procedures can also be used in preprocessing steps to improve the following feature extraction.

  • A.

    Craquelure detection

    Craquelure detection traditionally required slightly different processing depending on the type of crack – either dark on light background, or light on dark background. Our approach is based on Mathematical

Experiments and results

For our experiments we used both true fresco fragments found in the St. Trophimena church in Salerno (Italy), and a number of virtually cracked images.

A first relevant consideration is that the measure of the structuring element used in MM depends on the thickness of the cracks. In order to appreciate this, we chose to configure synthetic craquelure so that in the real fragments cracks are usually thinner than in the artificial images that we used. Therefore the structuring element is 3×3 for

Conclusions

This paper described MOSAIC+ (Multi-Object Segmentation for Assisted Image reConstruction), the still evolving version of a system for virtual artwork reconstruction. MOSAIC+ aims at providing a set of tools to both support the delicate and skillful work of experts, by facilitating the reconstruction of fragments, and enhance the experience of a visitor. The extraction of relevant features related to color and shape allows cataloging, indexing, and retrieval of the fragments, therefore

References (26)

  • T.R. Nielsen et al.

    Solving jigsaw puzzles using image features

    Pattern Recog. Lett.

    (2008)
  • D. Garcia

    Robust smoothing of gridded data in one and higher dimensions with missing values

    Comput. Stat. Data Anal.

    (2010)
  • G. Wang et al.

    A three-dimensional gap filling method for large geophysical datasets: application to global satellite soil moisture observations

    Environ. Model. Softw.

    (2012)
  • S. Caggiano, M. De Marsico, R. Distasi, and D. Riccio, Multi-Object Segmentation for Assisted Image reconstruction, in:...
  • H. Freeman et al.

    Apictorial jigsaw puzzles: The computer solution of a problem in pattern recognition

    IEEE Trans. Electron. Comput.

    (1964)
  • T.S. Cho, S. Avidan, W.T. Freeman, A probabilistic image jigsaw puzzle solver, in: proceedings of the CVPR, IEEE 2010,...
  • C. Papaodysseus et al.

    Contour-shape based reconstruction of fragmented, 1600 bc wall paintings

    IEEE Trans. Signal Process.

    (2002)
  • B. Brown et al.

    A system for high-volume acquisition and matching of fresco fragments: reassembling Theran wall paintings

    ACM Trans. Gr. (Proc. SIGGRAPH)

    (2008)
  • B. Brown, L. Laken, P. Dutrè, L.V. Gool, S. Rusinkiewicz, T. Weyrich, Tools for virtual reassembly of fresco fragments,...
  • M.G. Chung, M. Fleck, D. Forsyth, Jigsaw puzzle solver using shape and color, in: Proceedings of the 4th International...
  • M. Sagiroglu, A. Ercil, A texture based matching approach for automated assembly of puzzles, in: Proceedings of the...
  • S.T. Birchfield, S. Rangarajan, Spatiograms versus histograms for region-based tracking, in: Proceedings of the IEEE...
  • M. Hu

    Visual pattern recognition by moment invariants

    IRE Trans. Inf. Theor. IT

    (1962)
  • Cited by (3)

    • Logical composition of qualitative shapes applied to solve spatial reasoning tests

      2018, Cognitive Systems Research
      Citation Excerpt :

      So, no searching algorithm was executed. In our scenario there are no textures or image features to compare as Riccio et al. (2015) and Nielsen et al. (2008) have. The pieces used in our dataset of spatial tests (Pich, 2017) are plain and have very simple shapes, then there are very few hints about which edge match to another edge, and this is why the connections of the pieces are provided a priori and the edge matching feature comparison step is not needed.

    • Semantic Motif Segmentation of Archaeological Fresco Fragments

      2023, Proceedings - 2023 IEEE/CVF International Conference on Computer Vision Workshops, ICCVW 2023
    • Virtual and physical recomposition of fragmented ecclesiastical frescoes using a photogrammetric approach

      2016, International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives

    This paper has been recommended for acceptance by Henry Duh.

    View full text