According to one embodiment, an apparatus codes each line of an image. The apparatus includes a segmentation unit and a coding unit. The segmentation unit is configured to segment the image into a first group including at least a head line and a second group including lines except for the first group. The coding unit is configured to code the first group so that a coding amount of the first group is smaller than a first target coding amount, and to code the second group so that a coding amount of each line of the second group is smaller than a second target coding amount smaller than the first target coding amount.