Normalmente, o pontilhamento é algo que você aplica de propósito em uma imagem para compensar a perda de informações quando remove cores. Isso é algo que gifsicle
pode fazer :
Mas, se eu entendi corretamente, você está pedindo a operação inversa, revertendo as alterações aplicadas por um algoritmo de pontilhamento. Isso não é impossível, mas exige o conhecimento exato do algoritmo de pontilhamento aplicado. gifsicle
naturalmente não é capaz de fazer isso.