Omografia (matematica)

Da testwiki.
Versione del 26 mar 2020 alle 18:03 di imported>Botcrux (Altri progetti: Bot: Aggiungo controllo di autorità (ref))
(diff) ← Versione meno recente | Versione attuale (diff) | Versione più recente → (diff)
Vai alla navigazione Vai alla ricerca

In matematica e geometria una omografia è una relazione tra punti di due spazi tali per cui ogni punto di uno spazio corrisponde ad uno ed un solo punto del secondo spazio.

Introduzione

Dato un insieme di punti 𝒙i ed un insieme di corrispondenti punti 𝒙i espressi in coordinate omogenee, si vuole stabilire una trasformazione in grado di trasformare i punti 𝒙i nei punti 𝒙i. Generalmente tale trasformazione riveste grande importanza nella trasformazione di punti da un piano ad un altro nell'ambito della visione artificiale.

Omografia bidimensionale

Il problema dell'omografia bidimensionale consiste nella determinazione di una trasformazione in grado di mappare punti di un piano in punti di un altro piano. Si definisce quindi la relazione 𝒙i𝒙i tra due insiemi di punti. Tale trasformazione si esprime matematicamente tramite il prodotto dei punti per una matrice H 3 per 3 tale che

H𝒙i=𝒙i,i

dove della matrice H non sono importanti i valori di tutti gli elementi, bensì i rapporti tra di essi, con il risultato di avere quindi otto gradi di libertà. Tale equazione può essere riscritta in forma estesa:

[xi1xi2xi3]=[h11h12h13h21h22h23h31h32h33][xi1xi2xi3]

e sviluppata:

{xi1=h11xi1+h12xi2+h13xi3xi2=h21xi1+h22xi2+h23xi3xi3=h31xi1+h32xi2+h33xi3

eseguendo moltiplicazioni incrociate tra i membri delle equazioni è possibile giungere a tre equazioni nella forma:

{xi1(h21xi1+h22xi2+h23xi3)=(h11xi1+h12xi2+h13xi3)xi2xi2(h31xi1+h32xi2+h33xi3)=(h21xi1+h22xi2+h23xi3)xi3xi3(h11xi1+h12xi2+h13xi3)=(h31xi1+h32xi2+h33xi3)xi1

Solamente due di queste tre equazioni sono linearmente indipendenti. La matrice H è definita a meno di una costante moltiplicativa, ciò significa che sono sufficienti otto equazioni linearmente indipendenti per la determinazione degli elementi della matrice. Tali otto equazioni possono essere recuperate utilizzando corrispondenze tra un totale di quattro punti a tre a tre non allineati. Il sistema risultante può essere scritto in forma matriciale come P𝒉=0, dove 𝒉=[h11,h12,h13,h21,h22,h23,h31,h32,h33].

Bibliografia

  • Template:EnZisserman, A. e Hartley, R., Multiple View Geometry in computer vision, 2nd ed, Cambridge University Press, Canberra, 2003

Voci correlate

Altri progetti

Template:Interprogetto

Template:Controllo di autorità Template:Portale