title: ÐÐ½ÑÑÑÑÐ¼ÐµÐ½Ñ Ð¸Ð½ÑÐµÑÐ°ÐºÑÐ¸Ð²Ð½Ð¾Ð¹ ÑÐµÐ³Ð¼ÐµÐ½ÑÐ°ÑÐ¸Ð¸ Ð´Ð»Ñ Ð¾Ð½Ð»Ð°Ð¹Ð½ ÑÐ°Ð·Ð¼ÐµÑÐºÐ¸ Ð´Ð°Ð½Ð½ÑÑ dicom
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Interactive segmentation tool for online dicom data markup
Creators: name: Ð¨Ð²Ð°ÑÑ, ÐÐ»ÐµÐºÑÐ°Ð½Ð´Ñ
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2023
Subjects: ÑÐµÐ³Ð¼ÐµÐ½ÑÐ°ÑÐ¸Ñ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ð¹
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ ÐÐµÐ¹ÐºÑÑÑÑ
Ð¼ÐµÐ´Ð¸ÑÐ¸Ð½ÑÐºÐ¸Ðµ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ñ
Ð¿Ð¾Ð»ÑÐ°Ð²ÑÐ¾Ð¼Ð°ÑÐ¸ÑÐµÑÐºÐ°Ñ ÑÐµÐ³Ð¼ÐµÐ½ÑÐ°ÑÐ¸Ñ
ÑÐ¼Ð½ÑÐµ Ð½Ð¾Ð¶Ð½Ð¸ÑÑ
image segmentation
Dijkstra algorithm
medical images
semi-automatic segmentation
smart scissors

description: ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° ÑÐ¾Ð·Ð´Ð°Ð½Ð¸Ñ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½ÑÐ° Ð´Ð»Ñ Ð¿Ð¾Ð»ÑÐ°Ð²ÑÐ¾Ð¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð¹ ÑÐµÐ³Ð¼ÐµÐ½ÑÐ°ÑÐ¸Ð¸ Ð¼ÐµÐ´Ð¸ÑÐ¸Ð½ÑÐºÐ¸Ñ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ð¹ Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÐÐµÐ¹ÐºÑÑÑÑ Ð¸ ÑÐ°Ð·Ð»Ð¸ÑÐ½ÑÑ ÐºÐ°ÑÑ Ð²ÐµÑÐ¾Ð². Ð ÑÐ¾Ð´Ðµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ ÑÐµÑÐ°Ð»Ð¸ÑÑ ÑÐ»ÐµÐ´ÑÑÑÐ¸Ðµ Ð·Ð°Ð´Ð°ÑÐ¸: 1. ÐÐ·ÑÑÐµÐ½Ð¸Ðµ Ð¸ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÐÐµÐ¹ÐºÑÑÑÑ . 2. ÐÐ·ÑÑÐµÐ½Ð¸Ðµ Ð¸ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ ÑÐ°Ð·Ð»Ð¸ÑÐ½ÑÑ ÑÐ¿Ð¾ÑÐ¾Ð±Ð¾Ð² ÑÐ¾ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ñ ÐºÐ°ÑÑ Ð²ÐµÑÐ¾Ð². 3. Ð ÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð²ÐµÐ± ÑÐµÑÐ²Ð¸ÑÐ° Ð´Ð»Ñ Ð¾ÑÐ¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ñ Ð¸ ÑÐµÐ³Ð¼ÐµÐ½ÑÐ°ÑÐ¸Ð¸ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ð¹. 4. Ð§Ð¸ÑÐ»ÐµÐ½Ð½Ð¾Ðµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ðµ ÐºÐ°ÑÐµÑÑÐ²Ð° ÑÐµÐ³Ð¼ÐµÐ½ÑÐ°ÑÐ¸Ð¸ Ð¸ Ð²ÑÐµÐ¼ÐµÐ½Ð¸ ÑÐ°Ð±Ð¾ÑÑ Ð½Ð° Ð²ÑÐ±ÑÐ°Ð½Ð½Ð¾Ð¼ Ð´Ð°ÑÐ°ÑÐµÑÐµ. Ð ÑÐ°Ð±Ð¾ÑÐµ Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ ÐÐµÐ¹ÐºÑÑÑÑ Ð´Ð»Ñ Ð½Ð°ÑÐ¾Ð¶Ð´ÐµÐ½Ð¸Ñ ÐºÑÐ°ÑÑÐ°Ð¹ÑÐµÐ³Ð¾ Ð¿ÑÑÐ¸ Ð² Ð³ÑÐ°ÑÐµ Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ ÑÐ¾ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ñ Ð²ÐµÑÐ¾Ð² Ð³ÑÐ°ÑÐ°. ÐÐ° Ð¾ÑÐ½Ð¾Ð²Ðµ ÑÐ²ÑÐ·ÐºÐ¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÐÐµÐ¹ÐºÑÑÑÑÂ  ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½Ñ Ð´Ð»Ñ Ð¿Ð¾Ð»ÑÐ°Ð²ÑÐ¾Ð¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð¹ ÑÐµÐ³Ð¼ÐµÐ½ÑÐ°ÑÐ¸Ð¸ 2D Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ð¹. ÐÐ°Ð½Ð½ÑÐ¹ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½Ñ Ð±ÑÐ» Ð²Ð½ÐµÐ´ÑÐµÐ½ Ð² ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½ÑÐ¹ Ð²ÐµÐ± ÑÐµÑÐ²Ð¸Ñ. Ð¢Ð°ÐºÐ¶Ðµ Ð¿ÑÐ¾Ð¸Ð·Ð²ÐµÐ´ÐµÐ½Ð° ÑÐ°Ð·Ð¼ÐµÑÐºÐ° Ð´Ð°Ð½Ð½ÑÑ Ð¸Ð· Ð¾ÑÐºÑÑÑÐ¾Ð³Ð¾ Ð´Ð°ÑÐ°ÑÐµÑÐ°. ÐÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½Ñ Ð¼ÐµÑÑÐ¸ÐºÐ¸ ÑÐ¾ÑÐ½Ð¾ÑÑÐ¸ Ð¿Ð¾Ð»ÑÑÐµÐ½Ð½Ð¾Ð¹ Ð¼Ð°ÑÐºÐ¸, Ð¼ÐµÑÑÐ¸ÐºÐ¸ Ð²ÑÐµÐ¼ÐµÐ½Ð¸ ÑÐ°Ð±Ð¾ÑÑ Ð¸ ÐºÐ¾Ð»Ð¸ÑÐµÑÑÐ²Ð° ÐºÐ»Ð¸ÐºÐ¾Ð² Ð¿ÑÐ¸ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸Ð¸ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½ÑÐ°. Ð ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐµ Ð±ÑÐ» ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½Ñ Ð¿Ð¾Ð»ÑÐ°Ð²ÑÐ¾Ð¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð¹ ÑÐµÐ³Ð¼ÐµÐ½ÑÐ°ÑÐ¸Ð¸ Ð¼ÐµÐ´Ð¸ÑÐ¸Ð½ÑÐºÐ¸Ñ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ð¹, Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÑÑÐ¸Ð¹ Ð¿Ð¾Ð»ÑÑÐ¸ÑÑ Ð²ÑÑÐ¾ÐºÐ¾Ðµ ÐºÐ°ÑÐµÑÑÐ²Ð¾ ÑÐµÐ³Ð¼ÐµÐ½ÑÐ°ÑÐ¸Ð¸. ÐÑÐ¸ ÑÑÐ¾Ð¼ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½Ñ ÑÐ°Ð±Ð¾ÑÐ°ÐµÑ Ð±ÑÑÑÑÐ¾ Ð¸ ÑÑÐµÐ±ÑÐµÑ Ð¼Ð°Ð»Ð¾Ðµ ÐºÐ¾Ð»Ð¸ÑÐµÑÑÐ²Ð¾ Ð²Ð½Ð¸Ð¼Ð°Ð½Ð¸Ñ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»Ñ.
description: This work is devoted to the creation of a tool for semi-automatic segmentation of medical images based on Dijkstras algorithm and various weight maps. In the course of the study, the following tasks were solved: 1. Study and implementation of Dijkstras algorithm. 2. The study and implementation of various methods of mapping weights. 3. Implementation of a web service for displaying and segmenting images. 4. Numerical study of segmentation quality and operating time on the selected dataset. The paper presents Dijkstras algorithm for finding the shortest path in a graph and an algorithm for composing graph weights. Based on a bundle of Dijkstras algorithm , a tool for semi-automatic segmentation of 2D images has been developed. This tool has been implemented in the developed web service. Data markup from an open dataset has also been performed. The metrics of the accuracy of the mask obtained, the metrics of the operating time and the number of clicks when using the tool are presented. As a result, a tool for semi-automatic segmentation of medical images was developed, which allows to obtain high quality segmentation. At the same time, the tool works quickly and requires a small amount of user attention.