System and method for compressing video frames or portions thereof based on feedback information from a client device

A computer-implemented method for performing video compression comprising:

• receiving control signals by a first server, the control signals received from a client device over a network to the first server, the control signals corresponding to user input from an input device of the client device being actuated by a user as the user is playing an online video game;
• executing the video game on the first server at a first hosting service center in response to the received control signals to generate video output comprising sequences of video frames of the video game;
• receiving feedback information by the first server, the feedback information received from the client device, the feedback information configured to be usable to determine whether data contained in the video frames or portions thereof has not been successfully received or decoded at the client device;
• encoding each of the video frames or portions thereof including:
• dividing each of the video frames into a plurality of tiles;
• selecting one of the plurality of tiles according to the feedback information received by the first server;
• encoding the selected one of the plurality of tiles using a first encoding format, the first encoding format being independent of previously encoded video frames;
• encoding remaining ones of the plurality of tiles using a second encoding format, the second encoding format being dependent on a previously encoded video frame;
• generating a sequence of low-latency video frames, each video frame having the encoded plurality of tiles;
• transmitting the sequence of low-latency video frames or portions thereof by the first server over the network to the client device.