The intra-picture prediction coding apparatus 150a is comprised of: an intra-picture prediction mode candidate determination unit 156a that determines intra-picture prediction mode candidates by switching among intra-picture prediction mode candidate determination methods based on an amount of resources 172; an intra-picture prediction execution unit 151 that sequentially performs intra-picture prediction on a current block using each of intra-picture prediction modes in the intra-picture prediction mode candidates and generates an intra-picture predictive image 164; a prediction difference calculation unit 152 that generates a prediction difference image 165 based on the intra-picture prediction image 164 and the image presented by the current block; a coding efficiency evaluation unit 153 that calculates an evaluation value 166 based on the prediction difference image 165; an intra-picture prediction mode determination unit 154 that determines the intra-picture prediction mode whose evaluation value 166 is the smallest among the intra-picture prediction mode candidates; and a coding unit 155 that codes a prediction difference image 168 as a result of the prediction using the determined intra-picture prediction mode as well as the intra-picture prediction mode information 167.