Bu gerçekten basit olmayacak ... Tamamen bir Grafik yapısı ile çalışmayı deneyebilirsiniz. İlk olarak tüm bağlı pikselleri görüntüden çıkarın ve bunları komşu düğümlerin bir kenara bağlandığı bir Grafiğe ekleyin. Bazı M sayıda düğümden daha küçük olan Grafikleri atabilirsiniz (görüntüyle ilgili olmayan küçük noktaları hariç tutmak için).
Bu işlemin sonunda bir dizi bağlantısı kesilmiş Grafikler olacaktır. (Resminize bakılırsa, bunlar tam olarak Ağaçlar değildir, çünkü orada döngüler vardır)
Bazı rastgele düğümlerden başlayıp bir DFS yaparak her Grafiğin uç noktalarını (her Grafiğin çevresindeki uç pikseller) bulabilirsiniz .
Bu işlemin sonunda, bağlantıların oluşma olasılığının aşırı olduğu noktalara karşılık gelen her Grafik için bir dizi piksel koordinatı olacaktır.
Artık en yakın uç nokta komşularını (<= 5 mesafeli) basit bir çizgiyle bağlamayı deneyebilirsiniz.
Ancak, bu aşırı piksele giden çizgi parçasının eğimini hesaba katmak istiyorsanız, bu aşırı piksele ulaşmak için ÖNCE N piksele "çizgi sığdırmayı" deneyebilirsiniz. Dolayısıyla, N = 5 ise, bir dalın son 5 pikseli bir satırın tahmininde kullanılır.
Bu nedenle, en yakın komşu çiftler için artık iki bölümün bağlanıp bağlanmadığını değerlendirmek için bir kriter olarak kullanacağınız başka bir şey daha var (yani, Ekstrem Nokta Mesafesi <= 5 piksel VE yaklaşık eşit çizgi eğimi).
Çizgilerinizin dalın ipuçlarının yakınında pürüzlü görünmesine neden olabilecek gürültünün etkisini en aza indirmek (ve bu nedenle eğim tahmininizi deforme etmek) için Grafiğinize (yukarıdaki DFS dışında) ödediği bir basitleştirme adımı uygulamayı deneyebilirsiniz. Grafik yapısı ile çalışma). Örneğin, bazı kesiklerden daha büyük açılarda çizgiyi "bükmek" için Grafiğin sonraki düğümlerini kaldırabilirsiniz (daha karmaşık bir şey için lütfen buraya bakın ). Bu şekilde, kabaca görüntü piksellerinin oluşturduğu parçanın daha büyük bir kısmının yönüne "daha basit" çizgiler sığacaksınız.
Bu muhtemelen vakaların çoğunluğu için iyi bağlantılara yol açacaktır (yayınladığınız görüntüye bakarak), ancak yine de sizi bazı zorlu olanlarla bırakacaktır. Örneğin, kollardan birinin bağlantı noktasının yakınında kesildiği bir "Y" şekilli kesintili kalıp nasıl bağlanır? (yani, onunla "karışan" bir çizgi parçasına bağlanması gereken "sürekli" bir bükümünüz var). Belki de bu tür durumların ne kadar yaygın olduğunu inceleyebilir ve daha sonra bağlantı kriterlerinizi gözden geçirebilirsiniz.
Ayrıca, görüntü elde etmenizi nasıl geliştirebileceğinizi incelemeye değer olabilir (örneğin çözünürlüğü artırın).
