Research And Implementation Of Video Segmentation And Directory

In recent years, because of the increased machine processing and network bandwidth, the useful of video information become more and more. the rich content. Therefore, we hope to establish a directory structure for a video. The video is divided into several levels, some of the key information indexing, and allows the user to browse the video the same as to browse books using the directory structure, select the desired content.This article presents a video segmentation based on video scene catalog generation system. The process is as follows:After shot boundary detection, key frame extraction, scene segmentation, scene clustering and directory generation.1. By using gradual transition and abrupt transition to find the boundary of to split a video into shots. For abrupt transition, first, we use the histogram method to preliminary test, and then use the module matching method to re-examination; For gradual transition, first, use the Mean Gray Level to preliminary test, then calculate the frame difference which separated by s frames to detect the gradual transition;2. The key-frame extraction algorithm in this article which to select multiple key frames to represent each lens;3. This article uses the algorithm which based on video structure MCMC to split a video into scenes. First calculate the probability of the video scene occur splitting, merging or moving; then use the Metropolis-Hastings method to construct the Markov chain to calculate the accepted parameters; finally determine the scene whether to need update or not, and complete the video scene segmentation;4. Scene clustering use of cohesion level method. When the similarity between the scenes larger than this threshold which was assumed, the two scene into one class, until all the distance between scenes less than the threshold, end the cluster. Clustering of multiple scenes, each class contains multiple scenes of the same theme;5. The tree control in MFC can achieve the function of catalog generation.By Visual C++6.0and Opencv2.2, we implement a video directory generation system, with functions such as change shot detection、scene segmentation, further more which has good User Interface. As a single system it can run in the Windows, besides the function of video segmentation, it has functions such as video play、shot segmentation、scene segmentation scene browsing and play any scenes and so on.