Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Patent
1993-09-30
1996-07-02
Boudreau, Leo
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
382243, 364491, G06K 936
Patent
active
055331483
ABSTRACT:
A method for restructuring information stored in physical design image form, such as an image of a layer in a semiconductor package, into a hierarchical area specification model useful in automated design applications. The restructuring results in recognizing identical patterns in the image and storing common information about the patterns in a single location to decrease storage space required and improve access efficiency by design application programs needing the information. Parameters controlling the method can be adjusted to produce a hierarchical model that is particularly suited to the needs of a particular application program.
REFERENCES:
patent: 4484292 (1984-11-01), Hong et al.
patent: 4612618 (1986-09-01), Pryor et al.
patent: 4688072 (1987-08-01), Heath et al.
patent: 4785391 (1988-11-01), Apley et al.
patent: 4829446 (1989-05-01), Draney
patent: 4831543 (1989-05-01), Mastellone
patent: 4890238 (1989-12-01), Klein et al.
patent: 4910690 (1990-03-01), Hiwatashi
patent: 4918614 (1990-04-01), Modarres et al.
patent: 4944023 (1990-07-01), Imao et al.
patent: 5280547 (1994-01-01), Mahoney
patent: 5341309 (1994-08-01), Kawata
patent: 5381343 (1995-01-01), Bamji et al.
A. Kalvin, S. Peleg, and R. Hummel., "Pyramid Segmentation in 2-d and 3-d Images Using Local Optimization", Proceedings of the 9th International Conference on Pattern Recognition, pp. 276-278, Nov. 1988.
A. Montanvert, P. Meer, and A. Rosenfeld., "Hierarchical Image Analysis Using Irregular Tessellations", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, No. 4, pp. 307-316, Apr. 1991.
C. A. Sher and A. Rosenfeld., "Detecting and Extracting Compact Textured Regions Using Pyramids", Image Vision Computing vol. 7, No. 2, pp. 129-134, May 1989.
R. Nair, V. Chickermane and R. Chamberlain., "Restructuring VLSI Layout Representations for Efficiency", IBM Research Report, RC 16103 (#71504), Sep. 1990.
Rozwod Robert A.
Sayah John Y.
Ahsan Aziz M.
Anderson David R.
Boudreau Leo
International Business Machines - Corporation
Peterson Peter W.
LandOfFree
Method for restructuring physical design images into hierarchica 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 restructuring physical design images into hierarchica, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for restructuring physical design images into hierarchica will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1514244