|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Egorov Pavel 2:5080/169.35 14 Oct 2001 00:26:16
To : Elia Kosharsky
Subject : Похожесть картинок
--------------------------------------------------------------------------------
On Friday October 12 2001 you wrote to All:
EK> Есть ли какие-нибудь нормальные алгоритмы сравнения картинок на похожесть?
EK> кроме банального пересчета совпадающих пикселей ничего в голову не
EK> приходит... но при этом нет гарантии, что картинки будут похожими на
EK> вид... (в частном случае надо сравнивать произвольный кусок 8х16 с кучей
EK> шаблонов того же размера с выбором самого похожего). Желателен
EK> общий алгоритм/формулы или исходник на пасе...
А какие картинки? Если черно-белые, да еще если белого(или черного) мало,
Чертеж, например, то я такое делал. Алгоритм устойчив к повороту и
масштабированию. Т.е. большой треугольничек и маленький повернутый будут
признаны похожими. Алгоритм основан на применении радиальной функции
распределения. Работает за О(m^2), где m - количество белых пикселов, поэтому
будет медленным для больших изображений. Если надо - кину описание. И исходник
на пасе есть.
Hу, Все! Пока Elia.
--- GoldED/386 3.00.Alpha3+
* Origin: 2+2=4 это не тождество, а выражение равное TRUE (2:5080/169.35)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
