|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vitaly Polikarpov 2:461/65 15 Oct 2001 15:14:00
To : Elia Kosharsky
Subject : Re: Похожесть картинок
--------------------------------------------------------------------------------
14 Oct 01 10:16, Elia Kosharsky -> Evgenij Masherov:
EK>>> Есть ли какие-нибудь нормальные алгоритмы сравнения картинок на
EK>>> похожесть?
Особой разницы картинка это, или любой другой объект, имеющий аналитическое
описание, нет. Чисто в силу определения понятия алгоритма, как обобщенного
пути достижения цели. Без понимания этого эха из руалгоритм вырождается в
src or crk needs :(
EK>>> кроме банального пересчета совпадающих пикселей ничего в голову не
EK>>> приходит... но при этом нет гарантии, что картинки будут похожими на
EK>>> вид...
.., с учетом их масштабирования, поворота, отражений, плотности распределения
яркости/цветов,...
EK>>> (в частном случае надо сравнивать произвольный кусок 8х16 с
EK>>> кучей шаблонов того же размера с выбором самого похожего).
EK>>> Желателен общий алгоритм/формулы или исходник на пасе...
Та че там мелочиться, сразу "труси" авторов FineReader'a, шедших к его
современным возможностям ~10 лет, или авторов программ сличения
отпечатков \m/\m/ на src и дело с концом ;)
EM>> Корреляционная функция.
EK> это как?
Изучая сначала математику, а если надо, то и ее спецглавы, в, частности,
эхотаг, а не наоборот.
Correlation - взаимосвязь, взаимозависимость, соотношение.
Определяется путем сравнения (обычно, интегрированием произведения) на
интервале корреляции [подмножества области определения] ф-ий описывающих
объекты. Hу, а одно- и или многомерная КФ, в дискретной или непрерывной
области определения - зависит от объекта и особенностей его мат.описания.
Т.о.сначала:
EM>> Hо вообще нужно определить, что есть отличие.
..выраженное аналитически.
Критерии точности(детализации) описания для каждого конкретного случая,
естественно, будет разным, как и методы определения сабжа для самонаведения
ракеты на цель по р/локационной или р/навигационной карте местности,
позиционирования скальпеля при микрохирургии, сравнения отпечатков пальцев
и др. систем идентификации объектов, например, по сетчатке глаза, OCR и др.
Более того, применение корреляционной обработки анализом сабжа не
ограничивается. Hапример, использование (авто)корреляционной обработки
сигналов в р/локации и системах передачи информации позволяет принимать
сигналы, которые в сотни раз слабее шума.
EK> отличае-значит непохоже. Hа глаз определить, на что данный кусок больше
EK> всего смахивает несложно, а вот программой...
Именно поэтому распознавание образов, и OCR в частности, "шагнули в массы"
лишь с ростом производительности машин.
А ты "формулы".. Одним Бронштейном&Семендяевым не отделаешься ;)
Vitaly Polikarpov
---
* Origin: INTELLECT group (2:461/65)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
