H.264/AVC is an authoritative international video coding standard which shows code and efficiency more improved than the existing video standards. Above all, the parameter block mode of H.264/AVC significantly contributes much to high compression efficiency. However, as the occasion demands, users tend to pass while overlooking the part that can produce a little higher compression efficiency. We, taking notice of this point, are designed to bring in much higher compression efficiency by gathering up the overlooked parts. This paper suggests the algorithm that produces efficient performance improvement by using the histogram of luminance in the pixel unit (Macroblock) of respective prediction block and applying specific thresholds. The experimental results proves that the technique proposed by this paper increases the compression efficiency of the existing H.264/AVC algorithm by 0.4% without any increase in the whole encoding time and PSNR complexity.