Uydu görüntülerinden zincir kod yöntemi kullanılarak otomatik yol çıkarımı

Gerek navigasyon gerekse de Coğrafik Bilgi Sistemlerinin doğru çalışabilmesi açısından güncel kara yolu haritalarına sahip olmak son yılların önemli araştırma konulardan birisidir. Verilerin büyüklüğünden kaynaklı iş yükü dolayısıyla da işlemlerin otomatize edilmesi büyük önem taşımaktadır. Bundan dolayı bu çalışmada uydu görüntüsündeki kara yollarının tespitinde yeni bir yarı otomatik yöntem geliştirilmeye çalışılmıştır. Sistem beş ana aşamadan oluşmaktadır. İlk aşama, uydu görüntüsündeki kenarlıkların ortaya çıkarılma işlemidir. İkinci aşama, zincir kod yönteminin (chaincode) kenar nesnelerine uygulanarak her bir kenar nesnesine ait zincir kodun elde edilmesidir. Üçüncü aşama, en uzun ortak alt dizi (longest common subsequence) yöntemi ile zincir kod benzerlikleri karşılaştırılarak birbirine benzer kenarların otomatik tespit edilmesidir. Bu aşama sonunda benzer kenarların arasındaki alanlar olası yol pikselleri olarak işaretlecektir. Dördüncü aşama, önceki aşamada yol olarak belirlenmiş piksellerin ortalama gri renk değerlerinin hesaplanıp bu değerden küçük piksellerin elimine edilmesidir. Son aşama ise önceki adımda yol olması muhtemel olarak belirlenmiş piksellerin bölge büyütme algoritmasına besleme değeri olarak verilmesi ile gerçek yol piksellerinin belirlenmesidir. Geliştirilen yöntem, yerleşim yeri dışı bölgelerdeki yolları içeren dört farklı uydu görüntüsü üzerinde uygulanmış ve bunların ortalama başarım değerleri sırasıyla duyarlılık (sensitivity) %88, özgüllük (specifity) %96, kesinlik (accuracy) %94, F1 puanı %86 olarak elde edilmiştir. Söz konusu sonuçlar aynı uydu görüntülerini kullanan literatürdeki bir başka yöntem ile karşılaştırılmış ve önerilen sistemin daha az adım ile yaklaşık aynı sonuçları elde edebildiği görülmüştür.