Granted Patent B2

US 7,982,799 · App. 11/618,337 · Granted Jul 19, 2011

Abstract

Claims (56)

1. A method for interpolation of an image information value for a pixel of an interline (y), comprising the steps of:

selecting from a number of image directions (dx), to each of which a direction quality value (qd) is assigned, a direction of interpolation (dx0) by comparing these direction quality values;

determining the image information value (S(x,y)) being interpolated in dependence on image information values assigned to pixels lying adjacent to the pixel (x,y) being interpolated in the direction of interpolation (dx);

ascertaining a direction quality value (qd) for an image direction by

selecting a pixel group having at least two pixels;

determining a single direction quality value (q) for each pixel of the pixel group, the single direction quality value (q) being dependent on image information values assigned to image regions lying adjacent to the particular pixel of the group in the image direction (dx); and

creating the direction quality value as a function of the single direction quality values (q) of the pixel group.

2. The method of claim 1 , where the direction quality value is dependent on the sum of the single direction quality values.

3. A method for interpolation of an image information value for a pixel of an interline of an image with several image directions, comprising the steps of:

selecting a pixel group having at least two pixels;

determining a single direction quality value (q) for each pixel of the pixel group, the single direction quality value (q) being dependent on image information values assigned to image regions lying adjacent to the particular pixel of the group in the image direction (dx);

forming direction classes and assigning at least one image direction to each of them;

for each of the direction classes and for each of the pixels of the pixel group, determining a single class quality value, being dependent on the single direction quality values for the particular examined pixel for the individual image directions of the direction class;

creating a class quality value for every direction class from the single class quality values that were found for the respective direction class for the pixels of the pixel group;

selecting a direction class by comparing the class quality values; and

selecting an image direction associated with the selected direction class as the direction of interpolation.

4. The method of claim 3 , where the single class quality value is dependent on the sum of the single direction quality values of the image directions of the respective direction class.

5. The method of claim 3 , where one of the single direction quality values of the image directions of the particular direction class is chosen as the single class quality value.

6. The method of claim 3 , where the minimum value of the single direction quality values of the image directions of the particular direction class is chosen as the single class quality value.

7. The method of claim 3 , where the class quality value is dependent on the sum of the single class quality values.

8. The method of claim 3 , where one of the single class quality values is chosen as the class quality value.

9. The method of claim 8 , where the minimum value of the single class quality values of the pixel group is chosen as the class quality value.

10. The method of claim 3 , where a direction class contains several adjacent image directions.

11. The method of claim 3 , where the choice of the direction of interpolation from the chosen direction class comprises the steps:

comparing the single direction quality values that were found for the pixel being interpolated for the individual image directions of the selected direction class; and

selecting the direction of interpolation depending on this comparison.

12. The method of claim 11 , where the minimum of the single direction quality values is found and in which the image direction for which the minimum was found is selected as the direction of interpolation.

13. The method of claim 3 , where a direction correlation value is found for each image direction of the selected direction class and in which the direction of interpolation is chosen by a comparison of these direction correlation values from the image directions of this selected direction class.

14. The method of claim 3 , where the group of pixels contains the pixel ( 15 ) being interpolated.

15. The method of claim 3 , where the group of pixels contains at least one pixel from the interline being interpolated and at least one pixel from another interline being interpolated.

16. The method of claim 3 , where the pixel group is chosen depending on the particular image direction.

17. The method of claim 16 , where a first pixel group is chosen for a first image direction and a second pixel group for a second image direction.

18. The method of claim 3 , where each of the image regions used to find a single direction quality value contains at least two pixels situated adjacent to each other in a line.

19. The method of claim 3 , where

for each image direction one finds a direction correlation value (dm) that is dependent on the difference between image information values of at least two pixels lying adjacent to the pixel (x,y) being interpolated in the image direction, and

in which the single direction quality value is dependent on the direction correlation value.

20. The method of claim 3 , where

for each image direction one finds a vertical correlation value (mv) that is dependent on a correlation between the direction correlation value of the particular image direction and the direction correlation value for a vertical direction, and

in which the single direction quality value is dependent on the vertical correlation value.

21. The method of claim 3 , where in at least one upper image line located above the image line being interpolated, and in at least one lower image line (y−1, y+1) located below the image line (y) being interpolated, one determines the trend of the image information values within the respective line (y−1, y+1) and in which the single direction quality value is dependent on the trend of the image information values within these lines.

22. The method of claim 20 , where the vertical correlation value (mv) is set at zero if the image information values in the lower and upper image lines in the region of the position of the pixel being interpolated monotonically increase or decrease in opposite directions for more than a given number of pixels.

23. A device for interpolation of an image information value for a pixel of an interline, comprising

means of selecting, from a number of image directions (dx), to each of which a direction quality value (qd) is assigned, a direction of interpolation (dx0) by comparing these direction quality values;

means of determining the image information value (S(x,y)) being interpolated in dependence on image information values assigned to pixels lying adjacent to the pixel (x,y) being interpolated in the direction of interpolation (dx);

means for ascertaining a direction quality value (qd) for an image direction, comprising:

means for selecting a pixel group having at least two pixels;

means for determining a single direction quality value (q) for each pixel of the pixel group, the single direction quality value (q) being dependent on image information values assigned to image regions lying adjacent to the particular pixel of the group in the image direction (dx); and

means for creating the direction quality value as a function of the single direction quality values (q) of the pixel group.

24. A method for interpolating an image information value for a pixel of an interline (y) of an image with several image directions, comprising:

selecting a pixel group having at least two pixels;

determining a single direction quality value (q) for each pixel of the pixel group, the single direction quality value (q) being dependent on image information values assigned to image regions lying adjacent to the particular pixel of the group in the image direction (dx);

forming direction classes, assigning at least one image direction to each of them;

determining a single class quality value, being dependent on the single direction quality values for the particular examined pixel for the individual image directions of the direction class, for each of the direction classes and for each of the pixels of the pixel group;

creating a class quality value for every direction class from the single class quality values that were found for the respective direction class for the pixels of the pixel group;

selecting a direction class by comparing the class quality values; and

means for selecting an image direction associated with the selected direction class as the direction of interpolation.

Assignments (9)