There is provided a video format determination device including a video input unit that receives video having a feature amount for each pixel, a region representative value calculation unit that divides a left-eye video region and a right-eye video region in a three-dimensional video format to be determined in input video into small regions, and then computes representative values of feature amounts of the respective small regions for each of the left-eye video region and the right-eye video region, a correction value calculation unit that calculates a correction value to correct the representative values, a data correction unit that corrects the representative values, an inter-region correlation calculation unit that calculates the correlation between the left- and right-eye video regions, and an evaluation determination unit that evaluates the correlation to determine whether input video is in the three-dimensional video format.