A video processing apparatus determines whether a video signal of a predetermined resolution is a pseudo-resolution video signal generated from a video signal of resolution lower than the predetermined resolution. The video processing apparatus generates a first frequency histogram relating to a video signal of a first resolution among a plurality of video signals which are identical in contents and different from one another in resolution and a second frequency histogram relating to a video signal of a second resolution which is lower than the first resolution, compares the first frequency histogram with the second frequency histogram, compares a similarity between the first frequency histogram and the second frequency histogram with a predetermined threshold value, and determines, if the similarity is equal to or less than the predetermined threshold value, that the video signal of the first resolution is a pseudo-resolution video signal.