Projection onto convex sets iteration based image coding, where efficiently encodable sets are used to describe an image, is a recent approach to image compression. The technique allows the use of a variety of sets to encode an image. The focus of this paper, however, will be on two particular sets: the set of images whose cosine transform is known for certain frequencies and the set of images which are nonzero over a specified region. These sets can be used to encode interframe difference pictures of video teleconferencing images. A drawback of this new type of codec is its computational complexity. In this paper, an architecture to overcome this drawback as well as other implementation related issues such as the quantization effects will be discussed.