am looking for advise or guidance to tutorials on how to edit *videos* and gifs.

basically what i am trying to do is overlay images and text captions, onto a video

i tried using gimp but it is dreadfully complicated.