Quantization matrix compression in video coding

Abstract

A method of quantization matrix compression in a video encoder is provided that includes preprocessing a quantization matrix by performing at least one selected from down-sampling the quantization matrix and imposing 135 degree symmetry on the quantization matrix, performing zigzag scanning on the pre-processed quantization matrix to generate a one dimensional (1D) sequence, predicting the 1D sequence to generate a residual 1D sequence, and coding the residual 1D sequence using kth order exp-Golomb coding to generate a compressed quantization matrix, wherein k≥0.

What is claimed is: 
     
       1. A method of processing video, comprising:
 dividing a picture into a plurality of non-over-lapping blocks comprising residual pixel values; 
 transforming the residual pixel values of the plurality of non-over-lapping blocks into transform coefficients using a transform operation; 
 encoding a first flag into an encoded bit stream indicating a default quantization matrix or a non-default quantization matrix; 
 determine a second index position where the non-default quantization matrix at a first index position will use; 
 quantizing the transform coefficients into quantized transform coefficients using the non-default quantization matrix at the second index position and encoding a relationship between the first and second index position into the encoded video bit stream; and 
 encoding the quantized transform coefficients into the encoded video bit stream. 
 
     
     
       2. The method of  claim 1  further comprising scanning the non-default matrix in a one dimensional sequence for the non-default matrix and encoding the one dimensional sequence for the non-default matrix into the encoded video bit stream. 
     
     
       3. The method of  claim 1  wherein the encoded video bit stream is part of a sequence parameter set (SPS) or a picture parameter set (PPS). 
     
     
       4. The method of  claim 2  wherein the encoded video bit stream is part of a sequence parameter set (SPS) or a picture parameter set (PPS). 
     
     
       5. The method of  claim 1  wherein the relationship between the first and second index position is a difference. 
     
     
       6. The method of  claim 2  wherein the relationship between the first and second index position is a difference. 
     
     
       7. The method of  claim 4  wherein the relationship between the first and second index position is a difference. 
     
     
       8. The method of  claim 1  where the relationship between the first and second index position is encoded using a Golomb code. 
     
     
       9. The method of  claim 6  where the difference is encoded using a Golomb code. 
     
     
       10. The method of  claim 1  further comprising capturing the picture using a charge coupled device (CCD) camera or a complementary metal oxide semiconductor (CMOS) camera. 
     
     
       11. A method of decoding an encoded video bit stream, comprising:
 entropy decoding the encoded video bit stream resulting in a plurality of decoded video bits comprising a plurality of quantized transform coefficients; 
 extracting a first flag from the decoded bit stream indicating a non-default quantization matrix; 
 extracting a second flag from the decoded bit stream indicating a relationship between a first and second index position where the non-default quantization matrix will be implemented; 
 performing an inverse quantization operation on the plurality of quantized transform coefficients using the non-default quantization matrix at either the first or second index position resulting in a plurality of transform coefficients; and 
 performing an inverse transform operation on the plurality of transform coefficients to form a plurality of reconstructed non-over-lapping blocks. 
 
     
     
       12. The method of  claim 11  further comprising recovering the non-default quantization matrix in a first portion of the entropy decoded video bit stream. 
     
     
       13. The method of  claim 12  wherein the first portion of the entropy decoded bit stream is for sequence parameter sets (SPS). 
     
     
       14. The method of  claim 12  wherein the first portion of the entropy decoded bit stream is for picture parameter sets (PPS). 
     
     
       15. The method of  claim 11  wherein the relationship is a difference. 
     
     
       16. The method of claim  15  11wherein the non-default quantization matrix is an 4×4 matrix, an 8×8 matrix or a 16×16 matrix. 
     
     
       17. The method of claim  15  11further comprising forming a frame using the plurality of reconstructed non-over-lapping blocks and displaying the frame on a display. 
     
     
       18. A system, comprising:
 a coding control component configured to divide a picture into a plurality of non-overlapping blocks comprising residual pixel values;   a transform component configured to transform the residual pixel values of the plurality of non-over-lapping blocks into transform coefficients using a transform operation;   an entropy encoder component configured to encode a first flag into an encoded bit stream indicating a default quantization matrix or a non-default quantization matrix;   a quantization component configured to:
 determine a second index position where the non-default quantization matrix at a first index position will use; and 
 quantize the transform coefficients into quantized transform coefficients using the non-default quantization matrix at the second index position; and 
   the entropy encoder component further configured to:
 encode a relationship between the first and second index position into the encoded video bit stream; and 
 encode the quantized transform coefficients into the encoded video bit stream.  
   
     
     
       19. The system of claim 18 wherein:
 the quantization component is further configured to scan the non-default matrix in a one dimensional sequence for the non-default matrix; and   the entropy encoder component is further configured to encode the one dimensional sequence for the non-default matrix into the encoded video bit stream.    
     
     
       20. The system of claim 18 wherein the encoded video bit stream is part of a sequence parameter set (SPS) or a picture parameter set (PPS).  
     
     
       21. The system of claim 19 wherein the encoded video bit stream is part of a sequence parameter set (SPS) or a picture parameter set (PPS).  
     
     
       22. The system of claim 18 wherein the relationship between the first and second index position is a difference.  
     
     
       23. The system of claim 19 wherein the relationship between the first and second index position is a difference.  
     
     
       24. The system of claim 21 wherein the relationship between the first and second index position is a difference.  
     
     
       25. The system of claim 18 where the relationship between the first and second index position is encoded using a Golomb code.  
     
     
       26. The system of claim 23 where the difference is encoded using a Golomb code.  
     
     
       27. The system of claim 18 further comprising a charge coupled device (CCD) camera configured to capture the picture.  
     
     
       28. The system of claim 18 further comprising a complementary metal oxide semiconductor (CMOS) camera configured to capture the picture.  
     
     
       29. A system for decoding an encoded video bit stream, comprising:
 an entropy decoding component configured to entropy decode the encoded video bit stream resulting in a plurality of decoded video bits comprising a plurality of quantized transform coefficients; and   an inverse quantization component configured to:
 extract a first flag from the decoded bit stream indicating a non-default quantization matrix; 
 extract a second flag from the decoded bit stream indicating a relationship between a first and second index position where the non-default quantization matrix will be implemented; 
 perform an inverse quantization operation on the plurality of quantized transform coefficients using the non-default quantization matrix at either the first or second index position resulting in a plurality of transform coefficients; and 
 perform an inverse transform operation on the plurality of transform coefficients to form a plurality of reconstructed non-over-lapping blocks.  
   
     
     
       30. The system of claim 29 wherein the entropy decoding component is further configured to recover the non-default quantization matrix in a first portion of the entropy decoded video bit stream.  
     
     
       31. The system of claim 30 wherein the first portion of the decoded bit stream is for sequence parameter sets (SPS).  
     
     
       32. The system of claim 30 wherein the first portion of the entropy decoded bit stream is for picture parameter sets (PPS).  
     
     
       33. The system of claim 29 wherein the relationship is a difference.  
     
     
       34. The system of claim 29 wherein the non-default quantization matrix is a 4×4 matrix, an 8×8 matrix, or a 16×16 matrix.