摘要 |
PROBLEM TO BE SOLVED: To provide a labeling method, labeling device, and a labeling program for extracting a region on a binary image in a short time. SOLUTION: The labeling method comprises a first processing stage and a second processing stage. At the first processing stage, an effective pixel of a binary image composed of effective pixels and ineffective pixels is selected as a pixel of interest in order, and a label not overlapping with the one established at other effective pixels is established at the selected pixel of interest if the pixel of interest has no established label. The second processing stage is executed whenever the pixel of interest is selected at the first processing stage. At the second processing stage, setting processing or associating processing is performed. The setting processing is executed to establish the same label as the pixel of interest at an effective pixel located near the pixel of interest 8 if the effective pixel has no established label. The associating processing is executed to associate the label of the effective pixel located near the pixel of interest 8 with the label of the pixel of interest 8, if the effective pixel has an established label different from the pixel of interest 8. COPYRIGHT: (C)2007,JPO&INPIT |