Введение 3
Постановка задачи 5
Обзор литературы 6
Глава 1. Реализация алгоритмов сглаживания 7
1.1. Алгоритм сглаживания по двум близко расположенным точкам 8
1.2. Алгоритм сглаживания по трём точкам с коэффициентом 9
1.3. Алгоритм сглаживания по семи точкам с учётом углов 10
1.4. Фиксирование точек, не подлежащих сглаживанию 11
Глава 2. Анализ и сравнение 12
Выводы 20
Заключение 21
Список литературы 22
Приложение 23
Пример реализации алгоритма сглаживания 23
Купить

Одной из важных характеристик любого объекта на изображении является контур этого объекта, так как зачастую именно контур содер­жит ключевую для распознавания информацию. В связи с этим получило развитие такое направление в области обработки и анализа изображений, как контурный анализ, который охватывает методы выделения и описания контуров, их преобразования и анализа. Благодаря такому подходу, ока­зывается возможной работа системы в режиме реального времени за счёт сокращения количества вычислений [2].
Обязательным этапом любой системы анализа контурных линий яв­ляется, конечно же, выделение самих контуров представленных на изоб­ражении объектов. В результате применения подобного рода алгоритмов получают представление контура в виде замкнутой ломаной линии, задан­ной упорядоченным набором точек C = {(xi5 у^)}П=1. Лишь затем возможен переход к решению поставленной задачи. К таким задачам можно отнести задачи распознавания объектов по их форме, поиск похожих изображений и анализ полученного контура с целью получения специфичной для кон­кретной предметной области информации.
Зачастую, прежде чем перейти к непосредственному решению задачи необходимо специальным образом подготовить контур, например провести генерализацию или сглаживание контура. Алгоритмы сглаживания приме­няются в случае, когда необходимо устранить шумы, например, при анали­зе контуров полученных из рентгеновских снимков [3]. Также, алгоритмы сглаживания используюся для придания контуру более эстетичного вида, например в картографии [9].
Достаточно распространена следующая классификация алгоритмов сглаживания [8]:
1. Алгоритмы аппроксимации. Результатом работы такого рода алгорит­мов является математическая функция, описывающая геометрический характер сглаживаемой линии. Параметры полученной функции мо­гут быть сохранены и затем использованы для воссоздания контурной линии на произвольном количестве точек.
2. Алгоритмы, использующие различные геометрические отношения меж­ду точками. Такие алгоритмы могут убирать ненужные точки из ис­ходного контура и генерировать дополнительные.
3. Алгоритмы на основе усреднения точек. Результатом работы подобного рода алгоритмов является набор точек, размер которого остаётся неиз­менным. Значения координат точек сглаженного контура получается путём усредения координат соседних точек. Такие алгоритмы сглажи­вания относительно легко модифицировать.
Далее в работе под алгоритмами сглаживания будут иметься ввиду алгоритмы третьго типа.
Купить