Dijital Topoloji (Dijital Uzaylarda Bağlantı ve Yapı)

Dijital topoloji, pikseller (2B) ve vokseller (3B) gibi ayrık noktalardan oluşan uzaylarda, bu noktalar arasındaki komşuluk ve bağlantı ilişkilerini inceleyen bir topoloji alanıdır.

Bu yaklaşımın temel amacı, klasik topolojinin süreklilik ve bağlantı kavramlarını ayrık yapılara uyarlamaktır. Bu nedenle dijital topoloji, özellikle görüntü işleme, bilgisayar grafikleri ve bilgisayarlı görü gibi uygulama alanlarında önemli bir rol oynar.

Dijital uzaylarda açık kümeler, noktaların birbirleriyle nasıl bağlantılı olduğuna göre tanımlanır. Kullanılan komşuluk türü bu noktada belirleyicidir. Örneğin iki boyutta 4-komşuluk ve 8-komşuluk; üç boyutta ise 6-, 18- ve 26-komşuluk yapıları kullanılır.

Dijital Topolojide Açık Kümeler

Bir \(U\) kümesi, eğer \(U\) içindeki her \(x \in U\) noktası için tanımlanan tüm komşu noktalar da yine \(U\) içinde bulunuyorsa, dijital topolojide açık küme olarak kabul edilir.

Buradaki "komşu" kavramı, seçilen komşuluk modeline bağlıdır. Farklı modeller, farklı bağlantı yapılarına yol açar.

Örneğin bir halka veya dairesel ızgara üzerinde her nokta yalnızca iki komşuya sahiptir. Bu durum 2-komşuluk olarak adlandırılır.

2-komşuluk ile tanımlanmış dijital çember yapısı

İki boyutlu düzlemde ise bir nokta, dört yönde (kuzey, güney, doğu, batı) komşulara sahip olabilir. Bu yapı 4-komşuluk olarak bilinir. Çapraz yönler de dahil edildiğinde sekiz komşuluk (8-komşuluk) elde edilir.

iki boyutta 4 ve 8 komşuluk yapılarının karşılaştırılması

Üç boyutlu dijital uzaylarda ise bir noktanın komşuları 6-, 18- veya 26-komşuluk kurallarına göre belirlenir. Bu komşular hem uzayın bir parçası olmalı hem de incelenen kümenin içinde yer almalıdır.

Örnek

2-komşuluk yapısına sahip bir dijital çember üzerinde tanımlı bir nokta kümesini ele alalım.

2-komşuluklu dijital çember üzerinde nokta düzeni

Bu yapıda her nokta yalnızca iki komşuya sahiptir: biri solunda, diğeri sağında yer alır.

Örneğin 2 numaralı nokta, 1 ve 3 numaralı noktalarla komşudur.

bir noktanın komşu noktaları ile gösterimi

Bu durumda \(U\) kümesi, içerdiği her noktanın tüm komşularını da kapsadığı için açık bir kümedir.

Bu tanım, dijital ortamlarda süreklilik fikrinin nasıl yorumlandığını gösterir. Süreklilik artık kesintisiz bir eğriyle değil, bağlantılı noktalar kümesiyle ifade edilir.

Dijital Topoloji ile Ayrık Topoloji Arasındaki Fark

Dijital topoloji ile ayrık topoloji sıkça karıştırılsa da aslında farklı kavramlardır.

  • Ayrık Topoloji
    Bir \(X\) kümesinin tüm alt kümeleri açık kabul ediliyorsa, bu yapı ayrık topoloji olarak adlandırılır.
  • Dijital Topoloji
    Dijital topolojide ise bir kümenin açık olması, yalnızca elemanlarına değil, bu elemanlar arasındaki bağlantıya da bağlıdır.

Temel fark şudur:

Ayrık topolojide her alt küme açıktır. Dijital topolojide ise yalnızca belirli komşuluk koşullarını sağlayan kümeler açık kabul edilir.

Bu nedenle dijital topoloji, ayrık topolojiden daha kısıtlayıcıdır.

Örneğin birbirine bağlı olmayan iki pikselden oluşan bir küme, dijital topolojide açık değildir. Buna karşılık ayrık topolojide aynı küme açık kabul edilir.

Başka bir deyişle dijital topoloji, noktalar arasındaki bağlantıyı merkeze alır. Ayrık topoloji ise bu bağlantıyı tamamen göz ardı eder.

Örnek

\(\{1, 2, 3, 4\}\) kümesinin 2-komşuluk yapısına göre bir çember üzerinde düzenlendiğini düşünelim.

  • \(\{1, 2\}\) kümesi açıktır çünkü bu iki nokta doğrudan komşudur.
  • \(\{1, 3\}\) kümesi açık değildir çünkü bu noktalar arasında doğrudan bağlantı yoktur.

Aynı küme ayrık topoloji altında incelendiğinde ise hem \(\{1, 2\}\) hem de \(\{1, 3\}\) açık kabul edilir.

Not. Aynı ayrık metrik uzay üzerinde dijital topoloji, açık kümeleri tanımlarken komşuluk şartı getirdiği için daha sınırlayıcı bir yapı sunar.

Bu bakış açısı, daha karmaşık dijital yapılar için de benzer şekilde genişletilebilir.

 

 
 

Please feel free to point out any errors or typos, or share suggestions to improve these notes.

FacebookTwitterLinkedinLinkedin

Topoloji

Alıştırmalar