+ Site Statistics
+ Search Articles
+ Subscribe to Site Feeds
Most Shared
PDF Full Text
+ PDF Full Text
Request PDF Full Text
+ Follow Us
Follow on Facebook
Follow on Twitter
Follow on LinkedIn
+ Translate
+ Recently Requested

Registration of 2D point sets by complex translation and rotation operations

Registration of 2D point sets by complex translation and rotation operations

Conference Proceedings 2010: 5605-5607

Alignment of two sets containing two dimensional vectors (2D points) constitutes an important problem in medical imaging, remote sensing, and computer vision. We assume that the points in one set, called the transformed set, are constructed by translating and rotating the points in the other set, called the original set. The points in both sets are represented by complex numbers. In order to translate and then rotate a point, we add a complex constant and then multiply by a complex exponential respectively. We construct a cost function which tries to achieve the least-squares differences between a given transformed set and the set containing transformed points with respect to optimization parameters. We implement the Newton-Raphson optimization algorithm with polynomial line search in order to minimize this cost function. Simulation results with multiple datasets demonstrate that the proposed method aligns two sets efficiently and reliably.

(PDF emailed within 0-6 h: $19.90)

Accession: 055446294

Download citation: RISBibTeXText

PMID: 21096489

DOI: 10.1109/IEMBS.2010.5626802

Related references

Simultaneous rotation and translation fitting of two 3-D point sets. IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics 27(1): 127-131, 1997

Robust iterative closest point algorithm based on global reference point for rotation invariant registration. Plos One 12(11): E0188039-E0188039, 2017

Robust registration of 2D and 3D point sets. Image and Vision Computing 21(13-14): 1145-1153, 2003

Filtering in the diffeomorphism group and the registration of point sets. IEEE Transactions on Image Processing 21(10): 4383-4396, 2013

An FFT-based technique for translation, rotation, and scale-invariant image registration. IEEE Transactions on Image Processing 5(8): 1266-1271, 1996

Group-wise registration of point sets for statistical shape models. IEEE Transactions on Medical Imaging 31(11): 2025-2034, 2014

A new method for the registration of three-dimensional point-sets: The Gaussian Fields framework. Image and Vision Computing 28(1): 124-137, 2010

An efficient EM-ICP algorithm for symmetric consistent non-linear registration of point sets. Medical Image Computing and Computer-Assisted Intervention 13(Pt 2): 594-601, 2010

Simultaneous nonrigid registration of multiple point sets and atlas construction. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(11): 2011-2022, 2008

Image registration under translation and rotation in two-dimensional planes using Fourier slice theorem. Applied Optics 54(14): 4514-4519, 2015

Deformable Registration of Feature-Endowed Point Sets Based on Tensor Fields. Proceedings. IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2014: 2729-2735, 2014

2D-3D Point Set Registration Based on Global Rotation Search. IEEE Transactions on Image Processing 2018, 2018

Automatic markerless registration of point clouds with semantic-keypoint-based 4-points congruent sets. Isprs Journal of Photogrammetry and Remote Sensing 130: 344-357, 2017

Accurate non-rigid registration based on heuristic tree for registering point sets with large deformation. Neurocomputing 168: 681-689, 2015

A framework for evaluation of deformable image registration spatial accuracy using large landmark point sets. Physics in Medicine and Biology 54(7): 1849-1870, 2009