← Back to Patent Explorer
US6167414A Expired / Lapsed US ⏱️ 0.0 years remaining

System for adjusting size and scale of digital filters and creating digital filters

Assignee: Monument Peak Ventures LLC
•
Filing: 1998-06-11
•
Granted: 2000-12-26
•
Expires: 2018-06-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The invention provides a technique of scaling a digital filter and of adjusting the width of a digital filter. The technique involves truncating a filter, attenuating its new endpoints and then adjusting the truncated filter by mixing in linear combinations of a set of basis vectors in a way which preserves the linearly defined properties of the original filter. A filter can also be created by defining a spectrum of the filter using a large number of points, performing a Fourier transform on the filter spectrum creating a spatial filter, and reducing a size of the spatial filter by truncating the spatial filter producing a truncated filter and combining the truncated filter with a set of basis vectors.

Inventors

  • 👤 Michael S. Schwartz

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 20:19
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/73; G06T5/75; G06T5/20

Claims Analysis

Total Claims: 25
Claim 1
Independent Claim 29 words
A method of adjusting a width of a digital filter, comprising: truncating the digital filter producing a truncated filter; and combining truncated filter with a set of basis vectors.
Claim 2
Independent Claim 29 words
A method of adjusting a width of a digital filter, comprising: truncating the digital filter producing a truncated filter; and combining truncated filter with a set of basis vectors.
Claim 3
Dependent Claim 18 words
A method as recited in claim 1, further comprising attenuating endpoints of the truncated filter after the truncating.
Claim 4
Dependent Claim 28 words
A method as recited in claim 1, wherein said combining comprises determining a linear combination of the truncated filter and the basis vectors which minimizes property value changes.
Claim 5
Independent Claim 87 words
A method of adjusting a width of a digital filter, comprising: truncating the digital filter producing a truncated filter; attenuating endpoints of the truncated filter; computing first property values for the digital filer; computing second property values for the truncated filter; determining a linear combination of the truncated filter and basis vectors which minimizes property value changes between the first and second property values; combining the truncated filter with the basis vectors producing an adjusted width filter; and adjusting a DC component of the adjusted width filter.
Claim 6
Independent Claim 87 words
A method of adjusting a width of a digital filter, comprising: truncating the digital filter producing a truncated filter; attenuating endpoints of the truncated filter; computing first property values for the digital filer; computing second property values for the truncated filter; determining a linear combination of the truncated filter and basis vectors which minimizes property value changes between the first and second property values; combining the truncated filter with the basis vectors producing an adjusted width filter; and adjusting a DC component of the adjusted width filter.
Claim 7
Independent Claim 96 words
An apparatus, comprising: an input device inputting an input signal; an output device outputting an output signal and having an output filter; and a computer coupled between said input and output devices and applying a user selected filter to the input signal to produce a signal image where the selected filter is produced by combining the selected filter with the output filter producing a combined filter and where a width of the combined filter is adjusted by truncating the combined filter producing a truncated filter and combining the truncated filter with a set of basis vectors.
Claim 8
Independent Claim 96 words
An apparatus, comprising: an input device inputting an input signal; an output device outputting an output signal and having an output filter; and a computer coupled between said input and output devices and applying a user selected filter to the input signal to produce a signal image where the selected filter is produced by combining the selected filter with the output filter producing a combined filter and where a width of the combined filter is adjusted by truncating the combined filter producing a truncated filter and combining the truncated filter with a set of basis vectors.
Claim 9
Dependent Claim 15 words
An apparatus as recited in claim 5, wherein the input signal comprises a visual image.
Claim 10
Independent Claim 53 words
A method of creating a filter, comprising: defining a spectrum of the filter; performing a Fourier transform on the filter spectrum creating a spatial filter; and reducing a size of the spatial filter by truncating the spatial filter producing a truncated filter and combining the truncated filter with a set of basis vectors.
Claim 11
Independent Claim 53 words
A method of creating a filter, comprising: defining a spectrum of the filter; performing a Fourier transform on the filter spectrum creating a spatial filter; and reducing a size of the spatial filter by truncating the spatial filter producing a truncated filter and combining the truncated filter with a set of basis vectors.
Claim 12
Dependent Claim 15 words
A method as recited in claim 7, further comprising smoothing the filter after the defining.
Claim 13
Dependent Claim 35 words
A method as recited in claim 7, wherein said defining comprises setting spectral values of the desired filter and interpolating between the spectral values to create a spectrum with N points where N equals sixty-four.
Claim 14
Independent Claim 66 words
An apparatus, comprising: an input device allowing a user to define a spectrum of a desired digital filter; and a computer coupled to the input device, performing a Fourier transform on the filter spectrum creating a spatial filter, and reducing a size of the spatial filter by truncating the spatial filter producing a truncated filter and combining the truncated filter with a set of basis vectors.
Claim 15
Independent Claim 66 words
An apparatus, comprising: an input device allowing a user to define a spectrum of a desired digital filter; and a computer coupled to the input device, performing a Fourier transform on the filter spectrum creating a spatial filter, and reducing a size of the spatial filter by truncating the spatial filter producing a truncated filter and combining the truncated filter with a set of basis vectors.
Claim 16
Independent Claim 84 words
A method of adjusting a width of digital sharpening kernels of a digital filter, comprising: truncating the filter; determining a set of basis filters having a same width as the truncated filter; determining a set of property vectors which represent important visual properties of the digital filter; determining a set of mixing coefficients from the properties of the digital filter, the truncated filter, and the basis filters ; and using the mixing coefficients to combine the truncated filter with a set of basis vectors.
Claim 17
Independent Claim 84 words
A method of adjusting a width of digital sharpening kernels of a digital filter, comprising: truncating the filter; determining a set of basis filters having a same width as the truncated filter; determining a set of property vectors which represent important visual properties of the digital filter; determining a set of mixing coefficients from the properties of the digital filter, the truncated filter, and the basis filters ; and using the mixing coefficients to combine the truncated filter with a set of basis vectors.
Claim 18
Dependent Claim 23 words
A method as recited in claim 11, wherein the digital filter is truncated in steps of two points reducing the digital filter width.
Claim 19
Dependent Claim 21 words
A method as recited in claim 12, further comprising attenuating the endpoints of the truncated filter after truncating the digital filter.
Claim 20
Independent Claim 67 words
A method of scaling a digital sharpening kernel where a scaling factor is greater than 1, comprising: computing a high-frequency component of the sharpening kernel; removing the high frequency component from the sharpening kernel; resampling the sharpening kernel with the high frequency component removed using a digital resampling filter; computing the high-frequency component of the resampled filter; and restoring the original high-frequency component of the sharpening kernel.
Claim 21
Independent Claim 67 words
A method of scaling a digital sharpening kernel where a scaling factor is greater than 1, comprising: computing a high-frequency component of the sharpening kernel; removing the high frequency component from the sharpening kernel; resampling the sharpening kernel with the high frequency component removed using a digital resampling filter; computing the high-frequency component of the resampled filter; and restoring the original high-frequency component of the sharpening kernel.
Claim 22
Dependent Claim 32 words
A computer program product comprising a computer readable storage medium having a process truncating a digital filter producing a truncated filter and combining the truncated filter with a set of basis vectors.
Claim 23
Dependent Claim 32 words
A computer program product comprising a computer readable storage medium having a process truncating a digital filter producing a truncated filter and combining the truncated filter with a set of basis vectors.
Claim 24
Dependent Claim 59 words
A computer program product comprising a computer readable storage medium having a process defining a spectrum of a filter, performing a Fourier transform on the filter spectrum creating a spatial filter, and reducing a size of the spatial filter by truncating the spatial filter producing a truncated filter and combining the truncated filter with a set of basis vectors.
Claim 25
Dependent Claim 59 words
A computer program product comprising a computer readable storage medium having a process defining a spectrum of a filter, performing a Fourier transform on the filter spectrum creating a spatial filter, and reducing a size of the spatial filter by truncating the spatial filter producing a truncated filter and combining the truncated filter with a set of basis vectors.

References Cited (Backward Citations)

US5351205A Cited
US5355328A Cited
US5483474A Cited
US5579243A Cited
US5995989A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-12-26 2004-06-26 2004-12-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-12-26 2008-06-26 2008-12-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-12-26 2012-06-26 2012-12-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag