Home 
Bratislava Medical Journal 2017 Bratislava Medical Journal Vol.118, No.8, p.485-490, 2017
Bratislava Medical Journal 2017 Bratislava Medical Journal Vol.118, No.8, p.485-490, 2017
Journal info
|
||||
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 | |
| doi:10.4149/BLL_2017_093 |
||
|
|
 download file |
|