Efficient Layout of Comic-Like Video SummariesJanko Calic, David Gibson, Neill Campbell, Efficient Layout of Comic-Like Video Summaries. IEEE Transactions on Circuits and Systems for Video Technology, 17(7). ISSN 1051-8215, pp. 931–936. July 2007. PDF, 796 Kbytes. External information
In order to represent large amounts of information in the form of a video key-frame summary, this paper studies nar-rative 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 utilising a specific cost func-tion and an unsupervised robust spectral clustering technique. A final layout is created using an optimisation algorithm based on dynamic programming. Algorithm efficiency and robustness are demonstrated by comparing the results with the optimal panelling solutions.