Method and an apparatus for extracting a connected element from

Details Method and an apparatus for extracting a connected element from Method and an apparatus for extracting a connected element from

1997-10-28

2000-06-27

Johns, Andrew W.

Image analysis

Image segmentation

Region labeling

G06K 946

Patent

active

06081618&

ABSTRACT:
The connected element extraction device stores a binary image signal as binary image data; calculates a rectangle circumscribing a connected element; determines whether the rectangle overlaps with others and stores the label and coordinates of an overlapping rectangle; generates a label image of the overlapping rectangle; based on the label image, divides the overlapping rectangle as a parent rectangle into child rectangles and repeatedly subdivides the child-rectangle into final child rectangles which respectively have a single label; and outputs information comprising the binary image data, and the coordinates of the non-overlapping rectangle, parent-rectangle and final child-rectangles.

REFERENCES:
patent: 4624013 (1986-11-01), Urushibata
patent: 5001765 (1991-03-01), Jeanty
patent: 5018214 (1991-05-01), Pasch
patent: 5054091 (1991-10-01), Tanaka et al.
patent: 5113451 (1992-05-01), Chapman et al.
patent: 5199083 (1993-03-01), Takeda
patent: 5216725 (1993-06-01), McCubbrey
patent: 5321768 (1994-06-01), Fenrich et al.
patent: 5774579 (1998-06-01), Wang et al.
Proceedings of the Spie-The International Society for Optical Engineering, vol. 1027, pp. 68-76, M. Komeichi et al., "Video-Rate Labeling Processor".
Ishiyama et al., "Labeling Board Based on Boundary Tracking," IEEE Proc. 11th IAPR Int. Conf. on Patternn Recognition, Aug. 30-Sep. 3, 1992, pp. 34-38.
Shima et al., "A High Speed Algorithm for Propagation-type Labeling based on Block Sorting of Runs in Binary Images," IEEE Proc. 10th Int. Conf. on Pattern Recognition, Jun. 16-21 1990, pp. 655-658.

Affiliated with

Also associated with

Rating

Method and an apparatus for extracting a connected element from 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 and an apparatus for extracting a connected element from , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and an apparatus for extracting a connected element from will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1790761