Calculul Perimetrului unei Regiuni

Cuprins referat Cum descarc?

CAP 1 Prezentarea teoretica a algoritmului folosit 1
CAP 2 Implementarea algoritmului 2
CAP 3 Programul sursa comentat la nivel de grupuri de instructiuni 3
CAP 4 Modul de utilizare al CD-ului 9


Extras din referat Cum descarc?

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)


Fisiere in arhiva (1):

  • Calculul Perimetrului unei Regiuni.doc

Imagini din acest proiect Cum descarc?

Promoție: 1+1 gratis

După plată vei primi prin email un cod de download pentru a descărca gratis oricare alt referat de pe site.Vezi detalii.


Descarcă aceast referat cu doar 4 € (1+1 gratis)

Simplu și rapid în doar 2 pași: completezi adresa de email și plătești. După descărcarea primului referat vei primi prin email un alt cod pentru a descărca orice alt referat.

1. Numele, Prenumele si adresa de email:

Pe adresa de email specificata vei primi link-ul de descarcare, nr. comenzii si factura (la plata cu cardul). Daca nu gasesti email-ul, verifica si directoarele spam, junk sau toate mesajele.

2. Alege modalitatea de plata preferata:


* La pretul afisat se adauga 19% TVA, platibil in momentul achitarii abonamentului / incarcarii cartelei.

Hopa sus!