In this paper we present a frame-based characteristics extraction tool, which can retrieve meaningful information from MPEG-compressed bitstreams. Taking advantage of the extracted information, we present a general architecture for MPEG video transcoding, which can transcode a given MPEG video bitstream into various MPEG video bitstreams with different characteristics. We also implement an MPEG-2-to-MPEG-4 video transcoder, which not only can change the bitstreams' syntax and bitrate but also can encode each semantic video segment as a group of pictures (GOPs), by using the techniques of frame type conversion and video shot boundary detection. Moreover the proposed transcoder can intelligently select motion mode I for each macroblock of B-Vops in an MPEG-4 video to avoid some unpredictable artifacts due to mis-selection of motion mode. 77;is representative application demonstrates the. potential. usage of such frame-based characteristics.