A New Vertex Selection Scheme Using Curvature Information

A new vertex selection scheme using the curvature information of contour points for polygonal contour approximation is presented. The proposed method consists of two-step procedure. At first, we compute curvature values for contour points on the curvature scale space (CSS) and select high curvature points as principal vertices. Selected principal vertices, thereby, divide an overall contour into several contour segments. In the second step, the vertices for each contour segment are selected using the progressive vertex selection (PVS) method in order to obtain minimum number of vertices under the given maximum distance criterion (D*max).