Open-source implementations of a photoshop-like quick select algorithm?

Question

Are there any open-source implementations of an graph-cut algorithm similar to that used for Photoshop's quick select tool? I'm researching for a personal project of making a GIMP tool\plugin similar to PS's tool, but I'm wondering if it's been done before.

Answer 1

I'm not sure How exactly quick select works, but if i had to implement such task - my first starting approach would be to detect area of similar colors. For this one should:

1. Convert RGB color space to HSV or HSL.
2. Run edge detection algorithm on Hue values.
3. Sample edge points to reduce data size.
4. Run points clustering algorithm.
5. Filter-out points which doesn't belongs to nearest cluster.
6. Run convex hull algorithm to dismiss cluster inner edges.

I'm not saying that this approach will work, but still i think that this is an interesting idea to explore.

Good luck!