$ sudo apt-get install imagemagick
Depois vá ao diretório onde estão as imagens, e:
$ convert *.jpg arquivo.pdf
Também é possível converter para outros formatos, por exemplo de uma imagem png para jpg:
$ convert imagem.png imagem2.jpg
Mais exemplos aqui.
