IP Library Granted Patent US 6,876,366
Granted Patent B2
US 6,876,366 · App. 10/614,883 · Granted Apr 5, 2005

Graphic engine for handling sub-pixel regions in a resource-constrained device

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 6,876,366
App. No.
10/614,883
Granted
Apr 5, 2005
Kind
B2
Abstract

A method for determining areas of sub-pixel regions formed by edges in a pixel includes receiving a first fill style to a first side of an edge, a second fill style to a second side of the edge, and a projected area of the edge to the second side of the edge. The method further includes determining if there is a sub-pixel region in the cell having the first fill style. If so, the method further includes (1) incrementing an area of the sub-pixel region by the difference between the unit area of the pixel and the projected area, and (2) modularizing the area by the unit area of the pixel. If not, the method further includes saving in the cell a sub-pixel region having (1) the first fill style and (2) an area equal to a difference between a unit area of the pixel and the projected area.

Claims (35)

1. A method for determining areas of sub-pixel regions formed by edges in a pixel, comprising:

receiving a first fill style to a first side of an edge, a second fill style to a second side of the edge, and a projected area of the edge to the second side of the edge;

determining if there is a first sub-pixel region in a cell for the pixel having the first fill style;

if there is a first sub-pixel region in the cell having the first fill style:

incrementing a first area of the first sub-pixel region by the difference between one unit area of one pixel and the projected area;

modularizing the first area by one unit area;

if there is not a first sub-pixel region in the cell having the first fill style, saving in the cell a second sub-pixel region having (1) the first fill style and (2) a second area equal to a difference between one unit area and the projected area.

2. The method of claim 1 , further comprising:

determining if there is a third sub-pixel region in the cell having the second fill style;

if there is a third sub-pixel region in the cell having the second fill style:

incrementing a third area of the third sub-pixel region by the projected area;

modularizing the fourth area by one unit area;

if there is not a third sub-pixel region in the cell having the second fill style, saving in the cell a fourth sub-pixel region having (1) the second fill style and (2) a fourth area equal to the projected area.

3. The method of claim 2 , further comprising, prior to said determining if there is a first sub-pixel in the cell having the first fill style and said determining if there is a third sub-pixel in the cell having the second fill style:

determining if the cell is empty;

if the cell is empty:

saving in the cell the second sub-pixel region having (1) the first fill style and (2) the second area equal to the difference between one unit area and the projected area;

saving in the cell the fourth sub-pixel region having (1) the second fill style and (2) the fourth area equal to the projected area.

4. A method for determining areas of sub-pixel regions formed by edges in a pixel, comprising:

receiving a first fill style to a first side of an edge, a second fill style to a second side of the edge, and a projected area of the edge to the second side of the edge;

determining if a cell for the pixel is empty;

if the cell is empty:

saving in the cell a first sub-pixel region having (1) the first fill style and (2) a first area equal to a difference between one unit area of one pixel and the projected area;

saving in the cell a second sub-pixel region having (1) the second fill style and (2) a second area equal to the projected area;

if the cell is not empty:

determining if there is a third sub-pixel region in the cell having the first fill style;

if there is a third sub-pixel region in the cell having the first fill style:

incrementing a third area of the third sub-pixel region by the difference between one unit area and the projected area;

modularizing the third area by one unit area;

if there is not a third sub-pixel region in the cell having the first fill style, saving in the cell the first sub-pixel region having (1) the first fill style and (2) the first area equal to the difference between one unit area and the projected area.

determining if there is a fourth sub-pixel region in the cell having the second fill style;

if there is a fourth sub-pixel region in the cell having the second fill style:

incrementing a fourth area of the fourth sub-pixel region by the projected area;

modularizing the fourth area by one unit area;

if there is not a fourth sub-pixel region in the cell having the second fill style, saving in the cell the second sub-pixel region having (1) the second fill style and (2) the second area equal to the projected area.

Assignments (5)
RELEASE OF SECURITY INTEREST Recorded Nov 13, 2015
From: EAST WEST BANK
To: ARCSOFT, INC.; MULTIMEDIA IMAGE SOLUTION LIMITED; ARCSOFT (HANGZHOU) MULTIMEDIA TECHNOLOGY CO., LTD.; ARCSOFT (SHANGHAI) TECHNOLOGY CO., LTD.; ARCSOFT HANGZHOU CO., LTD.
Reel/Frame 037109/0027 →
SECURITY INTEREST Recorded Aug 14, 2014
From: ARCSOFT, INC.; ARCSOFT (SHANGHAI) TECHNOLOGY CO., LTD.; ARCSOFT (HANGZHOU) MULTIMEDIA TECHNOLOGY CO., LTD.; MULTIMEDIA IMAGE SOLUTION LIMITED; ARCSOFT HANGZHOU CO., LTD.
To: EAST WEST BANK
Reel/Frame 033535/0537 →
RELEASE OF SECURITY INTEREST Recorded Jul 19, 2011
From: EAST WEST BANK
To: ARCSOFT, INC.
Reel/Frame 026616/0643 →
SECURITY AGREEMENT Recorded Apr 13, 2010
From: ARCSOFT, INC.
To: EAST WEST BANK
Reel/Frame 024218/0828 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 7, 2003
From: CHEN, DONGREN
To: ARCSOFT, INC.
Reel/Frame 014300/0450 →