Patent Document ID: 7991246
Application ID: 11855936
Patent Status: 1

Claim One:
1. A method for processing an image in at least first and second dimensions, the image comprising R rows of pixels, where R is greater than or equal to 5, and C columns of pixels, with a pixel being defined by an abscissa and an ordinate in a pixel coordinate system for the image, the image comprising rows of pixels with associated values in which the pixels have light intensity values associated with them, alternating with rows of pixels to be assigned values in which the pixels are to have light intensity values associated with them, the method comprising the steps of: in each current row of pixels with associated values: selecting the pixels that satisfy a selection rule based on the light intensity values associated with the pixels in the current row of pixels with associated values, and on at least one of the light intensity values associated with the pixels in the previous row of pixels with associated values and the next row of pixels with associated values, and detecting segments of pixels, each of the segments corresponding to a group of selected contiguous pixels or to a selected single pixel that is separate from any other selected pixels; obtaining a set of segments relative to the image being processed; in the set of segments, creating a graph of segments by applying a linking rule to connect the segments together; and determining the respective light intensity values to be associated with at least some of the pixels in the rows to be assigned values by interpolation from the light intensity values associated with the pixels in the segments of the graph forming a path in the graph.