Video transcoding is a mechanism to convert video bit streams from one coding format to other formats. In this operation, the computational complexity and picture quality are the two most important concerns. MPEG-7 standard defines media Transcoding Hints (THs) in order to both reduce the complexity and improve the visual quality during transcoding process. The basic assumption is that THs are generated in advance and they are stored together with the host video itself. Unfortunately there exist some applications for which it is unpractical, for time or complexity constraints, to compute the THs in advance. This work proposes to estimate the THs exploiting the data coming from the compressed domain of a video in order to save computational complexity.