Выровняйте множество шумных точек по известному шаблону
У меня есть набор измеренных точек, которые, как я знаю, расположены по определенной схеме. Они являются редким представлением этого паттерна, и я бы хотел совместить их. Большинство методов, с которыми я сталкивался, работают для парных точек - то есть отношения 1:1. У меня гораздо больше точек в схеме, чем в начальных точках. Вот изображение, показывающее измеренные точки (синий) и известный рисунок (красный).
Полезные вещи:
- Перевод шаблона ограничен с точностью до ближайших 9 пунктов. Они уже почти выровнены.
- Измеренные точки могут нуждаться в аффинном преобразовании, а не в жесткости, чтобы отобразить на известном паттерне
- В измерениях присутствует шум, поэтому что-то вроде RANSAC может справиться с этим лучше всего, но я не могу найти реализацию, которая не имеет парных точек 1:1
- Основной шаблон не всегда будет сеткой, как в примере изображения. Это может также иметь более сложное расположение
Кто-нибудь может порекомендовать пакет / метод в Python для регистрации этого разреженного подмножества в исходном шаблоне?