For example, video-paragraph shown in Figure REF (b) is clearly more coherent than Figure REF (a). This can be attributed to the ordering of the discourse relations among the sentences. In Figure REF (a), the sentence S1 is the cause for sentence S3; S2 is the cause for S4. In Figure REF (a), the sentence S1 is the cause for sentence S2; S3 is the cause for S4. The discourse relation `cause' is more localized in Figure REF (b) and is therefore more coherent compared to Figure REF (a). Existing video captioning methods fail to perform such discourse based analysis to assess the coherence of generated video-paragraphs. Instead they rely on metrics such as BLEU, METEOR, ROUGE, CIDEr, etc which merely compare the generated video-paragraphs with human paragraph annotations [1]}, [2]}, [3]}, [4]}, [5]}, [6]}, [7]}, [8]}, [9]}, [10]}.
