📄Работа №131741
Тема: Сравнительный анализ методов сглаживания контурных линий на изображении
Тип работы
Бакалаврская работа
Предмет
Информатика и вычислительная техника
Объем:
23 листов
Год:
2016
Просмотров:
182
4550
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
Введение 3
Постановка задачи 5
Обзор литературы 6
Глава 1. Реализация алгоритмов сглаживания 7
1.1. Алгоритм сглаживания по двум близко расположенным точкам 8
1.2. Алгоритм сглаживания по трём точкам с коэффициентом 9
1.3. Алгоритм сглаживания по семи точкам с учётом углов 10
1.4. Фиксирование точек, не подлежащих сглаживанию 11
Глава 2. Анализ и сравнение 12
Выводы 20
Заключение 21
Список литературы 22
Приложение 23
Пример реализации алгоритма сглаживания 23
Постановка задачи 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. Алгоритмы на основе усреднения точек. Результатом работы подобного рода алгоритмов является набор точек, размер которого остаётся неизменным. Значения координат точек сглаженного контура получается путём усредения координат соседних точек. Такие алгоритмы сглаживания относительно легко модифицировать.
Далее в работе под алгоритмами сглаживания будут иметься ввиду алгоритмы третьго типа.
Обязательным этапом любой системы анализа контурных линий является, конечно же, выделение самих контуров представленных на изображении объектов. В результате применения подобного рода алгоритмов получают представление контура в виде замкнутой ломаной линии, заданной упорядоченным набором точек C = {(xi5 у^)}П=1. Лишь затем возможен переход к решению поставленной задачи. К таким задачам можно отнести задачи распознавания объектов по их форме, поиск похожих изображений и анализ полученного контура с целью получения специфичной для конкретной предметной области информации.
Зачастую, прежде чем перейти к непосредственному решению задачи необходимо специальным образом подготовить контур, например провести генерализацию или сглаживание контура. Алгоритмы сглаживания применяются в случае, когда необходимо устранить шумы, например, при анализе контуров полученных из рентгеновских снимков [3]. Также, алгоритмы сглаживания используюся для придания контуру более эстетичного вида, например в картографии [9].
Достаточно распространена следующая классификация алгоритмов сглаживания [8]:
1. Алгоритмы аппроксимации. Результатом работы такого рода алгоритмов является математическая функция, описывающая геометрический характер сглаживаемой линии. Параметры полученной функции могут быть сохранены и затем использованы для воссоздания контурной линии на произвольном количестве точек.
2. Алгоритмы, использующие различные геометрические отношения между точками. Такие алгоритмы могут убирать ненужные точки из исходного контура и генерировать дополнительные.
3. Алгоритмы на основе усреднения точек. Результатом работы подобного рода алгоритмов является набор точек, размер которого остаётся неизменным. Значения координат точек сглаженного контура получается путём усредения координат соседних точек. Такие алгоритмы сглаживания относительно легко модифицировать.
Далее в работе под алгоритмами сглаживания будут иметься ввиду алгоритмы третьго типа.
✅ Заключение
В ходе работы были рассмотрены основные подходы к сглаживанию, приведены условия для оптимального применения тех или иных алгоритмов сглаживания. Были усовершенствованы навыки программирования на языке Java и работы с IntelliJ IDEA. Также был получен опыт построения графических интерфейсов.
Результатом работы является программное обеспечение с графическим интерфейсом, предназначенное для применения рассмотренных алгоритмов сглаживания.
Результатом работы является программное обеспечение с графическим интерфейсом, предназначенное для применения рассмотренных алгоритмов сглаживания.
ИЛИ
Поиск аналога
📕 Список литературы
🖼 Скриншоты
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.