Proiect PF
Determinarea conturului obiectelor dintr-o
imagine
implementare in PLT-Scheme
Autor: Atanasoaei Cosmin
341 C4
mail: accosmin@gmail.com
location: Bucharest, UPB 2005
editor: Microsoft Front Page
-
Descrierea problemei
-
Descrierea algoritmului - pseudocod
-
Detalii de implementare - screenshots
-
Bibliografie
Avand o
imagine oarecare se incearca determinarea conturului obiectelor din imaginea
respectiva. Aceasta analiza poate fi folosita mai departe pentru identificarea
obiectelor, recunoasterea formelor caracteristice (elipse, cercuri sau drepte)
cu numeroase aplicatii in industria de supraveghere si securitate, analiza
cadru cu cadru a sistemelor in miscare (ex. detectarea masinilor pe o
autostrada - evaluarea traficului).
Algoritmul
prezinta 3 componente. Se presupune ca exista deja o imagine color in
memorie.
-
Reducerea imaginii la
nuante de gri (grayscale).
-
pentru fiecare pixel (i, j):
-
preia componentele R, G, B
-
calculeaza media: gray = (R + G + B)
/ 3
-
modifica culoarea pixelului (i, j) la
(gray, gray, gray)
2.
Binarizarea imaginii in nuante de gri.
-
calculeaza media valorilor de gri
pentru intreaga imagine:
-
thres = sum(gray[i, j]) / W / H,
pentru i = 0 ... W - 1 si j = 0 ... H - 1
-
aceasta valoare va constitui nivelul
de prag folosit in procesul efectiv de binarizare
-
pentru fiecare pixel (i, j):
-
daca gray[i, j] > thres, atunci
gray[i, j] = 255 (pixelul devine alb).
-
altfel gray[i, j] = 0 (pixelul
devine negru).
3.
Detectarea efectiva a conturului (linii subtiri de 1 pixel de alb).
-
pentru fiecare pixel (i, j):
-
daca gray[i, j] = 255 (pixelul este
alb) si are cel putin un punct adiacent (N, S, E, V si NE, NV, SE, SV)
negru, atunci el este de contur si va fi marcat cu alb.
-
altfel
-
daca este alb atunci este un punct
din interiorul obiectului si va fi modificat la gray[i, j] = 125,
pentru a elimina posibilitatea sa mai fie o data evaluat pentru un
altul posibil de contur.
-
altfel ii pastram culoarea.
-
in final, imaginea va fi compusa din
fondul negru, conturul alb si interiorul gri. Toti pixelii gri vor fi
facuti negru.
Implementarea
s-a bazat pe PLT-Scheme si a folosit o interfata grafica intuitiva.
Astfel din
interfata se pot comanda:
-
numele fisierului imagine (am testat pe
.bmp si .gif) care va fi prelucrat
-
incarcarea imaginii, cu afisarea unui
mesaj de eroare daca fisierul nu exista, iar in caz contrar a
dimensiunilor fisierului; daca incarcarea este corecta atunci se va afisa
imaginea intr-un canvas central
-
aplicarea algoritmului 1 si vizualizarea
noii imagini - nuante de gri
-
aplicarea algoritmului 2 si vizualizarea
noii imagini - binarizata
-
aplicarea algoritmului 3 si vizualizarea
noii imagini - rezultatul final - conturul
-
Bibliografie
-
laboratoarele de PF - partea de Scheme -
http://pf-laborator.home.ro/
-
partea de interfata grafica PLT-Scheme -
http://download.plt-scheme.org/doc/205/html/mred/
-
laboratorul de SPG -
http://cs.pub.ro/~spg/laborator.html si
http://spg.ss.pub.ro/documentatie.php