Přejít na obsah

Detail publikace


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 publikace

Název: An Automatic Image Segmentation Algorithm Involving Shortest Path Basins
Autor: Ryba, T.
Název - česky: Automatická segmentace obrazu metodou Shortest Path Basins
Jazyk publikace: anglicky
Datum vydání: 1.1.2015
Rok vydání: 2015
Typ publikace: Článek z časopisu
Název časopisu / knihy: Pattern Recognition and Image Analysis
Svazek: 1
Číslo vydání: 25
Strana: 89 - 95
DOI: 10.1134/S1054661815010162
ISSN: 1054-6618
Nakladatel: Pleiades Publishing
Datum: 23.9.2013 - 28.9.2013
/ 2015-12-21 10:13:51 /

Klíčová slova

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 = {http://www.kky.zcu.cz/en/publications/RybaT_2015_AnAutomaticImage},