Differences
This shows you the differences between two versions of the page.
|
spg:teme:2020:2 [2020/12/15 17:32] anca.morar |
spg:teme:2020:2 [2021/12/13 12:05] (current) florica.moldoveanu |
||
|---|---|---|---|
| Line 9: | Line 9: | ||
| === Segmentarea prin divizare recursiva === | === Segmentarea prin divizare recursiva === | ||
| - | Segmentarea prin divizare recursiva porneste de la premiza ca intrega imagine este omogena. Daca acest lucru nu este adevarat, atunci imaginea este divizata in patru regiuni egale. Procedura de divizare este aplicata recursiv pana cand se obtin numai regiuni omogene (conform unui criteriu). Aceasta segmentare este descrisa in curs. | + | Segmentarea prin divizare recursiva porneste de la premiza ca intrega imagine este omogena. Daca acest lucru nu este adevarat, atunci imaginea este divizata in patru regiuni egale. Procedura de divizare este aplicata recursiv pana cand se obtin numai regiuni omogene (conform unui criteriu). Aceasta segmentare este descrisa in cursul 15. |
| === Segmentarea prin divizare si unificare === | === Segmentarea prin divizare si unificare === | ||
| - | Acest algoritm pleaca de la segmentarea prin divizare recursiva, dar daca o regiune este omogena, se verifica daca aceasta poate fi unificata cu o regiune adiacenta (se realizeaza unificare daca cele doua regiuni sunt similare). Aceasta segmentare este descrisa de asemenea in curs. | + | Acest algoritm pleaca de la segmentarea prin divizare recursiva, dar daca o regiune este omogena, se verifica daca aceasta poate fi unificata cu o regiune adiacenta (se realizeaza unificare daca cele doua regiuni sunt similare). Aceasta segmentare este descrisa de asemenea in cursul 15. |
| === Criterii pentru verificarea omogenitatii unei regiuni si a similaritatii dintre doua regiuni === | === Criterii pentru verificarea omogenitatii unei regiuni si a similaritatii dintre doua regiuni === | ||
| Line 31: | Line 31: | ||
| - criteriile se vor calcula in functie de nuanta (H) din spatiul HSV | - criteriile se vor calcula in functie de nuanta (H) din spatiul HSV | ||
| - criteriile se vor calcula in functie de luminanta (Y) si cromaticitate (Cb, Cr), in spatiul YCbCr (se va verifica daca criteriile sunt indeplinite pe toate cele trei canale, Y, Cb si Cr). | - criteriile se vor calcula in functie de luminanta (Y) si cromaticitate (Cb, Cr), in spatiul YCbCr (se va verifica daca criteriile sunt indeplinite pe toate cele trei canale, Y, Cb si Cr). | ||
| - | Astfel, imaginea in format RGB va trebui convertita fie in spatiul HSV fie in spatiul YCbCr. | + | Astfel, imaginea in format RGB va trebui convertita fie in spatiul HSV fie in spatiul YCbCr. Puteti in loc de spatiul HSV sa utilizati spatiul HSI. Spatiile de culoare si conversia acestora din RGB sunt explicate in cursurile 13 si 14. |
| + | |||
| + | Algoritmul de segmentare prin divizare recursiva produce o imagine segmentata care poate fi reprezentata printr-un arbore cuadric. Acest arbore cuadric poate fi utilizat in etapa de unificare, in determinarea regiunilor adiacente unei regiuni. | ||
| === Notare (din 100 puncte) === | === Notare (din 100 puncte) === | ||
| Line 42: | Line 44: | ||
| * La apasarea unei alte taste, se va afisa o imagine, in care pixelii dintr-o regiune vor fi colorati in functie de ID-ul regiunii din care fac parte. Se poate utiliza orice functie care asociaza unui ID o culoare, atata timp cat culorile asociate cu doua ID-uri difera vizibil intre ele. | * La apasarea unei alte taste, se va afisa o imagine, in care pixelii dintr-o regiune vor fi colorati in functie de ID-ul regiunii din care fac parte. Se poate utiliza orice functie care asociaza unui ID o culoare, atata timp cat culorile asociate cu doua ID-uri difera vizibil intre ele. | ||
| + | Exemplu de afisare a rezultatelor segmentarii (nu utilizati aceasta imagine pentru a va testa algoritmul; ea este data numai ca un exemplu de afisare): | ||
| + | * Imaginea initiala (a) | ||
| + | * Imaginea segmentata, in care fiecare pixel este afisat in culoarea medie a regiunii din care face parte (b) | ||
| + | * Imaginea segmentata, in care fiecare pixel este afisat intr-o culoare care corespunde ID-ului regiunii din care face parte ( c ) | ||
| + | {{:spg:teme:2020:segmentare.png?750|}} | ||
| + | === Bonusuri posibile === | ||
| + | * paralelizarea segmentarii | ||
| + | * imbunatatirea rezultatelor segmentarii prin utilizarea altor criterii de omogenitate/similaritate | ||
| + | * orice optimizare legata de timpul de rulare sau de rezultatele vizuale | ||
