Method for detecting bisection pattern in deinterlacing

Abstract

A method for detecting the Bisection pattern for use in conjunction with the deinterlacing is to improve low angle direction detection capability. A method of Bisection pattern detection operates in an interlaced video containing both top and bottom fields. For each missing pixel in a current input field, a window W is constructed whose center pixel is at the considered missing pixel. A binary map is generated which includes 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. The number of value changes in the values in each row of the binary map is counted. It is then determined whether or not the missing pixel is within the Bisection pattern based on said counts. In order to maintain both the low angle edge direction detection capability and low misdetection probability, complicated areas are identified by the Bisection pattern detection method. Then deinterlacing is performed.

Description

FIELD OF THE INVENTION[0001]The present invention relates to the field of image processing, and more particularly, to the application of Bisection detection algorithm in conjunction with edge direction detection for video deinterlacing in order to improve the misdetection probability of the low angle direction.BACKGROUND OF THE INVENTION[0002]Due to the recent advances of digital television (DTV), deinterlacing plays an important role in standard conversion between interlaced and progressive video scanning formats. For an image display of size M×N, where M and N denote the number of scan lines and number of pixels in each scan line, respectively, in an interlaced video scanning format, the picture formed by the stack of all even scan line m=0, 2, 4, . . . , M−2 is called top field (or even field). Each even scan line of the top field is called existing scan line while its odd counterpart whose pixels do not exist is called missing scan line. In a similar fashion, the bottom field (o...

AI Technical Summary

Benefits of technology

[0006]The present invention addresses the above shortcomings. An object of the present invention is to provide a method for detecting the Bisection pattern for use in conjunction with the deinterlacing to improve low angle direction detection capability.

[0007]A method for detecting the Bisection pattern for use in conjunction with the deinterlacing is to improve low angle direction detection capability. A method of Bisection pattern detection operates in an interlaced video. For each missing pixel in a current input field, a window W is constructed whose center pixel is at the considered missing pixel. A binary map is generated which includes 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. The number of value changes in the values in each row of the binary map is counted. It is then determined whether or not the missing pixel is within the Bisection pattern based on said counts (there are two sets of value change counts corresponding to two rows). In order to maintain both the low angle edge direction detection capability and low misdetection probability, complicated areas are identified by the Bisection pattern detection method. Then deinterlacing is performed.

Problems solved by technology

In deinterlacing, conventional edge direction detection techniques typically misdetect when direction |d| is large (the very low angle direction).

Images