1. An apparatus for detecting a scene cut, the apparatus comprising: an image selector configured to select input images by n image frames while shifting the input images at h frame intervals; a candidate frame detector configured to detect a candidate frame from the selected n image frames using at least one of a plurality of codecs and scene cut detecting algorithms; and a final frame detector configured to detect a frame having a count value higher than a threshold value as a final scene cut frame by performing histogram analysis based on the detected candidate frame, wherein the h and the n are a real number greater than zero and the h is smaller than the n.