By Topic

Isthmus critical points for solving jigsaw puzzles in computer vision

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
R. W. Webster ; Dept. of Comput. Sci., Millersville Univ., PA, USA ; P. S. LaFollette ; R. L. Stafford

A computer vision system that can assemble canonical jigsaw puzzles is described. The most novel aspect of this system is that the methodology derives a new set of critical points that define a feature that can be used in matching partial boundaries (or contours) of planar regions. This global feature, called an isthmus, can be efficiently and reliably computed from the Euclidean skeleton or medial axis transformation of an object. A heuristic matching technique using isthmus critical points is applied to the partial boundary matching problem of jigsaw puzzle fitting. The isthmus may also be a useful feature in any application in which the point of narrowest necking of a planar region needs to be located

Published in:

IEEE Transactions on Systems, Man, and Cybernetics  (Volume:21 ,  Issue: 5 )