Automatic solution of jigsaw puzzles

DOI10.1007/s10851-013-0454-3zbMath1361.68291OpenAlexW2041222388MaRDI QIDQ2251267

Peter J. Olver, Daniel J. Hoff

Publication date: 11 July 2014

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10851-013-0454-3

zbMATH Keywords

curvaturebivertex arcEuclidean signaturejigsaw puzzlepiece fittingpiece locking

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Curves in Euclidean and related spaces (53A04) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Related Items

Extensions of invariant signatures for object recognition, Signatures of algebraic curves via numerical algebraic geometry, The moving-frame method for the iterated-integrals signature: orthogonal invariants, Computation of Circular Area and Spherical Volume Invariants via Boundary Integrals, Application of integral invariants to apictorial jigsaw puzzle assembly, Invariants of objects and their images under surjective maps, Equivalence of one-dimensional second-order linear finite difference operators, Euclidean and affine curve reconstruction, Planar numerical signature theory applied to object recognition, Non-congruent non-degenerate curves with identical signatures, Differential Signatures of Algebraic Curves, Symmetry reduction of ordinary finite difference equations using moving frames

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extensions of invariant signatures for object recognition
• The heat equation shrinking convex plane curves
• The heat equation shrinks embedded plane curves to round points
• Geodesic active contours
• Conformal curvature flows: from phase transitions to active vision
• Numerically invariant signature curves
• Smoothing Splines
• Computation of geometric partial differential equations and mean curvature flow
• Active contours without edges
• Localizing Region-Based Active Contours
• Computer Algebra and Geometric Algebra with Applications
• Apictorial Jigsaw Puzzles: The Computer Solution of a Problem in Pattern Recognition