摘要 |
<p>PROBLEM TO BE SOLVED: To efficiently perform an image processing in a connected component analysis and contour following for distinguishing a contour in the image data of pixels. SOLUTION: Image data are expressed with a grid composed of columns and rows. A scan order is set for the grid and a parent and child relation is given between continuous pixels in adjacent rows and a brother relation is given between noncontinuous pixels in same row. A run data structure regulating a run element according to row position, start column position and finish column position thereof is established in a memory. The image data is scanned according to scan order, to distinguish continuous pixel in a designated state as a specific run element. The parent and child relation and the brother relation of the distinguished run element are found. A run data structure is made into a population with a row position, a start column position and a finish column position of a designated run element and the master and slave relation, and a brother relation of a designated run element. A contour in an in the image data of pixels are distinguished with using the run data structure which is made into a population and searching a master and slave relation and inter- slave relation.</p> |