Pahalı bir 2D Fonksiyonunun İzolini İzleyin

Birkaç önemli farklılıklar ile bu yazı formülasyon benzer bir sorun var:

Bir 2B işlevini uyarlanabilir şekilde örneklemek için hangi basit yöntemler vardır?

Bu yazıdaki gibi:

• Bir ve bu fonksiyonun değerlendirilmesi hesaplamak biraz pahalı$f(x,y)$

Bu yazının aksine:

• Her yerde fonksiyonun değeriyle değil, sadece fonksiyonun tek bir isocontourunu bulmakla ilgileniyorum.

• Fonksiyonun otokorelasyonu ve sonuç olarak pürüzsüzlük ölçeği hakkında önemli iddialarda bulunabilirim.

Bu işlevi atlamanın / örneklemenin ve bu konturu bulmanın akıllı bir yolu var mı?

Daha fazla bilgi

İşlev, Haralick Özelliklerinin noktayı çevreleyen piksel üzerinde hesaplanması ve bir tür sınıflandırıcı / regresör ile yumuşak sınıflandırmadır. Bunun çıktısı, noktanın hangi dokuya / malzemeye ait olduğunu gösteren bir kayan nokta sayısıdır. Bu sayının ölçeklendirilmesi, tahmini sınıf olasılıkları (SoftSVM veya istatistiksel yöntemler vb.) Veya doğrusal / lojistik regresyonun çıktısı gibi gerçekten basit bir şey olabilir. Sınıflandırma / regresyon, görüntüden özellik çıkarılması için harcanan süreye kıyasla doğru ve ucuzdur.$N$

çevreleyen istatistikler , pencerenin tipik olarak üst üste binen bölgeleri örneklediği anlamına gelir ve bu nedenle yakındaki örnekler arasında önemli bir korelasyon vardır . (Sayısal / sembolik olarak bile yaklaşabileceğim bir şey) Sonuç olarak, bu, daha büyük N'nin mahalle (yüksek derecede korelasyonlu) ile daha fazla ilgili bir tahmin vereceği f ( x , y , N ) 'nin daha karmaşık bir işlevi olarak düşünülebilir ve daha küçük N daha değişken ancak daha yerel bir tahmin verecektir. $N$$f(x, y, N)$$N$$N$

Denediğim Şeyler:

• Brute Computation - İyi çalışıyor. Sabit ile% 95 doğru segmentasyon . Bundan sonra herhangi bir standart yöntem kullanılarak konturlandığında sonuçlar harika görünüyor. Bu sonsuza kadar sürer . Örnek başına hesaplanan özellikleri sadeleştirebilirim, ama ideal olarak, farklılıkları özellik alanının farklı bölümlerinde görünen dokulara sahip görüntülerde bu kodu genel tutmak için bundan kaçınmak istiyorum. $N$

• Aptal Adım - Her yönde tek bir piksel "adımı" alın ve izo-çizgi değerine olan yakınlığa göre hareket etmek için yönü seçin. Hala oldukça yavaş ve bir isoline çatallanma görmezden gelecektir. Ayrıca, düz bir gradyanı olan alanlarda "gezer" veya kendi başına iki katına çıkar.

İlk bağlantıda önerilen altbölüm gibi bir şey yapmak istediğimi düşünüyorum, ancak ilgilenilen isoline bağlayan kutular için budanmış. de yararlanabilmeliyim gibi hissediyorum , ama buna nasıl yaklaşacağımdan emin değilim. $N$

Bilgisayar grafiklerinde , belirli bir çizgi segmenti ile bir isoline ait tüm kesişim noktalarını belirleyen bir kehanet sağlamanıza güvenen, İyi Yüzey Örnekleme ve Meshleme adı verilen bir kağıt var . Bununla birlikte, bir yerel özellik ölçeği (maksimum yerel eğrilik gibi bir şey) ve tüm konturlarla kesişen ilk çizgi segmenti kümesi sağlayabileceğinizi varsayarak tüm konturları örnekler. Delaunay üçgenlemlerini hesaplamaya dayalı olduğu için uygulanması en basit şey değil, ancak CGAL'de 3D olarak uygulandı . Üçgen gibi iyi bir üçgenleme yazılımı bulunduğundan , 2D'de oldukça basittir . Bir anlamda, bu yapabileceğinizin en iyisine oldukça yakın.

Verimli Global Güvenilirlik Analizi (EGRA) yönteminin temel özelliklerini uygulamayı deneyebilirsiniz. Bu yöntem, bir başarısızlık olasılığının etkili bir şekilde hesaplanması için türetilmiştir, ancak bunun cesaretleri, tanımladığınız şeyi yapmaya odaklanmıştır - sadece belirli bir ilgi konturuna yakın doğru bir model oluşturmak.

Bu ilginç bir başlangıç ​​noktası olabilir, ancak sorununuzu çözeceğinden emin değilim. Bu çok işlevinizin şekline bağlıdır. Bir kriging modeli ile iyi bir şekilde yakınlaştırılabilecek bir şeyse , o zaman iyi performans göstermelidir. Bu modeller oldukça esnektir, ancak genellikle düzgün bir temel fonksiyona ihtiyaç duyarlar. Geçmişte bir görüntü segmentasyon uygulamasına EGRA uygulamayı denedim, ancak çok az başarı elde ettim, çünkü gerçekten fonksiyonel bir ilişki tarafından tanımlanmamış bir şeye bir vekil model sığdırmak mantıklı değil. Yine de, başvurunuzun öngördüğümden farklı olması durumunda bakmak isteyebileceğiniz bir şey olarak belirtiyorum.

Sizi bundan bahsetmediysem, EGRA hakkında burada (PDF bağlantısı) ve burada daha fazla bilgi edinebilirsiniz ve Sandia'nın DAKOTA projesinde mevcut bir uygulama var - bence EGRA'nın mevcut tek açık kaynak uygulaması.