IP Library Patent Application 13408609
Patent Application
App. No. 13/408,609

METHOD FOR INTERPOLATING HALF PIXELS AND QUARTER PIXELS

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
13/408,609
Abstract

A method and system for interpolating video pixels is described, in which the values of a first quarter pixel, a half pixel and a second quarter pixel are calculated based on certain interpolation filter coefficients.

Claims (42)

1 . A method for interpolating a first quarter pixel (QL), a half pixel (H), and a second quarter pixel (QR) along a pixel line, the pixel line comprising a first integer pixel (L 3 ), a second integer pixel (L 2 ), a third integer pixel (L 1 ), a fourth integer pixel (L 0 ), a fifth integer pixel (R 0 ), a sixth integer pixel (R 1 ), a seventh integer pixel (R 2 ) and an eighth integer pixel (R 3 ), the method comprising:

calculating the value of the first quarter pixel (QL) based on the equation

QL =(−1* L 3+4* L 2−10* L 1+58* L 0+17* R 0−6* R 1+3* R 2−1* R 3+32)>>6;

calculating the value of the half pixel (H) based on the equation

H =(−1* L 3+4* L 2−11* L 1+40* L 0+40* R 0−11* R 1+4* R 2−1* R 3+32)>>6; and

calculating the value of the second quarter pixel (QR) based on the equation

QR =(−1* L 3+3* L 2−6* L 1+17* L 0+58* R 0−10* R 1+4* R 2−1* R 3+32)>>6.

2 . A method for interpolating a first quarter pixel (QL), a half pixel (H), and a second quarter pixel (QR) along a pixel line, the pixel line comprising a first integer pixel (L 3 ), a second integer pixel (L 2 ), a third integer pixel (L 1 ), a fourth integer pixel (L 0 ), a fifth integer pixel (R 0 ), a sixth integer pixel (R 1 ), a seventh integer pixel (R 2 ) and an eighth integer pixel (R 3 ), the method comprising:

calculating the value of the first quarter pixel (QL) based on the equation

QL =(−1* L 3+4* L 2−10* L 1+55* L 0+21* R 0−7* R 1+3* R 2−1* R 3+32)>>6;

calculating the value of the half pixel (H) based on the equation

H =(−1* L 3+4* L 2−11* L 1+40* L 0+40* R 0−11* R 1+4* R 2−1* R 3+32)>>6; and

calculating the value of the second quarter pixel (QR) based on the equation

QR =(−1* L 3+3* L 2−6* L 1+17* L 0+58* R 0−10* R 1+4* R 2−1* R 3+32)>>6.

3 . A method for interpolating a first quarter pixel (QL), a half pixel (H), and a second quarter pixel (QR) along a pixel line, the pixel line comprising a first integer pixel (L 3 ), a second integer pixel (L 2 ), a third integer pixel (L 1 ), a fourth integer pixel (L 0 ), a fifth integer pixel (R 0 ), a sixth integer pixel (R 1 ), a seventh integer pixel (R 2 ) and an eighth integer pixel (R 3 ), the method comprising:

calculating the value of the first quarter pixel (QL) based on the equation

QL =(−1* L 3+3* L 2−10* L 1+55* L 0+22* R 0−7* R 1+3* R 2−1* R 3+32)>>6;

calculating the value of the half pixel (H) based on the equation

H =(−1* L 3+4* L 2−11* L 1+40* L 0+40* R 0−11* R 1+4* R 2−1* R 3+32)>>6; and

calculating the value of the second quarter pixel (QR) based on the equation

QR =(−1* L 3+3* L 2−7* L 1+22* L 0+55* R 0−10* R 1+3* R 2−1* R 3+32)>>6.

4 . A method for interpolating a first quarter pixel (QL), a half pixel (H), and a second quarter pixel (QR) along a pixel line, the pixel line comprising a first integer pixel (L 3 ), a second integer pixel (L 2 ), a third integer pixel (L 1 ), a fourth integer pixel (L 0 ), a fifth integer pixel (R 0 ), a sixth integer pixel (R 1 ), a seventh integer pixel (R 2 ) and an eighth integer pixel (R 3 ), the method comprising:

calculating the value of the first quarter pixel (QL) based on the equation

QL =(−1* L 3+5* L 2−8* L 1+55* L 0+21* R 0−10* R 1+3* R 2−1* R 3+32)>>6;

calculating the value of the half pixel (H) based on the equation

H =(−1* L 3+4* L 2−11* L 1+40* L 0+40* R 0−11* R 1+4* R 2−1* R 3+32)>>6; and

calculating the value of the second quarter pixel (QR) based on the equation

QR =(−1* L 3+3* L 2−10* L 1+21* L 0+55* R 0−8* R 1+5* R 2−1* R 3+32)>>6.

5 . A method for interpolating a first quarter pixel (QL), a half pixel (H), and a second quarter pixel (QR) along a pixel line, the pixel line comprising a first integer pixel (L 3 ), a second integer pixel (L 2 ), a third integer pixel (L 1 ), a fourth integer pixel (L 0 ), a fifth integer pixel (R 0 ), a sixth integer pixel (R 1 ), a seventh integer pixel (R 2 ) and an eighth integer pixel (R 3 ), the method comprising:

calculating the value of the first quarter pixel (QL) based on the equation

QL =(−1* L 3+5* L 2−8* L 1+54* L 0+22* R 0−10* R 1+3* R 2−1* R 3+32)>>6;

calculating the value of the half pixel (H) based on the equation

H =(−1* L 3+4* L 2−11* L 1+40* L 0+40* R 0−11* R 1+4* R 2−1* R 3+32)>>6; and

calculating the value of the second quarter pixel (QR) based on the equation

QR =(−1* L 3+3* L 2−10* L 1+22* L 0+54* R 0−8* R 1+5* R 2−1* R 3+32)>>6.

6 . A method for interpolating a first quarter pixel (QL), a half pixel (H), and a second quarter pixel (QR) along a pixel line, the pixel line comprising a first integer pixel (L 3 ), a second integer pixel (L 2 ), a third integer pixel (L 1 ), a fourth integer pixel (L 0 ), a fifth integer pixel (R 0 ), a sixth integer pixel (R 1 ), a seventh integer pixel (R 2 ) and an eighth integer pixel (R 3 ), the method comprising:

calculating the value of the first quarter pixel (QL) based on the equation

QL =(−1* L 3+3* L 2−9* L 1+57* L 0+18* R 0−6* R 1+2* R 2−0* R 3+32)>>6;

calculating the value of the half pixel (H) based on the equation

H =(−1* L 3+4* L 2−11* L 1+40* L 0+40* R 0−11* R 1+4* R 2−1* R 3+32)>>6; and

calculating the value of the second quarter pixel (QR) based on the equation

QR =(−0* L 3+2* L 2−6* L 1+18* L 0+57* R 0−9* R 1+3* R 2−1* R 3+32)>>6.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 17, 2014
From: MOTOROLA MOBILITY LLC
To: GOOGLE TECHNOLOGY HOLDINGS LLC
Reel/Frame 034280/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2013
From: GENERAL INSTRUMENT CORPORATION
To: GENERAL INSTRUMENT HOLDINGS, INC.
Reel/Frame 030764/0575 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2013
From: GENERAL INSTRUMENT HOLDINGS, INC.
To: MOTOROLA MOBILITY LLC
Reel/Frame 030866/0113 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 29, 2012
From: LOU, JIAN; MINOO, KOOHYAR; PANUSOPONE, KRIT; WANG, LIMIN
To: GENERAL INSTRUMENT CORPORATION
Reel/Frame 027785/0068 →