The invention relates to scalable video encoders, and, more precisely, to an encoder comprising a base layer and at least an enhancement layer circuit, said circuits being capable of generating enhancement layer video data associated with compressed base layer video data and suitable for transmission to a video decoder. In said encoder, the implemented encoding method, based on a hierarchical triangular mesh representation to which a matching pursuit error coding step is specifically adapted, comprises a base layer encoding step and enhancement layer encoding steps. The invention also relates to a corresponding decoding method.