# US 6,731,824 B2 · Spatial filtering method for failure analysis of a device

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,731,824 B2
- Document ID: US6731824B2
- Status: Granted
- Kind: B2
- Application number: 09/788,615
- Filed: 2001-02-21
- Published: 2002-10-17
- Granted: 2004-05-04
- Earliest claimed: 2001-02-21
- Assignees: ProMOS Technologies Inc.
- Inventors: Jeremy D. Russell
- Web page: https://patentgrep.com/patent/US6731824B2

## CPC

- G06T 7/0004: {Industrial image inspection}
- G06V 2201/06: Recognition of objects for industrial automation
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

A spatial filtering method providing quick detection and visualization of irregularities of SEM images of components such as integrated circuits includes the steps of: (a) acquiring a digital image as a two-dimensional array of pixel data from an original image; (b) calculating a first Fourier transform to generate a two-dimensional array of complex data; (c) calculating a power spectrum to provide a real function representing a weighting of each spatial frequency in the original image; (d) generating a mask for suppressing regular structures of the original image and undesirable artifacts introduced by the acquiring of the digital image in step (a); (e) dilating the mask generated in step (d) by extending masking spots generated therein to increase the suppression of regular structures of the original image; (f) applying the mask dilated in step (e) to the data from the first Fourier transform for removing periodic data to result in a second Fourier transform; (g) calculating an inverse Fourier transform of the data of the second Fourier transform to obtain a spatially filtered image; (h) scaling the spatially filtered image to greyscale; and (i) providing a visual representation of the greyscaled image obtained in step (h).

## Claims

### Claim 1

A spatial filtering method comprising the steps of:
(a) acquiring a digital image comprising a two-dimensional array of pixel data from an original image;
(b) calculating a first Fourier Transform of the digital image to generate a two-dimensional array of complex data from the equation: F ⁢ ( u , v ) = 1 / N ⁢ ∑ x = 0 N - 1 ⁢ ⁢ ∑ y = 0 N - 1 ⁢ f ⁢ ( x , y ) ⁢ ⅇ - 2 ⁢ πj ⁡ ( ux + vy ) ;
(c) calculating a power spectrum to provide a real function representing a weighting of each spatial frequency in the two-dimensional array of complex data calculated in step (b) from the equation:
P(u,v)=log (1+F(u,v)F*(u,v));
(d) generating a mask for suppressing periodic structures of the original image and undesirable artifacts introduced by the acquiring of the digital image in step (a);
(e) dilating the mask generated in step (d) by extending masking spots generated therein to increase suppression of periodic structures of the original image;
(f) applying the mask dilated in step (e) to remove the periodic data from the first Fourier transform resulting from step (b) to result in a second set of complex data corresponding to a second Fourier transform;
(g) calculating an inverse Fourier transform using the second set of complex data corresponding to the second Fourier transform of the digital image masked in step (f) to obtain a spatially filtered original image from the equation: f ⁢ ( x , y ) = 1 / N ⁢ ∑ u = 0 N - 1 ⁢ ⁢ ∑ v = 0 N - 1 ⁢ ⁢ F ⁢ ( u , v ) ⁢ ⅇ + 2 ⁢ πj ⁡ ( ux + vy ) ;
(h) scaling the spatially filtered image to greyscale; and
(i) providing a visual representation of the greyscaled image obtained in step (h).

### Claim 2 (depends on 1)

The method according to claim 1, wherein step (d) includes calculating a brightness intensity in the power spectrum which includes 10% of the brightest pixels forming the mask of detected bright spots.

### Claim 3 (depends on 1)

The method according to claim 1, wherein step (e) includes dilating the mask by approximately one or two pixels in both an X and a Y direction for each mask point.

### Claim 4 (depends on 1)

The method according to claim 1, wherein step (i) includes providing automatic switching between a display of the original image and a display of the greyscaled image by a timer.

### Claim 5 (depends on 1)

The method according to claim 1, wherein step (i) includes providing on-demand switching between a display of the original image and a display of the greyscaled image.

### Claim 6 (depends on 1)

The method according to claim 1, wherein step (e) further includes keeping the zero frequency points.
