US5774598A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for sample rate conversion of an image using discrete cosine transforms
Assignee: Intellectual Ventures I LLC
•
Filing: 1995-05-15
•
Granted: 1998-06-30
•
Expires: 2015-05-15
Abstract
Abstract An image processing system for sample rate conversion of an image signal representing an image of pixels from a first sample rate to a second sample rate includes: an image acquisition device for acquiring the image signal from an image signal source at the first sample rate; a first memory for buffering the input signal; a second memory for storing predetermined discrete cosine transform coefficients; a dot product multiplier for multiplying the image signal retrieved from the first memory times the predetermined coefficients to produce an output signal at the second sampling rate; a third memory for buffering the output signal; control sequencer logic for controlling operation of the image processing system; and an output device for providing a resampled image at the second sampling rate from the output signal. The image processing system facilitates sample rate conversion by segmenting the image into segments of image data points wherein a separate and different offset is determined for each segment. A discrete cosine transform is performed on each segment of image data points to generate corresponding DCT coefficients. Thereafter, resampled image data points are generated by taking a modified IDCT of the DCT coefficients using a modified IDCT basis matrix which is dependent upon a sampling rate conversion ratio and/or an offset.
Inventors
- 👤 Lon E. Sunshine
- 👤 Michael L. Reisch
- 👤 Munib A. Wober
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:43
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4084; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/147; H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/132; H04N19/169; H04N19/17; H04N19/176; H04N19/18; H04N19/48; H04N19/50; H04N19/59; H04N19/60; H04N19/90; H04N23/00; H04N23/80; H04N23/84; H04N2209/00; H04N2209/04; H04N2209/041; H04N2209/042; H04N2209/045; H04N2209/046
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
270 words
In image processing, a sample rate conversion system for one of upsampling and downsampling an electrical image signal representing an input image of pixels having a predetermined first sampling rate in a spatial domain, said system comprising: means for acquiring the image signal from an image signal source; means for initializing one of a column index and a row index corresponding to columns and rows, respectively, of said input image; means for selecting a sampling rate conversion ratio δ defined as the first sampling rate divided by a predetermined second sampling rate; means for generating DCT coefficients of a segment of said image signal related to said one of the column index and the row index by taking a discrete even cosine transformation (DCT) of said segment; and means for generating modified IDCT coefficients, related to said DCT coefficients, by taking a modified inverse discrete even cosine transform (IDCT) of said DCT coefficients of said segment using a modified IDCT basis matrix dependent upon both said sampling rate conversion ratio and an offset, said offset being dependent upon said sampling rate conversion ratio and said one of the column index and the row index, wherein said modified IDCT coefficients represent said one of the upsampled and downsampled image signal and wherein said modified IDCT is mathematically defined as: ##EQU11## where: ≦ y≦(N-1) N is a number of said pixels in said each segment; V and y are integers; S(v) represents the DCT coefficients; s(y) represents the modified IDCT coefficients; δ is the sampling rate conversion ratio; γ is the offset; C v =1/√2 for v=0; and C v =1for v≠0.
Claim 2
Dependent Claim
270 words
In image processing, a sample rate conversion system for one of upsampling and downsampling an electrical image signal representing an input image of pixels having a predetermined first sampling rate in a spatial domain, said system comprising: means for acquiring the image signal from an image signal source; means for initializing one of a column index and a row index corresponding to columns and rows, respectively, of said input image; means for selecting a sampling rate conversion ratio δ defined as the first sampling rate divided by a predetermined second sampling rate; means for generating DCT coefficients of a segment of said image signal related to said one of the column index and the row index by taking a discrete even cosine transformation (DCT) of said segment; and means for generating modified IDCT coefficients, related to said DCT coefficients, by taking a modified inverse discrete even cosine transform (IDCT) of said DCT coefficients of said segment using a modified IDCT basis matrix dependent upon both said sampling rate conversion ratio and an offset, said offset being dependent upon said sampling rate conversion ratio and said one of the column index and the row index, wherein said modified IDCT coefficients represent said one of the upsampled and downsampled image signal and wherein said modified IDCT is mathematically defined as: ##EQU11## where: ≦ y≦(N-1) N is a number of said pixels in said each segment; V and y are integers; S(v) represents the DCT coefficients; s(y) represents the modified IDCT coefficients; δ is the sampling rate conversion ratio; γ is the offset; C v =1/√2 for v=0; and C v =1for v≠0.
Claim 3
Dependent Claim
37 words
The sample rate conversion system of claim 1, further comprising means for incrementing said one of the column index and the row index until said modified IDCT coefficients are generated for every pixel of the input image.
Claim 4
Dependent Claim
25 words
The system of claim 2, further comprising means for generating an output image at said second sampling rate in response to said modified IDCT coefficients.
Claim 5
Dependent Claim
253 words
In image processing, a sample rate conversion method for one of upsampling and downsampling an image signal representing an input image of pixels having a predetermined first sampling rate in a spatial domain, said method comprising the steps of: (a) initializing one of a column index and a row index corresponding to columns and rows, respectively, of said input image; (b) selecting a sampling rate conversion ratio δ defined as the first sampling rate divided by a preselected second sampling rate; (c) generating DCT coefficients of a segment of said image signal related to said one of the column index and the row index by taking a discrete even cosine transformation (DCT) of said segment; and (d) generating modified IDCT coefficients, related to said DCT coefficients, by taking a modified inverse discrete even cosine transform (IDCT) of said DCT coefficients of said segment using a modified IDCT basis matrix dependent upon both said sampling rate conversion ratio and an offset, said offset being dependent upon said sampling rate conversion ratio and said one of the column index and the row index, wherein said modified IDCT coefficients represent said one of the upsampled and downsampled image signal and wherein said modified IDCT is mathematically defined as: ##EQU12## where: ≦ y≦(N-1) N is a number of said pixels in said each segment; v and y are integers; S(v) represents the DCT coefficients, s(y) represents the modified IDCT coefficients; δ is the sampling rate conversion ratio; γ is the offset, ##EQU13## and C.sub.v =1 for v≠0.
Claim 6
Dependent Claim
253 words
In image processing, a sample rate conversion method for one of upsampling and downsampling an image signal representing an input image of pixels having a predetermined first sampling rate in a spatial domain, said method comprising the steps of: (a) initializing one of a column index and a row index corresponding to columns and rows, respectively, of said input image; (b) selecting a sampling rate conversion ratio δ defined as the first sampling rate divided by a preselected second sampling rate; (c) generating DCT coefficients of a segment of said image signal related to said one of the column index and the row index by taking a discrete even cosine transformation (DCT) of said segment; and (d) generating modified IDCT coefficients, related to said DCT coefficients, by taking a modified inverse discrete even cosine transform (IDCT) of said DCT coefficients of said segment using a modified IDCT basis matrix dependent upon both said sampling rate conversion ratio and an offset, said offset being dependent upon said sampling rate conversion ratio and said one of the column index and the row index, wherein said modified IDCT coefficients represent said one of the upsampled and downsampled image signal and wherein said modified IDCT is mathematically defined as: ##EQU12## where: ≦ y≦(N-1) N is a number of said pixels in said each segment; v and y are integers; S(v) represents the DCT coefficients, s(y) represents the modified IDCT coefficients; δ is the sampling rate conversion ratio; γ is the offset, ##EQU13## and C.sub.v =1 for v≠0.
Claim 7
Dependent Claim
44 words
The sample rate conversion method of claim 4, further comprising the step of incrementing said one of the column index and the row index, then repeating steps (c) and (d) until said modified IDCT coefficients are generated for every pixel of the input image.
Claim 8
Dependent Claim
22 words
The sample rate conversion method of claim 5, further comprising the step of generating a resampled image from said modified IDCT coefficients.
Claim 9
Dependent Claim
295 words
In image processing, a sample rate conversion method for one of upsampling and downsampling pixels representing an input image in a spatial domain, said method comprising the steps of: acquiring, from an image signal source, said input image of image data points having a first sampling period; initializing one of a column index and a row index corresponding to columns and rows, respectively, of said input image; selecting a sampling rate conversion ratio δ defined as the first sampling period divided by a preselected second sampling period; generating DCT coefficients of a segment of said image signal related to said one of the column index and the row index by taking a discrete even cosine transformation (DCT) of said segment; generating modified IDCT coefficients, related to said DCT coefficients, by taking a modified inverse discrete even cosine transform (IDCT) of said DCT coefficients of said segment using a modified IDCT basis matrix dependent upon both said sampling rate conversion ratio and an offset, said offset being dependent upon said sampling rate conversion ratio and said one of the column index and the row index, wherein said modified IDCT coefficients represent said one of upsampled and downsampled pixels and wherein said modified IDCT is mathematically defined as: ##EQU14## where: ≦ y≦(N-1); N is a number of said pixels in said each segment; V and y are integers; S(v) represents the DCT coefficients; s(y) represents the modified IDCT coefficients; δ is the sampling rate conversion ratio; γ is the offset; C v =1/√2 for v=0; and C v =1 for v≠0; generating a reconstruction matrix for said segment by multiplying said DCT coefficients times said modified IDCT coefficients; and generating a resampled image by multiplying said reconstruction matrix times said image data points of said input image.
Claim 10
Dependent Claim
295 words
In image processing, a sample rate conversion method for one of upsampling and downsampling pixels representing an input image in a spatial domain, said method comprising the steps of: acquiring, from an image signal source, said input image of image data points having a first sampling period; initializing one of a column index and a row index corresponding to columns and rows, respectively, of said input image; selecting a sampling rate conversion ratio δ defined as the first sampling period divided by a preselected second sampling period; generating DCT coefficients of a segment of said image signal related to said one of the column index and the row index by taking a discrete even cosine transformation (DCT) of said segment; generating modified IDCT coefficients, related to said DCT coefficients, by taking a modified inverse discrete even cosine transform (IDCT) of said DCT coefficients of said segment using a modified IDCT basis matrix dependent upon both said sampling rate conversion ratio and an offset, said offset being dependent upon said sampling rate conversion ratio and said one of the column index and the row index, wherein said modified IDCT coefficients represent said one of upsampled and downsampled pixels and wherein said modified IDCT is mathematically defined as: ##EQU14## where: ≦ y≦(N-1); N is a number of said pixels in said each segment; V and y are integers; S(v) represents the DCT coefficients; s(y) represents the modified IDCT coefficients; δ is the sampling rate conversion ratio; γ is the offset; C v =1/√2 for v=0; and C v =1 for v≠0; generating a reconstruction matrix for said segment by multiplying said DCT coefficients times said modified IDCT coefficients; and generating a resampled image by multiplying said reconstruction matrix times said image data points of said input image.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-29 | 2001-12-29 | 2002-06-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-29 | 2005-12-29 | 2006-06-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-29 | 2009-12-29 | 2010-06-30 | $7700.00 | Window Closed / Lapsed |