Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Androidâ„¢ device!
Free
Faster access than browser!
 

GrabCut

Index GrabCut

GrabCut is an image segmentation method based on graph cuts. [1]

10 relations: Connectivity (graph theory), Edmonds–Karp algorithm, Graph cuts in computer vision, Image segmentation, Mathematical optimization, Minimum bounding box, Mixture model, Open-source model, OpenCV, Prim's algorithm.

Connectivity (graph theory)

In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that need to be removed to disconnect the remaining nodes from each other.

New!!: GrabCut and Connectivity (graph theory) · See more »

Edmonds–Karp algorithm

In computer science, the Edmonds–Karp algorithm is an implementation of the Ford–Fulkerson method for computing the maximum flow in a flow network in O(V E2) time.

New!!: GrabCut and Edmonds–Karp algorithm · See more »

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, image segmentation, and many other computer vision problems that can be formulated in terms of energy minimization.

New!!: GrabCut and Graph cuts in computer vision · See more »

Image segmentation

In computer vision, image segmentation is the process of partitioning a digital image into multiple segments (sets of pixels, also known as super-pixels).

New!!: GrabCut and Image segmentation · See more »

Mathematical optimization

In mathematics, computer science and operations research, mathematical optimization or mathematical programming, alternatively spelled optimisation, is the selection of a best element (with regard to some criterion) from some set of available alternatives.

New!!: GrabCut and Mathematical optimization · See more »

Minimum bounding box

In geometry, the minimum or smallest bounding or enclosing box for a point set (S) in N dimensions is the box with the smallest measure (area, volume, or hypervolume in higher dimensions) within which all the points lie.

New!!: GrabCut and Minimum bounding box · See more »

Mixture model

In statistics, a mixture model is a probabilistic model for representing the presence of subpopulations within an overall population, without requiring that an observed data set should identify the sub-population to which an individual observation belongs.

New!!: GrabCut and Mixture model · See more »

Open-source model

The open-source model is a decentralized software-development model that encourages open collaboration.

New!!: GrabCut and Open-source model · See more »

OpenCV

OpenCV (Open Source Computer Vision) is a library of programming functions mainly aimed at real-time computer vision.

New!!: GrabCut and OpenCV · See more »

Prim's algorithm

In computer science, Prim's algorithm is a greedy algorithm that finds a minimum spanning tree for a weighted undirected graph.

New!!: GrabCut and Prim's algorithm · See more »

Redirects here:

Grabcut.

References

[1] https://en.wikipedia.org/wiki/GrabCut

OutgoingIncoming
Hey! We are on Facebook now! »