Algoritmo veloce per il calcolo dell'immagine media

[auto_mitch]

Voglio calcolare un'immagine di media può essere implementata da un passaggio molto basso ho già fatto nel dominio spaziale, ma il calcolo richiede tempo. Voglio implementato nel dominio della frequenza, ma non posso perché le immagini non sono quadrate (ad esempio 480x480). Esiste un algoritmo veloce per calcolare la media di immagine??? Thanx

 

[ebook123456789]

è forse bisogno di dividere l'immagine in blocchi per il tempo o la trasformazione di dominio trasformato.

 

[Mr.MEB]

Si lamentano che i tuoi calcoli sono dura troppo a lungo, ma non si dice come li avete implemeted. Per quanto ne so, quello che devi fare 2-D convoluzione dell'immagine con una maschera di input certa. Così si dovrebbe fare un sacco di operazioni matrice, guardare il codice assembly per verificare se il compilato utilizzato e Multiply Accumulate operazioni. Dal momento che i valori della maschera sono gli stessi per tutta l'immagine, è più veloce di memorizzare questi valori in registri veloci acces, non si deve caricare questi valori per ogni pixel. Se si può fare una FFT 2D e inverseFFT più veloce di convoluzione immagine allora si potrebbe andare per dominio della frequenza.