[go: up one dir, main page]
Scribd
Upload
158 views6 pages

Digital Image Processing - Polygonal Approximation

Polygonal approximations involve representing a digital boundary with a polygon to achieve arbitrary accuracy. The goal is to effectively capture the boundary shape using fewer segments while minimizing the error between the original boundary and the approximation. The process includes identifying extreme points, determining the farthest points from a line joining these extremes, and then drawing the polygon.

Uploaded by

Jeya Bright
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
158 views6 pages

Digital Image Processing - Polygonal Approximation

Polygonal approximations involve representing a digital boundary with a polygon to achieve arbitrary accuracy. The goal is to effectively capture the boundary shape using fewer segments while minimizing the error between the original boundary and the approximation. The process includes identifying extreme points, determining the farthest points from a line joining these extremes, and then drawing the polygon.

Uploaded by

Jeya Bright
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 6

POLYGONAL

APPROXIMATIONS

N.NANDHAGOPAL,L/ECE 06/30/2025
In polygonal Approximations, a digital
boundary is approximated with arbitrary
accuracy by a polygon.

Exact approximation can be obtained if


a numbers of segments in the polygon is
equal to the number of points in the
boundary.

N.NANDHAGOPAL,L/ECE 06/30/2025
The aim of polygonal approximation is
to capture the essence of the boundary
shape with few possible polygonal
segments. Ten the error in each cell between
the original boundary and the rubber band
approximation is √2d.

Where,
d is the minimum possible
distance between different pixels, if each
cell is forced to be centered on its
corresponding pixels. Then the error is
reduced by half.
N.NANDHAGOPAL,L/ECE 06/30/2025
Represent an object boundary by a polygon

Object boundary Minimum perimeter


polygon

Minimum perimeter polygon consists of line segments


that minimize distances between boundary pixels.

N.NANDHAGOPAL,L/ECE 06/30/2025
1. Find the line joining
two extreme points

2. Find the farthest


A points from the line

Digital
Boundary

N.NANDHAGOPAL,L/ECE 06/30/2025
3. Draw a polygon

N.NANDHAGOPAL,L/ECE 06/30/2025

You might also like