# US 2015/0103879 A1 · Image coding method, image coding apparatus, image decoding method and image decoding apparatus

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0103879 A1
- Document ID: US20150103879A1
- Status: Published application
- Kind: A1
- Application number: 14/575,153
- Filed: 2014-12-18
- Published: 2015-04-16
- Earliest claimed: 2011-11-07
- Assignees: Panasonic Intellectual Property Corporation of America
- Applicants: Panasonic Intellectual Property Corporation of America
- Inventors: Hisao SASAI; Takahiro NISHI; Youji SHIBAHARA; Toshiyasu SUGIO; Kyoko TANIKAWA; Toru MATSUNOBU; Kengo TERADA
- Web page: https://patentgrep.com/patent/US20150103879A1

## CPC

- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- G06T 9/00: Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00)
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/184: the unit being bits, e.g. of the compressed video stream
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- H04N 19/593: involving spatial prediction techniques
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

An encoding and decoding apparatus is provided for performing arithmetic encoding and arithmetic decoding. The encoding apparatus encodes in a first bitstream first last position information, indicating a horizontal position and a vertical position of a last non-zero coefficient in a predetermined order from among a plurality of coefficients within a first current block to be encoded in a first picture. The decoding apparatus decodes second last position information, indicating a horizontal position and a vertical position of a last non-zero coefficient in a predetermined order from among a plurality of coefficients within a second current block to be decoded in a second picture.

## Claims

### Claim 1

An encoding and decoding apparatus, comprising:
an encoding apparatus which encodes, in a first bitstream, first last position information indicating a horizontal position and a vertical position of a last non-zero coefficient in a predetermined order from among a plurality of coefficients within a first current block to be encoded in a first picture; and
a decoding apparatus which decodes second last position information indicating a horizontal position and a vertical position of a last non-zero coefficient in a predetermined order from among a plurality of coefficients within a second current block to be decoded in a second picture,
wherein the encoding apparatus includes:
a binarizer which binarizes a horizontal component of the first last position information and a vertical component of the first last position information into a first binary signal and a second binary signal, respectively, the horizontal component indicating the horizontal position of the last non-zero coefficient within the first current block, the vertical component indicating the vertical position of the last non-zero coefficient within the first current block;
an arithmetic encoder which encodes a first partial signal and a second partial signal respectively into an encoded first partial signal and an encoded second partial signal, by first arithmetic encoding, and encodes a third partial signal and a fourth partial signal respectively into an encoded third partial signal and an encoded fourth partial signal, by second arithmetic encoding different from the first arithmetic encoding, the first partial signal being a part of the first binary signal, the second partial signal being a part of the second binary signal, the third partial signal being another part of the first binary signal, the fourth partial signal being another part of the second binary signal; and
an arranger which arranges the encoded first partial signal, the encoded second partial signal, the encoded third partial signal, and the encoded fourth partial signal, in this order in the first bitstream, and
wherein the decoding apparatus includes:
an obtainer which obtains a second bitstream including a fifth partial signal, a sixth partial signal, a seventh partial signal, and an eighth partial signal, in this order;
an arithmetic decoder which performs first arithmetic decoding on the fifth partial signal and the seventh partial signal, respectively, to obtain a decoded fifth partial signal and a decoded seventh partial signal, and performs second arithmetic decoding on the sixth partial signal and the eighth partial signal, respectively, to obtain a decoded sixth partial signal and a decoded eighth partial signal, the second arithmetic decoding being different from the first arithmetic decoding; and
a deriver which derives a horizontal component of the second last position information from the decoded fifth partial signal and the decoded seventh partial signal, and derives a vertical component of the second last position information from the decoded sixth partial signal and the decoded eighth partial signal, the horizontal component indicating the horizontal position of the last non-zero coefficient within the second current block, the vertical component indicating the vertical position of the last non-zero coefficient within the second current block.

### Claim 2

An encoding and decoding apparatus, comprising:
an encoding apparatus which encodes first last position information indicating a horizontal position and a vertical position of a last non-zero coefficient in a predetermined order from among a plurality of coefficients within a first current block to be encoded in a first picture; and
a decoding apparatus which decodes second last position information indicating a horizontal position and a vertical position of a last non-zero coefficient in a predetermined order from among a plurality of coefficients within a second current block to be decoded in a second picture,
wherein the encoding apparatus includes:
one or more first processors; and
a first memory accessible from the one or more first processors,
wherein the one or more first processors executes, using the first memory, encoding processes including:
binarizing a horizontal component of the first last position information and a vertical component of the first last position information into a first binary signal and a second binary signal, respectively, the horizontal component indicating the horizontal position of the last non-zero coefficient within the first current block, the vertical component indicating the vertical position of the last non-zero coefficient within the first current block;
encoding a first partial signal and a second partial signal respectively into an encoded first partial signal and an encoded second partial signal, by first arithmetic encoding, the first partial signal being a part of the first binary signal, the second partial signal being a part of the second binary signal;
encoding a third partial signal and a fourth partial signal respectively into an encoded third partial signal and an encoded fourth partial signal, by second arithmetic encoding, the second arithmetic encoding being different from the first arithmetic encoding, the third partial signal being another part of the first binary signal, the fourth partial signal being another part of the second binary signal; and
arranging the encoded first partial signal, the encoded second partial signal, the encoded third partial signal, and the encoded fourth partial signal, in this order, and
wherein the decoding apparatus includes:
one or more second processors; and
a second memory accessible from the one or more second processors,
wherein the one or more second processors executes, using the second memory, decoding processes including:
obtaining a second bitstream including a fifth partial signal, a sixth partial signal, a seventh partial signal, and an eighth partial signal, in this order;
performing first arithmetic decoding on the fifth partial signal and the seventh partial signal, respectively, to obtain a decoded fifth partial signal and a decoded seventh partial signal;
performing second arithmetic decoding on the sixth partial signal and the eighth partial signal, respectively, to obtain a decoded sixth partial signal and a decoded eighth partial signal, the second arithmetic decoding being different from the first arithmetic decoding;
deriving a horizontal component of the second last position information from the decoded fifth partial signal and the decoded seventh partial signal, the horizontal component indicating the horizontal position of the last non-zero coefficient within the second current block; and
deriving a vertical component of the second last position information from the decoded sixth partial signal and the decoded eighth partial signal, the vertical component indicating the vertical position of the last non-zero coefficient within the second current block.
