# GrabCut usage

Hey everyone,

I haven't found a definitive answer to this question hence I'm reaching out to the community.

**Can GrabCut code from the core OpenCV repository be used in commercial projects?**

The underlying method is patented by Microsoft, so the question is how much implementation of the OpenCV GrabCut differs from the one listed in a patent document.

**Did anyone use GrabCut in a commercial project here?**

"The underlying method is patented by Microsoft" please give a reference

Sure, right here: http://www.google.com/patents/US6973212

It is 'Graph cuts for binary segmentation' and not grabcut

Yup, however grabcut AFAIK is severely based on Graph cuts method. Correct me if I'm wrong here...

Yes but in abstract

I understand that is not siemens method

If I correctly understand how patents work - it is not important are these algorithms are the same or not. The only important thing is "Is the GrabCut method fits patent claims or not".

It seems that claims of the patent covers any segmentation algorithm that

`calculating a segmentation cut having the smallest total cost of all cuts separating said source from said sink, wherein said total cost of each said cut is defined as the sum of the costs of all said n-links and t-links that each said cut severs.`

The GrabCut paper states that

`Minimisation is done using a standard minimum cut algorithm [Boykov and Jolly 2001; Kolmogorov and Zabih 2002].`

, so I don't know why GrabCut is not covered by the patent.