Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
1998-11-17
2004-06-22
Hong, Stephen S. (Department: 2178)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
C715S252000
Reexamination Certificate
active
06754875
ABSTRACT:
BACKGROUND
The present invention relates to computer-implemented typesetting.
Printers have long used ligatures to improve the visual appearance of printed text. A ligature is a single printed or written glyph representing multiple characters that appear at adjacent positions in a word. A glyph is a typographical unit of a font, the design and appearance of which is defined by the font designer. Common examples of character combinations that can be printed as ligature glyphs in the English and German languages are the combinations, “ff”, “fi” and “ffi”, each of which may appear in many fonts as a single glyph.
Some computer applications and operating systems support the automatic display of ligatures on a video monitor or on a printed page. Such programs display a ligature glyph everywhere the ligature occurs, without regard to the glyph's effect on text quality or word meaning. In many languages, including English, automatically displaying a ligature glyph in this manner usually improves, and only rarely reduces, the quality of the appearance of the text. However, automatically placing a ligature glyph in certain word positions, such as at the boundary between words in a compound word, may degrade appearance and may even change the meaning of the word. German typesetters in particular follow precise rules on the use of ligatures, which are set forth in the German Duden, to avoid improper alteration of textual appearance and meaning. Existing ligature insertion algorithms do not always comply with these rules.
SUMMARY
In one aspect, the invention relates to the use of a computer in determining whether to use a ligature glyph in place of adjacent non-ligature characters in a word. First, adjacent non-ligature characters that can be represented by a ligature glyph are identified in the word. A test then is applied to determine whether the characters occur at a position in the word at which the ligature glyph is allowed to appear. The ligature glyph is used in place of the adjacent characters only if the test is satisfied.
In some embodiments applying the test includes retrieving from a table a list of one or more positions within the word at which no ligature glyph is allowed to appear. The word itself is used as a key to retrieve the list from the table. Language information can be used to select the table from a group of language-specific tables. In other embodiments, applying the test includes applying a language-independent rule that governs whether a ligature glyph can appear at the position at which the adjacent characters occur. One such language-independent rule is a rule that prevents the ligature from appearing at the boundary between words in a compound word. In alternative embodiments, the ligature glyph is used in place of the adjacent characters only when the word is rendered on a display, such as a computer monitor or a printed page, or the ligature glyph is used to replace the adjacent characters in an underlying electronic representation of the word, such as in an electronic copy of a word processing document.
In another aspect of the invention, a computer determines whether to use a ligature glyph in place of adjacent non-ligature characters by receiving information identifying a word, using this information to retrieve from a look-up table a list of one or more positions in the word at which no ligature is allowed to appear, and applying the list in determining whether to display the ligature glyph in place of the adjacent characters. In some embodiments, the computer receives information identifying a language with which the word is associated and uses this information to select the look-up table from a group of language-specific look-up tables.
REFERENCES:
patent: 4610025 (1986-09-01), Blum et al.
patent: 4670842 (1987-06-01), Metwaly
patent: 5412771 (1995-05-01), Fenwick
patent: 5416898 (1995-05-01), Opstad et al.
patent: 5526477 (1996-06-01), McConnell et al.
patent: 5832531 (1998-11-01), Ayers
patent: 5926189 (1999-07-01), Beaman et al.
patent: 6055365 (2000-04-01), Tye
patent: 6249908 (2001-06-01), Stamm
patent: 6253374 (2001-06-01), Dresevic et al.
patent: 6288726 (2001-09-01), Ballard
patent: 6321243 (2001-11-01), Ballard
patent: 6370269 (2002-04-01), Al-Karmi et al.
patent: 6374259 (2002-04-01), Celik
patent: 1003109 (2000-05-01), None
Lipton, QuickDraw GX Line Layout: Bending the Rules, http://mactech.com/articles/develop/issue_28/lipton. html, Dec. 96 pp. 1-13.*
Phinney, TrueType & PostScript Type 1: What's the Difference?, Google 97, pp. 1-9.*
Chuah et al., Information Rich Glyphs for Software Management Data, IEEE Aug. 98, pp. 24-29.*
Dolfing, A Comparison of Ligature and Contextual Models for Hidden Markov Model Based on-line Handwriting Recognition, IEEE 1998, pp. 1073-1076.*
Jiang et al., Recognition and representation of text characters using rubber band, Document Analysis and Recognition, Oct. 1993, pp. 955-958.*
Obaid et al., Heuristic Approach to the recognition of printed Arabic script, Intelligent Engineering Systems, Sep. 1997, pp. 197-201.*
Zhao et al., A new method for segmenting unconstrained handwitten numeral string, Document Analysis and Recognition, Aug. 1997, pp. 524-527.*
Sun Microsystems, Complex Text Layout Language Support in the Solaris Operating Environment, Google 1998, 1-18.*
Lunde, Accessibility of Unencoded Glyphs, Sep. 1998, Google, pp. 1-5.*
Fenton, Inside QuickDraw GX fonts, Oct. 1994, ProQuest pp. 112-127.*
Microsoft Corporation, JSTF—The Justification Table, Mar. 1998, Google, pp. 1-16.*
Scholze-Stubenrecht et al. (Editors): “Duden Rechtschreibung der deutschen Sprache (21stedition, vol. 1)” 1996, Dudenverlag, Mannheim, De XP002203833 p. 69, left-had column, line 15-right hand column, line 11.
Opstad, “Comparing GX Line Layout and OpenType Layout” Internet Citation, 'Online! (Feb. 4, 1998; retrieved Jun. 27, 2002), XP002203723 at web page=http://developer.apple.com/fonts/whitePapers/GXvsOTLayout.html.
Tiro Typeworks (Tiro©Tiro.Com): “Re: Unicode reference fonts” Usenet Citation, 'Online!(Aug. 10, 1998; retrieved Jun. 27, 2002), XP002203729 at web page=http://leb.net/archives/reader/csi/0287.html.
Adobe Systems Incorporated
Fish & Richardson P.C.
Hong Stephen S.
Huynh Cong lac
LandOfFree
Applying a computer-implemented test to determine whether to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Applying a computer-implemented test to determine whether to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Applying a computer-implemented test to determine whether to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3318745