КОМПЬЮТЕРНЫЕ МЕТОДЫ ОБРАБОТКИ ИНФОРМАЦИИ
Лекция 09 (С)
Методы сравнения, поиска и отождествления данных. Корреляционная привязка
Содержание лекции
1.Задача сопоставления данных: эквивалентность, инварианты, связь, метрики и коэффициенты корреляции
2.Информационный поиск: индексы и алгоритмы.
3.Признаковое описание изображений.
4.Корреляционная привязка фрагментов изображений.
5.Корреляционное стерео отождествление.
Задача сопоставления данных
Сравнение (сопоставление) данных
Совпадение/Несовпадение Сходство/Различие
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Классы |
|
|
|
Инварианты |
|
|
|
Меры различия |
|
Меры сходства |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(метрики, |
|
|
(коэффициенты |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
эквивалентности |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
расстояния) |
|
|
|
|
|
корреляции) |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Описывают ли эти данные один и тот же объект (объекты одного класса)?
Статистические оценки степени связи
Метрические оценки степени сходства
Имеется ли связь между объектами, |
Насколько схожи/различны |
описываемыми этими данными, и |
объекты, описываемые этими |
насколько она сильна? |
данными? |
Преобразования и эквивалентность
Примеры отношений эквивалентности:
Преобразования и эквивалентность
Разбиение множества — это представление его в виде объединения произвольного количества попарно непересекающихся подмножеств.
Преобразования и эквивалентность
2D-преобразования: сдвиг
Класс квадратов заданного размера |
Класс кругов заданного размера |
Преобразования и эквивалентность
2D-преобразования: сдвиг, поворот
Класс квадратных ромбов одного размера |
Класс кругов одного размера |
Преобразования и эквивалентность
2D-преобразования: сдвиг, масштаб, поворот
Класс всех квадратных ромбов |
Класс всех кругов |
Преобразования и эквивалентность
2D-преобразования: сдвиг, масштаб, поворот
Класс всех квадратных ромбов |
Класс всех кругов |
Преобразования и эквивалентность
2D-преобразования: аффинные преобразования
Напоминание: двумерные аффинные преобразования
Горизонтальный скос (m=1.25) |
Горизонтальное отражение |
x' = a11x + a12y y' = a21x + a22y
Сжатие (r=3/2) Масштабирование (3/2) Поворот (π/6R = 30°)