1. A method for encoding a visual object, comprising: encoding a visual object to obtain compressed coded data, wherein the compressed coded data is obtained through at least one of a plurality of different operations which can be performed on a block by block basis; generating a descriptor capable of including information of a respective parameter related to the number of times that each of said operations was performed in a unit of blocks, said descriptor associated with a complexity of decoding the compressed coded data; and multiplexing the descriptor with the compressed coded data wherein the descriptor comprises; an identification number identifying a descriptor type; a length field indicating a size of the descriptor; and the parameter.