Position coding for context-based adaptive variable length coding
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04N-007/26
H04N-011/02
G06K-009/46
출원번호
US-0774745
(2007-07-09)
등록번호
US-8144784
(2012-03-27)
발명자
/ 주소
Tian, Dihong
Chen, Wen-hsiung
Chang, Pi Sheng
출원인 / 주소
Cisco Technology, Inc.
대리인 / 주소
Rosenfeld, Dov
인용정보
피인용 횟수 :
4인용 특허 :
6
초록▼
Particular embodiments include a method, an apparatus, and logic embodied in tangible computer-readable medium that when executed carries out a method of encoding an ordered sequence of quantized transform coefficients of a block of image data. One embodiment is a context adaptive variable length co
Particular embodiments include a method, an apparatus, and logic embodied in tangible computer-readable medium that when executed carries out a method of encoding an ordered sequence of quantized transform coefficients of a block of image data. One embodiment is a context adaptive variable length coding method that includes position coding the positions of zero-valued and non-zero valued coefficients by either a mixed method that encodes either the run length of zeroes preceding a non-zero coefficient or the run length of nonzero-valued coefficients preceding a zero-valued coefficients. Another includes position coding that uses a variable length code for two parameters respectively indicating the number of zero-valued coefficient positions and nonzero-valued coefficient positions still to be coded.
대표청구항▼
1. A method of operating an encoding apparatus to compress an image, the method comprising: accepting an ordered sequence of quantized transform coefficients of a block of image data of the image into the encoding apparatus, the sequence having a most likely-to-occur amplitude, and at least one othe
1. A method of operating an encoding apparatus to compress an image, the method comprising: accepting an ordered sequence of quantized transform coefficients of a block of image data of the image into the encoding apparatus, the sequence having a most likely-to-occur amplitude, and at least one other amplitude including a next-to-most likely-to-occur amplitude, forming a joint event defined by a first parameter indicative of the number of coefficients having other than the most likely-to-occur amplitude and a second parameter indicative of the number of trailing coefficients having the next-to-most likely-to-occur amplitude;encoding, by the encoding apparatus, the joint event using a first coding method;encoding, by the encoding apparatus, the signs of the trailing coefficients having the next-to-most likely-to-occur amplitude;encoding, by the encoding apparatus, the values of the coefficients having other than the most likely-to-occur amplitude using at least one level-coding coding method, the choice of level-coding method depending on at least the amplitude of the coefficient;encoding, by the encoding apparatus, a value indicative of the total number of coefficients having the most likely-to-occur amplitude using a second coding method;encoding, by the encoding apparatus, the positions of the coefficients having a value other than the most likely-to-occur amplitude using at least one position coding method; andconcatenating, by the encoding apparatus, the results of the encodings to form a set of codewords, at least one position encoding method being selected from the set of position coding methods consisting of: a first position coding method including repeatedly alternating encoding of (a) a run-length of a run of most likely-to-occur amplitude coefficients preceding a coefficient having other than the most likely-to-occur amplitude, and (b) a run length of a run of coefficients having amplitudes other than the most likely-to-occur amplitude and determining if alternating produces shorter codewords than no alternating, the alternating occurring according to whether alternating or not alternating is determined to produce shorter codewords; anda second position coding method including determining a first parameter and a second parameter that are indicative of the number of most likely-to-occur amplitude coefficients and the number of coefficients having other than the most likely-to-occur amplitude whose positions remain to be coded; and jointly encoding the positions of the coefficients according to the first and second parameters using a variable length coding mapping that provides for any pair of parameter values all possible position patterns that have those parameter values, such that relatively more likely-to-occur sequences of quantized coefficients are represented by relatively short sets of codewords and relatively less likely-to-occur sequences of quantized coefficients are represented by relatively long sets of codewords. 2. A method as recited in claim 1, wherein at least some of the first, second, level-coding methods, and position coding method or methods are variable length coding methods, each variable length coding method configured such that relatively more likely-to-occur sequences of quantized coefficients are represented by relatively short sets of codewords and relatively less likely-to-occur sequences of quantized coefficients are represented by relatively long sets of codewords. 3. A method as recited in claim 1, wherein at least some of the first, second, level-coding methods, and position coding method or methods are variable length coding methods, each variable length coding method configured such that relatively more likely-to-occur sequences of quantized coefficients are represented by relatively short sets of codewords and relatively less likely-to-occur sequences of quantized coefficients are represented by relatively long sets of codewords,wherein the encoding of the positions includes repeatedly encoding either a run-length of a run of most likely-to-occur amplitude coefficients preceding a coefficient having other than the most likely-to-occur amplitude, or a run length of a run of coefficients having amplitudes other than the most likely-to-occur amplitude interchangeably, either one or the other, andwherein whether a run-length of most likely-to-occur amplitude coefficients or a run-length of other than the most likely-to-occur amplitude coefficients is encoded depends on a function of the number of most likely-to-occur amplitude coefficients remaining to be coded and the number of other than the most likely-to-occur amplitude coefficients remaining to be coded. 4. A method as recited in claim 3, wherein any encoding of one or more run-lengths of runs of consecutive most likely-to-occur amplitude coefficients preceding a coefficient having other than the most likely-to-occur amplitude proceeds starting with a run ending with the highest frequency coefficient having other than the most likely-to-occur amplitude and proceeding to runs ending with lower frequency coefficients having other than the most likely-to-occur amplitude, andwherein any encoding of one or more run-lengths of runs of coefficients having amplitudes other than the most likely-to-occur amplitude proceeds in the forward direction starting with a run starting with the lowest frequency coefficient having amplitudes other than the most likely-to-occur amplitude. 5. A method as recited in claim 1, wherein at least some of the first, second, level-coding methods, and position coding method or methods are variable length coding methods, each variable length coding method configured such that relatively more likely-to-occur sequences of quantized coefficients are represented by relatively short sets of codewords and relatively less likely-to-occur sequences of quantized coefficients are represented by relatively long sets of codewords,wherein the encoding of the positions includes: determining a first parameter and a second parameter that are indicative of the number of most likely-to-occur amplitude coefficients and the number of coefficients having other than the most likely-to-occur amplitude whose positions remains to be coded; andjointly encoding the positions of the coefficients according to the first and second parameters using a variable length coding mapping that provides for any pair of parameter values all possible position patterns that have those parameter values. 6. A method as recited in claim 5, wherein the determining of the first and second parameters is up to a predefined maximum value for each parameter, and wherein variable length coding mappings are provided for pairs of parameters up to the maximum parameter value or values, and the wherein the jointly encoding is repeated until either parameter indicates no more coefficient positions need to be encoded. 7. A method as recited in claim 6, wherein each variable length coding mapping includes a variable length coding table. 8. A method as recited in claim 1, wherein the sequence is such that zero is the most likely-to-occur amplitude and 1 is the next to most likely-to-occur amplitude. 9. A method of operating an encoding apparatus to compress an image, the method comprising: transforming, by the encoding apparatus, of a block of image data to obtain a set of coefficients;quantizing, by the encoding apparatus, the set of coefficients to obtain set of quantized transform coefficients, such that the set of quantized transform coefficients has a most likely-to-occur amplitude, and at least one other amplitude including a next-to-most likely-to-occur amplitude;ordering, by the encoding apparatus, the set of quantized transform coefficients to obtain an ordered sequence of quantized transform coefficients of the block of image data; andencoding, by the encoding apparatus, the sequence of quantized transform coefficients using a context-based adaptive variable length coding method, the context-based adaptive variable length coding method including encoding the positions of the coefficients having a value other than the most likely-to-occur amplitude using at least one position coding method selected from the set of position coding methods consisting of: a first position coding method including repeatedly alternating encoding of (a) a run-length of a run of most likely-to-occur amplitude coefficients preceding a coefficient having other than the most likely-to-occur amplitude, and (b) a run length of a run of coefficients having amplitudes other than the most likely-to-occur amplitude and determining if alternating produces shorter codewords than no alternating, the alternating occurring according to whether alternating or not alternating is determined to produce shorter codewords; anda second position coding method including determining a first parameter and a second parameter that are indicative of the number of most likely-to-occur amplitude coefficients and the number of coefficients having other than the most likely-to-occur amplitude whose positions remain to be coded; and jointly encoding the positions of the coefficients according to the first and second parameters using a variable length coding mapping that provides for any pair of parameter values all possible position patterns that have those parameter values, such that relatively more likely-to-occur sequences of quantized coefficients are represented by relatively short sets of codewords and relatively less likely-to-occur sequences of quantized coefficients are represented by relatively long sets of codewords. 10. A method as recited in claim 9, wherein the context-based adaptive variable length coding method further includes: forming a joint event defined by a first parameter indicative of the number of coefficients having other than the most likely-to-occur amplitude and a second parameter indicative of the number of trailing coefficients having the next-to-most likely-to-occur amplitude;encoding the joint event using a first coding method;encoding the signs of the trailing coefficients having the next-to-most likely-to-occur amplitude;encoding the values of the coefficients having other than the most likely-to-occur amplitude using at least one level-coding coding method,the choice of level-coding method depending on at least the amplitude of the coefficient;encoding a value indicative of the total number of coefficients having the most likely-to-occur amplitude using a second coding method; andconcatenating the results of the encodings to form a set of codewords. 11. A method as recited in claim 10, wherein at least some of the first, second, level-coding methods, and position coding method or methods are variable length coding methods, each variable length coding method configured such that relatively more likely-to-occur sequences of quantized coefficients are represented by relatively short sets of codewords and relatively less likely-to-occur sequences of quantized coefficients are represented by relatively long sets of codewords,wherein the position coding method includes repeatedly encoding either a run-length of a run of most likely-to-occur amplitude coefficients preceding a coefficient having other than the most likely-to-occur amplitude, or a run length of a run of coefficients having amplitudes other than the most likely-to-occur amplitude interchangeably, either one or the other, andwherein whether a run-length of most likely-to-occur amplitude coefficients or a run-length of other than the most likely-to-occur amplitude coefficients is encoded depends on a function of the number of most likely-to-occur amplitude coefficients remaining to be coded and the number of other than the most likely-to-occur amplitude coefficients remaining to be coded. 12. A method as recited in claim 11, wherein any encoding of one or more run-lengths of runs of consecutive most likely-to-occur amplitude coefficients preceding a coefficient having other than the most likely-to-occur amplitude proceeds starting with a run ending with the highest frequency coefficient having other than the most likely-to-occur amplitude and proceeding to runs ending with lower frequency coefficients having other than the most likely-to-occur amplitude, andwherein any encoding of one or more run-lengths of runs of coefficients having amplitudes other than the most likely-to-occur amplitude proceeds in the forward direction starting with a run starting with the lowest frequency coefficient having amplitudes other than the most likely-to-occur amplitude. 13. A method as recited in claim 10, wherein at least some of the first, second, level-coding methods, and position coding method or methods are variable length coding methods, each variable length coding method configured such that relatively more likely-to-occur sequences of quantized coefficients are represented by relatively short sets of codewords and relatively less likely-to-occur sequences of quantized coefficients are represented by relatively long sets of codewords,wherein the position coding method includes: determining a first parameter and a second parameter that are indicative of the number of most likely-to-occur amplitude coefficients and the number of coefficients having other than the most likely-to-occur amplitude whose positions remains to be coded; andjointly encoding the positions of the coefficients according to the first and second parameters using a variable length coding mapping that provides for any pair of parameter values all possible position patterns that have those parameter values. 14. A method as recited in claim 13, wherein the determining of the first and second parameters is up to a predefined maximum value for each parameter, and wherein variable length coding mappings are provided for pairs of parameters up to the maximum parameter value or values, and the wherein the jointly encoding is repeated until either parameter indicated no more coefficient positions need to be encoded. 15. A method as recited in claim 14, wherein each variable length coding mapping includes a variable length coding table. 16. A method as recited in claim 9, wherein the sequence is such that zero is the most likely-to-occur amplitude and 1 is the next to most likely-to-occur amplitude. 17. A computer-readable hardware storage medium storing instructions that when executed by one or more processors cause carrying out a method, the method comprising: for an ordered sequence of quantized transform coefficients of a block of image data, the sequence having a most likely-to-occur amplitude, and at least one other amplitude including a next-to-most likely-to-occur amplitude, encoding the ordered sequence using a context-based adaptive variable length coding method, the context-based adaptive variable length coding method including:encoding the positions of the coefficients having a value other than the most likely-to-occur amplitude using at least one position coding method selected from the set of position coding methods consisting of: a first position coding method including repeatedly alternating encoding of (a) a run-length of a run of most likely-to-occur amplitude coefficients preceding a coefficient having other than the most likely-to-occur amplitude, and (b) a run length of a run of coefficients having amplitudes other than the most likely-to-occur amplitude and determining if alternating produces shorter codewords than no alternating, the alternating occurring according to whether alternating or not alternating is determined to produce shorter codewords; anda second position coding method including determining a first parameter and a second parameter that are indicative of the number of most likely-to-occur amplitude coefficients and the number of coefficients having other than the most likely-to-occur amplitude whose positions remains to be coded; and jointly encoding the positions of the coefficients according to the first and second parameters using a variable length coding mapping that provides for any pair of parameter values all possible position patterns that have those parameter values, such that relatively more likely-to-occur sequences of quantized coefficients are represented by relatively short sets of codewords and relatively less likely-to-occur sequences of quantized coefficients are represented by relatively long sets of codewords. 18. A computer-readable hardware storage medium as recited in claim 17, wherein the first and second position coding methods each include using at least one variable length coding method. 19. A computer-readable hardware storage medium as recited in claim 17, wherein the first position coding method includes using at least one variable length coding method,wherein the position encoding includes repeatedly encoding either a run-length of a run of most likely-to-occur amplitude coefficients preceding a coefficient having other than the most likely-to-occur amplitude, or a run length of a run of coefficients having amplitudes other than the most likely-to-occur amplitude interchangeably, either one or the other, andwherein whether a run-length of most likely-to-occur amplitude coefficients or a run-length of other than the most likely-to-occur amplitude coefficients is encoded depends on a function of the number of most likely-to-occur amplitude coefficients remaining to be coded and the number of other than the most likely-to-occur amplitude coefficients remaining to be coded. 20. A computer-readable hardware storage medium as recited in claim 19, wherein any encoding of one or more run-lengths of runs of consecutive most likely-to-occur amplitude coefficients preceding a coefficient having other than the most likely-to-occur amplitude proceeds starting with a run ending with the highest frequency coefficient having other than the most likely-to-occur amplitude and proceeding to runs ending with lower frequency coefficients having other than the most likely-to-occur amplitude, andwherein any encoding of one or more run-lengths of runs of coefficients having amplitudes other than the most likely-to-occur amplitude proceeds in the forward direction starting with a run starting with the lowest frequency coefficient having amplitudes other than the most likely-to-occur amplitude. 21. A computer-readable hardware storage medium as recited in claim 17, wherein at least some of the first, second, level-coding methods, and position coding method or methods are variable length coding methods, each variable length coding method configured such that relatively more likely-to-occur sequences of quantized coefficients are represented by relatively short sets of codewords and relatively less likely-to-occur sequences of quantized coefficients are represented by relatively long sets of codewords,wherein the encoding of the positions includes: determining a first parameter and a second parameter that are indicative of the number of most likely-to-occur amplitude coefficients and the number of coefficients having other than the most likely-to-occur amplitude whose positions remains to be coded; andjointly encoding the positions of the coefficients according to the first and second parameters using a variable length coding mapping that provides for any pair of parameter values all possible position patterns that have those parameter values. 22. A computer-readable hardware storage medium as recited in claim 21, wherein the determining of the first and second parameters is up to a predefined maximum value for each parameter, and wherein variable length coding mappings are provided for pairs of parameters up to the maximum parameter value or values, and the wherein the jointly encoding is repeated until either parameter indicated no more coefficient positions need to be encoded. 23. A computer-readable hardware storage medium as recited in claim 17, wherein the sequence is such that zero is the most likely-to-occur amplitude and 1 is the next to most likely-to-occur amplitude. 24. An apparatus comprising: a context-based adaptive variable length encoder including one or more processors coupled to a memory, operative to encode an ordered sequence of quantized transform coefficients of a block of image data, the sequence having a most likely-to-occur amplitude, and at least one other amplitude including a next-to-most likely-to-occur amplitude, the context-based adaptive variable length encoder including a position encoder operative to encode the positions of the coefficients having a value other than the most likely-to-occur amplitude using at least one position coding method selected from the set of position coding methods consisting of: a first position coding method including repeatedly alternating encoding of (a) a run-length of a run of most likely-to-occur amplitude coefficients preceding a coefficient having other than the most likely-to-occur amplitude, and (b) a run length of a run of coefficients having amplitudes other than the most likely-to-occur amplitude and determining if alternating produces shorter codewords than no alternating, the alternating occurring according to whether alternating or not alternating is determined to produce shorter codewords; anda second position coding method including determining a first parameter and a second parameter that are indicative of the number of most likely-to-occur amplitude coefficients and the number of coefficients having other than the most likely-to-occur amplitude whose positions remains to be coded; and jointly encoding the positions of the coefficients according to the first and second parameters using a variable length coding mapping that provides for any pair of parameter values all possible position patterns that have those parameter values, such that relatively more likely-to-occur sequences of quantized coefficients are represented by relatively short sets of codewords and relatively less likely-to-occur sequences of quantized coefficients are represented by relatively long sets of codewords. 25. An apparatus as recited in claim 24, wherein at least one of the position coding methods is a variable length coding method, each variable length coding method configured such that relatively more likely-to-occur sequences of quantized coefficients are represented by relatively short sets of codewords and relatively less likely-to-occur sequences of quantized coefficients are represented by relatively long sets of codewords. 26. An apparatus as recited in claim 24, wherein the sequence is such that zero is the most likely-to-occur amplitude and 1 is the next to most likely-to-occur amplitude.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.