A system and method for decoding digital video by processing multiple regions of an image in parallel, even when there are dependencies between rows in the image, are disclosed. The method generally involves decoding multiple rows concurrently, with the start of decoding of a given row being delayed until portions of the other rows on which the given row depends have been decoded. The system generally comprises parallel processors, with one processor typically decoding one row and another processor typically decoding the row above it. In accordance with the present invention, however, any number or type of processors can decode, or perform decoding functions on, the image in parallel.