Sunteți pe pagina 1din 43

Prelucrarea digitala a imaginilor

Assoc. Prof. Daniela FAUR, PhD Facultatea de Electronica, Telecomunicatii si Tehnologia Informatiei
A picture is worth a thousand words.

Contact
Daniela FAUR danielafaur@gmail.com Cosmin DANISOR cosmin.danisor@yahoo.com ondip.weebly.com PDI Course informations Announcements Handouts Links

Evaluare
Raspunsuri finale la lucrarile practice de laborator Proiect- tema Evaluarea finala (ex/colocviu) 30% 20% 50%

Bibliografie
R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008 Constantin Vertan Prelucrarea si analiza imaginilor, Ed. Printech, 1999, Constantin VERTAN, Mihai CIUC, Marta ZAMFIR, Prelucrarea imaginilor indrumar de laborator, Editura Printech, Bucuresti, 2002 Constantin VERTAN, Mihai CIUC, Marta ZAMFIR, Analiza imaginilor indrumar de laborator, Editura Printech, Bucuresti, 2001 Gonzalez , Woods and Eddins Digital Image Processing using Matlab, 2009

Cuprins
Capitolul 1: Introducere
Originea procesarii imaginilor Aplicatii Etape fundamentale in procesare Elemente componente ale unui sistem de procesare

Capitolul 2: Fundamente
Achizitia si senzorii de imagine Esantionarea si cuantizarea imaginii Relatii de baza intre pixeli

Originea procesarii imaginilor


Ce este procesarea digitala a imaginii? f(x,y) x si y coord spatiale f amplitudinea x, y si f au valori finite, discrete imagine digitala.

Istoric
1970

Medical Imagining Remote Earth resources observations Astronomy

1960

Prima poza a lunii de pe o naveta US. Ranger 7 a inregistrat aceasta imagine pe 31 Iulie 1964 la 9.09 AM, cu 17 minute inainte de imapact.

1929

Imagine neretusata, transmisa prin cablu a gen. Pershing si Foch transmisa in 1929 de la Londra la NewYork cu un echipament de 15 tone.

1920
R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Cuprins
Capitolul 1: Introducere
Originea procesarii imaginilor Aplicatii Etape fundamentale in procesare Elemente componente ale unui sistem de procesare

Capitolul 2: Fundamente
Achizitia si senzorii de imagine Esantionarea si cuantizarea imaginii Relatii de baza intre pixeli

Universul aplicatiilor de procesare a imaginii


Astronomie Radiologie Meteorologie Seismologie Imagistica cu ultrasunete Navigare automata Inspectia unor produse

Ghidarea robotilor

Imagining
Oceanografie Recunoastere aeriana si cartografie

Microscopie Radar Supraveghere Teledetectie Fizica particulelor

Imagistica cu raza Gamma


Medicina Nucleara Observarile astronomice

Sistemul osos

Cygnus Loop

R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Imagistica cu raze X

Radiografie de piept

Angiogram pe aorta

Head CT.

Cygnus Loop Circuit Board.


R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Imagistica in banda ultraviolet


Natural corn Smut corn

Litografie Inspectie industriala Microscopie Laser Imagistica in biologie Observatii astronomice

R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Spectrul vizibil si infrarosu


Light microscopy Astronomy Remote sensing Industry Law Enforcement
Microprocesor 60x Exemple de imagini in microscopia luminoasa. Colesterol 40 x
R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Suprafata unui CD audio 1750x

Remote sensing (Teledetectie)

Remote sensing (Teledetectie)

Quickbird 0.6 m

IKONOS, 1 m, Frankfurt Airport, True color

Remote Sensing (Teledetectie)


Interpretarea automata a continutului Compresie Gestiunea continutului

R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Monitorizarea vremii

Imagine multispectrala a uraganului Andrew achizitionata de senzorii NOAA GEOS.

R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Inspectia vizuala automata


Exemple de produse verficate prin procesarea digitala a imaginii.

R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Alte exemple in banda vizibila

R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Imagistica in banda radio


Medicina (MRI) Astronomie

Imagini MRI ale genunchiului uman si ale coloanei vertebrale

R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Crab Pulsar

Imagistica cu ultrasunete

Tiroida

Stratuturi musculare evidentiand o leziune.

R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Alte aplicatii
Corectia ochilor rosii Modificarea iluminarii Gestiunea colectiilor de imagini

Cuprins
Capitolul 1: Introducere
Originea procesarii imaginilor Aplicatii Etape fundamentale in procesare Elemente componente ale unui sistem de procesare

Capitolul 2: Fundamente
Achizitia si senzorii de imagine Esantionarea si cuantizarea imaginii Relatii de baza intre pixeli

Etape fundamentale in procesare


Imbunatatirea imaginii Restaurarea imaginii

Achizitia imaginii

Compresia

Procesarea multirezolutie

Procesarea color a imaginii

Procesarea morfologica

Segmentarea

Reprezentarea si descrierea

Recunoasterea

R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Cuprins
Capitolul 1: Introducere
Originea procesarii imaginilor Aplicatii Etape fundamentale in procesare Elemente componente ale unui sistem de procesare

Capitolul 2: Fundamente
Achizitia si senzorii de imagine Esantionarea si cuantizarea imaginii Relatii de baza intre pixeli

Elementele componente ale unui sistem de procesare


Sistem de achizitie a imaginii Frame grabber Pc or Workstation

Image processing software.

Cuprins
Capitolul 1: Introducere
Originea procesarii imaginilor Aplicatii Etape fundamentale in procesare Elemente componente ale unui sistem de procesare

Capitolul 2: Fundamente
Achizitia si senzorii de imagine Esantionarea si cuantizarea imaginii Relatii de baza intre pixeli

Achizitia imaginii

R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Un model simplu de formare a imaginii


y

0< f(x,y)< f(x,y)=i(x,y)r(x,y)


x

unde

0< i(x,y)< 0< r(x,y)<1

Un model simplu de formare a imaginii


Intensitatea unei imagini monocrome nivelul de gri l y

l= f(x,y)
x

Lmin< l<LmaX
Grey scale

[Lmin, Lmax]

Cuprins
Capitolul 1: Introducere
Originea procesarii imaginilor Aplicatii Etape fundamentale in procesare Elemente componente ale unui sistem de procesare

Capitolul 2: Fundamente
Achizitia si senzorii de imagine Esantionarea si cuantizarea imaginii Relatii de baza intre pixeli

Esantionarea si cuantizarea imaginii

R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Reprezentarea imaginilor digitale


Imagine digitala

Notatie traditionala

Picture element=pixel
R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Reprezentarea imaginilor digitale


Numarul nivelelor de gri Numarul de biti necesar pentru a stoca o imagine digitizata M=N

R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Rezolutia spatiala

Rezultatele subesantionarii imaginii 1024 x 1024 Imagine reprezentata pe 8 biti, 1024 x1024

R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Rezolutia spatiala

32 x 32 resantionata la 1024 x 1024


R.C.Gonzales and R.E.Woods Digital image processing- Second edition, 2008

Rezolutia nivelelor de gri

452 x 374, 256 nivele de gri

452 x 374, 32 nivele de gri

452 x 374, 16 nivele de gri

452 x 374, ??? nivele de gri

452 x 374, ??? nivele de gri

Cuprins
Capitolul 1: Introducere
Originea procesarii imaginilor Aplicatii Etape fundamentale in procesare Elemente componente ale unui sistem de procesare

Capitolul 2: Fundamente
Achizitia si senzorii de imagine Esantionarea si cuantizarea imaginii Relatii de baza intre pixeli

Relatii de baza intre pixeli


Vecintatea unui pixel
4

Adiacenta Conectivitatea Regiuni

8 m 4 neighbors 8 neighbors

Granite (Boundaries)

Relatii de baza intre pixeli


Fie doua submultimi ale unei imagini, S1 si S2 din figura.Considerand V={1}, determinati daca aceste doua submultimi sunt: (a) 4-adiacente, (b) 8-adiacente, (c) m-adiacente.

Masuri de distanta
Fie pixelii : p(x,y), q(s,t) si z(v,w) Se defineste D, functia distanta sau metrica daca : (a) D(p,q) 0 (D(p,q)=0 daca si numai daca p=q); (b) D(p,q)=D(q,p) (c) D(p,z)D(p,q)+D(q,z) Distanta euclidiana intre p si q este definita: City block distance D4

De = ( x s ) 2 + ( y t )

D4 = x s + y t

D4 2

Chessboard distanceD8

D8 = max( x s , y t )

D8 2

Un producator de automobile automatizeaza plasarea anumitor componente pe bara de protectie a unei editii limitate de masini sport. Componentele sunt coordonate dupa culori asa incat robotii trebuie sa stie culoarea fiecarei masini pentru a selecta componentele corespunzatoare barei de protectie. Modelele sunt in 4 culori: albastru verde rosu si alb. Sunteti angajat sa propuneti o solutie bazata pe imagistica. Cum ati rezolva problema de determinare automata a culorii fiecarei masini, considerand costul ca cel mai important argument pentru alegerea unei solutii???

O masura comuna de transmisie a datelor digitale este rata de baud definita ca numarul de biti transmisi pe secunda. La modul general transmisia se face in pachete ce contin un bit de inceput, un byte de informatie (8 biti) si un bit de stop. Folosind aceste date raspundeti la urmatoarea intrebare: a) Cate minute sunt necesare pentru transmiterea unei imagini 1024 x 1024 cu 256 nivele de gri folosin un modem de 56 K baud? b) Care ar fi timpul pentru 750K baud o viteza reprezentativa pentru o conexiune telefonica DSL (digital subscriber line)?