IP Library Granted Patent US 8,201,088
Granted Patent B2
US 8,201,088 · App. 11/491,904 · Granted Jun 12, 2012

Method and apparatus for associating with an electronic document a font subset containing select character forms which are different depending on location

Assignee: Monotype Imaging Inc.
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 8,201,088
App. No.
11/491,904
Granted
Jun 12, 2012
Kind
B2
Abstract

A method and apparatus are provided for embedding a font subset in an electronic document. The method in one form includes analyzing a document having characters of a font set where characters may have different forms depending on the location of the character in a word or one or more ligatures represent a combination of characters. A font subset is created corresponding to only the character forms present in the document and the font subset is associated with the document. Advantageously, the embedded font subset only contains the font characters which are used in the document and not all characters which may be present in a complete font set for all font sets referenced in the document.

Claims (31)

1. A computer-implemented method for font subsetting, wherein a computer is programmed to perform steps of the method and said method comprises:

analyzing, by a processor, for each of all multiple text fonts represented in a document, characters of a font set of the text of the document character by character and by character combinations to identify interdependence between the characters and determine the characters associated with glyphs having different forms at different locations of a character in a word or the font set where one or more ligatures represent a combination of characters, wherein analyzing includes determining if characters of one of the multiple text fonts include variants of a glyph and if characters of one of the multiple text fonts include a combination of characters that represent a single ligature;

creating a font subset containing shapes of the glyphs corresponding to only character forms present in the document identified in the analyzing of the text of the document thereby providing a font subset of a reduced size, wherein the font subset includes a ligature or a glyph that has different forms at different locations of a character in a word; and

associating the font subset with the document,

wherein said associating the font subset with the document comprises embedding the font subset in the document or transmitting the font subset along with the document.

2. The method of claim 1 , wherein said associating the font subset comprises storing the font subset within the document.

3. The method of claim 1 , wherein one or more of said characters have different positional glyph variants depending on the characters thereto and whether the character is an isolated, an initial, a medial or a final character of a word.

4. The method of claim 1 , wherein the combination of characters in the font set is represented by the single ligature in the font subset.

5. A computer-implemented method for font sub setting, wherein a computer is programmed to perform steps of the method and said method comprises:

analyzing, by a processor, for each of all multiple text fonts represented in a document, characters in the text of the document character by character and by character combinations to identify interdependence between the characters and determine the characters which have glyph forms corresponding to:

1) a location in which a character is located within a word or

2) a combination of character,

wherein analyzing includes determining if characters of one of the multiple text fonts include variants of a glyph and if characters of one of the multiple text fonts include a combination of characters that represent a single ligature;

creating a font character subset comprising only the glyph forms present in the document as identified from the analyzing of the text of the document thereby providing a font subset of a reduced size, wherein the font subset includes a ligature or a glyph that has different forms at different locations of a character in a word; and

associating the font character subset with the document, wherein said associating the font character subset with the document comprises embedding the font character subset in the document or transmitting the font subset along with the document.

6. The method of claim 5 , wherein one or more of said characters have different glyph forms depending on the characters adjacent thereto and whether the character is an isolated, an initial, a medial or a final character of a word.

7. The method of claim 6 , wherein the combination of characters is represented by the single ligature in the font character subset.

8. A non-transitory computer-readable medium comprising instructions for font subsetting, said instructions when executed by a processor perform a method comprising:

analyzing, for each of all multiple text fonts represented in a document, the text of the document comprising characters of a font set character by character and by character combinations to identify interdependence between the characters, wherein said characters comprise different forms at different locations of a character in a word or one or more ligatures which represent a combination of characters, wherein analyzing includes determining if characters of one of the multiple text fonts include variants of a glyph and if characters of one of the multiple text fonts include a combination of characters that represent a single ligature;

creating a font subset corresponding to only character forms present in the document identified in the analyzing of the text of the document to thereby provide a font subset of a reduced size, wherein the font subset includes a ligature or a glyph that has different forms at different locations of a character in a word; and associating the font subset with the document,

wherein said associating the font subset with the document comprises embedding the font subset in the document or transmitting the font subset along with the document.

9. The computer processor of claim 8 , wherein the font subset is transmitted as a separate data stream in a media presentation.

10. A computer system for font subsetting, said system comprising:

computer memory for storage and recall of text of a document comprising characters having glyph forms corresponding to:

a) a location in which a character is present within a word or

b) a combination of characters;

a processor for:

i) analyzing, for each of all multiple text fonts represented in the document, the text of the document character by character and by character combinations to identify interdependence between the characters and determine which glyphs are present therein, wherein analyzing includes determining if characters of one of the multiple text fonts include variants of a glyph and if characters of one of the multiple text fonts include a combination of characters that represent a single ligature;

ii) creating a subset of a font set corresponding to only character forms present in the text identified in the analyzing of the text of the document to thereby provide a font subset of a reduced size, wherein the font subset includes a ligature or a glyph that has different forms at different locations of a character in a word; and

iii) associating the subset of the font set with the document,

wherein said associating the subset of the font set with the document comprises embedding the subset of the font set in the document or transmitting the font subset along with the document.

Assignments (17)
RELEASE OF SECURITY INTEREST Recorded Mar 5, 2024
From: DEUTSCHE BANK AG NEW YORK BRANCH
To: MONOTYPE IMAGING INC.; MYFONTS INC.
Reel/Frame 066651/0123 →
RELEASE OF SECURITY INTEREST Recorded Mar 5, 2024
From: AUDAX PRIVATE DEBT LLC
To: MONOTYPE IMAGING INC.; MYFONTS INC.
Reel/Frame 066739/0610 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Oct 14, 2019
From: MONOTYPE IMAGING INC.; MYFONTS INC.
To: DEUTSCHE BANK AG NEW YORK BRANCH
Reel/Frame 050716/0539 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Oct 14, 2019
From: MONOTYPE IMAGING INC.; MYFONTS INC.
To: AUDAX PRIVATE DEBT LLC, AS COLLATERAL AGENT
Reel/Frame 050716/0514 →
RELEASE OF SECURITY INTEREST AT REEL/FRAME 049566/0513 Recorded Oct 11, 2019
From: BANK OF AMERICA, N.A.
To: MONOTYPE IMAGING INC.; MONOTYPE IMAGING HOLDINGS INC.; IMAGING HOLDINGS CORP.; MYFONTS INC.; MONOTYPE ITC INC.; OLAPIC, INC.
Reel/Frame 050711/0170 →
RELEASE OF SECURITY INTEREST AT REEL/FRAME 049956/0473 Recorded Oct 11, 2019
From: BANK OF AMERICA, N.A.
To: MONOTYPE IMAGING INC.; MONOTYPE IMAGING HOLDINGS INC.; IMAGING HOLDINGS CORP.; MYFONTS INC.; MONOTYPE ITC INC.; OLAPIC, INC.
Reel/Frame 050711/0362 →
FIRST SUPPLEMENT TO PATENT SECURITY AGREEMENT Recorded Aug 5, 2019
From: MONOTYPE IMAGING INC.; MONOTYPE IMAGING HOLDINGS INC.; IMAGING HOLDINGS CORP.; MYFONTS INC.; MONOTYPE ITC INC.; OLAPIC, INC.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 049956/0473 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT Recorded Mar 25, 2019
From: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
To: MONOTYPE IMAGING INC.; MONOTYPE IMAGING HOLDINGS INC.; MYFONTS INC.; IMAGING HOLDINGS CORP.; MONOTYPE ITC INC.; SWYFT MEDIA INC.
Reel/Frame 048691/0513 →
PATENT SECURITY AGREEMENT Recorded Mar 22, 2019
From: MONOTYPE IMAGING INC.; MONOTYPE IMAGING HOLDINGS INC.; IMAGING HOLDINGS CORP.; MYFONTS INC.; MONOTYPE ITC INC.; OLAPIC, INC.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 049566/0513 →
CHANGE OF NAME Recorded Mar 21, 2019
From: MONOTYPE IMAGING HOLDINGS CORP.
To: IMAGING HOLDINGS CORP.
Reel/Frame 050235/0831 →
CHANGE OF NAME Recorded Mar 18, 2019
From: MONOTYPE IMAGING INC.
To: IMAGING HOLDINGS CORP.
Reel/Frame 048630/0207 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Sep 17, 2015
From: WELLS FARGO CAPITAL FINANCE, LLC, AS AGENT
To: MONOTYPE IMAGING HOLDINGS CORP.; INTERNATIONAL TYPEFACE CORPORATION; MONOTYPE IMAGING INC.; LINOTYPE CORP.; IMAGING HOLDINGS CORP.
Reel/Frame 036628/0848 →
SECURITY AGREEMENT Recorded Sep 17, 2015
From: MONOTYPE IMAGING INC.; MONOTYPE IMAGING HOLDINGS INC.; MYFONTS INC.; IMAGING HOLDINGS CORP.; MONOTYPE ITC INC.; SWYFT MEDIA INC.
To: SILICON VALLEY BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 036627/0925 →
PATENT SECURITY AGREEMENT Recorded Aug 18, 2011
From: MONOTYPE IMAGING HOLDINGS INC.; MONOTYPE IMAGING INC.; IMAGING HOLDINGS CORP.; LINOTYPE CORP.; INTERNATIONAL TYPEFACE CORPORATION
To: WELLS FARGO CAPITAL FINANCE, LLC, AS AGENT
Reel/Frame 026772/0939 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 15, 2007
From: LEVANTOVSKY, VLADIMIR; COMEAU, RICHAD G.; CHAPMAN, CHRISTOPHER J.
To: MONOTYPE IMAGING, INC.
Reel/Frame 019962/0296 →
CHANGE OF NAME Recorded Oct 15, 2007
From: MONOTYPE IMAGING, INC.
To: MONOTYPE IMAGING INC.
Reel/Frame 019962/0355 →
SECURITY AGREEMENT Recorded Oct 2, 2007
From: MONOTYPE IMAGING INC.
To: WELLS FARGO FOOTHILL, INC.
Reel/Frame 019899/0676 →
Continuity (1)
Related Publication 20080028304A1 · Jan 31, 2008