logo elektroda
logo elektroda
X
logo elektroda
REKLAMA
REKLAMA
Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.
REKLAMA
  • #1 1425231
    Julos
    Poziom 11  
    Mam następujący problem: otrzymuje z serwera kilka obrazów. Są to te same obrazy lecz poprzesuwane względem siebie i obrócone o max 20 pixeli. Moim zadaniem jest poprzesuwać i obrócić je tak, aby nachodziły na siebie tzn. aby identyczne części obrazów pokrywały się. Gdy obraz jest tylko przesunięty albo tylko obrócony to nie ma problemu można zrobić translację (autokorelacja albo dzielenie widm) lub rotację (macierz obrotu) bez większego trudu.Problem pojawia się gdy te dwa zjawiska ,rotacja i translacja występują jednocześnie. Wtedy żadna z wymienionych przeze mnie metod nie jest skuteczna. Czy ktoś zna algorytm który przesuwa obrazy przesunięte i obrócone?
  • REKLAMA
  • #2 1489814
    qrdel
    Poziom 28  
    w literaturze znajdziesz zdefiniowana macierz translacji-obrotu.
    np. w ksiazce Jankowskich o grafice z WNT (2 tomy)
    macierz ma o wymiar o jeden wiekszy niz wymiar przestrzeni w ktorej obracasz/przesuwasz.
    Z grubsza sklada sie z macierzy obrotu (kwadratowa wymiar ten sam co przestrzeni) macierzy jednostkowej o wymiarze 1 (czyli jedynki)
    {mozna dac co innego bedzie skalowanie wyniku},
    oraz dwochg kawalkow prostokatnych o wymiarach dim(S)x1
    w tym pionowym (jesli pamietam) siedza przesuniecia.
    dane wyjsciowe to wektor o wymiarze dim(s)+1 o elementach
    x, y, ....... ,s (s - skala, zwykle 1)
    ostateczne dane punktu po transformacji to x*s y*s z*s

    konkretnie przy dim(s)=2

    V1=(x,y,1)

    M=

    cos sin xtr
    -sin cos ytr
    0 0 1


    V2=M*V1

    V2=(x*cos+y*sin+xtr , -x*sin+y*cos+ytr , 1)

    widac ze po pomnozeniu przez 1 jest OK
  • #3 1520740
    sebastian11
    Poziom 16  
    Witam tez jestem zainteresowany . siedzialem ostatnio troche nad tym i za wiele nie zrobilem


    Julos napisał:
    .... Gdy obraz jest tylko przesunięty albo tylko obrócony to nie ma problemu można zrobić translację (autokorelacja albo dzielenie widm) lub rotację (macierz obrotu) bez większego trudu.


    Mam pytanie własnie do tego strwierdzenia czy przypadkiem nie istnieje ogranieczeniena przesunięce jedynie w jednym z wymirów tylko x lub tylko y . Bo wtedy rzeczywiscie policzyc mozna autokorelacje linii pionowych lub poziomych. Czy takich ograniczen nie ma ? Jesli nie to co sie wtedz robi zeby wywnioskowac inf na temat przesuniecia w x i y jednoczesnie ?

    Julos napisał:
    .... można zrobić translację (autokorelacja albo dzielenie widm) lub rotację (macierz obrotu) bez większego trudu.


    Czy z tej transformacji jako wyjscie mamy info o kacie obrotu obrazka wzgl wzorca ? Czy mozecie podrzuci wzory bardzo by mi sie przydaly lub link do strony z materialami na ten temat.

    Czekam ze zniecierpliwieniem pozdrawiam Seba
REKLAMA