tovid exists as an AUR package. That isn't much help to a Mint user, but I see the list of dependencies:
Code:
mplayer, mjpegtools, ffmpeg, python2, tix, imagemagick, dvdauthor, dvd+rw-tools, sox, normalize, bc
It does not include "transcode" as a package.
I suspect the binary transcode is contained in one of these:
Code:
dvdauthor, dvd+rw-tools
Are you using the latest version of tovid, 0.35.2?
BTW, tovid had its last release in 2015, along with the comment that it's in alpha status.