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

Read more about this topic:  Graph Cuts In Computer Vision

Famous quotes containing the words existing and/or methods:

    The mere idea of marriage, as a strong possibility, if not always nowadays a reasonable likelihood, existing to weaken the will by distracting its straight aim in the life of practically every young girl, is the simple secret of their confessed inferiority in men’s pursuits and professions to-day.
    William Bolitho (1890–1930)

    There are souls that are incurable and lost to the rest of society. Deprive them of one means of folly, they will invent ten thousand others. They will create subtler, wilder methods, methods that are absolutely DESPERATE. Nature herself is fundamentally antisocial, it is only by a usurpation of powers that the organized body of society opposes the natural inclination of humanity.
    Antonin Artaud (1896–1948)