A method and system of image compression with random access capability are provided. The method includes segmenting an image into blocks, each block including predefined samples; transforming the predefined samples into a frequency domain; applying a first quantization factor to the transformed predefined samples; determining whether application of the first quantization factor results in a bit count that is within a tolerance range of an allowable bit count; and adaptively computing a second quantization factor in response to determining that the bit count is not within the tolerance range of the allowable bit count.