0

Does opencv feature the capability of extracting concave hulls/contours from a set of 2D points?

Also, is there a possibility to extract all possible hulls satisfying a certain criterion; let say all hulls must have their areas bounded (min<area<max) ?

Courier
  • 920
  • 2
  • 11
  • 36
  • 1
    Same question was asked here http://stackoverflow.com/questions/22939172/opencv-concave-hull, see if the answer given helps you. Seems pretty hard task, good luck with that! – Antonio Feb 13 '15 at 09:00

1 Answers1

0

I would look at the excellent Point Cloud Library which (by its very nature) has to handle concave hulls in both 2D and 3D. As a library, it can integrate quite nicely with OpenCV (if that's what you need).

In particular, this example which show-cases the pcl::ConcaveHull class. The cropHull operation might prove useful, in response to your second question.

(Notice that in fact this is actually underpinned by the "grand-daddy" of hull libraries - qhull).

timlukins
  • 2,694
  • 21
  • 35