Polygonal representation: A maximum likelihood approach

Image boundaries are frequently approximated with polygons. The polygonal approximation technique described here constructs straight lines from digital line segments having the same angular orientation. The procedure sequentially analyzes the segmented contour while producing a diminishing set of candidate lines. When particular conditions prevail, a straight line may be recognized. These operations are performed on integer and set variables only, obviating the need for floating point calculations.