INFORMATION PROCESSING APPARATUS, AND NON-TRANSITORY COMPUTER READABLE MEDIUM STORING INFORMATION PROCESSING PROGRAM

• US 20130151953A1
• Filed: 06/27/2012
• Published: 06/13/2013
• Est. Priority Date: 12/09/2011
• Status: Active Grant

• Current Assignee: Fujifilm Business Innovation Corp. (Fujifilm Holdings Corporation)
• Original Assignee: Fuji Xerox Company Limited (Xerox Holdings Corp.)
• Inventors: KONNO, Yuya
• Granted Patent: US 9,275,280 B2
• Time in Patent Office: Days
• US Class Current: 715/245
• CPC Class Codes: G06F 40/117 Tagging; Marking up details of markup languages G06F40/143; Designating a block; Setting of attributes style sheets, e.g. eXtensible Stylesheet Language Transformation [XSLT], G06F40/154
• CPC Class Codes: G06V 30/414 Extracting the geometrical structure, e.g. layout tree; Block segmentation, e.g. bounding boxes for graphics or text

Abstract

An information processing apparatus includes an acquisition unit that acquires region information, line information, and character information, a determination unit that determines whether or not a region is in left alignment, a first division unit that divides a region including a character indicated by character information into paragraph regions or itemized regions, an analysis unit that analyzes an indent of a line in a region determined as being in left alignment by the determination unit, a second division unit that divides the region determined as being in left alignment by the determination unit into paragraph regions or itemized regions, and an output unit that outputs the division result by the first division unit for the region determined as not being in left alignment by the determination unit, and the division result by the second division unit for the region determined as being in left alignment by the determination unit.

Claims

1. An information processing apparatus comprising:

an acquisition unit that acquires region information which is information regarding a region in a document, line information which is information regarding a line in the region, and character information which is information regarding a character in the line;

a determination unit that determines whether or not a region including a line indicated by line information is in left alignment on the basis of the line information acquired by the acquisition unit;

a first division unit that divides a region including a character indicated by character information into paragraph regions or itemized regions on the basis of the character information acquired by the acquisition unit;

an analysis unit that analyzes an indent of a line in a region determined as being in left alignment by the determination unit;

a second division unit that divides the region determined as being in left alignment by the determination unit on the basis of the analysis result by the analysis unit, into paragraph regions or itemized regions; and

an output unit that outputs the division result by the first division unit for the region determined as not being in left alignment by the determination unit, and the division result by the second division unit for the region determined as being in left alignment by the determination unit.

2. The information processing apparatus according to claim 1, wherein, when a target language is a language which is not regulated such that line ends are aligned, the determination unit changes line information on the basis of character information regarding a character in the next line of a line indicated by the line information and then determines whether or not a region including the line indicated by the line information is in left alignment.

3. The information processing apparatus according to claim 1, wherein the determination unit calculates coordinates of a midpoint of a line indicated by line information on the basis of the line information acquired by the acquisition unit and determines whether or not the region is in left alignment on the basis of one or more of coordinates of a line head, the coordinates of the midpoint and coordinates of a line end of the line in the region.

4. The information processing apparatus according to claim 2, wherein the determination unit calculates coordinates of a midpoint of a line indicated by line information on the basis of the line information acquired by the acquisition unit and determines whether or not the region is in left alignment on the basis of one or more of coordinates of a line head, the coordinates of the midpoint and coordinates of a line end of the line in the region.

5. The information processing apparatus according to claim 1, wherein the first division unit divides the region into paragraph regions or itemized regions on the basis of whether or not a character string of one or more characters existing in a line head or a line end satisfies a predefined character string condition.

6. The information processing apparatus according to claim 2, wherein the first division unit divides the region into paragraph regions or itemized regions on the basis of whether or not a character string of one or more characters existing in a line head or a line end satisfies a predefined character string condition.

7. The information processing apparatus according to claim 3, wherein the first division unit divides the region into paragraph regions or itemized regions on the basis of whether or not a character string of one or more characters existing in a line head or a line end satisfies a predefined character string condition.

8. The information processing apparatus according to claim 4, wherein the first division unit divides the region into paragraph regions or itemized regions on the basis of whether or not a character string of one or more characters existing in a line head or a line end satisfies a predefined character string condition.

9. The information processing apparatus according to claim 1, wherein the first division unit divides the region into paragraph regions or itemized regions on the basis of whether or not a value predefined by the number of characters of a line in the region satisfies a predefined condition.

10. The information processing apparatus according to claim 1, wherein the analysis unit analyzes an indent of a line by classifying each line into a line which is indented and a line which is not indented on the basis of a distance from a left end of a region to a left end of each line in the region.

11. The information processing apparatus according to claim 10, wherein the second division unit divides the region into paragraph regions or itemized regions on the basis of whether or not a predefined character string is included in a character string included in a line and whether or not a boundary of the classification which is an analysis result by the analysis unit overlaps a boundary of the paragraph.

12. A non-transitory computer readable medium storing an information processing program causing a computer to function as:

an acquisition unit that acquires region information which is information regarding a region in a document, line information which is information regarding a line in the region, and character information which is information regarding a character in the line;

a determination unit that determines whether or not a region including a line indicated by line information is in left alignment on the basis of the line information acquired by the acquisition unit;

a first division unit that divides a region including a character indicated by character information into paragraph regions or itemized regions on the basis of the character information acquired by the acquisition unit;

an analysis unit that analyzes an indent of a line in a region determined as being in left alignment by the determination unit;

a second division unit that divides the region determined as being in left alignment by the determination unit on the basis of the analysis result by the analysis unit, into paragraph regions or itemized regions; and

an output unit that outputs the division result by the first division unit for the region determined as not being in left alignment by the determination unit, and the division result by the second division unit for the region determined as being in left alignment by the determination unit.

13. An information processing apparatus comprising:

an acquisition unit that acquires region information which is information regarding a region in a document, line information which is information regarding a line in the region, and character information which is information regarding a character in the line;

a determination unit that determines whether or not a region including a line indicated by line information is in upper alignment on the basis of the line information acquired by the acquisition unit;

a first division unit that divides a region including a character indicated by character information into paragraph regions or itemized regions on the basis of the character information acquired by the acquisition unit;

an analysis unit that analyzes an indent of a line in a region determined as being in upper alignment by the determination unit;

a second division unit that divides the region determined as being in upper alignment by the determination unit on the basis of the analysis result by the analysis unit, into paragraph regions or itemized regions; and

an output unit that outputs the division result by the first division unit for the region determined as not being in upper alignment by the determination unit, and the division result by the second division unit for the region determined as being in upper alignment by the determination unit.

14. The information processing apparatus according to claim 13, wherein, when a target language is a language which is not regulated such that line ends are aligned, the determination unit changes line information on the basis of character information regarding a character in the next line of a line indicated by the line information and then determines whether or not a region including the line indicated by the line information is in upper alignment.

15. The information processing apparatus according to claim 13, wherein the determination unit calculates coordinates of a midpoint of a line indicated by line information on the basis of the line information acquired by the acquisition unit and determines whether or not the region is in upper alignment on the basis of one or more of coordinates of a line head, the coordinates of the midpoint and coordinates of a line end of the line in the region.

16. The information processing apparatus according to claim 13, wherein the first division unit divides the region into paragraph regions or itemized regions on the basis of whether or not a character string of one or more characters existing in a line head or a line end satisfies a predefined character string condition.

17. The information processing apparatus according to claim 13, wherein the first division unit divides the region into paragraph regions or itemized regions on the basis of whether or not a value predefined by the number of characters of a line in the region satisfies a predefined condition.

18. The information processing apparatus according to claim 13, wherein the analysis unit analyzes an indent of a line by classifying each line into a line which is indented and a line which is not indented on the basis of a distance from an upper end of a region to an upper end of each line in the region.

19. The information processing apparatus according to claim 18, wherein the second division unit divides the region into paragraph regions or itemized regions on the basis of whether or not a predefined character string is included in a character string included in a line and whether or not a boundary of the classification which is an analysis result by the analysis unit overlaps a boundary of the paragraph.

20. A non-transitory computer readable medium storing an information processing program causing a computer to function as

an acquisition unit that acquires region information which is information regarding a region in a document, line information which is information regarding a line in the region, and character information which is information regarding a character in the line;

a determination unit that determines whether or not a region including a line indicated by line information is in upper alignment on the basis of the line information acquired by the acquisition unit;

a first division unit that divides a region including a character indicated by character information into paragraph regions or itemized regions on the basis of the character information acquired by the acquisition unit;

an analysis unit that analyzes an indent of a line in a region determined as being in upper alignment by the determination unit;

a second division unit that divides the region determined as being in upper alignment by the determination unit on the basis of the analysis result by the analysis unit, into paragraph regions or itemized regions; and

an output unit that outputs the division result by the first division unit for the region determined as not being in upper alignment by the determination unit, and the division result by the second division unit for the region determined as being in upper alignment by the determination unit.