An exemplary video processing apparatus includes a first detection unit, a second detection unit, a format conversion control unit, and a format conversion processing unit. The first detection unit detects a video format of a video input. The second detection unit detects a display capability of a display device. The format conversion control unit determines whether the video input has a three-dimensional (3D) video format or a two-dimensional (2D) video format by referring to the detected video format, determines whether the display device supports a 3D video format or a 2D video format by referring to the detected display capability, and accordingly generates a control signal. The format conversion processing unit is controlled by the control signal to generate a video output satisfying the detected display capability according to the video input when the video input does not satisfy the detected display capability.