This invention makes it possible to increase an encoding efficiency and reduce redundant processing. For this, an encoding apparatus includes a first encoder which encodes a run length in which identical pixels continue, a second encoder which prediction-encodes a pixel of an encoding target, a first determiner which determines whether a pixel of interest is located within a predetermined range on a line on which the pixel of interest is located, thereby determines whether to apply the second encoder to the pixel of interest, and a second determiner which, if the pixel of interest is located outside the predetermined range, determines, by referring to an already encoded pixel located around the pixel of interest, which one of the first encoder and the second encoder is to be applied to the pixel of interest.