Visualizza wikitesto di Correlazione digitale di immagini

{{O|tecnologia|luglio 2022}}
La '''correlazione digitale di immagini''' o '''correlazione di immagini digitali''', spesso nota con l'acronimo [[Inglese (lingua)|inglese]] '''DIC''' ('''''Digital image correlation'''''), è un metodo [[Ottica|ottico]] basato sull'analisi di [[Immagine digitale|immagini digitali]] al fine di ottenere misure 2D e 3D di [[Spostamento (cinematica)|spostamento]] e [[deformazione]] delle superfici, o in generale degli oggetti, presenti nel campo inquadrato. Rispetto a tecniche di misura basate su trasduttori di spostamento e deformazione ([[Estensimetro|estensimetri]]), che forniscono misure di tipo puntuale, la DIC permette di ottenere simultaneamente informazioni su un numero elevato di punti in una regione di interesse, ossia consente misure di campo (discreto) delle quantità di interesse. Un ulteriore vantaggio di questa tecnica è la caratteristica di non prevede il contatto tra lo strumento e il misurando.

== Panoramica ==
[[File:Esempio DIC.png|thumb|Esempio di definizione dei subset nella tecnica DIC (sinistra) e dei campi di spostamento (centro) e deformazione (destra) ottenuti dall'analisi di una serie di immagini]]

La tecnica DIC è impiegata per identificare e misurare movimenti e cambiamenti di forma in superfici e in oggetti. Si basa sull'analisi di più immagini digitali che rappresentano diversi stati dell'oggetto della misura (ad esempio diversi stati di deformazione di una struttura dovuti all'applicazione di diversi livelli di carico). Il concetto alla base della tecnica è quindi il confronto tra un'immagine che rappresenta lo stato di riferimento e una o più immagini che rappresentano gli stati "deformati" o correnti. La comparazione viene realizzata attraverso divisione dell'immagine di riferimento in porzioni (eventualmente sovrapposte), dette in inglese ''subset,'' e sulla ricerca di ciascuna di queste nelle immagini correnti. Tale ricerca è concettualmente effettuata cercando la posizione di massima correlazione tra il subset originale e l'immagine corrente. La tecnica permette quindi di ottenere un valore di spostamento per ciascun subset, definendo globalmente una mappa discreta che rappresenta il comportamento dell'intera regione di interesse. Il passo della mappa finale dipende dalla dimensione e dall'eventuale sovrapposizione dei subset, la cui scelta è strettamente collegata alle caratteristiche dell'oggetto e dell'immagine dell'oggetto stesso.

Le immagini digitali impiegate sono comunemente immagini di [[intensità luminosa]] nel campo del visibile, ossia sostanzialmente fotografie ottenute con [[Fotocamera digitale|camere]] dotate di sensori [[Sensore a pixel attivi|CMOS]] o [[Dispositivo ad accoppiamento di carica|CCD]]. Tuttavia la tecnica è di fatto applicabile a qualsiasi tipologia di immagine che rappresenti l'oggetto della misura. Possono essere impiegate, ad esempio, immagini ottenute con sensori basati sull'acquisizione di altre [[Radiazione elettromagnetica|radiazioni elettromagnetiche]] (come [[raggi X]] e [[Raggi gamma|gamma]]) o [[Onda sonora|onde sonore]].

La possibilità di utilizzare la [[correlazione incrociata]] per misurare traslazioni all'interno di insiemi di dati, è nota da molto tempo e, nel caso delle immagini digitali, le prime applicazioni per la stima di spostamenti risalgono agli anni '70<ref>P. E. Anuta, "[http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4043437 Spatial registration of multispectral and multitemporal digital imagery using fast Fourier transform techniques]", IEEE Trans. Geosci. Electron., vol. GE-8, p. 353–368, Oct. 1970.</ref><ref>T. J. Keating, P. R. Wolf, and F. L. Scarpace, "An Improved Method of Digital Image Correlation", ''Photogrammetric Engineering and Remote Sensing'' 41(8): 993–1002, (1975).</ref>. In ambito meccanico, gran parte del lavoro iniziale sulla tecnica DIC è stato condotto dai ricercatori dell'[[Università della Carolina del Sud]] all'inizio degli anni '80<ref>T. C. Chu, W. F. Ranson, M. A. Sutton, W. H. Peters, Exp. Mech. 25 (1985), 232.</ref><ref>H. A. Bruck, S. R. McNeill, M. A. Sutton, W. H. Peters III, Exp. Mech. 29 (1989), 261.</ref><ref>W. H. Peters, W. F. Ranson, Opt. Eng. 21 (1982), 427.</ref> ed è stato successivamente ottimizzato e migliorato. A partire dal 2000 la DIC ha poi visto un crescente interesse e un rapido sviluppo, soprattutto grazie alla sempre maggior disponibilità di potenza di calcolo a costo contenuto.

== Principio di funzionamento ==
La derivazione della mappa di spostamento tra l'immagine di riferimento e le immagini deformate è basata sulla definizione di ''subset'', ciascuno dei quali rappresenta una porzione dell'intera regione d'interesse da analizzare. Ciascun subset è tendenzialmente piccolo, ma la dimensione effettiva può variare molto in base al tipo di immagine e di superficie inquadrata. I subset vengono definiti nell'immagine di riferimento e ci si aspetta che gli stessi siano ancora presenti nelle immagini correnti, in posizione diversa ed eventualmente deformati. Nel momento in cui si verifica la corrispondenza di un subset nell'immagine corrente, è possibile definire lo spostamento rispetto alla posizione originale nell'immagine di riferimento. La DIC fornisce in questo senso un metodo per la ricerca accurata della corrispondenza tra subset.

[[File:Dic fundamentals.png|thumb|Concetto di spostamento e deformazione di un subset (sinistra) e esempio di funzione di correlazione (destra)]]

=== Determinazione del campo di spostamenti ===
La ricerca delle corrispondenze tra subset è generalmente effettuata considerando la loro possibilità di deformarsi. Se si considera il caso di immagini bidimensionali, i punti che definiscono un subset nell'immagine di riferimento possono essere rappresentati dalle coordinate <math>(x_i,y_j)</math> in uno [[Sistema di riferimento cartesiano|spazio cartesiano bidimensionale]]. Indicando i punti corrispondenti nell'immagine corrente con le coordinate <math>(x^*_i,y^*_j)</math>,  se la deformazione del subset è sufficientemente piccola e perpendicolare all'asse ottico della fotocamera, la relazione tra <math>(x_i,y_j)</math> e <math>(x^*_i,y^*_j)</math> può essere approssimata mediante una [[trasformazione affine]] 2D come:

: <math>x^*_i = x_i + u + \frac{\partial u}{\partial x}(x_i-x_c) + \frac{\partial u}{\partial y}(y_j-y_c)</math>
: <math>y^*_j = y_j + v + \frac{\partial v}{\partial x}(x_i-x_c) + \frac{\partial v}{\partial y}(y_j-y_c)</math>

dove <math>(x_c,y_c)</math> sono le coordinate del centro del subset e <math>u</math> e <math>v</math> sono le incognite del problema ovvero le traslazioni del centro del subset rispettivamente nelle direzioni <math>x</math> e <math>y</math>.

Il movimento del subset è quindi definito in totale da un vettore <math>\mathbf{p}</math> di sei parametri, le cui componenti sono i due spostamenti <math>u</math> e <math>v</math> e le loro deformazioni, matematicamente le loro [[Derivata|derivate]]:

: <math>\mathbf{p}:=\left(u,v,\frac{\partial u}{\partial x},\frac{\partial u}{\partial y},\frac{\partial v}{\partial x},\frac{\partial v}{\partial y} \right) </math>

Di fatto la ricerca della corrispondenza si traduce quindi nell'idenfificazione, per ciascun subset, del vettore dei parametri incogniti <math>\mathbf{p}</math>. Tale identificazione viene effettuata ottimizzando un'opportuna [[funzione di costo]] dipendente da <math>\mathbf{p}</math>.

La funzione di costo impiegata rappresenta la ''somiglianza'' tra i punti dell'immagine di riferimento e i punti nell'immagine corrente. Tale somiglianza è definita sulla base dei valori di intensità (livello di grigio, nel caso delle immagini ottiche convenzionali) associati a ciascun punto del subset, ossia sulla base dei valori assunti dalle [[Funzione scalare|funzioni scalari]] <math>F(x_i,y_j)</math> e <math>G(x^*_i,y^*_j)</math> che rappresentano rispettivamente l'immagine di riferimento e l'immagine corrente. Se i punti <math>(x_i,y_j)</math> e <math>(x^*_i,y^*_j)</math> sono corrispondenti, cioè rappresentano effettivamente lo stesso punto fisico, le funzioni <math>F(x_i,y_j)</math> e <math>G(x^*_i,y^*_j)</math> devono assumere lo stesso valore. Le funzioni di costo adottate negli algoritmi DIC sono quindi funzioni di <math>F</math> e <math>G</math> che assumono valori massimi (o minimi) quando <math>F</math> e <math>G</math> assumono valori uguali o il più possibile simili. La funzione di costo così definita risulta dipendente dal vettore di parametri <math>\mathbf{p}</math> e la sua ottimizzazione permette quindi di ricavare gli spostamenti incogniti <math>u</math> e <math>v</math>.

Storicamente, la tecnica DIC prende il nome dall'utilizzo come funzione di costo dell'array di [[correlazione incrociata]] normalizzata ottenuto tra i subset. Nel caso discreto e bidimensionale, tale array di [[Correlazione (statistica)|correlazione]] può essere definito come:

: <math>r_{CC} = \frac{\sum_{(i,j)}(F(x_i,y_i)-\bar{F})(G(x^*_i,y^*_j)-\bar{G})}{\sqrt{\sum_{(i,j)}(F(x_i,y_i)-\bar{F})^2 \sum_{(i,j)}(G(x^*_i,y^*_i)-\bar{G})^2}} </math>

dove <math>\bar{F}</math> e <math>\bar{G}</math> sono rispettivamente i valori medi delle matrici di intensità <math>F</math> e <math>G</math> calcolate per i punti appartenenti al subset. La funzione <math>r_{CC}</math> così definita assume valori tra 0 e 1, dove il valore 1 definisce la massima correlazione e quindi una perfetta corrispondenza.

Una possibile alternativa alla funzione di correlazione normalizzata è l'impiego di funzioni di costo definite sulla base della differenza quadratica delle funzioni <math>F</math> e <math>G</math>. In questo caso una comune scelta è la funzione di differenza quadratica normalizzata, definita come:

: <math>r_{LS} = \sum_{(i,j)} \left(\frac{F(x_i,y_i)-\bar{F}}{\sqrt{\sum_{(i,j)}(F(x_i,y_i)-\bar{F})^2}}-\frac{G(x^*_i,y^*_i)-\bar{G}}{\sqrt{\sum_{(i,j)}(G(x^*_i,y^*_i)-\bar{G})^2}}\right)^2 </math>

=== Interpolazione sub-pixel ===

Il procedimento per l'ottenimento del campo di spostamenti presentato impiega la funzione di intensità <math>F</math> calcolata nelle coordinate intere <math>(x_i,y_j)</math> e la funzione <math>G</math> calcolata nelle coordinate <math>(x^*_i,y^*_j)</math>: queste ultime sono generiche, ossia non necessariamente intere, per via della presenza delle derivate nella loro definizione. Tuttavia le immagini digitali sono tipicamente formate da pixel discreti, ossia definiscono di fatto le mappe <math>F</math> e <math>G</math> solo per valori discreti di <math>x_i</math> e <math>y_j</math>. La valutazione di <math>G</math> in punti generici avviene allora comunemente attraverso l'interpolazione dei valori noti. Tale interpolazione permette inoltre di ottenere valori di spostamento non necessariamente di pixel interi, ottenendo di fatto una risoluzione subpixel.

Le funzioni di interpolazione impiegate sono tipicamente spline di quinto ordine, calcolate con algoritmi specifici per ottimizzare la velocità di calcolo.

=== Calcolo del campo di deformazione ===

Il vettore dei parametri <math>\mathbf{p}</math> che definisce il movimento di un subset dall'immagine di riferimento a quella deformata, come visto, contiene le derivate spaziali degli spostamenti <math>u</math> e <math>v</math> rispetto a <math>x</math> e <math>y</math>, ossia definisce già al suo interno le deformazioni cui il subset è soggetto. La risoluzione del problema di ottimizzazione fornisce quindi teoricamente anche il campo di deformazione.

Tuttavia, a livello pratico le deformazioni così ottenute sono caratterizzate da un elevato rumore per via del processo numerico di differenziazione. L'approccio più comune per il calcolo del campo di deformazione non considera quindi direttamente i valori ottenuti durante la procedura di ottimizzazione della funzione di costo. In alternativa, il campo di deformazione viene ricalcolato a valle del processo di ottimizzazione elaborando con diversi possibili approcci il campo di spostamenti ottenuto.

== Preparazione delle superfici ==
L'impiego della tecnica DIC presuppone l'utilizzo di immagini che presentino al loro interno variazioni significative di livello di grigio, in modo da rendere possibile e accurata la correlazione. È infatti intuibile come l'analisi di immagini monocromatiche (senza contrasto) non permetta di misurare spostamenti in quanto non è concettualmente e praticamente possibile definire nessun punto di riferimento per il tracciamento del movimento: nel caso specifico dell'argoritmo DIC questo si traduce in un risultato ambiguo, in quanto ciascun subset dell'immagine di riferimento è ugualmente correlato a qualsiasi regione dell'immagine corrente. Al fine di ottenere una buona correlazione le superfici degli oggetti da analizzare devono quindi presentare alcune caratteristiche, in particolare:

* alternare zone cromatiche ad elevato contrasto, in modo da ottenere forti gradienti nei valori di intensità luminosa;
* avere un carattere il più possibile random, in modo da evitare ambiguità nella ricerca delle corrispondenze tra subset.

A livello pratico gli oggetti che non presentano naturalmente una superficie adatta alla correlazione (caso molto comune per pezzi meccanici metallici o strutture civili in calcestruzzo) devono essere preparati con l'applicazione di uno ''speckle''. Si tratta di motivi tipicamente formati da uno sfondo bianco su cui vengono realizzate macchie nere (o viceversa, macchie bianche su sfondo nero) di forma e dimensione variabili in base alla tecnica impiegata per la realizzazione e al tipo di immagini da acquisire. La realizzazione dello speckle può essere effettuata in diversi modi, in base alle esigenze del caso specifico: nel caso di test meccanici macroscopici sono comuni le realizzazioni con [[Bomboletta spray|spray]] di vernice o [[aerografo]], oppure l'impiego di [[stencil]] che presentano le geometria di speckle desiderata.

{{Immagine multipla
|allinea = destra
|immagine1 = Speckle 1.png
|immagine2 = Speckle 2.png
|immagine3 = Speckle 3.png
|sotto = Esempi di immagini con ''speckle''
}}

== Metodi DIC ==
=== DIC 2D ===
L'applicazione diretta della tecnica DIC permette di ottenere campi di spostamento e deformazione di superfici nominalmente piane, acquisite con una singola camera. L'ulteriore requisito per la determinazione accurata dei campi di spostamento è che la camera impiegata per l'acquisizione delle immagini sia posizionata con l'asse ottico perpendicolare alla superficie di misura. Inoltre è richiesto che anche durante il suo spostamento o deformazione la superficie di misura resti piana.

Le limitazioni sulla planarità della superficie e sulla posizione della camera sono legate al principio fisico alla base del funzionamento delle camere con ottiche convenzionali. Queste sfruttano sostanzialmente una proiezione centrale (prospettica) per ottenere sul sensore un'immagine 2D dello spazio tridimensionale inquadrato. Le caratteristiche di questo tipo di proiezione fanno sì che oggetti a diversa distanza dal sensore siano proiettati in un'immagine con diversa magnificazione (è lo stesso principio per cui nella visione umana oggetti a distanza maggiore vengono percepiti come più piccoli). L'ultilizzo di superfici non piane o non parallele al sensore della camera (condizione equivalente alla perpendicolarità all'asse ottico) si traduce in regioni dell'oggetto a distanze diverse dal sensore: la tecnica DIC, pur tecnicamente ugualmente funzionante, restituisce allora mappe di spostamenti distorte per via della variazione nella magnificazione.
 
Un'ulteriore attenzione che deve essere posta nell'utilizzo di immagini per la misura dei campi di spostamento è la presenza di distorsioni ottiche nelle immagini stesse, che modificano la posizione delle proiezioni rispetto al caso ideale. Tali distorsioni possono in genere essere compensate, a patto di conoscerne le caratteristiche. Per questo motivo, le camera impiegate per l'acquisizione delle immagini sono in genere sottoposte a un processo di calibrazione, in cui un oggetto noto viene ripreso: la conoscenza della geometria dell'oggetto e dell'immagine generata dalla camera permette di ottenere le caratteristiche della camera, tra cui i parametri necessari a descrive e compensare le distorsioni.

=== DIC 3D ===
Le limitazioni sulla planarità della superficie di misura possono essere superate impiegando sistemi stereoscopici, formati cioè da due camere poste a distanza nota che inquadrano la stessa regione di interesse. In questo caso sono disponibili per l'analisi una coppia di immagini per ciascuna configurazione dell'oggetto da misurare, ossia una coppia di immagini di riferimento e una o più coppie di immagini deformate. Gli algoritmi DIC sono allora impiegati per ottenere le corrispondenze tra subset in tutte le immagini, sia tra le coppie di immagini ''riferimento-deformata'' sia tra le coppie di ''camera1-camera2''. Per ciascuna configurazione deformata, la conoscenza delle corrispondenze dei subset tra la prima e la seconda camera permette attraverso la triangolazione di ricostruire lo spostamento 3D del punto fisico rappresentato dal subset.

L'impiego della tecnica 3D è vincolato alla conoscenza della posizione relativa tra le camera, condizione necessaria per l'operazione di triangolazione. La configurazione delle camere nella pratica è ottenuta attraverso una procedura di calibrazione, che consiste ancora nell'acquisizione con entrambe le camere contemporaneamente di una serie di immagini di un oggetto. La conoscenza della geometria e delle dimensioni del target di calibrazione permette di ricavare la posizione relativa delle camere (''parametri estrinseci''), in aggiunta ai ''parametri intrinseci'' delle singole camera necessari per la compensazione delle distorsioni otiche in modo analogo al caso 2D.

=== Digital volume correlation ===
La ''Digital volume correlation'', frequentemente abbreviata con l'acronimo DVC e talvolta chiamato DIC volumetrica, rappresenta una estensione diretta degli algoritmi DIC 2D in tre dimensioni per ottenere campi di spostamento e deformazione 3D. Questa tecnica differisce dalla DIC 3D in quanto vengono utilizzate immagini intrinsecamente tridimensionali, formate da [[voxel]] e non pixel come le immagini convenzionali. L'approccio teorico rimane sostanzialmente lo stesso del caso bidimensionale, tranne per il fatto che viene aggiunta una terza dimensione. Lo spostamento è quindi calcolato dalla correlazione di subset 3D ricavati delle immagini volumetriche di riferimento e ricercati in quelle deformate.<ref name="Bay">Bay BK, Smith TS, Fyhrie DP, Saad M (1999) Digital volume correlation: Three-dimensional strain mapping using X-ray Tomography. Exp Mech 39(3):217–226.</ref>

Le immagini volumetriche impiegate nella DVC possono essere ottenute utilizzando [[Microscopio confocale|la microscopia confocale]], [[Tomografia computerizzata|la tomografia computerizzata a raggi X]], [[Imaging a risonanza magnetica|la risonanza magnetica]] o altre tecniche. In modo analogo alle altre tecniche DIC, le immagini devono mostrare uno speckle 3D ad alto contrasto per garantire una buona correlazione e quindi una misurazione accurata dello spostamento.<ref name="Jianyong">Jianyong Huang, Xiaochang Pan, Shanshan Li, Xiaoling Peng, Chunyang Xiong, and Jing Fang (2011) A Digital Volume Correlation Technique for 3-D Deformation Measurements of Soft Gels. International Journal of Applied Mechanics 3(2) 335-354.</ref>

Storicamente la tecnica DVC è stata sviluppata per la prima volta nel 1999 per studiare la deformazione [[Trabecola|dell'osso trabecolare]] utilizzando immagini di tomografia computerizzata a raggi X.<ref name="Bay"/> In seguito varie altre applicazioni sono state sviluppate, includendo analisi su materiali granulari, metalli, schiume, compositi e materiali biologici. La DVC è attualmente considerata una delle tecniche migliori per la quantificazione 3D di spostamenti locali, deformazioni e stress nei campioni biologici. Il punto di forza della tecnica è rappresentato dalla non invasività rispetto ad altri metodi sperimentali tradizionali.<ref name="Jianyong"/>

Tuttavia rimangono alcune limitazioni, che rappresentano la direzione di studio per l'ulteriore miglioramento della tecnica. Due delle sfide principali sono il l'aumento della velocità e dell'affidabilità della misurazione DVC. Le tecniche di imaging 3D producono infatti immagini più rumorose rispetto alle immagini ottiche 2D convenzionali, con una conseguente riduzione della qualità della misurazione. La velocità di calcolo è invece limitata soprattutto dalle dimensioni dei file di immagini volumetriche, significativamente più grandi delle immagini 2D (ad esempio, un'immagine 2D a [[8 bit]] [1024x1024] pixel ha una dimensione del file di 1 MB, mentre un'immagine voxel 3D a 8 bit [1024x1024x1024] ha una dimensione del file di 1 GB). Questo problema può essere parzialmente compensato utilizzando [[Calcolo parallelo|il calcolo parallelo]] .<ref name="Gates">M. Gates, J. Lambros & M. T. Heath (2011) Towards High Performance Digital Volume Correlation. 51 491–507</ref><ref name="yang2020aldvc">J. Yang, L. Hazlett, A. K. Landauer, C. Franck, "Augmented Lagrangian Digital Volume Correlation". Exp. Mech. (2020). Matlab code: https://www.mathworks.com/matlabcentral/fileexchange/77019-augmented-lagrangian-digital-volume-correlation-aldvc</ref>

== Standardizzazione DIC ==
L'ampia diffusione della tecnica DIC ha portato alla nascita dell'[https://idics.org/ International Digital Image Correlation Society] (iDICs), composta da membri del mondo accademico, governativo e industriale. L'obbiettivo dell'organizzazione è la formazione e istruzione degli utenti dei sistemi DIC e la standardizzazione della tecnica per applicazioni generali<ref>{{Cita web|url=https://idics.org/about/}}</ref>. Fin dalla sua nascita nel 2015, l'organizzazione fornisce indicazioni di riferimento per l'impiego della DIC (ad esempio attraverso la [https://idics.org/guide/ Guida alle buone pratiche]) ed è diventata un punto di riferimento per i progressi all'avanguardia nelle applicazioni DIC<ref>{{Cita web|url=https://sem.org/idics|sito=sem.org|dataaccesso=2021-07-25}}</ref> con le sue [https://pm-idics-2021.org/ conferenze annuali DIC] .

== Note ==
<references />

== Voci correlate ==
* [[Spostamento (cinematica)|Vettore di spostamento]]
* [[Deformazione]]
* [[Particle Image Velocimetry]]
* [[Ottica]]
* [[Correlazione (statistica)|Analisi di correlazione]]

== Collegamenti esterni ==
* [http://www.ncorr.com/index.php Software DIC 2D open source]
* [http://correlatedsolutions.com/real-time-image-processing/ Applicazioni DIC 3D in tempo reale]
* [https://link.springer.com/chapter/10.1007/978-1-4614-2422-2_20 Utilizzo della correlazione di immagini digitali per misurare la deformazione su paletta di turbina]

[[Categoria:Misure]]
[[Categoria:Scienza delle costruzioni]]
[[Categoria:Analisi strutturale]]

[[en:Digital image correlation and tracking|English version]]