@inproceedings{7c5d1b8d106b4e9681e1a2200aa7b135,

title = "Fast constrained image segmentation using optimal spanning trees",

abstract = "We propose a graph theoretical algorithm for image segmentation which preserves both the volume and the connectivity of the solid (non-void) phase of the image. The approach uses three stages. Each step optimizes the approximation error between the image intensity vector and piece-wise constant (indicator) vector characterizing the segmentation of the underlying image. The different norms in which this approximation can be measured give rise to different methods. The running time of our algorithm is O(N logN) for an image with N voxels.",

author = "Stanislav Harizanov and Svetozar Margenov and Ludmil Zikatanov",

year = "2015",

month = jan,

day = "1",

doi = "10.1007/978-3-319-26520-9_2",

language = "English (US)",

isbn = "9783319265193",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "15--29",

editor = "Ivan Lirkov and Margenov, {Svetozar D.} and Jerzy Wa{\'s}niewski",

booktitle = "Large-Scale Scientific Computing - 10th International Conference, LSSC 2015, Revised Selected Papers",

address = "Germany",

note = "10th International Conference on Large-Scale Scientific Computing, LSSC 2015 ; Conference date: 08-06-2015 Through 12-06-2015",

}