I. Introduction
MULTIMEDIA services for network environments, such as video communications, digital libraries and video adaptations, are becoming increasingly prevalent. In multimedia applications, it is often necessary to adapt the bitrates of the video bitstream to the bandwidths of the different kinds of communication channels. Therefore, various video transcoding techniques [1], [2] have been developed to convert one compressed bitstream format into another, while guaranteeing the QoS (quality of service). These different transcoding technologies are commonly classified according to the techniques which are used to perform the transcoding in the pixel-domain [3] and in the DCT (Discrete Cosine Transform)-domain [4]. So far, homogeneous transcoding methods have been developed to perform conversions from MPEG-2 to MPEG-2 [4] and H.263 to H.263 [5].