1. A method for decoding an input bitstream, comprising: receiving an input bitstream that contains a compressed coded data obtained by encoding a visual object, and a descriptor obtained by encoding information associated with a computational complexity, wherein the computational complexity represents a complexity that decodes the compressed coded data; extracting the descriptor from the input bitstream; and decoding the compressed coded data.