Categorizing page block functionality to improve document layout for browsing
AssigneeMicrosoft Corporation
InventorsXing Xie, Gengxin Miao, Guomao Xin, Ruihua Song, Ji-Rong Wen, Wei-Ying Ma
Life of this patent
Estimating the term…
Abstract
Categorizing page block functionality to improve document layout for browsing is described. In one aspect, document content is analyzed with respect to multiple block function criteria. Results of this analysis are used to assign a respective block function to blocks of the document content. These block function assignments are used to generate one or more customized document layouts for browsing by a user.
Claims18
A computer-implemented method comprising:
- analyzing, using multiple block function criteria, content of a document;
- assigning, based on the analyzing, a respective block function of multiple block functions to semantic blocks of the content;
- and
- generating one or more customized documents for browsing by a user, each customized document having a respective layout based on block function(s) assigned to respective ones of the semantic blocks, wherein the analyzing comprises:
- partitioning the document into multiple semantic blocks;
- for each semantic block of the semantic blocks, extracting spatial features and content features;
- for each semantic block of the semantic blocks, generating a respective feature vector from respective spatial and content features;
- creating a semantic tree of the document from respective feature vectors generated from the semantic blocks, the semantic tree grouping related content in respective blocks of the multiple semantic blocks;
- and
- assigning a respective degree of coherence to node(s) of the semantic tree.
A computer-readable storage medium including computer-program instructions that, when executed by a processor, perform acts comprising:
- analyzing, using multiple block function criteria, content of a document, the block function criteria to indicate one or more block functions pertaining to information, navigation, interaction, advertisement, header, and footer;
- assigning, based on the analyzing, a respective block function of multiple block functions to semantic blocks of the content;
- and
- generating one or more customized documents for browsing by a user according to respective presentation mode(s) selected from a plurality of presentation modes by the user, wherein the one or more customized documents being generated from semantic block(s) of the content using respective assigned block function(s), and wherein the plurality of presentation modes comprise a thumbnail view, an optimized one-column view, and a main content view.
A computing device comprising:
- a processor;
- and
- a memory comprising computer-program instructions that, when executed by the processor, perform acts comprising:
- partitioning a document into multiple semantic blocks;
- for each semantic block of the semantic blocks, extracting spatial features and content features;
- and
- assigning, based on extracted spatial and content features, a respective block function of multiple block functions to respective ones of the semantic blocks, wherein the assigning is determined based on a learning model mapping the extracted spatial and content features to the respective block function of multiple block functions.
Dependencies are inferred from the claim text.