• Responsabil: Anca Morar
• Lansare: 15 decembrie
• Termen de predare: 19 ianuarie 2021, ora 23:55
• Regulament: https://ocw.cs.pub.ro/courses/spg/regulament_general
• Notă: Orice informație ce nu a fost acoperită în acest document este la latitudinea voastră!

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.

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 in curs.

Un criteriu pentru verificarea omogenitatii unei regiuni poate fi: $I_{max} - I_{min} < T_1$, unde $I_{max}$ reprezinta intensitatea maxima in regiunea curenta, $I_{min}$, intensitatea minima, iar $T_1$, un prag stabilit.

Un criteriu pentru verificarea similaritatii dintre doua regiuni este diferenta mica intre media intensitatilor regiunilor: $|I_{avg_{R_2}} - I_{avg_{R_1}}| < T_2$, unde $I_{avg_{R_1}}$ reprezinta media intensitatilor primei regiuni, $I_{avg_{R_2}}$, media intensitatilor celei de-a doua regiuni, iar $T_2$, un prag stabilit.

Pentru segmentarea imaginilor color, se pot folosi diferite spatii de culoare:

1. HSV, HSI, care permit segmentarea pe baza nuantei (H), a saturatiei (S) sau a intensitatii (V/I)
2. RGB, care permite segmentarea pe baza celor trei canale, rosu, verde, albastru (este sensibil la variatii ale luminozitatii)
3. YCbCr, care permite segmentarea pe baza luminantei (Y) si a cromaticitatii (Cb, Cr)