Inhibiting space compression or expansion in automated...

Details Inhibiting space compression or expansion in automated... Inhibiting space compression or expansion in automated...

2008-10-24

2011-10-18

Ries, Laurie (Department: 2176)

Data processing: presentation processing of document, operator i

Presentation processing of document

Layout

C715S256000

Reexamination Certificate

active

08042038

ABSTRACT:
Programs, methods and apparatus for optimization of paragraph layouts, especially automated justified paragraph layouts. In one embodiment, the aggregate space expansion or compression necessary to achieve a particular length for a text line is first determined. In one embodiment, the length is the length of a fully justified line. Then a justification penalty is assessed to the line, the justification penalty being a function of at least a space expansion or compression and the number of inter-word spaces in the text line. Accordingly, the invention can be employed advantageously to inhibit visually unpleasant degrees of space compression or space expansion in fully justified paragraph layouts.

REFERENCES:
patent: 3654611 (1972-04-01), Bluethman et al.
patent: 4054948 (1977-10-01), Grier et al.
patent: 4575813 (1986-03-01), Bartlett et al.
patent: 4608664 (1986-08-01), Bartlett et al.
patent: 4773009 (1988-09-01), Kucera et al.
patent: 4783760 (1988-11-01), Carosso
patent: 5224038 (1993-06-01), Bespalko
patent: 5835920 (1998-11-01), Horton
patent: 5978819 (1999-11-01), Berstis
patent: 6018749 (2000-01-01), Rivette et al.
patent: 6044383 (2000-03-01), Suzuki et al.
patent: 6189020 (2001-02-01), Shimizu
patent: 6223191 (2001-04-01), Truelson
patent: 6279018 (2001-08-01), Kudrolli et al.
patent: 6948119 (2005-09-01), Farmer et al.
Iwai, et al. “A Document Layout System Using Automatic Document Architecture Extraction”, ACM SIGCHI Bulletin, vol. 20, Issue S1, Mar. 1989 pp. 369-374.
Knuth et al., “Breaking Paragraphs into Lines,” Software-Practice and Experience, vol. 11, No. 12, 1981, pp. 1119-1184.
Nagy, et al. “Two Complimentary Techniques for Digitized Document Analysis”, Proceeds of the ACM Conference on Document Processing Systems, Jan. 2000, pp. 169-176.
Peels, et al. “Document Architecture and Text Formatting”, ACM Transactions on Information Systems (TOIS), vol. 3, Issue 4, Oct. 1985, pp. 347-369.
Samet, “Heuristic for the Line Division Problem in Computer Justified Text”, Communications of the ACM, vol. 25, Issue 8, Aug. 1982, pp. 564-571.
Sloman, Aaron, “VED Reference Manual”, School of Cognitive and Computing Sciences, University of Sussez, downloaded from http://www.rdg.ac.uk:8081/cgi-bin/cgiwrap/wsi14/poplog/pop11/doc/vedmanual, Mar. 1990, pp. 1-69.
URW hz-program, “Micro-typography for advanced typesetting,”URW Software&TypeGmbH, Hamburg, Germany, 1993, 1-38.
Stephens, A Ready-to-Run, “Visual Basic Algorithms,” Second Edition, Wiley Computer Publishing, pp. 117-153, 155-185, 1998. (previously submitted to the USPTO).

Affiliated with

Also associated with

Rating

Inhibiting space compression or expansion in automated... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Inhibiting space compression or expansion in automated..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inhibiting space compression or expansion in automated... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4275564