Prev Tutorial: Contours : Getting Started

Goal

To find the different features of contours, like area, perimeter, centroid, bounding box etc
You will learn plenty of functions related to contours.

1. Moments

Image moments help you to calculate some features like center of mass of the object, area of the object etc. Check out the wikipedia page on Image Moments

We use the function: cv.moments (array, binaryImage = false)

Parameters

array	raster image (single-channel, 8-bit or floating-point 2D array) or an array ( 1×N or N×1 ) of 2D points.
binaryImage	if it is true, all non-zero image pixels are treated as 1's. The parameter is used for images only.

Try it

From this moments, you can extract useful data like area, centroid etc. Centroid is given by the relations, \(C_x = \frac{M_{10}}{M_{00}}\) and \(C_y = \frac{M_{01}}{M_{00}}\). This can be done as follows:

let cx = M.m10/M.m00

let cy = M.m01/M.m00

2. Contour Area

Contour area is given by the function cv.contourArea() or from moments, M['m00'].

We use the function: cv.contourArea (contour, oriented = false)

Parameters

contour	input vector of 2D points (contour vertices)
oriented	oriented area flag. If it is true, the function returns a signed area value, depending on the contour orientation (clockwise or counter-clockwise). Using this feature you can determine orientation of a contour by taking the sign of an area. By default, the parameter is false, which means that the absolute value is returned.

Try it

3. Contour Perimeter

It is also called arc length. It can be found out using cv.arcLength() function.

We use the function: cv.arcLength (curve, closed)

Parameters

curve	input vector of 2D points.
closed	flag indicating whether the curve is closed or not.

Try it

4. Contour Approximation

It approximates a contour shape to another shape with less number of vertices depending upon the precision we specify. It is an implementation of Douglas-Peucker algorithm. Check the wikipedia page for algorithm and demonstration.

We use the function: cv.approxPolyDP (curve, approxCurve, epsilon, closed)

Parameters

curve	input vector of 2D points stored in cv.Mat.
approxCurve	result of the approximation. The type should match the type of the input curve.
epsilon	parameter specifying the approximation accuracy. This is the maximum distance between the original curve and its approximation.
closed	If true, the approximated curve is closed (its first and last vertices are connected). Otherwise, it is not closed.

Try it

5. Convex Hull

Convex Hull will look similar to contour approximation, but it is not (Both may provide same results in some cases). Here, cv.convexHull() function checks a curve for convexity defects and corrects it. Generally speaking, convex curves are the curves which are always bulged out, or at-least flat. And if it is bulged inside, it is called convexity defects. For example, check the below image of hand. Red line shows the convex hull of hand. The double-sided arrow marks shows the convexity defects, which are the local maximum deviations of hull from contours.

image

We use the function: cv.convexHull (points, hull, clockwise = false, returnPoints = true)

Parameters

points	input 2D point set.
hull	output convex hull.
clockwise	orientation flag. If it is true, the output convex hull is oriented clockwise. Otherwise, it is oriented counter-clockwise. The assumed coordinate system has its X axis pointing to the right, and its Y axis pointing upwards.
returnPoints	operation flag. In case of a matrix, when the flag is true, the function returns convex hull points. Otherwise, it returns indices of the convex hull points.

Try it

6. Checking Convexity

There is a function to check if a curve is convex or not, cv.isContourConvex(). It just return whether True or False. Not a big deal.

cv.isContourConvex(cnt);

7. Bounding Rectangle

There are two types of bounding rectangles.

7.a. Straight Bounding Rectangle

It is a straight rectangle, it doesn't consider the rotation of the object. So area of the bounding rectangle won't be minimum.

We use the function: cv.boundingRect (points)

Parameters

points input 2D point set.

Try it

7.b. Rotated Rectangle

Here, bounding rectangle is drawn with minimum area, so it considers the rotation also.

We use the function: cv.minAreaRect (points)

Parameters

points input 2D point set.

Try it

8. Minimum Enclosing Circle

Next we find the circumcircle of an object using the function cv.minEnclosingCircle(). It is a circle which completely covers the object with minimum area.

We use the functions: cv.minEnclosingCircle (points)

Parameters

points input 2D point set.

cv.circle (img, center, radius, color, thickness = 1, lineType = cv.LINE_8, shift = 0)

Parameters

img	image where the circle is drawn.
center	center of the circle.
radius	radius of the circle.
color	circle color.
thickness	thickness of the circle outline, if positive. Negative thickness means that a filled circle is to be drawn.
lineType	type of the circle boundary.
shift	number of fractional bits in the coordinates of the center and in the radius value.

Try it

9. Fitting an Ellipse

Next one is to fit an ellipse to an object. It returns the rotated rectangle in which the ellipse is inscribed. We use the functions: cv.fitEllipse (points)

Parameters

points input 2D point set.

cv.ellipse1 (img, box, color, thickness = 1, lineType = cv.LINE_8)

Parameters

img	image.
box	alternative ellipse representation via RotatedRect. This means that the function draws an ellipse inscribed in the rotated rectangle.
color	ellipse color.
thickness	thickness of the ellipse arc outline, if positive. Otherwise, this indicates that a filled ellipse sector is to be drawn.
lineType	type of the ellipse boundary.

Try it

10. Fitting a Line

Similarly we can fit a line to a set of points. We can approximate a straight line to it.

We use the functions: cv.fitLine (points, line, distType, param, reps, aeps)

Parameters

points	input 2D point set.
line	output line parameters. It should be a Mat of 4 elements[vx, vy, x0, y0], where [vx, vy] is a normalized vector collinear to the line and [x0, y0] is a point on the line.
distType	distance used by the M-estimator(see cv.DistanceTypes).
param	numerical parameter ( C ) for some types of distances. If it is 0, an optimal value is chosen.
reps	sufficient accuracy for the radius (distance between the coordinate origin and the line).
aeps	sufficient accuracy for the angle. 0.01 would be a good default value for reps and aeps.

cv.line (img, pt1, pt2, color, thickness = 1, lineType = cv.LINE_8, shift = 0)

Parameters

img	image.
pt1	first point of the line segment.
pt2	second point of the line segment.
color	line color.
thickness	line thickness.
lineType	type of the line,.
shift	number of fractional bits in the point coordinates.