Momento (elaborazione delle immagini)

particolare media dell'intensità dei pixel che compongono l'immagine

Nell'elaborazione delle immagini ed in visione artificiale il momento di un'immagine, in analogia con il concetto di momento, è una particolare media dell'intensità dei pixel che compongono l'immagine.

In senso più generale, sono detti momenti anche le funzioni di tali medie, che godono di particolari proprietà o caratteristiche.

Momenti semplici

modifica

Per una funzione continua bi-dimensionale f(x,y) il momento (spesso chiamato "momento semplice") di ordine (p + q) è definito come

 

per p,q = 0,1,2,...

Un teorema di unicità (Papoulis [1991]) afferma che se f(x,y) è continua a tratti ed ha valori non nulli solo in una porzione finita del piano xy, allora esistono i momenti di ogni ordine e la sequenza dei momenti (Mpq) è unicamente determinata da f(x,y). Per converso, (Mpq) determina unicamente f(x,y). In pratica, la funzione può essere descritta in funzione dei suoi momenti di ordine più basso.

Adattando questa definizione ad un'immagine digitale i cui pixel sono caratterizzati da intensità I(x,y), il momento semplice Mij è dato da

 

In alcuni casi risulta conveniente normalizzare l'intensità in analogia ad una funzione di densità di probabilità, cioè dividere la quantità Mij appena definita per

 

Semplici proprietà delle immagini derivate attraverso i momenti semplici includono:

  • Area (per immagini binarie) o somma dei livelli di grigio (per immagini in scala di grigio): M00
  • Centroide: { } = {M10/M00, M01/M00 }

Momenti centrali

modifica

Il momento centrale di una funzione bidimensionale continua f(x,y) di ordine (p + q) è definito come

 

in cui   e   sono le componenti del centroide.

Se I(xy) è l'intensità di un'immagine digitale, il suo momento centrale si calcola come

 

I momenti centrali fino al terzo ordine sono

 
 
 
 
 
 
 
 
 
 

Si può dimostrare che:

 

Si dimostra inoltre che i momenti centrali sono invarianti rispetto a traslazioni dell'immagine

Informazioni sull'orientamento di un'immagine possono esser derivate dai momenti centrali di secondo ordine a partire dalla matrice di covarianza. Avendo definito tali momenti

 
 
 

la matrice di covarianza dell'immagine   è

 .

Gli autovettori di tale matrice corrispondono all'asse maggiore ed all'asse minore dell'ellisse associato all'intensità dell'immagine: l'orientazione dell'immagine può allora essere estratta dall'angolo che il semiasse maggiore (autovettore associato all'autovalore massimo) forma con la direzione orizzontale. Tale angolo Θ è dato dalla seguente formula:

 

Per trovare l'eccentricità di tale ellisse è sufficiente considerare che essa dipende dalla differenza relativa di grandezza degli autovalori e può pertanto essere calcolata tramite

 

in cui gli autovalori valgono:

 

Momenti centrali normalizzati

modifica

I momenti ηp q dove p + q ≥ 2 possono essere costruiti per essere invarianti sia a traslazione sia a cambiamenti di scala dividendo il corrispondente momento centrale per il momento di ordine (00) propriamente scalato, secondo la formula

 

Momenti di Hu

modifica

È possibile inoltre calcolare momenti che siano contemporaneamente invarianti a traslazione, cambiamenti di scala e rotazione. L'insieme di momenti più usati che godono di queste proprietà è l'insieme dei sette momenti di Hu[1]:

 

Proprietà

modifica
  • Il momento φ1 è analogo al momento di inerzia intorno al centroide dell'immagine in cui le intensità dei pixel sono analoghe a densità fisiche.
  • I primi sei momenti sono anche invarianti rispetto a riflessione. Per distinguere immagini specchiate, è pertanto necessario utilizzare il momento φ7.

Altri momenti invarianti a rotazione

modifica

Una teoria generale per derivare un insieme completo di momenti invarianti a rotazione è stata proposta da J. Flusser[2] e T. Suk[3]. Essi hanno dimostrato che i tradizionali momenti di Hu non sono completi o comunque indipendenti. Dato che i momenti I2 and I3 non sono veramente indipendenti, essi propongono un ottavo momento:

 
  1. ^ M. K. Hu, "Visual Pattern Recognition by Moment Invariants", IRE Trans. Info. Theory, vol. IT-8, pp.179–187, 1962
  2. ^ J. Flusser: "On the Independence of Rotation Moment Invariants", Pattern Recognition, vol. 33, pp. 1405–1410, 2000.
  3. ^ J. Flusser and T. Suk, "Rotation Moment Invariants for Recognition of Symmetric Objects", IEEE Trans. Image Proc., vol. 15, pp. 3784–3790, 2006.

Collegamenti esterni

modifica