Como converter imagem de mapa em formato vetorial?

Qual é a melhor maneira de converter um gif de um mapa em um formato vetorial, como um shapefile?

As únicas partes relevantes nas quais estou interessado são os contornos da ilha, então percebo que algum trabalho manual será necessário onde estiver sombreado em laranja; existe uma maneira de lidar com o resto?

Em relação aos direitos autorais, é dos anos 80 e está sendo usado para pesquisas acadêmicas.

O GRASS GIS possui uma ferramenta para converter linhas raster em vetor. O procedimento é:

Primeiro abra o mapa em um editor de imagens (GIMP), selecione por cores com alguma tolerância e selecione a cor preta. Inverta a seleção e exclua itens não pretos. Salvar como Tiff sem compressão.

Então no GRASS:

r.in.gdal - import raster
r.thin - Afina células diferentes de zero que denotam recursos lineares em um mapa raster.
r.to.vect - Converte um mapa raster em uma camada de mapa vetorial.

Você terá problemas com os textos e a grade. Alguma limpeza é essencial para um bom resultado.

Como exemplo, aqui está uma captura de tela real da saída vetorial da sua imagem após o procedimento no GRASS:

Georreferencie a imagem e capture à mão. Esta é de longe a melhor maneira, pois é menos propensa a erros.

Eu não o usei, mas você pode tentar o script gdal_polygonize que acompanha o GDAL

http://www.gdal.org/gdal_polygonize.html

Se você possui o ArcGIS, pode usar a extensão ArcScan se tiver a licença.

Você pode abri-los no Google Earth e digitalizá-los. E salve-o como arquivo KML. Feito!

O arquivo KML é um bom formato vetorial suportado pela maioria dos softwares GIS.