4 ms·

does it use GraphCuts?

• jacobn 14y ago
  No ;)
• Bjoern 14y ago
  Like the interface! :) There are many ways to solve such a problem. Another one beside GrabCub would be e.g. Watershed. https://en.wikipedia.org/wiki/GrabCut https://en.wikipedia.org/wiki/GrabCut http://en.wikipedia.org/wiki/Watershed_%28image_processing%29 http://en.wikipedia.org/wiki/Watershed_%28image_processing%2... So many variations available via e.g. OpenCV.
  • jrd79 14y ago
    (I'm one of the devs.) Regarding the segmentation phase, we were not satisfied with any existing algorithms because we wanted the tool to be as real-time as possible (for up to 4 megapixel images), so we rolled our own segmentation algorithm that has some similarities to GrabCuts (not GraphCuts). But the binary segmentation is really only a small part of the technical challenge. You also need to figure out how to anti-alias the boundary, and remove the background halo. Simply feathering doesn't do the job unless you also erode the foreground first, which we wanted to avoid. So we developed a custom sub-pixel background-removal and anti-aliasing algorithm.
    • Bjoern 14y ago
      I think you guys did a great job. This is a very tough problem (speaking from experience) particularly depending on the complexity of the image. One problem we had to solve along the way for our startup is similar, but focused only on fashion related images. Quite tricky particularly if you want something automatic. Anyway cheers! :)
      • jrd79 14y ago
        Thanks!
  • deleted 14y ago
    [deleted]
  • Bjoern 14y ago
    For people interested in this exciting topic, see e.g. Chapter 5 of Szeliski's book. http://szeliski.org/Book/drafts/SzeliskiBook_20100903_draft.pdf http://szeliski.org/Book/drafts/SzeliskiBook_20100903_draft....