Alguns softwares de manipulação de imagens podem converter imagens em pixels em imagens vetoriais (por "rastreamento" automático). Você poderia usá-lo para limpar a imagem e converter o vetor novamente em um formato GIF, PNG ou outro que usa compactação sem perdas (o JPEG é "com perdas"). Já usei o Corel Suite, mas tenho certeza de que há muitas ferramentas de desenho vetorial com esse recurso.
Na pior das hipóteses, você pode adicionar o JPEG como uma imagem de fundo semi-translúcida, adicionar um vetor layor, traçar linhas vetoriais manualmente & curva-o sobre ele e exclui a camada inferior antes de salvá-lo como GIF, PNG etc. Eu sempre fiz isso para recriar os logotipos da empresa da impressão de baixa resolução que as empresas geralmente enviam quando você solicita que a arte seja incorporada ao software. Funciona bem e pode ser bastante rápido quando você se familiarizar com as ferramentas de desenho / ajuste de curvas do software de arte vetorial.