Journal info
|
||||
Select Journal
Journals
Bratislava Medical Journal 2024 Ahead of print 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 Endocrine Regulations General Physiology and Biophysics Neoplasma Acta Virologica Studia Psychologica Cardiology Letters Psychológia a patopsych. dieťaťa Kovove Materialy-Metallic Materials Slovenská hudbaWebshop 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 | |
doi:10.4149/BLL_2017_093 |
||
|
download file |
|