Video editing apparatus

A video editing apparatus comprising:

• a dividing unit configured to divide a sound signal included in video data into a plurality of blocks along a time axis;
• an extracting unit configured to analyze the sound signal and extract a feature vector in each of the blocks;
• a managing unit configured to manage at least the one feature vector as a search key;
• a first calculating unit configured to match the feature vector extracted by the extracting unit to the search key managed by the managing unit respectively in each of the blocks and calculate a first degree of similarity between the search key and the feature vector;
• a key candidate generating unit configured to acquire the feature vector the first degree of similarity of which is small from the extracting unit and generate a key candidate;
• a second calculating unit configured to match the feature vector extracted by the extracting unit to the key candidate respectively in each of the blocks and calculate a second degree of similarity between the key candidate and the feature vector;
• a storage unit configured to store the first degree of similarity and the second degree of similarity in each of the blocks;
• a registering unit configured to calculate a co-occurrence score from the first degree of similarity and the second degree of similarity, determine whether or not the key candidate is to be registered as the search key on the basis of the co-occurrence score and additionally register the key candidate determined to be registered to the managing unit as the search key;
• and
• a cutting out unit configured to obtain an integration score in each of the blocks from the degree of similarity of the search key managed by the managing unit in each of the blocks, and cut out a video corresponding to the block having the integration score exceeding an integration threshold value as one segment;
• the registering unit setting the co-occurrence score so that a value of the co-occurrence score at a time both of the first and second degrees of similarity exceed a similarity threshold value is higher than a value of the co-occurrence score at a time either of the first and second degrees of similarity does not exceed the similarity threshold value;
• the cutting out unit setting a maximum among a group of the degrees of similarity of the blocks, as the integration score.