C4 Flashcards
Etichetarea obiectelor. Detectia conturului obiectelor
Ce sunt vecinii N4 și N8 într-o imagine binară?
Vecinii N4 sunt doi pixeli care au o frontieră comună (adică sunt adiacenți pe orizontală sau verticală), iar vecinii N8 sunt doi pixeli care au cel puțin un colț comun (adică sunt adiacenți pe orizontală, verticală sau diagonală).
Ce înseamnă conectivitate într-o imagine binară?
Conectivitatea într-o imagine binară se referă la existența unei căi (drum) între doi pixeli, care permite conectarea acestora. Dacă doi pixeli sunt conectați printr-o cale, ei fac parte din aceeași componentă conexă.
Cum se definește un obiect într-o imagine binară?
Un obiect într-o imagine binară este definit ca setul de pixeli care sunt marcați cu valoarea 1 (negru) și sunt conectați între ei, formând o componentă conexă distinctă de fundalul imaginii.
Ce este frontiera unui obiect într-o imagine binară?
Frontiera unui obiect într-o imagine binară este formată din pixelii obiectului care au cel puțin un vecin în fundal (adică, un pixel de valoare 0). Acești pixeli delimitează marginea obiectului.
Ce este etichetarea componentelor conexe și cum se realizează?
Etichetarea componentelor conexe este procesul prin care fiecărei componente conexe (obiect) dintr-o imagine binară i se atribuie o etichetă unică. Aceasta se realizează prin identificarea și marcarea tuturor pixelilor care fac parte din aceeași componentă conexă.
Cum funcționează algoritmul iterativ pentru etichetarea componentelor conexe?
Algoritmul iterativ pentru etichetarea componentelor conexe propagă etichetele de sus în jos și de jos în sus prin imagine, până când nu mai apar schimbări în etichete. Acest proces continuă până când toate componentele conexe sunt etichetate corect.
Ce este tabela de echivalențe și cum este utilizată în algoritmul clasic de etichetare?
Tabela de echivalențe este o structură de date care înregistrează echivalențele între etichetele diferite care aparțin aceleași componente conexe. În algoritmul clasic de etichetare, această tabelă este utilizată pentru a rezolva echivalențele și a atribui etichete unice fiecărei componente conexe.
Ce înseamnă trasarea conturului și cum se realizează?
Trasarea conturului înseamnă identificarea și marcarea conturului unui obiect într-o imagine binară. Se realizează prin găsirea pixelului de start și parcurgerea vecinătății acestuia pentru a detecta și marca pixelii care formează marginea obiectului.
Cum se reprezintă conturul unui obiect într-o imagine binară?
Conturul unui obiect într-o imagine binară poate fi reprezentat în mai multe moduri: ca listă de puncte (coordonatele pixelilor de contur), ca coduri înlănțuite (direcțiile mișcărilor între pixelii de contur) sau ca derivate ale codurilor înlănțuite (pentru a fi invariante la rotație).
Ce este aproximarea conturului prin linii poligonale și de ce este importantă?
Aproximarea conturului prin linii poligonale este procesul de simplificare a conturului unui obiect prin reprezentarea acestuia cu un număr redus de linii drepte. Este importantă pentru a reduce complexitatea analizei și a facilita procesarea și interpretarea conturului.
