yo, widzę, że na forum mało kto zagląda (a jeszcze mniej udziela odpowiedzi...), więc nie liczę za bardzo na odpowiedź - ale mimo to spróbuje.
Problem jest raczej mało skomplikowany i chodzi o dopasowanie jednego zbioru punktów na płaszczyźnie 2D do innego tak aby dopasowanie było "najlepsze" w sensie geometrycznym. Problem ten jest podobny do dopasowywania punktów do zadanej funkcji metodą najmniejszych kwadratów, ale tutaj chodzi mi właśnie o pewną (tak mi się przynajmniej wydaje) modyfikację, gdyż w moim przypadku nie chce dopasowywać punktów do zadanej funkcji.
Czy ktoś się orientuje jak można takie zadanie wykonać analitycznie bez iteracyjnego geometrycznego przekształcania jednego zbioru na drugi (skalowanie, rotacja, przesunięcie(?
Pozdrawiam,
[FBI]ProTerran
Dopasowanie zbioru punktów do zadanego innego zbioru punktów.
Rozpoczęty przez ProTerran, Jul 13 2011 00:44
3 odpowiedzi w tym temacie
#1
Napisano 13.07.2011 - 00:44
Napisano 25.09.2011 - 17:55
#2
Napisano 13.07.2011 - 20:24
Jak zdefiniujesz co dla Ciebie znaczy "najlepsze w sensie geometrycznym" i podasz jakiś jeden albo dwa przykłady to nam to trochę ułatwi robotę
Przykładowo mam jeden zbiór i drugi zbiór . Jak wygląda w tym wypadku "najlepsze" dopasowanie?
Przykładowo mam jeden zbiór i drugi zbiór . Jak wygląda w tym wypadku "najlepsze" dopasowanie?
#3
Napisano 13.07.2011 - 20:38
...dobrze, że nie liczysz na odpowiedź, bo ludzie z tego robili doktoraty - podpowiem tylko, że
to załatwa np. tzw. metoda Monte Carlo, a ... dobrze kojarzysz to z miastem kasyn . ...
to załatwa np. tzw. metoda Monte Carlo, a ... dobrze kojarzysz to z miastem kasyn . ...
#4
Napisano 13.07.2011 - 20:45
@Ereinion
"Najlepsze Dopasowanie" to takie, które operacjami transformacji (mnożenie, dzielenie, dodawanie i odejmowanie itp.) na wszystkich punktach sprawi, że modyfikowany zbiór punktów będzie odwzorowany w zbiór punktów odniesienia. To jest identycznie, jak już napisałem, jak w przypadku metody najmniejszych kwadratów (least squares fitting).
Zbiory punktów są równoliczne, i co więcej mają bardzo zbliżone rozkłady, z tym, że w innych jednostkach (jeden zbiór jest wyznaczony w mm a drugi w pikselach).
Realny przykład:
Robię zdjęcia wzorca na którym znajdują się punkty i chcę teraz do tych punktów (które zostały zniekształcone przez błędy optyki - dystorsja) dopasować rozkład idealny, który pozbawiony jest zniekształceń. Chodzi o to, aby określić jak duże są zniekształcenia w położeniu każdego punktu.
Mam nadzieje, że teraz jest to bardziej klarowne
"Najlepsze Dopasowanie" to takie, które operacjami transformacji (mnożenie, dzielenie, dodawanie i odejmowanie itp.) na wszystkich punktach sprawi, że modyfikowany zbiór punktów będzie odwzorowany w zbiór punktów odniesienia. To jest identycznie, jak już napisałem, jak w przypadku metody najmniejszych kwadratów (least squares fitting).
Zbiory punktów są równoliczne, i co więcej mają bardzo zbliżone rozkłady, z tym, że w innych jednostkach (jeden zbiór jest wyznaczony w mm a drugi w pikselach).
Realny przykład:
Robię zdjęcia wzorca na którym znajdują się punkty i chcę teraz do tych punktów (które zostały zniekształcone przez błędy optyki - dystorsja) dopasować rozkład idealny, który pozbawiony jest zniekształceń. Chodzi o to, aby określić jak duże są zniekształcenia w położeniu każdego punktu.
Mam nadzieje, że teraz jest to bardziej klarowne