Calculul Perimetrului unei Regiuni

CAP 1. Prezentarea teoretica a algoritmului folosit

Perimetrul unei regiuni dintr-o imagine binara consta dintr-un set de pixeli care apartin obiectului si care are cel putin un vecin care apartine fondului.

Prin contorizarea acestor pixeli, valoarea obtinuta o putem folosi ca perimetru.

Totusi exista doua posibilitati pentru determinarea perimetrului, in functie de tipul de conectivitate al pixelilor.

Observatie :

- pixelii pot fi tetra-conectati sau octo-conectati

Pentru a intelege mai bine sa consideram urmatoarea portiune de disc Fig 1(a)

1. Cazul in care pixelii sunt octo-conectati Fig 1(b)

- in cazul acestei variante se porneste de la un pixel al conturului si se citesc toti pixelii vecini care apartin conturului si se pastreaza numai aceia de pe diagonala. Daca nu exista vecini pe diagonala se pastreaza vecinii de pe orizontala sau verticala.

2. Cazul in care pixelii sunt tetra-conectati Fig 1(c)

- in acest caz se pleaca de la un pixel al conturului si se pastreaza toti pixelii care sunt vecini pe orizontala si pe verticala cu el.

Problema care apare la masurarea perimetrului este ca pixelii reprezinta o arie si nu o distanta liniara.

Pixelii reprezinta o regiune patrata si exista mai multe posibilitati in care linia care reprezinta perimetrul strabate un pixel dat.

Exista 3 cazuri :

a) prima posibilitate este traversarea pixelului “P” dupa o directie verticala

sau orizontala. In acest caz pixelul are o pondere egala cu o unitate P=1 (Fig 2.a)

b) a doua posibilitate este ca pixelul sa fie traversat dupa o directie diagonal,in

acest caz contibutia pixelului la valoarea perimetrului este de P=1.414 (Fig 2.b)

c) a treia posibilitate este sa fie traversat dupa o directie diagonal si una orizontala

sau verticala, caz in care pixelul are valoarea P=1.207 (Fig2.c)

Deci in loc sa contorizam pixeli de pe contur ar trebui sa determinam contributia adusa de fiecare pixel si sa adunam toate aceste valori.

Pentru aflarea perimetrului unei regiuni se parcurg urmatorii pasii:

1. Se identifica si se separa toti pixelii care alcatuiesc conturul regiunii.

2. Se testeaza fiecare pixel al perimetrului pentru a determina ponderea cu

care participa la calculul perimetrului.

3. Se aduna toate aceste valori pentru a se obtine perimetrul.

CAP 2. Implementarea algoritmului

Inainte de a trece la calculul efectiv al perimetrului mai intai trebuie executate alte citeva operatii cum ar fi :

- citirea si afisare imaginii

- eliminarea zgomotului

- marcarea formelor (in cazul in care exista mai multe regiuni)

UNIVERSITATEA TEHNICA CLUJ NAPOCA