A global approach to automatic solution of jigsaw puzzles

Goldberg, David; MalonChristopher,; BernMarshall,

doi:10.1016/j.comgeo.2004.03.007

Cited by 70 publications

(44 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The mandibular fragments are classified as terminal or non-terminal, based on the presence or absence of condyles (an extremity of the human mandible that exhibits pronounced sphericity), respectively. It is worth-mentioning that this type of prior rudimentary classification of the bone fragments to be assembled is similar to the schemes of Wolfson et al [9] and Goldberg et al [12] in the con- the border pieces as indents, outdents and flat sides. A terminal fragment in our case is similar to a border piece of a jigsaw puzzle whereas a non-terminal fragment corresponds to an interior piece of a jigsaw puzzle.…”

Section: Design Of a Score Matrixmentioning

confidence: 88%

“…Leitato and Stolfi [11] use multi-scale filtering, an initial matching followed by refinement and pruning of the search space with incremental dynamic programming to solve the 2D jigsaw puzzle problem. Goldberg et al [12], on the other hand, address the same problem of 2D jigsaw puzzle reconstruction with a global relaxation approach after detection of fiducial points (robust canonical locations) on the 2D jigsaw puzzle pieces. Makridis and Papamarkos [13] propose a new technique which employs both geometrical and color features for jigsaw puzzle matching.…”

Section: Literature Review and Our Contributionmentioning

confidence: 99%

See 1 more Smart Citation

Virtual multi-fracture craniofacial reconstruction using computer vision and graph matching

Chowdhury

Bhandarkar

Robinson

et al. 2009

Computerized Medical Imaging and Graphics

View full text Add to dashboard Cite

Section: Design Of a Score Matrixmentioning

confidence: 88%

Section: Literature Review and Our Contributionmentioning

confidence: 99%

Virtual multi-fracture craniofacial reconstruction using computer vision and graph matching

Chowdhury

Bhandarkar

Robinson

et al. 2009

Computerized Medical Imaging and Graphics

View full text Add to dashboard Cite

“…sherds of pottery), see e.g. Cooper et al (2002), Kampel and Sablatnig (2003a, b), da Gama Leitão and Stolfi (2002), Goldberg et al (2004), Willis and Cooper (2004). However, these methods cannot be generalized to fragments of 3D solids.…”

Section: Reassembly Of Broken Objectsmentioning

confidence: 95%

Pairwise Matching of 3D Fragments Using Cluster Trees

Winkelbach

Wahl

2008

Int J Comput Vis

View full text Add to dashboard Cite

We propose a novel and efficient surface matching approach for reassembling broken solids as well as for matching assembly components using cluster trees of oriented points. The method rapidly scans through the space of all possible contact poses of the fragments to be (re)assembled using a tree search strategy, which neither relies on any surface features nor requires an initial solution. The new method first decomposes each point set into a binary tree structure using a hierarchical clustering algorithm. Subsequently the fragments are matched pairwise by descending the cluster trees simultaneously in a depth-first fashion. In contrast to the reassemblage of pottery and thin walled artifacts, this paper addresses the problem of matching broken 3D solids on the basis of their 2.5D fracture surfaces, which are assumed to be reasonable large. Our proposed contact area maximization is a powerful common basis for most surface matching tasks, which can be adapted to numerous special applications. The suggested approach is very robust and offers an outstanding efficiency.

show abstract

“…Using Freeman and Gardner's [5] fundamental work on the reconstruction of apictorial jigsaw as a starting point, many of these papers [6][7][8][9] deal with the computerized solution to jigsaw puzzles by use of features extracted from the shape of the puzzle pieces alone. A few more recent approaches involve the use of chromatic (color) content in the determination of successful piece matches.…”

Section: Relevant Workmentioning

confidence: 99%

2D fragmented object reconstruction with the use of the chromatic and thematic content

Skembris

Papaodysseus

Koukoutsis

2012

Pattern Anal Applic

View full text Add to dashboard Cite

In this article, we examine the reconstruction of seventeenth century BC fragmented wall paintings, excavated at Akrotiri, Santorini, Greece. We use a previously presented algorithm for obtaining potential fragment matches based on the shape of the fragments. We then extract additional information from the fragments' images in order to drastically reduce the number of potential matches proposed by this system. In particular, we examine the performance of several criteria that make use of the chromatic (color) content of the fragments' images near the edge of the piece. We also extract additional information regarding the thematic content of the fragments; this information is then used to establish an additional criterion, which pertains to the continuity of the thematic content across the segments of the fragments' edge border that have been found to match with regard to shape. We first apply these criteria on the reconstruction of a commercial jigsaw puzzle in order to evaluate their performance. We then proceed to apply the criteria on several images of the Santorini fragments. For reasons of comparison, we also apply the color matching algorithms introduced by other researchers. Results show that in the presence of color deterioration and noise introduced by the passage of time and the fragmentation process, the combination of the information extracted from both the chromatic and the thematic content of the fragment images yields clearly superior results by those obtained from the use of chromatic information alone.

show abstract

A global approach to automatic solution of jigsaw puzzles

Cited by 70 publications

References 15 publications

Virtual multi-fracture craniofacial reconstruction using computer vision and graph matching

Virtual multi-fracture craniofacial reconstruction using computer vision and graph matching

Pairwise Matching of 3D Fragments Using Cluster Trees

2D fragmented object reconstruction with the use of the chromatic and thematic content

Contact Info

Product

Resources

About