Home Bratislava Medical Journal 2017 Bratislava Medical Journal Vol.118, No.8, p.485-490, 2017

Journal info


Published Monthly, in English
Founded: 1919
ISSN 0006-9248
(E)ISSN 1336-0345

Impact factor 1.564


Aims and Scope
Editorial Info
Submission Guidelines

Select Journal

Webshop Cart

Your Cart is currently empty.

Info: Your browser does not accept cookies. To put products into your cart and purchase them you need to enable cookies.

Bratislava Medical Journal Vol.118, No.8, p.485-490, 2017

Title: Use of graph algorithms in the processing and analysis of images with focus on the biomedical data
Author: M. Zdimalova, R. Roznovjak, P. Weismann, H. El Falougy, E. Kubikova

Abstract: INTRODUCTION: Image segmentation is a known problem in the field of image processing. A great number of methods based on different approaches to this issue was created. One of these approaches utilizes the findings of the graph theory.
METHODS: Our work focuses on segmentation using shortest paths in a graph. Specifically, we deal with methods of “Intelligent Scissors,” which use Dijkstra’s algorithm to find the shortest paths.
RESULTS: We created a new software in Microsoft Visual Studio 2013 integrated development environment Visual C++ in the language C++/CLI. We created a format application with a graphical users development environment for system Windows, with using the platform .Net (version 4.5). The program was used for handling and processing the original medical data.
CONCLUSION: The major disadvantage of the method of “Intelligent Scissors” is the computational time length of Dijkstra’s algorithm. However, after the implementation of a more efficient priority queue, this problem could be alleviated. The main advantage of this method we see in training that enables to adapt to a particular kind of edge, which we need to segment. The user involvement has a significant influence on the process of segmentation, which enormously aids to achieve high-quality results (Fig. 7, Ref. 13).

Keywords: image analysis, intelligent scissors, medical data, CT image, MRI scan.
Published online: 31-Aug-2017
Year: 2017, Volume: 118, Issue: 8 Page From: 485, Page To: 490

download file

© AEPress s.r.o
Copyright notice: For any permission to reproduce, archive or otherwise use the documents in the ELiS, please contact AEP.