Back to results
US 8,452,108 B2Granted
Systems and methods for image recognition using graph-based pattern matching
AssigneeGannon Technologies Group LLC
InventorMark A. Walch
Life of this patent
Estimating the term…
Abstract
A method for creating a modeling structure for classifying objects in an image comprises converting an image into digital image data; using a processor, simplifying the digital image data; using the processor, isolating objects in the simplified digital image data; using the processor, creating graphs of the isolated objects, the graphs comprising vertices and edges; using the processor, converting the graphs into representative graph data structures, the graph data structures comprising a database key based on the vertices and edges.
Claims24
A method for creating a modeling structure for classifying objects in an image, the method comprising:
- generating a library by, using one or more hardware processors, for each of one or more training images,
- converting the training image into digital image data,
- simplifying the digital image data,
- isolating one or more objects in the simplified digital image data, and,
- for each of the isolated one or more objects,
- creating a graph of the isolated object, the graph comprising vertices and edges,
- converting the graph into a representative graph data structure,
- generating an isomorphic key based on the vertices and edges of the graph, wherein the isomorphic key identifies a topology of the graph, and
- storing the graph data structure such that it can be retrieved using the isomorphic key;
- and
- facilitating a query comprising a search image by, using one or more hardware processors,
- converting the search image into digital search image data,
- simplifying the digital search image data,
- isolating one or more search objects in the simplified digital search image data,
- for each of the isolated one or more search objects,
- creating a graph of the isolated object, the graph comprising vertices and edges,
- generating an isomorphic key based on the vertices and edges of the graph, and
- retrieving one or more stored graph data structures based on the isomorphic key,
- identifying one or more stored graph data structures that match the isolated one or more search objects from the retrieved one or more stored graph data structures,
- retrieving metadata associated with the identified one or more stored graph data structures, and,
- based on the retrieved metadata, determining one or more keywords to use in a search.
18 more elements
A system for creating a modeling structure for classifying objects in an image, the system comprising:
- at least one database;
- at least one image input interface configured to receive a digital image;
- and
- one or more processors communicatively coupled with the at least one database and the at least one image input interface, the one or more processors configured to:
- generate a library by, for each of one or more training images,
- converting the training image into digital image data,
- simplifying the digital image data,
- isolating one or more objects in the simplified digital image data, and,
- for each of the isolated one or more objects,
- creating a graph of the isolated object, the graph comprising vertices and edges,
- converting the graph into a representative graph data structure,
- generating an isomorphic key based on the vertices and edges of the graph, wherein the isomorphic key identifies a topology of the graph, and
- storing the graph data structure such that it can be retrieved using the isomorphic key, and
- facilitate a query comprising a search image by
- converting the search image into digital search image data,
- simplifying the digital search image data,
- isolating one or more search objects in the simplified digital search image data,
- for each of the isolated one or more search objects,
- creating a graph of the isolated object, the graph comprising vertices and edges,
- generating an isomorphic key based on the vertices and edges of the graph, and
- retrieving one or more stored graph data structures based on the isomorphic key,
- identifying one or more stored graph data structures that match the isolated one or more search objects from the retrieved one or more stored graph data structures,
- retrieving metadata associated with the identified one or more stored graph data structures, and,
- based on the retrieved metadata, determining one or more keywords to use in a search.
21 more elements
Dependencies are inferred from the claim text.