Existe o ImageMagick, que tanto pode ser usado por comando (mogrify), como pode ser integrado no menu de contexto do Dolphin (e do Konqueror).
Exemplo de comando para converter todos os PNG em JPG:
mogrify -format jpg *.png
A quantidade de ações possíveis é descomunal ─ converter formatos, redimensionar, converter em sépia, girar… ─ Para não me perder, desabilito a maioria desses serviços no Dolphin, de modo que o menu de contexto se mantenha em tamanho razoável.
Quanto aos vídeos, o ffmpeg oferece inúmeras possibilidades. Veja o manual:
$ man ffmpeg