Para armazenar suas imagens sem perda de qualidade (se é isso que você queria fazer), recomendo o .png. Você pode tornar o tamanho menor que .bmp e a imagem ainda será 100% perfeita.
Uma explicação mais longa:
Descompactado
Não compactado. Não feito menor. Se estamos lidando com imagens, acredito que o .bmp é o único (ou pelo menos o mais comum) formato descompactado disponível. Não é recomendado para quase nenhum uso nos dias de hoje. Para fazer uma metáfora, poderíamos dizer que, se quiséssemos deixar um cobertor sem compressão, não faríamos nada com o cobertor e simplesmente o estenderíamos como de costume.
Compressed
O arquivo foi reduzido. Pode ser um dos dois estilos gerais de compressão: sem perdas ou com perdas. Ambos tornam o arquivo menor, mas de maneiras diferentes. Com perdas geralmente torna o arquivo muito menor do que sem perdas, mas perde informações sobre o original. Compressão com perdas é usada com arquivos de mídia com muito mais frequência do que sem perdas.
Sem perdas
Não perde nenhuma informação original. O arquivo descompactado original pode ser remontado a partir disso. Se estamos falando de imagens, o formato mais comum é o .png. Se são apenas arquivos genéricos, o mais comum é o .zip. Para continuar a metáfora do cobertor: se quiséssemos comprimir o cobertor sem perdas, dobrá-loíamos algumas vezes para que ele fosse menor.
Com perdas
Perde informações sobre o original para economizar espaço. Imagens, música e vídeo são comumente comprimidos de maneira perdida. Informações sobre o arquivo original são irreversivelmente perdidas. Na música, por exemplo, quando comprimimos de uma maneira com perdas, podemos perder as notas muito altas ou muito baixas, supondo-se que a maioria de nós não as ouviria de qualquer maneira. Para música, o arquivo .mp3 é o mais comum e, para imagens, o formato .jpg / .jpeg (a mesma coisa) é o mais comum. Para vídeo, a extensão do arquivo não representa a maneira como foi compactado - o tipo de arquivo é apenas um 'contêiner' para mídia de vídeo e áudio. Alguns métodos comuns de compressão de vídeo são divx (não usado nos dias de hoje) xvid (caindo fora de favor, mas ainda usado) e h264 (novo e ganhando favor) com .avi sendo o recipiente mais comum. Você não pode usar a compactação com perdas em arquivos que não são de mídia; irá quebrá-los porque todas as informações são necessárias. Um exemplo de "compressão" com perdas da manta pode ser cortar as bordas da manta até que ela caiba perfeitamente na sua cama, depois dobrando-a.