Storing images having semi-transparent pixels via alpha regions

Details Storing images having semi-transparent pixels via alpha regions Storing images having semi-transparent pixels via alpha regions

2007-04-10

2007-04-10

Brier, Jeffery A. (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Attributes

C345S631000, C382S245000

Reexamination Certificate

active

10293594

ABSTRACT:
An image storage and processing method constructs, clips, fills, and combines arbitrary 2-dimensional shapes in an advanced graphics system. The method supports processing of anti-aliased images by compressing the image into a novel AlphaRegion data structure. AlphaRegion encodes into the data structure both the partially transparent as well as the fully opaque alpha values of an image according to rectangular bands. A band is a contiguous series of scan lines that have the same pattern of alpha values in a single direction. AlphaRegion encoding results in a more compact representation than possible in a conventional bitmap, but without losing the anti-aliasing features. AlphaRegion can be constructed either by supersampling sub-scan lines of an image, from the scan lines of a gray-scale image, from an existing conventional 1-bit Region or alpha mask buffer, or directly from a scan-line conversion of a geometric shape. AlphaRegion stores image data into three arrays, yInfo, xInfo and alphaData. Methods provided with AlphaRegion include rendering methods for filling or clipping the area on the drawing surface and methods for combining two AlphaRegions using boolean combination operators OR, AND, XOR, SUBTRACT, or SUBTRACT_FROM.

REFERENCES:
patent: 4524421 (1985-06-01), Searby et al.
patent: 4602286 (1986-07-01), Kellar et al.
patent: 5216755 (1993-06-01), Walker et al.
patent: 5289566 (1994-02-01), Walker et al.
patent: 5459529 (1995-10-01), Searby et al.
patent: 5682469 (1997-10-01), Linnett et al.
patent: 5724605 (1998-03-01), Wissner
patent: 5745095 (1998-04-01), Parchem et al.
patent: 5748789 (1998-05-01), Lee et al.
patent: 5752029 (1998-05-01), Wissner
patent: 5754851 (1998-05-01), Wissner
patent: 5883678 (1999-03-01), Yamaguchi et al.
patent: 5983190 (1999-11-01), Trower, II et al.
patent: 5999189 (1999-12-01), Kajiya et al.
patent: 6426778 (2002-07-01), Valdez, Jr.
patent: 6480201 (2002-11-01), Fushiki et al.
patent: 6486888 (2002-11-01), Fushiki et al.
“2927 How to Create Non-rectangular Windows,” http://www.xploiter.com/programming/c/borland/2927.html, pp. 1-3, Jun. 12, 1996.
“History of User-Visible Changes,” ftp://ftp.x.org/contrib/window—managers/gwm/CHANGES, pp. 1-33, Dec. 8, 1995.
“K1 Image FAQ,” Khoral Research Inc., Version 2.001, pp. 1-13, Aug. 12, 1995.
MSDN Library CD, “AREA,” pp. 1-2, Jul. 1998.
MSDN Library CD, “AREA,” p. 1, Jul. 1998.
MSDN Library CD, “Bitmaps with Transparency,” pp. 1-7, Jul. 1998.
MSDN Library CD, “Class Region,” pp. 1-12, Jul. 1998.
MSDN Library CD, “C (glossary),” p. 1, Jul. 1998.
MSDN Library CD, “IMG,” pp. 1-3, Jul. 1998.
MSDN Library CD, “MAP,” pp. 1-2, Jul. 1998.
MSDN Library CD, “Region Creation and Selection,” p. 1, Jul. 1998.
MSDN Library CD, “Regions,” p. 1, Jul. 1998.
MSDN Library CD, “Region Structures,” p. 1, Jul. 1998.
MSDN Library CD, “RGNDATA,” p. 1, Jul. 1998.
MSDN Library CD, “RGNDATAHEADER,” p. 1, Jul. 1998.
MSDN Library CD, “shape,” pp. 1-2, Jul. 1998.
MSDN Library CD, “What is a Sprite?,” pp. 1-2, Jul. 1998.
Cheol-Hi Lee et al., “Template-Based Rendering of Run-Length Encoded Volumes,”IEEE The Fifth Pacific Conference on Computer Graphics and Applications, pp. 138-147, 1997.
Crochemore et al., “Pattern Matching and Text Compression Algorithms,”The Computer Science and Engineering Handbook, Tucker (ed.), pp. 162-202, 1997.
Lee, “Imaging for the Internet,”Web Techniques, http://www.webtechniques.com/archives/1996/12/lee/, pp. 1-10, Dec. 1996.
Lurie, “Preview,”Microsoft Interactive Developer Column, pp. 1-6, Feb. 1997.
Neider, “Blending,”OpenGL Programming Guide, pp. 1-9, 1994.
Packard,X Nonrectangular Window Shape Extension Library, Version 1.0, X Consortium Standard, X Version 11, Release 6.4, 1989.
Porter et al., “Compositing Digital Images,”Computer Graphics18 (3): 253-259, Jul. 1984.

Affiliated with

Also associated with

Rating

Storing images having semi-transparent pixels via alpha regions does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Storing images having semi-transparent pixels via alpha regions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storing images having semi-transparent pixels via alpha regions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3728672