Method and system for context-based adaptive binary arithmetic coding
Abstract
A method of image coding wherein an image is divided into blocks having a plurality of pixels. A transform coding operation is performed on a block of pixels to produce a corresponding block of transform coefficient values, which is scanned to produce a scanned array of coefficient values represented by a plurality of number pairs having a first and a second number. The first and second numbers are assigned to one of a plurality of contexts representative of the number pairs. The first number of a number pair is assigned to a context based on a first number of another number pair. Alternatively, the second number of a number pair is assigned to a context based on the first number of the number pair. Furthermore, a number indicative of the number of non-zero coefficient values in the block of transform coefficient values is determined and assigned to a context.

Term
Term ended
Projected expiry passed 12 September 2022, 4 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
1 sheet
Sheet 1
Every citation, both ways
| Document | Relation | Office | Category | Cited during | Relevant claims |
|---|---|---|---|---|---|
| US5400075A | Cites | United States of America | A | Search report | 1-31 |
| MARPE D ET AL: "Improving coding efficiency of H.26L using CABAC", INTERNET CITATION, 15 June 2001 (2001-06-15), pages 1 - 4, XP002479706, Retrieved from the Internet <URL:http://ftp3.itu.int/av-arch/video-site/0105_Por/HHI-CABAC.doc> [retrieved on 20080508] | Non-patent | – | – | Search report | – |
| MARPE D ET AL: "Adaptive Codes for H.26L", ITU TELECOMMUNICATIONS STANDARDIZATION SECTOR VCEG-M59, 28 March 2001 (2001-03-28), pages 1 - 7, XP002264756 | Non-patent | – | – | Search report | – |
| REED E C ET AL: "Efficient coding of DCT coefficients by joint position-dependent encoding", ACOUSTICS, SPEECH AND SIGNAL PROCESSING, 1998. PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON SEATTLE, WA, USA 12-15 MAY 1998, NEW YORK, NY, USA,IEEE, US, vol. 5, 12 May 1998 (1998-05-12), pages 2817 - 2820, XP010279416, ISBN: 0-7803-4428-6 | Non-patent | – | – | Search report | – |
| SIPITCA M ET AL: "Conditional DCT event coding without side information in video compression", IMAGE PROCESSING, 2000. PROCEEDINGS. 2000 INTERNATIONAL CONFERENCE ON SEPTEMBER 10-13, 2000, PISCATAWAY, NJ, USA,IEEE, 10 September 2000 (2000-09-10), pages 944 - 947, XP010530772, ISBN: 0-7803-6297-7 | Non-patent | – | – | Search report | – |
| KURCEREN R; KARCZEWICZ M, ITU TELECOMMUNICATIONS STANDARDIZATION SECTOR, DOCUMENT VCEG-N41, 1 October 2001 (2001-10-01), XP002427166 | Non-patent | – | – | Search report | – |
29 members in 7 offices
Priority claims5
| Document | Office | Kind | Date |
|---|---|---|---|
| 322112P | United States of America | – | |
| 32211201 | United States of America | P | |
| 995240 | United States of America | – | |
| 99524001 | United States of America | A | |
| 02799444 | European Patent Office (EPO) | A |
Members29
| Document | Office | Kind | |
|---|---|---|---|
| WO03027940A1 | World Intellectual Property Organization (WIPO) | A1 | |
| US2003081850A1 | United States of America | A1 | |
| EP1435063A1 | European Patent Office (EPO) | A1 | |
| JP2005504471A | Japan | A | |
| US6856701B2 | United States of America | B2 | |
| CN1585958A | China | A | |
| CN1866297A | China | A | |
| CN1874509A | China | A | |
| EP1435063A4 | European Patent Office (EPO) | A4 | |
| CN1327395C | China | C | |
| EP1933568A2 | European Patent Office (EPO) | A2 | |
| EP1933568A3 | European Patent Office (EPO) | A3 | |
| AU2008202981A1 | Australia | A1 | |
| AU2008202983A1 | Australia | A1 | |
| AU2002334271B2 | Australia | B2 | |
| AU2002334271B9 | Australia | B9 | |
| EP2007147A2 | European Patent Office (EPO) | A2 | |
| CN100454339C | China | C | |
| AU2008202981B2 | Australia | B2 | |
| AU2008202981B8 | Australia | B8 | |
| EP2007147A3This record | European Patent Office (EPO) | A3 | |
| JP2012080551A | Japan | A | |
| JP5230890B2 | Japan | B2 | |
| EP1435063B1 | European Patent Office (EPO) | B1 | |
| CN1874509B | China | B | |
| ES2442851T3 | Spain | T3 | |
| JP2014209807A | Japan | A | |
| JP5635479B2 | Japan | B2 | |
| EP2007147B1 | European Patent Office (EPO) | B1 |
67 legal events, as 9 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Patent lapsedLapsedMM4A | MM4A | IE | |
| Lapsed because of non-payment of the annual feeLapsedMM | MM | BE | |
| Gb: european patent ceased through non-payment of renewal feeCeasedGBPC | GBPC | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Patent ceasedCeasedPL | PL | CH | |
| Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal feeWithdrawnR119 | R119 | DE | |
| No opposition filedOpposition26N | 26N | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| No opposition filed against granted patent, or epo opposition proceedings concluded without decisionGrantedR097 | R097 | DE | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Deletion acc. to par. 5 (withdrawal of the translation of the ep patent)MK05 | MK05 | AT | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Patent invalid in the netherlands as no translation has been filedMP | MP | NL | |
| Dpma publication of mentioned ep patent grantGrantedR096 | R096 | DE | |
| European patents granted designating irelandGrantedFG4D | FG4D | IE | |
| Reference to at number (ep patent validated in austria)REF | REF | AT | |
| European patent takes effect as a national patent in ch/liEP | EP | CH | |
| Divisional application: reference to earlier applicationAC | AC | EP | |
| Designated contracting statesAK | AK | EP | |
| European patent grantedGrantedFG4D | FG4D | GB | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: THE PATENT HAS BEEN GRANTEDSTAA | STAA | EP | |
| Grant fee paidORIGINAL CODE: EPIDOSNIGR3GRAS | GRAS | EP | |
| Intention to grant announcedINTG | INTG | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOSNIGR1GRAP | GRAP | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: GRANT OF PATENT IS INTENDEDSTAA | STAA | EP | |
| Amendment of ipc main classPREVIOUS MAIN CLASS: H04N0007260000R079 | R079 | DE | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: EXAMINATION IS IN PROGRESSSTAA | STAA | EP | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | EP | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Designation fees paidAKX | AKX | EP | |
| Designated contracting statesAK | AK | EP | |
| Information provided on ipc code assigned before grantRIC1 | RIC1 | EP | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | EP | |
| Requests to designate patent in hong kongDE | DE | HK | |
| Request for examination filed17P | 17P | EP | |
| Divisional application: reference to earlier applicationAC | AC | EP | |
| Designated contracting statesAK | AK | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 2007147
- Application
- 81658627
Titles3
- German
- Verfahren und System für die kontextabhängige, adaptive, arithmetische Binärkodierung
- English
- Method and system for context-based adaptive binary arithmetic coding
- French
- Procédé et système de codage arithmétique binaire adaptatif en fonction du contexte
Classification
- CPC, 5
- H04N19/18
- H04N19/176
- H04N19/13
- H04N19/61
- H04N19/136
- IPC, 5
- H04N7 26
- G06T9 00
- H03M7 40
- H04N1 413
- H04N7 50
Designated states24
- Contracting states, 24
- Austria
- Belgium
- Bulgaria
- Switzerland
- Cyprus
- Czechia
- Germany
- Denmark
- Estonia
- Spain
- Finland
- France
- United Kingdom
- Greece
- Ireland
- Italy
- Liechtenstein
- Luxembourg
- Monaco
- Netherlands (Kingdom of the)
- Portugal
- Sweden
- Slovakia
- Türkiye