Graph Cuts in Computer Vision - Existing Methods

Existing Methods

• Standard Graph cuts: optimize energy function over the segmentation (unknown S value).

• Iterated Graph cuts:

1. First step optimizes over the color parameters using K-means.
2. Second step performs the usual graph cuts algorithm.

These 2 steps are repeated recursively until convergence.

• Dynamic graph cuts:
  Allows to re-run the algorithm much faster after modifying the problem (e.g. after new seeds have been added by a user).