1. A method for real-time image recompression by a processor device in a computing storage environment, the method comprising: partially decoding compressed segments that are identified as having used at least one of a plurality of inefficient compression operations; and recompressing the compressed segments by employing context mapping.