Узгодження множин точок
Узгодження множин точок (англ. point set registration, англ. point matching) у теорії розпізнавання образів та комп'ютерному зорі є процесом знаходження просторового перетворення, яке узгоджує дві множини точок. Метою знаходження такого перетворення є злиття декількох множин точок у глобально цілісну модель і відображення нового вимірювання на відомий набір даних для виявлення ознак або оцінювання його положення. Множина точок може бути вхідними даними з 3D-сканера або масивом, отриманим від далекоміра. Для використання в обробці зображень і реєстрації зображень на основі ознак, множина точок може бути множиною ознак, отриманою виділянням ознак із зображення, наприклад, виявленням кутів. Узгодження множин точок використовується при оптичному розпізнаванні символів,[1][2] у доповненій реальності[3] та суміщенні даних магнітно-резонансної томографії зі знімками комп'ютерної томографії.[4][5]
Примітки
- Chui, Haili; Rangarajan, Anand (2003). A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding 89 (2): 114–141. doi:10.1016/S1077-3142(03)00009-2. (англ.)
- Fitzgibbon, Andrew W. (2003). Robust registration of 2D and 3D point sets. Image and Vision Computing 21 (13): 1145–1153. doi:10.1016/j.imavis.2003.09.004. (англ.)
- Allan, Max; Kapoor, Ankur; Mewes, Philip; Mountney, Peter (1 січня 2015). Non Rigid Registration of 3D Images to Laparoscopic Video for Image Guided Surgery. International Workshop on Computer-Assisted and Robotic Endoscopy (Springer International Publishing): 109–116. (англ.)
- Hill, Derek LG; Hawkes, D. J.; Crossman, J. E.; Gleeson, M. J.; Cox, T. C. S.; Bracey, E. E. C. M. L.; Strong, A. J.; Graves, P. (1991). Registration of MR and CT images for skull base surgery using point-like anatomical features. British journal of radiology 64 (767): 1030–1035. doi:10.1259/0007-1285-64-767-1030. (англ.)
- Studholme, C.; Hill, D. L.; Hawkes, D. J. (1995). Automated 3D Registration of Truncated MR and CT Images of the Head Proceedings of the Sixth British Machine Vision Conference. с. 27–36. (англ.)
Посилання
- Reference implementation of thin plate spline robust point matching
- Reference implementation of kernel correlation point set registration
- Reference implementation of coherent point drift
- Reference implementation of ICP variants