Method of describing the structure of graphical objects
View Patent ↗The proposed technical solution allows processing of machine-readable forms of unfixed format. It comprises a method of specifying the logical structure of a document characterized by: preliminary specification of the list and descriptions of varieties of elements which may be present in the form, specifying an algorithm of setting the search constraints for every element, description of at least the following characteristics of search for every simple or compound element—the spatial characteristics of the search area and the parametric characteristics of the element, description of the method of identification of obtained elements, testing the type of the element, testing the properties which are typical of the type, testing the completeness of composition of the parts of the element.
1. A computer-implemented method of specifying the logical structure for a form, comprising:
creating a structure of element locations;
creating a structure of element connections; and
specifying the logical structure as a layout of simple and compound elements and their relations comprising:
(a) a list and description of varieties of elements detectable on the form;
(b) an algorithm of specifying search constraint for each element;
(c) a set of at least the following characteristics of searching for each simple and compound element:
(1) spatial characteristics for a search area;
(2) parametric characteristics of the element, and
(d) a method of identifying each element, testing a type of the element, testing distinctive properties based on element type, and testing completeness of composition of parts of the element, based on:
(1) values of absolute spatial characteristics of the element,
(2) values of relative spatial characteristics of the element;
(3) values of parametric characteristics of the element;
(4) a rule of assigning quality ratings to obtained elements; and
(5) a method of decreasing a number of variants of a composition of a compound element, and a method of accelerating the search for the best variant.
2. A method of specifying the logical structure of a document, as recited in claim 1 , where the spatial characteristics of an element are included in the set of characteristics for the search for this element.
3. A method of specifying the logical structure of a document, as recited in claim 1 , where the spatial and parametric characteristics are represented as exact values and/or as intervals.
4. A method of specifying the logical structure of a document, as recited in claim 1 , where one or several earlier obtained objects, or any one or several obtained lines, or one or several points, or one or several borders of the document are assigned as the reference points for the relative spatial characteristics.
5. A method of specifying the logical structure of a document, as recited in claim 1 , where the hierarchical structure of connections between the elements is set.
6. A method of specifying the logical structure of a document, as recited in claim 1 , where the method of decreasing the number of variants of the composition of a compound element comprises:
assigning a number of variant with the best quality estimates which will be kept for further analysis to each type of the element;
performing a search for the best variant of a compound element, taking into account the best total quality of its accountable composite parts, regardless of their number.