Robust object recognition and image retrieval often lead to the construction of attributed graphs. When dealing with images of real scenes, these graphs must include fuzzy attributes to account for interpretation uncertainties and describe properly the observed object or scene. This paper first presents a 3D object model that requires the use of a graph with fuzzy attributes. This model is comp...