摘要 |
PURPOSE:To trace an outline fast by using a small work memory by determining environment to be traced next according to a combination of the ON and OFF states of two pixels positioned right before a border in a predetermined tracing direction when the border is the outline. CONSTITUTION:In a step 101, binary storage means corresponding to respective pixels of a binary two-dimensional pattern are prepared and initialized as an initial setting process. This initialization turns OFF all the pixels. In a step 102, a raster scan on the memory stored with an input image is made. This raster scan is made from the left to the right and from the top to the bottom on a coordinate system. In a step 103, a border where the outline begins to be traced is determined. In a step 104, the outline tracking is carried out and obtained outline data are stored. Then the outline start border is set as a current border and right and left pixels right before the current border are checked to determine a next border according to the combination of the ON and OFF states of those pixels. |