1. A method of performing video encoding mode decisions, the method comprising: receiving a down-scaled frame including at least one macroblock, wherein the down-scaled frame is associated with a full-scale frame having a plurality of macroblocks that have been downsampled; determining a weighting factor for each of the macroblocks in the full-scale frame from stored predetermined information comprising a plurality of different weighting factors each corresponding to a different mode used to encode each of the macroblocks in the full-scale frame; determining, for each of the plurality of macroblocks, a distance measure factor corresponding to a location of each of the plurality of macroblocks in the full-scale frame relative to a selected point adjacent to at least one of the plurality of macroblocks and excluded from each of the plurality of macroblocks; and predicting an encoding mode to encode the at least one macroblock in the down-scaled frame based on the weighting and the distance measure factors.