To accelerate the processing speed by reducing the number of times of converging processing for every pixel value level in a watershed processing in the area dividing processing of an image.
It is found whether or not each of pixels belongs to a minimal spot (S1), concerning the pixel belonging to no minimal spot, the distance from the closest minimal spot to the relevant pixel is calculated (S2), the propagation permission of a label is set to each of pixels corresponding to the pixel value of the relevant pixel, the distance, the pixel value of the adjacent pixel and the distance (S3), a different label is applied for every minimal spot (S4), the label of the relevant minimal spot is propagated only between the pixels, to which the propagation from the minimal spot to each of pixels is permitted (S5), concerning the pixel, to which the label is propagated, a new label or watershed is applied corresponding to the label of the relevant pixel and the propagated label, this processing is repeated until convergence (S5-S7) and in the case of convergence, the result is outputted (S8).
| JPS6023544 | [Title of the Invention] Optical scanner |
| JP5478533 | Omnidirectional image generation method, image generator and program |
| JPH06217132 | IMAGE READER |
MINAMI TOSHIHIRO
OGURA TAKESHI
