×

Systems and methods for image recognition using graph-based pattern matching

  • US 8,452,108 B2
  • Filed: 06/25/2009
  • Issued: 05/28/2013
  • Est. Priority Date: 06/25/2008
  • Status: Expired due to Fees
First Claim
Patent Images

1. 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, andstoring 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, andretrieving 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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×