Device for arithmetic decoding/encoding, and device using the same
First Claim
1. An arithmetic decoding device comprising:
- an arithmetic decoding unit operable to decode an encoded moving picture inputted, thereby outputting a decoded symbol as a result of decoding;
a context calculating unit operable to calculate a context number for the encoded moving picture, thereby feeding the calculated context number to said arithmetic decoding unit;
a symbol appearing probability control unit operable to renew a set of a symbol value and a symbol appearing probability for one of a most probable symbol and a least probable symbol, based on the decoded symbol outputted by said arithmetic decoding unit; and
a probability state storing unit operable to store the set of the symbol value and the symbol appearing probability, the set being renewed by said symbol appearing probability control unit and indexed with the context number, wherein, while said arithmetic decoding unit decodes an n-th code of the encoded moving picture, said context calculating unit is operable in parallel to calculate the context number of an (n+1)-th code of the encoded moving picture, the (n+1)-th code being next to the n-th code, where n is a natural number.
1 Assignment
0 Petitions
Accused Products
Abstract
An arithmetic decoding device comprises an adaptive arithmetic decoding unit, a context calculating unit, and a decoding control unit. The adaptive arithmetic decoding unit includes an arithmetic decoding unit, a symbol appearing probability control unit, and a probability state storing unit. When a variable-length encoded code (VLC) is inputted, the context calculating unit generates a context number from a classification and a decoded bit number of a syntax element of the inputted code, and outputs the context number to the adaptive arithmetic decoding unit. The adaptive arithmetic decoding unit renews a symbol appearing probability based on the frequency of appearance of the symbol, thereby arithmetic-decoding the inputted code (VLC), and feeding output data (OD). The decoding control unit controls the whole arithmetic decoding device.
54 Citations
16 Claims
-
1. An arithmetic decoding device comprising:
-
an arithmetic decoding unit operable to decode an encoded moving picture inputted, thereby outputting a decoded symbol as a result of decoding;
a context calculating unit operable to calculate a context number for the encoded moving picture, thereby feeding the calculated context number to said arithmetic decoding unit;
a symbol appearing probability control unit operable to renew a set of a symbol value and a symbol appearing probability for one of a most probable symbol and a least probable symbol, based on the decoded symbol outputted by said arithmetic decoding unit; and
a probability state storing unit operable to store the set of the symbol value and the symbol appearing probability, the set being renewed by said symbol appearing probability control unit and indexed with the context number, wherein, while said arithmetic decoding unit decodes an n-th code of the encoded moving picture, said context calculating unit is operable in parallel to calculate the context number of an (n+1)-th code of the encoded moving picture, the (n+1)-th code being next to the n-th code, where n is a natural number. - View Dependent Claims (4)
-
-
2. An arithmetic decoding device comprising:
-
an arithmetic decoding unit operable to decode an encoded moving picture inputted, thereby outputting a decoded symbol as a result of decoding;
a context calculating unit operable to calculate a context number for the encoded moving picture, thereby feeding the calculated context number to said arithmetic decoding unit;
a symbol appearing probability control unit operable to renew a set of a symbol value and a symbol appearing probability for one of a most probable symbol and a least probable symbol, based on the decoded symbol outputted by said arithmetic decoding unit; and
a probability state storing unit operable to store the set of the symbol value and the symbol appearing probability, the set being renewed by said symbol appearing probability control unit and indexed with the context number, wherein, while said arithmetic decoding unit decodes a code of the encoded moving picture, said symbol appearing probability control unit is operable in parallel to calculate two kinds of renewed values for the set of the symbol value and the symbol appearing probability for the code, one of the two kinds of the renewed values being for a case when said arithmetic decoding unit decodes a most probable symbol and the other of the two kinds of the renewed values being for a case when said arithmetic decoding unit decodes a least probable symbol, and said symbol appearing probability control unit is operable to select more suited one of the two kinds of the renewed values after said arithmetic decoding unit determines the decoded symbol. - View Dependent Claims (3)
-
-
5. An arithmetic encoding device comprising:
-
an arithmetic encoding unit operable to arithmetic-encode a moving picture signal inputted, thereby outputting an encoded symbol as a result of arithmetic encoding;
a context calculating unit operable to calculate a context number for the moving picture signal, thereby feeding the calculated context number to said arithmetic encoding unit;
a symbol appearing probability control unit operable to renew a set of a symbol value and a symbol appearing probability for one of a most probable symbol and a least probable symbol, based on the encoded symbol outputted by said arithmetic encoding unit; and
a probability state storing unit operable to store the set of the symbol value and the symbol appearing probability, the set being renewed by said symbol appearing probability control unit and indexed with the context number, wherein, while said arithmetic encoding unit arithmetic-encodes an n-th moving picture signal, said context calculating unit is operable in parallel to calculate the context number of an (n+1)-th moving picture signal, the (n+1)-th moving picture signal being next to the n-th moving picture signal, where n is a natural number. - View Dependent Claims (8)
-
-
6. An arithmetic encoding device comprising:
-
an arithmetic encoding unit operable to arithmetic-encode a moving picture signal inputted, thereby outputting an encoded symbol as a result of arithmetic encoding;
a context calculating unit operable to calculate a context number for the moving picture signal, thereby feeding the calculated context number to said arithmetic encoding unit;
a symbol appearing probability control unit operable to renew a set of a symbol value and a symbol appearing probability for one of a most probable symbol and a least probable symbol, based on the encoded symbol outputted by said arithmetic encoding unit; and
a probability state storing unit operable to store the set of the symbol value and the symbol appearing probability, the set being renewed by said symbol appearing probability control unit and indexed with the context number, wherein, while said arithmetic encoding unit arithmetic-encodes a moving picture signal, said symbol appearing probability control unit is operable in parallel to calculate two kinds of renewed values for the set of the symbol value and the symbol appearing probability for the moving picture signal, one of the two kinds of the renewed values being for a case when said arithmetic encoding unit arithmetic-encodes a most probable symbol and the other of the two kinds of the renewed values being for a case when said arithmetic encoding unit arithmetic-encodes a least probable symbol, and said symbol appearing probability control unit is operable to select more suited one of the two kinds of the renewed values after said arithmetic encoding unit determines the encoded symbol. - View Dependent Claims (7)
-
-
9. An arithmetic encoding/decoding device comprising:
-
an arithmetic encoding unit operable to arithmetic-encodes a moving picture signal inputted, thereby outputting an encoded symbol as a result of arithmetic encoding;
an arithmetic decoding unit operable to decode an encoded moving picture inputted, thereby outputting a decoded symbol as a result of decoding;
a context calculating unit operable to calculate a first context number for the moving picture signal, thereby feeding the first calculated context number to said arithmetic encoding unit, and said context calculating unit being further operable to calculate a second context number for the encoded moving picture, thereby feeding the second calculated context number to said arithmetic decoding unit;
a symbol appearing probability control unit operable to renew a set of a symbol value and a symbol appearing probability for one of a most probable symbol and a least probable symbol, based on one of the encoded symbol outputted by said arithmetic encoding unit and the decoded symbol outputted by said arithmetic decoding unit; and
a probability state storing unit operable to store the set of the symbol value and the symbol appearing probability, the set being renewed by said symbol appearing probability control unit and indexed with the context number, wherein, while said arithmetic encoding unit arithmetic-encodes an m-th moving picture signal, said context calculating unit is operable in parallel to calculate the first context number of an (m+1)-th moving picture signal, the (m+1)-th moving picture being next to the m-th moving picture, where m is a natural number; and
wherein, while said arithmetic decoding unit decodes an n-th code of the encoded moving picture, said context calculating unit is operable in parallel to calculate the second context number of an (n+1)-th code of the encoded moving picture, the (n+1)-th code being next to the n-th code, where n is a natural number. - View Dependent Claims (12)
-
-
10. An arithmetic encoding/decoding device comprising:
-
an arithmetic encoding unit operable to arithmetic-encode a moving picture signal inputted, thereby outputting an encoded symbol as a result of arithmetic encoding;
an arithmetic decoding unit operable to decode an encoded moving picture inputted, thereby outputting a decoded symbol as a result of decoding;
a context calculating unit operable to calculate a first context number for the moving picture signal, thereby feeding the first context number to said arithmetic encoding unit, and said context calculating unit being further operable to calculate a second context number for the encoded moving picture, thereby feeding the second context number to said arithmetic decoding unit;
a symbol appearing probability control unit operable to renew a set of a symbol value and a symbol appearing probability for one of a most probable symbol and a least probable symbol, based on one of the encoded symbol outputted by said arithmetic encoding unit and the decoded symbol outputted by said arithmetic decoding unit; and
a probability state storing unit operable to store the set of the symbol value and the symbol appearing probability, the set being renewed by said symbol appearing probability control unit and indexed with the context number, wherein, while said arithmetic encoding unit arithmetic-encodes a moving picture signal, said symbol appearing probability control unit is operable in parallel to calculate two kinds of renewed values for the set of the symbol value and the symbol appearing probability for the moving picture signal, one of the two kinds of the renewed values being for a case when said arithmetic encoding unit arithmetic-encodes a most probable symbol and the other of the two kinds of the renewed values being for a case when said arithmetic encoding unit arithmetic-encodes a least probable symbol, and said symbol appearing probability control unit is operable to select more suited one of the two kinds of the renewed values after said arithmetic encoding unit determines the encoded symbol, and wherein, while said arithmetic decoding unit decodes a code of the encoded moving picture, said symbol appearing probability control unit is operable in parallel to calculate two kinds of renewed values for the set of the symbol value and the symbol appearing probability for the code, one of the two kinds of the renewed values being for a case when said arithmetic decoding unit decodes a most probable symbol and the other of the two kinds of the renewed values being for a case when said arithmetic decoding unit decodes a least probable symbol, and said symbol appearing probability control unit is operable to select more suited one of the two kinds of the renewed values after said arithmetic decoding unit determines the decoded symbol. - View Dependent Claims (11)
-
-
13. A portable terminal device comprising:
-
a receiver operable to receive an encoded moving picture;
a moving picture expanding unit comprising an arithmetic decoding device, said moving picture expanding unit being operable to expand the encoded moving picture received by said receiver to generate a display image; and
a picture display unit operable to display the display image;
wherein said arithmetic decoding device comprises;
an arithmetic decoding unit operable to decode the encoded moving picture received by said receiver, thereby outputting a decoded symbol as a result of decoding;
a context calculating unit operable to calculate a context number for the encoded moving picture, thereby feeding the calculated context number to said arithmetic decoding unit;
a symbol appearing probability control unit operable to renew a set of a symbol value and a symbol appearing probability for one of a most probable symbol and a least probable symbol, based on the decoded symbol outputted by said arithmetic decoding unit; and
a probability state storing unit operable to store the set of the symbol value and the symbol appearing probability, the set being renewed by said symbol appearing probability control unit and indexed with the context number, wherein, while said arithmetic decoding unit decodes an n-th code of the encoded moving picture, said context calculating unit is operable in parallel to calculate the context number of an (n+1)-th code of the encoded moving picture, the (n+1)-th code being next to the n-th code, where n is a natural number.
-
-
14. A portable terminal device comprising:
-
a sender/receiver operable to send and receive an encoded moving picture;
a camera operable to shoot a moving picture, thereby feeding a moving picture signal;
a moving picture compressing/expanding unit comprising an arithmetic encoding/decoding device, said moving picture compressing/expanding unit being operable to process the moving picture signal fed by said camera to generate an encoded moving picture to be sent by said sender/receiver, and said moving picture compressing/expanding unit being further operable to process the encoded moving picture received by said sender/receiver to generate a display image; and
a picture display unit operable to display the moving picture shot by said camera and the display image generated by said moving picture compressing/expanding unit, wherein said arithmetic encoding/decoding device comprises;
an arithmetic encoding unit operable to arithmetic-encode the moving picture signal fed by said camera, thereby outputting an encoded symbol as a result of arithmetic encoding;
an arithmetic decoding unit operable to decode the encoded moving picture received by said sender/receiver, thereby outputting a decoded symbol as a result of decoding;
a context calculating unit operable to calculate a first context number for the moving picture signal, thereby feeding the first context number to said arithmetic encoding unit, and said context calculating unit being further operable to calculate a second context number for the encoded moving picture, thereby feeding the second context number to said arithmetic decoding unit;
a symbol appearing probability control unit operable to renew a set of a symbol value and a symbol appearing probability for one of a most probable symbol and a least probable symbol, based on one of the encoded symbol outputted by said arithmetic encoding unit and the decoded symbol outputted by said arithmetic decoding unit; and
a probability state storing unit operable to store the set of the symbol value and the symbol appearing probability, the set being renewed by said symbol appearing probability control unit and indexed with the context number, wherein, while said arithmetic encoding unit arithmetic-encodes an m-th moving picture signal, said context calculating unit is operable in parallel to calculate the first context number of an (m+1)-th moving picture signal, the (m+1)-th moving picture signal being next to the m-th moving picture signal, where m is a natural number; and
wherein, while said arithmetic decoding unit decodes an n-th code of the encoded moving picture, said context calculating unit is operable in parallel to calculate the second context number of an (n+1)-th code of the encoded moving picture, the (n+1)-th code being next to the n-th code, where n is a natural number.
-
-
15. A moving picture shooting device comprising:
-
a camera operable to shoot a moving picture, thereby feeding a moving picture signal;
a recoding/replaying unit operable to record and replay an encoded moving picture;
a moving picture compressing/expanding unit comprising an arithmetic encoding/decoding device, said moving picture compressing/expanding unit being operable to process the moving picture signal fed by said camera to generate an encoded moving picture to be recorded by said recoding/replaying unit, and said moving picture compressing/expanding unit being further operable to process the encoded moving picture replayed by said recoding/replaying unit to generate a display image; and
a picture display unit operable to display the moving picture shot by said camera and the display image generated by said moving picture compressing/expanding unit, wherein said arithmetic encoding/decoding device comprises;
an arithmetic encoding unit operable to arithmetic-encode the moving picture signal fed by said camera, thereby outputting an encoded symbol as a result of arithmetic encoding;
an arithmetic decoding unit operable to decode the encoded moving picture replayed by said recoding/replaying unit, thereby outputting a decoded symbol as a result of decoding;
a context calculating unit operable to calculate a first context number for the moving picture signal, thereby feeding the first context number to said arithmetic encoding unit, and said context calculating unit being further operable to calculate a second context number for the encoded moving picture, thereby feeding the second context number to said arithmetic decoding unit;
a symbol appearing probability control unit operable to renew a set of a symbol value and a symbol appearing probability for one of a most probable symbol and a least probable symbol, based on one of the encoded symbol outputted by said arithmetic encoding unit and the decoded symbol outputted by said arithmetic decoding unit; and
a probability state storing unit operable to store the set of the symbol value and the symbol appearing probability, the set being renewed by said symbol appearing probability control unit and indexed with the context number, wherein, while said arithmetic encoding unit arithmetic-encodes an m-th moving picture signal, said context calculating unit is operable in parallel to calculate the first context number of an (m+1)-th moving picture signal, the (m+1)-th moving picture signal being next to the m-th moving picture signal, where m is a natural number; and
wherein, while said arithmetic decoding unit decodes an n-th code of the encoded moving picture, said context calculating unit is operable in parallel to calculate the second context number of an (n+1)-th code of the encoded moving picture, the (n+1)-th code being next to the n-th code, where n is a natural number.
-
-
16. A moving picture recoding/replaying device comprising:
-
a moving picture input unit operable to input a first moving picture signal;
a moving picture output unit operable to output a second moving picture signal;
a recording/replaying unit operable to record a first encoded moving picture and replay a second encoded moving picture; and
a moving picture compressing/expanding unit comprising an arithmetic encoding/decoding device, said moving picture compressing/expanding unit being operable to process the first moving picture signal inputted by said moving picture input unit, thereby generating the first encoded moving picture to be recorded by said recoding/replaying unit, and said moving picture compressing/expanding unit being further operable to process the second encoded moving picture replayed by said recoding/replaying unit, thereby generating the second moving picture signal to be outputted by said moving picture output unit, wherein said arithmetic encoding/decoding device comprises;
an arithmetic encoding unit operable to arithmetic-encode the first moving picture signal inputted by said moving picture input unit, thereby outputting the first encoded symbol as a result of arithmetic encoding;
an arithmetic decoding unit operable to decode the second encoded moving picture replayed by said recoding/replaying unit, thereby generating the second moving picture signal as a result of decoding;
a context calculating unit operable to calculate a first context number for the first moving picture signal, thereby feeding the first context number to said arithmetic encoding unit, and said context calculating unit being further operable to calculate a second context number for the second encoded moving picture, thereby feeding the second context number to said arithmetic decoding unit;
a symbol appearing probability control unit operable to renew a set of a symbol value and a symbol appearing probability for one of a most probable symbol and a least probable symbol, based on one of the encoded symbol outputted by said arithmetic encoding unit and the decoded symbol outputted by said arithmetic decoding unit; and
a probability state storing unit operable to store the set of the symbol value and the symbol appearing probability, the set being renewed by said symbol appearing probability control unit and indexed with the context number, wherein, while said arithmetic encoding unit arithmetic-encodes an m-th signal of the first moving picture signal, said context calculating unit is operable in parallel to calculate the first context number for an (m+1)-th signal of the first moving picture signal, the (m+1)-th signal being next to the m-th signal, where m is a natural number; and
wherein, while said arithmetic decoding unit decodes an n-th code of the second encoded moving picture, said context calculating unit is operable in parallel to calculate the second context number of an (n+1)-th code of the second moving picture signal, the (n+1)-th code being next to the n-th code, where n is a natural number.
-
Specification