Skip to content

Detail of publication


Ryba, T. : An Automatic Image Segmentation Algorithm Involving Shortest Path Basins . Pattern Recognition and Image Analysis, 1, vol. 25, p. 89-95, Pleiades Publishing, 2015.


Image segmentation is a process of partitioning input image into meaningful regions. It is a challenging task that is involved in almost every image processing system. Currently lot of methods for image segmentation with different approaches was created. Between all of them the methods based on graph theory are more and more popular nowadays. Segmentation methods could be classified for example to interactive and automatic ones. The further class of methods benefits from a user interaction that provides valuable information about a segmentation problem. The later class of methods doesn’t incorporate any user interaction. Nevertheless fully automatic methods that are both precise and robust are still hard to find. In this paper a new method based on shortest path in a graph is presented. This method automatically places seed points that are further used for image segmentation in the sense of path basins. This method allows segment an input image to a predefined or to an undefined number of image segments. Derived seed points could also be used in other interactive methods instead of a user interaction. Experiments with this method show its potential for segmenting a general class of images.

Detail of publication

Title: An Automatic Image Segmentation Algorithm Involving Shortest Path Basins
Author: Ryba, T.
Language: English
Date of publication: 1 Jan 2015
Year: 2015
Type of publication: Papers in journals
Title of journal or book: Pattern Recognition and Image Analysis
Series: 1
Číslo vydání: 25
Page: 89 - 95
DOI: 10.1134/S1054661815010162
ISSN: 1054-6618
Publisher: Pleiades Publishing
Date: 23 Sep 2013 - 28 Sep 2013
/ 2015-12-21 10:13:51 /


image segmentation, shortest path in, graph


 author = {Ryba, T.},
 title = {An Automatic Image Segmentation Algorithm Involving Shortest Path Basins},
 year = {2015},
 publisher = {Pleiades Publishing},
 journal = {Pattern Recognition and Image Analysis},
 volume = {25},
 pages = {89-95},
 series = {1},
 ISSN = {1054-6618},
 doi = {10.1134/S1054661815010162},
 url = {},