Video coding algorithm based on shot segmentation

An algorithm for video shot segmentation (VSSB) is proposed. The complexity of the algorithm is logarithmic. The algorithm constructs a binary tree with bisearch, and finds shot segmentation points with the breadth-first search. For real-time application, a shot segmentation method with two thresholds is used. Based on shot segmentation, a codec system model is established. In this codec system, a parallel data compression approach is adopted for reducing the compression time. Experiment results show that the video coding algorithm based on short segmentation increases the compression ratio and raises the compression efficiency. This method also helps to increasing the video quality of reconstruction images.