A video processing apparatus includes a packet generation unit configured to receive a frame of video data, to divide the frame into tiles, and to packetize each of the tiles, a setting unit configured to set a processing time of each packet generated by the packet generation unit, a processing unit configured to perform image processing on each packet, a measurement unit configured to measure a processing time of the image processing performed by the processing unit, a determination unit configured to determine a processing speed of the processing unit based on a result of comparison between the processing time of each packet set by the setting unit and the processing time measured by the measurement unit, and an output unit configured to combine the packets processed by the processing unit to output video data.