I’m looking for a computationally not very expensive algorithm or a library function to measure ovalness of a polygon or a binary classifier: an oval or not an oval. Here are a few examples of oval polygons in my arbitrary and subjective classification:

And examples of not ovals: