Patent ID: 8526746

Claim:
A method comprising: obtaining an input of an image signal, said image having a plurality of rows of size N; for each row of said image: nonuniformly sampling said row of said image to generate a plurality of nonuniform samples of said row, each nonuniform sample having an associated sample value and an associated bit representation; determining if said row has a constant value P; when said row has a constant value P, generating an {RX, RY} value of {0, P}, where P is the constant value; when said row does not have a constant value P, applying a 1-D Laplacian transform of S*{−0.1 0.8 −0.1} to each sample value of said row to generate an L value for each said nonuniform sample; determining the absolute value of each said L value; determining whether each said absolute value of each said L value is greater than a threshold value T; determining an L′ value for each said absolute value greater than said threshold T, wherein L′=the absolute value greater than said threshold T; determining all L′ values greater than zero; from the L′ values greater than zero, selecting the L′ value of a first sample of the row, the L′ value of a last sample of the row, and all the local maxima and minima of L′ of the row; generating an {RX, RY} value for each selected L′ value, where RX is a bit representation of the sample associated with said L′ value and RY is a sample value of the sample associated with said L′ value; and outputting each said {RX, RY} value for said row.