A video editing apparatus 100 includes a registering unit 91 configured to register a key candidate having a feature vector of a sound signal which is determined to be registered on the basis of a co-occurrence score to a managing unit 51 as a search key, and a cutting out unit 71 configured to obtain an integration score in each of the blocks from the degree of similarity of the registered search key in each of the blocks and cut out a group of blocks exceeding an integration threshold value from among the integration scores as one video scene.