A fast algorithm for MPEG compressed video segmentation based on macroblock(MB) types is presented. A rough scan over the P-frames locates the potential scene change boundaries and the solution is then refined by a precise scan over the B-frames of the respective neighborhoods. The advantages of this algorithm are its direct extraction from the MPEG bitstreams after VLC decoding, rule-based detection, frame-based detection accuracy and high detection speed.