Method for detecting bisection pattern in deinterlacing

A method of Bisection pattern detection in an interlaced field of pixels, comprising the steps of:

• (a) for each missing pixel in a current input field, constructing window W whose center pixel is at the considered missing pixel;
• (b) generating a binary map including rows of values corresponding to pixels in the window, wherein the values indicate if each element of the window is greater than the sample mean of the area surrounding the missing pixel;
• (c) counting the number of changes in the values in each row of the binary map;
• and
• (d) determining whether or not the missing pixel is within the Bisection pattern based on said counts.

A video processing system for deinterlacing with Bisection pattern detection for an input field f, comprising:

• (a) a direction detector that for each considered missing pixel of the current input field f, detects a direction d;
• (b) a pattern detector that performs Bisection pattern detection to determine a Bisection pattern decision β;
• (c) a direction refiner that determines a refined detected direction d′ by multiplying the Bisection pattern decision β with the detected direction d;
• and
• (d) an interpolator that interpolates the missing pixel by interpolation based on the refined detected direction d′.