US4389672A — Display of pseudo-gray scale picture signals on m…

Claim 1

Independent Claim 73 words

Apparatus for estimating the intensity values of picture elements (pels) in a picture processed by comparing said intensity values of said pels with respective threshold values of said picture elements so as to form a pseudo-gray level signal, comprising: means for providing an indication of the threshold values corresponding to said picture elements, and means jointly responsive to said threshold value indications and said pseudo-gray level signal for forming said intensity value estimates.

Claim 2

Dependent Claim 73 words

Apparatus for estimating the intensity values of picture elements (pels) in a picture processed by comparing said intensity values of said pels with respective threshold values of said picture elements so as to form a pseudo-gray level signal, comprising: means for providing an indication of the threshold values corresponding to said picture elements, and means jointly responsive to said threshold value indications and said pseudo-gray level signal for forming said intensity value estimates.

Claim 3

Dependent Claim 66 words

The invention defined in claim 1 wherein said jointly responsive means includes: memory means adapted to store a plurality of intensity values obtained from representative pictures, each of said stored intensity values representing a different combination of threshold value indications and psuedo-gray level signal values, and means for selecting for each of said pels one of said stored intensity values as said estimate of intensity value.

Claim 4

Dependent Claim 95 words

The invention defined in claim 1 wherein said jointly responsive means includes: means for storing initial upper and lower bounds U 0 and L 0 , respectively, on said intensity value estimate for a presently processed pel, means for recursively narrowing the range defined by said bounds in accordance with the threshold values T i and the pseudo-gray level signal values x i for a series i=1, 2, 3 . . . N of neighborhood pels which lie near said presently processed pel, and means for selecting said intensity value estimate from said narrowed range.

Claim 5

Dependent Claim 81 words

The invention defined in claim 3 wherein said range narrowing means is arranged to update the lower and upper bounds L i-1 and U i-1 for the i-1 th neighborhood pel if L.sub.i-1 <T.sub.i <U.sub.i-1 such that U.sub.i =U.sub.i-1 and L.sub.i =T.sub.i if x.sub.i =1 and L.sub.i =L.sub.i-1 and U.sub.i =T.sub.i-1 -1 if x.sub.i =0, where x i =1 if the intensity value of the i th neighborhood pel exceeds its threshold value T i , and x i =0 otherwise.

Claim 6

Dependent Claim 110 words

Apparatus for processing a pseudo-gray level signal which includes a series of display words associated with respective picture elements (pels) in a picture, said apparatus including: (a) means for providing an indication of the display words associated with a group of pels, said group including a particular pel for which an intensity value is being estimated and at least one surrounding pel; (b) means for providing an indication of a threshold value used to form at least one of said display words associated with said group of pels; and (c) means for generating said intensity value estimate as a joint function of said display words and said threshold value indications.

Claim 7

Dependent Claim 110 words

Apparatus for processing a pseudo-gray level signal which includes a series of display words associated with respective picture elements (pels) in a picture, said apparatus including: (a) means for providing an indication of the display words associated with a group of pels, said group including a particular pel for which an intensity value is being estimated and at least one surrounding pel; (b) means for providing an indication of a threshold value used to form at least one of said display words associated with said group of pels; and (c) means for generating said intensity value estimate as a joint function of said display words and said threshold value indications.

Claim 8

Dependent Claim 66 words

The invention defined in claim 5 wherein said intensity value estimate generating means includes: (d) a memory adapted to store for each threshold value a series of intensity values which produce different combinations of display words when a group of representative pictures are processed to form a pseudo-gray level signal, and (e) means for addressing said memory to select desired ones of said stored intensity values.

Claim 9

Dependent Claim 64 words

The invention defined in claim 5 wherein said intensity value estimate generating means includes: means for defining an initial range of possible intensity values, and means for successively narrowing upper and lower limits of said range in accordance with the display words x i and the threshold values T i for a series i=1, 2 . . . N of pels in said group.

Claim 10

Dependent Claim 23 words

The invention defined in claim 7 wherein pels in said group are processed in accordance with their spatial proximity to said particular pel.

Claim 11

Dependent Claim 60 words

The invention defined in claim 8 wherein x i =1 when the intensity of the i th pel exceeds T i and x i =0 otherwise, and wherein said lower limit of said range is increased to T i if x i =0 and said upper limit of said range is decreased to T i -1 if x i =1.

Claim 12

Dependent Claim 67 words

Apparatus for processing a pseudo-gray level signal representing a picture, said signal being obtained by comparing the intensities of elements of said picture with respective spatially dependent threshold values, said apparatus comprising: means for providing a signal representing said spatially dependent threshold values, and means for estimating the intensity values of said picture elements as a function of said threshold value signal and said pseudo-gray level signal.

Claim 13

Dependent Claim 67 words

Apparatus for processing a pseudo-gray level signal representing a picture, said signal being obtained by comparing the intensities of elements of said picture with respective spatially dependent threshold values, said apparatus comprising: means for providing a signal representing said spatially dependent threshold values, and means for estimating the intensity values of said picture elements as a function of said threshold value signal and said pseudo-gray level signal.

Claim 14

Dependent Claim 32 words

The invention defined in claim 10 wherein said estimating means includes means for storing intensity values derived from sample pictures, and means for accessing particular stored values in accordance with said function.

Claim 15

Dependent Claim 73 words

The invention defined in claim 11 wherein said accessing means is arranged to select an intensity value for each picture element based on a correspondence between state values associated with elements of said picture to be displayed and said sample pictures, said state values being determined by samples of said pseudo-gray level signal which represent picture elements in a neighborhood and the threshold value used to form at least one of said samples.

Claim 16

Dependent Claim 142 words

Apparatus for displaying a pseudo-gray level signal containing a plurality of display bits representing the on-off status of elements of a bilevel picture on a multilevel display device by estimating for each of said picture elements (pels) an intensity value within a predefined range, said pseudo-gray level signal being formed by comparing the intensity value of each element in an original picture with a spatially varying threshold, said apparatus including: means for providing display bits representing pels in a region of said picture, wherein said apparatus is characterized by: means for providing an indication of the threshold value for at least one of said pels in said region, means for estimating each of said intensity values as a function of said threshold value indication and said display bits, and means for sequentially applying said estimated intensity values to said multilevel display device.

Claim 17

Dependent Claim 142 words

Apparatus for displaying a pseudo-gray level signal containing a plurality of display bits representing the on-off status of elements of a bilevel picture on a multilevel display device by estimating for each of said picture elements (pels) an intensity value within a predefined range, said pseudo-gray level signal being formed by comparing the intensity value of each element in an original picture with a spatially varying threshold, said apparatus including: means for providing display bits representing pels in a region of said picture, wherein said apparatus is characterized by: means for providing an indication of the threshold value for at least one of said pels in said region, means for estimating each of said intensity values as a function of said threshold value indication and said display bits, and means for sequentially applying said estimated intensity values to said multilevel display device.

Claim 18

Dependent Claim 38 words

The invention defined in claim 13 wherein said estimating means includes: means for storing intensity values typical of picture regions having different combinations of display bits and threshold value indications, and means for selecting appropriate stored intensity values.

Claim 19

Dependent Claim 69 words

The invention defined in claim 13 wherein said estimating means includes: means for storing lower and upper bounds L i and U i respectively for said intensity estimate, and means for recursively narrowing the range between L i and U i in response to the threshold value T i and the display bit x i for each of N pels i=1, 2 . . . N in said region.

Claim 20

Dependent Claim 34 words

The invention defined in claim 15 wherein said narrowing means includes means for adjusting the value of one of said bounds L i-1 or U i-1 if L i-1 <T i <U i-1 .

Claim 21

Dependent Claim 39 words

The invention defined in claim 16 wherein said narrowing means is arranged to set L i =T i if the intensity value of the i th pel exceeded T i and to set U i =T i -1 otherwise.

Claim 22

Dependent Claim 123 words

Apparatus for processing a pseudo-gray level signal which includes a series of bits representing the on/off status of associated elements (pels) in a picture, each of said bits being formed as a function of the intensity of the corresponding pel in an original picture and a spatially varying threshold value, said apparatus including: (a) first means for providing an indication of the on/off status of bits associated with pels in a region of said picture which includes a particular pel for which an intensity estimate is to be generated; and (b) second means responsive to said first means for generating said estimate as a function of said indication and of the threshold value used to form at least one of said associated bits.

Claim 23

Dependent Claim 123 words

Apparatus for processing a pseudo-gray level signal which includes a series of bits representing the on/off status of associated elements (pels) in a picture, each of said bits being formed as a function of the intensity of the corresponding pel in an original picture and a spatially varying threshold value, said apparatus including: (a) first means for providing an indication of the on/off status of bits associated with pels in a region of said picture which includes a particular pel for which an intensity estimate is to be generated; and (b) second means responsive to said first means for generating said estimate as a function of said indication and of the threshold value used to form at least one of said associated bits.

Claim 24

Independent Claim 67 words

A method of processing a pseudo-gray level signal representing a picture, said signal being obtained by comparing the intensities of elements of said picture with respective spatially dependent threshold values, said method comprising the steps of: providing a signal representing said spatially dependent threshold values, and estimating the intensity values of said picture elements as a function of said threshold value signal and said pseudo-gray level signal.

Claim 25

Independent Claim 67 words

A method of processing a pseudo-gray level signal representing a picture, said signal being obtained by comparing the intensities of elements of said picture with respective spatially dependent threshold values, said method comprising the steps of: providing a signal representing said spatially dependent threshold values, and estimating the intensity values of said picture elements as a function of said threshold value signal and said pseudo-gray level signal.

Claim 26

Dependent Claim 28 words

The method defined in claim 19 wherein said estimating step includes storing intensity values derived from sample pictures, and accessing particular stored values in accordance with said function.

Claim 27

Dependent Claim 71 words

The method defined in claim 20 wherein said accessing step includes selecting an intensity value for each picture element based on a correspondence between state values associated with elements of said picture to be displayed and said sample pictures, said state values being determined by samples of said pseudo-gray level signal which represent picture elements in a neighborhood and the threshold value used to form at least one of said samples.

Claim 28

Independent Claim 105 words

A method of estimating the intensity value of picture elements (pels) of a pseudo-gray level picture, including: generating a state value indication for each picture element as a joint function of (a) the on/off condition of elements in said pseudo-gray level picture which lie in a region which surrounds said picture element, and (b) the spatial location of said pel within a threshold value matrix used to generate said pseudo-gray level picture, storing an average intensity value for each possible state value produced using representative pictures, and selecting as said estimate a particular one of said stored values in response to said state value indication.

Claim 29

Independent Claim 105 words

A method of estimating the intensity value of picture elements (pels) of a pseudo-gray level picture, including: generating a state value indication for each picture element as a joint function of (a) the on/off condition of elements in said pseudo-gray level picture which lie in a region which surrounds said picture element, and (b) the spatial location of said pel within a threshold value matrix used to generate said pseudo-gray level picture, storing an average intensity value for each possible state value produced using representative pictures, and selecting as said estimate a particular one of said stored values in response to said state value indication.

Claim 30

Independent Claim 122 words

A method of conditioning a pseudo-gray level signal for display on a multilevel display device, said signal including a series of display bits representing the on/off status of associated elements (pels) of a picture, said method including the steps of (1) estimating the intensity of each pel and (2) sequentially applying said estimates to said display device, wherein said estimating step is characterized by generating a signal indicating the threshold values used to produce at least one of the display bits which represent a group of picture elements; storing a series of intensity values obtained from representative pictures, and retrieving one of said stored values in response to said threshold value indication and said display bits which represent said group of pels.

Claim 31

Independent Claim 122 words

A method of conditioning a pseudo-gray level signal for display on a multilevel display device, said signal including a series of display bits representing the on/off status of associated elements (pels) of a picture, said method including the steps of (1) estimating the intensity of each pel and (2) sequentially applying said estimates to said display device, wherein said estimating step is characterized by generating a signal indicating the threshold values used to produce at least one of the display bits which represent a group of picture elements; storing a series of intensity values obtained from representative pictures, and retrieving one of said stored values in response to said threshold value indication and said display bits which represent said group of pels.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1986-06-20	1986-12-20	1987-06-21	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1990-06-20	1990-12-20	1991-06-21	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1994-06-20	1994-12-20	1995-06-21	$7700.00	Window Closed / Lapsed

Display of pseudo-gray scale picture signals on multilevel displays

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag