Çokgen blob (çift görüntü) merkez çizgisi

Question

Bir solucanın ikili görüntüsünü aldım (iyi çalışan blob ekstraksiyon). Üfleme (solucan) üzerinde bir merkez çizgisi takmakla ilgileniyorum.

Şimdiye kadar şunu buldum: bir poligondan başlayarak (görüntüdeki blob çıktısının çıkarılmasından sonra) bir voronoi hesaplaması uyguladı ve bana siyah merkezini veren poligonun (mavi) dışındaki tüm köşeleri attım. düzgün bir merkez çizgisine uyacak şekilde kullanabileceğim çizgi.

Ancak, bu hesaplama sağlam değil (çokgen içinde değil, voronoi köşeleri kaldırmak nedeniyle?) Birisi bir çokgenin merkez çizgisini veya bir blob nesnesinin orta çizgisini (ikili görüntü) almak için algoritmik bir iş akışı biliyor mu. Daha iyi bir çözüm buldum

Answer 1

: (çokgenin iskeletleştirme ?, nirengi iç kenarları bir kullanan orta noktaları) İşte

bir tanıtımdır

• skeltonize ikili damla
• Piksel çizgilerini ve şube noktalarını izleyerek graph (döngü olmadan) iskeletini
• Her son düğümden diğer tüm son düğümlere giden en kısa yolları alın ve en uzun olanı (yaklaşık bloğun başlangıcı ve bitişi)
• bir son düğümden (derece = 1) başka bir uç düğüme giden yoldur. Solucan orta hattının bir yaklaşımı.

Çözümle ilgilenen biri varsa, bir python defterini paylaşabilirim. Sonuç: yeşil = nihai orta hat grafiği, koyu yeşil = nihai orta hat

Skelton grafiği

Kaynak Kodu:
Bu sorunun kodu olabilir Burada bulunan: https://github.com/gabyx/WormAnalysis (eğer kullandıysanız lütfen onu yıldızla işaretleyiniz)