An image processing apparatus includes the following elements. First and second images are photographed from different points of view. A block division unit divides the first image into blocks. A similarity calculation unit calculates similarities between blocks in the first image and image regions in the second image. A likelihood calculation unit calculates likelihoods of each candidate corresponding image region in the second image with respect to individual sets of adjacent blocks in the first image on the basis of a positional relationship of the candidate corresponding image region. A corresponding position determination unit determines evaluation values of each candidate corresponding image region in the second image with respect to the blocks in the first image using the calculated similarities and likelihoods, and determines an image region in the second image corresponding to each of the blocks in the first image by comparing the determined evaluation values.