Cos’è il dithering e perché usarlo in astrofotografia

Abstract
Il dithering è una tecnica nata durante la Seconda Guerra Mondiale nei calcolatori meccanici dei bombardieri, dove le vibrazioni del motore miglioravano involontariamente la precisione dei meccanismi di calcolo. Formalizzata matematicamente da Lawrence Roberts al MIT nel 1961, si è poi diffusa nell’elaborazione audio, video e nell’acquisizione di dati scientifici. In astrofotografia consiste nello spostare leggermente il puntamento del telescopio tra una posa e l’altra, randomizzando la posizione degli artefatti fissi del sensore — pixel caldi, pattern noise, residui di amp glow — così che gli algoritmi di sigma rejection li eliminino automaticamente durante lo stacking, migliorando il rapporto segnale-rumore del risultato finale.

Una storia che inizia durante la Seconda Guerra Mondiale

Per capire cos’è il dithering bisogna fare un salto indietro di ottant’anni, a bordo dei bombardieri della Seconda Guerra Mondiale. Gli aerei da bombardamento americani montavano i celebri calcolatori meccanici Norden — scatole metalliche riempite di ingranaggi, ruote dentate e meccanismi di precisione — che calcolavano traiettorie di lancio tenendo conto di velocità, vento, quota e direzione di volo. Questi strumenti presentavano però un comportamento bizzarro: funzionavano con precisione nettamente superiore in volo rispetto a quando venivano testati a terra.

Gli ingegneri capirono presto il motivo: le vibrazioni prodotte dal motore dell’aereo tenevano in movimento continuo tutti i componenti meccanici, impedendo loro di incepparsi nelle posizioni di attrito statico. A terra, i meccanismi si muovevano a scatti; in volo, scivolavano più fluidamente. Fu così che si cominciò a installare piccoli motori vibranti direttamente nei calcolatori, per replicare artificialmente quell’effetto anche a terra. Queste vibrazioni controllate vennero chiamate dither, dal verbo inglese arcaico didderen, che significa tremare o vibrare nervosamente.

Il principio, nella sua essenza, era già lì: introdurre deliberatamente del rumore controllato in un sistema per migliorarne il comportamento complessivo. Un’idea che decenni dopo avrebbe trovato applicazione in ambiti completamente diversi.

Dal dominio analogico al digitale: Lawrence Roberts e la formalizzazione teorica

Il salto concettuale dal dithering meccanico a quello digitale avvenne nei primi anni ’60. Il primo a formalizzare matematicamente il concetto fu Lawrence G. Roberts nella sua tesi di master al MIT del 1961, seguita da una pubblicazione nel 1962. Roberts applicò per la prima volta la tecnica alla riduzione degli artefatti di quantizzazione nelle immagini digitali, dimostrando che aggiungere rumore a media nulla prima della discretizzazione — e poi mediare i risultati — produceva una rappresentazione complessivamente più fedele del segnale originale.

Il termine dithering nel senso moderno che conosciamo oggi era già in uso nel 1964. Da allora la tecnica si è ramificata in direzioni molto diverse, trovando applicazione nell’elaborazione di immagini, nell’audio, nella trasmissione di segnali e — per quello che ci riguarda — nell’astrofotografia.

La teoria: perché il rumore può migliorare un segnale

Il concetto è controintuitivo ma rigoroso. Quando un segnale analogico viene convertito in digitale, ogni campione viene arrotondato al livello di quantizzazione più vicino. Questo arrotondamento introduce un errore sistematico — detto errore di quantizzazione — che oscilla tipicamente tra −Q/2 e +Q/2, dove Q è il passo di quantizzazione (la distanza tra due livelli digitali adiacenti). Il problema non è tanto l’entità dell’errore quanto la sua natura: se il segnale è regolare, l’errore è correlato al segnale stesso e si manifesta come artefatto strutturato e riconoscibile.

Il dithering interviene a questo livello. Aggiungendo al segnale in ingresso un rumore a media nulla — tipicamente rumore bianco — prima della fase di discretizzazione, si spezza la correlazione tra segnale ed errore. Il rumore fa oscillare casualmente il valore attorno al suo livello reale: a volte cadrà sopra la soglia di quantizzazione, a volte sotto. Mediando un numero sufficiente di campioni, il valore ricostruito converge al valore originale con un’approssimazione molto più fedele di quella ottenibile senza dithering.

Un dettaglio importante: la sola aggiunta di rumore non basta. Senza l’operazione di media successiva l’effetto è nullo o peggiorativo. Sono le due operazioni insieme — rumore più media — a produrre il beneficio.

Le principali tecniche

Nel corso dei decenni sono stati sviluppati diversi algoritmi, ciascuno con caratteristiche proprie.

Il dithering ordinato applica all’immagine una matrice fissa di offset — tipicamente la cosiddetta matrice di Bayer — prima della quantizzazione. È il più semplice da implementare e produce risultati visivamente accettabili, ma lascia una trama periodica che si ripete nell’immagine e può risultare innaturale.

Il dithering casuale sostituisce la matrice fissa con valori generati in modo stocastico. Elimina gli artefatti periodici ma introduce un rumore diffuso su tutta l’immagine, che appare granulosa.

Il dithering diffusivo di Floyd-Steinberg, proposto nel 1976, è probabilmente l’algoritmo più usato nell’elaborazione di immagini. Invece di aggiungere rumore prima della quantizzazione, calcola l’errore introdotto su ogni singolo pixel e lo redistribuisce sui pixel adiacenti non ancora elaborati, secondo coefficienti precisi: 7/16 al pixel a destra, 5/16 a quello sotto, 3/16 in basso a sinistra, 1/16 in basso a destra. Il risultato è visivamente molto naturale, senza trame e con transizioni morbide, al costo di una maggiore complessità computazionale.

Il dithering in astrofotografia: un’applicazione specifica

In astrofotografia il termine dithering indica qualcosa di fisicamente diverso rispetto all’elaborazione di immagini, ma il principio sottostante è esattamente lo stesso: introdurre variazione casuale per rompere la correlazione tra frame e permettere la soppressione del rumore in fase di stacking.

In pratica significa spostare leggermente il puntamento del telescopio tra una posa e l’altra — pochi pixel, in direzione casuale. Questo spostamento ha una conseguenza precisa: ogni artefatto fisso del sensore (pixel caldi, pattern di readout noise, residui di amp glow non perfettamente sottratti dal dark) cade in una posizione diversa del cielo in ogni frame. Quando i frame vengono allineati sulle stelle e combinati con un algoritmo di rejection — come il sigma clipping — quegli artefatti risultano outlier statistici e vengono eliminati automaticamente.

Il dithering sposta le stelle in una posizione leggermente diversa in ogni frame. Quando si allineano e combinano i singoli frame basandosi sulle stelle, questo spostamento colloca i pixel caldi in una posizione diversa in ogni immagine. Il metodo di stacking con sigma rejection esamina ogni pixel e scarta i valori anomali che si discostano significativamente dalla media del gruppo.

Chi usa il dithering e dove

La tecnica è oggi trasversale a molti settori. Nell’elaborazione audio, le tracce registrate in studio a 24 o 32 bit vengono spesso ridotte a 16 bit per la distribuzione: il dithering preserva il range dinamico e le sfumature delle dissolvenze, evitando le distorsioni tipiche di una riduzione di bit depth brutale. Nell’elaborazione di immagini digitali è incorporato nei driver di stampa, nelle pipeline di conversione colore e nei codec video. Nella sismologia viene impiegato per estendere il range dinamico degli strumenti di misura, che devono coprire sia i tremori minuscoli che i terremoti più intensi su una scala logaritmica. Nella trasmissione di segnali in fibra ottica alcune ricerche ne hanno dimostrato l’utilità per attenuare lo Stimulated Brillouin Scattering, un fenomeno che limita la potenza trasmissiva.

In astrofotografia è diventato pratica standard, supportata nativamente dai principali software di acquisizione. N.I.N.A. gestisce il dithering in comunicazione diretta con PHD2: al termine di ogni posa invia al software di guida il comando di spostamento, attende che la stella guida si sia stabilizzata sulla nuova posizione, e solo allora avvia l’esposizione successiva. La quantità di spostamento è configurabile in pixel, e anche pochi pixel di dithering — 1 o 2 — sono sufficienti per ottenere il beneficio completo nella maggior parte delle situazioni.

I benefici concreti

Riassumendo, il dithering in astrofotografia produce tre benefici principali. Elimina i pixel caldi e i difetti fissi del sensore, che senza dithering sopravvivono allo stacking come punti luminosi isolati. Riduce il pattern noise strutturato — tra cui i residui di amp glow e la readout noise fissa dei sensori CMOS — che in assenza di dithering si somma coerentemente in tutti i frame e non viene rimosso dalla media. Migliora infine il rapporto segnale-rumore complessivo, perché la randomizzazione spaziale degli artefatti permette agli algoritmi di rejection di lavorare in modo più efficace, preservando il segnale utile mentre sopprimono il rumore.

Vale la pena sottolineare che il dithering non sostituisce né il dark frame né il bias frame: le due tecniche agiscono su fenomeni diversi e si completano a vicenda. Il dark frame rimuove il rumore termico e l’amp glow in modo deterministico; il dithering gestisce ciò che rimane dopo la calibrazione, polverizzandolo nello stacking.

In pratica: come abilitarlo

In N.I.N.A., il dithering si attiva nelle impostazioni della sequenza di acquisizione, nella sezione relativa al guiding. È sufficiente spuntare l’opzione di dithering e impostare la frequenza — ogni quante pose spostare il telescopio — e l’ampiezza dello spostamento in pixel del piano focale. Per sessioni con pose lunghe e guiding stabile, dithering ogni 1 o 2 pose con ampiezza di 1–3 pixel è sufficiente. Per pose molto brevi o sessioni con molte centinaia di frame, si può aumentare la frequenza senza impatto significativo sui tempi totali.

Il risultato finale, specialmente su sensori noti per pattern noise pronunciati come alcuni CMOS di larga superficie, è una differenza visibile anche a occhio nudo nel master integrato: fondo cielo più uniforme, assenza di pixel stellari isolati, e gradiente di fondo più pulito prima dell’elaborazione.