1. A method for receiving a video sequence including query objects to be extracted and generating object-labeled images based on the query objects, the method comprising the steps of: (a) dividing the video sequence into one or more shots, each of which is a set of frames having a similar scene, and selecting one or more key frames from each of the shots; (b) extracting query object based initial object regions from each of the key frames; (c) tracking object regions in all frames of each of the shots based on the corresponding query image based initial object regions; and (d) labeling the object regions tracked in each of the frames based on information on the corresponding query objects.