1. A method for performing multi-threaded video decoding, comprising: parsing input bits of a first picture of encoded picture streams into a plurality of syntax elements of the first picture; decoding the plurality of syntax elements of the first picture into pixel values and parsing input bits of a second picture of encoded picture streams into a plurality of syntax elements of the second picture in a parallel manner; determining whether the second picture has dependency on one or more other pictures while the step of parsing input bits of the second picture of encoded picture streams into a plurality of syntax elements of the second picture has been completed; and if the second picture has no dependency on one or more other pictures, decoding the plurality of syntax elements of the second picture into pixel values.