Abstract: A video may include a runtime. Based on analysis of the video, a scene or shot change may be generated based on the content of the video. For instance, the video may depict a character inside of a house in a first shot and, in a subsequent shot, the video may depict the character as being outside in a forest. A shot change may indicate the transition from the character being depicted inside in the first shot and outside in the second shot at a period of time during the runtime of the video. The video may be fragmented into fragments based on the shot change and based on a minimum or maximum fragment duration. When a video is fragmented into fragments, a key frame that is independently decodable may be inserted into a fragment. Encoding settings may then be determined based on the key frame.