Method and apparatus for converting gray scale

Claim 2

A computerized method for converting first image signals, indicative of selected M gray levels in a K-gray scale, to second image signals, indicative of M identifiable levels in an N-gray scale, where K>N≧M, such that the second image signals in the N-gray scale represent the relative order and magnitude of the brightnesses of the M gray levels in the K-gray scale to accomodate the output of the second image signals on an N-gray scale image-producing device in response to the input of the first image signals, comprising the steps of: creating a first table by mapping selected M gray levels, each represented by first image signals of x bits, in accordance with the relative order and magnitude of their brightnesses in a K-gray scale, into different M gray levels, each represented by y bits indicative of indexed positions in an N-gray scale, where K>N≧M and x>y; wherein the step of creating said first table comprises: providing in memory a set of positions with indexes to be used for said first table selecting said M gray levels in the K-gray scale one at a time; performing a "natural conversion" on the x bits, by subtracting the upper y bits, of the first gray level selected for obtaining its gray scale value Vj in the N-gray scale; entering a check in the position in said first table of an index Vju, using Vju=Vj as the initial value in said first table, if no check has been entered in said position; if a check has been entered in said position, letting Vju=Vju+1, and if said latter index Vju<N, entering a check in the position of said latter index Vju, and if said latter index Vju≧N, entering a check in the position of an index Vjd, using Vjd=Vj-1 as the initial value, if no check has been entered in said Vjd position; and if a check has been entered in said Vjd position, letting Vjd =Vjd-1, and entering a check in the position of said latter index Vjd; and performing a "natural conversion" on the x bits of each of the other M gray levels as selected, for obtaining their gray scale values in the N-gray scale and entering checks in the positions in said first table according to the indexes as determined by the above-recited steps; creating a second table by mapping said different M gray levels, in the N-gray scale mapped in said first table, correspondingly to the M gray levels in said K-gray scale and storing said second table in memory; inputting first image signals to said stored second table; using said second table to convert an input x bit first image signal indicative of an M gray level in said K-gray scale to an output y bit second image signal indicative of the corresponding M gray level in said N-gray scale; and supplying second image signals output by said second table for output on an N-gray scale image-producing device in response to the input of first image signals indicative of gray levels in a K-gray scale.

Claim 3

A method as in claim 1 wherein the step of creating said second table comprises: selecting said M gray levels in the K-gray scale one at a time; determining where the value Vin of the selected gray level is in the ascending order of M gray level values in the K-gray scale, and determining its ranking J; designating the J-th smallest index of the indices of the positions with checks entered in said first table, as Vout; and entering said Vout into a position in said second table corresponding to said Vin value.

Claim 4

A method as in claim 2 wherein the step of using said second table comprises: comparing the value of a first input signal with the Vin values in said second table and converting a matching x bit Vin signal, representing the M gray level in the K-gray scale, to the matching y bit Vout signal in said second table, representing the M gray level in the N-gray scale.

Claim 5

A method as in claim 3 further comprising the step of: supplying said x bit Vin signals, representing said M gray levels in the K-gray scale, to an image-producing device capable of displaying K-gray scale images while supplying said Vout signals to an image-producing device capable of displaying N-gray scale images.

Claim 6

A computerized system for converting first image signals, indicative of selected M gray levels in a K-gray scale, to second image signals, indicative of M identifiable levels in an N-gray scale, where K>N≧M, such that the second image signals in the N-gray scale represent the relative order and magnitude of the brightnesses of the M gray levels in the K-gray scale to accomodate the output of the second image signals on an N-gray scale image-producing device in response to the input of the first image signals, comprising: means for creating a first table by mapping selected M gray levels, each represented by a first image signal of x bits, in accordance with the relative order and magnitude of their brightnesses in a K-gray scale, into different M gray levels, each represented by y bits indicative of indexed positions in an N-gray scale, where K>N≧M and x>y; wherein the means for creating said first table comprises: memory means, having a set of positions with indexes, for receiving values to be entered in said first table means for selecting said M gray levels in the K-gray scale one at a time; means for performing a "natural conversion" on the x bits, by subtracting the upper y bits, of the first gray level selected for obtaining its gray scale value Vj in the N-gray scale; means for entering a check in the position in said first table of an index Vju, using Vju=Vj as the initial value in said first table, if no check has been entered in said position; means, if a check has been entered in said position, for letting Vju=Vju+1, and if said latter index Vju<N, for entering a check in the position of said latter index Vju; and means, if said latter index Vju≧N, for entering a check in the position of an index Vjd, using Vjd=Vj-1 as the initial value, if no check has been entered in said Vjd position; and means, if a check has been entered in said Vjd position, for letting Vjd=Vjd-1 and entering a check in the position of said latter index Vjd; and means for actuating said foregoing means to perform a "natural conversion" on the x bits of each of the other M gray levels as selected, for obtaining their gray scale values in the N-gray scale, and, to enter checks in the positions in said first table according to the indexes as determined by the foregoing means in said first table creating means; means for creating a second table by mapping said different M gray levels, in the N-gray scale mapped in said first table, correspondingly to the M gray levels in said K-gray scale and storing said second table in memory; means for inputting first image signals to said stored second table; means for using said second table to convert an input x bit first image signal indicative of an M gray level in said K-gray scale to an output y bit second image signal indicative of the corresponding M gray level in said N-gray scale; and means for supplying second image signals output by said second table for output on an N-gray scale image-producing device in response to the input of first image signals indicative of gray levels in said K-gray scale.

Claim 7

A computerized system for converting first image signals, indicative of selected M gray levels in a K-gray scale, to second image signals, indicative of M identifiable levels in an N-gray scale, where K>N≧M, such that the second image signals in the N-gray scale represent the relative order and magnitude of the brightnesses of the M gray levels in the K-gray scale to accomodate the output of the second image signals on an N-gray scale image-producing device in response to the input of the first image signals, comprising: means for creating a first table by mapping selected M gray levels, each represented by a first image signal of x bits, in accordance with the relative order and magnitude of their brightnesses in a K-gray scale, into different M gray levels, each represented by y bits indicative of indexed positions in an N-gray scale, where K>N≧M and x>y; wherein the means for creating said first table comprises: memory means, having a set of positions with indexes, for receiving values to be entered in said first table means for selecting said M gray levels in the K-gray scale one at a time; means for performing a "natural conversion" on the x bits, by subtracting the upper y bits, of the first gray level selected for obtaining its gray scale value Vj in the N-gray scale; means for entering a check in the position in said first table of an index Vju, using Vju=Vj as the initial value in said first table, if no check has been entered in said position; means, if a check has been entered in said position, for letting Vju=Vju+1, and if said latter index Vju<N, for entering a check in the position of said latter index Vju; and means, if said latter index Vju≧N, for entering a check in the position of an index Vjd, using Vjd=Vj-1 as the initial value, if no check has been entered in said Vjd position; and means, if a check has been entered in said Vjd position, for letting Vjd=Vjd-1 and entering a check in the position of said latter index Vjd; and means for actuating said foregoing means to perform a "natural conversion" on the x bits of each of the other M gray levels as selected, for obtaining their gray scale values in the N-gray scale, and, to enter checks in the positions in said first table according to the indexes as determined by the foregoing means in said first table creating means; means for creating a second table by mapping said different M gray levels, in the N-gray scale mapped in said first table, correspondingly to the M gray levels in said K-gray scale and storing said second table in memory; means for inputting first image signals to said stored second table; means for using said second table to convert an input x bit first image signal indicative of an M gray level in said K-gray scale to an output y bit second image signal indicative of the corresponding M gray level in said N-gray scale; and means for supplying second image signals output by said second table for output on an N-gray scale image-producing device in response to the input of first image signals indicative of gray levels in said K-gray scale.

Claim 8

A system as in claim 5 wherein the means for creating said second table comprises: means for selecting said M gray levels in the K-gray scale one at a time; means for determining where the value Vin of the selected gray level is in the ascending order of M gray level values in the K-gray scale, and determining its ranking J; means for designating the J-th smallest index of the indices of the positions with checks entered in said first table, as Vout; and means for entering said Vout into a position in said second table corresponding to said Vin value.

Claim 9

A system as in claim 6 wherein said means for using said second table comprises: means for comparing the value of a first input signal with the Vin values in said second table and converting a matching x bit Vin signal, representing the M gray level in the K-gray scale, to the matching y bit Vout signal in said second table, representing the M gray level in the N-gray scale.

Claim 10

A system as in claim 7 further comprising means for supplying said x bit Vin signals, representing said M gray levels in the K-gray scale, to an image producing device capable of displaying K-gray scale images while supplying said y bit Vout signals to an image producing device capable of displaying N-gray scale images.