Jigsaw Puzzle Image Retrieval via Pairwise Compatibility Measurement

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 261
  • Download : 4
To solve jigsaw puzzles, pairwise compatibility scores for all pairs should be computed first. As puzzles are reassembled according to the compatibility scores, how to measure pairwise compatibility is crucial. In this paper, we propose a novel pairwise piece compatibility scoring approach that considers not only edge similarity but also content similarity between puzzle pieces. Specifically, we propose an algorithm that computes content similarity scores between two puzzle pieces and introduce two pairwise scoring measurements that assemble the content similarity scores and edge similarity scores. We designed a jigsaw puzzle image retrieval system that identifies the best matching puzzle piece from the candidate set given a target piece to evaluate the proposed pairwise compatibility measurements. We tested our approach on the jigsaw puzzle test images, and the experimental results show our approach is comparable to the state-of-the-art and even outperforms them for some test images.
Korean Institute of Information Scientists and Engineers
Issue Date

The International Conference on Big Data and Smart Computing (BigComp2014), pp.123 - 127

Appears in Collection
CS-Conference Papers(학술회의논문)


  • mendeley


rss_1.0 rss_2.0 atom_1.0