SORU
25 AĞUSTOS 2008, PAZARTESİ


Nasıl iki resim arasındaki benzerliği ölçmek miyim?

Uygulama düzgün kendini gösteren olup olmadığını belirlemek için önceden alınmış bir ekran görüntüsü ile bir uygulama (Web sayfası olabilir) bir ekran görüntüsü ile karşılaştırmak istiyorum. İstemiyorum tam bir eşleşme karşılaştırma, çünkü yönü olabilir biraz farklı (bir Web uygulaması bağlı olarak, tarayıcı, bazı öğe olabilir bir biraz farklı bir konuma). Ekran görüntüleri nasıl bir ölçü verebilir.

Zaten bunu yapan kütüphane / bir araç var mı? Bunu nasıl uygulamak istiyorsunuz?

CEVAP
25 AĞUSTOS 2008, PAZARTESİ


Bu tamamen algoritma olmak istiyorum ne kadar bağlıdır.

Örneğin, burada bazı sorunlar şunlardır:

  • kırpılmamış görüntü vs kırpılmış görüntüler
  • bir metin ile bir görüntü vs olmadan ekledi
  • görüntüler yansıtılmış

En kolay ve basitalgoritmaBu sadece her resim için aşağıdaki adımları yapmak için gördüm

  1. küçük bir şey, 64x64 veya 32 x 32, göz ardı boy oranı, ölçek yerine piksel En yakın birleştiren bir ölçeklendirme algoritması kullanın
  2. en koyu siyah ve en çok bu renk aralıkları ölçek beyaz
  3. ve lighest rengi üst sol ve üst sağ yanındaki koyu böylece, ALT-sol yanındaki koyu görüntü (mümkün olduğunca tabii) çevirin. çevirin

EditBirÖlçekleme algoritması birleştirenÖlçekleme 10 bir piksel aşağı ne zaman o 10 pikselin rengini alır ve onları birleştiren bir işlev kullanarak yapacak. Ortalama gibi algoritmalar ile yapılabilir,-değeri, ya da bir çift küplü eğriler gibi daha karmaşık olanları.

Sonra hesaplamak anlamına mesafe pixel-by-piksel iki resim arasında.

Bakmak olası bir maçta bir veritabanı, mağaza piksel renk olarak tek tek sütunları veritabanı, dizin bir grup onları (ama hepsi değil, tabii kullandığınız bir çok küçük resim), bir sorgu kullanan bir dizi için her piksel değeri, yani. küçük görüntüdeki piksel her resim bakmak istediğiniz resmin arasında -5 ve 5.

Bu uygulamak kolaydır, ve oldukça hızlı çalıştırmak için, ama tabii ki en gelişmiş farklılıklar satılmayacak. Bunun için çok daha gelişmiş algoritmalar gerekir.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • GoogleTechTalks

    GoogleTechTa

    15 AĞUSTOS 2007
  • kidrauhl

    kidrauhl

    15 Ocak 2007
  • Valdorsha

    Valdorsha

    8 Mayıs 2006