摘要 |
PROBLEM TO BE SOLVED: To accomplish a block transform based digital media (e.g., video or image) compression system (codec) utilizing adaptive coefficient scan ordering. SOLUTION: A digital media codec adaptively re-arranges a coefficient scan order of transform coefficients in accordance with the local statistics information of the digital media, so that the coefficients can be encoded more efficiently using entropy encoding. The adaptive scan ordering is applied casually at encoding and decoding to avoid explicitly signaling the scan order to the decoder in the compressed digital media stream. For computational efficiency, the adaptive scan order re-arranges the scan order by applying a conditional exchange operation on adjacently ordered coefficient locations via a single traversal of the scan order per update of the statistical analysis information. COPYRIGHT: (C)2006,JPO&NCIPI |