This paper presents an encoding method for sequences of images taken from visual telephony scenes, which uses as codebook a set of natural images. The codebook is designed using vector quantization methods based on the Lloyd-Max algorithm with a min-max optimization criteria. A method for interpolation of images using the Viterbi’s search algorithm for optimal performance is also presented.