# US 2015/0106698 A1 · Systems and methods to segment text for layout and rendering

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0106698 A1
- Document ID: US20150106698A1
- Status: Published application
- Kind: A1
- Application number: 14/055,075
- Filed: 2013-10-16
- Published: 2015-04-16
- Earliest claimed: 2013-10-16
- Assignees: Google Inc.
- Applicants: Google Inc.
- Inventors: Matthew Albright; Luiz do Amaral de Franca Pereira Filho
- Web page: https://patentgrep.com/patent/US20150106698A1

## CPC

- G06F 40/103: Formatting, i.e. changing of presentation of documents (automatic justification G06F40/189; automatic line break hyphenation G06F40/191)
- G06F 40/143: Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
- G06F 40/189: Automatic justification
- G06F 40/279: Recognition of textual entities
- G06F 16/951: Indexing; Web crawling techniques
- G06F 16/9577: {Optimising the visualization of content, e.g. distillation of HTML documents}
- G06F 40/58: Use of machine translation, e.g. for multi-lingual retrieval, for server-side translation for client devices or for real-time translation
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for segmenting text for layout on a web browser includes receiving a block of text at a client computer and defining a plurality of regular expressions, where a first regular expression in the plurality of regular expressions is used to search for a word or a word boundary. The client computer segments the block of text into a plurality of text segments, where the segmenting includes searching the block of text starting at a defined location for a first text segment that matches any of the plurality of regular expressions, adding the first text segment to the plurality of text segments, and updating the defined location to be located at the end of the first text segment within the block of text. The client computer then constructs a layout of the block of text using the plurality of text segments.

## Claims

### Claim 1

A method for segmenting text for layout on a web browser, the method comprising:
receiving a block of text at a client computer;
defining a plurality of regular expressions, wherein a first regular expression in the plurality of regular expressions is used to search for a word or a word boundary;
segmenting the block of text into a plurality of text segments, wherein the segmenting comprises:
searching the block of text starting at a defined location for a first text segment that matches any of the plurality of regular expressions;
adding the first text segment to the plurality of text segments; and
updating the defined location to be located at the end of the first text segment within the block of text; and
constructing a layout of the block of text using the plurality of text segments.

### Claim 2 (depends on 1)

The method of claim 1, wherein the word boundary is selected from the group consisting of a space, a tab, a line break, a paragraph break, and a page break.

### Claim 3 (depends on 1)

The method of claim 1, wherein the segmenting further comprises:
searching the first text segment for a change in text direction; and
segmenting the first text segment into two sub-segments at the location of the change in text direction.

### Claim 4 (depends on 1)

The method of claim 1, wherein the segmenting further comprises:
searching the first text segment for a change in text style; and
segmenting the first text segment into two sub-segments at the location of the change in text style.

### Claim 5 (depends on 1)

The method of claim 1, wherein a second regular expression in the plurality of regular expressions matches a Chinese, Japanese, or Korean word.

### Claim 6 (depends on 5)

The method of claim 5, wherein the word cannot precede a line break.

### Claim 7 (depends on 5)

The method of claim 5, wherein the word cannot follow a line break.

### Claim 8 (depends on 1)

The method of claim 1, wherein constructing the layout includes inserting a line break after the first text segment.

### Claim 9 (depends on 1)

The method of claim 1, wherein a third regular expression in the plurality of regular expressions matches a character value representing a plug-in object.

### Claim 10 (depends on 1)

The method of claim 1, wherein the client computer receives the block of text from a server.

### Claim 11 (depends on 10)

The method of claim 10, wherein the server provides the client computer with a layout engine configured to define the plurality of regular expressions, segment the block of text, and construct the layout.

### Claim 12 (depends on 11)

The method of claim 11, wherein the layout engine is executed by a web browser.

### Claim 13

An apparatus for segmenting text for layout on a web browser, the apparatus comprising:
a client computer configured to:
receive a block of text;
define a plurality of regular expressions, wherein a first regular expression in the plurality of regular expressions is used to search for a word or a word boundary;
segment the block of text into a plurality of text segments, wherein the segmenting comprises:
searching the block of text starting at a defined location for a first text segment that matches any of the plurality of regular expressions;
adding the first text segment to the plurality of text segments; and
updating the defined location to be located at the end of the first text segment within the block of text; and
construct a layout of the block of text using the plurality of text segments.

### Claim 14 (depends on 13)

The apparatus of claim 13, wherein the word boundary is selected from the group consisting of a space, a tab, a line break, a paragraph break, and a page break.

### Claim 15 (depends on 13)

The apparatus of claim 13, wherein the client computer is further configured to:
search the first text segment for a change in text direction; and
segment the first text segment into two sub-segments at the location of the change in text direction.

### Claim 16 (depends on 13)

The apparatus of claim 13, wherein the client computer is further configured to:
search the first text segment for a change in text style; and
segment the first text segment into two sub-segments at the location of the change in text style.

### Claim 17 (depends on 13)

The apparatus of claim 13, wherein a second regular expression in the plurality of regular expressions matches a Chinese, Japanese, or Korean word.

### Claim 18 (depends on 17)

The apparatus of claim 17, wherein the word cannot precede a line break.

### Claim 19 (depends on 17)

The apparatus of claim 17, wherein the word cannot follow a line break.

### Claim 20 (depends on 13)

The apparatus of claim 13, wherein a third regular expression in the plurality of regular expressions matches a character value representing a plug-in object.

### Claim 21 (depends on 13)

The apparatus of claim 13, wherein the client computer receives the block of text from a server.

### Claim 22 (depends on 21)

The apparatus of claim 21, wherein the server provides the client computer with a layout engine configured to define the plurality of regular expressions, segment the block of text, and construct the layout.

### Claim 23 (depends on 22)

The apparatus of claim 22, wherein the layout engine is executed by a web browser.

### Claim 24

A system for segmenting text for layout on a web browser, the system comprising:
a plurality of client computers; and
a server configured to provide each of the plurality of client computers with a layout engine for:
receiving a block of text from the server;
defining a plurality of regular expressions, wherein each of the plurality of regular expressions is used to search for a word or a word boundary;
segmenting the block of text into a plurality of text segments, wherein the segmenting comprises:
searching the block of text starting at a defined location for a first text segment that matches any of the plurality of regular expressions;
adding the first text segment to the plurality of text segments; and
updating the defined location to be located at the end of the first text segment within the block of text; and
constructing a layout of the block of text using the plurality of text segments.

### Claim 25 (depends on 24)

The system of claim 24, wherein the layout engine is executed by a web browser on each of the plurality of client computers.

### Claim 26 (depends on 24)

The system of claim 24, wherein the word boundary is selected from the group consisting of a space, a tab, a line break, a paragraph break, and a page break.

### Claim 27 (depends on 24)

The system of claim 24, wherein the segmenting further comprises:
searching the first text segment for a change in text direction; and
segmenting the first text segment into two sub-segments at the location of the change in text direction.

### Claim 28 (depends on 24)

The system of claim 24, wherein the segmenting further comprises:
searching the first text segment for a change in text style; and
segmenting the first text segment into two sub-segments at the location of the change in text style.

### Claim 29 (depends on 24)

The system of claim 24, wherein a second regular expression in the plurality of regular expressions matches a Chinese, Japanese, or Korean word.

### Claim 30 (depends on 29)

The system of claim 29, wherein the word cannot precede a line break.

### Claim 31 (depends on 29)

The system of claim 29, wherein the word cannot follow a line break.

### Claim 32 (depends on 24)

The system of claim 24, wherein a third regular expression in the plurality of regular expressions matches a character value representing a plug-in object.
