Metod_ЦОИ_2009_лаб
.pdf
|
|
|
|
|
|
N 1 |
|
|
|
|
|
|
|
|
|
|
|
COR |
ri BcNA i 1 |
|
|
|
|
|
|||
|
|
|
|
i 0 |
|
|
|
|
|
|
|||
|
|
|
|
Rr B ,c A |
|
|
|
|
|
. |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
N 1 |
N 1 |
|
|
|
|||||
|
|
|
|
|
|
( ri B )2 |
( ciA )2 |
|
|
|
|||
|
|
|
|
|
|
i 0 |
i 0 |
|
|
|
|
|
|
функцию схожести для вектора моментов столбцов cB изображения |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
j |
В и вектора моментов строк rA изображения А: |
|
||||||||||||
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
N 1 |
|
|
|
|
|
|
|
|
|
|
|
COR |
ciBri A |
|
|
|
|
|
|||
|
|
|
|
i 0 |
|
|
|
|
|
|
|||
|
|
|
|
RcB ,r A |
|
|
|
|
|
. |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
N 1 |
N 1 |
|
|
|
|||||
|
|
|
|
|
|
( ciB )2 |
( ri A )2 |
|
|
|
|||
|
|
|
|
|
|
i 0 |
i 0 |
|
|
|
|
|
|
Таким образом, общая функция соответствия рассчитывается с |
|||||||||||||
использованием формулы: |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
R( A,B90 ) RCORB |
A RCORB |
A |
|
|
|
||||
|
|
|
|
|
|
r ,c |
c |
,r |
|
|
|
|
|
Выражения для сравнения моментов строк и столбцов эталона A и |
|||||||||||||
повернутого изображения на угол =1800 |
и |
=2700 изображения В |
|||||||||||
представлены ниже: |
|
|
|
|
|
|
|
|
|
|
|
|
|
=180 |
rB |
rA |
. |
|
|
|
|
|
|
cB |
cA |
. |
|
|
i |
N i 1 |
|
|
|
|
|
|
|
j |
|
N j 1 |
|
=270 |
rB |
cA . |
|
|
|
|
|
|
|
cB |
rA |
. |
|
|
i |
i |
|
|
|
|
|
|
|
j N j 1 |
|
||
Рассмотрим |
случай |
зеркального отражения |
|
изображений. Если |
|||||||||
изображение |
|
|
|
является зеркальным отражением изображения |
|||||||||
A ai, j |
|
||||||||||||
A ai, j относительно вертикальной оси, то выполняется равенство:
|
ai,N j 1 . |
ai, j |
В результате получаем:
1 N 1
riA ' N ai,N j 1 riA . j 0
|
|
1 |
N 1 |
|
cAj |
' |
ai,N j 1 cAN j 1 . |
||
|
||||
|
|
N i 0 |
||
41
Соотношения между моментами строк и столбцов эталона и повернутого изображения, которое предварительно зеркально отображенного относительно вертикальной оси, описываются выражениями:
=90 |
rA cA . |
|
|
cA rA . |
|
||
|
i |
j |
|
|
j |
i |
|
=180 |
rA rA |
. |
cA cA . |
|
|||
|
i |
N i 1 |
|
|
j |
j |
|
=270 |
rA cA |
|
. |
cA rA |
. |
||
|
i |
N i 1 |
|
i |
N i 1 |
|
|
Задания к лабораторной работе
12.Реализация алгоритма поиска объектов на изображении на основе функций схожести корреляционного типа. Согласно варианту задания,
реализовать алгоритм поиска объектов, инвариантный к повороту объекта на угол, кратный 900. Типы функций схожести определяются по табл. 2 .
13.Практическое сравнение эффективности используемых функций схожести, составление отчета по п.12-13
14.Защита выполненных лабораторных работ
Контрольные вопросы
1.Сформулируйте алгоритм поиска объектов на изображении методом сопоставления с эталоном.
2.Назовите достоинства и недостатки алгоритма поиска объектов на изображении методом сопоставления с эталоном.
3.Какие функции схожести можно использовать для поиска объектов на изображении? Представьте их математически.
4.Как уменьшить недостатки алгоритма поиска объектов на изображении методом сопоставления с эталоном?
5.Какая из известных Вам функций схожести характеризуется минимальными вычислительными затратами? Назовите недостатки этой функции схожести.
6.Дайте определения моментам строк и столбцов изображения.
7.Запишите выражения для определения соотношений между моментами строк и столбцов эталона и повернутого изображения, которое предварительно зеркально отображено относительно горизонтальной оси?
42
8. Запишите выражение для определения соответствия эталона и повернутого на угол =2700 (1800) изображения с использованием минимаксной аддитивной усредненной функции схожести?
Литература
1.Абламейко С.В., Лагуновский Д.М. Обработка изображений: технология, методы, применение. Учебное пособие. Мн.: Амалфея,
2000. 304с.
2.Архангельский А.Я. Программирование в C++ Builder 6 – М.: «Издательство БИНОМ», 2003г. – 1152с.
3.Гонсалес Р., Вудс Р. Цифровая обработка изображений. – М:
Техносфера, 2005. – 1072с.
4.Методы компьютерной обработки изображений / Под ред. В.А. Сойфера. – 2-е изд., испр. – М.: ФИЗМАТЛИТ, 2003. – 784с.
5.Прэтт У. Цифровая обработка изображений: Пер. с англ. – М: Мир,
1982. – Кн.2 – 480с.
6.Старовойтов В.В. Локальные геометрические методы в цифровой обработке изображений. – Мн.: Ин-т техн. киб. – 1997-263с
7.Холлингворс Дж, Баттерфилд Д., Свот Б. и др. C++ Builder 5. Руководство разработчика //Том 2 – М.: Вильямс, 2001. – 832с.
43
СОДЕРЖАНИЕ Общая характеристика и требования к отчету………………………….
Лабораторная работа № 1…………………………………………………
Лабораторная работа № 2…………………………………………………
Лабораторная работа № 3…………………………………………………
Лабораторная работа № 4…………………………………………………
44