An unsupervised, iterative $N$-dimensional point-set  registration algorithm

P.  Hosseinbor; R. Zhdanov; A. Ushveridze

doi:10.37863/umzh.v74i3.6969

P. Hosseinbor BIO-key International, Eagan, MN, USA
R. Zhdanov CyberOptics, Minneapolis, MN, USA
A. Ushveridze Plymouth, MN, USA

DOI: https://doi.org/10.37863/umzh.v74i3.6969

Анотація

УДК 517.9

Неконтрольований ітераційний $n$-вимірний алгоритм реєстрації точок

Запропоновано неконтрольований ітераційний $N$-вимірний алгоритм реєстрації точок для непомічених даних (тобто співвідношення між точками невідоме) на основі лінійного методу найменших квадратів.
Алгоритм використовує всі можливі парування точок та ітераційно вирівнює ці дві множини поки кількість точок не досягне максимуму однозначних парувань.

Посилання

K. S. Arun, T. S. Huang, S. D. Blostein, Least-squares fitting of two 3-D point sets, IEEE Trans. Pattern Anal. Machine Intell., 9, 698 – 700 (1987), https://doi.org/10.1109/TPAMI.1987.4767965

S. Chang, F. Cheng, W. Hsu, G. Wu, Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes, Pattern Recognition, 30, 311 – 320 (1997), https://doi.org/10.1016/S0031-3203(96)00076-3

S. Gold, A. Rangarajan, C. P. Lu, S. Pappu, E. Mjolsness, New algorithms for 2d and 3d point matching: pose estimation and correspondence, Pattern Recognition, 31, 1019 – 1031 (1998).

A. P. Hosseinbor, R. Zhdanov, A. Ushveridze, An unsupervised 2d point-set registration algorithm for unlabeled feature points: Application to fingerprint matching, Pattern Recognition Letters, 100, 137 – 143 (2017), https://doi.org/10.1016/j.patrec.2017.10.009

B. Jian, B. C. Vemuri, Robust point set registration using gaussian mixture models, IEEE PAMI, 33, 1633 – 1645 (2010), https://doi.org/10.1109/TPAMI.2010.223

W. Kabsch, A solution for the best rotation to relate two sets of vectors, Acta Cryst., 32, 922 – 923 (1976), https://doi.org/10.1107/S0567739476001873

S. Lan, Z. Guo, J. You, A non-rigid registration method with application to distorted fingerprint matching, Pattern Recognition, 95, 48 – 57 (2019), https://doi.org/10.1016/j.patcog.2019.05.021

A. Rangarajan, H. Chui, F. L. Bookstein, The softassign procrustes matching algorithm, IPMI, 29 – 42 (1997), https://doi.org/10.1007/3-540-63046-5_3

A. Rangarajan, H. Chui, E. Mjolsness, S. Pappu, L. Davachi, P. S. Goldman-Rakic, J. S. Duncan, A robust point matching algorithm for autoradiograph alignment, Med. Image Anal., 1, 379 – 398 (1997), https://doi.org/10.1016/S1361-8415(97)85008-6

Y. Tsin, T. Kanade, A correlation-based approach to robust point set registration, ECCV, 558 – 569 (2004), https://doi.org/10.1007/978-3-540-24672-5_44

S. Umeyama, Least-squares estimation of transformation parameters between two point sets, IEEE Trans. Pattern Anal. Machine Intell., 13, 376 – 380 (1991), https://doi.org/10.1109/34.88573