IP Library Granted Patent US 11,205,241
Granted Patent B2
US 11,205,241 · App. 16/981,712 · Granted Dec 21, 2021

Method and system for layered real-time graphics drawing and rendering

Inventors: Suhong Lin (Henan, CN); Meng Wang (Henan, CN)
Assignee: ZHENGZHOU YUNHAI INFORMATION TECHNOLOGY CO., LTD.
G06T1/20G06T7/11G06T7/174G06T15/005G06T17/05G06T2207/20021G06T2207/20221G06T2207/20224
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 11,205,241
App. No.
16/981,712
Granted
Dec 21, 2021
Kind
B2
Abstract

A method and system for drawing and rendering a graphic in real-time in a layered manner are provided. Adjacent application frames spaced with a time period are extracted, a scene change rate is calculated, and whether the scene change rate exceeds a preset change rate threshold is determined. If the scene change rate does not exceed the preset change rate threshold, graphic elements are grouped to a same graphic layer. If the scene change rate exceeds the preset change rate threshold, M application frames chronologically located between the adjacent application frames are extracted. Each application frame is divided into N regions, and a scene change rate of adjacent application frames is calculated for each region. An average scene change rate for each region is calculated, a layering operation is performed based on the average scene change rate, and graphic layers are drew and rendered separately.

Claims (186)

1. A method for drawing and rendering a graphic in real-time in a layered manner, comprising:

step S 101 , extracting adjacent application frames spaced with a time period, calculating a scene change rate, and determining whether the scene change rate exceeds a preset change rate threshold;

step S 102 , grouping, if the scene change rate does not exceed the preset change rate threshold, all graphic elements to a same graphic layer; and performing step S 103 if the scene change rate exceeds the preset change rate threshold;

step S 103 , extracting M application frames chronologically located between the adjacent application frames;

step S 104 , dividing each of all the extracted application frames into N regions, and calculating a scene change rate of adjacent application frames for each of the N regions; and

step S 105 , calculating an average scene change rate for each of the N regions, performing a layering operation based on the average scene change rate, and drawing and rendering each of graphic layers separately.

2. The method for drawing and rendering a graphic in real-time in a layered manner according to claim 1 , wherein the performing a layering operation based on the average scene change rate comprises:

step S 201 , acquiring a maximum average scene change rate S max and a minimum average scene change rate S min , and calculating a segmentation difference according to an expression of

S

max

-

S

min

N

;

step S 202 , determining a segmentation interval for the average scene change rate based on the segmentation difference, that is:

{

S

min

,

S

min

+

S

max

-

S

min

N

*

1

,

S

min

+

S

max

-

S

min

N

*

2

,

,

S

min

+

S

max

-

S

min

N

*

i

,

i

=

N

}

step S 203 , merging regions with average scene change rates that are within a same interval, and arranging the regions with average scene change rates that are within the same interval to a same graphic layer, to perform the layering operation.

3. The method for drawing and rendering a graphic in real-time in a layered manner according to claim 2 , wherein the N regions have a same area.

4. The method for drawing and rendering a graphic in real-time in a layered manner according to claim 1 , wherein the average scene change rate for each of the N regions is calculated according to the following expression:

S

average

=

j

M

S

j

M

-

1

,

j

=

1

,

2

,

,

M

where S average represents the average scene change rate, and S j represents a scene change rate of a (j+1)-th application frame relative to a j-th application frame.

5. The method for drawing and rendering a graphic in real-time in a layered manner according to claim 4 , wherein the N regions have a same area.

6. The method for drawing and rendering a graphic in real-time in a layered manner according to claim 1 , wherein the N regions have a same area.

7. A system for drawing and rendering a graphic in real-time in a layered manner, comprising:

a primary application frame extracting module configured to extract adjacent application frames spaced with a time period, calculate a scene change rate, and determine whether the scene change rate exceeds a preset change rate threshold;

a change rate comparing module configured to group, if the scene change rate does not exceed the preset change rate threshold, all graphic elements to a same graphic layer;

a secondary application frame extracting module configured to extract, if the scene change rate exceeds the preset change rate threshold, M application frames chronologically located between the adjacent application frames;

a region scene change rate module configured to divide each of all the extracted application frames into N regions, and calculate a scene change rate of adjacent application frames for each of the N regions; and

a layering module configured to calculate an average scene change rate for each of the N regions, perform a layering operation based on the average scene change rate, and draw and render each of graphic layers separately.

8. The system for drawing and rendering a graphic in real-time in a layered manner according to claim 7 , wherein the layering module comprises:

a segmentation difference calculating unit configured to acquire a maximum average scene change rate S max and a minimum average scene change rate S min , and calculate a segmentation difference according to an expression of

S

max

-

S

min

N

;

a segmentation interval determining unit configured to determine a segmentation interval for the average scene change rate based on the segmentation difference, that is:

{

S

min

,

S

min

+

S

max

-

S

min

N

*

1

,

S

min

+

S

max

-

S

min

N

*

2

,

,

S

min

+

S

max

-

S

min

N

*

i

,

i

=

N

}

a region merging unit configured to merge regions with average scene change rates that are within a same interval, and arranging the regions with average scene change rates that are within the same interval to a same graphic layer, to perform the layering operation.

9. The system for drawing and rendering a graphic in real-time in a layered manner according to claim 8 , wherein the N regions have a same area.

10. The system for drawing and rendering a graphic in real-time in a layered manner according to claim 7 , wherein the average scene change rate for each of the N regions is calculated according to the following expression:

S

average

=

j

M

S

j

M

-

1

,

j

=

1

,

2

,

,

M

where S average represents the average scene change rate, and S j represents a scene change rate of a (j+1)-th application frame relative to a j-th application frame.

11. The system for drawing and rendering a graphic in real-time in a layered manner according to claim 10 , wherein the N regions have a same area.

12. The system for drawing and rendering a graphic in real-time in a layered manner claim 7 , wherein the N regions have a same area.

Assignments (2)
LICENSE Recorded Jun 30, 2026
From: IEIT SYSTEMS CO., LTD
To: AIVRES SYSTEMS INC.
Reel/Frame 075857/0939 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 17, 2020
From: LIN, SUHONG; WANG, MENG
To: ZHENGZHOU YUNHAI INFORMATION TECHNOLOGY CO., LTD.
Reel/Frame 053798/0506 →
Priority Claims (1)
CN 201810281958.0 · Apr 2, 2018 · national
Continuity (1)
Related Publication 20210035256A1 · Feb 4, 2021