An image-processing apparatus is configured to read encoded video data from a recording medium, decode the encoded video data, and re-encode the decoded video data. Further, the image-processing apparatus is configured to record information about a viewing-operation-history relating to the encoded video data and determine a target bit rate of the re-encoding based on the information about the viewing-operation-history. An image-processing method includes reading encoded video data from a recording medium, decoding the encoded video data, detecting information about a viewing-operation history relating to the encoded video data, re-encoding decoded video data obtained at the decoding step, and determining a target bit rate of the re-encoding performed at the encoding step based on the information about the viewing-operation-history.