1. 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; and matching the attributed graphs in the image and model domains by identifying and activating links between corresponding nodes of the attributed graphs.