Methods, systems, and computer program products for stochastic compression of raster data are provided herein. A computer-implemented method includes obtaining at least one compression ratio and at least one error value for a given set of raster data; compressing at least a portion of the given set of raster data based at least in part on the at least one compression ratio and the at least one error value; transmitting the compressed raster data, to at least one given destination, based at least in part on a given transmission speed variable; and performing one or more automated actions based at least in part on the transmitted compressed raster data.