US6163629A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for low complexity low memory inverse dithering
Assignee: Hewlett Packard Development Co LP
•
Filing: 1998-01-30
•
Granted: 2000-12-19
•
Expires: 2018-01-30
Abstract
Abstract A method and apparatus for inverse dithering a dithered image is disclosed. The system includes a plurality of digital filters which are organized according to a preselected order. A selection module enables the selection of one filter from the plurality of filters according to the preselected order to filter a presently selected portion of the dithered image. The selected portion of the dithered image is then processed based upon the selected filter to generate a portion of the inverse dithered image.
Inventors
- 👤 Shiufun Cheung
- 👤 Robert A. Ulichney
- 👤 Robert MacNamara
- 👤 Giridharan Iyengar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:31
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40075
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
107 words
An inverse dithering system for processing a dithered image comprising: a plurality of digital filters in a preselected order; and a processor associated with the plurality of digital filters for selecting one of the plurality of digital filters according to the preselected order to filter a presently selected portion of the dithered image and process the presently selected portion of the dithered image with the selected filter to generate a selected portion of an inverse dithered image; wherein the processor further selects a lowest ordered digital filter having a region of support excluding an edge of the dithered image within the presently selected portion of the image.
Claim 2
Dependent Claim
107 words
An inverse dithering system for processing a dithered image comprising: a plurality of digital filters in a preselected order; and a processor associated with the plurality of digital filters for selecting one of the plurality of digital filters according to the preselected order to filter a presently selected portion of the dithered image and process the presently selected portion of the dithered image with the selected filter to generate a selected portion of an inverse dithered image; wherein the processor further selects a lowest ordered digital filter having a region of support excluding an edge of the dithered image within the presently selected portion of the image.
Claim 3
Dependent Claim
37 words
The system of claim 1, wherein each of the digital filters of the plurality of digital filters comprises at least one of a horizontally symmetric digital filter and a member of a horizontally asymmetric digital filter pair.
Claim 4
Dependent Claim
25 words
The system of claim 1, wherein the processor further determines the presently selected portion of the dithered image from a pixel of the dithered image.
Claim 5
Dependent Claim
62 words
The system of claim 1, wherein the processor further increases the bit depth of the presently selected portion of the dithered image from a first amplitude resolution to a second amplitude resolution and processes the presently selected portion of the dithered image at the second amplitude resolution according to the selected filter to generate the selected portion of the inverse dithered image.
Claim 6
Dependent Claim
26 words
The system of claim 4 wherein the processor uses bit replication for increasing the bit depth from the first amplitude resolution to the second amplitude resolution.
Claim 7
Dependent Claim
47 words
The system of claim 1 further comprising: a channel separator for separating the dithered image into a plurality of channels such that each channel may be inverse dithered separately; and a channel combiner to generate the inverse dithered image by reconstruction from the separated inverse dithered channels.
Claim 8
Dependent Claim
32 words
The system of claim 1 wherein the processor further generates variables necessary to select one of the plurality of digital filters and to process the presently selected portion of the digital filter.
Claim 9
Independent Claim
89 words
A method for inverse dithering a dithered image, comprising the steps of: receiving the dithered image; selecting at least one filter from a plurality of filters according to a predetermined order; filtering a selected portion of the received dithered image according to the at least one selected filter; and outputting a selected portion of an inverse dithered image; wherein the step of selecting includes the step of selecting a lowest ordered filter having a region of support that excludes an image edge within a preselected portion of the image.
Claim 10
Independent Claim
89 words
A method for inverse dithering a dithered image, comprising the steps of: receiving the dithered image; selecting at least one filter from a plurality of filters according to a predetermined order; filtering a selected portion of the received dithered image according to the at least one selected filter; and outputting a selected portion of an inverse dithered image; wherein the step of selecting includes the step of selecting a lowest ordered filter having a region of support that excludes an image edge within a preselected portion of the image.
Claim 11
Dependent Claim
39 words
The method of claim 8, wherein the step of selecting herein includes the step of selecting a portion of the dithered image associated with a pixel to be processed, the selected portion based upon a plurality of pregenerated parameters.
Claim 12
Dependent Claim
29 words
The method of claim 9 further comprising the step of: generating the plurality of pregenerated parameters based upon filter extents of a largest filter of the plurality of filters.
Claim 13
Dependent Claim
31 words
The method of claim 9 further including the step of setting any part of the selected portion of the dithered image extending beyond boundaries of the dithered image equal to zero.
Claim 14
Dependent Claim
71 words
The method of claim 8, wherein the step of selecting a lowest ordered filter further includes the steps of: selecting a first filter from the plurality of filters; determining if a region of support of the first filter within the preselected portion of the image includes an image edge; and selecting a next filter if the region of support of the previously selected filter is determined to include the image edge.
Claim 15
Dependent Claim
46 words
The method of claim 12, wherein the step of determining further includes the step of searching for difference map patterns of the region of support of the filter including at least one of a series of (a) ones and zeroes and (b) negative ones and zeroes.
Claim 16
Dependent Claim
40 words
The method of claim 12, wherein the step of determining further includes the step of comparing a difference map pattern of the region of support of the filter with a group of predetermined difference map patterns indicating no image edge.
Claim 17
Dependent Claim
21 words
The method of claim 14 further comprising the step of: generating the predetermined difference map patterns based on the dithered image.
Claim 18
Dependent Claim
50 words
The method of claim 8, wherein the step of filtering further includes the steps of: increasing a bit depth of the dithered image from a first amplitude resolution to a second amplitude resolution; and filtering the second amplitude resolution image with the selected filter to generate the inverse dithered image.
Claim 19
Dependent Claim
16 words
The method of claim 16, wherein the step of increasing the bit depth includes bit replication.
Claim 20
Dependent Claim
43 words
The method of claim 16, wherein the step of filtering further includes the steps of: selecting a filtered output from a correction table corresponding to the selected filter; and adding the filtered output to the dithered image to generate the inverse dithered image.
Claim 21
Dependent Claim
21 words
The method of claim 18 further comprising the step of: generating the correction table from coefficients of the plurality of filters.
Claim 22
Dependent Claim
41 words
The method of claim 8 further comprising the steps of: separating the dithered image into a plurality of channels such that each channel may be inverse dithered separately; and recombining the separately inverse dithered channels to generate the inverse dithered image.
Claim 23
Dependent Claim
129 words
An article of manufacture for processing a dithered image, comprising: processor readable storage medium; and processor programming stored on said storage medium; wherein said processor programming is configured to be readable from said processor readable storage medium by a processor and thereby causing said processor to operate so as to: receive a dithered image; select at least one filter from a plurality of filters arranged in a predetermined order; filter a portion of the received dithered image with the at least one selected filter; and output a selected portion of an inverse dithered image; wherein the processor programming is configured to cause said processor to select a lowest ordered filter having a region of support that does not include an image edge within the global portion of the image.
Claim 24
Dependent Claim
129 words
An article of manufacture for processing a dithered image, comprising: processor readable storage medium; and processor programming stored on said storage medium; wherein said processor programming is configured to be readable from said processor readable storage medium by a processor and thereby causing said processor to operate so as to: receive a dithered image; select at least one filter from a plurality of filters arranged in a predetermined order; filter a portion of the received dithered image with the at least one selected filter; and output a selected portion of an inverse dithered image; wherein the processor programming is configured to cause said processor to select a lowest ordered filter having a region of support that does not include an image edge within the global portion of the image.
Claim 25
Dependent Claim
41 words
The article of manufacture of claim 21 wherein the processor programming is configured to further cause said processor to select the portion of the dithered image associated with each pixel to be processed, in accordance with a plurality of pregenerated parameters.
Claim 26
Dependent Claim
67 words
The article of manufacture of claim 21, wherein the processor programming is configured to further cause said processor to determine whether an image edge exist within a region of support of the selected at least one filter by searching difference map patterns of the region of support for regions including at least one of a series of (a) 1's and 0's and (b) negative 1's and 0's.
Claim 27
Dependent Claim
44 words
The article of manufacture of claim 21 wherein the processor programming is configured to further cause said processor to compare a difference map pattern of a region of support of the filter with one or more predetermined difference map patterns indicating no image edge.
Claim 28
Dependent Claim
54 words
The article of manufacture of claim 21 wherein the processor programming is configured to further cause said processor to: increase the bit depth of the dithered image from a first amplitude resolution to a second amplitude resolution; and filter the second amplitude resolution image by the selected filter to generate an inverse dithered image.
Claim 29
Dependent Claim
49 words
The article of manufacture of claim 21 wherein the processor programming is configured to further cause said processor to: separate the dithered image into a plurality of channels such that each channel may be filtered separately; and recombine the separately inverse dithered channels to generate the inverse dithered image.
Claim 30
Dependent Claim
113 words
A computer system for inverse dithering a dithered image, the computer system comprising: a processor for executing instructions; a storage device connected to the processor, the storage device for storing a plurality of instructions, the plurality of instructions for causing the processor to: select at least one filter from a plurality of filters according to a predetermined order, wherein the selected at least one filter is a lowest ordered filter having a region of support that excludes an image edge within a preselected portion of the image; filter a selected portion of the dithered image according to the at least one selected filter; and output a selected portion of an inverse dithered image.
Claim 31
Dependent Claim
113 words
A computer system for inverse dithering a dithered image, the computer system comprising: a processor for executing instructions; a storage device connected to the processor, the storage device for storing a plurality of instructions, the plurality of instructions for causing the processor to: select at least one filter from a plurality of filters according to a predetermined order, wherein the selected at least one filter is a lowest ordered filter having a region of support that excludes an image edge within a preselected portion of the image; filter a selected portion of the dithered image according to the at least one selected filter; and output a selected portion of an inverse dithered image.
Claim 32
Dependent Claim
69 words
The computer system of claim 27, wherein the plurality of instruction are for causing the processor to: select a first filter from the plurality of filters; determine if a region of support of the first filter within the preselected portion of the image includes an image edge; and select a next filter if the region of support of the previously selected filter is determined to include the image edge.
Claim 33
Dependent Claim
48 words
The computer system of claim 27, wherein the plurality of instructions are for causing the processor to: search for difference map patterns of the region of support of the filter including at least one of a series of (a) ones and zeroes and (b) negative ones and zeroes.
References Cited (Backward Citations)
US4926268A
Cited
EP0405861B1
Cited
US5333064A
Cited
US5243444A
Cited
US5239390A
Cited
US5493419A
Cited
EP0769741A1
Cited
EP0827333A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-12-19 | 2004-06-19 | 2004-12-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-12-19 | 2008-06-19 | 2008-12-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-12-19 | 2012-06-19 | 2012-12-19 | $7700.00 | Window Closed / Lapsed |