Load the map(raster) in envi or erdas or globalmapper.. save it as geotiff and select the resolution and type 100 meters.
After you can load the new raster map on arcgis, erdas, envi or globalmapper and start the vectorializzation...
Or you can use the raster to vector function available also in envi or erdas..
But i suggest you before start to make a new vector theme to save it already georeferenced with a 100 meters pixel resolution...