?

Детальная информация
Таблица Карточка RUSMARC
Название: Алгоритм и программная реализация метода, основанного на поиске кратчайшего пути в графе, для интерактивной сегментации медицинских изображений: выпускная квалификационная работа бакалавра: 01.03.02 - Прикладная математика и информатика ; 01.03.02_02 - Системное программирование
Авторы: Проворов Петр Николаевич
Научный руководитель: Вердина М. К.
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Выходные сведения: Санкт-Петербург, 2018
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: сегментация медицинских изображений; умные ножницы; граф; кратчайший путь в графе
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 01.03.02
Группа специальностей ФГОС: 010000 - Математика и механика
Ссылки: Отзыв руководителя
DOI: 10.18720/SPBPU/2/v18-1927
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: RU\SPSTU\edoc\54304

Разрешенные действия: –

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

В данной работе представлен алгоритм и программная реализация метода, основанного на поиске кратчайшего пути в графе, использующегося для полуавтоматической сегментации медицинских изображений. Основная идея алгоритма заключается в представление изображения в виде взвешенного графа таким образом, что границы областей будут иметь минимальный вес. После этого пиксели принадлежащие границе можно найти алгоритмом поиска кратчайшего пути в графе. В ходе работы были исследованы различные весовые функции для построения графа, а также применение фильтрации в качестве предобработки изображения.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
-> Интернет Анонимные пользователи

Оглавление

  • РЕФЕРАТ
  • Введение
  • 1. Постановка задачи
  • 2. Обзор литературы
  • 3. Алгоритм сегментации
  • 3.1. Алгоритм поиска кратчайшего пути
  • 4. Модификации алгоритма
  • 4.1. Построение графа по входному изображению
  • 4.2.Условие остановки алгоритма поиска кратчайшего пути
  • 4.3. Вычисление весовой функции
  • 4.4.Фильтр анизотропной диффузии
    • В рамках данной фильтрации сглаженное изображение является решением следующего дифференциального уравнения математической физики:
  • 4.4.1 Подбор параметров фильтра
  • 5.Реализация
  • 5.1. Прототипирование на языке Python
  • 5.2. Реализация на языке C++
  • 6.Результаты
  • Время, необходимое для вычисления весов между всеми соседними вершинами в графе, в среднем, составляет 36мс.
  • Заключение
  • Использованные источники

Статистика использования

stat Количество обращений: 160
За последние 30 дней: 0
Подробная статистика