PRELUCRAREA IMAGINILOR & RECUNOASTEREA FORMELOR

INTRODUCERE

Imagine definitii (dictionar)

Corespondent optic sau aparenta a unui obiect Reprezentare (pictata, desenata etc.).. Reprezentare mentala, idee Comentarii: -poarta informatie despre obiecte -nu se confunda cu obiectele

Formarea imaginilor
Sursa emite fotoni Intalnesc ochiul/camera.

Fotonii calatoresc in linie dreapta

Reflexie (o parte)

Imagini: domeniu spectral

Nu se limiteaza la domeniul vizibil
Electromagnetic Spectrum radio frequency visible X-Rays UV IR microwave (SAR)

cosmic rays

gamma rays

10

-4

10

-2

10

10

10

10

10

10

10
-10

12

wavelength (Angstroms)
1 = 10 m

Imagini: scala
Astronomica

10

28

The Great Wall (of galaxies)

Imagini: scala
normala

video camera

1m

Imagini: scala
Micro

electron microscope

10 m

-6

Imagine definitie analitica

Functie:

f ( x1 , x2 ,..., xn ) : D R I R
f continua D si I intervale compacte uzual: n=2, m=1

Imaginea ca functie

f(x,y) y x

Imagine cu nivele de gri: matrice

n=2, m=1 in cazul discret =>matrice pixel (picture element) uzual 256 nivele de gri (I=[0,255])
35 45 20 43 64 52 10 29 39

Plane de biti: MSB

1 byte

Planul 7 (MSB)

Planul 0 (LSB)

Plane de biti: LSB

1 byte

Planul 7 (MSB)

Planul 0 (LSB)

Imagine color
n=2, m=3 (3 plane R, G, B)

Secvente video
n=3 (2 spatiale + 1 temporala); m=2 sau m=3
Dimension 3

Dimension 2

3-D Image Sequence or video

Dimension 1

Imagine digitala (numerica)

Imagine discretizata: esantionare (discretizarea lui D): - N linii, M coloane (NM pixeli) cuantizare (discretizarea lui I) - uzual 2q cuante (q biti) - q=8 -> I=[0,255]

Achizitia imaginii
Sensor array

Cand fotonii lovesc suprafata senzorului se genereaza perechi electron-gol Electronii generati intr-un interval de timp corespunzator unui cadru sunt colectati Numarul de electroni este convertit in valoarea pixelului (nivel de gri).

Esantionare

Esantionare rezolutie spatiala

Esantionare rezolutie spatiala

Cuantizare

Sa analizam o linie a imaginii

Cuantizare: biti (nivele de gri)

1 bit

2 biti

3 biti

4 biti

5 biti

6 biti

7 biti

8 biti

Afisare color

CRT

LCD

Obiective ale prelucrarii imaginilor

Imbunatatirea informatiei picturale pentru perceptia de catre oameni si perceptia automata de catre masini
-Imbunatatirea imaginilor -Restaurarea imaginilor -Reconstructia din proiectii -Analiza imaginilor -Compresia imaginilor -.

Imbunatatire

Imbunatatire (pseudocolor)

Restaurare
Inversarea unui model al degradarii

Imaginea originala

Degradata

Restaurata

Analiza imaginilor
Extragerea obiectelor din imagini Masurarea obiectelor Recunoasterea obiectelor Descrierea scenelor
Sky Sky Fog Mountain Mountain Mountain Wall Roof Field Field Field Field Field
Field House Mountain Sky

Compresia imaginilor

Imaginea originala 262144 Bytes

Imagine reconstruita Sir de biti 00111000001001101 (2428 Bytes)

compresie

decompresie

Reconstructia din proiectii

p1 ( x) p2 ( x )

f(x,y)

F(u,v

p ( x) = f ( x, y )dy F (u ,0) = P (u )

Reconstructia din proiectii

8 projectionsFrequency Domain

120 projectionsFrequency Domain

Original (simulated) 2D image

Reconstruction from 8 projections

Reconstruction from 120 projections

Aplicatii ale prelucrarilor de imagini

Jurnalism: prima aplicatie >1920 transmisie prin cablu submarin intre Londra si New York

1921 1929

Aplicatii: astronomie
Astronomie (restaurare de imagini) din anii 60

1964: Ranger 7 Suprafata lunii

Astronomie

Imagine obtinuta cu telescopul Hubble

Imagini satelitare - LANDSAT

Medicina

Tomografie

Medicina: chirurgie asistata

Robotica

Prelucrare imagini aeriene/spatiale

Uraganul Katrina 1995

California efectele cutremurului 1992

Extragerea ariei locuite

Controlul calitatii

Cinematografie: efecte speciale

Inpainting

Superrezolutie

Recunoasterea amprentelor

Recunoasterea irisului

Urmarire/recunoastere de fete

Cautare in baza de date Supraveghere video

Urmarire de obiecte

Reconstructie 3D

Scanare 3D

Prelucrarea documentelor, OCR

Digit recognition, AT&T labs

http://www.research.att.com/~yann/

Captura miscarii

Morphing

Comentarii
Mare diversitate a tipurilor de imagini Spectru larg al aplicatiilor cu diferite grade de complexitate Constrangeri: volum mare de date, precizie, viteza, zgomot Dezvoltarea tehnologiei => aplicatii din ce in ce mai complexe