Method of spatially thresholding a discrete color image

Claim 1

A method of processing a line of image data resulting from the sampling of an NTSC composite color video signal and the subsequent decomposition of resulting pels into luminance and chrominance components, said method being characterized in that it comprises comprising the steps of: establishing a run of pels by comparing the luminance of a given pel with an intermediate average luminance based on the actual luminances of preceding pels, said run ending at that pel having a luminance which differs from the intermediate average luminance by more than a predetermined absolute limit; assigning a final luminance value for an established run as a function of the actual luminances of pels within the run; determining whether a transition region follows an established run by comparing the luminance of successive pels with the luminance of the immediately preceding pel, any said transition region including these pels beginning with the pel following an established run and ending at the first pel having a luminance which differs from the luminance of the preceding pel by less than a predetermined algebraic limit; establishing a local threshold for any transition region as a function of the assigned final luminance value for the established run and the actual luminance of said first pel; assigning either the final luminance value or the actual luminance of said first pel to all pels in the transition regions as a function of the actual luminances for those pels relative to the local threshold; and repeating the preceding steps until the last pel in the line is processed.

Claim 2

A method of processing a line of image data resulting from the sampling of an NTSC composite color video signal and the subsequent decomposition of resulting pels into luminance and chrominance components, said method being characterized in that it comprises comprising the steps of: establishing a run of pels by comparing the luminance of a given pel with an intermediate average luminance based on the actual luminances of preceding pels, said run ending at that pel having a luminance which differs from the intermediate average luminance by more than a predetermined absolute limit; assigning a final luminance value for an established run as a function of the actual luminances of pels within the run; determining whether a transition region follows an established run by comparing the luminance of successive pels with the luminance of the immediately preceding pel, any said transition region including these pels beginning with the pel following an established run and ending at the first pel having a luminance which differs from the luminance of the preceding pel by less than a predetermined algebraic limit; establishing a local threshold for any transition region as a function of the assigned final luminance value for the established run and the actual luminance of said first pel; assigning either the final luminance value or the actual luminance of said first pel to all pels in the transition regions as a function of the actual luminances for those pels relative to the local threshold; and repeating the preceding steps until the last pel in the line is processed.

Claim 4

A method as set forth in either of claims 1 or 2 characterized in that the local threshold for a transition region is the average of the final luminance value for the established run and the actual luminance of said first pel.

Claim 6

A method of sampling a line of image data resulting from the sampling of a video signal and the subsequent digitization of resulting pels, said method being characterized in that it comprises the steps of: establishing a run of pels by comparing the digital value of a-given pel to an intermediate average digital value based on the actual digital value of preceding pels, said run ending with the pel having a digital value which differs from the intermediate average digital value by more than a predetermined absolute limit; assigning a final digital value to each pel in the established run as a function of an average of at least certain pels in the run; determining whether the run is followed by a transition region by comparing the digital value of a given pel with the digital value of the preceding pel, said transition region beginning with the pel following the previously established run and ending at the first pel having a digital value which differs from the digital value of the preceding pel by less than a predetermined algebraic limit; establishing a local threshold for the transition region as a function of the final digital value for the previously established run and the actual digital value of said first pel; thresholding each pel in the transition region to the final digital value or to the actual digital value of said first pel as a function of the actual digital value of each pel relative to the local threshold; and repeating the preceding steps until the last pel in the line is processed.

Claim 7

A method of sampling a line of image data resulting from the sampling of a video signal and the subsequent digitization of resulting pels, said method being characterized in that it comprises the steps of: establishing a run of pels by comparing the digital value of a-given pel to an intermediate average digital value based on the actual digital value of preceding pels, said run ending with the pel having a digital value which differs from the intermediate average digital value by more than a predetermined absolute limit; assigning a final digital value to each pel in the established run as a function of an average of at least certain pels in the run; determining whether the run is followed by a transition region by comparing the digital value of a given pel with the digital value of the preceding pel, said transition region beginning with the pel following the previously established run and ending at the first pel having a digital value which differs from the digital value of the preceding pel by less than a predetermined algebraic limit; establishing a local threshold for the transition region as a function of the final digital value for the previously established run and the actual digital value of said first pel; thresholding each pel in the transition region to the final digital value or to the actual digital value of said first pel as a function of the actual digital value of each pel relative to the local threshold; and repeating the preceding steps until the last pel in the line is processed.

Claim 9

A method as set forth in either of claims 5 or 6 characterized in that the local threshold for a transition region is the average of the final digital value for the established run and the actual digital value of said first pel.