In this paper, based on ordered Hadamard transform and its probability model, a fast partial distortion elimination algorithm is proposed. For lossless motion estimation, we propose DC and AC constraints to model local block complexities using ordered Hadamard transform. Using sum of these constraints, we obtain the optimized search order in the matching error calculation by descending order of local constraints. And for the fast search in lossy motion estimation, using probability model which is approximated by the cumulative distribution function of constraints, we also propose the accurate total matching error prediction algorithm without all matching error calculations. The proposed algorithm reduces the motion estimation complexity up to 92.4% for lossy motion estimation and 89.4% for lossless motion estimation on average, compared with the conventional full search algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Hadamard Transform Based Fast Partial Distortion Elimination Algorithm for Lossless and Lossy Motion Estimation


    Contributors:
    Jin, Soonjong (author) / Lee, Hyuk (author) / Jeong, Jechang (author)


    Publication date :

    2008-05-01


    Size :

    397066 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Muitiplicative Method of Hadamard Matrices Construction and Fast Hadamard Transform

    Sarukhanyan, A. G. | British Library Online Contents | 1999



    Lossy to lossless image compression using allpass filters

    Xi Zhang, / Kawai, K. / Yoshikawa, T. et al. | IEEE | 2005


    Lossy to Lossless Image Compression using Allpass Filters

    Kawai, X. Z. K. / Yoshikawa, T. / Takei, Y. | British Library Conference Proceedings | 2005