Computer Aided Puzzle Solving Using Isthmus Critical Point Evaluation

  • Landon W . Jurgens
  • Published 2006

Abstract

A jigsaw puzzle is a classic puzzle that can be challenging both for the novice as well as the seasoned veteran. This paper introduces a device, based in computer vision, which can be used to aid in the task of assembling a jigsaw puzzle. This paper describes the process of aiding an individual in this task as well as a detailed description the implementation of isthmus critical point evaluation. The isthmus critical point evaluation offers many advantages but more specifically to this application it offers the same if not better accuracy than previously published methodologies at a much lower computational cost with only a minor narrowing of scope. When this is combined with heuristic matching as well as some intelligent assembly a quick efficient and accurate puzzle assembly algorithm is produced.

7 Figures and Tables

Cite this paper

@inproceedings{Jurgens2006ComputerAP, title={Computer Aided Puzzle Solving Using Isthmus Critical Point Evaluation}, author={Landon W . Jurgens}, year={2006} }