Corridor scissors: a semi-automatic segmentation tool employing minimum-cost circular paths.
Dirk FarinMagnus PfefferPeter H. N. de WithWolfgang EffelsbergPublished in: ICIP (2004)
Keyphrases
- minimum cost
- semi automatic segmentation
- np hard
- approximation algorithms
- spanning tree
- capacity constraints
- automatic segmentation
- network flow problem
- network flow
- minimum cost path
- mobile robot
- scheduling problem
- edit operations
- hough transform
- shortest path
- optimal solution
- minimum cost flow
- network simplex algorithm