A computational graceful degradation method is disclosed using priority information in multiple objects case. The method degrades the amount of computation in different ratio every object using the priority information if computational power of a decoder does not come up to that necessary for processing encoded multimedia data as decoding the multimedia data encoded by several objects unit, the priority information being determined by an encoder for optimal graceful degradation in terms of relatively importance between respective objects.