Inhibiting space compression or expansion in automated...

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

2001-05-16

2008-10-28

Ries, Laurie (Department: 2176)

Data processing: presentation processing of document, operator i

Presentation processing of document

Layout

C715S256000

Reexamination Certificate

active

07444586

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.
Nagy, George, et al, “Two Complementary Techniques for Digitized Document Analysis”, Proceedings of the ACM Conference on Doccument Processing Systems, Jan. 2000, pp. 169-176.
Samet, Hanan, “Heuristic for the Line Division Problem in Computer Justified Text”, Communications of the ACM, vol. 25, Issue 8, Aug. 1982, pp. 564-571.
Peels, Arno J.H., et al, “Document Architecture and Text Formatting”, ACM Transactions on Information Systems (TOIS), vol. 3, Issue 4, Oct. 1985, pp. 347-369
Iwai, I., et al, “A Document Layout System Using Automatic Document Architecture Extraction”, ACM SIGCHI Bulletin, vol. 20, Issue SI, Mar. 1989, pp. 369-374.
Sloman, Aaron, “VED Reference Manual”, School of Cognitive and Computing Sciences, University of Sussex, downloaded from http://www.rdg.ac.uk:8081/cgi-bin/cgiwrap/wsi14/poplog/pop11/doc/vedmanual, Mar. 1990, pp. 1-69.
Knuth et al., “Breaking Paragraphs into Lines,”Software-Practice and Experience, vol. 11,, pp. 1119-1184, Feb. 1981.
Stephens, “Ready-to-Run, Visual Basic Algorithms,” Second Edition,Wiley Computer Publishing, pp. 117-153, 155-185.
URW hz-program, “Micro-typography for advanced typesetting,”URW Software&TypeGmbH, Hamburg, Germany, 1993, 1-38.

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-4016469