—This paper deals with the problem of shot-change detection on H.264/AVC compressed video. As H.264/AVC employs several new coding tools, the statistic information of macroblock is different from the former MPEG video. How to detect shot-changes efficiently on H.264/AVC compressed video is a challenging work. In this paper, we propose a novel scheme, macroblock type analysis plus the intra-mode statistical constraint rule, to detect shot-changes for P-frame and B-frame coded video of H.264/AVC. For detecting shotchanges in I-frame coded video, we propose an intra mode histogram and use the weighted City Block Distance to measure the similarities among I-frames. Experimental results show that the proposed algorithms achieve satisfactory performance and very fast detection.