Abstract: In order to realize the fast detection of near duplicate video clips,a segment based cartoon clip detection algorithm is presented in this paper.Our algorithm has two stages.During the feature describing stage,the Markov stationary features which is more suitable for cartoon image is employed to describe the visual feature of video clip’s frames;meanwhile,the video distance track（VDT） which is described by the linear fitting feature is used to mine the feature of video clip.During the feature matching stage,the matching problem is converted to a novel network flow optimizing problem.The time consistency is embedded into the matching network to find the optimal matching mode in order to reduce the tremendous matching work.Experimental results indicate that these methods greatly improve the detection effect of cartoon clips.Compared with traditional video matching methods,the proposed method are faster and more robust.