Graph Based Multimedia Analysis

Graph Based Multimedia Analysis applies graph theory to the problems of analyzing an over-abundance of video data. Video data can be diverse: exocentric (captured by standard camera) or egocentric (captured by a wearable device like Google glass); of various durations; from multiple sources. Efficient extraction of important/useful information from such a large class of diverse inputs can be overwhelming. The book, with its rich repertoire of theoretically elegant solutions, empowers the audience to achieve tasks like obtaining concise yet useful summary and precisely recognizing single as well as multiple actions in a computationally efficient manner. Addresses a number of challenging state-of-the-art problems in multimedia analysis like summarization, co-summarization, recognitionHandles a wide class of video with different genres, durations and numbersApplies a class of theoretically rich algorithms, mostly from the discipline of graph theory in conjunction with deep learning and game theory for solutions