US20100246891A1 - Method for Generating a Distance Field of an Object Represented By Outlines - Google Patents
Method for Generating a Distance Field of an Object Represented By Outlines Download PDFInfo
- Publication number
- US20100246891A1 US20100246891A1 US12/414,694 US41469409A US2010246891A1 US 20100246891 A1 US20100246891 A1 US 20100246891A1 US 41469409 A US41469409 A US 41469409A US 2010246891 A1 US2010246891 A1 US 2010246891A1
- Authority
- US
- United States
- Prior art keywords
- cell
- boundary
- distance
- reconstruction method
- outlines
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
Definitions
- the invention relates generally to generating distance fields, and more particularly to generating distance fields of objects represented by outlines.
- Two-dimensional objects such as character shapes, corporate logos, and elements of an illustration contained in a document, are rendered as static images or as a sequence of frames comprising an animation.
- a typical Latin font family such as Times New Roman or Arial, includes a set of fonts, e.g., regular, italic, bold, and bold italic.
- Each font includes a set of individual character shapes called glyphs.
- Each glyph is distinguished by its various design features, such as underlying geometry, stroke thickness, serifs, joinery, placement and number of contours, and ratio of thin-to-thick strokes.
- fonts There are a number of ways to represent fonts, including outlines, uniform width strokes, and stylized strokes.
- uniform width stroke fonts can be used. These fonts typically group sets of uniform width strokes, a.k.a. radicals or graphemes, which are commonly repeated in Chinese characters throughout a font, as a single simple shape that is then reused across characters.
- Stylized Stroke Fonts are enhanced stroke-based fonts whose strokes have variable thickness and stylistic stroke ends, see “An Improved Representation for Stroke-based Fonts”, SIGGRAPH 2006 Conference Abstracts and Applications, Maria J. Jakubiak, Ronald N. Perry, and Sarah F. Frisken.
- SSFs employ a modular structure that leverages the repetition of shape within a font, enabling SSFs to match the expressiveness of outline fonts with a memory footprint comparable to current uniform width stroke fonts.
- a method generates a distance field of an object, where the distance field includes a set of cells and the object includes a set of outlines.
- a processor is included for performing steps of the method.
- a first cell of the set of cells enclosing the object is determined.
- a distance value for a point outside the object is specified, where the distance value for the point outside the object is negative.
- An outside reconstruction method is associated with the first cell, where the outside reconstruction method evaluates, for each point inside the first cell, to the specified distance value for the point outside the object.
- a set of boundary cells of the set of cells is determined, where each boundary cell encloses a portion of a particular outline in the set of outlines.
- a boundary reconstruction method is associated with each boundary cell, where the boundary reconstruction method evaluates a distance, for each point inside the boundary cell, as a negated unsigned minimum distance from the point to the enclosed portion of the particular outline.
- a final cell of the set of cells is determined enclosing the object.
- An inside reconstruction method is associated with the final cell, where the inside reconstruction method distinguishes between points inside the set of outlines and points outside the set of outlines.
- a combined distance is determined for each point inside the first cell by determining a first distance value of the first cell using the outside reconstruction method, determining, for each boundary cell, a boundary distance value of the boundary cell using the boundary reconstruction method, and selecting a maximum distance value from the first distance value of the first cell and the boundary distance values of the boundary cells to determine the combined distance for the point inside the first cell.
- a sign of the combined distance is inverted for each point inside the set of outlines using the inside reconstruction method of the final cell to generate the distance field of the object.
- FIG. 1 is a diagram of an object, described by a set of outlines around the object, whose distance field is generated and rendered according to embodiments of the invention.
- FIG. 2 is a flow diagram of a method for generating the distance field of the object of FIG. 1 according to embodiments of the invention.
- FIG. 1 shows an object 101 , described by a set of outlines 102 around the object, whose distance field is generated and rendered according to embodiments of the invention.
- FIG. 2 shows a method for generating a distance field 201 of the object 101 according to embodiments of the invention. The method can be performed by a processor 200 .
- the method generates the distance field 201 of the object 101 from the set of outlines 102 .
- the distance field 201 includes a set of cells, and the object includes the set of outlines 102 .
- a first cell of the set of cells enclosing the object 101 is determined 210 .
- a distance value for a point outside the object 101 is specified 220 .
- the distance value for the point outside the object 101 is negative.
- An outside reconstruction method is associated 230 with the first cell. The outside reconstruction method evaluates, for each point inside the first cell, to the specified distance value for the point outside the object 101 .
- a set of boundary cells of the set of cells is determined 240 .
- Each boundary cell encloses a portion of a particular outline in the set of outlines 102 .
- a boundary reconstruction method is associated 250 with each boundary cell. The boundary reconstruction method evaluates a distance, for each point inside the boundary cell, as a negated unsigned minimum distance from the point to the enclosed portion of the particular outline.
- a final cell of the set of cells enclosing the object is determined 260 , and an inside reconstruction method is associated 270 with the final cell.
- the inside reconstruction method distinguishes between points inside the set of outlines 102 and points outside the set of outlines 102 .
- the determining 280 includes the following steps:
- a sign of the combined distance for each point inside the set of outlines is inverted 290 using the inside reconstruction method of the final cell to generate the distance field 201 of the object 101 .
- the distance field 201 of the object 101 can be rendered to a display device for viewing the object 101 .
- the distance field 201 can be rendered using various prior art methods such as U.S. Pat. No. 6,917,369 “Method and Apparatus for Rendering Cell-based Distance Fields using Texture Mapping.”
- the specified distance value for the point outside the object 101 can be positive rather than negative as described above.
- the invention is operational with numerous general purpose or special purpose computing system environments or configurations.
- Examples of well known computing systems, environments, and/or configurations that are suitable for use with the invention include, but are not limited to, personal computers, server computers, handheld or laptop devices, multiprocessor or multi-core systems, graphics processing units (GPUs), application-specific integrated circuits (ASICs), field programmable gate arrays (FPGAs), microcontroller-based systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, distributed computing environments that include any of the above systems or devices, and the like, i.e., generally processors.
- a monitor or other type of display device is connected to any of the above systems to enable the rendering of the distance field 201 of the object 101 generated according to embodiments of the invention.
- the outside reconstruction method, the boundary reconstruction methods, and the inside reconstruction method contain no dependencies between each other and therefore can exploit hardware and multi-core implementations of the invention to improve performance of the generation of the distance field 201 of the object 101 .
- the determination 282 of the boundary distance values for a particular boundary cell contains no inter-dependencies, thereby allowing the boundary distance values to be determined 282 for the particular boundary cell in parallel.
Abstract
Description
- The following Patent Application is related, co-filed, and incorporated herein: U.S. Non-Provisional patent application Ser. No. 12/______, “A Method for Generating a Distance Field of an Object Represented by Stylized Strokes,” filed by Perry et al. on Mar. 31, 2009.
- The invention relates generally to generating distance fields, and more particularly to generating distance fields of objects represented by outlines.
- In the field of computer graphics, the rendering of two-dimensional objects is of fundamental importance. Two-dimensional objects, such as character shapes, corporate logos, and elements of an illustration contained in a document, are rendered as static images or as a sequence of frames comprising an animation. There are numerous representations for two-dimensional objects and it is often the case that one representation is better than another representation for specific operations such as rendering and editing. In these cases, a conversion from one form to another is performed.
- Distance fields have proven to be an effective representation for rendering and editing two-dimensional shapes, as demonstrated by the following patents, all incorporated herein by reference: U.S. Pat. No. 6,396,492, issued May 28, 2002, entitled “Detail-directed hierarchical distance fields;” U.S. Pat. No. 7,034,845, issued Mar. 13, 2007, entitled “Antialiasing an Object Represented as a Two-Dimensional Distance Field in Image-Order;” U.S. Pat. No. 7,123,271, issued Oct. 17, 2006, entitled “Antialiasing a Set of Objects Represented as a Set of 2D Distance Fields in Image-Order;” and U.S. Pat. No. 6,917,369, issued Jul. 12, 2005, entitled “Method and Apparatus for Rendering Cell-based Distance Fields using Texture Mapping.”
- Although we focus here on digital type, possibly the most common and important two-dimensional object, the following discussion applies to all types of two-dimensional objects.
- We begin with some basic background on digital type. A typical Latin font family, such as Times New Roman or Arial, includes a set of fonts, e.g., regular, italic, bold, and bold italic. Each font includes a set of individual character shapes called glyphs. Each glyph is distinguished by its various design features, such as underlying geometry, stroke thickness, serifs, joinery, placement and number of contours, and ratio of thin-to-thick strokes.
- There are a number of ways to represent fonts, including outlines, uniform width strokes, and stylized strokes.
- Outline-based representations have been adopted and popularized by Bitstream Inc. of Cambridge, Mass., Adobe Systems, Inc. of Mountain View, Calif., Apple Computer, Inc., of Cupertino, Calif., Microsoft Corporation of Bellevue, Wash., URW of Hamburg, Germany, and Agfa Compugraphic of Wilmington, Mass.
- To optimize memory usage, uniform width stroke fonts can be used. These fonts typically group sets of uniform width strokes, a.k.a. radicals or graphemes, which are commonly repeated in Chinese characters throughout a font, as a single simple shape that is then reused across characters.
- Stylized Stroke Fonts (SSFs) are enhanced stroke-based fonts whose strokes have variable thickness and stylistic stroke ends, see “An Improved Representation for Stroke-based Fonts”, SIGGRAPH 2006 Conference Abstracts and Applications, Elena J. Jakubiak, Ronald N. Perry, and Sarah F. Frisken.
- SSFs are also described in U.S. Non-Provisional patent application Ser. No. 12/12/359,819 “Method for Converting Outline Characters to Stylized Stroke Characters,” filed by Jakubiak et al. on Jan. 26, 2009, incorporated herein by reference.
- SSFs employ a modular structure that leverages the repetition of shape within a font, enabling SSFs to match the expressiveness of outline fonts with a memory footprint comparable to current uniform width stroke fonts.
- To enable the use of distance-based rendering, see, for example, U.S. Pat. No. 6,917,369 “Method and Apparatus for Rendering Cell-based Distance Fields using Texture Mapping,” incorporated herein by reference, as well as other operations such as editing, space and time efficient methods are required for generating a distance field of an object, such as a glyph, represented by various forms.
- It is an object of the invention to provide a space and time efficient method for generating a distance field of an object represented by outlines.
- A method generates a distance field of an object, where the distance field includes a set of cells and the object includes a set of outlines. A processor is included for performing steps of the method.
- A first cell of the set of cells enclosing the object is determined. A distance value for a point outside the object is specified, where the distance value for the point outside the object is negative. An outside reconstruction method is associated with the first cell, where the outside reconstruction method evaluates, for each point inside the first cell, to the specified distance value for the point outside the object.
- A set of boundary cells of the set of cells is determined, where each boundary cell encloses a portion of a particular outline in the set of outlines. A boundary reconstruction method is associated with each boundary cell, where the boundary reconstruction method evaluates a distance, for each point inside the boundary cell, as a negated unsigned minimum distance from the point to the enclosed portion of the particular outline.
- A final cell of the set of cells is determined enclosing the object. An inside reconstruction method is associated with the final cell, where the inside reconstruction method distinguishes between points inside the set of outlines and points outside the set of outlines.
- A combined distance is determined for each point inside the first cell by determining a first distance value of the first cell using the outside reconstruction method, determining, for each boundary cell, a boundary distance value of the boundary cell using the boundary reconstruction method, and selecting a maximum distance value from the first distance value of the first cell and the boundary distance values of the boundary cells to determine the combined distance for the point inside the first cell.
- A sign of the combined distance is inverted for each point inside the set of outlines using the inside reconstruction method of the final cell to generate the distance field of the object.
-
FIG. 1 is a diagram of an object, described by a set of outlines around the object, whose distance field is generated and rendered according to embodiments of the invention; and -
FIG. 2 is a flow diagram of a method for generating the distance field of the object ofFIG. 1 according to embodiments of the invention. -
FIG. 1 shows anobject 101, described by a set ofoutlines 102 around the object, whose distance field is generated and rendered according to embodiments of the invention. -
FIG. 2 shows a method for generating a distance field 201 of theobject 101 according to embodiments of the invention. The method can be performed by a processor 200. - The method generates the distance field 201 of the
object 101 from the set ofoutlines 102. The distance field 201 includes a set of cells, and the object includes the set ofoutlines 102. - A first cell of the set of cells enclosing the
object 101 is determined 210. A distance value for a point outside theobject 101 is specified 220. The distance value for the point outside theobject 101 is negative. An outside reconstruction method is associated 230 with the first cell. The outside reconstruction method evaluates, for each point inside the first cell, to the specified distance value for the point outside theobject 101. - A set of boundary cells of the set of cells is determined 240. Each boundary cell encloses a portion of a particular outline in the set of
outlines 102. A boundary reconstruction method is associated 250 with each boundary cell. The boundary reconstruction method evaluates a distance, for each point inside the boundary cell, as a negated unsigned minimum distance from the point to the enclosed portion of the particular outline. - A final cell of the set of cells enclosing the object is determined 260, and an inside reconstruction method is associated 270 with the final cell. The inside reconstruction method distinguishes between points inside the set of
outlines 102 and points outside the set ofoutlines 102. - For each point inside the first cell, a combined distance is determined 280. The determining 280 includes the following steps:
-
- A first distance value of the first cell is determined 281 using the outside reconstruction method. For each boundary cell, a boundary distance value of the boundary cell is determined 282 using the boundary reconstruction method, and a maximum distance value is selected 283 from the first distance value of the first cell and the boundary distance values of the boundary cells to determine the combined distance for the point inside the first cell.
- Then, a sign of the combined distance for each point inside the set of outlines is inverted 290 using the inside reconstruction method of the final cell to generate the distance field 201 of the
object 101. - Once the distance field 201 of the
object 101 is generated, the distance field 201 can be rendered to a display device for viewing theobject 101. The distance field 201 can be rendered using various prior art methods such as U.S. Pat. No. 6,917,369 “Method and Apparatus for Rendering Cell-based Distance Fields using Texture Mapping.” - It should be noted that a different sign convention can be used to distinguish between points inside and points outside the
object 101. For example, the specified distance value for the point outside theobject 101 can be positive rather than negative as described above. - Operating Environment
- The invention is operational with numerous general purpose or special purpose computing system environments or configurations. Examples of well known computing systems, environments, and/or configurations that are suitable for use with the invention include, but are not limited to, personal computers, server computers, handheld or laptop devices, multiprocessor or multi-core systems, graphics processing units (GPUs), application-specific integrated circuits (ASICs), field programmable gate arrays (FPGAs), microcontroller-based systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, distributed computing environments that include any of the above systems or devices, and the like, i.e., generally processors. A monitor or other type of display device is connected to any of the above systems to enable the rendering of the distance field 201 of the
object 101 generated according to embodiments of the invention. - As can be seen above, there are numerous opportunities for operating the invention in parallel. For example, the outside reconstruction method, the boundary reconstruction methods, and the inside reconstruction method contain no dependencies between each other and therefore can exploit hardware and multi-core implementations of the invention to improve performance of the generation of the distance field 201 of the
object 101. As another example, the determination 282 of the boundary distance values for a particular boundary cell contains no inter-dependencies, thereby allowing the boundary distance values to be determined 282 for the particular boundary cell in parallel. - Although the invention has been described with reference to certain preferred embodiments, it is to be understood that various other adaptations and modifications can be made within the spirit and scope of the invention. Therefore, it is the object of the append claims to cover all such variations and modifications as come within the true spirit and scope of the invention.
Claims (2)
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/414,694 US7813555B1 (en) | 2009-03-31 | 2009-03-31 | Method for generating a distance field of an object represented by outlines |
JP2009293789A JP2010244519A (en) | 2009-03-31 | 2009-12-25 | Method for generating distance field of object |
EP10000892A EP2237229A2 (en) | 2009-03-31 | 2010-01-28 | Method for generating distance field of object |
CN2010101554800A CN101853645B (en) | 2009-03-31 | 2010-02-21 | Method for generating distance field of object |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/414,694 US7813555B1 (en) | 2009-03-31 | 2009-03-31 | Method for generating a distance field of an object represented by outlines |
Publications (2)
Publication Number | Publication Date |
---|---|
US20100246891A1 true US20100246891A1 (en) | 2010-09-30 |
US7813555B1 US7813555B1 (en) | 2010-10-12 |
Family
ID=42045353
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/414,694 Active US7813555B1 (en) | 2009-03-31 | 2009-03-31 | Method for generating a distance field of an object represented by outlines |
Country Status (4)
Country | Link |
---|---|
US (1) | US7813555B1 (en) |
EP (1) | EP2237229A2 (en) |
JP (1) | JP2010244519A (en) |
CN (1) | CN101853645B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150113372A1 (en) * | 2013-10-18 | 2015-04-23 | Apple Inc. | Text and shape morphing in a presentation application |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113516739B (en) * | 2020-04-09 | 2023-05-16 | 上海米哈游天命科技有限公司 | Animation processing method and device, storage medium and electronic equipment |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5828380A (en) * | 1996-07-24 | 1998-10-27 | Elead Systems, Inc. | Method for processing images |
US5867173A (en) * | 1995-01-03 | 1999-02-02 | Microsoft Corporation | Method for rendering a spline for scan conversion of a glyph comprising a plurality of discrete segments |
US6396492B1 (en) * | 1999-08-06 | 2002-05-28 | Mitsubishi Electric Research Laboratories, Inc | Detail-directed hierarchical distance fields |
US20020097912A1 (en) * | 2000-12-12 | 2002-07-25 | Ron Kimmel | Method of computing sub-pixel euclidean distance maps |
US20040193389A1 (en) * | 2003-03-25 | 2004-09-30 | Perry Ronald N. | Method for converting two-dimensional objects to distance fields |
US6917369B2 (en) * | 2003-03-25 | 2005-07-12 | Mitsubishi Electric Research Labs, Inc. | Method and apparatus for rendering cell-based distance fields using texture mapping |
US7034845B2 (en) * | 2003-03-25 | 2006-04-25 | Mitsubishi Electric Research Laboratories, Inc. | Method for antialiasing an object represented as a two-dimensional distance field in image-order |
US7123271B2 (en) * | 2003-03-25 | 2006-10-17 | Mitsubishi Electric Research Labs, Inc. | Method and apparatus for antialiasing a set of objects represented as a set of two-dimensional distance fields in image-order |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5553214A (en) * | 1993-08-24 | 1996-09-03 | Digital Equipment Corporation | System for delineating and annotating areal regions |
US7034830B2 (en) * | 2003-03-25 | 2006-04-25 | Mitsubishi Electric Research Laboratories, Inc. | Method for generating a two-dimensional distance field within a cell associated with a corner of a two-dimensional object |
-
2009
- 2009-03-31 US US12/414,694 patent/US7813555B1/en active Active
- 2009-12-25 JP JP2009293789A patent/JP2010244519A/en active Pending
-
2010
- 2010-01-28 EP EP10000892A patent/EP2237229A2/en not_active Withdrawn
- 2010-02-21 CN CN2010101554800A patent/CN101853645B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5867173A (en) * | 1995-01-03 | 1999-02-02 | Microsoft Corporation | Method for rendering a spline for scan conversion of a glyph comprising a plurality of discrete segments |
US5828380A (en) * | 1996-07-24 | 1998-10-27 | Elead Systems, Inc. | Method for processing images |
US6396492B1 (en) * | 1999-08-06 | 2002-05-28 | Mitsubishi Electric Research Laboratories, Inc | Detail-directed hierarchical distance fields |
US20020097912A1 (en) * | 2000-12-12 | 2002-07-25 | Ron Kimmel | Method of computing sub-pixel euclidean distance maps |
US20040193389A1 (en) * | 2003-03-25 | 2004-09-30 | Perry Ronald N. | Method for converting two-dimensional objects to distance fields |
US6917369B2 (en) * | 2003-03-25 | 2005-07-12 | Mitsubishi Electric Research Labs, Inc. | Method and apparatus for rendering cell-based distance fields using texture mapping |
US7034845B2 (en) * | 2003-03-25 | 2006-04-25 | Mitsubishi Electric Research Laboratories, Inc. | Method for antialiasing an object represented as a two-dimensional distance field in image-order |
US7123271B2 (en) * | 2003-03-25 | 2006-10-17 | Mitsubishi Electric Research Labs, Inc. | Method and apparatus for antialiasing a set of objects represented as a set of two-dimensional distance fields in image-order |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150113372A1 (en) * | 2013-10-18 | 2015-04-23 | Apple Inc. | Text and shape morphing in a presentation application |
Also Published As
Publication number | Publication date |
---|---|
EP2237229A2 (en) | 2010-10-06 |
JP2010244519A (en) | 2010-10-28 |
CN101853645B (en) | 2012-10-03 |
US7813555B1 (en) | 2010-10-12 |
CN101853645A (en) | 2010-10-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101285984B1 (en) | Method for converting outline characters to stylized stroke characters | |
EP1732061B1 (en) | Method and apparatus for determining an antialiased intensity of a component of a pixel from a two-dimensional distance field representing an object | |
US10140736B2 (en) | Graphics processing systems | |
US8018460B2 (en) | Vector graphics shape data generation apparatus, rendering apparatus, method, and program | |
US20080068383A1 (en) | Rendering and encoding glyphs | |
KR20100127834A (en) | Multi-stage tessellation for graphics rendering | |
JP2006521629A (en) | Method and apparatus for anti-aliasing a region of a two-dimensional distance field representing an object | |
US7813555B1 (en) | Method for generating a distance field of an object represented by outlines | |
EP1606772B1 (en) | Method for generating a two-dimensional distance field within a cell associated with a corner of a two-dimensional object | |
US8269776B2 (en) | Method for generating a distance field of an object represented by stylized strokes | |
US8767008B2 (en) | System and method for producing outer shadows and reflections | |
US7030881B2 (en) | Method for converting two-dimensional objects to distance fields | |
US8107729B2 (en) | Method for improving character outlines using multiple alignment zones | |
Manson et al. | Wavelet rasterization | |
JP2006521626A (en) | Method for generating a two-dimensional distance field from a pen stroke | |
JP2006521627A (en) | How to animate an object as a frame sequence according to a video script | |
US10922863B2 (en) | Systems and methods for efficiently generating and modifying an outline of electronic text | |
US9135734B2 (en) | Recursive application of group effects | |
JP2006521625A (en) | A method for converting a two-dimensional distance field into a set of boundary descriptors | |
Zheng et al. | Modified line algorithm based on ORGFX | |
Abbas et al. | Practical analytic 2D signed distance field generation | |
Gow | Precision in vector documents: a spatial approach | |
Kamal et al. | A real time dynamic 3D graphics processor using FPGA | |
Adamsson | Fast and Approximate Text Rendering Using Distance Fields |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC., M Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:PERRY, RONALD N.;FRISKEN, SARAH F.;SIGNING DATES FROM 20090331 TO 20090623;REEL/FRAME:022861/0797 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552) Year of fee payment: 8 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 12 |