Алгоритм сравнения изображений

Question

Может ли кто-нибудь предложить алгоритм сравнения изображений?

Answer 1

bool compare(unsigned char* f, size_t fs, unsigned char* s, size_t ss) 
{ 
    if (fs != ss) 
    { 
     return false; 
    } 

    for (register int i=0; i < fs; i++) if (((f+i)*) != ((s+i)*)) 
    { 
     return false; 
    } 

    return true; 
} 

Answer 2

Если вы хотите сравнить изображение само по себе, я могу порекомендовать хорошо зарекомендовавшие показатели сравнения, как Peak signal-to-noise ratio (который очень широко используется), или, возможно, Structural Similarity Index (целью которого является более тесно моделировать вид разницей, что человеческий глаз замечает). Я бы рекомендовал повторно использовать существующие реализации, так как большие суммы, требуемые этими алгоритмами, трудно получить правильно (короче говоря, используйте BigInteger вместо длинных или двойных аккумуляторов).

Также обратите внимание, что два изображения могут кодировать одно и то же изображение с использованием разных цветовых пространств, поэтому вы, вероятно, захотите, чтобы оба изображения были преобразованы, чтобы использовать одно и то же цветовое пространство перед их сравнением. Конечно, если изображение смещено или каким-либо другим образом изменено, вам нужно будет использовать некоторую форму распознавания признаков - см. Сообщение Image comparison algorithm, на которое ссылается w69rdy.