Topologie digitală
Topologia digitală (digital topology) studiază structurile topologice definite pe spații discrete, precum o rețea de puncte (pixeli în 2D sau voxeli în 3D). Aceasta analizează modul în care punctele sunt legate între ele, descriind relațiile de conectivitate pe baza unei reguli de adiacență.
Într-un astfel de spațiu, mulțimile deschise sunt determinate de conexiunile dintre puncte. Tipul de conectivitate depinde de criterii precum conectivitatea 4 sau 8 (în 2D) ori conectivitatea 6, 18 sau 26 (în 3D).
Topologia digitală are aplicații importante în domenii precum procesarea imaginilor, grafica pe calculator și viziunea artificială. În aceste domenii, conceptele topologiei clasice sunt adaptate pentru a descrie structuri discrete, cum sunt imaginile digitale.
Mulțimi deschise în topologia digitală
În topologia digitală, o mulțime \(U\) se numește deschisă dacă, pentru fiecare punct \(x \in U\), toate punctele adiacente ale lui - conform regulii de conectivitate adoptate - aparțin și ele mulțimii \(U\).
Noțiunea de „adiacență" sau de „vecinătate" dintre puncte depinde de tipul de conectivitate utilizat în spațiul digital. De exemplu:
Pe o grilă circulară sau inelară, fiecare punct este adiacent cu două puncte vecine. Aceasta corespunde unei structuri cu conectivitate 2.
Într-un plan bidimensional (2D), un punct poate avea patru vecini direcți (conectivitate 4) - nord, sud, est și vest - sau opt vecini (conectivitate 8), dacă sunt luate în considerare și diagonalele.
Într-un spațiu digital tridimensional (3D), conectivitatea dintre puncte poate fi definită prin criterii de conectivitate 6, 18 sau 26, în funcție de numărul de vecini considerați.
Exemplu
Să considerăm o mulțime de puncte dispuse în formă de cerc într-un spațiu discret, cu o conectivitate de 2.
În această situație, fiecare punct are doi vecini direcți: unul la stânga și unul la dreapta.
De exemplu, punctul 2 este adiacent cu punctele 1 și 3.
O mulțime \(U\) este deschisă în topologia digitală dacă toți vecinii fiecărui punct din \(U\) aparțin aceleiași mulțimi \(U\).
Prin această definiție, ideea de continuitate din topologia clasică este adaptată pentru un spațiu discret, în care relațiile dintre puncte sunt descrise prin adiacență.
Diferența dintre topologia digitală și topologia discretă
Deși atât topologia digitală, cât și topologia discretă se aplică spațiilor discrete, între ele există o diferență esențială.
- Topologia discretă
O topologie definită pe o mulțime \(X\) este discretă dacă orice submulțime a lui \(X\) este deschisă. - Topologia digitală
În topologia digitală, o submulțime este deschisă doar dacă respectă regulile de conectivitate stabilite între puncte.
Care este, așadar, diferența fundamentală ?
În topologia discretă, orice submulțime este deschisă. În schimb, în topologia digitală sunt deschise doar acele mulțimi care respectă criteriile de conectivitate definite.
Cu alte cuvinte, topologia digitală nu coincide cu topologia discretă, deoarece nu toate submulțimile sunt automat deschise.
De exemplu, o mulțime formată din doi pixeli izolați - fără nicio legătură între ei - nu ar fi deschisă în topologia digitală, în timp ce ar fi deschisă într-o topologie discretă.
În concluzie, topologia digitală este concepută pentru a descrie conectivitatea dintre puncte într-un spațiu digital, în timp ce topologia discretă tratează fiecare punct ca pe o entitate independentă, fără relații de adiacență.
Exemplu
Să considerăm mulțimea de puncte \(\{1, 2, 3, 4\}\) dispuse circular, cu o topologie digitală bazată pe o conectivitate de 2.
- Mulțimea \(\{1, 2\}\) este deschisă în topologia digitală, deoarece punctele 1 și 2 sunt adiacente.
- Mulțimea \(\{1, 3\}\) nu este deschisă, deoarece punctele 1 și 3 nu sunt conectate direct.
Dacă analizăm aceleași puncte \(\{1, 2, 3, 4\}\) în cadrul unei topologii discrete, atât \(\{1, 2\}\) cât și \(\{1, 3\}\) ar fi mulțimi deschise, deoarece în acest caz orice submulțime este deschisă.
Observație. În același spațiu metric discret \(\{1, 2, 3, 4\}\), topologia digitală este mai restrictivă decât topologia discretă, deoarece impune o condiție de conectivitate pentru ca o mulțime să fie deschisă.
Și așa mai departe.
