Method and apparatus for layout of text and image documents

Data processing: presentation processing of document – operator i – Presentation processing of document – Layout

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C715S244000, C715S256000, C715S269000

Reexamination Certificate

active

07831908

ABSTRACT:
A mixed text and image layout algorithm capable of supporting Unicode text and arbitrary content definitions for geometric layout with worst case two-pass layout placement procedure. Layout of Unicode text requires a number of distinct processing steps commencing with classification of input characters into contiguous groups of identical directionality, writing system and possibly script (and language) followed by mapping of character groups to glyphs for display purposes followed by a layout taking into account font display characteristics, embedded directionality level and shape of container for layout contents. Layout is best-case achieved in a single layout pass and worst-case in two passes. During layout information is cached to facilitate incremental changes to an existing layout in order to minimize refresh operations for editing display purposes. An optional two-pass operation on the layout result may be used to generate ordered rendering operation to support so-called Z-index display. An optimized Unicode character classification method utilizing reduced memory is also disclosed. Additionally a method to selectively display caret location for mixed font and/or directional text is disclosed.

REFERENCES:
patent: 5151975 (1992-09-01), Shiraki et al.
patent: 5287443 (1994-02-01), Mameda et al.
patent: 6014733 (2000-01-01), Bennett
patent: 6081816 (2000-06-01), Agrawal
patent: 6438516 (2002-08-01), Davis
patent: 6717580 (2004-04-01), Tang
patent: 2002/0026475 (2002-02-01), Marmor
patent: 2002/0052749 (2002-05-01), Bauer
patent: 2002/0059224 (2002-05-01), McConnell et al.
patent: 2002/0078051 (2002-06-01), Ullmann
patent: 2002/0118885 (2002-08-01), Smeets et al.
patent: 2002/0120654 (2002-08-01), Xu
patent: 2002/0146181 (2002-10-01), Azam et al.
patent: 2006/0100857 (2006-05-01), Wissink et al.
patent: 2006/0101015 (2006-05-01), Wissink et al.
The Unicode Standard, Addison-Wesley Developers Press, 2003. ISBN 0-321-18578-1 Davis, Mark. Unicode Technical Report #9: “The Bidirectional Algorithm”; available on http://www.unicode.org/reports/tr9/tr9-15.html, pp. 1-36.
Apple Computer Inc. MacOS X Mar. 2005 Developer reference library: Rendering Unicode Text with ATSUI, Dec. 2, 2002 pp. 32-37.
F. Avery Bishop et al. Microsoft Corp. Supporting Multilanguage text language and complex scripts with Windows 2000; available on http://www.microsoft.com/typography/developers/uniscribe/intro.htm, pp. 1-20.
Tim Bray et al. Extensible Markup Language (XML) 1.0 (Third Edition), W3C Recommendation Feb. 4, 2004; availabe on http://www.w3.org/TR/REC-xml/, pp. 1-60.
Steven Pemberton et al. XHTML 1.0 The Extensible HyperText Markup Language. W3C Recommendation Jan. 26, 2000; available on http://www.w3.org/TR/2000/REC-xhtm11-20000126/, pp. 1-22.
Bert Bos et al. Cascading Style Sheets, level 2 CSS Specification, W3C Recommendation May 12, 1998; available on http://www.w3.org/TR/REC-CSS2/, pp. 1-338.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for layout of text and image documents does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for layout of text and image documents, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for layout of text and image documents will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4168261

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.