Dynamic selection of candidate bitrates for video encoding

A non-transitory computer-readable storage medium having stored thereon computer executable instructions, which when executed by a computing device, cause the computing device to be operable for:

• generating a first representation of a first relationship between bitrate and quality based on first features of a first portion of a video;
• generating a second representation of a second relationship between bitrate and quality based on second features of a second portion of the video;
• analyzing the first representation to determine a first list of bitrates for the first portion of video and analyzing the second representation to determine a second list of bitrates for the second portion of video, wherein the first list of bitrates is different from the second list of bitrates, wherein analyzing the first representation or analyzing the second representation comprises:
• generating a list of potential bitrates based on the first representation or the second representation, and
• refining the list of potential bitrates based on a quality associated with the potential bitrates to determine the first list of bitrates or the second list of bitrates, wherein refining the list of potential bitrates comprises:
• adding a first potential bitrate to the list of potential bitrates;
• and
• outputting the first list of bitrates for use encoding the first portion of video and the second list of bitrates for use encoding the second portion of video.

An apparatus comprising:

• one or more computer processors;
• and
• a computer-readable storage medium comprising instructions for controlling the one or more computer processors to be operable for:
• generating a first representation of a first relationship between bitrate and quality based on first features of a first portion of a video;
• generating a second representation of a second relationship between bitrate and quality based on second features of a second portion of the video;
• analyzing the first representation to determine a first list of bitrates for the first portion of video and analyzing the second representation to determine a second list of bitrates for the second portion of video, wherein the first list of bitrates is different from the second list of bitrates, wherein analyzing the first representation or analyzing the second representation comprises:
• generating a list of potential bitrates based on the first representation or the second representation;
• and
• refining the list of potential bitrates based on a quality associated with the potential bitrates to determine the first list of bitrates or the second list of bitrates, wherein refining the list of potential bitrates comprises:
• adding a first potential bitrate to the list of potential bitrates;
• and
• outputting the first list of bitrates for use encoding the first portion of video and the second list of bitrates for use encoding the second portion of video.