1. A computer-implemented method for analyzing surveillance video data, the method comprising: detecting one or more moving persons in a frame for each frame in a plurality of frames of the video data; creating a record including image data from a subsection of the frame associated with the detected moving person for each detected moving person and for each frame; calculating values for a plurality of attributes characterizing each detected moving person by employing a probabilistic model that matches attributes to image data in the record associated with the detected moving person; receiving an attribute profile including a value for at least one attribute of a person, wherein the plurality of attributes comprises the at least one attribute; calculating a score for each record based on a comparison of the received attribute profile with the calculated values for the plurality of attributes for the record; and identifying one or more records as candidate matches to the person of interest based on the calculated scores.