Patent JPH0158069B2 successfully refreshed from Google Patents.
Patent US6453074B1 successfully refreshed from Google Patents.
US6453074B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for image decimation including selective filtering
Assignee: Canon Inc
•
Filing: 1997-03-31
•
Granted: 2002-09-17
•
Expires: 2017-03-31
Abstract
Abstract Image decimation of a high resolution input image so as to obtain a decimated low resolution image. Image decimation includes adaptive pre-filtering in which a pixel-by-pixel determination is made of busyness in the neighborhood of a target pixel, and based on the determination of busyness a low-pass filter is selectively and adaptively applied prior to sub-sampling to obtain the decimated image.
Inventors
- 👤 Joe Zheng
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:10
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4023; G06T5/00; G06T5/20; G06T5/70; G06T2200/00; G06T2200/12; G06T2207/00; G06T2207/10; G06T2207/10024; G06T2207/20; G06T2207/20004; G06T2207/20012
Claims Analysis
Total Claims: 68
Claim 1
Independent Claim
110 words
A method of decimating image data comprised of a plurality of planes of pixel image data, each of the plurality of planes representing a different component of pixel image data for a plurality of pixels, comprising the steps of: determining busyness of a neighborhood for each pixel image data in one of the plurality of planes of image data; selectively applying a low-pass filter to each pixel image data in the plurality of planes of pixel image data based on the determination of busyness for each pixel image data in the one of the plurality of planes; and sub-sampling the selectively filtered pixel image data in the plurality of planes.
Claim 2
Independent Claim
110 words
A method of decimating image data comprised of a plurality of planes of pixel image data, each of the plurality of planes representing a different component of pixel image data for a plurality of pixels, comprising the steps of: determining busyness of a neighborhood for each pixel image data in one of the plurality of planes of image data; selectively applying a low-pass filter to each pixel image data in the plurality of planes of pixel image data based on the determination of busyness for each pixel image data in the one of the plurality of planes; and sub-sampling the selectively filtered pixel image data in the plurality of planes.
Claim 3
Dependent Claim
63 words
A method according to claim 1 , wherein the image data is color image data comprised of multiple color planes, and wherein said step of determining busyness is conducted for only one color plane, and wherein said step of selectively applying a low-pass filter is executed for all pixels in all color planes based on the determination of busyness in one color plane.
Claim 4
Dependent Claim
21 words
A method according to claim 1 , further comprising the step of transforming the image data into a perceptual color space.
Claim 5
Dependent Claim
50 words
A method according to claim 1 , wherein said step of determining busyness determines busyness based on a brightness color plane, and wherein said step of selectively applying a low-pass filter is executed for pixels in all color planes based on the determination of busyness in the brightness color plane.
Claim 6
Dependent Claim
36 words
A method according to claim 1 , wherein said step of selectively applying a low-pass filter further comprises the step of selecting low-pass filter characteristics based on a degree of busyness determined in said determining step.
Claim 7
Dependent Claim
33 words
A method according to claim 1 , wherein said step of determining busyness comprises the step of comparing intensity values for a target pixel with intensity values for adjacent pixels in the neighborhood.
Claim 8
Dependent Claim
24 words
A method according to claim 1 , wherein said step of determining busyness comprises the step of determining spatial frequency content in the neighborhood.
Claim 9
Dependent Claim
27 words
A method according to claim 1 further comprising the steps of deriving modifications based on the decimated image and applying the derived modifications to the image data.
Claim 10
Independent Claim
118 words
An apparatus for decimating image data comprised of a plurality of planes of pixel image data, each of the plurality of planes representing a different component of pixel image data for a plurality of pixels, the apparatus comprising: determining means for determining busyness of a neighborhood for each pixel image data in one of the plurality of planes of image data; applying means for selectively applying a low-pass filter to each pixel image data in the plurality of planes of pixel image data based on the determination of busyness for each pixel image data in the one of the plurality of planes; and sub-sampling means for sub-sampling the selectively filtered pixel image data in the plurality of planes.
Claim 11
Independent Claim
118 words
An apparatus for decimating image data comprised of a plurality of planes of pixel image data, each of the plurality of planes representing a different component of pixel image data for a plurality of pixels, the apparatus comprising: determining means for determining busyness of a neighborhood for each pixel image data in one of the plurality of planes of image data; applying means for selectively applying a low-pass filter to each pixel image data in the plurality of planes of pixel image data based on the determination of busyness for each pixel image data in the one of the plurality of planes; and sub-sampling means for sub-sampling the selectively filtered pixel image data in the plurality of planes.
Claim 12
Dependent Claim
59 words
An apparatus according to claim 9 , wherein the image data is color image data comprised of multiple color planes, and wherein said determining means determines busyness for only one color plane, and wherein said applying means selectively applies a low-pass filter for all pixels in all color planes based on the determination of busyness in one color plane.
Claim 13
Dependent Claim
22 words
An apparatus according to claim 9 , further comprising the transforming means for transforming the image data into a perceptual color space.
Claim 14
Dependent Claim
46 words
An apparatus according to claim 11 , wherein said determining means determines busyness based on a brightness color plane, and wherein said applying means selectively applies a low-pass filter for pixels in all color planes based on the determination of busyness in the brightness color plane.
Claim 15
Dependent Claim
29 words
An apparatus according to claim 9 , wherein applying further comprises selecting means for selecting low-pass filter characteristics based on a degree of busyness determined by said determining means.
Claim 16
Dependent Claim
31 words
An apparatus according to claim 9 , wherein said determining means comprises comparing means for comparing intensity values for a target pixel with intensity values for adjacent pixels in the neighborhood.
Claim 17
Dependent Claim
22 words
An apparatus according to claim 9 , wherein said determining means comprises determining means for determining spatial frequency content in the neighborhood.
Claim 18
Dependent Claim
28 words
An apparatus according to claim 9 , further comprising deriving means for deriving modifications based on the decimated image and applying the derived modifications to the image data.
Claim 19
Independent Claim
136 words
An apparatus for decimating image data comprised of a plurality of planes of pixel image data, each of the plurality of planes representing a different component of pixel image data for a plurality of pixels, the apparatus comprising: a memory for storing computer executable process steps; and a processor for executing the process steps stored in said memory; wherein said process steps include steps to determine busyness of a neighborhood for each pixel image data in one of the plurality of planes of image data, selectively apply a low-pass filter to each pixel image data in the plurality of planes of pixel image data based on the determination of busyness for each pixel image data in the one of the plurality of planes, and sub-sample the selectively filtered pixel image data in the plurality of planes.
Claim 20
Independent Claim
136 words
An apparatus for decimating image data comprised of a plurality of planes of pixel image data, each of the plurality of planes representing a different component of pixel image data for a plurality of pixels, the apparatus comprising: a memory for storing computer executable process steps; and a processor for executing the process steps stored in said memory; wherein said process steps include steps to determine busyness of a neighborhood for each pixel image data in one of the plurality of planes of image data, selectively apply a low-pass filter to each pixel image data in the plurality of planes of pixel image data based on the determination of busyness for each pixel image data in the one of the plurality of planes, and sub-sample the selectively filtered pixel image data in the plurality of planes.
Claim 21
Dependent Claim
63 words
An apparatus according to claim 17 , wherein the image data is color image data comprised of multiple color planes, and wherein said step of determining busyness is conducted for only one color plane, and wherein said step of selectively applying a low-pass filter is executed for all pixels in all color planes based on the determination of busyness in one color plane.
Claim 22
Dependent Claim
21 words
An apparatus according to claim 17 , further comprising the step of transforming the image data into a perceptual color space.
Claim 23
Dependent Claim
50 words
An apparatus according to claim 19 , wherein said step of determining busyness determines busyness based on a brightness color plane, and wherein said step of selectively applying a low-pass filter is executed for pixels in all color planes. based on the determination of busyness in the brightness color plane.
Claim 24
Dependent Claim
36 words
An apparatus according to claim 17 , wherein said step of selectively applying a low-pass filter further comprises the step of selecting low-pass filter characteristics based on a degree of busyness determined in said determining step.
Claim 25
Dependent Claim
33 words
An apparatus according to claim 17 , wherein said step of determining busyness comprises the step of comparing intensity values for a target pixel with intensity values for adjacent pixels in the neighborhood.
Claim 26
Dependent Claim
24 words
An apparatus according to claim 17 , wherein said step of determining busyness comprises the step of determining spatial frequency content in the neighborhood.
Claim 27
Dependent Claim
28 words
An apparatus according to claim 17 , further comprising the steps of deriving modifications based on the decimated image and applying the derived modifications to the image data.
Claim 28
Dependent Claim
126 words
Computer-executable process steps stored on a computer readable medium, said process steps for decimating image data comprised of a plurality of planes of pixel image data, each of the plurality of planes representing a different component of pixel image data for a plurality of pixels, said process steps comprising: code to determine busyness of a neighborhood for each pixel image data in one of the plurality of planes of image data; code to selectively apply a low-pass filter to each pixel image data in the plurality of planes of pixel image data based on the determination of busyness for each pixel image data in the one of the plurality of planes; and code to sub-sample the selectively filtered pixel image data in the plurality of planes.
Claim 29
Dependent Claim
126 words
Computer-executable process steps stored on a computer readable medium, said process steps for decimating image data comprised of a plurality of planes of pixel image data, each of the plurality of planes representing a different component of pixel image data for a plurality of pixels, said process steps comprising: code to determine busyness of a neighborhood for each pixel image data in one of the plurality of planes of image data; code to selectively apply a low-pass filter to each pixel image data in the plurality of planes of pixel image data based on the determination of busyness for each pixel image data in the one of the plurality of planes; and code to sub-sample the selectively filtered pixel image data in the plurality of planes.
Claim 30
Dependent Claim
63 words
Computer-executable process steps according to claim 25 , wherein the image data is color image data comprised of multiple color planes, and wherein said code to determine busyness is executed for only one color plane, and wherein code to selectively apply a low-pass filter is executed for all pixels in all color planes based on the determination of busyness in one color plane.
Claim 31
Dependent Claim
21 words
Computer-executable process steps according to claim 25 , further comprising code to transform the image data into a perceptual color space.
Claim 32
Dependent Claim
52 words
Computer-executable process steps according to claim 27 , wherein code to determine busyness is executed to determine busyness based on a brightness color plane, and wherein code to selectively apply a low-pass filter is executed for pixels in all color planes based on the determination of busyness in the brightness color plane.
Claim 33
Dependent Claim
36 words
Computer-executable process steps according to claim 25 , wherein said code to selectively apply a low-pass filter further comprises code to select low-pass filter characteristics based on a degree of busyness determined by said determining code.
Claim 34
Dependent Claim
33 words
Computer-executable process steps according to claim 25 , wherein said code to determine busyness comprises code to compare intensity values for a target pixel with intensity values for adjacent pixels in the neighborhood.
Claim 35
Dependent Claim
24 words
Computer-executable process steps according to claim 25 , wherein said code to determine busyness comprises code to determine spatial frequency content in the neighborhood.
Claim 36
Dependent Claim
30 words
Computer-executable process steps according to claim 25 , further comprising code to derive modifications based on the decimated image and code to apply the derived modifications to the image data.
Claim 37
Independent Claim
109 words
A method for decimating pixel image data comprising the steps of: determining busyness corresponding to spatial frequency content of a neighborhood for each pixel in the image data; applying a low-pass filter exclusively to those pixels in the image data for which the busyness of the neighborhood is greater than a threshold busyness value; and sub-sampling the image data, wherein the image data is color image data comprised of multiple color planes, and wherein said determining step is conducted for only one color plane, and wherein said step of applying a low-pass filter is executed for all color planes based on the determination of busyness in one color plane.
Claim 38
Independent Claim
109 words
A method for decimating pixel image data comprising the steps of: determining busyness corresponding to spatial frequency content of a neighborhood for each pixel in the image data; applying a low-pass filter exclusively to those pixels in the image data for which the busyness of the neighborhood is greater than a threshold busyness value; and sub-sampling the image data, wherein the image data is color image data comprised of multiple color planes, and wherein said determining step is conducted for only one color plane, and wherein said step of applying a low-pass filter is executed for all color planes based on the determination of busyness in one color plane.
Claim 39
Dependent Claim
21 words
A method according to claim 33 , further comprising the step of transforming the image data into a perceptual color space.
Claim 40
Dependent Claim
49 words
A method according to claim 34 , wherein said step of determining busyness determines busyness based on a brightness color plane, and wherein said step of applying a low-pass filter is executed for pixels in all color planes based on the determination of busyness in the brightness color plane.
Claim 41
Dependent Claim
36 words
A method according to claim 33 , wherein said step of applying a low-pass filter further comprises the step of selecting low-pass filter characteristics based on a degree of busyness determined in said determining busyness step.
Claim 42
Dependent Claim
36 words
A method according to claim 33 , wherein said step of determining busyness of a neighborhood comprises the step of comparing intensity values for a target pixel with intensity values for adjacent pixels in the neighborhood.
Claim 43
Dependent Claim
27 words
A method according to claim 33 , wherein said step of determining busyness of a neighborhood comprises the step of determining spatial frequency content in the neighborhood.
Claim 44
Dependent Claim
28 words
A method according to claim 33 , further comprising the steps of deriving modifications based on the decimated image and applying the derived modifications to the image data.
Claim 45
Independent Claim
111 words
An apparatus for decimating pixel image data, comprising: determining means for determining busyness corresponding to spatial frequency content of a neighborhood for each pixel image data; applying means for applying a low-pass filter exclusively to those pixels in the image data for which the busyness of the neighborhood is greater than a threshold busyness value; and sub-sampling means for sub-sampling the image data, wherein the image data is color image data comprised of multiple color planes, and wherein said determining means operates on only one color plane, and wherein said applying means selectively applies a low-pass filter for all color planes based on the determination of busyness in one color plane.
Claim 46
Independent Claim
111 words
An apparatus for decimating pixel image data, comprising: determining means for determining busyness corresponding to spatial frequency content of a neighborhood for each pixel image data; applying means for applying a low-pass filter exclusively to those pixels in the image data for which the busyness of the neighborhood is greater than a threshold busyness value; and sub-sampling means for sub-sampling the image data, wherein the image data is color image data comprised of multiple color planes, and wherein said determining means operates on only one color plane, and wherein said applying means selectively applies a low-pass filter for all color planes based on the determination of busyness in one color plane.
Claim 47
Dependent Claim
22 words
An apparatus according to claim 40 , further comprising the transforming means for transforming the image data into a perceptual color space.
Claim 48
Dependent Claim
46 words
An apparatus according to claim 41 , wherein said determining means determines busyness based on a brightness color plane, and wherein said applying means selectively applies a low-pass filter for pixels in all color planes based on the determination of busyness in the brightness color plane.
Claim 49
Dependent Claim
29 words
An apparatus according to claim 40 , wherein applying further comprises selecting means for selecting low-pass filter characteristics based on a degree of busyness determined by said determining means.
Claim 50
Dependent Claim
31 words
An apparatus according to claim 40 , wherein said determining means comprises comparing means for comparing intensity values for a target pixel with intensity values for adjacent pixels in the neighborhood.
Claim 51
Dependent Claim
22 words
An apparatus according to claim 40 , wherein said determining means comprises determining means for determining spatial frequency content in the neighborhood.
Claim 52
Dependent Claim
28 words
An apparatus according to claim 40 , further comprising deriving means for deriving modifications based on the decimated image and applying the derived modifications to the image data.
Claim 53
Independent Claim
129 words
An apparatus for decimating pixel image data, comprising: a memory for storing computer executable process steps; and a processor for executing the process steps stored in said memory; wherein said process steps include steps to determine busyness corresponding to spatial frequency content of a neighborhood for each pixel in the image data, apply a low-pass filter exclusively to those pixels in the image data for which the busyness of the neighborhood is greater than a threshold busyness value, and sub-sample the image data, wherein the image data is color image data comprised of multiple color planes, and wherein said determining step is conducted for only one color plane, and wherein said applying step is executed for all color planes based on the determination of busyness in one color plane.
Claim 54
Independent Claim
129 words
An apparatus for decimating pixel image data, comprising: a memory for storing computer executable process steps; and a processor for executing the process steps stored in said memory; wherein said process steps include steps to determine busyness corresponding to spatial frequency content of a neighborhood for each pixel in the image data, apply a low-pass filter exclusively to those pixels in the image data for which the busyness of the neighborhood is greater than a threshold busyness value, and sub-sample the image data, wherein the image data is color image data comprised of multiple color planes, and wherein said determining step is conducted for only one color plane, and wherein said applying step is executed for all color planes based on the determination of busyness in one color plane.
Claim 55
Dependent Claim
21 words
An apparatus according to claim 47 , further comprising the step of transforming the image data into a perceptual color space.
Claim 56
Dependent Claim
43 words
An apparatus according to claim 48 , wherein said determining step determines busyness based on a brightness color plane, and wherein said applying step is executed for pixels in all color planes based on the determination of busyness in the brightness color plane.
Claim 57
Dependent Claim
35 words
An apparatus according to claim 47 , wherein said step of applying a low-pass filter further comprises the step of selecting low-pass filter characteristics based on a degree of busyness determined in said determining step.
Claim 58
Dependent Claim
33 words
An apparatus according to claim 47 , wherein said step of determining busyness comprises the step of comparing intensity values for a target pixel with intensity values for adjacent pixels in the neighborhood.
Claim 59
Dependent Claim
24 words
An apparatus according to claim 47 , wherein said step of determining busyness comprises the step of determining spatial frequency content in the neighborhood.
Claim 60
Dependent Claim
28 words
An apparatus according to claim 47 , further comprising the steps of deriving modifications based on the decimated image and applying the derived modifications to the image data.
Claim 61
Dependent Claim
127 words
Computer-executable process steps stored on a computer readable medium, said process steps for decimating pixel image data, the steps comprising: code to determine busyness corresponding to spatial frequency content of a neighborhood for each pixel in the image data; code to apply a low-pass filter exclusively to those pixels in the image data for which the busyness of the neighborhood is greater than a threshold busyness value; and code to sub-sample the image data, wherein the image data is color image data comprised of multiple color planes, and wherein said code to determine busyness is executed for only one color plane, and wherein said code to apply a low-pass filter is executed for all color planes based on the determination of busyness in the one color plane.
Claim 62
Dependent Claim
127 words
Computer-executable process steps stored on a computer readable medium, said process steps for decimating pixel image data, the steps comprising: code to determine busyness corresponding to spatial frequency content of a neighborhood for each pixel in the image data; code to apply a low-pass filter exclusively to those pixels in the image data for which the busyness of the neighborhood is greater than a threshold busyness value; and code to sub-sample the image data, wherein the image data is color image data comprised of multiple color planes, and wherein said code to determine busyness is executed for only one color plane, and wherein said code to apply a low-pass filter is executed for all color planes based on the determination of busyness in the one color plane.
Claim 63
Dependent Claim
21 words
Computer-executable process steps according to claim 54 , further comprising code to transform the image data into a perceptual color space.
Claim 64
Dependent Claim
50 words
Computer-executable process steps according to claim 54 , wherein said code to determine busyness determines busyness based on a brightness color plane, and wherein said code to apply a low-pass filter is executed for pixels in all color planes based on the determination of busyness in the brightness color plane.
Claim 65
Dependent Claim
35 words
Computer-executable process steps according to claim 54 , wherein said code to apply a low-pass filter further comprises code to select low-pass filter characteristics based on a degree of busyness determined by said determining code.
Claim 66
Dependent Claim
33 words
Computer-executable process steps according to claim 54 , wherein said code to determine busyness comprises code to compare intensity values for a target pixel with intensity values for adjacent pixels in the neighborhood.
Claim 67
Dependent Claim
24 words
Computer-executable process steps according to claim 54 , wherein said code to determine busyness comprises code to determine spatial frequency content in the neighborhood.
Claim 68
Dependent Claim
30 words
Computer-executable process steps according to claim 54 , further comprising code to derive modifications based on the decimated image and code to apply the derived modifications to the image data.
References Cited (Backward Citations)
US4561022A
Cited
US4974065A
Cited
US5047838A
Cited
US4691233A
Cited
US4868653A
Cited
US4918523A
Cited
US5384869A
Cited
US5566284A
Cited
US5450216A
Cited
US5933542A
Cited
US5778104A
Cited
US5845017A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-09-16 | 2006-03-18 | 2006-09-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-09-16 | 2010-03-18 | 2010-09-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-09-16 | 2014-03-18 | 2014-09-17 | $7700.00 | Window Closed / Lapsed |