A Shortest Path Representation for Video Summarisation

SV Porter, M Mirmehdi, BT Thomas

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

21 Citations (Scopus)


A novel approach is presented to select mulitple key frames within an isolated video shot where there is camera motion causing significant scene change. This is achieved by determining the dominant motion between frame pairs whose similarities are represented using a directed weighted graph. The shortest path in the graph, found using the A* search algorithm, designates the key frames. The overall method can be applied to extract a set of key frames which portray both the video content and camera motions, all of which are useful features for video indexing retrieval.
Translated title of the contributionA Shortest Path Representation for Video Summarisation
Original languageEnglish
Title of host publicationUnknown
PublisherIEEE Computer Society
Pages460 - 465
Number of pages5
ISBN (Print)0769519482
Publication statusPublished - Sep 2003

Bibliographical note

Conference Proceedings/Title of Journal: Proceedings of the 12th International Conference on Image Analysis and Processing


Dive into the research topics of 'A Shortest Path Representation for Video Summarisation'. Together they form a unique fingerprint.

Cite this