Bernstein Polynomial and B´ezier-Bernstein Spline - Bezier and Splines in Image Processing and Machine Vision - page 19

D

B

A

E

F

C

Fig. 1.7. Bezier characteristic triangles for an arc AEC.

A

N

C B

Fig. 1.8. Arc with its associated right triangle.

Both of these conditions lead to the existence of another key pixel outside the
line AC or BC .
This is a contradiction.

Algorithm for Key Pixel Extraction

The following algorithm can be used for extraction of key pixels.
Algorithm for extraction of key pixels .
We assume:
{

n n

P i }

i =1 are the contour points in the binary image and

{ ( x i ,y i ) }

i =1 are their

position coordinates.