Method and apparatus for high speed object location

Details Method and apparatus for high speed object location Method and apparatus for high speed object location

1990-05-18

1992-03-31

Razavi, Michael

Image analysis

Histogram processing

For setting a threshold

382 9, 382 10, 382 25, G06K 920

Patent

active

051014440

ABSTRACT:
A method and apparatus for rapidly locating a desired object in a bit-mapped or vector display listed object space, wherein additional information is appended to or stored with the object information. This additional information relates to the relative coordinate position of that object or object element within a larger, more coarsely defined object space grid, such as an 8.times.8 grid. The apparatus and method of the present invention reduces the processing time necessary to locate the desired object within the object space by comparing the object and display area information relative to the grid for rapid preliminary acceptance or rejection prior to further detail search for the object or object elements. Thus, if no coincidence is found between the elements of the grid having at least a portion of the desired object and a second set of a grid elements corresponding to the desired display area, then the object is not located in the display area and further search in the corresponding grid portion of the object area is avoided. Similarly, signals relating cumulative object grid information are stored in linked memory lists, wherein comparisons between the display area grid information and the cumulative grid information contained in the linked display lists memory will eliminate the need to search that portion of memory should there be no coincidence, thereby enhancing the speed of object search.

REFERENCES:
patent: 3243776 (1960-03-01), Abbott, Jr. et al.
patent: 3992697 (1970-11-01), Kroh et al.
patent: 4377803 (1983-03-01), Lotspiech et al.
patent: 4633502 (1986-12-01), Namba

Affiliated with

Also associated with

Rating

Method and apparatus for high speed object location 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 high speed object location, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for high speed object location will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2265188