Image analysis – Image segmentation – Region labeling
Patent
1995-09-29
1997-02-11
Johns, Andrew
Image analysis
Image segmentation
Region labeling
382204, G06K 936
Patent
active
056029403
ABSTRACT:
When a leading end of a run on an upper row in a binary mask which performs raster scan over a binary image is detected, a run label which was assigned to the same run when scanning a row preceding the current row by one row is read out, and label diversion destination data is read from a concatenation table using the read run label as an address. A temporary label is determined by comparing a concatenated label, which indicates the minimum label value of the runs prior to the run on the upper row of which leading end is detected and adjacent to the run existing on the run on the lower row of the binary mask, with the diversion destination data read from the concatenation table. If one of them is 0, the other label data is issued as the temporary label. If both of them are 0, a new label is issued as the temporary label. If the compared label values are different from each and are not 0, the smaller label value is written into the concatenation table using the larger label value as the address. In the labeling process for a binary image data, a frequency of assignment of multiple labels to the same object is reduced, and thereby a load in a label integrating process is reduced.
REFERENCES:
patent: 4624013 (1986-11-01), Urushibata
patent: 5113451 (1992-05-01), Chapman et al.
patent: 5305393 (1994-04-01), Kawai et al.
A High Speed Labeling Algorithm for Raster-Scanned Type, Japan Institute of Electronics Information Communication Engineers Transactions, vol. J73-D-II, No. 1, Jan. 1990, pp. 36-45.
Shima et al., "A High Speed Algorithm For Propagation-type Labelling Based on Block Sorting of Runs . . . " IEEE (1990).
Ishiyama et al., "Labelling Board Based on Boundary Tracking" IEEE (1992).
English Translation of Japanese Kokoku #2-48778 to Fujiwara, publ. Feb. 1990.
English Translation of "A High Speed Labelling Algorithm For Raster-Scanned Type," Article by Okuyama et al., Jan. 1990.
Inoue Yoshitsugu
Kawai Hiroyuki
Johns Andrew
Mitsubishi Denki & Kabushiki Kaisha
LandOfFree
Method of labeling image data and device for the same using temp does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of labeling image data and device for the same using temp, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of labeling image data and device for the same using temp will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-349120