Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

Detect elipse/oval shape in Black and White image

I want to detect dark foot-shapes in a picture. Shapes on noisy background

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.