Sign In to Follow Application
View All Documents & Correspondence

Apparatus And Method For Conservative Morphological Anti Aliasing With Multi Sampling

Abstract: ABSTRACT APPARATUS AND METHOD FOR CONSERVATIVE MORPHOLOGICAL ANTIALIASING WITH MULTISAMPLING An apparatus and method for performing multisampling anti-aliasing. For example, one embodiment of an apparatus samples multiple locations within each pixel of an image frame to generate a plurality of image slices. Each image slice comprises a different set of samples for each of the pixels of the image frame. Anti-aliasing is then performed on the image frame using the image slices by first subdividing the plurality of image slices into equal-sized pixel blocks and determining whether each pixel block has one or more different pixel values in different image slices. If so, then edge detection and simple shape detection is performed using pixel data from a pixel block in a single image slice; if not, then edge detection and simple shape detection is performed using the pixel block in multiple image slices.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
21 May 2019
Publication Number
05/2020
Publication Type
INA
Invention Field
COMPUTER SCIENCE
Status
Email
ipo@iphorizons.com
Parent Application
Patent Number
Legal Status
Grant Date
2024-09-02
Renewal Date

Applicants

INTEL CORPORATION
2200 Mission College Boulevard, Santa Clara, California, 95054, USA

Inventors

1. Filip Strugar
39 Coriolanus Square Warwick UK CV34 6GR

Specification

I/WE CLAIM:
1. A method comprising:
sampling multiple locations within each pixel of an image frame to generate a plurality of image slices, each image slice comprising a different set of samples of the pixels of the image frame;
performing anti-aliasing of the image frame using the image slices by performing the operations of:
determining whether one or more different pixel block values are different in one or more different image slices;
performing edge detection and shape detection using pixel data from a pixel block in a single image slice if the pixel block does not include different pixel values in different image slices; and
performing edge detection and simple shape detection using the pixel block in multiple image slices if the pixel block includes different pixel values in different image slices.
2. The method of claim 1 wherein the operation of sampling multiple locations within each pixel comprises an operation in a Multisample Anti-Aliasing (MSAA) sequence of operations.
3. The method of claim 1 further comprising:
resolving the plurality of image slices into a single anti-aliased image frame.
4. The method of claim 3 further comprising:
blending pixels from the image slices to generate the single anti-aliased image frame.
5. The method of claim 1 wherein performing edge detection comprises:

identifying an edge when a difference of neighboring pixel values compared to pixel values of the edge is above a preset threshold.
6. The method of claim 5 further comprising:
pruning one or more non-dominant edges by comparing color delta values of the non-dominant edges to that of a plurality of closest neighboring edges.
7. The method of claim 5 wherein simple shape detection comprises detecting two edge shapes, three edge shapes, four edge shapes and Z-shapes.
8. The method of claim 7 wherein one or more of the Z-shapes are non-symmetric.
9. The method of claim 1 wherein performing edge detection comprises:
suppressing horizontal and vertical edge strength values are using a
plurality of connecting edge strength values of an opposite orientation.
10. The method of claim 1 wherein performing edge detection comprises
performing local contrast adaptation.
11. The method of claim 10 wherein local contrast adaptation comprises:
reducing each horizontal edge strength by a sum of a plurality of
connecting vertical edge strengths multiplied by a predetermined value; and
reducing each vertical edge strength by a sum of a plurality of connecting horizontal edge strengths multiplied by a predetermined value.
12. The method of claim 1 further comprising:
blending anti-aliased color values from the plurality of slices to generate a single anti-aliased image frame.
13. A graphics processing apparatus comprising:

a sampler to sample multiple locations within each pixel of an image frame to generate a plurality of image slices, each image slice comprising a different set of samples of the pixels of the image frame;
anti-aliasing logic to perform anti-aliasing of the image frame using the image slices by performing the operations of:
determining whether one or more different pixel block values are different in one or more different image slices;
performing edge detection and shape detection using pixel data from a pixel block in a single image slice if the pixel block does not include different pixel values in different image slices; and
performing edge detection and simple shape detection using the pixel block in multiple image slices if the pixel block includes different pixel values in different image slices.
14. The graphics processing apparatus of claim 13 wherein the operation of sampling multiple locations within each pixel comprises an operation in a Multisample Anti-Aliasing (MSAA) sequence of operations.
15. The graphics processing apparatus of claim 13 wherein the anti-aliasing circuitry is to resolve the plurality of image slices into a single anti-aliased image frame.
16. The graphics processing apparatus of claim 15 further comprising:
blending logic to blend pixels from the image slices to generate the single
anti-aliased image frame.
17. The graphics processing apparatus of claim 13 wherein performing
edge detection comprises identifying an edge when a difference of neighboring
pixel values compared to pixel values of the edge is above a preset threshold.

18. The graphics processing apparatus of claim 17 further comprising:
pruning logic to prune one or more non-dominant edges by comparing
color delta values of the non-dominant edges to that of a plurality of closest neighboring edges.
19. The graphics processing apparatus of claim 17 wherein simple shape detection comprises detecting two edge shapes, three edge shapes, four edge shapes and Z-shapes.
20. The graphics processing apparatus of claim 19 wherein one or more of the Z-shapes are non-symmetric.
21. The graphics processing apparatus of claim 13 wherein performing edge detection comprises:
suppressing horizontal and vertical edge strength values are using a plurality of connecting edge strength values of an opposite orientation.
22. The graphics processing apparatus of claim 13 wherein performing edge detection comprises performing local contrast adaptation.
23. The graphics processing apparatus of claim 22 wherein local contrast adaptation comprises:
reducing each horizontal edge strength by a sum of a plurality of connecting vertical edge strengths multiplied by a predetermined value; and
reducing each vertical edge strength by a sum of a plurality of connecting horizontal edge strengths multiplied by a predetermined value.
24. The graphics processing apparatus of claim 13 further comprising:

blending logic to blend anti-aliased color values from the plurality of slices to generate a single anti-aliased image frame.
25. A machine-readable medium having program code stored thereon
which, when executed by a machine, causes the machine to perform the operations
of:
sampling multiple locations within each pixel of an image frame to generate a plurality of image slices, each image slice comprising a different set of samples of the pixels of the image frame;
performing anti-aliasing of the image frame using the image slices by performing the operations of:
determining whether one or more different pixel block values are different in one or more different image slices;
performing edge detection and shape detection using pixel data from a pixel block in a single image slice if the pixel block does not include different pixel values in different image slices; and
performing edge detection and simple shape detection using the pixel block in multiple image slices if the pixel block includes different pixel values in different image slices.
26. The machine-readable medium of claim 25 wherein the operation of sampling multiple locations within each pixel comprises an operation in a Multisample Anti-Aliasing (MSAA) sequence of operations.
27. The machine-readable medium of claim 26 further comprising program code to cause the machine to perform the operation of:
resolving the plurality of image slices into a single anti-aliased image frame.

28. The machine-readable medium of claim 27 further comprising program
code to cause the machine to perform the operation of:
blending pixels from the image slices to generate the single anti-aliased image frame.
29. The machine-readable medium of claim 25 wherein performing edge
detection comprises:
identifying an edge when a difference of neighboring pixel values compared to pixel values of the edge is above a preset threshold.
30. The machine-readable medium of claim 29 further comprising program
code to cause the machine to perform the operation of:
pruning one or more non-dominant edges by comparing color delta values of the non-dominant edges to that of a plurality of closest neighboring edges.
31. The machine-readable medium of claim 29 wherein simple shape detection comprises detecting two edge shapes, three edge shapes, four edge shapes and Z-shapes.
32. The machine-readable medium of claim 31 wherein one or more of the Z-shapes are non-symmetric.
33. The machine-readable medium of claim 25 wherein performing edge detection comprises:
suppressing horizontal and vertical edge strength values are using a plurality of connecting edge strength values of an opposite orientation.
34. The machine-readable medium of claim 25 wherein performing edge
detection comprises performing local contrast adaptation.

35. The machine-readable medium of claim 34 wherein local contrast
adaptation comprises:
reducing each horizontal edge strength by a sum of a plurality of connecting vertical edge strengths multiplied by a predetermined value; and
reducing each vertical edge strength by a sum of a plurality of connecting horizontal edge strengths multiplied by a predetermined value.
36. The machine-readable medium of claim 25 further comprising program
code to cause the machine to perform the operation of:
blending anti-aliased color values from the plurality of slices to generate a single anti-aliased image frame.

Documents

Orders

Section Controller Decision Date

Application Documents

# Name Date
1 201944020153-FORM 1 [21-05-2019(online)].pdf 2019-05-21
1 201944020153-IntimationOfGrant02-09-2024.pdf 2024-09-02
2 201944020153-DRAWINGS [21-05-2019(online)].pdf 2019-05-21
2 201944020153-PatentCertificate02-09-2024.pdf 2024-09-02
3 201944020153-DECLARATION OF INVENTORSHIP (FORM 5) [21-05-2019(online)].pdf 2019-05-21
3 201944020153-Annexure [03-05-2024(online)].pdf 2024-05-03
4 201944020153-PETITION UNDER RULE 137 [03-05-2024(online)].pdf 2024-05-03
4 201944020153-COMPLETE SPECIFICATION [21-05-2019(online)].pdf 2019-05-21
5 Correspondence By Agent_Form5_24-05-2019.pdf 2019-05-24
5 201944020153-Written submissions and relevant documents [03-05-2024(online)].pdf 2024-05-03
6 201944020153-FORM 3 [23-04-2024(online)].pdf 2024-04-23
6 201944020153-FORM 18 [27-05-2019(online)].pdf 2019-05-27
7 201944020153-FORM-26 [26-06-2019(online)].pdf 2019-06-26
7 201944020153-Correspondence to notify the Controller [12-04-2024(online)].pdf 2024-04-12
8 Correspondence by Agent_Power of Attorney(Form26)_01-07-2019.pdf 2019-07-01
8 201944020153-US(14)-HearingNotice-(HearingDate-23-04-2024).pdf 2024-03-27
9 201944020153-8(i)-Substitution-Change Of Applicant - Form 6 [15-12-2022(online)].pdf 2022-12-15
9 201944020153-FORM 3 [18-11-2019(online)].pdf 2019-11-18
10 201944020153-ASSIGNMENT DOCUMENTS [15-12-2022(online)].pdf 2022-12-15
10 201944020153-Information under section 8(2) [01-09-2021(online)].pdf 2021-09-01
11 201944020153-FORM 3 [01-09-2021(online)].pdf 2021-09-01
11 201944020153-PA [15-12-2022(online)].pdf 2022-12-15
12 201944020153-Correspondence-Letter [01-09-2021(online)].pdf 2021-09-01
12 201944020153-Proof of Right [27-10-2021(online)].pdf 2021-10-27
13 201944020153-CLAIMS [18-10-2021(online)].pdf 2021-10-18
13 201944020153-FER.pdf 2021-10-17
14 201944020153-FER_SER_REPLY [18-10-2021(online)].pdf 2021-10-18
14 201944020153-PETITION UNDER RULE 137 [18-10-2021(online)].pdf 2021-10-18
15 201944020153-OTHERS [18-10-2021(online)].pdf 2021-10-18
16 201944020153-FER_SER_REPLY [18-10-2021(online)].pdf 2021-10-18
16 201944020153-PETITION UNDER RULE 137 [18-10-2021(online)].pdf 2021-10-18
17 201944020153-FER.pdf 2021-10-17
17 201944020153-CLAIMS [18-10-2021(online)].pdf 2021-10-18
18 201944020153-Proof of Right [27-10-2021(online)].pdf 2021-10-27
18 201944020153-Correspondence-Letter [01-09-2021(online)].pdf 2021-09-01
19 201944020153-FORM 3 [01-09-2021(online)].pdf 2021-09-01
19 201944020153-PA [15-12-2022(online)].pdf 2022-12-15
20 201944020153-ASSIGNMENT DOCUMENTS [15-12-2022(online)].pdf 2022-12-15
20 201944020153-Information under section 8(2) [01-09-2021(online)].pdf 2021-09-01
21 201944020153-8(i)-Substitution-Change Of Applicant - Form 6 [15-12-2022(online)].pdf 2022-12-15
21 201944020153-FORM 3 [18-11-2019(online)].pdf 2019-11-18
22 201944020153-US(14)-HearingNotice-(HearingDate-23-04-2024).pdf 2024-03-27
22 Correspondence by Agent_Power of Attorney(Form26)_01-07-2019.pdf 2019-07-01
23 201944020153-Correspondence to notify the Controller [12-04-2024(online)].pdf 2024-04-12
23 201944020153-FORM-26 [26-06-2019(online)].pdf 2019-06-26
24 201944020153-FORM 18 [27-05-2019(online)].pdf 2019-05-27
24 201944020153-FORM 3 [23-04-2024(online)].pdf 2024-04-23
25 Correspondence By Agent_Form5_24-05-2019.pdf 2019-05-24
25 201944020153-Written submissions and relevant documents [03-05-2024(online)].pdf 2024-05-03
26 201944020153-PETITION UNDER RULE 137 [03-05-2024(online)].pdf 2024-05-03
26 201944020153-COMPLETE SPECIFICATION [21-05-2019(online)].pdf 2019-05-21
27 201944020153-DECLARATION OF INVENTORSHIP (FORM 5) [21-05-2019(online)].pdf 2019-05-21
27 201944020153-Annexure [03-05-2024(online)].pdf 2024-05-03
28 201944020153-PatentCertificate02-09-2024.pdf 2024-09-02
28 201944020153-DRAWINGS [21-05-2019(online)].pdf 2019-05-21
29 201944020153-IntimationOfGrant02-09-2024.pdf 2024-09-02
29 201944020153-FORM 1 [21-05-2019(online)].pdf 2019-05-21

Search Strategy

1 2021-02-2315-30-46E_23-02-2021.pdf

ERegister / Renewals

3rd: 25 Sep 2024

From 21/05/2021 - To 21/05/2022

4th: 25 Sep 2024

From 21/05/2022 - To 21/05/2023

5th: 25 Sep 2024

From 21/05/2023 - To 21/05/2024

6th: 25 Sep 2024

From 21/05/2024 - To 21/05/2025

7th: 14 May 2025

From 21/05/2025 - To 21/05/2026