US6895552B1 — Method and an apparatus for visual summarization …

Claim 1

Independent Claim 98 words

A method comprising: extracting at least one visual feature from a document, the document having a plurality of pages, wherein at least one visual feature is weighted based on one of gradations and a location of the visual feature; ranking each of the pages in the document based on the at least one visual feature, wherein the ranking is performed based on a similarity relationship between content of the respective page and the at least one visual feature; and displaying page icons representing the pages of the document in an order based on a result of the ranking.

Claim 2

Independent Claim 98 words

A method comprising: extracting at least one visual feature from a document, the document having a plurality of pages, wherein at least one visual feature is weighted based on one of gradations and a location of the visual feature; ranking each of the pages in the document based on the at least one visual feature, wherein the ranking is performed based on a similarity relationship between content of the respective page and the at least one visual feature; and displaying page icons representing the pages of the document in an order based on a result of the ranking.

Claim 3

Dependent Claim 50 words

The method of claim 1 wherein the visual feature is one of a picture, a text block, a character size, a character style, and a color, wherein each type of the visual features is assigned with a weight value representing a weight of the respective type used in the ranking.

Claim 4

Dependent Claim 42 words

The method of claim 1 further comprising performing a saliency evaluation on each of the pages within the document to identify one or more pages that are significantly different from a remainder of the pages, using the at least one visual feature.

Claim 5

Dependent Claim 61 words

The method of claim 3 wherein the visual feature is represented in a vector form, and wherein performing saliency evaluation further comprises: determining a centroid representing an average visual feature vector of the pages; subtracting the determined centroid from a visual feature vector of each individual of the pages to reduce common characteristics of the visual feature vectors of the pages.

Claim 6

Dependent Claim 33 words

The method of claim 3 , wherein pages having a significantly higher saliency are displayed as a full image within the respective page icon while a remainder of the pages are displayed partially.

Claim 7

Dependent Claim 40 words

The method of claim 1 wherein the visual feature is used as a distance measure between a first and a second consecutive pages within the document, the distance measure representing a visual difference between the first and second consecutive pages.

Claim 8

Dependent Claim 45 words

The method of claim 6 , wherein the first and second consecutive pages of the document are displayed in overlap, and wherein an amount of overlapping is determined based on the distance measure represented by the visual features of the first and second consecutive pages.

Claim 9

Dependent Claim 38 words

The method of claim 1 , further comprising clustering of a plurality of pages of the document into one or more clusters based on visual similarities of the pages with respect to the at least one visual feature.

Claim 10

Dependent Claim 55 words

The method of claim 8 , further comprising: selecting an exemplar page from each cluster to form exemplar pages of the document, the exemplar page of each cluster having a visual feature vector closest to a center of the respective cluster; and displaying the exemplar page of the document using one or more page icons.

Claim 11

Dependent Claim 38 words

The method of claim 8 , wherein a page having a most saliency among the pages of a respective cluster is displayed in full image, while a remainder of the pages in the respective cluster is displayed partially.

Claim 12

Dependent Claim 25 words

The method of claim 1 further comprising using visual features to reveal a transition from a first page to a second page of a document.

Claim 13

Dependent Claim 15 words

The method of claim 1 , wherein ranking of the pages includes a correction mechanism.

Claim 14

Dependent Claim 39 words

The method of claim 1 , wherein a scheme showing one of a plurality of pages in a document and a plurality of documents is by one of a linear display, a line of icons, and as a stack.

Claim 15

Dependent Claim 135 words

A computer system comprising: a display; a processor coupled to the display; and a memory coupled to the processor and having stored therein a routine, which when executed by the processor, causes the processor to generate display data through: extracting at least one visual feature from a document, the document having a plurality of pages, wherein at least one visual feature is weight based on one of gradations and a location of the visual feature; ranking the pages in the document according to the at least one visual feature, wherein the ranking is performed based on a similarity relationship between content of the respective page and the at least one visual feature, selecting a page for representing a document according to a result of the ranking, and displaying the selected page as the display data.

Claim 16

Dependent Claim 135 words

A computer system comprising: a display; a processor coupled to the display; and a memory coupled to the processor and having stored therein a routine, which when executed by the processor, causes the processor to generate display data through: extracting at least one visual feature from a document, the document having a plurality of pages, wherein at least one visual feature is weight based on one of gradations and a location of the visual feature; ranking the pages in the document according to the at least one visual feature, wherein the ranking is performed based on a similarity relationship between content of the respective page and the at least one visual feature, selecting a page for representing a document according to a result of the ranking, and displaying the selected page as the display data.

Claim 17

Dependent Claim 51 words

The computer system of claim 14 wherein the visual feature is one of a picture, a text block, a character size, a character style, and a color, wherein each type of the visual features is assigned with a weight value representing a weight of the respective type used in the ranking.

Claim 18

Dependent Claim 43 words

The computer system of claim 14 further comprising performing a saliency evaluation on each of the pages within the document to identify one or more pages that are significantly different from a remainder of the pages, using the at least one visual feature.

Claim 19

Dependent Claim 62 words

The computer system of claim 16 wherein the visual feature is represented in a vector form, and wherein performing saliency evaluation further comprises: determining a centroid representing an average visual feature vector of the pages; subtracting the determined centroid from a visual feature vector of each individual of the pages to reduce common characteristics of the visual feature vectors of the pages.

Claim 20

Dependent Claim 41 words

The computer system of claim 14 wherein the visual feature is used as a distance measure between a first and a second consecutive pages within the documents, the distance measure representing a visual difference between the first and second consecutive pages.

Claim 21

Dependent Claim 43 words

The computer system of claim 14 , wherein generating display data further comprises clustering of a plurality of pages of the document into one or more clusters based on visual similarities of the pages with respect to the at least one visual feature.

Claim 22

Dependent Claim 38 words

The computer system of claim 14 , wherein a plurality of pages are selected and generating display data further comprises using visual features to reveal a transition from a first page to a second page of a document.

Claim 23

Dependent Claim 15 words

The computer system of claim 14 , wherein ranking the pages includes a correction mechanism.

Claim 24

Dependent Claim 40 words

The computer system of claim 14 , wherein a scheme showing one of a plurality of pages in a document and a plurality of documents is by one of a linear display, a line of icons, and as a stack.

Claim 25

Dependent Claim 120 words

An article of manufacture having at least one machine readable storage media containing executable program instructions which when executed by a digital processing system caused the digital processing system to: extract at least one visual feature from a document, the document having a plurality of pages, wherein at least one visual feature is weighted based on one of gradations and a location of the visual feature, rank pages in the document based on said at least one visual feature, wherein the ranking is performed based on a similarity relationship between content of the respective page and the at least one visual feature, select the pages for representing a document based on a result of the ranking, and display selected pages.

Claim 26

Dependent Claim 120 words

An article of manufacture having at least one machine readable storage media containing executable program instructions which when executed by a digital processing system caused the digital processing system to: extract at least one visual feature from a document, the document having a plurality of pages, wherein at least one visual feature is weighted based on one of gradations and a location of the visual feature, rank pages in the document based on said at least one visual feature, wherein the ranking is performed based on a similarity relationship between content of the respective page and the at least one visual feature, select the pages for representing a document based on a result of the ranking, and display selected pages.

Claim 27

Dependent Claim 54 words

The machine readable storage media of claim 23 , wherein the visual feature is one of a picture, a text block, a character size, a character style, and a color, wherein each type of the visual features is assigned with a weight value representing a weight of the respective type used in the ranking.

Claim 28

Dependent Claim 46 words

The machine readable storage media of claim 23 , further comprising performing a saliency evaluation on each of the pages within the document to identify one or more pages that are significantly different from a remainder of the pages, using the at least one visual feature.

Claim 29

Dependent Claim 64 words

The machine readable storage media of claim 23 wherein the visual feature is represented in a vector form, and wherein performing saliency evaluation further comprises: determining a centroid representing an average visual feature vector of the pages; subtracting the determined centroid from a visual feature vector of each individual of the pages to reduce common characteristics of the visual feature vectors of the pages.

Claim 30

Dependent Claim 44 words

The machine readable storage media of claim 23 , wherein the visual feature is used as a distance measure between a first and a second consecutive pages within the document, the distance measure representing a visual difference between the first and second consecutive pages.

Claim 31

Dependent Claim 41 words

The machine readable storage media of claim 23 , further comprising clustering of a plurality of pages of the document into one or more clusters based on visual similarities of the pages with respect to the at least one visual feature.

Claim 32

Dependent Claim 29 words

The machine readable storage media of claim 23 , further comprising using visual features to reveal a transition from a first page to a second page of a document.

Claim 33

Dependent Claim 17 words

The machine readable storage media of claim 23 , wherein ranking the pages includes a correction mechanism.

Claim 34

Dependent Claim 42 words

The machine readable storage media of claim 23 , wherein a scheme showing one of a plurality of pages in a document and a plurality of documents is by one of a linear display, a line of icons, and as a stack.

Claim 35

Independent Claim 93 words

A method comprising: extracting at least one visual feature from a document, the document having a plurality of Pages, wherein at least one visual feature is weighted based on one of gradations and a location of the visual feature; grouping the pages of the document based on a similarity relationship between the respective page and the at least one visual feature; selecting representative pages from groups that are significantly different from a remainder of the pages of the respective group; and displaying the representative pages for representing the pages of the respective group.

Claim 36

Independent Claim 93 words

A method comprising: extracting at least one visual feature from a document, the document having a plurality of Pages, wherein at least one visual feature is weighted based on one of gradations and a location of the visual feature; grouping the pages of the document based on a similarity relationship between the respective page and the at least one visual feature; selecting representative pages from groups that are significantly different from a remainder of the pages of the respective group; and displaying the representative pages for representing the pages of the respective group.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2008-05-16	2008-11-15	2009-05-17	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2012-05-16	2012-11-15	2013-05-17	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2016-05-16	2016-11-15	2017-05-17	$7700.00	Window Closed / Lapsed

Method and an apparatus for visual summarization of documents

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag