A video encoding method includes setting candidates for reference pixels to pixels within a predetermined distance range measured from an encoding target block; generating a predicted signal by sequentially selecting reference pixels used for the intra prediction of the encoding target block from among the reference pixel candidates while changing a distance condition from the encoding target block, and by generating the predicted signal based on the reference pixels for each distance condition; computing an encoding cost required for subjecting the encoding target block to intra prediction encoding using each generated predicted signal; finally determining reference pixels used for the intra prediction of the encoding target block based on each computed encoding cost; and encoding information which indicates the position of the determined reference pixels.