Patent ID: 8866845

Claim:
A method for performing object recognition in Augmented Reality (AR) systems, the method comprising: converting a two dimensional image of an object to an image domain representation; defining an attributed graph in the image domain based on links between nodes of the image domain representation; defining another attributed graph in a model domain, wherein one or more attributed graphs in the model domain act as a prototype graph database; selecting a prototype graph from the prototype graph database by creating one or more prototype sets from a training graph set in the model domain, wherein an initial set is constructed by selecting graphs randomly from the training set; decomposing the attributed graph in the image and model domains into a combination of subsets from the prototype graph with respect to each domain to simplify a structure of the attributed graph in the image domain and the other attributed graph in the model domain; estimating actual attribute values for nodes in the model domain by applying time-averaging to a set of fluctuating images with respect to each node in the model domain; and matching the attributed graphs in the image and model domains by identifying and activating links between corresponding nodes of the attributed graphs.