System and method for decoding using parallel processing

Abstract

An apparatus for decoding frames of a compressed video data stream having at least one frame divided into partitions, includes a memory and a processor configured to execute instructions stored in the memory to read partition data information indicative of a partition location for at least one of the partitions, decode a first partition of the partitions that includes a first sequence of blocks, decode a second partition of the partitions that includes a second sequence of blocks identified from the partition data information using decoded information of the first partition.

What is claimed is: 
     
       1. An apparatus for decoding frames of a compressed video data stream, including at least one frame divided into partitions, the apparatus comprising:
 a memory; and 
 a processor configured to execute instructions stored in the memory to:
 read, from the compressed video data stream, partition data information indicative of a partition location with respect to the compressed video data stream for at least one of the partitions; 
 decode, from the compressed video data stream, a first partition of the partitions that includes a first sequence of blocks; and 
 decode, from the compressed video data stream, a second partition of the partitions that includes a second sequence of blocks identified based on the partition location indicated by the partition data information, using decoded information of the first partition; 
 wherein the first partition and the second partition have each been individually compressed; and 
 output or store a decoded frame including the first sequence of blocks and the second sequence of blocks. 
 
 
     
     
       2. The apparatus of  claim 1 , wherein the decoding includes decoding lossless coded information. 
     
     
       3. The apparatus of  claim 1 , wherein the processor is further configured to identify one row of blocks in the frame having a boundary between the first partition and the second partition. 
     
     
       4. The apparatus of  claim 1 , wherein the first partition includes contiguous blocks in at least a portion of a first row and at least a portion of a first subsequent row. 
     
     
       5. The apparatus of  claim 4 , wherein the second partition includes contiguous blocks in at least a portion of a second row and at least a portion of a second subsequent row. 
     
     
       6. The apparatus of  claim 1 , wherein the first partition comprises blocks of two or more contiguous rows of blocks. 
     
     
       7. The apparatus of  claim 1 , wherein the processor is further configured to decode the second sequence of blocks using context information contained in the first sequence of blocks. 
     
     
       8. The apparatus of  claim 7 , wherein the processor is further configured to perform at least one of intra-frame prediction or inter-frame prediction on the second partition. 
     
     
       9. The apparatus of  claim 7 , wherein the processor decodes the second partition with an offset of a specified number of blocks such that at least a portion of decoded context information of the first sequence of blocks is available as context data for decoding at least one block in the second partition. 
     
     
       10. The apparatus of  claim 9 , wherein the offset is determined based upon size of the context. 
     
     
       11. The apparatus of  claim 7 , wherein the first sequence of blocks in the first partition and the second sequence of blocks in the second partition are derived from corresponding rows of blocks in two successive frames of the video data, and wherein the processor is further configured to:
 decode at least one block in the second partition using information from a block previously decoded. 
 
     
     
       12. The apparatus of  claim 1 , wherein the decoding includes context-based arithmetic coding. 
     
     
       13. A non-transitory computer-readable storage medium having stored thereon an encoded bitstream, including at least one frame divided into individually compressed partitions, wherein the encoded bitstream is configured for decoding by operations comprising:
 reading, from the encoded bitstream, partition data information indicative of a partition location with respect to the encoded bitstream for at least one of the partitions;   decoding, from the encoded bitstream, a first partition of the partitions that includes a first sequence of blocks;   decoding, from the encoded bitstream, a second partition of the partitions that includes a second sequence of blocks identified based on the partition location indicated by the partition data information, using decoded information of the first partition; and   outputting or storing a decoded frame including the first sequence of blocks and the second sequence of blocks.    
     
     
       14. The non-transitory computer-readable storage medium of claim 13, wherein the decoding includes decoding losslessly coded information.  
     
     
       15. The non-transitory computer-readable storage medium of claim 13, wherein the decoding includes decoding the second sequence of blocks using context information contained in the first sequence of blocks.  
     
     
       16. The non-transitory computer-readable storage medium of claim 15, wherein the decoding includes decoding the second partition with an offset of a specified number of blocks such that at least a portion of decoded context information of the first sequence of blocks is available as context data for decoding at least one block in the second partition.  
     
     
       17. The non-transitory computer-readable storage medium of claim 16, wherein the offset is determined based upon size of the context.  
     
     
       18. The non-transitory computer-readable storage medium of claim 15, wherein the first sequence of blocks in the first partition and the second sequence of blocks in the second partition are derived from corresponding rows of blocks in two successive frames of the video data, and wherein the decoding includes:
 decoding at least one block in the second partition using information from a block previously decoded.    
     
     
       19. The non-transitory computer-readable storage medium of claim 13, wherein the decoding includes context-based arithmetic coding.  
     
     
       20. An apparatus for encoding frames of a video, including at least one frame divided into partitions, the apparatus comprising:
 a memory; and   a processor configured to execute instructions stored in the memory to:
 encode, into a compressed video data stream, a first partition of the partitions that includes a first sequence of blocks; 
 encode, into the compressed video data stream, at a partition location with respect to the compressed video data stream, a second partition of the partitions that includes a second sequence of blocks encoded using information of the first partition; 
 include, in the compressed video data stream, partition data information indicative of the partition location with respect to the compressed video data stream for at least one of the partitions; and 
 output or store the compressed video data stream.  
   
     
     
       21. The apparatus of claim 20, wherein the processor is configured to execute the instructions to use context information from the first sequence of blocks to encode the second sequence of blocks.  
     
     
       22. The apparatus of claim 21, wherein the processor is configured to execute the instructions to encode the second partition with an offset of a specified number of blocks such that at least a portion of context information from the first sequence of blocks is available as context data for encoding at least one block in the second partition.  
     
     
       23. The apparatus of claim 22, wherein the offset is determined based upon size of the context.  
     
     
       24. The apparatus of claim 22, wherein the first sequence of blocks in the first partition and the second sequence of blocks in the second partition are derived from corresponding rows of blocks in two successive frames of the video data, and the processor is configured to execute the instructions to:
 use information from a block previously decoded to encode at least one block in the second partition.    
     
     
       25. The apparatus of claim 24, wherein to encode the processor is configured to execute the instructions to use context-based arithmetic coding.