ABSTRACT

Segments .......................................................................................................... 225 18.3.3 Polygon Moments and Polygon Cross Moments for Polygon

Fragments ........................................................................................................ 228 18.3.4 Initial Matching of Fragments ............................................................. 229 18.4 Experimental Results ....................................................................................... 230 Keywords ................................................................................................................. 233

18.1 INTRODUCTION

Polygonal approximation of model objects that may appear in an image is used in many tasks of computer vision and graphical system. The object may consist of curves and line segments. Errors between the polygon representation and a curve can be reduced to an arbitrarily small value by using more and more vertices to obtain a better piecewise approximation of the curve. The basic aim of polygon approximation is to control the huge data explosion which is inherent in vision and graphical systems. Representing the collinear boundary points of a curve by line segments, we can drastically reduce the boundary representation from several 1,000 points to a very less number of points. Thus, we can save the computational time and memory requirement to store, display, and manipulate the objects.