Тема: C#
Показать сообщение отдельно
Старый 06.11.2011, 19:09   #61
Кандидат наук
 
Аватар для pokibor
 
Регистрация: 13.06.2005
Адрес: 0x00000000
Сообщений: 8,356
Репутация скрыта [+/-]
Да, я выше немного сглупил. По вечер голова плохо варит.
OverDoser, если масштабирование полное, а не отдельное по каждой оси, то при таком масштабировании сохраняются углы. Подобие же, как-никак Только Вам всё равно придётся вектризовать изображения (предположим, каждый объект - один непрерывный контур, состоящий из отрезков прямых; полагаю, для Вашего случая такое предположение справедливо). Соответственно, последовательность величин углов между соседними сторонами должна быть одинаковой: выстраиваем их в список по определённому направлению, по или против часовой, и начинаем сравнивать углы (только точку старта, вследствие поворота, придётся двигать по всему списку). Если какой-то случай совпадает, то сравнить длины сторон всё равно надо, ибо подобие при равенстве углов гарантируется только в случае выпуклых многоугольников. Но упрощение всё-таки налицо.

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

Добавлено через 3 минуты
Хотя... для теста можете, скажем, подсчитать две величины: расстояние между самыми отдалёнными пикселями фигуры и её площадь. Первая величина позволит Вам зафиксировать отношение размеров образца к размерам объекта, ну а вторая как раз и будет некой контрольной суммой.

Добавлено через 7 минут
В общем, если Вам нужен простой и эффективный алгоритм, работающий на достаточно разных изображениях, то это вариант как раз подойдёт, пожалуй. Ложных срабатываний должно быть не так много, и для каждого можно уже включить более тонкие варианты. Только не забывайте, что площади образца и масштабированного изображения будут относиться как квадраты их одинаковых (до подобия) отрезков, площадь же.
__________________
Товарищ, верь: пройдет она -
Эпоха лживых, злых понятий.
Весь мир очнется ото сна,
И на обломках "демократий"
Напишут наши имена!

Мы были волшебницами (оригинальное фентези)
Тень Войны (фанфик по ГП)

Последний раз редактировалось pokibor; 06.11.2011 в 19:17. Причина: Добавлено сообщение
pokibor вне форума  
Отправить сообщение для pokibor с помощью ICQ Ответить с цитированием