An algorithm of adaptive rood pattern search using the characteristic of different kinds of block (ARPS-CB-VOP) were proposed, in which the different strategy was used for different kinds of block. The blocks in VOP bounding box were classified into transparent blocks, boundary blocks, and opaque blocks. For transparent blocks, motion estimation was not needed, and was generated by the decoder. For boundary blocks, padding process in the referenced frame was not required, and its SAD (sum of absolute difference) was computed by the binary alpha planes' values. For opaque blocks, its SAD was computed by the pixels' intensities. Besides, for blocks with motion estimation, static blocks were prejudged, for moving blocks, an adaptive rood pattern search was used. The proposed ARPS-CB-VOP method improves greatly the efficiency of searching, and also the computation load is reduced remarkably with good PRSN (peak ratio of signal to noise), which is very potential.