Para armazenar suas imagens sem perda de qualidade (se é isso que você queria fazer), recomendo .png. Você pode fazer um tamanho menor que .bmp e a imagem ainda será 100% perfeita.
Uma explicação mais longa:
Descomprimido
Não compactado. Não é menor. Se estivermos lidando com imagens, acredito que o .bmp é o único (ou pelo menos o mais 'comum') formato descompactado disponível. Não é recomendado para quase qualquer uso nos dias de hoje. Para fazer um metaphore, poderíamos dizer que, se quiséssemos deixar um cobertor descomprimido, não faríamos nada com o cobertor e apenas o espalharíamos normalmente.
Comprimido
O arquivo foi reduzido. Pode ser um dos dois estilos gerais de compactaçã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. A compactação com perdas é usada com arquivos de mídia com muito mais frequência do que sem perdas.
Sem perdas
Não perde nenhuma das informações originais. O arquivo não compactado original pode ser remontado a partir disso. Se estamos falando de imagens, o formato mais comum é .png. Se forem apenas arquivos genéricos, o mais comum é .zip. Para continuar o metaphore do cobertor: se quiséssemos comprimir o cobertor sem perdas, dobrá-lo-emos algumas vezes, para que fique menor.
Com perdas
Perde informações sobre o original para economizar espaço. Imagens, música e vídeo são comumente compactados de uma maneira com perdas. As informações sobre o arquivo original são irreversivelmente perdidas. Na música, por exemplo, ao comprimir de uma maneira com perdas, podemos perder as notas muito altas ou muito baixas supondo que a maioria de nós não as ouviria. Para música .mp3 é o mais comum, e para imagens .jpg / .jpeg (a mesma coisa) é mais comum. Para o vídeo, a extensão do arquivo não representa a maneira como foi compactada - o tipo de arquivo é apenas um 'contêiner' para mídia de áudio e vídeo. Alguns métodos comuns de compactação de vídeo são divx (não usado atualmente) xvid (caindo em desuso, mas ainda usado) e h264 (novo e em recuperação), com .avi sendo o contêiner 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 do cobertor pode ser cortar as bordas do cobertor até que caiba perfeitamente na sua cama e depois dobrá-lo.