Method and devices are provided for processing an image in which a row of pixels with associated light intensity values successively alternates with a row of pixels to which values are to be associated. In each current row of pixels with associated values, pixels are selected which satisfy a selection rule based on the values for the pixels in the current row with associated values and on the values from the previous and/or the next row with associated values, and segments of pixels are detected. In this manner a set of segments is obtained relative to the image being processed, from which a graph of segments is created by linking the segments according to a linking rule. Then the respective values to be associated with at least some of the pixels in the rows to be assigned values are determined by interpolation from segments in the graph which form a path in the graph.