Patent US5748792A successfully refreshed from Google Patents.
US5748792A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Large kernel filtering using a fixed-size block processor
Assignee: Intellectual Ventures I LLC
•
Filing: 1996-08-13
•
Granted: 1998-05-05
•
Expires: 2016-08-13
Abstract
Abstract A method and system for filtering a digital image with a filter larger than the hardware capabilities of the imaging system is workable by subdividing the large filter into a number of small filters which can each be individually processed by the system. The method includes the steps of: segmenting the digital image into data blocks of a predetermined size; overlapping adjacent data blocks by a predetermined number of pixels; providing a preselected filter kernel; generating small filters by processing a preselected group of components of the filter kernel; applying each of the small filters to each overlapped data block to produce component data blocks; and merging and saving the component data blocks into filtered data blocks according to a predetermined specific criteria, whereby the filtered data blocks represent the filtered digital image.
Inventors
- 👤 Munib A. Wober
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:06
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; H; H04; H04N; H04N19/00; H04N19/10; H04N19/169; H04N19/17; H04N19/176; H04N19/48; H04N19/60; H04N19/80
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
94 words
A method for filtering a digital image, comprising the steps of: segmenting said image into data blocks of a predetermined size; overlapping adjacent said data blocks by a predetermined number of pixels; providing a preselected filter kernel; generating small filters by processing a preselected group of components of said filter kernel; applying each said small filter to each said overlapped data block to produce component data blocks; merging and saving said component data blocks into filtered said data blocks according to a predetermined specific criteria, said filtered data blocks representing the filtered digital image.
Claim 2
Independent Claim
94 words
A method for filtering a digital image, comprising the steps of: segmenting said image into data blocks of a predetermined size; overlapping adjacent said data blocks by a predetermined number of pixels; providing a preselected filter kernel; generating small filters by processing a preselected group of components of said filter kernel; applying each said small filter to each said overlapped data block to produce component data blocks; merging and saving said component data blocks into filtered said data blocks according to a predetermined specific criteria, said filtered data blocks representing the filtered digital image.
Claim 3
Independent Claim
140 words
A method for filtering a digital image, comprising the steps of: segmenting said image into data blocks of a predetermined size; overlapping adjacent said data blocks by a predetermined number of pixels; generating DCT blocks by performing a discrete cosine transform (DCT) on each said overlapped data block; providing a preselected filter kernel; generating small filters by processing a preselected group of components of said filter kernel; generating DOCT filters by performing a discrete odd cosine transformation (DOCT) on each said small filter; generating mask multiplied blocks by mask multiplying each DCT block times each DOCT filter; generating IDCT blocks by performing an inverse discrete cosine transform (IDCT) on each said mask multiplied block; and merging and saving said IDCT blocks into filtered data blocks according to a predetermined specific criteria, said filtered data blocks representing the filtered digital image.
Claim 4
Independent Claim
140 words
A method for filtering a digital image, comprising the steps of: segmenting said image into data blocks of a predetermined size; overlapping adjacent said data blocks by a predetermined number of pixels; generating DCT blocks by performing a discrete cosine transform (DCT) on each said overlapped data block; providing a preselected filter kernel; generating small filters by processing a preselected group of components of said filter kernel; generating DOCT filters by performing a discrete odd cosine transformation (DOCT) on each said small filter; generating mask multiplied blocks by mask multiplying each DCT block times each DOCT filter; generating IDCT blocks by performing an inverse discrete cosine transform (IDCT) on each said mask multiplied block; and merging and saving said IDCT blocks into filtered data blocks according to a predetermined specific criteria, said filtered data blocks representing the filtered digital image.
Claim 5
Independent Claim
120 words
A method for filtering a digital image, comprising the steps of: segmenting said image into data blocks of a predetermined size; overlapping adjacent said data blocks by a predetermined number of pixels to generate overlapped blocks; providing a large filter having predetermined large filter coefficients, said large filter represented by a large filter kernel having predetermined degrees of freedom; generating a number of small filters, having small filter coefficients, to emulate said large filter by establishing a mathematical relationship between said large filter coefficients and said small filter coefficients; producing component data blocks by point-by-point filtering of said overlapped blocks with said small filters; and emulating filtering of the image with said large filter by combining said component data blocks.
Claim 6
Independent Claim
120 words
A method for filtering a digital image, comprising the steps of: segmenting said image into data blocks of a predetermined size; overlapping adjacent said data blocks by a predetermined number of pixels to generate overlapped blocks; providing a large filter having predetermined large filter coefficients, said large filter represented by a large filter kernel having predetermined degrees of freedom; generating a number of small filters, having small filter coefficients, to emulate said large filter by establishing a mathematical relationship between said large filter coefficients and said small filter coefficients; producing component data blocks by point-by-point filtering of said overlapped blocks with said small filters; and emulating filtering of the image with said large filter by combining said component data blocks.
Claim 7
Dependent Claim
101 words
The method of claim 3, wherein the step of generating small filters comprises: determining one filtered pixel value, represented in terms of said large filter coefficients, by point-by-point filtering of the image with said large filter; selecting said small filters to emulate said large filter by accounting for said predetermined degrees of freedom; applying said small filters to portions of the image via point-by-point filtering to obtain values represented in terms of said small filter coefficients; and determining said small filter coefficients by equating said one filtered pixel value with said values, then substituting said large kernel coefficients into said equation.
Claim 8
Dependent Claim
96 words
The method of claim 3, further comprising the steps of: generating DCT blocks by performing a discrete cosine transform (DCT) on each said overlapped data block; generating DOCT filters by performing a discrete odd cosine transformation (DOCT) on each said small filter; generating mask multiplied blocks by mask multiplying said DCT blocks times said DOCT filters; generating IDCT blocks by performing an inverse discrete cosine transform (RDCT) on each said mask multiplied block; and merging and saving said IDCT blocks into filtered data according to said predetermined criteria, said filtered data representing the filtered digital image.
Claim 9
Dependent Claim
28 words
The method of claim 5, wherein said merging and saving step comprises selecting a number of IDCT blocks equal to or greater than the number of small filters.
Claim 10
Dependent Claim
31 words
The method of claim 6 wherein the merging and saving step further comprises obtaining said filtered data by combining one preselected pixel value from each one of the selected IDCT blocks.
Claim 11
Independent Claim
129 words
An apparatus for filtering a digital image, comprising: means for segmenting the image into data blocks of a predetermined size; means for overlapping adjacent said data blocks by a predetermined number of pixels to generate overlapped blocks; means for providing a large filter having predetermined large filter coefficients, said large filter represented by a large filter kernel having predetermined degrees of freedom; means for generating a number of small filters, having small filter coefficients, to emulate said large filter by establishing a mathematical relationship between said large filter coefficients and said small filter coefficients; means for producing component data blocks by point-by-point filtering of said overlapped blocks with said small filters; and means for emulating filtering of the image with said large filter by combining said component data blocks.
Claim 12
Independent Claim
129 words
An apparatus for filtering a digital image, comprising: means for segmenting the image into data blocks of a predetermined size; means for overlapping adjacent said data blocks by a predetermined number of pixels to generate overlapped blocks; means for providing a large filter having predetermined large filter coefficients, said large filter represented by a large filter kernel having predetermined degrees of freedom; means for generating a number of small filters, having small filter coefficients, to emulate said large filter by establishing a mathematical relationship between said large filter coefficients and said small filter coefficients; means for producing component data blocks by point-by-point filtering of said overlapped blocks with said small filters; and means for emulating filtering of the image with said large filter by combining said component data blocks.
Claim 13
Dependent Claim
109 words
The apparatus of claim 8 wherein the means for generating small filters comprises: means for determining one filtered pixel value, represented in terms of said large filter coefficients, by point-by-point filtering of the image with said large filter; means for selecting said small filters to emulate said large filter by accounting for said predetermined degrees of freedom; means for applying said small filters to portions of the image via point-by-point filtering to obtain values represented in terms of said small filter coefficients; and means for determining said small filter coefficients by equating said one filtered pixel value with said values, then substituting said large kernel coefficients into said equation.
Claim 14
Dependent Claim
103 words
The apparatus of claim 8, further comprising: means for generating DCT blocks by performing a discrete cosine transform (DCT) on each said overlapped data block; means for generating DOCT filters by performing a discrete odd cosine transformation (DOCT) on each said small filter; means for generating mask multiplied blocks by mask multiplying said DCT blocks times said DOCT filters; means for generating IDCT blocks by performing an inverse discrete cosine transform (IDCT) on each said mask multiplied block; and means for merging and saving said IDCT blocks into filtered data according to said predetermined criteria, said filtered data representing the filtered digital image.
Claim 15
Dependent Claim
30 words
The apparatus of claim 10, wherein the means for merging and saving comprises for selecting a number of IDCT blocks equal to or greater than the number of small filters.
Claim 16
Dependent Claim
34 words
The apparatus of claim 11 wherein the means for merging and saving further comprises means for obtaining said filtered data by combining one preselected pixel value from each one of the selected IDCT blocks.
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-05-04 | 2001-11-03 | 2002-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-04 | 2005-11-03 | 2006-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-04 | 2009-11-03 | 2010-05-05 | $7700.00 | Window Closed / Lapsed |