IEEE Transactions on Circuits and Systems for Video Technology · 2007 · 83 citations · 13 references
ComputingVisualizationData VisualizationInformation VisualizationVisual DesignDocument LayoutNarrative VisualizationText SummarizationVisual NarrativeVisual StorytellingContent SummarizationKeyframe ExtractionNarrative SummarizationRobust ClusteringUnsupervised ClusteringVideo SummarizationVisual Narrative GrammarVisual Summarization
In order to represent large amounts of information in the form of a video key-frame summary, this paper studies narrative grammar of comics, and using its universal and intuitive rules, lays out visual summaries in an efficient and user centered way. The system ranks importance of key-frame sizes in the final layout by balancing the dominant visual representability and discovery of unanticipated content utilizing a specific cost function and an unsupervised robust spectral clustering technique. A final layout is created using an optimization algorithm based on dynamic programming. Algorithm efficiency and robustness are demonstrated by comparing the results with the optimal panelling solutions.
13
On Spectral Clustering: Analysis and an algorithm
Andrew Y. Ng, Michael I. Jordan, Yair Weiss · 2001 · 7.8K citations
Marshall Freimer, Richard Bellman, Stuart E. Dreyfus · Journal of the American Statistical Association · 1964 · 2.2K citations
Self-Tuning Spectral Clustering
Lihi Zelnik‐Manor, Pietro Perona · CaltechAUTHORS (California Institute of Technology) · 2004 · 1.9K citations · Full text
Adaptive key frame extraction using unsupervised clustering
Yueting Zhuang, Yong Rui, Thomas S. Huang et al. · 2002 · 510 citations