《用于MPEG-4和高分辨率电视编码的二值金字塔运动估值》青少年经典文学读本.pdfVIP

New Fast Binary Pyramid Motion Estimation for MPEG-2 and HDTV Enco ding Xudong Song Member, IEEE , Tihao Chiang , Senior Member, IEEE , Xiaobing Lee, Member, IEEE and Ya-Qin Zhang , Fel low, IEEE A bstract| A novel Fast Binary Pyramid Motion Estima- searching schemes have b een develop ed to reduce com- tion (FBPME) algorithm is presented in this pap er. The putational complexity. Examples include the three-step prop osed FBPME scheme is based on binary multiresolu- tion layers, XOR Bo olean blo ck matching and a N-scale tiling search [6], the 2D logarithmic search [7], the conjugate search scheme. Each video frame is converted into a pyramid directional search [8], the genetic search [9], [10], the un- structure of K-1 binary layers with resolution decimation restricted center-biased diamond search [11], the feature- plus one integer layer at the lowest resolution. At the low- based blo ck motion estimation using integral pro jection est resolution layer, the N-scale tiling searc h is p erformed to select initial motion vector candidates. Motion vector elds [12], and sub-sampled motion eld estimation with alter- are gradually rened with the XOR Bo olean blo ck match- nating pixel-decimation patterns [13]. These sparse search- ing criterion and the N-scale tiling searc h schemes in higher ing schemes provided much reduced complexity at the ex- binary layers. FBPME p erforms several thousands times faster than the p ense of motion accuracy. In addition, fast search schemes conventional full searc h blo ck matching scheme at th