EP1011054A3 - Détermination optimale du découpage de lignes - Google Patents

Détermination optimale du découpage de lignes Download PDF

Info

Publication number
EP1011054A3
EP1011054A3 EP99308769A EP99308769A EP1011054A3 EP 1011054 A3 EP1011054 A3 EP 1011054A3 EP 99308769 A EP99308769 A EP 99308769A EP 99308769 A EP99308769 A EP 99308769A EP 1011054 A3 EP1011054 A3 EP 1011054A3
Authority
EP
European Patent Office
Prior art keywords
line break
optimal line
break determination
line breaks
paragraph
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP99308769A
Other languages
German (de)
English (en)
Other versions
EP1011054A2 (fr
Inventor
Eric A. Kenninga
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Adobe Inc
Original Assignee
Adobe Systems Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Adobe Systems Inc filed Critical Adobe Systems Inc
Publication of EP1011054A2 publication Critical patent/EP1011054A2/fr
Publication of EP1011054A3 publication Critical patent/EP1011054A3/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/103—Formatting, i.e. changing of presentation of documents

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Communication Control (AREA)
  • Document Processing Apparatus (AREA)
  • Machine Translation (AREA)
EP99308769A 1998-12-11 1999-11-04 Détermination optimale du découpage de lignes Withdrawn EP1011054A3 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/209,791 US6510441B1 (en) 1998-12-11 1998-12-11 Optimal line break determination
US209791 1998-12-11

Publications (2)

Publication Number Publication Date
EP1011054A2 EP1011054A2 (fr) 2000-06-21
EP1011054A3 true EP1011054A3 (fr) 2002-07-03

Family

ID=22780294

Family Applications (1)

Application Number Title Priority Date Filing Date
EP99308769A Withdrawn EP1011054A3 (fr) 1998-12-11 1999-11-04 Détermination optimale du découpage de lignes

Country Status (3)

Country Link
US (1) US6510441B1 (fr)
EP (1) EP1011054A3 (fr)
CA (1) CA2289398A1 (fr)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7069508B1 (en) 2000-07-13 2006-06-27 Language Technologies, Inc. System and method for formatting text according to linguistic, visual and psychological variables
US7346489B1 (en) 1999-07-16 2008-03-18 Language Technologies, Inc. System and method of determining phrasing in text
US6647533B1 (en) * 1999-10-25 2003-11-11 Xerox Corporation Incremental algorithms for optimal linebreaking in text layout
WO2001059576A1 (fr) 2000-02-12 2001-08-16 Adobe Systems Incorporated Outils de creation de grilles de texte
US7071941B2 (en) * 2000-02-12 2006-07-04 Adobe Systems Incorporated Method for calculating CJK emboxes in fonts
US7305617B2 (en) * 2000-02-12 2007-12-04 Adobe Systems Incorporated Method for aligning text to baseline grids and to CJK character grids
JP3795784B2 (ja) * 2000-09-25 2006-07-12 アドビ システムズ， インコーポレイテッド アイコン表示付き文字組空き量設定装置、文字組空き量設定プログラム及びそれを記録した記録媒体
JP4112200B2 (ja) 2000-09-25 2008-07-02 アドビ システムズ， インコーポレイテッド 文字組空き量設定装置、文字組空き量設定プログラム及びそれを記録した記録媒体
US6948119B1 (en) * 2000-09-27 2005-09-20 Adobe Systems Incorporated Automated paragraph layout
WO2002042929A1 (fr) * 2000-11-22 2002-05-30 Adobe Systems Incorporated Mise en page automatique des paragraphes
US7296227B2 (en) 2001-02-12 2007-11-13 Adobe Systems Incorporated Determining line leading in accordance with traditional Japanese practices
US7401290B2 (en) * 2001-03-05 2008-07-15 Adobe Systems Incorporated Inhibiting hypenation clusters in automated paragraphs layouts
US6968504B2 (en) 2001-06-29 2005-11-22 Microsoft Corporation Automated document formatting tool
US8832543B2 (en) 2001-06-29 2014-09-09 Microsoft Corporation Automated document formatting tool
US7167274B2 (en) * 2001-09-28 2007-01-23 Adobe Systems Incorporated Line leading from an arbitrary point
US7039862B2 (en) * 2002-05-10 2006-05-02 Adobe Systems Incorporated Text spacing adjustment
US7020838B2 (en) * 2002-09-05 2006-03-28 Vistaprint Technologies Limited System and method for identifying line breaks
US20030038972A1 (en) * 2002-09-10 2003-02-27 Benstein Thomas A Method and system for preparing printed matter
US7123261B2 (en) * 2002-12-26 2006-10-17 Adobe Systems Incorporated Coordinating grid tracking and mojikumi spacing of Japanese text
US20040125107A1 (en) * 2002-12-26 2004-07-01 Mccully Nathaniel M. Coordinating grid tracking and mojikumi spacing of Japanese text
JP4079087B2 (ja) * 2003-03-12 2008-04-23 セイコーエプソン株式会社 レイアウトシステム
US7594171B2 (en) 2004-10-01 2009-09-22 Adobe Systems Incorporated Rule-based text layout
US8234571B1 (en) 2006-12-15 2012-07-31 Adobe Systems Incorporated Predictive text composition
US8306356B1 (en) 2007-09-28 2012-11-06 Language Technologies, Inc. System, plug-in, and method for improving text composition by modifying character prominence according to assigned character information measures
US8924846B2 (en) * 2009-07-03 2014-12-30 Hewlett-Packard Development Company, L.P. Apparatus and method for text extraction
US8781814B2 (en) 2009-09-15 2014-07-15 Hewlett-Packard Development Company, L.P. Method for locating line breaks in text
US9734132B1 (en) * 2011-12-20 2017-08-15 Amazon Technologies, Inc. Alignment and reflow of displayed character images
US10223348B2 (en) * 2012-03-06 2019-03-05 Hewlett-Packard Development Company, L.P. Hierarchical probabilistic document model based document composition

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5625773A (en) * 1989-04-05 1997-04-29 Xerox Corporation Method of encoding and line breaking text
JP3083314B2 (ja) * 1990-10-12 2000-09-04 キヤノン株式会社 文書処理方法及び装置
US5438512A (en) * 1993-10-22 1995-08-01 Xerox Corporation Method and apparatus for specifying layout processing of structured documents
US5799325A (en) * 1993-11-19 1998-08-25 Smartpatents, Inc. System, method, and computer program product for generating equivalent text files
US5835920A (en) * 1996-08-08 1998-11-10 U S West, Inc. Dynamic page reduction
JP3970357B2 (ja) * 1996-08-13 2007-09-05 富士ゼロックス株式会社 表割付装置及び表割付方法
US5978819A (en) * 1997-08-12 1999-11-02 International Business Machines Corporation Automatically converting preformatted text into reflowable text for TV viewing
US6279018B1 (en) * 1998-12-21 2001-08-21 Kudrollis Software Inventions Pvt. Ltd. Abbreviating and compacting text to cope with display space constraint in computer software

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
BO STIG HANSEN: "A function-based formatting model", ELECTRONIC PUBLISHING, vol. 3(1), February 1990 (1990-02-01), pages 3 - 28, XP002198265 *
CHEN P ET AL: "Multiple representation document development", SYSTEM SCIENCES, 1988. VOL.II. SOFTWARE TRACK, PROCEEDINGS OF THE TWENTY-FIRST ANNUAL HAWAII INTERNATIONAL CONFERENCE ON KAILUA-KONA, HI, USA 5-8 JAN. 1988, WASHINGTON, DC, USA,IEEE COMPUT. SOC. PR, US, 5 January 1988 (1988-01-05), pages 327 - 336, XP010012021, ISBN: 0-8186-0842-0 *
CORAY G., INGOLD R., VANOIRBEEK C.: "Formatting Structured Documents: Batch versus Interactive?", TEXT PROCESSING AND DOCUMENT MANIPULATION. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE, 14 April 1986 (1986-04-14), Cambridge, UK, pages 154 - 170, XP008002574 *
GREGER LINDÉN: "Incremental updates in structured documents", 5 February 1994, DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF HELSINKI, HELSINKI, XP002198267 *
KNUTH D., PLASS M.: "Breaking Paragraphs into Lines", SOFTWARE - PRACTICE AND EXPERIENCE, vol. 11, November 1981 (1981-11-01), UK, pages 1119 - 1184, XP008002515 *
ULRIKKA THYSSEN: "Incremental, Optimal Text Breaking", 31 January 1990, DEPARTMENT OF COMPUTER SCIENCE, TECHNICAL UNIVERSITY OF DENMARK, LYNGBY, XP002198266 *

Also Published As

Publication number Publication date
EP1011054A2 (fr) 2000-06-21
US6510441B1 (en) 2003-01-21
CA2289398A1 (fr) 2000-06-11

Similar Documents

Publication Publication Date Title
EP1011054A3 (fr) Détermination optimale du découpage de lignes
WO1998033104A3 (fr) Procede et appareil de selection d'attributs
AU1734900A (en) An apparatus and method for securely determining an outcome from multiple randomevent generators
TW340790B (en) Method and apparatus for expanding tobacco
EP1017214A3 (fr) Notification graphique de message
EP0817096A3 (fr) Circuit intégré
EP0838230A3 (fr) Fil de guidage
ZA200001572B (en) Process and apparatus for the gas-phase polymerisation.
EP1190913A3 (fr) Douille de traversée
EP0887902A3 (fr) Enveloppe de protection flexible
ZA988832B (en) Lysis method and apparatus.
ZA972435B (en) Dinucleotide and oligonucleotide analogues.
EP2278766A3 (fr) Communication multiporteuse avec un débit d'entête variable
EP0884796A3 (fr) Antenne comprenant de portions courbés ou incurvés
HK1023096A1 (en) Printing method and apparatus.
EP0962864A3 (fr) Procédé et système de commande de voie alternative
HK1033504A1 (en) An identification arrangement and method.
EP1120464A3 (fr) Peptides stabilisants, et polypeptides et anticorps les incluant
EP0923949A3 (fr) Système et méthode pour l'approvisionnement de fluides sur dispositifs avec occlusion réduite ou sans occlusion
EP0681251A3 (fr) Méthode d'utilisation d'un microscope d'opération.
ZA98989B (en) Method and apparatus for screening documents.
WO2002031530A3 (fr) Appareil d"imagerie ultrasonore et procede d"indication du prochain temps de demarrage du balayage
EP1276286A3 (fr) Procédé pour des services auxiliaires de courrier électronique
EP0911862A3 (fr) Appareil et procédé de traitement par plasma micro-onde
WO2002095663A3 (fr) Appareil et procede de discrimination de texte

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20020601