최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
DataON 바로가기다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
Edison 바로가기다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
Kafe 바로가기국가/구분 | United States(US) Patent 등록 |
---|---|
국제특허분류(IPC7판) |
|
출원번호 | US-0910712 (2004-08-03) |
등록번호 | US-7454073 (2008-11-18) |
발명자 / 주소 |
|
출원인 / 주소 |
|
대리인 / 주소 |
|
인용정보 | 피인용 횟수 : 5 인용 특허 : 89 |
A method and apparatus to variable length code an ordered series of quantized transform coefficients of an image block. The method classifies the series into one of a plurality of classes. Each class has a corresponding coding process that is applicable to the statistical distribution of the coeffic
A method and apparatus to variable length code an ordered series of quantized transform coefficients of an image block. The method classifies the series into one of a plurality of classes. Each class has a corresponding coding process that is applicable to the statistical distribution of the coefficients in the series. The series is coded according to the particular corresponding coding process of the class of the classifying.
We claim: 1. A method for processing, using hardware that may include one or more processors, the processing being of an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one
We claim: 1. A method for processing, using hardware that may include one or more processors, the processing being of an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the method comprising: classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; for the particular class of the series, applying the coding process corresponding to the class to form a set of codewords of the series; and adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the one or more amplitudes other than the most-likely-to-occur amplitude include a next-to-most-likely-to-occur amplitude, and wherein at least one of the classes has a corresponding method selected from the group of methods consisting of a first corresponding method, a second corresponding method, a third corresponding method, a fourth corresponding method, a fifth corresponding method, and a sixth corresponding method, the first corresponding method including: identifying runs of digital signals having amplitude other than the most-likely-to-occur amplitude and runs of digital signals having the most-likely-to-occur amplitude; encoding the lengths of the runs of digital signals having amplitude other than the most-likely-to-occur amplitude using a first runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of digital signals having amplitude other than the most-likely-to-occur amplitude using a first amplitude coding method; encoding the lengths of the runs of digital signals having amplitude other than the most-likely-to-occur amplitude using a second runlength coding method that provides variable length codes for at least some of the runlengths, the second corresponding method including: identifying runs of digital signals having the next-to-most-likely-to-occur amplitude and runs of digital signals having the most-likely-to-occur amplitude; identifying any digital signal not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude, and encoding the amplitude of such digital signal not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude using a second amplitude coding method; and encoding the signs of the digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude, the third corresponding method including: identifying runs of digital signals having amplitude other than the most-likely-to-occur amplitude and runs of digital signals having the most-likely-to-occur amplitude, including identifying any digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude; encoding the existence of any digital signal not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude in any run of digital signals having amplitude other than the most-likely-to-occur amplitude by an exception code, and further encoding amplitudes of digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude using a third amplitude coding method; and encoding the signs of digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude, the fourth corresponding method including: identifying events of a run of consecutive digital signals having the most-likely-to-occur amplitude followed by a single digital signal having other than the most-likely-to-occur amplitude, including events of a run of no digital signals having the most-likely-to-occur amplitude followed by a single digital signal having other than the most-likely-to-occur amplitude, the identifying including identifying events in which the ending digital signal has other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude; for identified events in which the ending digital signal that has other than the most-likely-to-occur amplitude following the run of digital signals having the most-likely-to-occur amplitude has the next-to-most-likely-to-occur amplitude, encoding the events using a variable length runlength coding method that provides variable length codes for at least some of the identified events; and for identified events in which the digital signal having other than the most-likely-to-occur amplitude following the run of digital signals having the most-likely-to-occur amplitude has amplitude other than the next-to-most-likely-to-occur amplitude, encoding each event using the variable length runlength coding method and an exception code to identify the event as an exception and further encoding the amplitude of the digital signal not having the most-likely-to-occur amplitude or the next-to-most-likely-to-occur amplitude using a fourth amplitude coding method, the fifth corresponding method including: providing a breakpoint to defining a first contiguous region along the ordering of the series followed by a second continuous region, wherein the breakpoint defines a soft boundary between the first and second regions, such that in the case a sequence of consecutive digital signals all having an amplitude equal to the most-likely-to-occur amplitude, or all having amplitude other than most-likely-to-occur amplitude crosses the breakpoint, the boundary between the first and second region is at or after the end of the sequence such that the any identified event that starts in the first region is in the first region; encoding the digital signals of the first region using a first region encoding method; and encoding the digital signals in the second region using a second region encoding method, wherein the first region encoding method and the second region encoding method are such that the encoding of at least some of the digital signals in the first region is different than the encoding of at least some of the digital signals in the second region. the sixth corresponding method including: providing a breakpoint to defining a first contiguous region along the ordering of the series followed by a second continuous region; encoding the digital signals of the first region using a first region encoding method; and encoding the digital signals in the second region using a second region encoding method, wherein the first region encoding method includes: identifying runs of digital signals having other than the most-likely-to-occur amplitude in the first region and runs of digital signals having the most-likely-to-occur amplitude in the first region; encoding the lengths of the runs of digital signals having other than the most-likely-to-occur amplitude in the first region using a first runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of digital signals having other than the most-likely-to-occur amplitude in the first region using a fifth amplitude coding method; and encoding the lengths of the runs of digital signals having other than the most-likely-to-occur amplitude in the first region using a second runlength coding method that provides variable length codes for at least some of the runlengths. wherein the second region coding method includes: identifying events of a run of consecutive digital signals having the most-likely-to-occur amplitude in the second region followed by a single digital signal having other than the most-likely-to-occur amplitude in the second region, including an event of a run of no digital signals having the most-likely-to-occur amplitude followed by a single digital signal having other than the most-likely-to-occur amplitude, the identifying including identifying events in which the ending digital signal having other than the most-likely-to-occur amplitude has an amplitude other than the next-to-most-likely-to-occur amplitude; for identified events in which the digital signal having other than the most-likely-to-occur amplitude following the run of digital signals having the most-likely-to-occur amplitude has the next-to-most-likely-to-occur amplitude, encoding the events using a fifth variable length runlength coding method; for identified events in which the digital signal following the run of digital signals having the most-likely-to-occur amplitude has amplitude other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude, encoding each event using the third variable length runlength coding method and an exception code to identify the event as an exception and further encoding the amplitude of the digital signal other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude using a sixth amplitude coding method; and encoding the sign of the digital signal having other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude that follows each identified run digital signals having the most-likely-to-occur amplitude in the second region, including the case of no preceding digital signals having the most-likely-to-occur amplitude. 2. A method as recited in claim 1, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1. 3. A method as recited in claim 2, wherein the transformed block of image data includes a DC term, and wherein the DC term is separately encoded, such that the series of digital signals is a set of non-DC quantized coefficients of a transformed block of image data. 4. A method as recited in claim 2, wherein there are two classes for any type of image. 5. A method as recited in claim 2, wherein there are at least four classes for any type of image. 6. A method as recited in claim 2, wherein the plurality of classes depends on at least one of the group consisting of: whether the image block is an intraframe/still image block, or an interframe image block; whether the image block is a standard definition television image block or HDTV image block; whether the method is for high bit rate coding or relatively low bit rate coding; and whether the transform is a DCT or a non-DCT transform. 7. A method as recited in claim 2, wherein the classifying uses the series of coefficients. 8. A method as recited in claim 7, wherein the classifying includes determining the statistics of the coefficients according to at least one of the group of statistical criteria consisting of: whether or not there exists a breakpoint defining a first region where the non-zero coefficients are clustered and a second region where the non-zero-valued coefficients are mostly scattered; whether or not the non-zero-valued coefficients are mostly clustered or mostly scattered; and whether or not the non-zero-valued coefficients in a region or the whole block are almost all of amplitude 1. 9. A method as recited in claim 7, wherein the classifying selects the class according to which corresponding method produces the most compressed bitstream. 10. A method as recited in claim 9, wherein the classifying applying each of the corresponding coding processes sequentially and selecting the particular class according to the compression produced by the coding process corresponding to the particular class. 11. A method as recited in claim 9, wherein the classifying applying each of the corresponding coding processes in parallel and selecting the particular class according to the compression produced by the coding process corresponding to the particular class. 12. A method as recited in claim 2, wherein one of the classes has a corresponding method that includes: identifying runs of zero-valued coefficients that end in a non-zero coefficient, including a run of no zero-valued coefficients followed by a single non-zero-valued coefficient; encoding the lengths of the runs of the zero-valued coefficients using a runlength coding method that provides variable length codes for at least some of the runlengths; and for each identified run, encoding the amplitude of the non-zero valued coefficient according to an amplitude coding method. 13. A method as recited in claim 12, wherein the corresponding method further includes: encoding the signs of the non-zero-valued coefficients. 14. A method as recited in claim 12, wherein the encoding using the runlength coding method includes looking up a coding table. 15. A method as recited in claim 2, wherein a particular one of the classes has a corresponding method that includes: providing a breakpoint to defining a first contiguous region along the ordering of the series followed by a second continuous region; encoding the coefficients of the first region using a first region encoding method; and encoding the coefficients in the second region using a second region encoding method, wherein the first region encoding method and the second region encoding method are such that the encoding of at least some of the coefficients in the first region is different than the encoding of at least some of the coefficients in the second region. 16. A method as recited in claim 15, wherein the corresponding method of the particular class includes: providing at least one additional breakpoint such that the series is divided into more than two regions by the breakpoint and one additional breakpoint for each region in addition to the second region; and encoding the coefficients in each additional region defined by the corresponding additional breakpoint, the respective encoding in a region using a region coding method different from the coding methods used in other regions. 17. A method as recited in claim 15, wherein the breakpoint value is pre-selected. 18. A method as recited in claim 15, wherein the breakpoint value is selected from a finite set of pre-defined breakpoint values according to an image-dependent criterion. 19. A method as recited in claim 15, wherein the coding process corresponding to the particular class is applicable to intraframe image data and to interframe blocks of image data, and wherein a first pre-selected breakpoint value is used for intraframe image data and a second pre-selected breakpoint value is used for interframe image data. 20. A method as recited in claim 15, wherein the breakpoint defines a hard boundary between the first and second regions. 21. A method for processing, using hardware that may include one or more processors, the processing being of an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude , and at least one other amplitude, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the method comprising: classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; for the particular class of the series, applying the coding process corresponding to the class to form a set of codewords of the series; and adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1, wherein there are at least four classes for any type of image, and wherein the classes include: a first class of series wherein non-zero-valued coefficients along the ordering of the coefficients are of non-zero values, including a significant number that are not ��1, and wherein the non-zero valued coefficients are clustered throughout the ordering such that there is no clear breakpoint along the path of the ordering of the coefficients to identify a first region in which non-zero-valued coefficients are clustered and a second region in which the non-zero-valued coefficients are scattered; a second class of series wherein a significant number of non-zero-valued coefficients along the ordering of the coefficients are of non-zero-valued values, including a significant number that are not 1, and wherein there is a breakpoint along the path of the ordering of the coefficients to identify a first region in which the non-zero valued coefficients are substantially clustered and a second in which the non-zero valued coefficients are scattered; a third class of series wherein any non-zero-valued coefficients along the ordering of the coefficients are essentially dominated by coefficients that are ��1, and wherein there is a breakpoint along the path of the ordering of the coefficients to identify a first region in which these non-zero valued coefficients are substantially clustered and a second region in which these non-zero valued coefficients are scattered; and a fourth class of series wherein any non-zero-valued coefficients along the ordering of the coefficients are essentially dominated by coefficients that are ��1 and wherein the non-zero valued coefficients are scattered throughout the ordering such that there is no clear breakpoint along the path of the ordering of the coefficients to identify a first region in which non-zero-valued coefficients are clustered and a second region in which these non-zero valued coefficients are scattered. 22. A method for processing, using hardware that may include one or more processors, the processing being of an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the method comprising: classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; for the particular class of the series, applying the coding process corresponding to the class to form a set of codewords of the series; and adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1, and wherein one of the classes has a corresponding method that includes: identifying runs of non-zero-valued coefficients and runs of zero-valued coefficients; encoding the lengths of the runs of zero-valued coefficients using a first runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of non-zero-valued coefficients using a first amplitude coding method; and encoding the lengths of the runs of non-zero-valued coefficients using a second runlength coding method that provides variable length codes for at least some of the runlengths. 23. A method as recited in claim 22, wherein the corresponding method further includes: encoding the signs of the non-zero-valued coefficients. 24. A method as recited in claim 22, wherein the encoding using the first runlength coding method includes looking up a first coding table, and, wherein the encoding using the second runlength coding method includes looking up a second coding table. 25. A method as recited in claim 22, wherein the codewords for the coefficients start with a codeword of the first coding method and alternate between the first coding method and the second coding method, and wherein one of the codewords of the first coding method is a particular codeword to indicate that the first run encountered is a run of zeroes such that a codeword of the second method follows the particular codeword of the first method. 26. A method as recited in claim 22, wherein a second one of the classes has a second corresponding method that includes: providing a breakpoint to defining a first contiguous region along the ordering of the series followed by a second continuous region; encoding the coefficients of the first region using a first region encoding method; and encoding the coefficients in the second region using a second region encoding method, wherein the first region encoding method and the second region encoding method are such that the encoding of at least some of the coefficients in the first region is different than the encoding of at least some of the coefficients in the second region. 27. A method as recited in claim 26, wherein the second corresponding method includes: providing at least one additional breakpoint such that the series is divided into more than two regions by the breakpoint and one additional breakpoint for each region in addition to the second region; and encoding the coefficients in each additional regions defined by the corresponding additional breakpoint, the respective encoding in a region using a region coding method different from the coding methods used in other regions. 28. A method as recited in claim 26, wherein the breakpoint value is pre-selected. 29. A method as recited in claim 26, wherein the breakpoint value is selected from a finite set of pre-defined breakpoint values according to an image-dependent criterion. 30. A method as recited in claim 26, wherein the second corresponding method is applicable to intraframe image data and to interframe blocks of image data, and wherein a first pre-selected breakpoint value is used for intraframe image data and a second first pre-selected breakpoint value is used for interframe image data. 31. A method as recited in claim 26, wherein the breakpoint defines a hard boundary between the first and second regions. 32. A method as recited in claim 26, wherein the breakpoint defines a soft boundary between the first and second regions, such that for a block having a sequence of consecutive non-zero values or consecutive zero values that crosses the breakpoint, the boundary between the first and second region is at the end of the sequence such that the whole sequence is in the first region. 33. A method as recited in claim 26, wherein the first region encoding method includes: identifying runs of non-zero-valued coefficients in the first region and runs of zero-valued coefficients in the first region; encoding the lengths of the runs of zero-valued coefficients in the first region using a third runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of non-zero-valued coefficients in the first region using a second amplitude coding method; and encoding the lengths of the runs of non-zero-valued coefficients in the first region using a fourth runlength coding method that provides variable length codes for at least some of the runlengths. 34. A method as recited in claim 33, wherein the first region encoding method further includes: encoding the signs of the non-zero-valued coefficients in the first region. 35. A method as recited in claim 33, wherein the encoding using the third runlength coding method includes looking up a first coding table, and, wherein the encoding using the second runlength coding method includes looking up a second coding table. 36. A method as recited in claim 33, wherein the second region coding method includes: identifying runs of consecutive zero-valued coefficients in the second region that precede a non-zero-valued coefficient in the second region, including a run of no zero-valued coefficients preceding a non-zero-valued coefficient; encoding the runlengths of the identified runs of zero-valued coefficients using a fifth variable length runlength coding method; encoding the amplitudes of the non-zero-valued coefficient that follows each identified run of zero-valued-coefficients in the second region; and encoding the sign of the non-zero-valued coefficient that follows each identified run of zero-valued-coefficients in the second region. 37. A method as recited in claim 36, wherein the fifth coding method includes forming fixed length codewords for at least some of the runlengths in the second region. 38. A method as recited in claim 36, wherein the second region coding method includes: identifying events of a run of consecutive zero-valued coefficients in the second region followed by a single non-zero-valued coefficient in the second region, including an event of a run of no zero-valued coefficients followed by a single non-zero-valued coefficient, the identifying including identifying events in which the ending non-zero-valued coefficient has an amplitude other than 1; for identified events in which the non-zero-valued coefficient following the run of zero-valued coefficients has amplitude 1, encoding the events using a fifth variable length runlength coding method; for identified events in which the non-zero-valued coefficient following the run of zero-valued coefficients has amplitude other than 1, encoding each event using the fifth variable length runlength coding method and an exception code to identify the event as an exception and further encoding the amplitude of the non-amplitude-1 coefficient; and encoding the sign of the non-zero-valued coefficient that ends each identified event in the second region. 39. A method as recited in claim 38, wherein the fifth coding method includes forming fixed length codewords for at least some of the runlengths in the second region. 40. A method for processing, using hardware that may include one or more processors, the processing being of an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the method comprising: classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; for the particular class of the series, applying the coding process corresponding to the class to form a set of codewords of the series; and adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1, and wherein one of the classes has a corresponding method that includes: identifying runs of amplitude-1 coefficients and runs of zero-valued coefficients; encoding the lengths of the runs of amplitude-1 coefficients using a first runlength coding method that provides variable length codes for at least some of the runlengths; encoding the signs of the amplitude-1 coefficients; identifying any non-zero-valued coefficient of amplitude other than one and encoding the amplitude's non-zero-valued non-amplitude-1 coefficient using an amplitude coding method; encoding the signs of the non-amplitude-1 non-zero-valued coefficients; and encoding the lengths of the runs of non-zero-valued coefficients using a second runlength coding method that provides variable length codes for at least some of the runlengths. 41. A method as recited in claim 40, wherein the encoding using the first runlength coding method includes looking up a first coding table, and, wherein the encoding using the second runlength coding method includes looking up a second coding table. 42. A method for processing for processing, using hardware that may include one or more processors, the processing being of an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the method comprising: classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; for the particular class of the series, applying the coding process corresponding to the class to form a set of codewords of the series; and adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1, and wherein one of the classes has a corresponding method that includes: identifying runs of non-zero-valued coefficients and runs of zero-valued coefficients, including identifying any non-amplitude-1 non-zero-valued coefficients; encoding the lengths of the runs of zero-valued coefficients using a first runlength coding method that provides variable length codes for at least some of the runlengths; encoding the signs of the non-zero-valued coefficients; encoding the existence of any non-amplitude-1 non-zero-valued coefficient in any run of non-zero-valued coefficients by an exception code, and further encoding amplitudes of non-zero-valued non-amplitude-1 coefficients using an amplitude coding method; encoding the signs of the non-amplitude-1 non-zero-valued coefficients; and encoding the lengths of the runs of non-zero-valued coefficients using a second runlength coding method that provides variable length codes for at least some of the runlengths. 43. A method as recited in claim 42, wherein the encoding using the first runlength coding method includes looking up a first coding table, and, wherein the encoding using the second runlength coding method includes looking up a second coding table. 44. A method for processing for processing, using hardware that may include one or more processors, the processing being of an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the method comprising: classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; for the particular class of the series, applying the coding process corresponding to the class to form a set of codewords of the series; and adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1, and wherein one of the classes has a corresponding method that includes: identifying events of a run of consecutive zero-valued coefficients followed by a single non-zero-valued coefficient, including events of a run of no zero-valued coefficients followed by a single non-zero-valued coefficient, the identifying including identifying events in which the ending non-zero-valued coefficient has an amplitude other than 1; for identified events in which the non-zero-valued coefficient following the run of zero-valued coefficients has amplitude 1, encoding the events using a variable length runlength coding method that provides variable length codes for at least some of the events; and for identified events in which the non-zero-valued coefficient following the run of zero-valued coefficients has amplitude other than 1, encoding each event using the variable length runlength coding method and an exception code to identify the event as an exception and further encoding the amplitude of the non-amplitude-1 coefficient using an amplitude coding method. 45. A method as recited in claim 44, wherein the corresponding method further includes: encoding the signs of the non-zero-valued coefficients. 46. A method as recited in claim 44, wherein the encoding using the runlength coding method includes looking up a coding table. 47. A method for processing for processing, using hardware that may include one or more processors, the processing being of an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the method comprising: classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; for the particular class of the series, applying the coding process corresponding to the class to form a set of codewords of the series; and adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1, and wherein a particular one of the classes has a corresponding method that includes: providing a breakpoint to defining a first contiguous region along the ordering of the series followed by a second continuous region; encoding the coefficients of the first region using a first region encoding method; and encoding the coefficients in the second region using a second region encoding method, wherein the first region encoding method and the second region encoding method are such that the encoding of at least some of the coefficients in the first region is different than the encoding of at least some of the coefficients in the second region, wherein the breakpoint defines a soft boundary between the first and second regions, such that for a block having a sequence of consecutive non-zero values or consecutive zero values that crosses the breakpoint, the boundary between the first and second region is at or after the end of the sequence such that the whole sequence or any identified event that starts in the first region is in the first region. 48. A method as recited in claim 15, wherein the first region encoding method includes: identifying runs of non-zero-valued coefficients in the first region and runs of zero-valued coefficients in the first region; encoding the lengths of the runs of non-zero-valued coefficients in the first region using a first runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of non-zero-valued coefficients in the first region using a first amplitude coding method; and encoding the lengths of the runs of non-zero-valued coefficients in the first region using a second runlength coding method that provides variable length codes for at least some of the runlengths. 49. A method as recited in claim 48, wherein the first region encoding method further includes: encoding the signs of the non-zero-valued coefficients in the first region. 50. A method as recited in claim 48, wherein the encoding using the first runlength coding method includes looking up a first coding table, and, wherein the encoding using the second runlength coding method includes looking up a second coding table. 51. A method as recited in claim 48, wherein the second region coding method includes: identifying runs of consecutive zero-valued coefficients in the second region that precede a non-zero-valued coefficient in the second region, including a run of no zero-valued coefficients preceding a non-zero-valued coefficient; encoding the runlengths of the identified runs of zero-valued coefficients using a third variable length runlength coding method; encoding the amplitudes of the non-zero-valued coefficient that follows each identified run of zero-valued-coefficients in the second region; and encoding the sign of the non-zero-valued coefficient that follows each identified run of zero-valued-coefficients in the second region. 52. A method as recited in claim 51, wherein the third coding method includes forming fixed length codewords for at least some of the runlengths in the second region. 53. A method for processing, using hardware that may include one or more processors, the processing being of an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the method comprising: classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; for the particular class of the series, applying the coding process corresponding to the class to form a set of codewords of the series; and adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1, and wherein a particular one of the classes has a corresponding method that includes: providing a breakpoint to defining a first contiguous region along the ordering of the series followed by a second continuous region; encoding the coefficients of the first region using a first region encoding method; and encoding the coefficients in the second region using a second region encoding method, wherein the first region encoding method and the second region encoding method are such that the encoding of at least some of the coefficients in the first region is different than the encoding of at least some of the coefficients in the second region, wherein the first region encoding method includes: identifying runs of non-zero-valued coefficients in the first region and runs of zero-valued coefficients in the first region; encoding the lengths of the runs of non-zero-valued coefficients in the first region using a first runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of non-zero-valued coefficients in the first region using a first amplitude coding method; and encoding the lengths of the runs of non-zero-valued coefficients in the first region using a second runlength coding method that provides variable length codes for at least some of the runlengths, and wherein the second region coding method includes: identifying events of a run of consecutive zero-valued coefficients in the second region followed by a single non-zero-valued coefficient in the second region, including an event of a run of no zero-valued coefficients followed by a single non-zero-valued coefficient, the identifying including identifying events in which the ending non-zero-valued coefficient has an amplitude other than 1; for identified events in which the non-zero-valued coefficient following the run of zero-valued coefficients has amplitude 1, encoding the events using a third variable length runlength coding method; for identified events in which the non-zero-valued coefficient following the run of zero-valued coefficients has amplitude other than 1, encoding each event using the third variable length runlength coding method and an exception code to identify the event as an exception and further encoding the amplitude of the non-amplitude-1 coefficient using a second amplitude coding method; and encoding the sign of the non-zero-valued coefficient that ends each identified event in the second region. 54. A method as recited in claim 53, wherein the third coding method includes forming fixed length codewords for at least some of the runlengths in the second region. 55. A, computer readable medium having a computer program coded thereon that when executed by one or more processors cause carrying out a method for processing an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the computer readable medium being a hardware storage medium, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the method comprising: classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; for the particular class of the series, applying the coding process corresponding to the class to form a set of codewords of the series; and adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the one or more amplitudes other than the most-likely-to-occur amplitude include a next-to-most-likely-to-occur amplitude, and wherein at least one of the classes has a corresponding method selected from the set of methods consisting of a first method, a second method, a third method, a fourth method, a fifth method, and a sixth method, the first method including: identifying runs of digital signals having amplitude other than the most-likely-to-occur amplitude and runs of digital signals having the most-likely-to-occur amplitude; encoding the lengths of the runs of digital signals having amplitude other than the most-likely-to-occur amplitude using a first runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of digital signals having amplitude other than the most-likely-to-occur amplitude using a first amplitude coding method; encoding the lengths of the runs of digital signals having amplitude other than the most-likely-to-occur amplitude using a second runlength coding method that provides variable length codes for at least some of the runlengths, the second method including: identifying runs of digital signals having the next-to-most-likely-to-occur amplitude and runs of digital signals having the most-likely-to-occur amplitude; identifying any digital signal not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude, and encoding the amplitude of such digital signal not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude using a second amplitude coding method; and encoding the signs of the digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude, the third method including: identifying runs of digital signals having amplitude other than the most-likely-to-occur amplitude and runs of digital signals having the most-likely-to-occur amplitude, including identifying any digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude; encoding the existence of any digital signal not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude in any run of digital signals having amplitude other than the most-likely-to-occur amplitude by an exception code, and further encoding amplitudes of digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude using a third amplitude coding method; and encoding the signs of digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude, the fourth method including: identifying events of a run of consecutive digital signals having the most-likely-to-occur amplitude followed by a single digital signal having other than the most-likely-to-occur amplitude, including events of a run of no digital signals having the most-likely-to-occur amplitude followed by a single digital signal having other than the most-likely-to-occur amplitude, the identifying including identifying events in which the ending digital signal has other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude; for identified events in which the ending digital signal that has other than the most-likely-to-occur amplitude following the run of digital signals having the most-likely-to-occur amplitude has the next-to-most-likely-to-occur amplitude, encoding the events using a variable length runlength coding method that provides variable length codes for at least some of the identified events; and for identified events in which the digital signal having other than the most-likely-to-occur amplitude following the run of digital signals having the most-likely-to-occur amplitude has amplitude other than the next-to-most-likely-to-occur amplitude, encoding each event using the variable length runlength coding method and an exception code to identify the event as an exception and further encoding the amplitude of the digital signal not having the most-likely-to-occur amplitude or the next-to-most-likely-to-occur amplitude using a fourth amplitude coding method, the fifth method including: providing a breakpoint to defining a first contiguous region along the ordering of the series followed by a second continuous region, wherein the breakpoint defines a soft boundary between the first and second regions, such that in the case a sequence of consecutive digital signals all having an amplitude equal the most-likely-to-occur amplitude, or all having amplitude other than most-likely-to-occur amplitude crosses the breakpoint, the boundary between the first and second region is at or after the end of the sequence such that the any identified event that starts in the first region is in the first region; encoding the digital signals of the first region using a first region encoding method; and encoding the digital signals in the second region using a second region encoding method, wherein the first region encoding method and the second region encoding method are such that the encoding of at least some of the digital signals in the first region is different than the encoding of at least some of the digital signals in the second region. the sixth method including: providing a breakpoint to defining a first contiguous region along the ordering of the series followed by a second continuous region; encoding the digital signals of the first region using a first region encoding method; and encoding the digital signals in the second region using a second region encoding method, wherein the first region encoding method includes: identifying runs of digital signals having other than the most-likely-to-occur amplitude in the first region and runs of digital signals having the most-likely-to-occur amplitude in the first region; encoding the lengths of the runs of digital signals having other than the most-likely-to-occur amplitude in the first region using a first runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of digital signals having other than the most-likely-to-occur amplitude in the first region using a fifth amplitude coding method; and encoding the lengths of the runs of digital signals having other than the most-likely-to-occur amplitude in the first region using a second runlength coding method that provides variable length codes for at least some of the runlengths. wherein the second region coding method includes: identifying events of a run of consecutive digital signals having the most-likely-to-occur amplitude in the second region followed by a single digital signal having other than the most-likely-to-occur amplitude in the second region, including an event of a run of no digital signals having the most-likely-to-occur amplitude followed by a single digital signal having other than the most-likely-to-occur amplitude, the identifying including identifying events in which the ending digital signal having other than the most-likely-to-occur amplitude has an amplitude other than the next-to-most-likely-to-occur amplitude; for identified events in which the digital signal having other than the most-likely-to-occur amplitude following the run of digital signals having the most-likely-to-occur amplitude has the next-to-most-likely-to-occur amplitude, encoding the events using a fifth variable length runlength coding method; for identified events in which the digital signal following the run of digital signals having the most-likely-to-occur amplitude has amplitude other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude, encoding each event using the third variable length runlength coding method and an exception code to identify the event as an exception and further encoding the amplitude of the digital signal other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude using a sixth amplitude coding method; and encoding the sign of the digital signal having other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude that follows each identified run digital signals having the most-likely-to-occur amplitude in the second region, including the case of no preceding digital signals having the most-likely-to-occur amplitude. 56. A computer readable medium as recited in claim 55, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1. 57. A computer readable medium as recited in claim 56, wherein the transformed block of image data includes a DC term, and wherein the DC term is separately encoded, such that the series of digital signals is a set of non-DC quantized coefficients of a transformed block of image data. 58. A computer readable medium as recited in claim 56, wherein there are two classes for any type of image. 59. A computer readable medium as recited in claim 56, wherein there are at least four classes for any type of image. 60. A computer readable medium as recited in claim 56, wherein the classifying uses the series of coefficients. 61. A computer readable medium as recited in claim 60, wherein the classifying selects the class according to which corresponding coding process produces the most compressed bitstream. 62. A computer readable medium as recited in claim 56, wherein one of the classes has a corresponding coding process that includes: identifying runs of zero-valued coefficients that end in a non-zero coefficient, including a run of no zero-valued coefficients followed by a single non-zero-valued coefficient; encoding the lengths of the runs of the zero-valued coefficients using a runlength coding method that provides variable length codes for at least some of the runlengths; encoding the signs of the non-zero-valued coefficients; and for each identified run, encoding the amplitude of the non-zero valued coefficient according to an amplitude coding method. 63. A computer readable medium as recited in claim 56, wherein a particular one of the classes has a corresponding coding process that includes: providing a breakpoint to defining a first contiguous region along the ordering of the series followed by a second continuous region, encoding the coefficients of the first region using a first region encoding method; and encoding the coefficients in the second region using a second region encoding method, wherein the first region encoding method and the second region encoding method are such that the encoding of at least some of the coefficients in the first region is different than the encoding of at least some of the coefficients in the second region. 64. A computer readable medium as recited in claim 63, wherein the breakpoint value is pre-selected. 65. A computer readable medium as recited in claim 63, wherein the breakpoint defines a hard boundary between the first and second regions. 66. A computer readable medium having a computer program coded thereon that when executed by one or more processors cause carrying out a method for processing an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the computer readable medium being a hardware storage medium, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the method comprising: classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; for the particular class of the series, applying the coding process corresponding to the class to form a set of codewords of the series; and adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1, and wherein one of the classes has a corresponding coding process that includes: identifying runs of non-zero-valued coefficients and runs of zero-valued coefficients; encoding the lengths of the runs of zero-valued coefficients using a first runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of non-zero-valued coefficients using a first amplitude coding method; encoding the signs of the non-zero-valued coefficients; and encoding the lengths of the runs of non-zero-valued coefficients using a second runlength coding method that provides variable length codes for at least some of the runlengths. 67. A computer readable medium as recited in claim 66, wherein a second one of the classes has a second corresponding coding process that includes: providing a breakpoint to defining a first contiguous region along the ordering of the series followed by a second continuous region, encoding the coefficients of the first region using a first region encoding method; and encoding the coefficients in the second region using a second region encoding method, wherein the first region encoding method and the second region encoding method are such that the encoding of at least some of the coefficients in the first region is different than the encoding of at least some of the coefficients in the second region. 68. A computer readable medium as recited in claim 67, wherein the breakpoint defines a hard boundary between the first and second regions. 69. A computer readable medium as recited in claim 67, wherein the breakpoint defines a soft boundary between the first and second regions, such that for a block having a sequence of consecutive non-zero values or consecutive zero values that crosses the breakpoint, the boundary between the first and second region is at the end of the sequence such that the whole sequence is in the first region. 70. A computer readable medium as recited in claim 67, wherein the first region encoding method includes: identifying runs of non-zero-valued coefficients in the first region and runs of zero-valued coefficients in the first region; encoding the lengths of the runs of zero-valued coefficients in the first region using a third runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of non-zero-valued coefficients in the first region using a second amplitude coding method; encoding the signs of the non-zero-valued coefficients in the first region; and encoding the lengths of the runs of non-zero-valued coefficients in the first region using a fourth runlength coding method that provides variable length codes for at least some of the runlengths. 71. A computer readable medium having a computer program coded thereon that when executed by one or more processors cause carrying out a method for processing an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the computer readable medium being a hardware storage medium, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the method comprising: classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; for the particular class of the series, applying the coding process corresponding to the class to form a set of codewords of the series; and adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1, and wherein one of the classes has a corresponding coding process that includes: identifying events of a run of consecutive zero-valued coefficients followed by a single non-zero-valued coefficient, including events of a run of no zero-valued coefficients followed by a single non-zero-valued coefficient, the identifying including identifying events in which the ending non-zero-valued coefficient has an amplitude other than 1; for identified events in which the non-zero-valued coefficient following the run of zero-valued coefficients has amplitude 1, encoding the events using a variable length runlength coding method that provides variable length codes for at least some of the events; for identified events in which the non-zero-valued coefficient following the run of zero-valued coefficients has amplitude other than 1, encoding each event using the variable length runlength coding method and an exception code to identify the event as an exception and further encoding the amplitude of the non-amplitude-1 coefficient using an amplitude coding method; and encoding the signs of the non-zero-valued non-amplitude-1 coefficients. 72. A computer readable medium having a computer program coded thereon that when executed by one or more processors cause carrying out a method for processing an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the computer readable medium being a hardware storage medium, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the method comprising: classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; for the particular class of the series, applying the coding process corresponding to the class to form a set of codewords of the series; and adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1, wherein a particular one of the classes has a corresponding coding process that includes: providing a breakpoint to defining a first contiguous region along the ordering of the series followed by a second continuous region, encoding the coefficients of the first region using a first region encoding method; and encoding the coefficients in the second region using a second region encoding method, wherein the first region encoding method and the second region encoding method are such that the encoding of at least some of the coefficients in the first region is different than the encoding of at least some of the coefficients in the second region, and wherein the breakpoint defines a soft boundary between the first and second regions, such that for a block having a sequence of consecutive non-zero values or consecutive zero values that crosses the breakpoint, the boundary between the first and second region is at or after the end of the sequence such that the whole sequence or any event that starts in the first region is in the first region. 73. An apparatus for processing an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the apparatus comprising: means for classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; means for applying, for the particular class of the series, the coding process corresponding to the particular class to form a set of codewords of the series; and means for adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur. wherein the one or more amplitudes other than the most-likely-to-occur amplitude include a next-to-most-likely-to-occur amplitude, and wherein at least one of the classes has a corresponding method selected from the group of methods consisting of a first corresponding method, a second corresponding method, a third corresponding method, a fourth corresponding method, a fifth corresponding method, and a sixth corresponding method, the first corresponding method including: identifying runs of digital signals having amplitude other than the most-likely-to-occur amplitude and runs of digital signals having the most-likely-to-occur amplitude; encoding the lengths of the runs of digital signals having amplitude other than the most-likely-to-occur amplitude using a first runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of digital signals having amplitude other than the most-likely-to-occur amplitude using a first amplitude coding method; encoding the lengths of the runs of digital signals having amplitude other than the most-likely-to-occur amplitude using a second runlength coding method that provides variable length codes for at least some of the runlengths, the second corresponding method including: identifying runs of digital signals having the next-to-most-likely-to-occur amplitude and runs of digital signals having the most-likely-to-occur amplitude; identifying any digital signal not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude, and encoding the amplitude of such digital signal not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude using a second amplitude coding method; and encoding the signs of the digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude, the third corresponding method including: identifying runs of digital signals having amplitude other than the most-likely-to-occur amplitude and runs of digital signals having the most-likely-to-occur amplitude, including identifying any digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude; encoding the existence of any digital signal not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude in any run of digital signals having amplitude other than the most-likely-to-occur amplitude by an exception code, and further encoding amplitudes of digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude using a third amplitude coding method; and encoding the signs of digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude, the fourth corresponding method including: identifying events of a run of consecutive digital signals having the most-likely-to-occur amplitude followed by a single digital signal having other than the most-likely-to-occur amplitude, including events of a run of no digital signals having the most-likely-to-occur amplitude followed by a single digital signal having other than the most-likely-to-occur occur amplitude, the identifying including identifying events in which the ending digital signal has other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude; for identified events in which the ending digital signal that has other than the most-likely-to-occur amplitude following the run of digital signals having the most-likely-to-occur amplitude has the next-to-most-likely-to-occur likely-to-occur amplitude, encoding the events using a variable length runlength coding method that provides variable length codes for at least some of the identified events; and for identified events in which the digital signal having other than the most-likely-to-occur amplitude following the run of digital signals having the most-likely-to-occur amplitude has amplitude other than the next-to-most-likely-to-occur amplitude, encoding each event using the variable length runlength coding method and an exception code to identify the event as an exception and further encoding the amplitude of the digital signal not having the most-likely-to-occur amplitude or the next-to-most-likely-to-occur amplitude using a fourth amplitude coding method, the fifth corresponding method including: providing a breakpoint to defining a first contiguous region along the ordering of the series followed by a second continuous region, wherein the breakpoint defines a soft boundary between the first and second regions, such that in the case a sequence of consecutive digital signals all having an amplitude equal to the most-likely-to-occur amplitude, or all having amplitude other than most-likely-to-occur amplitude crosses the breakpoint, the boundary between the first and second region is at or after the end of the sequence such that the any identified event that starts in the first region is in the first region; encoding the digital signals of the first region using a first region encoding method; and encoding the digital signals in the second region using a second region encoding method, wherein the first region encoding method and the second region encoding method are such that the encoding of at least some of the digital signals in the first region is different than the encoding of at least some of the digital signals in the second region. the sixth corresponding method including: providing a breakpoint to defining a first contiguous region along the ordering of the series followed by a second continuous region; encoding the digital signals of the first region using a first region encoding method; and encoding the digital signals in the second region using a second region encoding method, wherein the first region encoding method includes: identifying runs of digital signals having other than the most-likely-to-occur amplitude in the first region and runs of digital signals having the most-likely-to-occur amplitude in the first region; encoding the lengths of the runs of digital signals having other than the most-likely-to-occur amplitude in the first region using a first runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of digital signals having other than the most-likely-to-occur amplitude in the first region using a fifth amplitude coding method; and encoding the lengths of the runs of digital signals having other than the most-likely-to-occur amplitude in the first region using a second runlength coding method that provides variable length codes for at least some of the runlengths. wherein the second region coding method includes: identifying events of a run of consecutive digital signals having the most-likely-to-occur amplitude in the second region followed by a single digital signal having other than the most-likely-to-occur amplitude in the second region, including an event of a run of no digital signals having the most-likely-to-occur amplitude followed by a single digital signal having other than the most-likely-to-occur amplitude, the identifying including identifying events in which the ending digital signal having other than the most-likely-to-occur amplitude has an amplitude other than the next-to-most-likely-to-occur amplitude; for identified events in which the digital signal having other than the most-likely-to-occur amplitude following the run of digital signals having the most-likely-to-occur amplitude has the next-to-most-likely-to-occur amplitude, encoding the events using a fifth variable length runlength coding method; for identified events in which the digital signal following the run of digital signals having the most-likely-to-occur amplitude has amplitude other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude, encoding each event using the third variable length runlength coding method and an exception code to identify the event as an exception and further encoding the amplitude of the digital signal other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude using a sixth amplitude coding method; and encoding the sign of the digital signal having other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude that follows each identified run digital signals having the most-likely-to-occur amplitude in the second region, including the case of no preceding digital signals having the most-likely-to-occur amplitude. 74. An apparatus as recited in claim 73, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1. 75. An apparatus as recited in claim 74, wherein the transformed block of image data includes a DC term, and wherein the DC term is separately encoded, such that the series of digital signals is a set of non-DC quantized coefficients of a transformed block of image data. 76. An apparatus as recited in claim 74, wherein there are two classes for any type of image. 77. An apparatus as recited in claim 74, wherein there are at least four classes for any type of image. 78. An apparatus as recited in claim 74, wherein the means for classifying uses the series of coefficients. 79. An apparatus as recited in claim 78, wherein the means for classifying selects the class according to which corresponding coding processes produce the most compressed bitstream. 80. An apparatus as recited in claim 74, wherein one of the classes has a corresponding coding process that includes: identifying runs of zero-valued coefficients that end in a non-zero coefficient, including a run of no zero-valued coefficients followed by a single non-zero-valued coefficient; encoding the lengths of the runs of the zero-valued coefficients using a runlength coding method that provides variable length codes for at least some of the runlengths; encoding the signs of the non-zero-valued coefficients; and for each identified run, encoding the amplitude of the non-zero valued coefficient according to an amplitude coding method. 81. An apparatus for processing an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the apparatus comprising: means for classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; means for applying, for the particular class of the series, the coding process corresponding to the particular class to form a set of codewords of the series; and means for adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1, and wherein one of the classes has a corresponding coding process that includes: identifying events of a run of consecutive zero-valued coefficients followed by a single non-zero-valued coefficient, including events of a run of no zero-valued coefficients followed by a single non-zero-valued coefficient, the identifying including identifying events in which the ending non-zero-valued coefficient has an amplitude other than 1; for identified events in which the non-zero-valued coefficient following the run of zero-valued coefficients has amplitude 1, encoding the events using a variable length runlength coding method that provides variable length codes for at least some of the events; for identified events in which the non-zero-valued coefficient following the run of zero-valued coefficients has amplitude other than 1, encoding each event using the variable length runlength coding method and an exception code to identify the event as an exception and further encoding the amplitude of the non-amplitude-1 coefficient using an amplitude coding method; and encoding the signs of the non-zero-valued non-amplitude-1 coefficients. 82. An apparatus as recited in claim 74, wherein a particular one of the classes has a corresponding coding process that includes: providing a breakpoint to define a first contiguous region along the ordering of the series followed by a second continuous region; encoding the coefficients of the first region using a first region encoding method; and encoding the coefficients in the second region using a second region encoding method, wherein the first region encoding method and the second region encoding method are such that the encoding of at least some of the coefficients in the first region is different than the encoding of at least some of the coefficients in the second region. 83. An apparatus as recited in claim 82, wherein the breakpoint value is pre-selected. 84. An apparatus as recited in claim 82, wherein the breakpoint defines a hard boundary between the first and second regions. 85. An apparatus for processing an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the apparatus comprising: means for classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; means for applying, for the particular class of the series, the coding process corresponding to the particular class to form a set of codewords of the series; and means for adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1, and wherein one of the classes has a corresponding coding process that includes: identifying runs of non-zero-valued coefficients and runs of zero-valued coefficients; encoding the lengths of the runs of zero-valued coefficients using a first runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of non-zero-valued coefficients using a first amplitude coding method; encoding the signs of the non-zero-valued coefficients; and encoding the lengths of the runs of non-zero-valued coefficients using a second runlength coding method that provides variable length codes for at least some of the runlengths. 86. An apparatus as recited in claim 85, wherein a second one of the classes has a second corresponding coding process that includes: providing a breakpoint to defineing a first contiguous region along the ordering of the series followed by a second continuous region, encoding the coefficients of the first region using a first region encoding method; and encoding the coefficients in the second region using a second region encoding method, wherein the first region encoding method and the second region encoding method are such that the encoding of at least some of the coefficients in the first region is different than the encoding of at least some of the coefficients in the second region. 87. An apparatus as recited in claim 86, wherein the breakpoint defines a hard boundary between the first and second regions. 88. An apparatus as recited in claim 86, wherein the breakpoint defines a soft boundary between the first and second regions, such that for a block having a sequence of consecutive non-zero values or consecutive zero values that crosses the breakpoint, the boundary between the first and second region is at the end of the sequence such that the whole sequence is in the first region. 89. An apparatus as recited in claim 86, wherein the first region encoding method includes: identifying runs of non-zero-valued coefficients in the first region and runs of zero-valued coefficients in the first region; encoding the lengths of the runs of zero-valued coefficients in the first region using a third runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of non-zero-valued coefficients in the first region using a second amplitude coding method; encoding the signs of the non-zero-valued coefficients in the first region; and encoding the lengths of the runs of non-zero-valued coefficients in the first region using a fourth runlength coding method that provides variable length codes for at least some of the runlengths. 90. An apparatus for processing an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the processing to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the apparatus comprising: means for classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; means for applying, for the particular class of the series, the coding process corresponding to the particular class to form a set of codewords of the series; and means for adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1, wherein a particular one of the classes has a corresponding coding process that includes: providing a breakpoint to define a first contiguous region along the ordering of the series followed by a second continuous region; encoding the coefficients of the first region using a first region encoding method; and encoding the coefficients in the second region using a second region encoding method, wherein the first region encoding method and the second region encoding method are such that the encoding of at least some of the coefficients in the first region is different than the encoding of at least some of the coefficients in the second region, and wherein the breakpoint defines a soft boundary between the first and second regions, such that for a block having a sequence of consecutive non-zero values or consecutive zero values that crosses the breakpoint, the boundary between the first and second region is at or after the end of the sequence such that the whole sequence or any event that starts in the first region is in the first region. 91. An apparatus including a processing system, the apparatus to accept an ordered series of digital signals that each have a value including an amplitude from a finite set of amplitudes consisting of the most-likely-to-occur amplitude and at least one other amplitude, the apparatus to perform a method for processing the ordered series to reduce the amount of data used to represent the digital signals and to form codewords such that the more likely to occur values or sequences of values of digital signals are represented by relatively short codewords and the less likely to occur values or sequences of values of digital signals are represented by relatively long codewords, the method for processing comprising: classifying the series into a particular class of a plurality of classes according to the distribution of amplitudes of the digital signals, each class having a corresponding coding process of forming the codewords for the series; for the particular class of the series, applying the coding process corresponding to the class to form a set of codewords of the series; and adding an indication to the formed codewords to indicate the particular class, such that relatively short codewords are formed to represent values or sequences of values that are relatively more likely to occur, and relatively long codewords are formed to represent values or sequences of values that are relatively less likely to occur, wherein the one or more amplitudes other than the most-likely-to-occur amplitude include a next-to-most-likely-to-occur amplitude, and wherein at least one of the classes has a corresponding method selected from the group of methods consisting of a first corresponding method, a second corresponding method, a third corresponding method, a fourth corresponding method, a fifth corresponding method, and a sixth corresponding method, the first corresponding method including: identifying runs of digital signals having amplitude other than the most-likely-to-occur amplitude and runs of digital signals having the most-likely-to-occur amplitude; encoding the lengths of the runs of digital signals having amplitude other than the most-likely-to-occur amplitude using a first runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of digital signals having amplitude other than the most-likely-to-occur amplitude using a first amplitude coding method; encoding the lengths of the runs of digital signals having amplitude other than the most-likely-to-occur amplitude using a second runlength coding method that provides variable length codes for at least some of the runlengths, the second corresponding method including: identifying runs of digital signals having the next-to-most-likely-to-occur amplitude and runs of digital signals having the most-likely-to-occur amplitude; identifying any digital signal not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude, and encoding the amplitude of such digital signal not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude using a second amplitude coding method; and encoding the signs of the digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude, the third corresponding method including: identifying runs of digital signals having amplitude other than the most-likely-to-occur amplitude and runs of digital signals having the most-likely-to-occur amplitude, including identifying any digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude; encoding the existence of any digital signal not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude in any run of digital signals having amplitude other than the most-likely-to-occur amplitude by an exception code, and farther encoding amplitudes of digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude using a third amplitude coding method; and encoding the signs of digital signals not having the most likely-to-occur amplitude and not having the next-to-most-likely-to-occur amplitude, the fourth corresponding method including: identifying events of a run of consecutive digital signals having the most-likely-to-occur amplitude followed by a single digital signal having other than the most-likely-to-occur amplitude, including events of a run of no digital signals having the most-likely-to-occur amplitude followed by a single digital signal having other than the most-likely-to-occur amplitude, the identifying including identifying events in which the ending digital signal has other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude; for identified events in which the ending digital signal that has other than the most-likely-to-occur amplitude following the run of digital signals having the most-likely-to-occur amplitude has the next-to-most-likely-to-occur amplitude, encoding the events using a variable length runlength coding method that provides variable length codes for at least some of the identified events; and for identified events in which the digital signal having other than the most-likely-to-occur amplitude following the run of digital signals having the most-likely-to-occur amplitude has amplitude other than the next-to-most-likely-to-occur amplitude, encoding each event using the variable length runlength coding method and an exception code to identify the event as an exception and farther encoding the amplitude of the digital signal not having the most-likely-to-occur amplitude or the next-to-most-likely-to-occur amplitude using a fourth amplitude coding method, the fifth corresponding method including: providing a breakpoint to defining a first contiguous region along the ordering of the series followed by a second continuous region, wherein the breakpoint defines a soft boundary between the first and second regions, such that in the case a sequence of consecutive digital signals all having an amplitude equal to the most-likely-to-occur amplitude, or all having amplitude other than most-likely-to-occur amplitude crosses the breakpoint, the boundary between the first and second region is at or after the end of the sequence such that the any identified event that staffs in the first region is in the first region; encoding the digital signals of the first region using a first region encoding method; and encoding the digital signals in the second region using a second region encoding method, wherein the first region encoding method and the second region encoding method are such that the encoding of at least some of the digital signals in the first region is different than the encoding of at least some of the digital signals in the second region. the sixth corresponding method including: providing a breakpoint to defining a first contiguous region along the ordering of the series followed by a second continuous region; encoding the digital signals of the first region using a first region encoding method; and encoding the digital signals in the second region using a second region encoding method, wherein the first region encoding method includes: identifying runs of digital signals having other than the most-likely-to-occur amplitude in the first region and runs of digital signals having the most-likely-to-occur amplitude in the first region; encoding the lengths of the runs of digital signals having other than the most-likely-to-occur amplitude in the first region using a first runlength coding method that provides variable length codes for at least some of the runlengths; encoding the amplitudes in the runs of digital signals having other than the most-likely-to-occur amplitude in the first region using a fifth amplitude coding method; and encoding the lengths of the runs of digital signals having other than the most-likely-to-occur amplitude in the first region using a second runlength coding method that provides variable length codes for at least some of the runlengths. wherein the second region coding method includes: identifying events of a run of consecutive digital signals having the most-likely-to-occur amplitude in the second region followed by a single digital signal having other than the most-likely-to-occur amplitude in the second region, including an event of a run of no digital signals having the most-likely-to-occur amplitude followed by a single digital signal having other than the most-likely-to-occur amplitude, the identifying including identifying events in which the ending digital signal having other than the most-likely-to-occur amplitude has an amplitude other than the next-to-most-likely-to-occur amplitude; for identified events in which the digital signal having other than the most-likely-to-occur amplitude following the run of digital signals having the most-likely-to-occur amplitude has the next-to-most-likely-to-occur occur amplitude, encoding the events using a fifth variable length runlength coding method; for identified events in which the digital signal following the run of digital signals having the most-likely-to-occur amplitude has amplitude other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude, encoding each event using the third variable length runlength coding method and an exception code to identify the event as an exception and further encoding the amplitude of the digital signal other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude using a sixth amplitude coding method; and encoding the sign of the digital signal having other than the most-likely-to-occur amplitude and other than the next-to-most-likely-to-occur amplitude that follows each identified run digital signals having the most-likely-to-occur amplitude in the second region, including the case of no preceding digital signals having the most-likely-to-occur amplitude. 92. An apparatus as recited in claim 91, wherein the series of digital signals is a series of quantized coefficients of a transformed block of image data, the transform such that the most-likely-to-occur amplitude is 0, and the next most-likely-to-occur amplitude is 1. 93. An apparatus as recited in claim 92, wherein the transformed block of image data includes a DC term, and wherein the DC term is separately encoded, such that the series of digital signals is a set of non-DC quantized coefficients of a transformed block of image data. 94. An apparatus as recited in claim 92, wherein the classifying uses the series of coefficients. 95. An apparatus as recited in claim 94, wherein the classifying selects the class according to which corresponding coding process produces the most compressed bitstream.
Copyright KISTI. All Rights Reserved.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.