US4868670A — Apparatus and method for improving the compressib…

Claim 1

Independent Claim 294 words

In an image processing system, apparatus for improving compressibility of an enhanced image, said apparatus comprising: means for comparing one of a plurality of incoming pixel values against a corresponding value of a threshold level to generate a corresponding one of a plurality of thresholded pixel values; means, responsive to said plurality of incoming pixel values, for tracking a background level present therein and for producing a corresponding plurality of background values; means, responsive to a noise signal, for producing a plurality of noise values that collectively track a noise level present in said plurality of thresholded pixel values; means, responsive to a combination of corresponding values of said plurality of background values, said plurality of noise values and a corresponding value of a feedback signal for producing said corresponding value of said threshold level; means, connected to said comparing means, for processing said plurality of thresholded pixel values; said processing means comprising: means for enhancing said one of said plurality of thresholded pixel values and for filtering noise therefrom in order to produce a corresponding one of a plurality of output filtered pixel values; means, responsive to said plurality of thresholded pixel values, for providing said noise signal indicative of the presence of noise therein; and means, responsive to said thresholded pixel values, for providing a control signal, at a corresponding pixel location on a current scan line, whenever an intercept is expected to occur; and means, responsive to said control signal, for producing the feedback signal, wherein the feedback signal causes the values of the threshold level to momentarily vary, during a video transition in the incoming pixel values, in a pre-defined pattern governed by said control signal, whereby the output filtered pixel values have a reduced noise content and improved compressibility.

Claim 2

Dependent Claim 294 words

In an image processing system, apparatus for improving compressibility of an enhanced image, said apparatus comprising: means for comparing one of a plurality of incoming pixel values against a corresponding value of a threshold level to generate a corresponding one of a plurality of thresholded pixel values; means, responsive to said plurality of incoming pixel values, for tracking a background level present therein and for producing a corresponding plurality of background values; means, responsive to a noise signal, for producing a plurality of noise values that collectively track a noise level present in said plurality of thresholded pixel values; means, responsive to a combination of corresponding values of said plurality of background values, said plurality of noise values and a corresponding value of a feedback signal for producing said corresponding value of said threshold level; means, connected to said comparing means, for processing said plurality of thresholded pixel values; said processing means comprising: means for enhancing said one of said plurality of thresholded pixel values and for filtering noise therefrom in order to produce a corresponding one of a plurality of output filtered pixel values; means, responsive to said plurality of thresholded pixel values, for providing said noise signal indicative of the presence of noise therein; and means, responsive to said thresholded pixel values, for providing a control signal, at a corresponding pixel location on a current scan line, whenever an intercept is expected to occur; and means, responsive to said control signal, for producing the feedback signal, wherein the feedback signal causes the values of the threshold level to momentarily vary, during a video transition in the incoming pixel values, in a pre-defined pattern governed by said control signal, whereby the output filtered pixel values have a reduced noise content and improved compressibility.

Claim 3

Dependent Claim 103 words

The apparatus in claim 1 wherein said control signal providing means comprises: means for determining, in response to intercept locations on each of a plurality of prior scan lines, said corresponding pixel location on the current scan line where said intercept is expected to occur; and means for generating a pre-defined value, associated with each pixel in said video transition, as said control signal if said video transition occurring at said intercept location on said current scan line is a rising transition and a different value as said control signal if said video transition on said current scan line is a falling transition.

Claim 4

Dependent Claim 27 words

The apparatus in claim 2 wherein said feedback signal producing means comprises means for generating a pre-defined value in response to each value of said control signal.

Claim 5

Dependent Claim 75 words

The apparatus in claim 3 wherein, if said video transition is a rising transition, said pre-defined values in said feedback signal cause the threshold level to momentarily increase, decrease and then increase to a normal level during said rising transition, and, if said video transition is a falling transition, said pre-defined values in said feedback signal cause the threshold level to momentarily decrease, increase and then decrease to a normal level during said falling transition.

Claim 6

Dependent Claim 68 words

The apparatus in claim 4 wherein said processing means comprises: means, responsive to said plurality of thresholded pixel values, for generating a moving window of said thresholded pixel values centered about a current one of said thresholded pixel values; and means, responsive to the values of said thresholded pixel values that form said window, for producing said output filtered pixel value, said noise signal and said control signal.

Claim 7

Dependent Claim 48 words

The apparatus in claim 5 wherein the threshold level producing means comprises means for generating said corresponding value of said threshold level as a sum of the corresponding one of said plurality of background values, said corresponding one of said plurality of noise values and said feedback signal.

Claim 8

Dependent Claim 50 words

The apparatus in claim 2 wherein said noise value producing means comprises: means, responsive to said noise signal, for generating a value representative of two dimensional noise content occurring in said thresholded pixel values, wherein said two-dimensional noise content includes a portion attributable to noise content in a horizontal direction.

Claim 9

Dependent Claim 241 words

The apparatus in claim 7 wherein said two-dimensional noise content value generating means comprises: means, responsive to said noise signal and a first prior noise value, for producing said portion as a first pre-determined function of said current one of the plurality of thresholded pixel values and said first prior noise value, wherein said first prior noise value equals a value of said first pre-determined function for a corresponding thresholded pixel value situated on a prior scan line and located immediately above the current thresholded pixel; means, responsive to said portion, for delaying said portion previously determined for a corresponding thresholded pixel value situated on a prior scan line and located immediately above the current thresholded pixel, for an interval of time equivalent to a scan line so as to produce said first prior noise value; means, responsive to said first portion and a second prior noise value, for producing said two-dimensional noise content value as a second pre-determined function of said first portion and said second prior noise value, wherein said second prior output value equals a value of said second pre-determined function for a most recent prior thresholded pixel value situated on the present scan line; and means, responsive to the two-dimensional noise content value, for delaying said two-dimensional noise content value previously determined for the most recent thresholded pixel by an interval of time equivalent to a pixel interval so as to produce said second prior output value.

Claim 10

Dependent Claim 16 words

The apparatus in claim 8 wherein said first and second pre-determined functions are exponentially decaying functions.

Claim 11

Dependent Claim 47 words

The apparatus in claim 2 wherein said background level tracking means comprises means for producing each of said background values in response to a current incoming pixel value and to background values of at least one incoming pixel value located adjacent to said current incoming pixel value.

Claim 12

Dependent Claim 102 words

The apparatus in claim 10 wherein said background value producing means comprises: means for generating said background value in response to a third pre-determined function of said current incoming pixel value (pixel value V), a background value of a prior incoming pixel value (background value b), wherein said prior incoming pixel is situated on a prior scan line and is located immediately above the current incoming pixel, and a background value of a most recent incoming pixel (background value c), wherein said most recent incoming pixel is situated on a current scan line and is located adjacent to said current incoming pixel.

Claim 13

Dependent Claim 58 words

The apparatus in claim 11 wherein said third pre-determined function is given by: Background value of V=min (b,c)-f [min (b,c)-V]; where f is a pre-defined function which responds rapidly when said current incoming pixel value changes towards a background level in the scanned image but responds somewhat slower when the current incoming pixel value changes towards character data.

Claim 14

Dependent Claim 193 words

The apparatus in claim 12 wherein said background value generating means further comprises: means, responsive to the background values b and c, for determining a minimum value therebetween; means for determining, in response to said minimum value and to the current incoming value, a resulting value given by the third pre-determined function of said minimum value and said current incoming pixel value; means for combining said resulting value and said minimum value to yield the background value for the current incoming pixel value; means, responsive to the background value for the current incoming pixel value, for delaying the background value previously determined for the prior incoming pixel situated on a prior scan line and located immediately above the current incoming pixel, by an interval of time equivalent to one scan line to yield said background value b; and means, responsive to the background value for the current incoming pixel value, for delaying the background value previously determined for the most recent incoming pixel situated on a current scan line and located adjacent to said current incoming pixel, by an interval of time equivalent to one pixel interval to yield said background value c.

Claim 15

Dependent Claim 34 words

The apparatus in claim 13 wherein said resulting value determining means comprises a look up table, operative in response to said minimum value and said current incoming pixel value, for providing said resulting value.

Claim 16

Dependent Claim 284 words

In an image processing system, a method for improving compressibility of an enhanced image, said method comprising the steps of: comparing one of a plurality of incoming pixel values against a corresponding value of a threshold level to generate a corresponding one of a plurality of thresholded pixel values; tracking, in response to said plurality of incoming pixel values, a background level present therein and for producing a corresponding plurality of background values; producing, in response to a noise signal, a plurality of noise values that collectively track a noise level present in said plurality of thresholded pixel values; producing said corresponding value of said threshold level in response to a combination of corresponding values of said plurality of background values, said plurality of noise values and a corresponding value of a feedback signal; processing said plurality of thresholded pixel values; said processing step comprising the steps of: enhancing said one of said plurality of thresholded pixel values and for filtering noise therefrom in order to produce a corresponding one of a plurality of output filtered pixel values; providing, in response to said plurality of thresholded pixel values, said noise signal indicative of the presence of noise therein; and providing, in response to said thresholded pixel values, a control signal, at a corresponding pixel location on a current scan line, whenever an intercept is expected to occur; and producing, in response to said control signal, the feedback signal, wherein the feedback signal causes the values of the threshold level to momentarily vary, during a video transition in the incoming pixel values, in a pre-defined pattern governed by said control signal, whereby the output filtered pixel values have a reduced noise content and improved compressibility.

Claim 17

Dependent Claim 284 words

In an image processing system, a method for improving compressibility of an enhanced image, said method comprising the steps of: comparing one of a plurality of incoming pixel values against a corresponding value of a threshold level to generate a corresponding one of a plurality of thresholded pixel values; tracking, in response to said plurality of incoming pixel values, a background level present therein and for producing a corresponding plurality of background values; producing, in response to a noise signal, a plurality of noise values that collectively track a noise level present in said plurality of thresholded pixel values; producing said corresponding value of said threshold level in response to a combination of corresponding values of said plurality of background values, said plurality of noise values and a corresponding value of a feedback signal; processing said plurality of thresholded pixel values; said processing step comprising the steps of: enhancing said one of said plurality of thresholded pixel values and for filtering noise therefrom in order to produce a corresponding one of a plurality of output filtered pixel values; providing, in response to said plurality of thresholded pixel values, said noise signal indicative of the presence of noise therein; and providing, in response to said thresholded pixel values, a control signal, at a corresponding pixel location on a current scan line, whenever an intercept is expected to occur; and producing, in response to said control signal, the feedback signal, wherein the feedback signal causes the values of the threshold level to momentarily vary, during a video transition in the incoming pixel values, in a pre-defined pattern governed by said control signal, whereby the output filtered pixel values have a reduced noise content and improved compressibility.

Claim 18

Dependent Claim 102 words

The method in claim 15 wherein said control signal providing means comprises the steps of: determining, in response to intercept locations on each of a plurality of prior scan lines, said corresponding pixel location on the current scan line where said intercept is expected to occur; and generating a pre-defined value, associated with each pixel in said video transition, as said control signal if said video transition occurring at said intercept location on said current scan line is a rising transition and a different value as said control signal if said video transition on said current scan line is a falling transition.

Claim 19

Dependent Claim 28 words

The method in claim 16 wherein said feedback signal producing step comprises the step of: generating a pre-defined value in response to each value of said control signal.

Claim 20

Dependent Claim 75 words

The method in claim 17 wherein, if said video transition is a rising transition, said pre-defined values in said feedback signal cause the threshold level to momentarily increase, decrease and then increase to a normal level during said rising transition, and, if said video transition is a falling transition, said pre-defined values in said feedback signal cause the threshold level to momentarily decrease, increase and then decrease to a normal level during said falling transition.

Claim 21

Dependent Claim 60 words

The method in claim 18 wherein said processing step comprises the steps of: generating a moving window of said thresholded pixel values centered about a current one of said thresholded pixel values; and producing, in response to the values of said thresholded pixel values that form said window, said output filtered pixel value, said noise signal and said control signal.

Claim 22

Dependent Claim 49 words

The method in claim 19 wherein the threshold level producing step comprises the step of: generating said corresponding value of said threshold level as a sum of the corresponding one of said plurality of background values, said corresponding one of said plurality of noise values and said feedback signal.

Claim 23

Dependent Claim 52 words

The method in claim 16 wherein said noise value producing step comprises the step of: generating, in response to said noise signal, a value representative of two dimensional noise content occurring in said thresholded pixel values, wherein said two-dimensional noise content includes a portion attributable to noise content in a horizontal direction.

Claim 24

Dependent Claim 227 words

The method in claim 21 wherein said two-dimensional noise content value generating step comprises the steps of: producing, in response to said noise signal and a first prior noise value, said portion as a first pre-determined function of said current one of the plurality of thresholded pixel values and said first prior noise value, wherein said first prior noise value equals a value of said first pre-determined function for a corresponding thresholded pixel value situated on a prior scan line and located immediately above the current thresholded pixel; delaying said portion previously determined for a corresponding thresholded pixel value situated on a prior scan line and located immediately above the current thresholded pixel, for an interval of time equivalent to a scan line so as to produce said first prior noise value; producing, in response to said first portion and a second prior noise value, said two-dimensional noise content value as a second pre-determined function of said first portion and said second prior noise value, wherein said second prior output value equals a value of said second pre-determined function for a most recent prior thresholded pixel value situated on the present scan line; and delaying said two-dimensional noise content value previously determined for the most recent thresholded pixel by an interval of time equivalent to a pixel interval so as to produce said second prior output value.

Claim 25

Dependent Claim 16 words

The method in claim 22 wherein said first and second pre-determined functions are exponentially decaying functions.

Claim 26

Dependent Claim 48 words

The method in claim 16 wherein said background level tracking step comprises the step of: producing each of said background values in response to a current incoming pixel value and to background values of at least one incoming pixel value located adjacent to said current incoming pixel value.

Claim 27

Dependent Claim 103 words

The method in claim 24 wherein said background value producing step comprises the step of: generating said background value in response to a third pre-determined function of said current incoming pixel value (pixel value V), a background value of a prior incoming pixel value (background value b), wherein said prior incoming pixel is situated on a prior scan line and is located immediately above the current incoming pixel, and a background value of a most recent incoming pixel (background value c), wherein said most recent incoming pixel is situated on a current scan line and is located adjacent to said current incoming pixel.

Claim 28

Dependent Claim 58 words

The method in claim 25 wherein said third pre-determined function is given by: Background value of V=min (b,c)-f [min (b,c)-V]; where f is a pre-defined function which responds rapidly when said current incoming pixel value changes towards a background level in the scanned image but responds somewhat slower when the current incoming pixel value changes towards character data.

Claim 29

Dependent Claim 165 words

The method in claim 26 wherein said background value generating step further comprises the step of: determining, in response to the background values b and c, a minimum value therebetween; determining, in response to said minimum value and to the current incoming value, a resulting value given by the third pre-determined function of said minimum value and said current incoming pixel value; combining said resulting value and said minimum value to yield the background value for the current incoming pixel value; delaying the background value previously determined for the prior incoming pixel situated on a prior scan line and located immediately above the current incoming pixel, by an interval of time equivalent to one scan line to yield said background value b; and delaying the background value previously determined for the most recent incoming pixel situated on a current scan line and located adjacent to said current incoming pixel, by an interval of time equivalent to one pixel interval to yield said background value c.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1992-09-18	1993-03-20	1993-09-19	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1996-09-18	1997-03-20	1997-09-19	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2000-09-18	2001-03-20	2001-09-19	$7700.00	Window Closed / Lapsed

Apparatus and method for improving the compressibility of an enhanced image through use of a momentarily varying threshold level

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag