Polygonal Representation of Digital Curves
Dilip Kumar Yadav, Maylor K. H. Leung · InTech eBooks · 2012
Approximating digital curves using polygonal approximations is required in many image processing applications [Kolesnikov & Franti, 2003, 2005; Lavallee & Szeliski, 1995; Leung, 1990; Mokhtarian & Mackworth, 1986; Prasad, et al., 2011; Prasad & Leung, 2010a, 2010b; Prasad & Leung, 2010; Prasad & Leung, 2012; Prasad, et al., 2011a]. Such representation is used for representing noisy digital curves in a more robust manner, reducing the computational resources required for processing and storing them, and for computing various geometrical properties of digital curves. Specifically, properties like curvature estimation, tangent estimation, detecting inflexion points, perimeter of the curves, etc., which are very sensitive to the digitization noise. Polygonal approximation is also useful in topological representation, segmentation and contour feature extraction in the applications of object detection, face detection, etc.