Самый быстрый способ поиска изображений?

[RazrFalcon]

К примеру:
Есть 50000 изображений, есть алгоритм сравнения. Как быстро найти нужное, при условии что изображения, все одного размера и многие похожи.
Фактически, нужно найти нужный кадр из видео разбитого по кадрам.
Интересны любые предложения.

[aliftin]

Код: [Выделить]

sudo aptitude show findimagedupes
Package: findimagedupes
New: yes
State: not installed
Version: 2.18-3
Priority: optional
Section: universe/graphics
Maintainer: Ubuntu Developers <ubuntu-devel-discuss@lists.ubuntu.com>
Uncompressed Size: 139k
Depends: perl (>= 5.10.0-22ubuntu1), perlapi-5.10.0, libc6 (>= 2.1.3),
         libgraphics-magick-perl, libfile-mimeinfo-perl, libinline-perl
Description: Finds visually similar or duplicate images
 findimagedupes is a commandline utility which performs a rough "visual diff" to
 two images. This allows you to compare two images or a whole tree of images and
 determine if any are similar or identical. On common image types,
 findimagedupes seems to be around 98% accurate.
Homepage: http://www.jhnc.org/findimagedupes/
http://freshmeat.net/projects/imgseek/

Это если очень быстро поискать. Посмотрите отзывы и функции, может есть что то стоящее.

[smaharbA]

<офтоп>

[RazrFalcon]

Пока остановился на pHash, но он тоже не шибко быстрый =/
Пользователь решил продолжить мысль 19 Декабря 2010, 09:27:04:imgSeek на питоне  
findimagedupes - Perl  ^2

[aliftin]

Ну как знаете.

[theurs]

что то мне подсказывает что в любом формате изображений, использующих сжатие, должны быть контрольные суммы

[RazrFalcon]

что то мне подсказывает что в любом формате изображений, использующих сжатие, должны быть контрольные суммы

В самом файле что ли?
Мне нужно найти похожие, а не одинаковые.
Это делает пока только openSURF и pHash, но намного медленнее чем тот же imgSeek =/

[wl]

что то мне подсказывает что в любом формате изображений, использующих сжатие, должны быть контрольные суммы

В mpeg2 их нет.
Есть в контейнере MPEG2-Transport stream, но там они используются для обнаружения потерянных пакетов, чтобы не отдавать декодеру некорретные данные.