1. A method of encoding a plurality of video frames having non-overlapping target blocks, the method comprising: encoding the plurality of video frames using importance maps, such that the importance maps modify quantization affecting encoding quality of each target block being encoded in each video frame, the importance maps being formed by: configuring the importance maps using temporal information and spatial information; and computationally causing the importance maps to indicate which parts of a video frame in the plurality of video frames are most noticeable to human perception, wherein: (i) in target blocks where the importance maps take on high values that are higher than an average value in a value range of the importance map based on perceptual statistics, reducing a block quantization parameter (QP) of each high-value target block relative to a frame quantization parameter (QP frame ) of the video frame, resulting in increasing quality for the high-value target blocks, and (ii) in target blocks where the importance maps take on low values that are lower than an average value in a value range of the importance map based on perceptual statistics, increasing a block quantization parameter (QP) of each low-value target block relative to the frame quantization parameter (QP frame ), resulting in decreasing quality for the low-value target blocks, and (iii) representing each reduction in block QP of high-value target blocks or increase in block QP of the low-value target blocks in the importance map as a QP offset; wherein the spatial information for the importance maps is provided by a lookup table based on block variance, the lookup table indicating spatial QP offsets including negative spatial QP offsets for block variances lower than 200 and positive spatial QP offsets for block variances above 400; wherein the temporal information for the importance maps is provided by an algorithm that determines encoding importance of each target block of the video frame for inter-prediction in future video frames, the algorithm assigning the target blocks spatial QP offsets, including assigning high-value target blocks negative temporal QP offsets; and wherein total QP offset for a given target block is equal to spatial QP offset of the given target block plus temporal QP offset of the given target block, clipped to maximum and minimum allowable QP values in the video frame.