Você precisa fazer com que uma imagem de fundo se torne encaixável para ser possível repeti-la em um fundo de página na web ou em uma arte, o Gimp tem uma solução simples e rápida.
Instalação do Gimp
Primeiro, baixe o Gimp clicando aqui e depois instale.
Aplicando o Filtro
Abra a imagem no Gimp, e no menu vá em Filtros / Mapear e clique em Mosaico Perfeito e pronto.

Agora é só exportar a imagem no formato que você desejar indo em Arquivo / Exportar como, coloque o nome e a extensão desejada para a imagem, ou ainda, você pode clicar em Selecionar Tipo de arquivo e escolher o formato desejado que o Gimp te oferece.

Na janela seguinte você escolhe a taxa de compactação para otimizar a imagem para web. Caso for utilizar em artes gráficas deixe a qualidade em 100%.

Pronto. Abaixo você vê um exemplo de uma imagem antes e depois desse procedimento.


Agora é só usar no seus projetos.