Graph Cuts In Computer Vision
As applied in the field of computer vision, graph cuts can be employed to efficiently solve a wide variety of low-level computer vision problems (early vision), such as image smoothing, the stereo correspondence problem, and many other computer vision problems that can be formulated in terms of energy minimization. Such energy minimization problems can be reduced to instances of the maximum flow problem in a graph (and thus, by the max-flow min-cut theorem, define a minimal cut of the graph). Under most formulations of such problems in computer vision, the minimum energy solution corresponds to the maximum a posteriori estimate of a solution. Although many computer vision algorithms involve cutting a graph (e.g., normalized cuts), the term "graph cuts" is applied specifically to those models which employ a max-flow/min-cut optimization (other graph cutting algorithms may be considered as graph partitioning algorithms).
"Binary" problems (such as denoising a binary image) can be solved exactly using this approach; problems where pixels can be labeled with more than two different labels (such as stereo correspondence, or denoising of a grayscale image) cannot be solved exactly, but solutions produced are usually near the global optimum.
Read more about Graph Cuts In Computer Vision: History, Notations, Existing Methods, Criticism, Algorithm, Software
Famous quotes containing the words graph, cuts, computer and/or vision:
“When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.”
—Marshall McLuhan (1911–1980)
“I thought that a Jewish state would be free of the evils afflicting other societies: theft, murder, prostitution.... But now we have them all. And that’s a thing that cuts to the heart ...”
—Golda Meir (1898–1978)
“Family life is not a computer program that runs on its own; it needs continual input from everyone.”
—Neil Kurshan (20th century)
“You had such a vision of the street
As the street hardly understands;
Sitting along the bed’s edge, where
You curled the papers from your hair,
Or clasped the yellow soles of feet
In the palms of both soiled hands.”
—T.S. (Thomas Stearns)