Improved Dijkstra's algorithm on the image segmentation problem

This paper presents the improved multiple-source Dijkstra algorithm as an efficient solution to the multiple objects, interactive image segmentation problem, which can be applied for precomputing process in many tasks of image processing. Given an input image, we can build a sparse undirected graph of pixels and pick some pixels with predefined labels as sources.