Detect elipse/oval shape in Black and White image
I want to detect dark foot-shapes in a picture.
For this i want to start of by using a treshhold and search the resulting picture for shapes of the correct size.
After the Tresholding, the dark shapes are (most of the time) pretty good recognizable. My Question is: What is the best/fastest way to detect the shapes? Related Question
A few remarks: First i used findContours and used contourArea to get the size of the shapes. This works fairly well. I thought that it might speed things up to use Connected Component Labeling while simultaneously computing the size of the regions i find. After i was done computing this, i found the paper "A linear-time component-labeling algorithm using contour tracing technique", that claims, that it's much faster to compute only the contours instead of the CC-labeling. Now I'm wondering, what Algorithm findContours in OpenCV uses and what algorithm i should use.
If you actually look at the documentation, you can see which algorithm the implementation uses, the paper is even referenced! Actually I am not sure there is anything faster then just using the approach you suggest, segmentation + contour finding is already realtime right? Why should it go faster?