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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Jin, Soonjong (Autor:in) / Lee, Hyuk (Autor:in) / Jeong, Jechang (Autor:in)


    Erscheinungsdatum :

    01.05.2008


    Format / Umfang :

    397066 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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