摘要 |
<P>PROBLEM TO BE SOLVED: To obtain a method for aligning a character to a sampling grid of an image. <P>SOLUTION: An outline of the character is specified by input pen commands. Points and contours of the pen commands are determined. An orientation of each contour is determined. A first directed acyclic graph (DAG) indicating a hierarchical relationship of related contour is constructed. Radicals are determined using the first DAG. Simple segments of the contours determined and merged independently for each radical. Segment pairs and their hinted coordinates are determined. The segments pair are sorted and a second DAG is constructed for the sorted segment pairs. Collisions between the segment pairs are resolved using the second DAG. X-free points and y-free points are determined for each radical. The segment pairs, x-free points and y-free points are fitted to the sampling grid independently for each radical, and a result of the fitting is stored in output pen commands. <P>COPYRIGHT: (C)2010,JPO&INPIT |