IP Library Granted Patent US 7,068,286
Granted Patent B2
US 7,068,286 · App. 10/967,095 · Granted Jun 27, 2006

Edge smoothing systems and methods

View Patent ↗
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 7,068,286
App. No.
10/967,095
Granted
Jun 27, 2006
Kind
B2
Abstract

A method of processing video data includes directing the video data set toward a display device. The display device has horizontal resolution h 1 and vertical resolution v 1 . The video data has horizontal resolution h 2 and vertical resolution v 2 . The video data includes a plurality of scan lines. At least one scan line has at least one line span representing the projection onto that scan line of a graphics vector rendered in the video data. The graphics vector has a slope and the line span has a color and a width. The method includes, for a resultant video data set having a horizontal resolution less than h 2 , determining a color of an edge resultant pixel in a resultant scan line using, at least in part, the slope of the graphics vector at an edge sub-pixel.

Claims (58)

1. A computer-implemented method of processing video data to be displayed on a display device having horizontal resolution h 1 and vertical resolution v 1 , wherein the video data has horizontal resolution h 2 and vertical resolution v 2 , wherein the video data comprises a plurality of scan lines, wherein at least one scan line has at least one line span representing the projection onto that scan line of a graphics vector rendered in the video data, and wherein the graphics vector has a slope and the line span has a color and a width, the method comprising:

for a resultant video data set having a horizontal resolution less than h 2 , determining a color of an edge resultant pixel in a resultant scan line using, at least in part the slope of the graphics vector at an edge sub-pixel; and

directing the resultant video data set toward the display device;

wherein determining a color of an edge resultant pixel comprises:

determining whether the slope is greater than or equal to 0.4 and whether the edge sub-pixel is at an even location; and

based at least in part upon the determination, determining the color of the edge resultant pixel to be 25% of a color of an immediately adjacent prior sub-pixel plus 75% of the line span color.

2. A computer-implemented method of processing video data to be displayed on a display device having horizontal resolution h 1 and vertical resolution v 1 , wherein the video data has horizontal resolution h 2 and vertical resolution v 2 , wherein the video data comprises a plurality of scan lines, wherein at least one scan line has at least one line span representing the projection onto that scan line of a graphics vector rendered in the video data, and wherein the graphics vector has a slope and the line span has a color and a width, the method comprising:

for a resultant video data set having a horizontal resolution less than h 2 , determining a color of an edge resultant pixel in a resultant scan line using, at least in part the slope of the graphics vector at an edge sub-pixel; and

directing the resultant video data set toward the display device;

wherein determining a color of an edge resultant pixel comprises:

determining whether the slope is greater than or equal to 0.4 and whether the edge sub-pixel is at an odd location; and

based upon the determination, determining the color of the edge resultant pixel to be 75% of a color of an immediately adjacent prior sub-pixel plus 25% of the line span color.

3. A computer-implemented method of processing video data to be displayed on a display device having horizontal resolution h 1 and vertical resolution v 1 , wherein the video data has horizontal resolution h 2 and vertical resolution v 2 , wherein the video data comprises a plurality of scan lines, wherein at least one scan line has at least one line span representing the projection onto that scan line of a graphics vector rendered in the video data, and wherein the graphics vector has a slope and the line span has a color and a width, the method comprising:

for a resultant video data set having a horizontal resolution less than h 2 , determining a color of an edge resultant pixel in a resultant scan line using, at least in part, the slope of the graphics vector at an edge sub-pixel; and

directing the resultant video data set toward the display device;

wherein determining a color of an edge resultant pixel comprises:

determining whether the slope is less than 0.4; and

based at least in part upon the determination, determining the color of the edge resultant pixel to be 50% of a color of an immediately adjacent prior sub-pixel plus 50% of the line span color;

the method further comprising:

determining a color of a second resultant pixel to be 25% of the color of the immediately adjacent prior sub-pixel plus 75% of the line span color.

4. A computer-implemented method of processing video data to be displayed on a display device having horizontal resolution h 1 and vertical resolution v 1 , wherein the video data has horizontal resolution h 2 and vertical resolution v 2 , wherein the video data comprises a plurality of scan lines, wherein at least one scan line has at least one line span representing the projection onto that scan line of a graphics vector rendered in the video data, and wherein the graphics vector has a slope and the line span has a color and a width, the method comprising:

for a resultant video data set having a horizontal resolution less than h 2 , determining a color of an edge resultant pixel in a resultant scan line using, at least in part, the slope of the graphics vector at an edge sub-pixel; and

directing the resultant video data set toward the display device;

wherein h 2 =2h 1 and v 2 =1.5v 1 , wherein the resultant video data set has a plurality of horizontal scan lines each representing a plurality of pixels, whereby the pixels are comprised by groups of three vertically-aligned pixels comprising a top pixel, a middle pixel, and a bottom pixel, each pixel having a color, the method further comprising:

for each group of three vertically-aligned pixels:

determining a color of a top resultant pixel to be 75% of the top pixel's color plus 25% of the middle pixel's color; and

determining a color of a bottom resultant pixel to be 25% of the middle pixel's color plus 75% of the bottom pixel's color.

5. A graphics device, comprising:

a vector graphics rendering engine configured to produce video data to be displayed on a display device, wherein the video data comprises a horizontal resolution and a vertical resolution, wherein the horizontal resolution is twice a horizontal resolution of the display device, wherein the video data comprises a plurality of scan lines, wherein at least one scan line has at least one line span representing the projection on that scan line of a graphics vector rendered in the video data, and wherein the graphics vector has a slope and the line span has a color and a width; and

at least one filter configured to receive the video data from the vector graphics rendering engine and determine a color of an edge resultant pixel in a resultant scan line using, at least in part, the slope of the graphics vector at an edge sub-pixel and direct a resultant video data set comprising the resultant scan line toward the display device;

wherein the at least one filter is further configured to determine the color of the edge resultant pixel at least in part by:

determining whether the slope is greater than or equal to 0.4 and whether the edge sub-pixel is at an even location; and

based at least in part upon the determination, determining the color of the edge resultant pixel to be 25% of a color of an immediately adjacent prior sub-pixel plus 75% of the line span color.

6. A graphics device, comprising:

a vector graphics rendering engine configured to produce video data to be displayed on a display device, wherein the video data comprises a horizontal resolution and a vertical resolution, wherein the horizontal resolution is twice a horizontal resolution of the display device, wherein the video data comprises a plurality of scan lines, wherein at least one scan line has at least one line span representing the projection on that scan line of a graphics vector rendered in the video data, and wherein the graphics vector has a slope and the line span has a color and a width; and

at least one filter configured to receive the video data from the vector graphics rendering engine and determine a color of an edge resultant pixel in a resultant scan line using, at least in part, the slope of the graphics vector at an edge sub-pixel and direct a resultant video data set comprising the resultant scan line toward the display device;

wherein the at least one filter is further configured to determine the color of the edge resultant pixel at least in part by:

determining whether the slope is greater than or equal to 0.4 and whether the edge sub-pixel is at an odd location; and

based upon the determination, determining the color of the edge resultant pixel to be 75% of a color of an immediately adjacent prior sub-pixel plus 25% of the line span color.

7. A graphics device, comprising:

a vector graphics rendering engine configured to produce video data to be displayed on a display device, wherein the video data comprises a horizontal resolution and a vertical resolution, wherein the horizontal resolution is twice a horizontal resolution of the display device, wherein the video data comprises a plurality of scan lines, wherein at least one scan line has at least one line span representing the projection on that scan line of a graphics vector rendered in the video data, and wherein the graphics vector has a slope and the line span has a color and a width; and

at least one filter configured to receive the video data from the vector graphics rendering engine and determine a color of an edge resultant pixel in a resultant scan line using, at least in part, the slope of the graphics vector at an edge sub-pixel and direct a resultant video data set comprising the resultant scan line toward the display device;

wherein the at least one filter is further configured to determine the color of the edge resultant pixel at least in part by:

determining whether the slope is less than 0.4; and

based at least in part upon the determination, determining the color of the edge resultant pixel to be 50% of a color of an immediately adjacent prior sub-pixel plus 50% of the line span color.

8. A graphics device, comprising:

a vector graphics rendering engine configured to produce video data to be displayed on a display device, wherein the video data comprises a horizontal resolution and a vertical resolution, wherein the horizontal resolution is twice a horizontal resolution of the display device, wherein the video data comprises a plurality of scan lines, wherein at least one scan line has at least one line span representing the projection on that scan line of a graphics vector rendered in the video data, and wherein the graphics vector has a slope and the line span has a color and a width; and

at least one filter configured to receive the video data from the vector graphics rendering engine and determine a color of an edge resultant pixel in a resultant scan line using, at least in part, the slope of the graphics vector at an edge sub-pixel and direct a resultant video data set comprising the resultant scan line toward the display device;

wherein the vertical resolution is 1.5 times a vertical resolution of the display device, wherein the resultant video data set has a plurality of horizontal scan lines each representing a plurality of pixels, whereby the pixels are comprised by groups of three vertically-aligned pixels comprising a top pixel, a middle pixel, and a bottom pixel, each pixel having a color, the graphics device comprising:

at least a second filter configured to, for each group of three vertically-aligned pixels:

determine a color of a top resultant pixel to be 75% of the top pixel's color plus 25% of the middle pixel's color; and

determine a color of a bottom resultant pixel to be 25% of the middle pixel's color plus 75% of the bottom pixel's color.

9. A computer-readable medium having stored thereon:

code for receive video data to be displayed on a display device from a vector graphics rendering engine, wherein the video data comprises a horizontal resolution and a vertical resolution, wherein the horizontal resolution is twice a resolution of the display device, wherein the video data comprises a plurality of scan lines, wherein at least one scan line has at least one line span representing the projection on that scan line of a graphics vector rendered in the video data, and wherein the graphics vector has a slope and the line span has a color and a width; and

code for determining, in a resultant data set, a color of an edge resultant pixel in a resultant scan line using, at least in part, the slope of the graphics vector at an edge sub-pixel;

wherein the resultant data set comprises a plurality of horizontal scan lines each representing a plurality of pixels, whereby the pixels are comprised by groups of three vertically-aligned pixels comprising a top pixel, a middle pixel, and a bottom pixel, each pixel having a color, the computer-readable medium further comprising:

code for determining a color of a top resultant pixel to be 75% of the top pixel's color plus 25% of the middle pixel's color; and

code for determining a color of a bottom resultant pixel to be 25% of the middle pixel's color plus 75% of the bottom pixel's color.

Assignments (3)
AMENDED AND RESTATED INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Oct 16, 2009
From: LEAPFROG ENTERPRISES, INC.
To: BANK OF AMERICA, N.A.
Reel/Frame 023379/0220 →
SECURITY AGREEMENT Recorded Sep 11, 2008
From: LEAPFROG ENTERPRISES, INC.; LFC VENTURES, LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 021511/0441 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2005
From: POWELL, LEE; ROSE, EDWIN LEE
To: LEAPFROG ENTERPRISES, INC.
Reel/Frame 015633/0267 →