7. The apparatus of claim 4 , wherein the pre-processing unit comprises: a thumbnail image creation unit to create thumbnail images for input frames; a scene change detection unit to detect the scene change using similarity of color histograms between thumbnail images of neighboring frames; and a number-of-main-characters determination unit to determine the total number of main characters by analyzing the EPG signal.
4. The apparatus of claim 1 , wherein the start-shot determination unit comprises: a pre-processing unit to determine frames belonging to a respective scene by detecting scene change among frames included in the video sequences and to obtain the total number of main characters appearing in the video sequences; a face detection unit to detect faces from the determined frames belonging to the respective scene to determine face detection frames; and a key-frame determination unit to cluster the determined face detection frames according to the main characters corresponding to the total number of main characters to determine the key-frames.