In recent years, video captioning task has drawn a lot of attention from computer vision community where the task is to explain video semantics using sentence descriptions (video-paragraphs) [1]}, [2]}, [3]}. With the introduction of large scale video captioning datasets, great advances have been achieved in describing the videos using multiple-sentence descriptions. While the success of these methods is encouraging, they all lack a formal approach to compute coherence of video-paragraphs [4]}, [5]}, [6]}, [7]}.
