A Method for retrieving at least one image from a database (DB) of images based on at least two input images (image i, image j), comprises the steps of determining (120) first low level feature correspondences (LC1) between said at least two input images (image i, image j), searching (200) within said database (DB) for at least two sets (Mi, Mj) of images respectively matching said at least to images (image i, image j), determining (120) second low level features correspondences (LC2) between respective images from said at least two sets of images (Mi, Mj), determining (130) a first set of relationships (RLC1) between entities of said at least two input images (image i, image j) based on said first low level feature correspondences (LC1), determining (130) a second set of relationships (RLC2) between respective entities of said respective images from said at least two sets of images (Mi, Mj) based on said second low level feature correspondences (LC2), identifying (300) matching relationships between said first set of relationships (RLC1) and said second set of relationships (RLC2), checking (400) the quality of the matching relationships, and, if matching relationships of sufficient quality are found, retrieving (500) the at least one image corresponding to the matching relationships of said second set from said database, and providing said at least one image of said second set as output.