Patent ID: 7974471
Filing Date: 2011-07-05
Classification: G06K,G06T

Abstract:
1. A method of generating a labeled image, including the steps of: inputting a pixel block, which includes a plurality of pixels that are adjacent to one another in more than one dimension, as a single unit from data including pixels for forming an image; and labeling, based on binarized pixels, all on-pixels or all off-pixels that are subjects for grouping and are included in the pixel block with common identification information, wherein the method further comprises a first stage of scanning the image and labeling with provisional identification information, the first stage including the step of inputting and the step of labeling, wherein the step of inputting of the first stage includes inputting, together with the pixel block, an adjacent pixel group including pixels that are adjacent to the pixel block and have already been labeled with the provisional identification information, and the step of labeling of the first stage includes the steps of: inheriting, when the adjacent pixel group includes inheritable provisional identification information, the inheritable provisional identification information as the common identification information; recording, when the adjacent pixel group includes other inheritable provisional identification information, connecting information for the inherited provisional identification information and non-inherited provisional identification information; and setting, when the adjacent pixel group does not include inheritable provisional identification information, new provisional identification information as the common identification information.