A method for analyzing an image includes constructing a graph to represent an object appearing in the image, and generating a string of symbols corresponding to the graph. The string is processed so as to classify the object.