摘要 |
An apparatus for transforming a line image, in the form of a two-level digital image, into contour vectors, and forming a center line for the image. First, the contour (or contours) of the image are traced and corrected, after which the center line of the image is determined based on the contour vectors that define opposite sides of the line image. In the contour correction process, composite line images having both "unitary" (open) figures such as in FIG. 7A, and closed-loop figures (such as in FIG. 7B) are decomposed into separably distinguishable unitary figures and closed-loop figures. This decomposition facilitates determination of the center line of the contour vectors, while reducing memory usage and not compromising processing speed as compared with known systems.
|