Abstract | ||
---|---|---|
Many problems in computer vision can be posed in terms of energy minimization, where the relevant energy function models the interactions of many pixels. Finding the global or near-global minimum of such functions tends to be difficult, precisely due to these interactions of large (3) numbers of pixels. In this paper, we derive a set of sufficient conditions under which energies which are functions of discrete binary variables may be minimized using graph cut techniques. We apply these conditions to the problem of incorporating shape priors in segmentation. Experimental results demonstrate the validity of this approach. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.imavis.2009.07.006 | Image Vision Comput. |
Keywords | Field | DocType |
sufficient condition,relevant energy function model,graph cuts shape modelling,graph cut technique,near-global minimum,energy minimization,shape prior,discrete binary variable,computer vision,shape modelling,graph cuts,many-pixel interaction,graph cut | Cut,Strength of a graph,Graph cuts in computer vision,Mathematical optimization,Graph energy,Graph bandwidth,Pixel,Maximum cut,Mathematics,Energy minimization | Journal |
Volume | Issue | ISSN |
28 | 3 | Image and Vision Computing |
Citations | PageRank | References |
0 | 0.34 | 12 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Daniel Freedman | 1 | 517 | 27.79 |
Matthew Turek | 2 | 88 | 6.29 |