ACM SIGGRAPH 2010 papers
Fast multi-labelling for stereo matching
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Multi-label Moves for MRFs with Truncated Convex Priors
International Journal of Computer Vision
Dynamic programming for approximate expansion algorithm
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Review article: Multilabel partition moves for MRF optimization
Image and Vision Computing
Hi-index | 0.00 |
Approximate solutions to labelling problems can be found using binary graph cuts and either the alpha-expansion or alpha-beta swap algorithms. In some specific cases, an exact solution can be computed by constructing a multilabel graph. However, in many practical applications the multilabel graph construction is infeasible due to its excessively large memory requirements. In this work, we expand the concept of alpha-beta swap to consider larger sets of labels at each iteration, and demonstrate how this approach is able to produce good approximate solutions to problems which can be solved using multilabel graph cuts.Furthermore, we show how alpha-expansion is a special case of multilabel swap, and from this new formulation, illustrate how alpha-expansion is now able to handle binary energy functions which do not satisfy the triangle inequality. Compared to alpha-beta swap, multilabel swap is able to produce an approximate solution in a shorter amount of time. We demonstrate the merits of our approach by considering the denoising and stereo problems.We illustrate how multilabel swap can be used in a recursive fashion to produce a good solution quickly and without requiring excessive amounts of memory.