Video scene segmentation and categorization

摘要

In one embodiment of the invention, an apparatus and method for video browsing, summarization, and/or retrieval, based on video scene segmentation and categorization is disclosed. Video shots may be detected from video data. Key frames may be selected from the shots. A shot similarity graph may be composed based on the key frames. Using normalized cuts on the graph, scenes may be segmented. The segmented scenes may be categorized based on whether the segmented scene is a parallel or serial scene. One or more representative key frames may be selected based on the scene categorization.