Алгоритм сравневаия рисунков

← →
lifo © (2005-04-20 11:57) [0]

Подскажите где можно почитать о алгоритмах сравнивания изображений !

← →
TUser © (2005-04-20 12:04) [1]

Что подразумевается под сравнением? Какую задачу решаешь?

← →
lifo © (2005-04-20 12:11) [2]

Сравнить два рисунка на эдентичность изображения

← →
TUser © (2005-04-20 12:12) [3]

Простой способ - сравнить какие-нибудь хэш-функции.
Точный способ - пройтись по всем ScanLine и сравнить (CompareMemory)

← →
lifo © (2005-04-20 12:21) [4]

Ого я таких слов не знаю ) ! Причем тут хеш функция ? можно ли почитать где -то статью по этому ... тк слово СканЛайн вообще не знаю куда применить . И еще а если этот рисунок будет афиино сдвинут .. или не точен ... тесть качество будет хуже ?

← →
TUser © (2005-04-20 12:31) [5]

Ты сказал "эдентичность". Какая же это "эдентичность", если один афинно преобразован или не точен!

А задачу неточного сравнения рисунков - это для настоящих крутых перцев. Можно с нейронными сетями чего-нибудь замутить. Но настройся на несколько лет увлекательной работы.

← →
lifo © (2005-04-20 12:37) [6]

Я просто настроен )) Я на 3 им курсе хочу димломный написать "Электронный замок" как бы мы считываем информацию о отпечатке пальца а потом сравниваем и передаем на открытия замка или закрытие его...
Я не крутой перец но попробовать же надо .. если можешь то дай что почитать может что - то получиться

← →
TUser © (2005-04-20 12:44) [7]

Диплом на 3м курсе - это типа второе высшее?

← →
lifo © (2005-04-20 12:47) [8]

Нет я просто писать собрался щас ! чтобы успеть и тема нормальная была !

← →
lifo © (2005-04-20 13:04) [9]

Так подскажешь может тк я в рамблере и гугле поискал ничего не нашел

← →
KSergey © (2005-04-20 13:09) [10]

Кореляционный анализ это зовется
Это не к вопросу реализации, просто нейронные сети - модно. В теории же - корелляционный анализ.
В общем случае - любая книжка по статистической радиотехнике. Потом - цифровой обработке сигналов.

Что касается именно обработки изображений (как частного случая обработки многомерных сигналов) - см. книжку: Дуда, Харт "Распознавание образов и анализ сцен". Издательство Мир, год не помню, начало 80-х, пожалуй. Двухтомник.

← →
lifo © (2005-04-20 13:17) [11]

Понятно книжку поищу ... А вот начет "цифровой обработке сигналов" Это к чему ??? веть я хочу обрабатывать уже на пк данные т е они ко мне прийдут на ПК а я их там и сравню !

← →
lifo © (2005-04-20 13:18) [12]

← →
TUser © (2005-04-20 13:25) [13]

Как конкретно решить эту задачу - я не знаю. И никто не знает. Тут пробовать надо. Думаю, что есть уже готовые решения и не в единственном числе.

Можно, например, рассмотреть задачу так. Есть набор точек, которые соединены если расстояние между ними равно 1. Т.е. соединяем в графе соседние точки. Тогда имеем 2 графа - анализируемый и эталонный. Надо найти максимальную похожую часть графа. Для этого, например, можно топологически отсортировать графы, т.е. получить последовательность вершин. В двух последовательностях вершин можно искать сходные подпоследовательности (для этого у нас Смит-Ватерман), используя какую-нибудь функцию сходства между двумя вершинами. Это просто первое решение, которое полезло мне в голову, и не факт что оно самое лучшее.

Задача, я бы так сказал, непростая и не быстрая, так что ты вовремя начал выполнять свой дипломный проект.

← →
Jeer © (2005-04-20 13:27) [14]

Компьютер есть "мясорубка" по цифровой обработке сигналов.
Изображение - цифровой сигнал, в общем случае.
Это для человека оно изображение.

Если речь о сравнении для выявления степени похожести, то ничего особо сложного нет.
Как уже сказано, может быть использована теория корреляционного анализа и двумерная корреляционная функция.
Поиск максимума КФ ведется по увеличивающимся фрагментам одного в другом.

← →
Algol (2005-04-20 17:10) [16]

Как вариант - спектральный анализ изображений с последующим корреляционным сравнением полученных спектров.

И лучше вейвлетами:)

немного тут есть
http://www.ocrai.narod.ru/

← →
П7 (2005-04-21 12:55) [19]

Если срвнение рисунка допускает неточность или масштабирование (например сравнение 2 JPG изображений с разной степенью сжатия), то можно сделать следующее.

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

Например можно сложить все значения байтов и поделить на количество. Это самый грубый вариант. Получим некоторое число. Далее имеем некую константную (необязательно) погрешность вычислений. И сравниваем полученные значения для соответствующих блоков обоих картинок. Сравниваем с учтом погрешности. Далее полученные результаты можно так же интерполировать.

Далее указываем кокой процент блоков должен быть идентичен, чтобы признать картинки приблизительно похожими.

Это общая идея. Для получения значения для каждого блока можно пользовать какую-нибудь хэш-функцию.

По поволу отпечатков пальцев следует учесть область смого отпечатка.

Т.е. ты скорее всего будешь рассматривать чёрно-белове изображение отпечатка с некоторыми дефектами. Тебе нужно будет выбрать некий овал, в котором находится отпечаток, а остаьное отсекать. Это можно сделать найдя некую точку, расстояния до которой от всех пикселей исходного изображения будут сбалансированы. Некий центр тяжести рисоунка. Эта точка будет центров овала.

Это так, соображения на тему...

Алгоритм сравневаия рисунков Найти похожие ветки