Patent ID: 7649658
Filing Date: 2010-01-19
Classification: H04N

Abstract:
1. A method of creating a reconstruction of an original image from a printed and scanned image, said printed and scanned image being generated by printing said original image according to a print model using a printer having a printing grid and a print resolution to create a printed original image and scanning said printed original image using a scanner having a scanning grid and a scan resolution, the method comprising: obtaining said printed and scanned image; determining a plurality of transformation parameters including a rotation α of said scanning grid relative to said printing grid and a plurality of translation parameters which give a position of a node on the printing grid in a coordinate system of the scanning grid; generating a system of non-linear equations which represent said printed and scanned image as a function of: (i) said original image, (ii) a resolution ratio of said print resolution to said scan resolution, and (iii) said plurality of transformation parameters; computing one or more coefficients for said system of non-linear equations using said resolution ratio, said plurality of transformation parameters and said print model; generating a linear approximation of said system of non-linear equations, said linear approximation representing said printed and scanned image as a function of one or more of said one or more coefficients and an approximation of said original image; solving said linear approximation for said approximation of said original image; and creating a reconstructed original image from said approximation of said original image.