US5127064A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High resolution image compression methods and apparatus
Assignee: Credence Systems Corp
•
Filing: 1991-02-13
•
Granted: 1992-06-30
•
Expires: 2011-02-13
Abstract
Abstract The present invention provides methods and apparatus for rapid compression of images composed of pixels into high-resolutions, compressed icon images, and for dynamic fault imaging of operating faults in integrated circuit devices employing such methods. Displaying a plurality of such icons juxtaposed on a screen permits ready tracing of a fault in an IC device under test, even by persons having little knowledge of the functionality of the devices. In accordance with the invention, an image made up of n×n pixels may be compressed into an icon of p×p pixels, where n═P·q and q is an integer, by dividing the image into p tiles of q×q pixels, selecting q pixels from each tile, where each of said selected q pixels is representative of predetermined directional orientations within the tile, and calculating the mean value of the selected q pixels, to produce a single pixel representative of the tile. The pixels representative of said tiles thus form an icon of p×p pixels. Each of the selected q pixels is preferably uniquely representative of a horizontal row of q pixels, a vertical column of q pixels, and a pair of mutually-orthogonal diagonal lines of pixels of the tile. Edge enhancement may also be performed to sharpen the features of the resulting icon. The invention further includes a method of dynamic imaging of operating faults in integrated circuit devices. The methods are preferably carried out in the general purpose processor of an engineering workstation, which may be associated with an electron beam test probe for acquisition of the images.
Inventors
- 👤 Xavier A. Flinois
- 👤 Stefano E. Concina
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 11:00
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/403
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
128 words
A method of compressing an image of n×n pixels stored in a storage device into an icon of p×p pixels capable of being displayed on a display device, where n=p·q and q is an integer, comprising the steps of: a. dividing said image into p tiles of q×q pixels; b. selecting q pixels from each said tile, where each of said selected q pixels is representative of a predetermined row and column within said tile and each pixel selected occupies a different row and column; and c. calculating the mean value of said q pixels from each said tile, to produce a pixel representative of said tile, wherein said pixels representative of said tiles form an icon of p×p pixels capable of being displayed on a display device.
Claim 2
Independent Claim
128 words
A method of compressing an image of n×n pixels stored in a storage device into an icon of p×p pixels capable of being displayed on a display device, where n=p·q and q is an integer, comprising the steps of: a. dividing said image into p tiles of q×q pixels; b. selecting q pixels from each said tile, where each of said selected q pixels is representative of a predetermined row and column within said tile and each pixel selected occupies a different row and column; and c. calculating the mean value of said q pixels from each said tile, to produce a pixel representative of said tile, wherein said pixels representative of said tiles form an icon of p×p pixels capable of being displayed on a display device.
Claim 3
Dependent Claim
32 words
The method of claim 1, wherein each of said selected q pixels is uniquely representative of a horizontal row of q pixels and a vertical column of q pixels of said tile.
Claim 4
Dependent Claim
24 words
The method of claim 1, wherein each of said selected q pixels is uniquely representative of mutually-orthogonal diagonal lines of pixels of said tile.
Claim 5
Dependent Claim
24 words
The method of claim 2, wherein each of said selected q pixels is uniquely representative of mutually-orthogonal diagonal lines of pixels of said tile.
Claim 6
Independent Claim
30 words
The method of claims 1, 2, 3 or 4, further comprising the step of enhancing said icon by convolving said pixels representative of said tiles with an edge enhancement operator.
Claim 7
Independent Claim
240 words
A method of dynamic imaging of operating faults in integrated circuit devices, comprising the steps of: a. preparing a first stack of stroboscopic voltage contrast images, each said image representing an operating state of one said device and comprising a set of pixels; b. preparing a second stack of stroboscopic voltage contrast images, each said image representing an operating state of one said device and comprising a set of pixels; c. preparing a third stack of images of n×n pixels representing differences between images of said first stack and said second stack by calculating a difference between pixel values of images of said first stack and images of said second stack; d. compressing multiple images of said third stack into icons of p×p pixels, where n=p·q and q is an integer, by i. dividing each said image into p tiles of q×q pixels; ii. selecting q pixels from each said tile, where each of said selected q pixels is representative of a predetermined row and column within said tile and each pixel selected occupies a different row and column; and iii. calculating the mean value of said q pixels from each said tile, to produce a pixel representative of said tile, wherein said pixels representative of said tiles form an icon of p×p pixels; and e. simultaneously displaying a plurality of said icons, whereby differences in operating states between said first stack and said second stack may be readily viewed.
Claim 8
Independent Claim
240 words
A method of dynamic imaging of operating faults in integrated circuit devices, comprising the steps of: a. preparing a first stack of stroboscopic voltage contrast images, each said image representing an operating state of one said device and comprising a set of pixels; b. preparing a second stack of stroboscopic voltage contrast images, each said image representing an operating state of one said device and comprising a set of pixels; c. preparing a third stack of images of n×n pixels representing differences between images of said first stack and said second stack by calculating a difference between pixel values of images of said first stack and images of said second stack; d. compressing multiple images of said third stack into icons of p×p pixels, where n=p·q and q is an integer, by i. dividing each said image into p tiles of q×q pixels; ii. selecting q pixels from each said tile, where each of said selected q pixels is representative of a predetermined row and column within said tile and each pixel selected occupies a different row and column; and iii. calculating the mean value of said q pixels from each said tile, to produce a pixel representative of said tile, wherein said pixels representative of said tiles form an icon of p×p pixels; and e. simultaneously displaying a plurality of said icons, whereby differences in operating states between said first stack and said second stack may be readily viewed.
Claim 9
Dependent Claim
130 words
Apparatus for compressing an image of n×n pixels stored in a storage device into an icon of p×p pixels capable of being displayed on a display device, where n=p·q and q is an integer, comprising: a. means for dividing said image into p tiles of q×q pixels; b. means for selecting q pixels from each said tile, where each of said selected q pixels is representative of a predetermined row and column within said tile and each pixel selected occupies a different row and column; and c. means for calculating the mean value of said q pixels from each said tile, to produce a pixel representative of said tile, wherein said pixels representative of said tiles form an icon of p×p pixels capable of being displayed on a display device.
Claim 10
Dependent Claim
130 words
Apparatus for compressing an image of n×n pixels stored in a storage device into an icon of p×p pixels capable of being displayed on a display device, where n=p·q and q is an integer, comprising: a. means for dividing said image into p tiles of q×q pixels; b. means for selecting q pixels from each said tile, where each of said selected q pixels is representative of a predetermined row and column within said tile and each pixel selected occupies a different row and column; and c. means for calculating the mean value of said q pixels from each said tile, to produce a pixel representative of said tile, wherein said pixels representative of said tiles form an icon of p×p pixels capable of being displayed on a display device.
Claim 11
Independent Claim
249 words
A method of dynamic imaging of operating faults in integrated circuit devices, comprising the steps of: a. preparing a first stack of stroboscopic voltage contrast images, each said image representing an operating state of an integrated circuit device and comprising a set of pixels; b. preparing a second stack of stroboscopic voltage contrast images, each said image representing an operating state of an integrated circuit device and comprising a set of pixels; c. preparing a third stack of images n×n pixels representing differences between images of said first stack and said second stack by calculating a difference between pixel values of images of said first stack and images of said second stack, said pixels of images of said third stack defining features having primarily horizontal and vertical orientations; d. compressing multiple images of said third stack into icons of p×p pixels, where n=p·q and q is an integer, by i. dividing each said image into p tiles of q×q pixels; ii. selecting q pixels from each said tile, where each of said selected pixels is uniquely representative of said horizontal and vertical orientations at a location within said tile; and iii. calculating the mean value of said selected pixels from each said tile, to produce a pixel representative of said tile, wherein said pixels representative of said tiles form an icon of p×p pixels; and e. simultaneously displaying a plurality of said icons, whereby differences in operating states between said first stack and said second stack are readily viewed.
Claim 12
Independent Claim
249 words
A method of dynamic imaging of operating faults in integrated circuit devices, comprising the steps of: a. preparing a first stack of stroboscopic voltage contrast images, each said image representing an operating state of an integrated circuit device and comprising a set of pixels; b. preparing a second stack of stroboscopic voltage contrast images, each said image representing an operating state of an integrated circuit device and comprising a set of pixels; c. preparing a third stack of images n×n pixels representing differences between images of said first stack and said second stack by calculating a difference between pixel values of images of said first stack and images of said second stack, said pixels of images of said third stack defining features having primarily horizontal and vertical orientations; d. compressing multiple images of said third stack into icons of p×p pixels, where n=p·q and q is an integer, by i. dividing each said image into p tiles of q×q pixels; ii. selecting q pixels from each said tile, where each of said selected pixels is uniquely representative of said horizontal and vertical orientations at a location within said tile; and iii. calculating the mean value of said selected pixels from each said tile, to produce a pixel representative of said tile, wherein said pixels representative of said tiles form an icon of p×p pixels; and e. simultaneously displaying a plurality of said icons, whereby differences in operating states between said first stack and said second stack are readily viewed.
Claim 13
Dependent Claim
35 words
The method of claim 8, wherein said images further includes features having primarily diagonal orientations, and wherein each of said selected pixels is uniquely representative of said diagonal orientations at a location within said tile.
Claim 14
Independent Claim
28 words
The method of claims 8 or 9, further comprising the step of enhancing said icon by convolving said pixels representative of said tiles with an edge enhancement operator.
Claim 15
Dependent Claim
268 words
Apparatus for dynamic imaging of operating faults in integrated circuit devices, comprising: a. means for preparing images, comprising i. means for preparing a first stack of stroboscopic voltage contrast images, each said image representing an operating state of an integrated circuit device and comprising a set of pixels, ii. means for preparing a second stack of stroboscopic voltage contrast images, each said image representing an operating state of an integrated circuit device and comprising a set of pixels, and iii. means for preparing a third stack of images of n×n pixels representing differences between images of said first stack and said second stack by calculating a difference between pixel values of images of said first stack and images of said second stack, said pixels of images of said third stack defining features having primarily horizontal and vertical orientations; b. means for compressing multiple images of said third stack into icons of p×p pixels, where n=p·q and q is an integer, comprising i. means for dividing each said image into p tiles of q×q pixels; ii. means for selecting q pixels from each said tile, where each of said selected pixels is uniquely representative of said horizontal and vertical orientations at a location within said tile; and iii. means for calculating the mean value of said pixels selected from each said tile, to produce a pixel representative of said tile, wherein said pixels representative of said tiles form an icon of p×p pixels; and c. means for simultaneously displaying a plurality of icons, whereby differences in operating states between said first stack and said second stack are readily viewed.
Claim 16
Dependent Claim
268 words
Apparatus for dynamic imaging of operating faults in integrated circuit devices, comprising: a. means for preparing images, comprising i. means for preparing a first stack of stroboscopic voltage contrast images, each said image representing an operating state of an integrated circuit device and comprising a set of pixels, ii. means for preparing a second stack of stroboscopic voltage contrast images, each said image representing an operating state of an integrated circuit device and comprising a set of pixels, and iii. means for preparing a third stack of images of n×n pixels representing differences between images of said first stack and said second stack by calculating a difference between pixel values of images of said first stack and images of said second stack, said pixels of images of said third stack defining features having primarily horizontal and vertical orientations; b. means for compressing multiple images of said third stack into icons of p×p pixels, where n=p·q and q is an integer, comprising i. means for dividing each said image into p tiles of q×q pixels; ii. means for selecting q pixels from each said tile, where each of said selected pixels is uniquely representative of said horizontal and vertical orientations at a location within said tile; and iii. means for calculating the mean value of said pixels selected from each said tile, to produce a pixel representative of said tile, wherein said pixels representative of said tiles form an icon of p×p pixels; and c. means for simultaneously displaying a plurality of icons, whereby differences in operating states between said first stack and said second stack are readily viewed.
References Cited (Backward Citations)
US4677479A
Cited
US4764975A
Cited
US4721909A
Cited
US4706019A
Cited
US4776030A
Cited
US4831658A
Cited
US4782389A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-06-30 | 1995-12-30 | 1996-06-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-06-30 | 1999-12-30 | 2000-06-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-06-30 | 2003-12-30 | 2004-06-30 | $7700.00 | Window Closed / Lapsed |