Patent ID: 8666198

Claim:
A method for mapping interpersonal relationships comprising: processing a multiplicity of images and contextual information relating thereto including creating and prioritizing a list of a plurality of candidate persons having at least a predetermined relationship with at least one person connected to at least one image, using multi-dimensional information including visually sensible information in said multiplicity of images and contextual information relating thereto, wherein said processing includes facial representation generation performed on an unknown person in at least one image; searching said list of a plurality of candidate persons based at least in part on said prioritizing to select at least one of said candidate persons as having at least a predetermined relationship with said at least one person; and comparing said facial representation with previously generated facial representations of the candidate persons in accordance with and in an order established by said prioritizing, wherein said comparing is terminated and a candidate person is selected when a combined priority/similarity threshold is reached for a given candidate person, said priority/similarity threshold taking into account the similarity of a facial representation of a candidate person to the facial representation of an unknown person, the priority of that candidate person established by the above-referenced prioritizing and the quality of the facial representation of the candidate person.