Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND DEVICE FOR PROCESSING IMAGE, AND IMAGE PROCESSING PROGRAM STORAGE MEDIUM
Document Type and Number:
Japanese Patent JP2001195599
Kind Code:
A
Abstract:

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).


Inventors:
NITTA TAKAYASU
MINAMI TOSHIHIRO
OGURA TAKESHI
Application Number:
JP2000000005120
Publication Date:
July 19, 2001
Filing Date:
January 14, 2000
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NIPPON TELEGRAPH & TELEPHONE
International Classes:
G06T1/00; G06F15/80; G06T7/00; G06T7/60; G06T9/20; (IPC1-7): G06T9/20; G06T7/00
Attorney, Agent or Firm:
小笠原 吉義 (外1名)