Provavelmente, o que você quer é vsdump , que pode ser instalado através do Gerenciador de Pacotes Synaptic, ou por:
sudo apt-get install vsdump
Mas esteja avisado; esse programa despeja arquivos do Visio como XMLs, não como JPGs. Mas isso ainda é útil, pois arquivos XML podem ser abertos por outros programas de diagramação como o Dia (também instalável a partir dos repositórios do Ubuntu). Eu não consegui encontrar um programa que fizesse uma conversão direta de .vss para .jpg, então esta é a próxima melhor coisa.
- Homepage da VSDUMP: link
- Manual do VSDUMP: link
Boa sorte!