A Multiscale Method for the Reassembly of Fragmented Objects

Document Reconstruction Based on Feature Matching

“…The method applied here is based on the algorithm proposed by Leitão and Stolfi [8], which tries to match two pieces at time. Let us consider a shredded document D = {F 1 , F 2 , . .…”

“…Thereafter, they apply dynamic programming again into the original boundaries to get a fine-scale alignment. A similar approach is applied by H. Leitão and J. Stolfi [8], where they compare curvature of the fragments, at progressively increasing the scales of resolution, using an incremental dynamic programming sequence matching algorithm. Dynamic programming for puzzle solving has been used also by Bunke and Kaufmann [2] and Bunke and Buehler [1].…”

“…If the backtracking is used very often, then the idea becomes computationally expensive. Alternatively, computers may be used only in the local shape analysis stage and an human can be used to assist the global search [7,8]. This is known as "human in the loop" evaluation, a concept that has been largely applied to critical systems [6].…”

Reconstruction of Ancient Two-Dimensional Objects

“…A study by [6] adopted the shape information of pottery fragments for the reconstruction of the irregular fragments; they assumed the surfaces of objects are smooth, and the fracture lines are curves without a width. A system to reconstruct the earthenware was provided by [7].…”

Document reconstruction using dynamic programming

“…Willis and Cooper [4] address the problem of artifact reconstruction discussing 2D and 3D approaches. Leitão and Stolfi [5] propose an algorithm based on incremental dynamic programming to reconstruct ceramic tiles. Interesting results also have been reported by Papaodysseus et al [6] where the focus is the reconstruction of archaeological wall-paintings.…”