Mesafe dönüşümü - Distance transform

Bir mesafe dönüşümü, Ayrıca şöyle bilinir mesafe haritası veya mesafe alanı, bir türetilmiş temsilidir Dijital görüntü. Terimin seçimi şunlara bağlıdır: bakış açısı söz konusu nesne hakkında: ilk görüntünün başka bir temsile dönüştürülüp dönüştürülmediği veya sadece ek bir harita veya alanla donatılıp donatılmadığı.

Noktanın şeklin içinde mi yoksa dışında mı olduğunu ayırt etmenin önemli olduğu durumda mesafe alanları da işaretlenebilir.[1]

Harita etiketleri her biri piksel en yakın mesafeye sahip görüntünün engel pikseli. En yaygın engel pikseli türü, sınır pikseli içinde ikili görüntü. Bir örnek için resme bakın Chebyshev mesafesi dönüşmek ikili görüntü.

Bir mesafe dönüşümü

Genellikle dönüşüm / harita, seçilen metrik. Örneğin, biri konuşabilir Manhattan mesafe dönüşümü, temel metrik ise Manhattan mesafesi. Yaygın ölçümler şunlardır:

Uygulamalar dijital görüntü işleme (ör. bulanıklaştırma efektleri, iskeletleştirme ), hareket planlama içinde robotik, ve hatta yol bulma.

Düzgün örneklenmiş işaretli mesafe alanları aşağıdakiler için kullanılmıştır: GPU hızlandırılmış yazı tipi yumuşatma, örneğin Kapak araştırmacılar.[2]

İşaretli mesafe alanları (3D) için de kullanılabilir katı modelleme. Tipik GPU donanımında oluşturma, çokgen ağlara dönüştürmeyi gerektirir, ör. tarafından yürüyen küpler algoritması.[3]

Ayrıca bakınız

Referanslar

  1. ^ http://www.merl.com/publications/docs/TR2000-15.pdf
  2. ^ Yeşil, Chris (2007). Vektör dokuları ve özel efektler için geliştirilmiş alfa testli büyütme. ACM SIGGRAPH 2007 Kursları - SIGGRAPH '07. s. 9. CiteSeerX  10.1.1.170.9418. doi:10.1145/1281500.1281665. ISBN  9781450318235.
  3. ^ https://www.youtube.com/watch?v=2MzSmdC49Ns
  4. ^ R. Kimmel, N. Kiryati ve A. M. Bruckstein. Mesafe haritaları ve ağırlıklı mesafe dönüşümleri. Journal of Mathematical Imaging and Vision, Computer Vision'da Topoloji ve Geometri Özel Sayısı, 6: 223-233,1996.

Dış bağlantılar