Детальная информация

Проворов, Петр Николаевич. Алгоритм и программная реализация метода, основанного на поиске кратчайшего пути в графе, для интерактивной сегментации медицинских изображений [Электронный ресурс]: выпускная квалификационная работа бакалавра: 01.03.02 - Прикладная математика и информатика ; 01.03.02_02 - Системное программирование / П. Н. Проворов; Санкт-Петербургский политехнический университет Петра Великого, Институт прикладной математики и механики ; науч. рук. М. К. Вердина. — Электрон. текстовые дан. (1 файл : 1,01 Мб). — Санкт-Петербург, 2018. — Загл. с титул. экрана. — Свободный доступ из сети Интернет (чтение, печать, копирование). — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/v18-1927.pdf>. — <URL:http://doi.org/10.18720/SPBPU/2/v18-1927>. — <URL:http://elib.spbstu.ru/dl/2/rev/v18-1927-o.pdf>.

Дата создания записи: 22.10.2018

Тематика: сегментация медицинских изображений; умные ножницы; граф; кратчайший путь в графе

Коллекции: Выпускные квалификационные работы; Общая коллекция

Ссылки: DOI; Отзыв руководителя

Разрешенные действия: Прочитать Загрузить (1,0 Мб) Для чтения документа необходим Flash Player

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

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

Аннотация

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

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

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

Оглавление

  • РЕФЕРАТ
  • Введение
  • 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 Количество обращений: 114
За последние 30 дней: 3
Подробная статистика