Edge adaptive de-interlacing apparatus and method thereof
View Patent ↗An edge adaptive de-interlacing apparatus and method are disclosed. The edge adaptive de-interlacing apparatus includes a complexity detection module, a qualifier, a comparator and a mixer. The complexity detection module detects complexity associated with a target pixel. The qualifier is coupled to the complexity detection module for generating similarity of at least one possible edge angle in response to the complexity. The comparator is coupled to the qualifier for comparing the similarity of the at least one possible edge to select a preferred edge angle. The mixer is coupled to the comparator for generating pixel data of the target pixel according to the preferred edge angle.
1. An edge adaptive de-interlacing apparatus for de-interlacing a target pixel, comprising:
a complexity detection module, for detecting complexity associated with the target pixel, wherein the complexity detection module comprises:
a first complexity detector, for detecting a first complexity of a luminance distribution curve of a first display line in a first region associated with the target pixel to output a first determination signal;
a second complexity detector, for detecting a second complexity of a luminance distribution curve of a second display line in the first region to output a second determination signal; and
a logic operational unit, for performing a logic operation according to the first determination signal and the second determination signal to output a control signal;
a qualifier, coupled to the complexity detection module, for generating similarity of at least one possible edge angle in response to the control signal;
a comparator, coupled to the qualifier for comparing said similarity of the at least one possible edge to select a preferred edge angle; and
a mixer, coupled to the comparator for generating pixel data of the target pixel according to the preferred edge angle.
2. The edge adaptive de-interlacing apparatus according to claim 1 , wherein the mixer generates the pixel data of the target pixel by interpolating the first display line and the second display line adjacent to the target pixel.
3. The edge adaptive de-interlacing apparatus according to claim 2 , wherein the control signal indicates a second region to the qualifier and the qualifier generates similarity of possible edge angles of pixel pairs of the first display line and the second display line in the second region.
4. The edge adaptive de-interlacing apparatus according to claim 1 , further comprising a memory module coupled to the complexity detection module.
5. The edge adaptive de-interlacing apparatus according to claim 4 , wherein the memory module is a line buffer.
6. The edge adaptive de-interlacing apparatus according to claim 4 , wherein the memory module comprises:
a first memory, for storing the first display line; and
a second memory, for storing the second display line.
7. The edge adaptive de-interlacing apparatus according to claim 1 , wherein the complexity associated with the target pixel represents an amount of extreme-values existed in the first region.
8. The edge adaptive de-interlacing apparatus according to claim 7 , wherein the amount of extreme values existed in the first region is obtained by a differential calculation.
9. The edge adaptive de-interlacing apparatus according to claim 1 , wherein the logic operation is a logic OR operation or a logic AND operation.
10. The edge adaptive de-interlacing apparatus according to claim 1 , wherein the first determination signal comprises a plurality of first flags for indicating the first complexity of the luminance distribution curve of the first display line.
11. The edge adaptive de-interlacing apparatus according to claim 1 , wherein the second determination signal comprises a plurality of second flags for indicating the second complexity of the luminance distribution curve of the second display line.
12. The edge adaptive de-interlacing apparatus according to claim 1 , further comprising an extreme-value detection module for detecting positions of extreme values in a third region associated with the target pixel to output a prediction signal for indicating a predicted angle region.
13. The edge adaptive de-interlacing apparatus according to claim 12 , wherein the extreme-value detection module outputs the prediction signal to indicate the predicted angle region when each of luminance distribution curves of the first display line and a the second display line in the third region associated with the target pixel has an extreme value.
14. An edge adaptive de-interlacing method for de-interlacing a target pixel, comprising:
detecting complexity associated with the target pixel, comprising:
detecting a first complexity of a luminance distribution curve of a first display line in a first region associated with the target pixel to output a first determination signal;
detecting a second complexity of a luminance distribution curve of a second display line in the first region to output a second determination signal; and
performing a logic operation according to the first determination signal and the second determination signal to output a control signal;
generating similarity of at least one possible edge angle in response to the control signal;
selecting a preferred edge angle according to the at least one possible edge angle; and
generating pixel data of the target pixel according to the preferred edge angle.
15. The de-interlacing method according to claim 14 , wherein the in the step of generating pixel data, the pixel data of the target pixel are generated by interpolating the first display line and the second display line adjacent to the target pixel.
16. The de-interlacing method according to claim 14 , wherein the complexity associated with the target pixel represents an amount of extreme-values existed in the first region.
17. The de-interlacing method according to claim 14 , wherein the control signal indicates a second region associated with the target pixel.
18. The de-interlacing method according to claim 17 , wherein the step of generating similarity of the at least one possible edge angle generates similarity of the at least one possible edge angle of a plurality of pixel pairs of the first display line and the second display line in the second region.
19. The de-interlacing method according to claim 18 , wherein the step of selecting the preferred edge angle selects the preferred edge angle by comparing the similarity of the at least one possible edge angle.
20. The de-interlacing method according to claim 14 , further comprising an extreme-value detecting step for detecting positions of extreme values in a third region associated with the target pixel to output a prediction signal for indicating a predicted angle region.
21. An edge adaptive de-interlacing method for de-interlacing a target pixel, comprising:
detecting complexity associated with the target pixel, comprising:
detecting a first complexity of a luminance distribution curve of a first display line in a first region associated with the target pixel to output a first determination signal;
detecting a second complexity of a luminance distribution curve of a second display line in the first region to output a second determination signal; and
performing a logic operation according to the first determination signal and the second determination signal to output a control signal;;
performing an adaptive edge detection according to the control signal to determine a preferred edge angle; and
generating pixel data of the target pixel according to the preferred edge angle.
22. The de-interlacing method according to claim 21 , wherein in the step of performing an adaptive edge detection, a window processing region is determined according to the control signal.
23. The de-interlacing method according to claim 22 , wherein in the step of performing an adaptive edge detection, the higher the complexity associated with the target pixel is, the smaller the window processing region is.