APLICAREA METODELOR SPECTRALE PENTRU PRELUCRAREA IMAGINILOR

OBINUTE DE PE SATELITUL SATUM

Ion CAPCANARI, Valentin POCOTILENCO, Ion PEREU
Universitatea Tehnic a Moldovei
kapkanari@gmail.com
Abstract. This work deals with a research and application of spectral methods for images
processing. Research of algorithms for Fourier Transform, using Goertzel's and FFT(Fast Fourier
Transform) algorithms, are described also was investigated application of: inverse filter, Wiener filter,
Tikhonov filter, Lucy - Richardson filter and blind deconvolution used for image restoration. During
investigations was obtained PSF (point spread function) by two methods, direct observation and indirect
observation. As a rezult PSF and Wiener filter were chosen as optimal for restoration after defocus an bleur.
Cuvinte-cheie: image restoration, Fourier Transform, inverse filter, Wiener filter, Tikhonov filter,
Lucy - Richardson filter, blind deconvolution, PSF.
I.
Introducere
Metodele prezentate n continuare reprezint prghiile fundamentale pentru prelucrarea i
mbuntirea calitii imaginilor, unde sursa de provenien a imaginilor poate fi att un dispozitiv de
achiziie (camer video, scanner, captor radar), ct i o ecuaie matematic sau un ansamblu de date statistice.
Procesarea imaginilor are ca scop:
mbuntirea calitii unei imagini avnd drept scop o mai bun vizualizare pentru un operator
uman.

extragerea de informaii dintr-o imagine, informaii care pot reprezenta intrarea pentru un sistem
automat de recunoatere i clasificare.
Exist mai multe metode de mbuntire a imaginilor, care pot fi grupate n:
metode de procesare n domeniul spaial - se refer la suprafaa imaginii, deci metodele legate de
acest domeniu se bazeaz pe manipularea direct a pixelilor imaginii.
metode de procesare n domeniul de frecvene - se bazeaz pe modificarea semnalului, care se
formeaz cu ajutorul utilizrii transformatelor Fourier(sau altele) asupra imaginii.
n lucrare va fi precutata metoda spaial de prelucrare a imaginilor.
II.

Analiza i aplicarea metodelor spectrale n prelucrarea imaginilor

Principiul de lucru a procedurii de filtrare n spaiul de frecvene arat n Figura 1.

Imaginea iniial poate fi tiat pn la valorile pare, apropiate, pentru a asigura centrarea imaginii,
de asemenea se pot face i proceduri adugtoare de filtrare. Cel mai important trebuie de menionat c
filtrarea este bazat pe o schimbare a modelului - Fourier a imaginii, cu ajutorul funciei de transfer a filtrului
cu transformarea invers a domeniului procesat Fourier pentru a primi imaginea final nbuntit.
Transformarea
Fourier

f(x,y)

Preprocesarea
imaginii

F(u,v)

Functa de
filtrare
H(u,v)

F(u,v)H(u,v)

Transformarea
inversa
Fourier

Prelucrarea
finala

g(x,y)

f ( x, y ) f ( x, y ) (1) x y
f ( x, y ) f ( x, y ) (1) x y
Fig. 1. Etapele de baz a filtrrii n spaiul de frecvene
Frecvenele joase ale transformrii Fourier rspund pentru apariia valorilor vizibile ale luminozitii
pe fonuri netede ale imaginii, iar frecvenele nalte rspund pentru aa detalii ca contururi i zgomote.
Algoritmul de filtrare n spaiul frecvenial este urmtorul:

Imaginea iniial se nmulete cu (-1)x+y ca transformata Fourier s se poziioneze n centru;

Se calculeaz transformata direct Fourier (TDF) a imaginii F(u,v) primite de la pasul 1;
Funcia F(u,v) se nmulete cu funcia filtrului H(u,v);
Se calculeaz transformata invers Fourier (TIF) de la rezultatul din punctul 3;
Se separ partea real a rezultatului din 4;
Rezultatul pasului 5 se nmulete cu (-1)x+y.
H(u,v) se numete filtru deoarece el micoreaz unele frecvene ale transformrii i las neatinse alte
frecvene. Dac f(x,z) este imaginea de intrare dup pasul 1, i F(u,v) este modelul ei Fourier, atunci modelul
Fourier al imaginii de ieire se va determina dup formula:
G(u,v) = h(u,v) F(u,v)
(1)
unde:
H(u,v) filtru frecvenial;
G(u,v)- imaginea de ieire.
nmulirea a dou variabile h i F se face element cu element. Aceasta nseamn c primul element al
funciei H se nmulete cu primul element al funciei F i tot aa mai departe. De obicei filtrele H au valori
reale i se numesc filtre de schimbare de faz nul.
Imaginea filtrat se obine prin TIF (Tagged Image File Format) de la modelul Fourier G(u,v), iar
imaginea final se obine prin nmulirea prii reale a rezultatului cu (-1)x+y pentru a compensa nmulirea cu
acelai termen la nceputul procesrii. TIF n caz general este operaiune complex. n cazul imaginii cu
valori reale la intrare i cu funcia filtrului de asemenea real, prile imaginare din imaginea dat se egaleaz
cu zero.
1.
2.
3.
4.
5.
6.

III. Aplicarea instrumentarului metodei spectrale pentru prelucrarea imaginii

Vor fi luate n consideraie imaginile alb-negru i gradaii sur cu presupunerea c prelucrarea unei
imagini color este suficient pentru a repeta toate etapele pentru fiecare dintre canalele de culoare RGB.
Se va considera modelul procesului de destorsionare n modul urmtor:
g(x, y) = h(x, y) * f(x, y) + n(x, y)
(2)
Sarcina de restaurare a imaginii distorsionate const n calculul aproximrii f'(x,y) din imaginea
original, unde funciile f(x,y) i g(x,y) descriu imaginea pna la distorsionare i imaginea final obinut
dup distorsionare iar functia h(x,y) descrie fiecare pixel din imaginea original care dupa distorsionare este
transformat ntr-o pat pentru distorsionarea cu focus blur i limit n cazul pentru destorsionarea cu motion
blur, funcia g(x,y).
3.1 Determinarea funciei de distorsionare
Una din cile pentru determinarea funciei de distorsionare este Observaia direct.
Pentru aplicarea metodei de Observaie direct este necesar o construcie specific care const din:
coal de carton cu gaur mic, foaie de culoare negru, o folie de aluminiu, lamp, aparat de fotografiat Canon
EF 85mm/1.8.
Rezultatul aplicrii metodei de Observaie direct este artat n figura Fig.2.

Fig.2. Efectul bokeh pentru obiectivul cercetat

Poate observat efectul bokeh neuniform cauzat de pozitia obiectivului i aberaiile cromatice mari
care sunt cauzate de puterea mare a luminiozitii obiectivului i diafragma mic.
Alt cale pentru determinarea funciei de distorsionare este Observaia indirect, bazat pe aplicarea
(2).

Pentru cercetarea acestei metode imaginea original este supus distorsionrii prin defocalizare
artificial apoi prelucrat prin metoda artata n figura 1.
Rezultatele experimentului sunt artate n figurile Fig.3.-Fig.8.

Fig.3. Imaginea originala

Fig.5. Imaginea distorsionat

Fig.7. Spectrul funciei de distorsionare

Fig.4. Spectrul dupa amplitudine a imaginii originale

Fig.6. Spectrul imaginii blurate

Fig.8. Funcia de distorsionare

mparind spectrul transformatei Fourier al imaginii originale la spectrul transformatei Fourier al

imaginii blurate sa obinut spectrul funciei de distorsionare PSF care este prezentat n figura Fig. 7.
Dup obinerea spectrului funciei de distorsionare a fost aplicat transformata Fourier invers i n
sfrit a fost obinut nsi funcia de distorsionare PSF care este prezentat n figura Fig.8.
IV. Rezultatele prelucrrii imaginii
Lund n consideraie calculele i cercetrile descrise mai sus va fi restaurat imaginea distorsionat
cu blurare motion i blurare de focus. Deasemenea se va face blurare artificial i blurare real. Pentru a
deosebi blurarea artificial de cea real pe imagine se va utiliza data inscris de ctre aparatul de fotografiat,
n cazul care data pe imaginea deteriorata se vede clar atunci evident c imaginea afost deteriorata real, n

cazul cand imaginea blurata va avea i date pe ea de asemenea blurat este evidient ca o imagine fr
distorsiuni a fost blurat artificial.
Pentru restaurarea imaginii a fost aplicat funcia de distorsiune a imaginii apoi efectuat
deconvoluia cu ajutorul filtrului Wiener.

Fig.9.Imaginea restaurat
n figura Fig.9. poate fi observat c n imaginea restaurat textul este i citabil ceea ce ne spune c
scopul a fost atins.
V. Concluzii
n lucrarea dat au fost cercetate i aplicate 4 tipuri de filtre pentru restaurarea imaginii , Filtrele
Wiener, filtrul Tihonov, Filtrul Lucy Richardson , precum i deconvoluia oarb. n rezultatul
implementrii a fost:
stabilit c filtrul Wiener sa isprvit cu sarcina pus mai bine ca celelalte filtre;
obinut funcia de distribuire a punctului , adic funcia de distorsionare prin
metodele direct i indirect;
restaurat imaginea distorsionat artificial.

1.
2.
3.
4.
5.
6.
7.

VI. Referine
.., , , ,
. - .: . . . . . .. 1989. - 496 . - ISBN 5-02-014094-5.
tefanoiu D. Introducere n Prelucrarea Numeric a Semnalelor. Tipografia Universitii
"Politehnica". Bucureti, Romnia, 1996.
Prelucrarea digital a semnalelor. G. Mihaela Ungureanu - Bucureti, Matrix Rom, 2008. Bibliogr.
ISBN 978-973-755-409-3. 186 p.
Ad. Mateescu, N. Dumitriu, L. Stanciu. Semnale i sisteme. Aplicaii n filtrarea semnalelor, Editura
Teora, 2001. 806 p.
. . :
. 1985. 248.
Rivard G. K., Direct Fast Fourier Transform of Bivariate Functions, IEEE Trans. Acoustics, Speech,
and Signal Processing. ASSP-25, No. 3, 250-252.
Goertzel G. An Algorithm for the Evaluation of the Finite Trigonometric Series. American
Mathematics Monthly, 65:34-35, January 1958.