Patent ID: 6782049
Filing Date: 2004-08-24
Classification: G06F,G11B

Abstract:
A method of extracting a key frame from a sequence of frames, comprising the steps of:detecting shot boundaries in the sequence of frames based on pixel-wise frame difference, distribution of a luminance histogram, luminance and a discontinuity in pixel-wise frame difference dependent on the result of a first test to determine if the maximum of a forward discontinuity in pixel-wise frame difference and a backward discontinuity in pixel-wise frame difference relative to a distribution of a luminance histogram is greater than a first threshold value and dependent on the result of a second test to determine if the maximum of a forward discontinuity in pixel-wise frame difference and a backward discontinuity in pixel-wise frame difference relative to a distribution of a luminance histogram is greater than a second threshold value, which is less than the first threshold value, and the minimum of a forward discontinuity in pixel-wise frame difference and a backward discontinuity in pixel-wise frame difference relative to a distribution of a luminance histogram is less than a third threshold value which is less than the second threshold value; selecting a key shot from shots within the detected shot boundaries; and selecting a key frame in the selected key shot.