Granted Patent B1

US 7,420,626 · App. 11/167,682 · Granted Sep 2, 2008

Abstract

Claims (54)

1. A method of detecting a change in a sequence of video data fields generated from a progressive scan source comprising:

receiving first and second interlaced fields of a corresponding progressive scan frame from a sequence of interlaced fields generated from a progressive scan source;

weaving pixel values corresponding to pixel positions of pixel lines of a first parity of the first field with pixel values corresponding to pixel positions of pixel lines of a second parity of the second field;

for each pixel value corresponding to each pixel position of each pixel line of the second field after weaving, checking for the corresponding pixel position for feathering due to motion;

counting detected pixel positions with feathering due to motion;

comparing a number of counted pixel positions with feathering due to motion against a threshold value;

determining that the sequence of fields generated from the progressive scan source has not changed when the number of counted pixel positions with feathering due to motion is below the threshold value; and

determining that the sequence of fields generated from the progressive scan source has changed when the number of counted pixel positions with feathering due to motion is above the threshold value.

2. The method of claim 1 , wherein the sequence of fields are generated from the progressive scan source by a 3:2 pull-down algorithm.

3. The method of claim 1 , further comprising in response to determining whether the sequence of fields has changed, determining whether the sequence of fields has been interrupted.

4. The method of claim 3 , further comprising performing motion adaptive deinterlacing in response to determining that the sequence of fields generated from the progressive scan source has been interrupted.

5. The method of claim 1 , wherein checking for pixel positions with feathering due to motion in the second field after weaving comprises:

checking for a change in a characteristic between the pixel value corresponding to each pixel position of the second field and the pixel values corresponding to neighboring pixels in the first field to detect pixel positions in the second field with feathering; and

for each pixel position in the second field with feathering, determining whether the feathering is due to motion including:

generating motion maps for a selected number preceding fields in the sequence of fields;

combining the motion maps generated; and

for each pixel position with detected feathering, checking a value of corresponding mapping bit in the combined motion map to determine whether the feathering is due to motion.

6. The method of claim 5 , wherein the characteristic is selected from the group consisting of luminance and chrominance.

7. The method of claim 1 , wherein generating the motion maps for the preceding fields in the sequence comprises:

generating a set of motion maps including bits having values representing motion or an absence of motion between pixel positions of fields having lines of the first parity; and

generating another set of motion maps including bits having values representing motion or an absence of motion between pixel positions of fields having lines of the first parity.

8. The method of claim 7 , further comprising:

for each pair of the preceding interlaced fields having pixel lines of the first parity:

generating a motion map including bits having values representing motion or an absence of motion at pixel positions of the lines of the first parity by comparing the pixel values corresponding to the pixel positions of the lines of the first parity; and

interpolating between the values of the bits representing the pixel positions of the pixel lines of the first parity to generate bits in the motion map representing pixels positions of pixel lines of the second parity.

9. The method of claim 1 , wherein the first field of the pair temporally precedes the second field of the pair.

10. A video system comprising:

a processing system operable to:

receive first and second interlaced fields of a corresponding progressive scan frame from a sequence of interlaced fields generated from progressive scan source;

weave pixel values corresponding to pixel positions of pixel lines of a first parity of the first field with pixel values corresponding to pixel positions of pixel lines of a second parity of the second field;

for each pixel value corresponding to each pixel position of each pixel line of the second field after weaving, check for the corresponding pixel position for feathering due to motion;

count detected pixel positions with feathering due to motion;

compare a number of counted pixel positions with feathering due to motion against a threshold;

detect that the sequence of fields generated from the progressive scan source has not changed when the number of counted pixel positions with feathering due to motion is below the threshold value; and

detect that the sequence of fields generated from the progressive scan source has changed when the number of counted pixel positions with feathering due to motion is above the threshold value.

11. The video system of claim 10 , wherein the sequence of fields are generated from the progressive scan source by a 3:2 pull-down algorithm.

12. The video system of claim 10 , wherein the processing system is further operable in response to detecting that the sequence of fields has changed to determine whether the sequence of fields has been interrupted.

13. The video system of claim 12 , wherein the processing system is further operable to perform motion adaptive deinterlacing in response to determining that the sequence of fields generated from the progressive scan source has been interrupted.

14. The video system of claim 10 , wherein the processing system is operable to check for pixel positions with feathering due to motion in the second field after weaving by:

checking for a change in a characteristic between the pixel value corresponding to each pixel position of the second field and the pixel values corresponding to neighboring pixels in the first field to detect pixel positions in the second field with feathering; and

for each pixel position in the second field with feathering, determining whether the feathering is due to motion including:

generating motion maps for a selected number preceding fields in the sequence of fields;

combining the motion maps generated; and

for each pixel position with detected feathering, checking a value of corresponding mapping bit in the combined motion map to determine whether the feathering is due to motion.

15. The video system of claim 14 , wherein the characteristic is selected from the group consisting of luminance and chrominance.

16. The video system of claim 10 , wherein the processing system is operable to generate the motion maps for the preceding fields in the sequence by:

generating a set of motion maps including bits having values representing motion or an absence of motion between pixel positions of fields having lines of the first parity; and

generating another set of motion maps including bits having values representing motion or an absence of motion between pixel positions of fields having lines of the first parity.

17. The video system of claim 16 , wherein the processing system is further operable for each pair of the preceding interlaced fields having pixel lines of the first parity to:

generate a motion map including bits having values representing motion or an absence of motion at pixel positions of the lines of the first parity by comparing the pixel values corresponding to the pixel positions of the lines of the first parity; and

interpolate between the values bits representing the pixel positions of the pixel lines of the first parity to generate bits in the motion map representing pixels positions of pixel lines of the second parity.

18. The video system of claim 10 , wherein the first field of the pair temporally precedes the second field of the pair.

19. The video system of claim 10 , wherein the processing system is implemented at least in part in software.

20. The video system of claim 10 , wherein the processing system comprises a video post-processor.

Assignments (7)