Two-dimensional, model-based, boundary matching using footprints
International Journal of Robotics Research
IEEE Transactions on Pattern Analysis and Machine Intelligence
Object modelling by registration of multiple range images
Image and Vision Computing - Special issue: range image understanding
Robust motion and correspondence of noisy 3-D point sets with missing data
Pattern Recognition Letters
ICP Registration Using Invariant Features
IEEE Transactions on Pattern Analysis and Machine Intelligence
Reconstruction of Three-Dimensional Objects through Matching of Their Parts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Recognition by Self-Organizing Neural Networks
Pattern Recognition by Self-Organizing Neural Networks
Mean Shift, Mode Seeking, and Clustering
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Multiscale Method for the Reassembly of Two-Dimensional Fragmented Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
Toward a framework for assembling broken pottery vessels
Eighteenth national conference on Artificial intelligence
The Trimmed Iterative Closest Point Algorithm
ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 3 - Volume 3
A global approach to automatic solution of jigsaw puzzles
Computational Geometry: Theory and Applications - Special issue on the 18th annual symposium on computational geometrySoCG2002
Digital Image Processing (3rd Edition)
Digital Image Processing (3rd Edition)
Measuring the Information Content of Fracture Lines
International Journal of Computer Vision
Worst-case and Smoothed Analysis of the ICP Algorithm, with an Application to the k-means Method
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
A Texture Based Matching Approach for Automated Assembly of Puzzles
ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 03
A review of recent range image registration methods with accuracy evaluation
Image and Vision Computing
Globally Consistent Reconstruction of Ripped-Up Documents
IEEE Transactions on Pattern Analysis and Machine Intelligence
Interactive Reconstruction of Archaeological Fragments in a Collaborative Environment
DICTA '07 Proceedings of the 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications
Color-based descriptors for image fingerprinting
IEEE Transactions on Multimedia
Hi-index | 0.02 |
The problem of reassembling image fragments arises in many scientific fields, such as forensics and archaeology. In the field of archaeology, the pictorial excavation findings are almost always in the form of painting fragments. The manual execution of this task is very difficult, as it requires great amount of time, skill and effort. Thus, the automation of such a work is very important and can lead to faster, more efficient, painting reassembly and to a significant reduction in the human effort involved. In this paper, an integrated method for automatic color based 2-D image fragment reassembly is presented. The proposed 2-D reassembly technique is divided into four steps. Initially, the image fragments which are probably spatially adjacent, are identified utilizing techniques employed in content based image retrieval systems. The second operation is to identify the matching contour segments for every retained couple of image fragments, via a dynamic programming technique. The next step is to identify the optimal transformation in order to align the matching contour segments. Many registration techniques have been evaluated to this end. Finally, the overall image is reassembled from its properly aligned fragments. This is achieved via a novel algorithm, which exploits the alignment angles found during the previous step. In each stage, the most robust algorithms having the best performance are investigated and their results are fed to the next step. We have experimented with the proposed method using digitally scanned images of actual torn pieces of paper image prints and we produced very satisfactory reassembly results.