Two-dimensional, model-based, boundary matching using footprints
International Journal of Robotics Research
Local matching of surfaces using a boundary-centered radial decomposition
Computer Vision, Graphics, and Image Processing
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
Zippered polygon meshes from range images
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Using visualization in the archaeological excavations of a pre-Inca temple in Peru
Proceedings of the 7th conference on Visualization '96
Optimal Local Weighted Averaging Methods in Contour Smoothing
IEEE Transactions on Pattern Analysis and Machine Intelligence
Partial Surface and Volume Matching in Three Dimensions
IEEE Transactions on Pattern Analysis and Machine Intelligence
The String-to-String Correction Problem
Journal of the ACM (JACM)
Virtual Archaeologist: Assembling the Past
IEEE Computer Graphics and Applications
Silhouette-Based Isolated Object Recognition through Curvature Scale Space
IEEE Transactions on Pattern Analysis and Machine Intelligence
Jigsaw Puzzle Solving Using Approximate String Matching and Best-First Search
CAIP '93 Proceedings of the 5th International Conference on Computer Analysis of Images and Patterns
Model-Based Object Recognition - A Survey of Recent Research
Model-Based Object Recognition - A Survey of Recent Research
Measuring the Information Content of Fracture Lines
International Journal of Computer Vision
Reassembling fractured objects by geometric matching
ACM SIGGRAPH 2006 Papers
Globally Consistent Reconstruction of Ripped-Up Documents
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pairwise Matching of 3D Fragments Using Cluster Trees
International Journal of Computer Vision
Image-Based Techniques for Shredded Document Reconstruction
PSIVT '09 Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology
Implementation of a Fast Reassembly Methodology for Polygon Fragment
CAR '09 Proceedings of the 2009 International Asia Conference on Informatics in Control, Automation and Robotics
Digital anastylosis of the Octagon in Ephesos
Journal on Computing and Cultural Heritage (JOCCH)
Automatic color based reassembly of fragmented images and paintings
IEEE Transactions on Image Processing
Document analysis applied to fragments: feature set for the reconstruction of torn documents
DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
Multi-feature matching of fresco fragments
ACM SIGGRAPH Asia 2010 papers
A contour matching algorithm to reconstruct ruptured documents
Proceedings of the 32nd DAGM conference on Pattern recognition
Reconstruction of shredded document based on image feature matching
Expert Systems with Applications: An International Journal
A linear-time approach for image segmentation using graph-cut measures
ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
Analyzing and simulating fracture patterns of theran wall paintings
Journal on Computing and Cultural Heritage (JOCCH)
Efficient solution to the 3D problem of automatic wall paintings reassembly
Computers & Mathematics with Applications
On the use of computer vision for numismatic research
VAST'08 Proceedings of the 9th International conference on Virtual Reality, Archaeology and Cultural Heritage
An environment for the analysis and reconstruction of archaeological objects
VAST'04 Proceedings of the 5th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage
Reassembling thin artifacts of unknown geometry
VAST'11 Proceedings of the 12th International conference on Virtual Reality, Archaeology and Cultural Heritage
Analyzing fracture patterns in theran wall paintings
VAST'10 Proceedings of the 11th International conference on Virtual Reality, Archaeology and Cultural Heritage
Automatic classification of archaeological pottery sherds
Journal on Computing and Cultural Heritage (JOCCH)
A re-assembling scheme of fragmented Mokkan images
Proceedings of the 2nd International Workshop on Historical Document Imaging and Processing
"Mind the gap": tele-registration for structure-driven image completion
ACM Transactions on Graphics (TOG)
Automatic reconstruction of two-dimensional broken objects
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories
Hi-index | 0.15 |
We describe here an efficient procedure for reassembling unknown two-dimensional objects that have been broken or torn into a large number of irregular fragments驴a problem that often arises in archaeology, art restoration, forensics, and other disciplines. The procedure compares the curvature-encoded fragment outlines, at progressively increasing scales of resolution, using an incremental dynamic programming sequence-matching algorithm. The total cost gets reduced by a factor proportional to the mean number of samples per segment, which makes the method viable for problems of practical size (thousands of fragments). The performance of our method is illustrated with an artificial but realistic example.