Algoritma benzer görüntüleri bulmak için
İhtiyacım olan bir algoritma olabilir olup olmadığını belirlemek iki resim 'benzer' ve tanır benzer desenleri, rengi, parlaklığı, şekli vs.. olabilirim gereken bazı noktalar olarak ne parametreleri insan beyni kullanır 'kategorize' görüntüleri. ..
Hausdorff tabanlı eşleştirme baktım ama ağırlıklı olarak dönüştürülmüş nesneleri desen ve şekil eşleme gibi görünüyor.
CEVAP
Benzer bir şey yapmış, imzalar wavelet transform kullanarak görüntüleri çürüyen var.
Benim yaklaşım en önemli seçim oldunher dönüştürdü kanal katsayıları ve onların konumu kaydı. Bu abs(güç) göre (konum güç) listesini sıralayarak dizilerini yapıldı. Benzer resimler aynı yerlerde önemli katsayıları olacak benzerlikler var.
En etkili şekli kilo benzerlik sağlayan format (Y / s) ve renk (UV kanallar) Adobe RGB, içine görüntü dönüştürmek için olduğunu buldum.
Ne yazık ki üzerinde hiç çalışmadım mactorii, yukarıdaki benim uygulanması gerekirdi kadar bulabilirsiniz :-)
Bazı arkadaşlarım şaşırtıcı derecede iyi sonuçlar ile kullanılan başka bir yöntem, sadece görüntü demek, 4x4 piksel ve imzası depo yeniden boyutlandırmak için. Ne kadar benzer 2 Resim, 2 resim arasındaki Manhattan distance bilgisayar, karşılık gelen piksel kullanarak gol olabilir. Yeniden boyutlandırma nasıl bir performans gösterdiğini ayrıntılarını bilmiyorum, çeşitli algoritmalar bu görev için uygun olduğunu bulmak için oynamak zorunda kalabilirsiniz.
Nasıl bir algoritma zaman karmaşıklığı...
Olan asal sayıları bulmak için en hızl...
Grafik İki Keyfi Tepe Noktaları Arasın...
Algoritma ilk 10 arama terimleri bulma...
Nasıl böyle büyük mükafat projesinde k...