Method and apparatus for identifying a pair of groups in an imag

Details Method and apparatus for identifying a pair of groups in an imag Method and apparatus for identifying a pair of groups in an imag

1991-06-04

1992-09-08

Herndon, Heather R.

G06F 1520

Patent

active

051465493

ABSTRACT:
A method and apparatus for determining which pair of a plurality of objects in an image has a minimum separation distance. In the method, centroids of groups are ordered in a sequence according to X and Y coordinates. A distance is measured between a reference object and an object adjacent in the ordered sequence to the reference. Objects in the sequence which are not adjacent in the sequence to the reference are excluded from measurement based upon relationships between the coordinate values of the reference object, the adjacent object and the non adjacent object being evaluated for exclusion. This exclusion reduces the total number of steps necessary to determine which pair of objects has the minimum distance. Distance measurements are made to non-excluded objects. Similar steps are repeated for other reference objects. The pair objects which have the smallest measured distance are indicated as the objects having the minimum separation. In the apparatus, the image is stored in a frame memory and an index indicating the centroid of the group may also be stored. The memory may be read in a raster scan order, thus generating an ordered sequence of centroid locations.

REFERENCES:
patent: 4706213 (1987-11-01), Bandai
patent: 4837563 (1989-06-01), Mansfield et al.
Fred C. Billingsley, Digital Image Processing For Information Extraction, Int. J. Machine Perception of Patterns and Pictures, Inst. Physics, pp. 337-362, 1972.

Affiliated with

Also associated with

Rating

Method and apparatus for identifying a pair of groups in an imag 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 apparatus for identifying a pair of groups in an imag, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for identifying a pair of groups in an imag will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-140699