Image analysis – Histogram processing – For setting a threshold
Patent
1989-10-16
1992-05-12
Razavi, Michael
Image analysis
Histogram processing
For setting a threshold
382 9, 382 26, 382 28, 382 48, 377 10, G06K 900, G06K 934, G06K 946, G06K 920
Patent
active
051134519
ABSTRACT:
A method for labelling polygons of a geometric layout which includes the steps of scanning a geometric layout during a first scan line pass to detect objects which form a polygon, processing the scan line at each occurrence of an event to detect the objects which contact the scan line, assigning temporary numbers and root designators to the objects which contact the scan line in accordance with a sorting criterion, updating the temporary numbers assigned to the objects to keep the temporary number associated with the earliest root designator of each separately detected polygon, and renaming each object which forms a part of the same polygon with a common label. The step of updating includes the steps of numbering each object in a polygon with a temporary number assigned to a root object of the polygon, and storing, in a sorted order, the root objects which lose their status as root objects during the step of updating.
REFERENCES:
patent: 4183013 (1980-01-01), Aragawala et al.
patent: 4189711 (1980-02-01), Frank
patent: 4624013 (1986-11-01), Urushibata
patent: 4630306 (1986-12-01), West et al.
patent: 4718090 (1988-01-01), Cooper, Jr.
patent: 5018214 (1991-05-01), Pasch
"Fast Algorithms for LSI Artwork Analysis" by Henry S. Baird, pp. 179-208 in Journal of Design Automation & Fault-Tolerant Computing, May 1978, vol. 2, No. 2.
"Plane Sweep Algorithms for Intersecting Geometric Figures", J. Nievergelt et al, pp. 739-747, Communications of the ACM, Oct. 1982, vol. 25, No. 10.
"Topological Analysis for VSLI Circuits" by Losleben et al, pp. 461-473, Department of Defense.
"An Integrated Mask Artwork Analysis System" by Mitsuhashi et al, pp. 277-284; 1980 ACM.
Thomas G. Szymanski, Space Efficient Algorithms for VSLI Artwork Analysis (1983).
Chapman David C.
Duprez Herve G.
Cammarata Michael
Razavi Michael
VLSI Technology Inc.
LandOfFree
Method for labelling polygons 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 for labelling polygons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for labelling polygons will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2427640