### 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.

Original language | English (US) |
---|---|

Title of host publication | Large-Scale Scientific Computing - 10th International Conference, LSSC 2015, Revised Selected Papers |

Editors | Ivan Lirkov, Svetozar D. Margenov, Jerzy Waśniewski |

Publisher | Springer Verlag |

Pages | 15-29 |

Number of pages | 15 |

ISBN (Print) | 9783319265193 |

DOIs | |

State | Published - Jan 1 2015 |

Event | 10th International Conference on Large-Scale Scientific Computing, LSSC 2015 - Sozopol, Bulgaria Duration: Jun 8 2015 → Jun 12 2015 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 9374 |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Other

Other | 10th International Conference on Large-Scale Scientific Computing, LSSC 2015 |
---|---|

Country | Bulgaria |

City | Sozopol |

Period | 6/8/15 → 6/12/15 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Computer Science(all)

### Cite this

*Large-Scale Scientific Computing - 10th International Conference, LSSC 2015, Revised Selected Papers*(pp. 15-29). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9374). Springer Verlag. https://doi.org/10.1007/978-3-319-26520-9_2

}

*Large-Scale Scientific Computing - 10th International Conference, LSSC 2015, Revised Selected Papers.*Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9374, Springer Verlag, pp. 15-29, 10th International Conference on Large-Scale Scientific Computing, LSSC 2015, Sozopol, Bulgaria, 6/8/15. https://doi.org/10.1007/978-3-319-26520-9_2

**Fast constrained image segmentation using optimal spanning trees.** / Harizanov, Stanislav; Margenov, Svetozar; Zikatanov, Ludmil.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Fast constrained image segmentation using optimal spanning trees

AU - Harizanov, Stanislav

AU - Margenov, Svetozar

AU - Zikatanov, Ludmil

PY - 2015/1/1

Y1 - 2015/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84952761859&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84952761859&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-26520-9_2

DO - 10.1007/978-3-319-26520-9_2

M3 - Conference contribution

AN - SCOPUS:84952761859

SN - 9783319265193

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 15

EP - 29

BT - Large-Scale Scientific Computing - 10th International Conference, LSSC 2015, Revised Selected Papers

A2 - Lirkov, Ivan

A2 - Margenov, Svetozar D.

A2 - Waśniewski, Jerzy

PB - Springer Verlag

ER -