An apparatus and method perform rate-distortion optimization based on cost. The encoding apparatus selects an encoding mode to be used to encode a target block from among multiple modes and performs computation for rate-distortion optimization in the encoding mode. The encoding apparatus calculates a cost of at least one of the multiple modes in relation to the encoding of the target block, and selects the encoding mode from among the multiple modes, based on the cost.