While hitrate-reduction video transcoding is a mature research topic, we introduce a irew paradigni for the old prohlein: designing a complexity scalable transcoder where computation can be gracefully traded off with transcoded video quality. Complexity scalability is iniprtant when a time-vaqing number of real-time transcoding sessions must be inaintaiued by the transcoder simultaneously. Wepresent a complexityscalableti-aiscdiiigalgorithm far H.263 based on codiiig niode transition prahahilities. Preliniiialy results are presented to show potential tndeoffs between computation and transcoded video quality in PSNR.
J. Yeh, German K. M. Cheung