Patent ID: 8682143

Claim:
A moving image processing apparatus comprising: one or more processors operable to: detect inter-cut transition from a moving image of a video including a plurality of cuts; assign group identifiers (IDs) and a first pair ID to a first cut and a second cut of the plurality of cuts of the moving image of the video, wherein each of the assigned group IDs represents a cut group of one or more of the plurality of cuts based on a degree of similarity between one or more feature amounts of frames of the moving image, and wherein the assigned first pair ID represents a cut pair specifying a repeated series of different cuts; assign a new group ID and the first pair ID to a subsequent cut of the moving image when a degree of similarity between one or more feature amounts of the subsequent cut and the cut group is below a threshold; assign one of the assigned group IDs and a second pair ID to the subsequent cut of the moving image when the degree of similarity between the one or more feature amounts of the subsequent cut and the cut group is higher than or equal to the threshold; and generate a cut structure image of one or more cut pairs, wherein representative images of each of the one or more cut pairs are arranged in an order of the inter-cut transition, and indicating a boundary between the one or more cut pairs.