Imagini digitale

Definiii
Achiziionarea: procesul de obinere a imaginilor digitale din diverse surse, direct (camere digitale) sau indirect (digitizarea fotogramelor)) Stocarea: tehnici de depozitare a datelor i de comprimarea acestora pe suporturi magnetice. Procesarea: tehnici de accentuare i restaurare a imaginii pentru o mai buna vizualizare sau pentru corectarea ei. Analizarea: segmentarea imaginii i extragerea unor pri sau a unor obiecte din imagine pentru a permite ca imaginea s fie mai bine neleas. Vizualizarea: afiarea, tipirea imaginii prin intermediul unor diverse periferice: video, imprimant, ploter, etc

Modele imagine i reprezentri ale imaginilor digitale

Modelele matematice sunt cele care descriu cel mai bine imaginile i semnalele Un semnal este o funcie ce depinde de cteva variabile fizice. Funciile (semnalele) pot fi: monodimensionale funcia depinde doar de timp f(t); bidimensionale funcia depinde de coordonatele plane f(x,y); tridimensionale funcia depinde de coordonatele spaiale f(x,y,z) cuadri n dimensionale funcia depinde de diveri ali factori. O funcie scalar depinznd de variabile 2D este utilizat pentru a descrie o imagine monocromatic. Funcia vectorial este utilizat pentru a descrie imagini multispectrale (RGB are 3 componente).

Modelele imagine
Imaginile analogice pot fi considerate ca funcii continue de tip g(x,y). De aceea ele pot fi tratate ca: Funcii determinante; Sistem liniar; Procese stocastice.

Imaginea ca funcie continu: g(x,y)

g: nivel de gri (valoare de gri, strlucire) x,y: variabile ale spaiului 2D. Valorile funciei imagine corespund la luminozitate, sau strlucire n diverse puncte ale imaginii. Valorile funciei imagine poate fi definit i din punct de vedere a unor cantiti fizice, ca de exemplu: temperatur, presiune, etc Funcia g (x,y) ce definete imaginea nu poate fi exprimat analitic. Modelele imagine sunt: funcii continue g(x,y) i funcii discrete.

Funcii discrete i digitizarea De la funcii continue la funcii discrete

Funciile discrete ale imaginii sunt imagini digitale obinute prin prelevarea variabilelor spaiale i prin dicretizarea valorilor de gri. Funciile pot fi clasificate ca fiind: continui, discrete sau digitale. O funcie continu dac are intervalul i domeniul continuee. Dac domeniul este discret, atunci i funcia este discret. Dac i intervalul de valori este dicret, atunci vorbim despre o funcie digital.

Modele imagine sisteme liniare Imaginea ca sistem liniar

ntr-un sistem (optic, n cazul dat) formarea imaginii poate fi descris ca fiind rspunsul g(x,y) a sistemului la un set de semnale intrare f(x,y). Altfel spus, radiana de intrere (imaginea) f (x,y) este transformat cu ajutorul unui sistem optic, este interpretat de un specialist i transformat ntr-o radian de imagine g(x,y).

f(x,y) = date intrare: radiana (specialist) date ieire = radiana imaginii =g(x,y) g=f

Imaginea ca procese stocastice

Funcia g(x,y) poate fi tratat i ca o variabil statistic. Valorile de gri au o distribuie a probabilitii, o medie, o varian i o histogram. Acestea sunt toate afectate de erori. Avantajul const c informaia coninnd imaginea i redundanele sale pot fi tratate prin metode statistice (valori de gri estimate statistic, filtrri de zgomote, grupri pentru segmentri)

Discretizarea
Discretizarea este de dou feluri: - discretizare spaial; - discretizare radiometric. Discretizarea se face de la funcia continu f(x,y) la matricea MxN. Cuantificarea const n intervalul rezultatelor dividerii funciei f n k intervale. Pentru a extrage valorile discrete ale imaginilor este necesar: 1. s se defineasc intervalul de eantionare (perioada) x; 2. s se defineasc poziiile geometrice a punctelor eantionate (grid de eantionare). Alternativa la metoda discret este transformarea Fouriei (sau alt funcie de baz ce poate asigura descompunerea).

Discretizarea spaial
Procesul de digitizare spaial const n: (1D)

g(x) g(xi) cos xi = i*x

n procesul de transformare din continu n discret, unele informaii se pierd. Procesul de digitizare spaial const n: (2D)

g(x,y) g(xi, yj) cu xi = i*x , yi = j*y

imaginea original

imaginea RASTER

Plecnd de la funcia g (x,y) se ajunge la o matrice de numere

Procesul de discretizare radiometric

g (xi, yj) : g {g0 g2 gMax }
Imaginile sunt divizate n pixeli i fiecrui pixel i este asociat un numr ntreg reprezentnd radiometria prii corespondente din imagine.

Imaginile digitale utilizabile n fotogrammtrie se pot oine, n formatul dorit, prin dou procedee: - direct, prin achiziia imaginii prin intermediul senzorilor; - prin digitizarea fotogramelor clasice, prin intermediul unor instrumente speciale numite scanere fotogrametrice.

Reprezentarea imaginii digitale: raster

Matricea care reprezint imaginea digital este de forma:

unde g {g0 g2 gMax } este numr ntreg i reprezint diferitele valori de gri. Cu ajutorul acestei notaii, o imagine color (n trei canale RGB) poate fi reprezentat ca:

gcol = (g1(xy), g2(x,y), g3(x,y))

O imagine din nuane de gri este realizat ntr-un singur canal i de aceea depinde doar de o singur funcie de nivele de gri g (x,y). O imagine realizat n mai multe canale este o imagine ce depinde de n funcii imagine de tip:

gi(x,y) i=0,1,,n-1.
Fiecare pixel este considerat ca element al unei matrice, este unic identificat prin intermediul a dou numere ntregi care reprezint indexul liniei i al coloanei din care face parte.

O imagine binar are doar un singur canal coninnd doar dou valori diferite, n mod uzual 0 i 1. Sau, n mod general, o imagine este divizat n pri interesante sau neinteresante (segmentare). Imaginile multicanal sunt utilizate, deasemenea, pentru a reprezenta imaginile depinznd i de variabila timp (de exemplu succesiuni de imagini video): gt(x,y). Acestea au un rol important n sistemele de cartografiere mobile (care proceseaz informaia n timp real).

Caracteristicile generale ale imaginilor (matricea valorilor ntregi = valori de gri)

Media i deviaia standard

Valoarea medie ga Deviaia standard

luminozitatea total contrast

Caracteristicile generale ale imaginilor

Histograma: pi(z): frecvena relativ de apariie a nivelului de gri k (situat ntr-un interval de valori dat) n imaginea f(x,y). Fie u: numrul de nivele de gri din intervalul i, atunci se poate scrie:

Momentele: sunt invariabile care traduc translaiile, rotaiile i variaiile de scar, astfel
nct rezultatele s fie utile n identificarea punctelor comune (de potrivire).

Informaiile metrice n imaginea digital

O coresponden biunivoc este determinat ntre poziia pixelului i coordonatele ( , ). Poziia pixelului este, prin definiie, fixat n imagine.

xi-baricentru = i x

yi-baricentru = i y

Msurarea coordonatelor imagine este substituit prin alegerea pixelului adecvat din interiorul matricei imagine i atunci cnd este posibil, aceasta se realizeaz automat. Acesta este modul de achiziionare a datelor prin asocierea valorii radiometrice pixelului dat. Sau altfel spus: Valoarea coordonatelor nu este dat n imaginea digital. Corespondena poziie pixel/ coordonate este dat n mod direct printr-un sistem de achiziie a datelor.

n figura de mai sus, sistemul de coordonate este dat cu originea mutat cu o jumtate de pixel nafara imaginii. Prin multiplicarea indexului i (linie) cu y, se obine aducerea coordonatei y n centrul pixelului gij. n acelai fel, prin multiplicarea indexului j (coloan) cu x se obine coordonata imagine x .

Parametri orientrii interioare pot fi exprimai n funcie de mrimea pixelului

n figuara de mai sus, se poate observa poziia punctului principal PP n sistemul ( , ) . Dac pixelul este suficient de mic, este suficient s se cunoasc n ce pixel se afl PP fals. Distana principal c poate fi exprimat utiliznd pixelii ca unitate de msur (numai n situaia pixelilor cu form ptrat).

Rezoluia geometric
Fotogrammetria digital i propune s ating sau chiar speasc acurateea final obinut prin fotogrammetrie analitic. Astfel, utiliznd camere fotogrammetrice digitale este necesar s se obin pixeli cu dimensiuni foarte mici, de ordinul micronilor. Dac diversele aplicaii i n situaia n care nu este cerut un nivel ridicat de acuratee (fotointerpretare sau stereo observare rapid), se pot utiliza i pixeli cu dimensiuni mari. Un caz tipic este ortofoto care poate fi produs cu alegerea unor pixeli de dimensiuni mari. Dar, chiar dac noile camere digitale sunt puternice, se pare c ele nu au ajuns la nivelul posibilitilor camerelor de aerofotografiere cu film. De exemplu, un senzor cu 6 Mp ajunge la rezoluia de 40 l/mm, comparativ cu 150 l/mm care se obine cu un film de calitate bun. Pentru a obine rezultate similare cu cele ale filmului este necesar s se utilizeze camere cu 25 Mp.

Densitatea de prelevare
Pixelul este definit ca fiind picture element, ceea ce nseamn c un element al imaginii este asociat cu o valoare numeric ce reprezint radiometria. Pixelii sunt, n mod, curent de form ptrat, dar pot fi definii i cu alte forme (hexagonali, octogonali, logaritmici, etc), iar, n mod obinuit, o imagine digital are aceeai rezoluie geometric pe cele dou direcii ale sistemului de referin intern. Dimensiunea pixelilor este dat depinznd de densitatea de prelevare a lor (sau de rezoluie), iar aceasta indic numrul de pixeli pe unitatea de lungime: Dot Per Inch (puncte pe inch) = DPI (1 inch = 2,54 cm). De la aceast definiie pleac relaia dintre dimensiunea pixelului i densitatea sau rezoluia, iar aceasta se exprim n microni (m)

Rezoluia geometric

Rezoluia geometric

Numrul de pixeli

Memoria de stocare pentru imagini 8bit = 1 Byte (gri sau palet)

Memoria de stocare pentru imagini RGB 3 Byte

Dimensiunea pixelului

O imagine de 9 X 9 are o dimensiune de 23 cm X 23 cm. Se pune problema: care trebuie s fie rezoluia optim pentru o geometrie adecvat scopurilor fotogrammetrice? Aceast problem poate fi privit din mai multe puncte de vedere, lund n considerare: 1. informaia coninut pe fotogramele tradiionale (film) i care este de 80 lp/mm; 2. acurateea cerut n restituie; 3. capacitatea de afiare a monitorului (n jur de 1000 dpi); 4. capacitatea de sesizare a ochilor umani (6 8 lp/mm = 300 400 dpi) Ipoteza I : imaginea digital poate avea aceeai rezoluie cu imaginea realizat pe film

Pentru a menine aceeai informaie de pe fotograma clasic trebuie adaptat intervalul de prelevare la rezoluia fotograc. Rezoluia R este exprimat n linie/mm [sau lp/mm] i ea reflect cte linii pe mm pot fi distincte din spaii adiacente cu grosimi egale. Din teoria prelevrii poate fi determinat intervalul maxim de prelevare care reproduce toate informaiile, i acesta este: Pentru moment, pentru o rezoluie de 50 lp/mm (valoare neadecvat, cazul contrastului sczut), intervalul de prelevare este:

Ipoteza II : imaginea digital poate tinde s obin aceeai acuratee ca n fotogrammetria analitic

Punctnd cu ajutorul metodelor stereoscopice ale stereoperechilor, sau fcnd posibil aceasta prin intermediul algoritmilor automai de corelare (autocorelare), acurateea n determinarea pixelilor omologi tinde ctre 0,5 ( = dimensiunea pixelului). Pentru geometria n cazul normal (nadiral) eroarea medie ptratic pe nlime este dat de expresia:

Unde: Z = nlimea relativ de zbor; c = distana principal; B = baza; px = acurateea paralaxei. Cu ipoteza de a avea c = 150mm, Z/b = 2 e px = 0,5 m, rezult:

In tabelul urmtor s-a trecut valoarea lui REZOLUIA [DPI]

corespunztor diferitelor rezoluii ale imaginii:

DIMENSIUNEA A PIXELULUI [m]

n restituie, este considerat acceptabil o eroare medie ptratic de z 10-4 Z, iar densitatea minim aceeptabil este de 2400 dpi !! S-au testat proceduri care au dat rezultate bune i au mbuntit acurateea pn la 0,2d. Altfel spus, utiliznd datele prezentate anterior i px = 0.2d, acurateea pe nlime capt valorile din tabelul de mai jos: REZOLUIA [DPI] DIMENSIUNEA A PIXELULUI [m]

Chiar i dac se utilizeaz o rezoluie sczut (600 dpi) acurateea este acceptabil dac se utilizeaz aparatura i programele adecvate scopurilor propuse. Acurateea planimetric depinde, n mare parte, de acurateea poziie unui singur pixel, dac aceasta este egal cu jumtate din dimensiunea unui pixel. Acurateea planimetric REZOLUIA [DPI] DIMENSIUNEA A PIXELULUI [m]

x,y [m] PE
FOTOGRAM

10

Aplicnd rezultatele la scara medie a fotogramelor utilizate pentru a produce hri la scri mari, se obin urmtoarele valori: mb = 10000 harta 1:2000 mb = 5500 harta 1:1000 mb = 3000 harta 1:500

REZOLUIA [DPI]

x,y (m)

x,y (m)

x,y (m)

i n aceste cazuri, chiar dac se ia n consideraie o rezoluie sczut, acurateea este mult mai sczut dect cea acceptat de obicei n astfel de lucrri. Experien arat c: determinarea indicilor de referin (n cazul achiziiei indirecte a imaginilor digitale din fotograme) poate crete acurateea satisfctor, cu rezoluia de 1200 dpi, suficient pentru eroare medie ptratic de 600 dpi, realizat utiliznd autocorelaia ptratelor minime; fenerarea automat a DTM favorizeaz acurateele nlte pn la ordinul 10 -4 Z cu rezoluia de peste 800 dpi; aerotriangulaia realizat pe fotograme cu 800 dpi duce la obinerea de rezultate bune; realizarea ortoimaginilor cu fotograme de 800 dpi d rezultate foarte bune; acurateile obinute n diverse faze ale procesului fotogrammetric digital de msurare sunt similare cu cele din fotogrammetria analitic dac se utilizeaz imagini cu 1200 dpi, ceea ce duce la rezultate suficient de bune i care pot fi obinute i cu 600 dpi; fotointerpretarea poate fi corect dac se utilizeaz imagini cu 1200 dpi. Pentru imagini cu rezoluie mai mic (600 dpi) se pot obine rezultate bune n cazul imaginilor color, optimizate radiometric i observate stereoscopic. n concluzie: pentru orice fel de aplicaie fotogrammetric rezoluia de 1200 dpi este suficient; n cazul analizelor automate (aerotriangulaie automat, producerea DTM automat, etc) se pot utiliza, cu bune rezultate, i imagini cu rezoluii mai mici (600 800 dpi); rezoluia geometric optim depinde de fotogramele utilizate; dac se utilizeaz imagini cu 600 1200 dpi se poate lucra pe un simplu PC i nu sunt necesare staii fotogrammetrice digitale (DPW) puternice.

Reprezentri convenionale ale radiometriei

11

Rezoluia radiometric n cazul imaginilor monocromatice: B/W : 0/1 valori de gri: 0-255 1 pixel = 1 bit 1 pixel = 0, 1, , 255 = 28 valori posibile = 8 bit = 1 Byte

imagini color: diferite formate: - RGB - CMY; - YIQ; - HIS; - COLOUR LUT (look-up-table) PALETTE; - Lab; - .

Imaginile color
- tip RGB suprapune cele trei culori fundamentele (aditive primare);

12

 saturaia culorii (fr culoare culoare ntreag) este exprimat n valori cuprinse n intervalul 0 255; radiometria unui singur pixel este reprezentat prin trei valori numerice ce dau saturaia pe cele trei culori fundamentale 3 Byte / pixel;

Spaiul culorilor RGB

Altfel spus, imaginile sunt descrise prin 3 imagini monocromatice (matrici). De fapt sunt 3 layere de imagini. Astfel, numrul diferitelor culori este de 256 3. - tip CMY culorile componente sunt Cyan, Magenta i Yellow; CMY este utilizat atunci cnd se dispune de imprimante cu cerneal de tip (CMYK); Transformarea de la RGB n CMY este liniar;

13

Dac RGB este reprezentat uzual prin 256 de culori pe fiecare layer, CMY este n mod curent normalizat de la 1 la 100.

- tip YIQ Y este luminozitatea; I i Q sunt componentele cromatice; Q = magenta-green; este comlementar lui I. YIQ exploateaz avantajele propritilor vederii umane, n particular senzitivitatea la luminiscen; YIQ este folositor deoarece componenta Y conine toate informaiile unei afiri monocromatice; Transformarea liniar din RGB se realizeaz prin:

Y face posibil transformarea unei imagini color n imagine de tonuri de gri; Y ia valori ntre [0, 1], Y i Q pot fi att negative ct i pozitive.

- tip HSI HIS (Hue saturation Intensity - IHS) sau HSL (unde L = luminosity); Hue (tonalitate) = perceperea culorilor dominant cu lungime de und scurt oranj, purpur, etc Saturation (saturaia) = saturaia culorilor prin comparaie cu lumina alb (oranj nchis sau deschis, etc); HIS separ informaiile cu privire la intensitatea culorilor: tonalitatea i saturaia corespund perceopiei vizuale umane, ceea ce face aceast reprezentare forte util n dezvoltarea algoritmilor de procesare a imaginii; Algoritmii de mbuntire a imaginii (de exemplu funcia de egalizare) cnd sunt aplicai fiecrei componente ale imaginii RGB, pot fi n contrast cu percepia culorilor, dar devin mult mai sesizabili cnd sunt aplicai la componenta I din HIS (i ndeprteaz informaiile netransformabile din culori); Nu exist relaii liniare de transformare din RGB n HIS i invers; - tip PALETTE din imagine sunt selectate un numr fix de culori (label - etichete) care sunt n mod curent de la 0 la 255; acest numr ntreg de culori este table pointer (paleta de punctare) i conine descrierea celor 256 culori reprezentative selectate; avantajul tipului acesta este c volumul de stocare a imaginii pentru informaiile radiometrice ale unui pixel este de 1 Byte; bineneles c trebuie stocate i alte informaii referitoare la paleta de culori; n acest fel se pot defini diferite palete dintre care cteva sunt palete convenionale

14

Paleta Punctarea culorii

Bibliografie :
15

www.scribd.com www.wikipedia.com www.matlab.com

16