anser06

Trol:
Enum авторизацию каждой исходящей транзакции - лишь эта функция защитит всех нас на 99.5%

Ахахахахахаахахахаха! Психоз!!! ЛОЛ! Некоторые смеси, прут 2-3 сутое, если нормально хапнуть!!! Опездал, подсел на измену и попал в новинки))) Дай дураку х… стеклянный, так он его разобьет да еще и руки порежет)))) Психоз!!!! ахахахахаха! Измена, мой юный друг! Измена!

Alik:
Кстати да, сегодня читал и подумал в точности то же самое...

Seredniy:
но как достичь чего-то если всё делать посредственнО?

Для поиска дубликатов мы строим относительно компактные сигнатуры картинок, в основе которых распределение яркостей и цветов по площади изображения, а также некоторые другие признаки. Выбор данных для включения в сигнатуру зависит от самой картинки, в разных классах изображений отдельные виды сигнатур работают с переменным успехом. Сигнатуры укладываются в индексы сложной структуры для нечеткого поиска. В частично кластеризованном виде эти индексы удается загрузить в память.

С момента формулировки общего подхода до запуска в продакшн нам пришлось преодолеть большое количество практических проблем, которые разрешались разнообразными остроумными алгоритмами. Оказалось, что одной простой идеи — недостаточно.

Большинство известных алгоритмов по поиску дубликатов или похожих изображений основаны на поиске особых точек (feature extraction) на картинках или наборов статистических свойств изображений. Первый подход позволяет «выравнивать» и отождествлять изображения, полученные обрезанием, но требует почти квадратичной сложности вычисления, поэтому используется на ограниченных коллекциях, например, на выдаче поиска по одному запросу. Второй подход не дает достаточно хорошей разрешающей способности на больших коллекциях.