Method and apparatus for performing multi-cadence detection in a motion adaptive video deinterlacer

1. A method of deinterlacing an interlaced video having a plurality of fields, comprising:

detecting cadence of a pixel of a field from the fields of the interlaced video independent of other pixels of the field; and

deinterlacing the interlaced video at the pixel in accordance with the cadence of the pixel detected.

2. The method of claim 1 , further comprising:

detecting motion value of the pixel; and

combining the motion value and the cadence of the pixel into a single data packet for storage in memory before being used for deinterlacing.

3. The method of claim 2 , wherein the deinterlacing further comprises

performing a field combination deinterlacing operation to the pixel in accordance with the cadence detected if the motion value for the pixel is substantially equal to zero; and

performing a field extension deinterlacing operation to the pixel if the motion value detected for the pixel is not substantially equal to zero.

4. The method of claim 1 , further comprising detecting cadence of each pixel of the field, wherein the field includes pixels of difference cadences.

5. The method of claim 1 , wherein the detecting further comprises:

obtaining a pixel matrix from (1) the field, (2) a first and a second preceding field of the field, and (3) a subsequent field of the field, wherein the pixel matrix is centered on the pixel position of the pixel, wherein the first preceding field and the subsequent field are adjacent to the field while the second preceding field is adjacent to the first preceding field; and

detecting the cadence of the pixel by (1) determining if the pixel matrix of the field matches the pixel matrix of one of the first and second preceding fields that is of the same type as the field, and (2) determining a comb factor of the pixel matrix of the field when combined with the pixel matrix of each of the first preceding field and the subsequent field.

6. The method of claim 5 , wherein the detecting the cadence of the pixel further comprises

determining that the detected cadence is an odd cadence if the pixel matrix of the field matches the pixel matrix of the second preceding field that is of the same type as the field and if the cadence of prior pixels at the same position of the pixel of the field is also detected as the odd cadence; and

determining that the detected cadence is an even cadence if the comb factor between the pixel matrix of the field and the pixel matrix of the first preceding field and the comb factor between the pixel matrix of the field and the pixel matrix of the subsequent field as well as the comb factors for prior pixels at the same position as the pixel of the field follow a pre-determined repeating sequence pattern.

7. The method of claim 1 , further comprising:

performing a field combination deinterlacing operation to the pixel if cadence is detected in the pixel; and

performing a field extension deinterlacing operation to the pixel if no cadence is detected in the pixel.

8. A motion adaptive deinterlacer, comprising:

a motion and cadence detection module to detect motion value and cadence of a pixel in a field of an interlaced video that includes a plurality of consecutive fields;

a field combination deinterlacing module to deinterlace the pixel in accordance with the cadence detected if the motion and cadence detection module detects cadence in the pixel; and

a field extension deinterlacing module to deinterlace the pixel if the motion and cadence detection module does not detect cadence in the pixel.

9. The motion adaptive deinterlacer of claim 8 , wherein the motion and cadence detection module combines the motion value and the cadence of the pixel into a single data packet for storage in memory before being used for deinterlacing the pixel.

10. The motion adaptive deinterlacer of claim 8 , wherein the motion and cadence detection module detects cadence of each pixel of the field, wherein the field includes pixels of difference cadences.

11. The motion adaptive deinterlacer of claim 8 , wherein the motion and cadence detection module further comprises:

a pixel-based comparator and motion estimation logic to determine the motion value of the pixel; and

a pixel-based multi-cadence detection logic to detect the cadence of the pixel of the field by

obtaining a pixel matrix from (1) the field, (2) a first and a second preceding field of the field, and (3) a subsequent field of the field, wherein the pixel matrix is centered on the pixel position of the pixel in those fields, wherein the first preceding field and the subsequent field are adjacent to the field while the second preceding field is adjacent to the first preceding field; and

detecting the cadence of the pixel by (1) determining if the pixel matrix of the field matches the pixel matrix of one of the first and second preceding fields that is of the same type as the field, and (2) determining a comb factor of the pixel matrix of the field when combined with the pixel matrix of each of the first preceding field and the subsequent field.

12. The motion adaptive deinterlacer of claim 11 , wherein the pixel-based multi-cadence detection logic

detects the cadence being an odd cadence if the pixel matrix of the field matches the pixel matrix of the second preceding field that is of the same type as the field and if the cadence of prior pixels at the same position of the pixel of the field is also detected to have the odd cadence, and

detects the cadence being an even cadence if the comb factor between the pixel matrix of the field and the pixel matrix of the first preceding field and the comb factor between the pixel matrix of the field and the pixel matrix of the subsequent field as well as the comb factors for prior pixels at the same position as the pixel of the field follow a pre-determined repeating sequence pattern.

13. A non-transitory computer-readable medium including a sequences of instructions stored thereon for causing a computer to perform a motion adaptive deinterlacing function to an interlaced video having a plurality of fields, comprising:

detecting motion value of a pixel of a field from the fields of the interlaced video

detecting cadence of the pixel independent of other pixels of the field;

combining the motion value and the cadence of the pixel into a single data packet for storage in memory before being used for deinterlacing; and

deinterlacing the interlaced video at the pixel in accordance with the motion and cadence of the pixel detected.

14. The non-transitory computer-readable medium of claim 13 , further comprising detecting cadence of each pixel of the field, wherein the field includes pixels of difference cadences.

15. The non-transitory computer-readable medium of claim 13 , wherein the deinterlacing further comprises:

performing a field combination deinterlacing operation to the pixel in accordance with the cadence detected if the motion value for the pixel is substantially equal to zero; and

performing a field extension deinterlacing operation to the pixel if the motion value detected for the pixel is not substantially equal to zero.

16. A non-transitory computer-readable medium including a sequence of instructions stored thereon for causing a computer to execute a method comprising:

detecting cadence of a pixel of a field from fields of an interlaced video independent of other pixels of the field; and

deinterlacing the interlaced video at the pixel in accordance with the cadence of the pixel detected.

17. The non-transitory computer-readable medium of claim 1 , wherein the method further comprises:

detecting motion value of the pixel; and

combining the motion value and the cadence of the pixel into a single data packet for storage in memory before being used for deinterlacing.

18. The non-transitory computer-readable medium of claim 17 , wherein the deinterlacing further comprises

performing a field combination deinterlacing operation to the pixel in accordance with the cadence detected if the motion value for the pixel is substantially equal to zero; and

performing a field extension deinterlacing operation to the pixel if the motion value detected for the pixel is not substantially equal to zero.

19. The non-transitory computer-readable medium of claim 16 further comprising detecting cadence of each pixel of the field, wherein the field includes pixels of difference cadences.

20. The non-transitory computer-readable medium of claim 16 , wherein the detecting further comprises:

obtaining a pixel matrix from (1) the field, (2) a first and a second preceding field of the field, and (3) a subsequent field of the field, wherein the pixel matrix is centered on the pixel position of the pixel, wherein the first preceding field and the subsequent field are adjacent to the field while the second preceding field is adjacent to the first preceding field; and

detecting the cadence of the pixel by (1) determining if the pixel matrix of the field matches the pixel matrix of one of the first and second preceding fields that is of the same type as the field, and (2) determining a comb factor of the pixel matrix of the field when combined with the pixel matrix of each of the first preceding field and the subsequent field.

21. The non-transitory computer-readable medium of claim 20 , wherein detecting the cadence of the pixel further comprises:

determining that the detected cadence is an odd cadence if the pixel matrix of the field matches the pixel matrix of the second preceding field that is of the same type as the field and if the cadence of prior pixels at the same position of the pixel of the field is also detected as the odd cadence; and

determining that the detected cadence is an even cadence if the comb factor between the pixel matrix of the field and the pixel matrix of the first preceding field and the comb factor between the pixel matrix of the field and the pixel matrix of the subsequent field as well as the comb factors for prior pixels at the same position as the pixel of the field follow a pre-determined repeating sequence pattern.