Patent ID: 6977963
Filing Date: 2005-12-20
Classification: G06F

Abstract:
1. An image processing apparatus comprising: labeling means for extracting frame image data from moving image data, segmenting the frame image data into blocks, and respectively assigning, to the blocks, labels in accordance with feature amounts obtained in units of the blocks; sequential label set generation means for generating a sequential label set by arranging the labels assigned by said labeling means in a predetermined block order; sequential label set accumulation means for accumulating the sequential label set generated by said sequential label set generation means in connection with the frame image data similarity computation means for computing similarities between the generated sequential label set and sequential label sets of a previous frame image data group; scene change detection means for detecting a scene change frame in the moving image based on the similarities computed by said similarity computation means; and scene change storage means for storing information of the detected scene change frame in connection with the frame image data, wherein said scene change detection means detects a frame corresponding to the generated sequential label set as the scene change frame, when a plurality of similarities computed by said similarity computation means are less than a predetermined value wherein said similarity computation means has a penalty table for holding penalty values in correspondence with pairs of label values, acquires penalty values by referring to the penalty table using pairs of label values obtained from a sequential label set of the frame image data of a scene change frame candidate and sequential label sets of the previous frame image data group, and computes the similarities based on the acquired penalty values.