Keyframe-based video summarization using Delaunay clustering

Recent advances in technology have made tremendous amount of multimedia information available to the general population. An efficient way of dealing with this new development is to develop browsing tools that distill multimedia data as information oriented summaries. Such an approach will not only suit resource poor environments such as wireless and mobile, but also enhance browsing on the wired side for applications like digital libraries and repositories. Automatic summarization and indexing techniques will give users an opportunity to browse and select the multimedia document of their choice for complete viewing later. In this paper, we present a technique by which we can automatically gather the frames of interest in a video for purposes of summarization. Our proposed technique is based on using Delaunay Triangulation for clustering the frames in videos. We represent the frame contents as multi-dimensional point data and use Delaunay Triangulation for clustering them. We propose a...

• Type: Journal
• Year: 2006
• Where: JODL
• Authors: Padmavathi Mundur, Yong Rao, Yelena Yesha
• Keywords: Delaunay Triangulation, JODL 2006, Summarization Technique, Video Summarization