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