Patent ID: 8670649

Claim:
A method comprising: analyzing, by a computer system, characteristics of a media program to label portions of the media program with a plurality of labels, wherein portions of the media program that are determined to be substantially similar are labeled with a same label; analyzing, by the computer system, different partitionings of a sequence of the labels to determine partitions for the media program based on a weighting function, wherein the weighting function is proportional to a number of unique labels in a scene and inversely proportional to a length of the scene, wherein the scene is based on a partitioning and includes one or more labels; and outputting, by the computer system, a plurality of partitions of the media program based on comparing the different partitionings of the sequence of labels using the weighting function, wherein the plurality of partitions partition the media program and provide points for insertion of information for a service in the media program.