Abstract3.1. Motivation3.2. Chapter organization3.3. Related works3.4. Method I: Delaunay graph based solutions for exocentric video summarization3.5. Method II: A graph modularity based clustering for exocentric video summarization3.6. Scalable exocentric video summarization with skeleton graph and random walk3.7. Time-complexity analysis3.8. Experimental test bed3.9. Results of Delaunay graph based exocentric video summarization methods3.10. Results of graph modularity based solution3.11. Results of scalable exocentric video summarization3.12. SummaryReferences