Polygonal Approximation of Digital Curves Using ADSS

Algorithm used: P. Bhowmick and B. B. Bhattacharya, Fast Polygonal Approximation of Digital Curves Using Relaxed Straightness Properties. IEEE Transactions Pattern Analysis and Machine Intelligence (TPAMI), Vol. 29, No. 9, pp. 1590-1602, 2007.

A test image: Bengali consonant "ka" rotated at 15o interval.

t = 1

t = 4

t = 9

t = 12

Observation: For an appropriate value of t, the polygonal approximation tends to
acquire rotational invariance.

 

Some Real-world Images (t = 1, 4, 8):