Systems and methods for representing and searching characters
AssigneeHanziFinder LLC
InventorsJennifer Maureen Ball, Chao Xu
Life of this patent
Estimating the term…
Abstract
Methods and supporting systems for representing and searching characters, comprising: obtaining an image of a character, labelling a structure of the character by defining a plurality of nodes and a plurality of edges on the character in the image, and generating a representation of the character by extracting a set of two-dimensional coordinates to represent the plurality of nodes and by extracting a matrix to represent the plurality of edges, and providing the representation in a searchable database.
Claims6
A method for searching characters in a database, comprising:
- obtaining a character substructure, the character substructure being represented by a set of nodes and a set of edges and representing one or more potential meanings;
- enumerating a set of possible combinations of nodes in a tree graph;
- reducing the set of possible combinations of nodes by extracting one or more metrics to exclude impossible combinations with a threshold;
- searching for the character substructure in the characters via possible combinations of nodes;
- matching one or more characters to one or more nodes of the set of possible combinations of nodes;
- generating output characters comprising the character substructure based on the matching;
- and
- displaying at least a part of the output characters comprising the character substructure.
A system for searching characters in a database, comprising:
- one or more processors;
- and
- a memory coupled with the one or more processors, wherein the processor executes a set of stored computer instructions, that when executed:
- obtain a character substructure, the character substructure being represented by a set of nodes and a set of edges and representing one or more potential meanings;
- enumerate a set of possible combinations of nodes in a tree graph;
- reduce the set of possible combinations of nodes by extracting one or more metrics to exclude impossible combinations with a threshold;
- search for the character substructure in the characters using the set of possible combinations of nodes;
- match one or more characters to one or more nodes of the set of possible combinations of nodes;
- generate output characters comprising the character substructure based on the match;
- and
- display at least a part of the output characters comprising the character substructure.
Dependencies are inferred from the claim text.