1. An object identification method, comprising: dividing an input video into a number of video shots, each containing one or more video frames; detecting target-class object occurrences and related-class object occurrences in each video shot; generating hint information including a small subset of frames representing the input video; performing object tracking and recognition based on the hint information; combining tracking and recognition results; and outputting labeled objects based on the combined tracking and recognition results.