Issue No. 04 - April (1998 vol. 20)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.677264
<p><b>Abstract</b>—An algorithm that decomposes a line image into singular and regular regions is presented. We define a contour trapezoid as the building block of regular regions, and postulate a Maximal Trapezoid Set as the core of regular regions. Then, we describe an algorithm that calculates a Maximal Trapezoid Set of a polygon and show how to use it to find a skeleton of a polygonal approximation of a contour. Experiments are explained to show the behavior of the new concept on real images as compared to previous algorithms.</p>
Contour trapezoid, maximal trapezoid set, regular region, singular region, skeleton.
J. Rocha and R. Bernardino, "Singularities and Regularities on Line Pictures via Symmetrical Trapezoids," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 20, no. , pp. 391-395, 1998.