File Exchange

image thumbnail

Find vertices in image of convex polygon

version 1.0.0 (6.82 KB) by Matt J
Estimates the corner points of a pixelated convex polygon having a known number of vertices.

4 Downloads

Updated 05 Feb 2020

View License

The command pgonCorners() implemented in this FEX submission takes a binary image of a convex polygon as input and returns estimated locations of its vertices (to the nearest pixel) as output. Prior knowledge of the number of vertices is assumed. The method used is based on an idea from linear programming discussed in this Matlab Answers post,

https://www.mathworks.com/matlabcentral/answers/413079-i-am-trying-to-find-the-corners-of-the-rectangular-shapes-this-code-is-working-very-well-but-i-d#answer_331199

Although the method was designed with convex polygons in mind, it sometimes works rather well on approximately convex objects, as demonstrated in example scripts contained in this submission and illustrated in the thumbnail image above.

SYNTAX:

corners = pgonCorners(BW,k)
corners = pgonCorners(BW,k,N)

IN:

BW: Input binary image.
k: Number of vertices to search for.
N: Number of angular samples partitioning the unit circle (default=360).
Affects the resolution of the search.

OUT:

corners: Detected corners in counter-clockwise order as a k x 2 matrix.

Cite As

Matt J (2020). Find vertices in image of convex polygon (https://www.mathworks.com/matlabcentral/fileexchange/74181-find-vertices-in-image-of-convex-polygon), MATLAB Central File Exchange. Retrieved .

Comments and Ratings (0)

MATLAB Release Compatibility
Created with R2019b
Compatible with R2016b to any release
Platform Compatibility
Windows macOS Linux