ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vadim Guchenko                       2:5020/400     02 Dec 2001  21:08:14
 To : All
 Subject : Сравнение двух фотографий
 -------------------------------------------------------------------------------- 
 

 По какому алгоритму лучше всего брать некий хэш от картинки (фотографии в
 jpg или еще каком-нибудь формате), чтобы он занимал как можно меньше места и
 своей уникальностью определял бы саму картинку. Можно, конечно, вычислять
 хэш и в виде обычного CRC32 от битовой матрицы, но хотелось бы, чтобы
 одинаковые хэши, если уж такое случится, соответствовали визуально похожим
 картинкам (например, одинаковым фотографиям со слегка
 увеличенной/уменьшенной яркостью), а не совершенно различным изображениям.
 
 И связанный вопрос: каким алгоритмом производить побитовое сравнение
 фотографий, если нужно выявить дубли в случае, если две фотографии имеют
 различное разрешение (по-разному отмасштабированы) или имеют разную гамму
 (одна ярче другой)? А также идеальным вариантом было бы вычислять степень
 схожести двух фотографий, чтобы определить, например, что два изображения
 представляют собой одну и ту же фотографию, только одно изображение
 обрывается в конце (бывает в некоторых программах, если выкачку картинки из
 инета прервать на середине).
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор