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:
“In this Journal, my pen is a delicate needle point, tracing out a graph of temperament so as to show its daily fluctuations: grave and gay, up and down, lamentation and revelry, self-love and self-disgust. You get here all my thoughts and opinions, always irresponsible and often contradictory or mutually exclusive, all my moods and vapours, all the varying reactions to environment of this jelly which is I.”
—W.N.P. Barbellion (1889–1919)
“A good neighbour, even in this,
Is fatal sometimes, cuts your morning up
To mince-meat of the very smallest talk,
Then helps to sugar her bohea at night
With your reputation.”
—Elizabeth Barrett Browning (1806–1861)
“The Buddha, the Godhead, resides quite as comfortably in the circuits of a digital computer or the gears of a cycle transmission as he does at the top of a mountain or in the petals of a flower.”
—Robert M. Pirsig (b. 1928)
“I’ve been cursed for delving into the mysteries of life. Perhaps death is sacred, and I’ve profaned it. Oh, what a wonderful vision it was. I dreamed of being the first to give to the world the secret that God is so jealous of, the formula for life. Think of the power, to create a man. And I did, I did it, I created a man. And who knows, in time I could have trained him to do my will. I could have bred a race, I might even have found the secret of eternal life.”
—William Hurlbut (1883–?)