| 发明名称 |
Method for locating line breaks in text |
| 摘要 |
A method for locating line breaks in text, carried out by a computer device having a processor and system memory, includes the steps of creating a probabilistic model of a paragraph of text, parameterized by inter-word spacing, and running an inference on the model to find a sequence of line-breaks that maximize the joint probability of line break positions with minimum deviation of inter-word spacing from an ideal value. |
| 申请公布号 |
US8781814(B2) |
申请公布日期 |
2014.07.15 |
| 申请号 |
US200913260349 |
申请日期 |
2009.09.15 |
| 申请人 |
Hewlett-Packard Development Company, L.P. |
发明人 |
Damera-Venkata Niranjan |
| 分类号 |
G06F17/28;G06F17/27;G06F17/21 |
主分类号 |
G06F17/28 |
| 代理机构 |
|
代理人 |
|
| 主权项 |
1. A method for locating line breaks in text, the method being carried out by a computer device having a processor and system memory, comprising:
a) creating a probabilistic model of a paragraph of text, parameterized by inter-word spacing; and b) running an inference on the model to find a sequence of line-breaks that maximize the joint probability of line break positions with minimum deviation of inter-word spacing from an ideal value, by performing a max-product belief propagation operation to determine the maximum joint probability of line break locations with minimum deviation of inter-word spacing from the ideal value. |
| 地址 |
Houston TX US |
