Application programming interface for accessing document analysis functionality of a block selection program

Claim 2

An application programming interface for accessing page analysis functionality of a block selection program and for accessing data structures resulting therefrom, comprising: plural page analysis functionality which manipulate block selection functions, including functions to analyze a document page in order to identify text regions, non-text regions and bitmap image regions in the document page, to create a hierarchical tree structure corresponding to the analyzed document page, and to return a pointer to a root node of the analyzed page; and plural hierarchical tree structure accessing functions for traversing the hierarchical tree structure, and for locating desired nodes in the hierarchical tree structure.

Claim 3

An application programming interface according to claim 1, wherein the plural hierarchical tree structure accessing functions further include a function to return at least one pointer to at least one desired node.

Claim 4

An application programming interface according to claim 1, further comprising plural node interrogating functions for interrogating the at least one pointer to obtain attribute information of the at least one desired node corresponding thereto.

Claim 5

An application programming interface according to claim 3, wherein the plural node interrogating functions comprise text block interrogating functions, said text block interrogating functions including process steps to return a pointer to a first text line in a desired text block, to return a pointer to a last text line of the desired text block, return a pointer to a next text line in the desired text block, to return a number of text lines in the desired text block, to return a pointer to a previous text line in the desired text block, to return boundary information of a text line in the desired text block, and to extract a two-dimensional array of the bitmap image of the text line in the desired text block.

Claim 6

The application programming interface according to claim 3, wherein the plural node interrogating functions comprise picture block interrogating functions, said picture block interrogating functions including process steps to return information regarding picture type of desired picture block.

Claim 7

An application programming interface according to claim 3, further comprising a data file, said data file including definitions and parameters which are utilized by the plural page analysis functionality to manipulate block selection functions, by the plural hierarchical tree structure accessing functions to traverse the hierarchical tree, and to locate desired nodes, and by the plural node interrogating functions for interrogating the desired nodes.

Claim 8

An application programming interface according to claim 3, wherein the plural node interrogating functions comprise line block interrogating functions, said line block interrogating functions including process steps to return information regarding line type and other attributes of a desired line block.

Claim 9

An application programming interface according to claim 1, wherein the plural page analysis functionality comprises an initialization function to initialize the block selection program by setting internal variables and by allocating memory for processing and storing results thereof, an execution function for executing the block selection program on an input document image, and a termination function to free allocated memory set by the initialization function and to terminate the execution function.

Claim 10

An application programming interface according to claim 3, wherein the plural hierarchical tree structure accessing functions comprise a node relationship function which includes process steps for interrogating a relationship among nodes and for indicating how deeply nested a node is within the tree, a text node function which includes process steps for interrogating at least one node representing a text block, a table node function for interrogating at least one node representing a table block, a picture function for returning a type of picture represented by a picture node, and a line function for returning a type of line and other attributes represented by a line node.

Claim 11

An application programming interface according to claim 9, wherein the table node function includes process steps to return a pointer to a first table cell block of a specified table block, to return a table cell of a specified cell position in a table block, to return a pointer to a last table cell block of a specified table block, to return a next table cell block of a specified current table cell block, to return a number of table cell blocks of a specified block type of a table block, and to return a pointer to a previous table cell block of a specified current table cell block.

Claim 12

An application programming interface according to any of claims 2-4, wherein the returned pointer is a block identification.

Claim 15

A method of utilizing a page analysis API to create a page analysis program according to claim 12, wherein the created page analysis program is also capable of returning at least one pointer to at least one desired node.

Claim 16

A method of utilizing a page analysis API to create a page analysis program according to claim 12, further comprising the steps of storing, in memory, plural data files which include data files which are associated with the plural page analysis functionality, and the plural hierarchical tree accessing functions, and combining at least one of the plural data files associated with the at least one selected plural page analysis functionality and combining at least one of the plural data files associated with the at least one selected plural hierarchical tree structure accessing function.

Claim 17

An application programming interface for accessing page analysis functionality of a block selection program and for accessing data structures resulting therefrom, comprising: plural page analysis functionality which manipulate block selection functions including functions to analyze a document page, to create a hierarchical tree structure corresponding to the analyzed document page, and to return a pointer to a root node of the analyzed page; plural hierarchical tree structure accessing functions for traversing the hierarchical tree structure, and for locating desired nodes in the hierarchical tree structure; and plural node interrogating functions for interrogating the at least one pointer to obtain attribute information of the at least one desired node corresponding thereto, wherein the plural node interrogating functions comprise text block interrogating functions, said text block interrogating functions including process steps to return a pointer to a first text line in a desired text block, to return a pointer to a last text line of the desired text block, return a pointer to a next text line in the desired text block, to return a number of text lines in the desired text block, to return a pointer to a previous text line in the desired text block, to return boundary information of a text line in the desired text block, and to extract a two-dimensional array of the bitmap image of the text line in the desired text block.

Claim 18

An application programming interface for accessing page analysis functionality of a block selection program and for accessing data structures resulting therefrom, comprising: plural page analysis functionality which manipulate block selection functions including functions to analyze a document page, to create a hierarchical tree structure corresponding to the analyzed document page, and to return a pointer to a root node of the analyzed page; plural hierarchical tree structure accessing functions for traversing the hierarchical tree structure, and for locating desired nodes in the hierarchical tree structure; and plural node interrogating functions for interrogating the at least one pointer to obtain attribute information of the at least one desired node corresponding thereto, wherein the plural node interrogating functions comprise text block interrogating functions, said text block interrogating functions including process steps to return a pointer to a first text line in a desired text block, to return a pointer to a last text line of the desired text block, return a pointer to a next text line in the desired text block, to return a number of text lines in the desired text block, to return a pointer to a previous text line in the desired text block, to return boundary information of a text line in the desired text block, and to extract a two-dimensional array of the bitmap image of the text line in the desired text block.

Claim 19

An application programming interface for accessing page analysis functionality of a block selection program and for accessing data structures resulting therefrom, comprising: plural page analysis functionality which manipulate block selection functions including functions to analyze a document page, to create a hierarchical tree structure corresponding to the analyzed document page, and to return a pointer to a root node of the analyzed page; plural hierarchical tree structure accessing functions for traversing the hierarchical tree structure, and for locating desired nodes in the hierarchical tree structure; and plural node interrogating functions for interrogating the at least one pointer to obtain attribute information of the at least one desired node corresponding thereto, wherein the plural node interrogating functions comprise picture block interrogating functions, said picture block interrogating functions including process steps to return information regarding picture type of desired picture block.

Claim 20

An application programming interface for accessing page analysis functionality of a block selection program and for accessing data structures resulting therefrom, comprising: plural page analysis functionality which manipulate block selection functions including functions to analyze a document page, to create a hierarchical tree structure corresponding to the analyzed document page, and to return a pointer to a root node of the analyzed page; plural hierarchical tree structure accessing functions for traversing the hierarchical tree structure, and for locating desired nodes in the hierarchical tree structure; and plural node interrogating functions for interrogating the at least one pointer to obtain attribute information of the at least one desired node corresponding thereto, wherein the plural node interrogating functions comprise picture block interrogating functions, said picture block interrogating functions including process steps to return information regarding picture type of desired picture block.

Claim 21

An application programming interface for accessing page analysis functionality of a block selection program and for accessing data structures resulting therefrom, comprising: plural page analysis functionality which manipulate block selection functions including functions to analyze a document page, to create a hierarchical tree structure corresponding to the analyzed document page, and to return a pointer to a root node of the analyzed page; plural hierarchical tree structure accessing functions for traversing the hierarchical tree structure, and for locating desired nodes in the hierarchical tree structure; and plural node interrogating functions for interrogating the at least one pointer to obtain attribute information of the at least one desired node corresponding thereto, wherein the plural hierarchical tree structure accessing functions comprise a node relationship function which includes process steps for interrogating a relationship among nodes and for indicating how deeply nested a node is within the tree, a text node function which includes process steps for interrogating at least one node representing a text block, a table node function for interrogating at least one node representing a table block, a picture function for returning a type of picture represented by a picture node, and a line function for returning a type of line and other attributes represented by a line node.

Claim 22

An application programming interface for accessing page analysis functionality of a block selection program and for accessing data structures resulting therefrom, comprising: plural page analysis functionality which manipulate block selection functions including functions to analyze a document page, to create a hierarchical tree structure corresponding to the analyzed document page, and to return a pointer to a root node of the analyzed page; plural hierarchical tree structure accessing functions for traversing the hierarchical tree structure, and for locating desired nodes in the hierarchical tree structure; and plural node interrogating functions for interrogating the at least one pointer to obtain attribute information of the at least one desired node corresponding thereto, wherein the plural hierarchical tree structure accessing functions comprise a node relationship function which includes process steps for interrogating a relationship among nodes and for indicating how deeply nested a node is within the tree, a text node function which includes process steps for interrogating at least one node representing a text block, a table node function for interrogating at least one node representing a table block, a picture function for returning a type of picture represented by a picture node, and a line function for returning a type of line and other attributes represented by a line node.