An arithmetic coding apparatus for carrying out complete pipeline processing is provided. This arithmetic coding apparatus analyzes an input image, reads image information accurately and performs arithmetic coding at ultra-high speed. Using a future prediction type Qe memory removes disturbance in the pipeline caused by renormalization. The arithmetic coding apparatus also generates a common context when coding multi-valued images without distinguishing between an AC component and DC component of a DCT coefficient. The apparatus is also provided with a circuit for outputting an arithmetic code which is a variable-length code with the length fixed to facilitate editing of a reconstructed image.
Legal claims defining the scope of protection, as filed with the USPTO.
1. An arithmetic coding method for coding multi-valued data, including a common context model in which common undistinguished contexts for both DC components and AC components are stored, the method comprising; orthogonal transforming multi-valued image data into orthogonal transform coefficients that contain DC components and AC components; binary decomposing an orthogonal transform coefficient into binary data; outputting a context corresponding to the binary decomposed data from the common context model; and arithmetic coding the binary decomposed data based on the context corresponding to said binary decomposed data.
2. The arithmetic coding method according to claim 1 , wherein said orthogonal transform coefficient includes EOB.
3. The arithmetic coding method according to claim 1 , further comprising arranging the orthogonal transform coefficients in an order of low frequency coefficients to high frequency coefficients and starting with a DC component.
4. An arithmetic coding method for coding multi-valued data, including a common context model in which common undistinguished contexts for both DC components and AC components are stored, the method comprising; orthogonal transforming multi-valued image data into orthogonal transform coefficients that contain DC components and AC components; binary decomposing an orthogonal transform coefficient into binary data; outputting a context corresponding to said binary decomposed data from the common context model based on a decision sequence that outputs a corresponding context based on input of said binary decomposed data, said decision sequence having a plurality of decision items, a specific context assigned to each decision item and the plurality of decision items being connected with each other in a single tree structure; and arithmetic coding said binary decomposed data based on said context corresponding to said binary decomposed data.
5. The arithmetic coding method according to claim 4 , wherein the decision sequence arranges a plurality of decision items in an order such that the smaller an orthogonal transform coefficient, the faster a context is output.
6. The arithmetic coding method according to claim 4 , wherein the orthogonal transform coefficient includes EOB.
7. The arithmetic coding method according to claim 4 , further comprising arranging the orthogonal transform coefficients in an order of low frequency coefficients to high frequency coefficients and starting with a DC component.
8. An arithmetic coding apparatus comprising; a common context model which stores common undistinguished contexts utilized for both DC components and AC components; an orthogonal transformer that orthogonal transforms multi-valued image data into orthogonal transform coefficients, said orthogonal transform coefficients containing DC components and AC components; a binary decomposer that decomposes an orthogonal transform coefficient into binary data; an outputter that output a context corresponding to said binary decomposed data from said common context model; and an arithmetic coder that arithmetic codes said binary decomposed data based on said context corresponding to said binary decomposed data.
9. The arithmetic coding apparatus according to claim 8 , wherein said orthogonal transform coefficient includes EOB.
10. The arithmetic coding apparatus according to claim 8 , wherein said orthogonal transformer further arranges the orthogonal transform coefficients in an order of low frequency coefficients to high frequency coefficients and starting with a DC component.
11. An arithmetic coding apparatus comprising; a common context model which stores common undistinguished contexts for both DC components and AC components; an orthogonal transformer that orthogonal transforms multi-valued image data into orthogonal transform coefficients, said orthogonal transform coefficients containing DC components and AC components; a binary decomposer that decomposes an orthogonal transform coefficient into binary data; an outputter that output a context corresponding to said binary decomposed data from said common context model based on a decision sequence that outputs a corresponding context based on input of said binary decomposed data, said decision sequence having a plurality of decision items, a specific context assigned to each decision item and the plurality of decision items being connected with each other in a single tree structure; and an arithmetic coder that arithmetic codes said binary decomposed data based on said context corresponding to said binary decomposed data.
12. The arithmetic coding apparatus according to claim 11 , wherein said decision sequence arranges a plurality of decision items in an order such that the smaller an orthogonal transform coefficient, the faster a context is output.
13. The arithmetic coding apparatus according to claim 11 , wherein said orthogonal transform coefficient includes EOB.
14. The arithmetic coding apparatus according to claim 11 , wherein said orthogonal transformer further arranges the orthogonal transform coefficients in an order of low frequency coefficients to high frequency coefficients and starting with a DC component.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
January 17, 2002
January 13, 2004
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.