DETECTING SIDEBAR IN DOCUMENT

• US 20160139783A1
• Filed: 11/13/2014
• Published: 05/19/2016
• Est. Priority Date: 11/13/2014
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Rakita, Marko
• Application Number:
  US14/541,091
• Publication Number:
  US 20160139783A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 40/205 Parsing

Abstract

Detection of a sidebar in a document is provided. An application such as a document processing application processes a page of the document to detect the sidebar. Components of the page are analyzed to detect borders. The one or more borders are processed to discard a subset of the one or more borders identified as false positive candidates. In response to detecting the borders, the borders are processed to detect the sidebar that includes the borders. In response to a failure to detect the borders, the components are processed to detect the sidebar that lacks the borders.

Claims

1. A method executed on a computing device to detect a sidebar in a document, the method comprising:

processing a page of the document to detect the sidebar, in response to an action selecting the page;

analyzing one or more components of the page to detect one or more borders;

processing the one or more borders to discard a subset of the one or more borders identified as false positive candidates;

in response to detecting the one or more borders, processing the one or more borders to detect the sidebar that includes the one or more borders; and

in response to a failure to detect the one or more borders, processing the one or more components to detect the sidebar that lacks the one or more borders.

2. The method of claim 1, further comprising:

detecting the one or more borders from the one or more components that include one or more from a set of;

a rectangle, a sideline, a crooked line, and an askew line.

3. The method of claim 1, further comprising:

detecting the one or more borders from the one or more components that are not visible; and

identifying the one or more borders from the one or more components that are defined by a bounding area with a different color than a background color of the page.

4. The method of claim 1, further comprising:

detecting the borders to encompass a bounding box; and

identifying the bounding box with a top coordinate, a bottom coordinate, a left coordinate, and a right coordinate associated with edges of the bounding box.

5. The method of claim 1, further comprising:

discarding the subset of the one or more borders in response to detecting the subset to have;

a height that is larger than a height ratio of the page,

a horizontal location located on a horizontal width ratio of the page from a left edge of the page, and

the horizontal location located on the horizontal width ratio of the page from a right edge of the page.

6. The method of claim 5, further comprising:

utilizing one from a set of;

3/5 and 4/5 as the height ratio and one from a set of;

3/8 and 5/11 as the horizontal ratio.

7. The method of claim 1, further comprising:

discarding the subset of the one or more borders in response to detecting the subset to bound an image frame.

8. The method of claim 1, further comprising:

discarding the subset of the one or more borders in response to detecting the subset to intersect a text of the page.

9. The method of claim 1, further comprising:

discarding the subset of the one or more borders in response to detecting the subset to intersect and share a ratio of a common bounding box area.

10. The method of claim 1, further comprising:

discarding the subset of the one or more borders in response to detecting the subset to have a common height and a horizontal alignment.

11. The method of claim 1, further comprising:

detecting the sidebar that includes the one or more borders from one or more sidebar candidates that are located within one from a set of;

a horizontal width ratio from a left edge of the page and the horizontal width ratio from a right edge of the page.

12. A computing device to detect a sidebar in a document, the computing device comprising:

a display device;

a memory;

a processor coupled to the memory and the display device, the processor executing a document processing application in conjunction with instructions stored in the memory, wherein the document processing application is configured to;

process a page of the document to detect the sidebar, in response to an action selecting the page;

analyze one or more components of the page to detect one or more borders, wherein the one or more borders include one or more from a set of;

a rectangle, a sideline, a crooked line, and an askew line;

process the one or more borders to discard a subset of the one or more borders identified as false positive candidates;

in response to detecting the one or more borders, process the one or more borders to detect the sidebar that includes the one or more borders;

in response to a failure to detect the one or more borders, process the one or more components to detect the sidebar that lacks the one or more borders; and

present the sidebar on the display device.

13. The computing device of claim 12, wherein the document processing application is further configured to:

generate a reading order tree from the one or more components, wherein a root element in the reading order tree includes the sidebar that lacks the one or more borders.

14. The computing device of claim 13, wherein the document processing application is further configured to:

discard an element of the reading order tree in response to detecting the element to include a branch.

15. The computing device of claim 13, wherein the document processing application is further configured to:

discard an element of the reading order tree in response to detecting the element to have an element width within a ratio of a column width of a column of the page.

16. The computing device of claim 13, wherein the document processing application is further configured to:

detect an element of the reading order tree to have an overlap with another element of the reading order tree, wherein a width of the element is smaller than a width of the other element; and

identify the element as the sidebar that lacks the one or more borders.

17. The computing device of claim 13, wherein the document processing application is further configured to:

discard an element of the reading order tree that includes a graphic element and no other element.

18. A computer-readable memory device with instructions stored thereon to detect a sidebar from a document, the instructions comprising:

processing a page of the document to detect the sidebar, in response to an action selecting the page;

analyzing one or more components of the page to detect one or more borders, wherein the one or more borders include one or more from a set of;

a rectangle, a sideline, a crooked line, and an askew line;

processing the one or more borders to discard a subset of the one or more borders identified as false positive candidates;

in response to detecting the one or more borders, processing the one or more borders to detect the sidebar that includes the one or more borders; and

in response to a failure to detect the one or more borders, processing the one or more components to detect the sidebar that lacks the one or more borders.

19. The computer-readable memory device of claim 18, wherein the instructions further comprise:

discarding the subset of the one or more borders in response to detecting the subset to have;

a height that is larger than a height ratio of the page,

a horizontal location located on a horizontal width ratio of the page from a left edge of the page, and

the horizontal location located on the horizontal width ratio of the page from a right edge of the page; and

utilizing one from a set of;

3/5 and 4/5 as the height ratio and one from a set of;

3/8 and 5/11 as the horizontal ratio.

20. The computer-readable memory device of claim 18, wherein the instructions further comprise:

generating a reading order tree from the one or more components, wherein a root element in the reading order tree includes the sidebar without the one or more borders; and

detecting an element of the reading order tree to have an overlap with another element of the reading order tree, wherein a width of the element is smaller than a width of the other element; and

identifying the element as the sidebar that lacks the one or more borders.