how to reduce vertices of polygon keep the shape same as much as possible

i have tried both of these ways pchip(red) and Savitzky-Golay filter(blue) : for polygons.i have problem that the number of vertices of polygons are very high after reading boundaries from image .how can i reduce the number of vertices keeping the shape of the polygons same as much as possible.

[jahanzaib ahmad]

its not a cconvex polygons .

[David Wilson]

One way is to use a compression algorithm such as Fan Data Compression which is a simple algorithm where you just continue in a straight line until the deviation exceeds a certain threshold, and then you start again.

https://ieeexplore.ieee.org/document/19052

https://ieeexplore.ieee.org/document/8077013

[jahanzaib ahmad]

@ David Wilson sir can i have some code please ?

[jahanzaib ahmad]

https://ww2.mathworks.cn/matlabcentral/fileexchange/41986-ramer-douglas-peucker-algorithm-demo?s_tid=FX_rc2_behav

this is fantastic .

[Do Trung]

Thanks for your share. It's fantastic!

Answer 1

[jahanzaib ahmad]

https://ww2.mathworks.cn/matlabcentral/fileexchange/41986-ramer-douglas-peucker-algorithm-demo?s_tid=FX_rc2_behav

Answer 2

[Lipi Vora]

We now have "reducepoly" in MATLAB which can reduce the density of points in your polygon. Please see documentation:https://www.mathworks.com/help/images/ref/reducepoly.html