An information processing device comprising: an acquiring unit configured to acquire distance image data indicating a distance image including a disparity; a first generating unit configured to generate a two-dimensional histogram by voting a disparity, which is a pixel value of each of pixels of the distance image, at a position corresponding to the coordinate of the pixel, and that indicates a frequency of the disparity for each of the coordinates of the distance image; an estimating unit configured to estimate a road surface shape based on the two-dimensional histogram; a second generating unit configured to generate height information indicating a correspondence between the disparity and a height of a road surface based on the estimated road surface shape; and a correcting unit configured to correct, based on rolling information including a roll angle of a distance information acquiring device that acquires the disparity, information used to generate information indicating the road surface shape so as to cancel out an influence of the rolling, wherein the information used to generate the information indicating the road surface shape includes the two-dimensional histogram and the height information, the distance information acquiring device is a stereo camera, the distance image is a disparity image, and the distance image data is disparity image data indicating the disparity image, and wherein the two-dimensional histogram is a V map, in which the vertical axis represents the y-coordinate of the disparity image and the horizontal axis represents the disparity, the V map being generated by voting the disparity of each of the pixels of the disparity image at the position corresponding to the y-coordinate of the pixel, characterised in that the correcting unit is configured to add or subtract a rolling correction amount, which is calculated so as to cancel out a deviation that occurs between the estimated road surface shape and an actual road surface caused by the rolling, to or from the height included in the height information, wherein the rolling correction amount includes a first correction amount to rotate the estimated road surface shape such that a slope of the estimated road surface shape matches a slope of an actual road surface, and a second correction amount to translate the estimated road surface shape such that coordinates of the estimated road surface match coordinates of the actual road surface. an acquiring unit configured to acquire distance image data indicating a distance image including a disparity; a first generating unit configured to generate a two-dimensional histogram by voting a disparity, which is a pixel value of each of pixels of the distance image, at a position corresponding to the coordinate of the pixel, and that indicates a frequency of the disparity for each of the coordinates of the distance image; an estimating unit configured to estimate a road surface shape based on the two-dimensional histogram; a second generating unit configured to generate height information indicating a correspondence between the disparity and a height of a road surface based on the estimated road surface shape; and a correcting unit configured to correct, based on rolling information including a roll angle of a distance information acquiring device that acquires the disparity, information used to generate information indicating the road surface shape so as to cancel out an influence of the rolling, wherein the information used to generate the information indicating the road surface shape includes the two-dimensional histogram and the height information, the distance information acquiring device is a stereo camera, the distance image is a disparity image, and the distance image data is disparity image data indicating the disparity image, and wherein the two-dimensional histogram is a V map, in which the vertical axis represents the y-coordinate of the disparity image and the horizontal axis represents the disparity, the V map being generated by voting the disparity of each of the pixels of the disparity image at the position corresponding to the y-coordinate of the pixel,