Image processing method and image processing device

An image processing device, which scans pixels included in an input image in a predetermined scanning order and assigns a label with a predetermined value to each pixel area where the pixels with the same pixel value included in the image are arranged adjacent to one another and are gathered, the image processing device comprising:

• a processor configured to perform an image processing method including
• a pixel determination step of sequentially determining whether the pixels are pixels to be assigned the label based on pixel values of the pixels obtained by the scanning and assigning a predetermined new label to the pixels determined to be assigned the label;
• and
• a label update step of setting a position of the pixel assigned the label as a target position and assigning the label with the same value to peripheral pixels located around the pixel at the target position,
• wherein the label update step repeats
• a peripheral pixel determination step of determining whether the peripheral pixels are peripheral pixels to be assigned the label based on pixel values of the peripheral pixels,
• a label assignment step of assigning the label to the peripheral pixels determined to be assigned the label in the peripheral pixel determination step,
• a target position movement step of moving a new target position that is a position of any one of the peripheral pixels assigned the label in the label assignment step, and
• a return position storage step of, when there are a plurality of peripheral pixels assigned the label in the label assignment step, storing positions of the peripheral pixels, other than the peripheral pixel at the new target position moved in the target position movement step, as a return position,
• until there is no return position stored in the return position storage step,
• in the return position storage step, when there are a plurality of directions in which areas of the pixels assigned the label with the same value are expanded, the processor temporarily stores, in a return position memory, only information on positions of pixels arranged adjacent to one another in a direction different from the direction in which the areas are expanded.