IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
UP-0385183
(2006-03-20)
|
등록번호 |
US-7680349
(2010-04-21)
|
발명자
/ 주소 |
- Chen, Wen-hsiung
- Wu, Fang
- Toebes, John A.
- Rosenfeld, Dov
- Pelton, Gregory D.
|
출원인 / 주소 |
|
대리인 / 주소 |
|
인용정보 |
피인용 횟수 :
8 인용 특허 :
90 |
초록
▼
Coding quantized transform coefficients as occur in image compression combines a position identifying method to identify the relative position of clusters of consecutive non-zero-valued coefficients, an amplitude event identifying method to identify amplitude events in the clusters of non-zero-value
Coding quantized transform coefficients as occur in image compression combines a position identifying method to identify the relative position of clusters of consecutive non-zero-valued coefficients, an amplitude event identifying method to identify amplitude events in the clusters of non-zero-valued coefficients, and a coding method to code the position events, amplitude events, and signs of the amplitudes in the clusters. The method is particularly applicable to a series of quantized transform coefficients where clusters are likely to occur.
대표청구항
▼
We claim: 1. A method of operating processing hardware for processing an ordered series of digital signals that each have a respective value, including a respective amplitude from a finite set of amplitudes consisting of the most likely-to-occur amplitude and at least one other amplitude, the at le
We claim: 1. A method of operating processing hardware for processing an ordered series of digital signals that each have a respective value, including a respective amplitude from a finite set of amplitudes consisting of the most likely-to-occur amplitude and at least one other amplitude, the at least one other amplitude including a next most likely-to-occur amplitude to the most likely-to-occur amplitude, the method comprising: (a) accepting the ordered series of digital signals representing a block of quantized coefficient of a transformed block of image data; (b) using a position event identifying method executing on the processing hardware to identify position events that each include a cluster of at least one consecutive signal having any amplitude other than the most likely-to-occur amplitude, such that the position events define the relative positions and runlengths of the clusters included in the identified position events and of any intervening runs of consecutive coefficients having the most likely-to-occur amplitude; (c) using an amplitude event identifying method executing on the processing hardware to identify the amplitudes of the signals having respective amplitudes other than the most likely-to-occur amplitude; (d) encoding the identified position events and encoding the identified amplitude events by respective codewords, and encoding the signs of the amplitudes other than the most likely-to-occur amplitude in the identified amplitude events, such that for at least some of the identified position events and identified amplitude events, events containing a cluster of signals having more likely-to-occur signal amplitudes other than the most likely-to-occur amplitude are encoded by shorter codeword(s) than are events containing a cluster of signals having less likely-to-occur signal amplitudes other than the most likely-to-occur amplitude; and (e) outputting the codewords formed by the encoding, wherein the position event identifying method uses Cluster Runlength Identifying and the amplitude event identifying method uses Multi-Dimensional Amplitude Event Identifying, wherein Cluster Runlength Identifying includes identifying events of a first kind, each event of the first kind including a run of consecutive signals having the next-to-most-likely-to-occur amplitude, and identifying events of a second kind, each event of the second kind being a run of consecutive signals having the most likely-to-occur value, and wherein Multi-Dimensional Amplitude Event Identifying includes identifying events that each include a run of one or more consecutive signals having other than the most likely-to-occur amplitude, such that encoding an identified amplitude event includes jointly encoding a plurality of consecutive signals having amplitude other than the most likely-to-occur amplitude that is included in the identified amplitude event. 2. A method as recited in claim 1, wherein the transformed block of image data is formed using a transform configured such that the most likely-to-occur amplitude is 0, and the next most likely-to-occur amplitude is 1, such that the step of identifying of position events identifies events that include a cluster of one or more non-zero-valued coefficients. 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 (d) includes separately encoding the signs of the amplitudes. 5. A method as recited in claim 2, wherein the encoding of the amplitude events and of the position events uses coding tables. 6. A method as recited in claim 5, wherein each of the respective coding tables is constructed by assigning a variable length code to at least some of the respective events being coded by the coding table according to measured or assumed statistics of the respective event being coded by the coding table. 7. A method as recited in claim 2, wherein the encoding of the identified position and amplitude events includes encoding the identified position events jointly with the identified amplitude events. 8. A method as recited in claim 2, wherein the encoding of the identified position and amplitude events includes separately encoding the identified position events and the identified amplitude events. 9. A computer readable hardware storage medium storing computer readable instructions that when executed by at least one processor of a processing system cause the processing system to carry out a method for processing an ordered series of digital signals that each have a respective value including a respective amplitude from a finite set of amplitudes consisting of the most likely-to-occur amplitude and at least one other amplitude, the at least one other amplitude including a next most likely-to-occur amplitude to the most likely-to-occur amplitude, the method comprising: (a) using a position event identifying method to identify position events that each include a cluster of at least one consecutive signal having any amplitude other than the most likely-to-occur amplitude, such that the position events define the relative positions and runlengths of the clusters included in the identified position events and of any intervening runs of consecutive coefficients having the most likely-to-occur amplitude; (b) using an amplitude event identifying method to identify the amplitudes of the signals having respective amplitudes other than the most likely-to-occur amplitude; and (c) encoding the identified position events and encoding the identified amplitude events by respective codewords, and encoding the signs of the amplitudes other than the most likely-to-occur amplitude in the identified amplitude events, such that for at least some of the identified position events and identified amplitude events, events containing a cluster of signals having more likely-to-occur signal amplitudes other than the most likely-to-occur amplitude are encoded by shorter codeword(s) than are events containing a cluster of signals having less likely-to-occur signal amplitudes other than the most likely-to-occur amplitude, wherein the position event identifying method uses Cluster Runlength Identifying and the amplitude event identifying method uses Multi-Dimensional Amplitude Event Identifying, wherein Cluster Runlength Identifying includes identifying events of a first kind, each event of the first kind including a run of consecutive signals having the next-to-most-likely-to-occur amplitude, and identifying events of a second kind, each event of the second kind being a run of consecutive signals having the most likely-to-occur value, and wherein Multi-Dimensional Amplitude Event Identifying includes identifying events that each include a run of one or more consecutive signals having other than the most likely-to-occur amplitude, such that encoding an identified amplitude event includes jointly encoding a plurality of consecutive signals having amplitude other than the most likely-to-occur amplitude that is included in the identified amplitude event. 10. A computer readable hardware storage medium as recited in claim 9, wherein the transformed block of image data is formed using a transform configured such that the most likely-to-occur amplitude is 0, and the next most likely-to-occur amplitude is 1, such that the step of identifying of position events identifies events that include a cluster of one or more non-zero-valued coefficients. 11. A computer readable hardware storage medium as recited in claim 10, wherein the encoding of the identified position and amplitude events includes encoding the identified position events jointly with the identified amplitude events. 12. A computer readable hardware storage medium as recited in claim 10, wherein the encoding of the identified position and amplitude events includes separately encoding the identified position events and the identified amplitude events. 13. An apparatus for processing an ordered series of digital signals that each have a respective value, including a respective amplitude from a finite set of amplitudes consisting of the most likely-to-occur amplitude and at least one other amplitude, the at least one other amplitude including a next most likely-to-occur amplitude to the most likely-to-occur amplitude, the apparatus comprising: (a) means for using a position event identifying method to identify position events that each include a cluster of at least one consecutive signal having any amplitude other than the most likely-to-occur amplitude, such that the position events define the relative positions and runlengths of the clusters included in the identified position events and of any intervening runs of consecutive coefficients having the most likely-to-occur amplitude; (b) means for using an amplitude event identifying method to identify the amplitudes of the signals having respective amplitudes other than the most likely-to-occur amplitude; and (c) means for encoding the identified position events and for encoding the identified amplitude events by respective codewords, and for encoding the signs of the amplitudes other than the most likely-to-occur amplitude in the identified amplitude events, such that for at least some of the identified position events and identified amplitude events, events containing a cluster of signals having more likely-to-occur signal amplitudes other than the most likely-to-occur amplitude are encoded by shorter codeword(s) than are events containing a cluster of signals having less likely-to-occur signal amplitudes other than the most likely-to-occur amplitude, wherein the position event identifying method uses Cluster Runlength Identifying and the amplitude event identifying method uses Multi-Dimensional Amplitude Event Identifying, wherein Cluster Runlength Identifying includes identifying events of a kind, each event of the first kind including a run of consecutive signals having the next-to-most-likely-to-occur amplitude, and identifying events of a second kind, each event of the second kind being a run of consecutive signals having the most likely-to-occur value, and wherein Multi-Dimensional Amplitude Event Identifying includes identifying events that each include a run of one or more consecutive signals having other than the most likely-to-occur amplitude, such that encoding an identified amplitude event includes jointly encoding a plurality of consecutive signals having amplitude other than the most likely-to-occur amplitude that is included in the identified amplitude event. 14. An apparatus as recited in claim 13, wherein the transformed block of image data is formed using a transform configured such that the most likely-to-occur amplitude is 0, and the next most likely-to-occur amplitude is 1, such that the step of identifying of position events identifies events that include a cluster of one or more non-zero-valued coefficients.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.