Patent ID: 8565558

Claim:
A method for interpolating a first fractional pixel FL, a half pixel H, and a second fractional pixel FR located between a first integer pixel L 0 and a second integer pixel R 0 along a pixel line, wherein the pixel line further includes a third integer pixel L 1 , a fourth integer pixel R 1 , a fifth integer pixel L 2 , a sixth integer pixel R 2 , a seventh integer pixel L 3 and an eighth integer pixel R 3 , the method comprising: selecting a first set of integer pixels along the pixel line, the first set consisting of the seventh integer pixel L 3 , the fifth integer pixel L 2 , the third integer pixel L 1 , the first integer pixel L 0 , the second integer pixel R 0 , the fourth integer pixel R 1 and the sixth integer pixel R 2 ; selecting a second set of integer pixels along the pixel line, the second set consisting of the eighth integer pixel L 3 , the fifth integer pixel L 2 , the third integer pixel L 1 , the first integer pixel L 0 , the second integer pixel R 0 , the fourth integer pixel R 1 , the sixth integer pixel R 2 and the eighth integer pixel R 3 ; selecting a third set of integer pixels along the pixel line the third set consisting of the fifth integer pixel L 2 , the third integer pixel L 1 , the first integer pixel L 0 , the second integer pixel R 0 , the fourth integer pixel R 1 , the sixth integer pixel R 2 and the eighth integer pixel R 3 , wherein the first integer pixel L 0 and the second integer pixel R 0 are between the third integer pixel L 1 and the fourth integer pixel R 1 , the third integer pixel L 1 and the fourth integer pixel R 1 are between the fifth integer pixel L 2 and the sixth integer pixel R 2 , and the fifth integer pixel L 2 and the sixth integer pixel R 2 are between the seventh integer pixel L 3 and the eighth integer pixel R 3 ; calculating a value for the first fractional pixel FL based on the values of the pixels of the first set; calculating a value for the half pixel H based on the values of the pixels in the second set; and calculating a value for the second fractional pixel FR based on the values of the pixels in the third set.