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)
“The archetype of all humans, their ideal image, is the computer, once it has liberated itself from its creator, man. The computer is the essence of the human being. In the computer, man reaches his completion.”
—Friedrich Dürrenmatt (1921–1990)
“No sooner does a great man depart, and leave his character as public property, than a crowd of little men rushes towards it. There they are gathered together, blinking up to it with such vision as they have, scanning it from afar, hovering round it this way and that, each cunningly endeavouring, by all arts, to catch some reflex of it in the little mirror of himself.”
—Thomas Carlyle (1795–1881)