Patent ID: 8125524

Claim:
A method for detection of de-interlacing, comprising: providing a set of lines (y,n)∈S and a discriminating function D(y,n) for the provided set, where n is a specific frame number and y is a line number within the specified frame; defining an odd grid as a subset of pixels to consist of lines (y,n)∈S with line number y in frames with frame number n where sum y+n is odd and defining an even grid to consist of lines (y,n)∈S with line number y in frames with frame number n where sum y+n is even; evaluating a pre-set discriminating function D(y,n) for each of the lines (y,n)∈S ; computing an average A1 of the evaluated discriminating function D(y,n) on a subset of pixels belonging to the even grid and average A2 of the evaluated discriminating function D(y,n) on a subset of pixels belonging to odd grid; computing a de-interlacing quality measure based on the difference between A1 and A2; and classifying the even grid as the grid of original lines if A1>A2, otherwise classifying the odd grid as the grid of original lines.