Обработка сканов карт

[ttestt]

Интересуют свободные инструменты (предпочтительно linux) для приведения скана карты в приятное состояние.
То есть: приведение скана к определенной палитре, возможно автоматическая векторизация, растяжка по заданной сетке мятых сканов имеющих сетку.
То есть всё то что сделает относительно страшную картинку приятной. Если imagemagick то по возможности с примерами, а то я не смог заставить его приводить к нужной палитре с приемлемыми результатами.

[Mavka]

GDAL
1. Палитра 8-bit? есть - rgb2pct
2. Векторизация - никогда не пользовался, но вероятно gdal_polygonize
3. Растяжка по сетке - gdalwarp + qgis с новым georeferencer