A Computational Approach to Edge Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes
IEEE Transactions on Pattern Analysis and Machine Intelligence
Corner detection and curve representation using cubic B-spline
Computer Vision, Graphics, and Image Processing
Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
Principal Warps: Thin-Plate Splines and the Decomposition of Deformations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Determination of Camera Location from 2-D to 3-D Line and Point Correspondences
IEEE Transactions on Pattern Analysis and Machine Intelligence
Finding geometric and relational structures in an image
ECCV 90 Proceedings of the first european conference on Computer vision
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
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Application of genetic algorithms to stereo matching of images
Pattern Recognition Letters - Special issue on genetic algorithms
Niching methods for genetic algorithms
Niching methods for genetic algorithms
Junctions: Detection, Classification, and Reconstruction
IEEE Transactions on Pattern Analysis and Machine Intelligence
International Journal of Computer Vision
Adaptive-Scale Filtering and Feature Detection Using Range Data
IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust Point Correspondence Applied to Two-and Three-Dimensional Image Registration
IEEE Transactions on Pattern Analysis and Machine Intelligence
Genetic algorithm for affine point pattern matching
Pattern Recognition Letters
An Affine Invariant Interest Point Detector
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I
An Investigation of Niche and Species Formation in Genetic Function Optimization
Proceedings of the 3rd International Conference on Genetic Algorithms
Finding Multimodal Solutions Using Restricted Tournament Selection
Proceedings of the 6th International Conference on Genetic Algorithms
Multiple Correspondences in Stereo Vision under a Genetic Algorithm Approach
SIBGRAPI '00 Proceedings of the 13th Brazilian Symposium on Computer Graphics and Image Processing
MICCAI '01 Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention
Robust Point Correspondence for Image Registration Using Optimization with Extremal Dynamics
Proceedings of the 24th DAGM Symposium on Pattern Recognition
Conversion of complex contour line definitions into polygonal element mosaics
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
An analysis of the behavior of a class of genetic adaptive systems.
An analysis of the behavior of a class of genetic adaptive systems.
Point Matching under Large Image Deformations and Illumination Changes
IEEE Transactions on Pattern Analysis and Machine Intelligence
Motion Analysis of Articulated Objects from Monocular Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
Structure from Motion with Wide Circular Field of View Cameras
IEEE Transactions on Pattern Analysis and Machine Intelligence
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Multiscale contour corner detection based on local natural scale and wavelet transform
Image and Vision Computing
Fast algorithm for robust template matching with M-estimators
IEEE Transactions on Signal Processing
IEEE Transactions on Information Technology in Biomedicine
Establishing the correspondence between control points in pairs of mammographic images
IEEE Transactions on Image Processing
Fast block matching algorithm based on the winner-update strategy
IEEE Transactions on Image Processing
Hi-index | 0.01 |
In this paper, the problem of automatic determination of point correspondence between two images is formulated as a multimodal function optimization and the usefulness of genetic algorithms (GAs) as a multimodal optimizer is explored. Initially, a number of variations of GAs, capable of simultaneously discovering multiple extremes of an objective function are evaluated on a mathematical benchmark objective function with multiple unequal maxima. The variation of the GAs that performs best on the benchmark function, in terms of the number of maxima discovered, is selected for the determination of automatic point correspondence between two images. The selected variation of the GAs involves an iterative procedure for the formation of a genetic population of individuals (or chromosomes). Each individual encodes the position of a point of interest on one of the available images as well as parameters of a local transformation that generates the position of the corresponding point on the other image. The proposed algorithm aims to discover individuals that corresponds to local maxima of an objective function that measures the similarity between patches of the two images. When the GAs-based multimodal optimization algorithm terminates, pairs of corresponding points between the two images are obtained that can be used for the generation of a dense deformation field by means of the thin plate splines model. The proposed algorithm is applied to 2D medical images (dental and retinal images) under known transformations (similarity and elastic transformation) and is also assessed on medical images with unknown transformations (computer tomography transverse slices). The proposed algorithm is compared against the iterative closest point (ICP) algorithm, and a well-known non-rigid registration algorithm, based on free-form deformations (FFD) using various quantitative criteria. The obtained results indicate that in case of known similarity transformations, the proposed multimodal GAs-based algorithm and the ICP algorithm present equivalent performance, whereas the FFD algorithm is clearly outperformed. In the case of known sinousoidal deformations, the proposed multimodal GAs-based and the FFD algorithm achieve equivalent performance and clearly outperform the ICP algorithm. Finally, in the case of unknown elastic deformations, the proposed GAs-based algorithm appears to perform marginally better than the FFD algorithm, whereas it clearly outperforms the ICP algorithm.