Then ffmpeg is for you. Go here if you are using Linux Mint and cannot find or install it to use an external PPA.
Easy solution and how to use ffmpeg to watermark:
ffmpeg -i yourvideo.mp4 -i yourwatermark.jpg -filter_complex "overlay=10:10" outputfile.mp4
Source: another great ffmpeg watermark tutorial
ffmpeg, watermark, videos, mencoder, bmovl, failif, http, realtechtalk, mencoder_bmovl_error_vf_bmovl_unknown_command_ignoring_, articles, linux, mint, install, external, ppa, yourvideo, mp, yourwatermark, jpg, filter_complex, quot, overlay, outputfile, tutorial,