I spent some time back in December compiling videos of my daughter for a family DVD. One of the things I wanted to do was to add a small caption to each video clip to document the date of the recording. I ended up using Avidemux and the subtitle video filter to add the captions to the video.
You'll of course need to have Avidemux installed on your system in order to follow this process. Check your distro's repositories. Read more