С 17 марта 2020 г. для ресурсов (учебные, научные, материалы конференций, статьи из периодических изданий, авторефераты диссертаций, диссертации) ЭБ СПбПУ, обеспечивающих образовательный процесс, установлен особый режим использования. Обращаем внимание, что ВКР/НД не относятся к этой категории.

Details

Title: Алгоритм и программная реализация метода, основанного на поиске кратчайшего пути в графе, для интерактивной сегментации медицинских изображений: выпускная квалификационная работа бакалавра: 01.03.02 - Прикладная математика и информатика ; 01.03.02_02 - Системное программирование
Creators: Проворов Петр Николаевич
Scientific adviser: Вердина М. К.
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint: Санкт-Петербург, 2018
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: сегментация медицинских изображений; умные ножницы; граф; кратчайший путь в графе
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Speciality code (FGOS): 01.03.02
Speciality group (FGOS): 010000 - Математика и механика
Links: Отзыв руководителя
DOI: 10.18720/SPBPU/2/v18-1927
Rights: Свободный доступ из сети Интернет (чтение, печать, копирование)

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users Read Print Download
-> Internet Anonymous

Table of Contents

  • РЕФЕРАТ
  • Введение
  • 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мс.
  • Заключение
  • Использованные источники

Usage statistics

stat Access count: 150
Last 30 days: 1
Detailed usage statistics