Почему? Натыкать точек из bing равномерно по всей площади картинки,
и использовать (например) gdalwarp -tps
Предварительно желательно уменьшить число цветов до 16 или даже 8
(например в gimp) и применть nearest neighbour интерполяцию.