US4941185A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing
Assignee: FFEI Ltd
•
Filing: 1988-10-06
•
Granted: 1990-07-10
•
Expires: 2008-10-06
Abstract
Abstract A method and apparatus for processing a first (e.g. half-tone) image constituted by a second (e.g. continuous tone) image convolved with a periodic (screen) function, to produce the second image is described. The invention is particularly suited to handling digitally represented half-tone images. The apparatus comprises a microcomputer (17) for determining digital data defining a frequency filter characteristic adapted to suppress the frequency or frequencies of the periodic function. A fast Fourier transform circuit (11) transforms the image data into the frequency domain and a multiplier (12) multiplies the transformed data by the frequency characteristic stored in a store (13). The resultant multiplied data is inversely transformed back into the image of spatial domain by a fast Fourier transform circuit (14) to generate the second image.
Inventors
- 👤 Alastair Reed
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 10:57
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40075
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
96 words
Apparatus for processing a first image represented by digital data and which is a convolution of a second image and a periodic function, to produce said second image, the apparatus comprising means for determining a two-dimensional frequency filter characteristic which suppresses the frequency or frequencies of said periodic function and higher order harmonics of said frequency or frequencies; a store for storing digital data defining said two-dimensional frequency filter characteristic; and control means for applying said two-dimensional frequency filter characteristic to said digital data representing said first image to generate digital data representing said second image.
Claim 2
Dependent Claim
96 words
Apparatus for processing a first image represented by digital data and which is a convolution of a second image and a periodic function, to produce said second image, the apparatus comprising means for determining a two-dimensional frequency filter characteristic which suppresses the frequency or frequencies of said periodic function and higher order harmonics of said frequency or frequencies; a store for storing digital data defining said two-dimensional frequency filter characteristic; and control means for applying said two-dimensional frequency filter characteristic to said digital data representing said first image to generate digital data representing said second image.
Claim 3
Dependent Claim
37 words
Apparatus according to claim 1, wherein said stored digital data is adapted to define said filter characteristic in the spatial domain, said control means convoluting said digital data representing said first image with said digital filter data.
Claim 4
Dependent Claim
67 words
Apparatus according to claim 1, wherein said stored digital data defines said filter characteristic in the frequency domain, said control means being adapted to transform said first image into the frequency domain to generate transformed image digital data, to multiply said transformed image digital data by said digital filter data to generate filtered digital data, and to transform said filtered digital data back into the spatial domain.
Claim 5
Dependent Claim
14 words
Apparatus according to claim 1, wherein said control means comprises a suitably programmed computer.
Claim 6
Dependent Claim
31 words
Apparatus according to claim 1, further comprising second image exposing apparatus responsive to said signals representing said second image to cause said second image to be exposed on a record medium.
Claim 7
Dependent Claim
23 words
Apparatus according to claim 1, wherein said filter characteristic prevents the passage of frequencies above said frequency or frequencies of said periodic function.
Claim 8
Dependent Claim
24 words
Apparatus according to claim 6, wherein said filter characteristic prevents the passage of all frequencies above said frequency or frequencies of said periodic function.
Claim 9
Dependent Claim
15 words
Apparatus according to claim 1, wherein said filter characteristic defines an exponential low pass filter.
Claim 10
Independent Claim
105 words
A method of processing a first image represented by digital data and which is a convolution of a second image and a periodic function, to produce said second image, the method comprising generating, in accordance with the frequency or frequencies of the periodic function, digital data defining a two-dimensional frequency filter characteristic which suppresses said frequency or frequencies of said periodic function and higher order harmonics of said frequency or frequencies, and storing said digital data defining said two-dimensional frequency filter characteristic; and applying said two-dimensional frequency filter characteristic to said digital data representing said first image to generate digital data representing said second image.
Claim 11
Independent Claim
105 words
A method of processing a first image represented by digital data and which is a convolution of a second image and a periodic function, to produce said second image, the method comprising generating, in accordance with the frequency or frequencies of the periodic function, digital data defining a two-dimensional frequency filter characteristic which suppresses said frequency or frequencies of said periodic function and higher order harmonics of said frequency or frequencies, and storing said digital data defining said two-dimensional frequency filter characteristic; and applying said two-dimensional frequency filter characteristic to said digital data representing said first image to generate digital data representing said second image.
Claim 12
Dependent Claim
40 words
A method according to claim 9, wherein said stored digital data defines said filter characteristic in the spatial domain, said step of applying said filter characteristic comprising convoluting said digital data representing said first image with said digital filter data.
Claim 13
Dependent Claim
68 words
A method according to claim 9, wherein said stored digital data defines said filter characteristic in the frequency domain, said step of applying said filter characteristic comprising transforming said first image into the frequency domain to generate transformed image digital data, multiplying said transformed image digital data by said digital filter data to generate filtered digital data, and transforming said filtered digital data back into the spatial domain.
Claim 14
Dependent Claim
70 words
A method according to claim 9, wherein said generating step comprises generating an exponential filter of the form y=k exp(-x/σ) n where y is related to the degree of transmission k is a constant x is a frequency, and σ is the half width of the exponential and determining σ such that when x is set to the frequency to be suppressed y/y max is less than a predetermined value.
Claim 15
Dependent Claim
15 words
A method according to claim 12, wherein said predetermined value is substantially 10 -4 .
Claim 16
Dependent Claim
15 words
A method according to claim 12, wherein n is less than or equal to 5.
Claim 17
Dependent Claim
13 words
A method according to claim 9, wherein said filter characteristic is circularly symmetric.
Claim 18
Dependent Claim
31 words
A method according to claim 9, wherein said filter characteristic suppresses frequencies adjacent to the frequency of said periodic function and frequencies adjacent higher order harmonics of said periodic function frequency.
Claim 19
Dependent Claim
21 words
A method according to claim 9, wherein said first image is a half-tone image and said periodic function comprises a screen.
Claim 20
Dependent Claim
21 words
A method according to claim 9, further comprising determining said frequency or frequencies to be suppressed by analysing said first image.
Claim 21
Dependent Claim
24 words
A method according to claim 18, wherein said frequency to be suppressed is determined by calculating the average power spectrum of said first image.
References Cited (Backward Citations)
US4060850A
Cited
US4293912A
Cited
US4194221A
Cited
US4282511A
Cited
US4435751A
Cited
EP0074795A2
Cited
US4558462A
Cited
US4651293A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-07-09 | 1994-01-08 | 1994-07-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-07-09 | 1998-01-08 | 1998-07-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-07-09 | 2002-01-08 | 2002-07-10 | $7700.00 | Window Closed / Lapsed |