Setting ad breakpoints in a video within a messaging system

A device comprising:

• a processor;
• and
• a memory storing instructions that, when executed by the processor, cause the processor to:
• access a video;
• determine plural shot boundaries for the video, each shot boundary defining a shot corresponding to a contiguous sequence of video frames that is free of cuts or transitions;
• and
• for each shot boundary of the plural shot boundaries,
• perform a set of breakpoint tests on the shot boundary, each breakpoint test configured to return a respective score indicating whether the shot boundary corresponds to a breakpoint for potential insertion of an ad during playback of the video,
• calculate a combined score for the shot boundary based on combining the each of the respective scores, and
• set, in a case where the combined score meets a threshold value, the shot boundary as the breakpoint.

A non-transitory computer-readable storage medium, the computer-readable storage medium including instructions that when executed by a computer, cause the computer to:

• access a video;
• determine plural shot boundaries for the video, each shot boundary defining a shot corresponding to a contiguous sequence of video frames that is free of cuts or transitions;
• for each shot boundary of the plural shot boundaries,
• perform a set of breakpoint tests on the shot boundary, each breakpoint test configured to return a respective score indicating whether the shot boundary corresponds to a breakpoint for potential insertion of an ad during playback of the video,
• calculate a combined score for the shot boundary based on combining the each of the respective scores, and
• set, in a case where the combined score meets a threshold value, the shot boundary as the breakpoint.