A Method for Registration of 3-D Shapes
IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part II
Object modelling by registration of multiple range images
Image and Vision Computing - Special issue: range image understanding
Zippered polygon meshes from range images
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
A Graduated Assignment Algorithm for Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Registration and Integration of Multiple Object Views for 3D Model Construction
IEEE Transactions on Pattern Analysis and Machine Intelligence
Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Replicator equations, maximal cliques, and graph isomorphism
Neural Computation
An Algorithm for Finding Best Matches in Logarithmic Expected Time
ACM Transactions on Mathematical Software (TOMS)
ICP Registration Using Invariant Features
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
ECCV '98 Proceedings of the 5th European Conference on Computer Vision-Volume II - Volume II
Multi-scale EM-ICP: A Fast and Robust Approach for Surface Registration
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
Matching of 3-D curves using semi-differential invariants
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Multi-Feature Matching Algorithm for Free-Form 3D Surface Registration
ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 2 - Volume 2
Metrological Analysis of a Procedure for the Automatic 3D Modeling of Dental Plaster Casts
3DPVT '04 Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium
3D Shape Registration using Regularized Medial Scaffolds
3DPVT '04 Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Mechanism for Range Image Integration without Image Registration
3DIM '05 Proceedings of the Fifth International Conference on 3-D Digital Imaging and Modeling
3D Registration by Textured Spin-Images
3DIM '05 Proceedings of the Fifth International Conference on 3-D Digital Imaging and Modeling
Pre-registration of arbitrarily oriented 3D surfaces using a genetic algorithm
Pattern Recognition Letters - Special issue: Evolutionary computer vision and image understanding
Fully Automatic Registration of 3D Point Clouds
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
3D registration of partially overlapping surfaces using a volumetric approach
Image and Vision Computing
A scatter search-based technique for pair-wise 3D range image registration in forensic anthropology
Soft Computing - A Fusion of Foundations, Methodologies and Applications
3D free-form object recognition in range images using local surface patches
Pattern Recognition Letters
Transforming Least Squares to Weighted Least Squares for Accurate Range Image Registration
3DPVT '06 Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06)
Automatic 3d free form shape matching using the graduated assignment algorithm
Pattern Recognition
Multiview registration for large data sets
3DIM'99 Proceedings of the 2nd international conference on 3-D digital imaging and modeling
Alignment of continuous video onto 3D point clouds
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Automatic 3D modeling of textured cultural heritage objects
IEEE Transactions on Image Processing
Range image registration using hierarchical segmentation and clustering
CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
Accurate overlap area detection using a histogram and multiple closest points
ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part II
Graph-based quadratic optimization: A fast evolutionary approach
Computer Vision and Image Understanding
Active vision in robotic systems: A survey of recent developments
International Journal of Robotics Research
Hi-index | 0.00 |
Iterative algorithms are often used for range image matching. In this paper, we treat the iterative process of range image matching as a live biological system: evolving from one generation to another. Whilst different generations of the population are regarded as range images captured at different viewpoints, the iterative process is simulated using time. The well-known replicator equations in theoretical biology are then adapted to estimate the probabilities of possible correspondences established using the traditional closest point criterion. To reduce the effect of image resolutions on the final results for efficient and robust overlapping range image matching, the relative fitness difference (rather than the absolute fitness difference) is employed in the replicator equations in order to model the probability change of possible correspondences being real over successive iterations. The fitness of a possible correspondence is defined as the negative of a power of its squared Euclidean distance. While the replicator dynamics penalize those individuals with low fitness, they are further penalised with a parameter, since distant points are often unlikely to represent their real replicators. While the replicator equations assume that all individuals are equally likely to meet each other and thus treat them equally, we penalise those individuals competing for the same points as their possible replicators. The estimated probabilities of possible correspondences being real are finally embedded into the powerful deterministic annealing scheme for global optimization, resulting in the camera motion parameters being estimated in the weighted least squares sense. A comparative study based on real range images with partial overlap has shown that the proposed algorithm is promising for automatic matching of overlapping range images.