KR102124149B1 - 통합된 유효성 맵 코딩을 위한 방법 및 장치 - Google Patents

통합된 유효성 맵 코딩을 위한 방법 및 장치 Download PDF

Info

Publication number
KR102124149B1
KR102124149B1 KR1020197014781A KR20197014781A KR102124149B1 KR 102124149 B1 KR102124149 B1 KR 102124149B1 KR 1020197014781 A KR1020197014781 A KR 1020197014781A KR 20197014781 A KR20197014781 A KR 20197014781A KR 102124149 B1 KR102124149 B1 KR 102124149B1
Authority
KR
South Korea
Prior art keywords
transform coefficients
context sharing
context
map
transform
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
KR1020197014781A
Other languages
English (en)
Korean (ko)
Other versions
KR20190058721A (ko
Inventor
지앙 루
조엘 솔레
펑 인
첸 추
윈훠이 쩡
Original Assignee
인터디지탈 매디슨 페이튼트 홀딩스
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인터디지탈 매디슨 페이튼트 홀딩스 filed Critical 인터디지탈 매디슨 페이튼트 홀딩스
Priority to KR1020207016860A priority Critical patent/KR102310816B1/ko
Publication of KR20190058721A publication Critical patent/KR20190058721A/ko
Application granted granted Critical
Publication of KR102124149B1 publication Critical patent/KR102124149B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006Conversion to or from arithmetic code
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Preparation Of Compounds By Using Micro-Organisms (AREA)
KR1020197014781A 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치 Active KR102124149B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020207016860A KR102310816B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US33380810P 2010-05-12 2010-05-12
US61/333,808 2010-05-12
PCT/US2011/000831 WO2011142817A1 (en) 2010-05-12 2011-05-11 Methods and apparatus for unified significance map coding

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020127029338A Division KR101983380B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020207016860A Division KR102310816B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20190058721A KR20190058721A (ko) 2019-05-29
KR102124149B1 true KR102124149B1 (ko) 2020-06-18

Family

ID=44343272

Family Applications (6)

Application Number Title Priority Date Filing Date
KR1020197014781A Active KR102124149B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020127029338A Active KR101983380B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020227024653A Active KR102574591B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020207016860A Active KR102310816B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020237029658A Active KR102954105B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020217031749A Active KR102423182B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치

Family Applications After (5)

Application Number Title Priority Date Filing Date
KR1020127029338A Active KR101983380B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020227024653A Active KR102574591B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020207016860A Active KR102310816B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020237029658A Active KR102954105B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치
KR1020217031749A Active KR102423182B1 (ko) 2010-05-12 2011-05-11 통합된 유효성 맵 코딩을 위한 방법 및 장치

Country Status (6)

Country Link
US (7) US9793921B2 (enExample)
EP (2) EP4175184A1 (enExample)
JP (7) JP5812448B2 (enExample)
KR (6) KR102124149B1 (enExample)
CN (1) CN102884792B (enExample)
WO (1) WO2011142817A1 (enExample)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102124149B1 (ko) * 2010-05-12 2020-06-18 인터디지탈 매디슨 페이튼트 홀딩스 통합된 유효성 맵 코딩을 위한 방법 및 장치
US8902988B2 (en) 2010-10-01 2014-12-02 Qualcomm Incorporated Zero-out of high frequency coefficients and entropy coding retained coefficients using a joint context model
SI2884749T1 (en) * 2011-06-28 2018-03-30 Samsung Electronics Co., Ltd. A device for decoding video together with arithmetic decoding and two dimensional signaling of the last significant coefficient
US9756360B2 (en) 2011-07-19 2017-09-05 Qualcomm Incorporated Coefficient scanning in video coding
US20130101047A1 (en) * 2011-10-19 2013-04-25 Sony Corporation Context reduction of significance map coding of 4x4 and 8x8 transform coefficient in hm4.0
US8891630B2 (en) 2011-10-24 2014-11-18 Blackberry Limited Significance map encoding and decoding using partition set based context assignment
ES2496365T3 (es) * 2011-10-24 2014-09-18 Blackberry Limited Codificación y descodificación de mapas significativos usando selección de la partición
US10390046B2 (en) * 2011-11-07 2019-08-20 Qualcomm Incorporated Coding significant coefficient information in transform skip mode
US9357185B2 (en) 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding
US9154792B2 (en) 2011-11-08 2015-10-06 Qualcomm Incorporated Progressive coding of position of last significant coefficient
PL3139609T3 (pl) * 2012-01-03 2021-09-20 Hfi Innovation Inc. Sposób i urządzenie do wyboru mapy istotności oraz znacznika istotności grupy na podstawie bloku
EP2673954A4 (en) * 2012-01-12 2015-08-12 Mediatek Inc METHOD AND DEVICE FOR UNIFYING CONTEXT-BASED CARD SELECTIONS
US20130182772A1 (en) * 2012-01-13 2013-07-18 Qualcomm Incorporated Determining contexts for coding transform coefficient data in video coding
US9106918B2 (en) 2012-01-20 2015-08-11 Sony Corporation Coefficient coding harmonization in HEVC
KR20140110938A (ko) * 2012-01-20 2014-09-17 소니 주식회사 유효성 맵 코딩의 복잡성 감소
WO2013109990A2 (en) * 2012-01-20 2013-07-25 General Instrument Corporation Devices and methods for context reduction in last significant coefficient position coding
CN105027560A (zh) 2012-01-21 2015-11-04 摩托罗拉移动有限责任公司 确定用于变换系数的二进制码字的方法
US9479780B2 (en) 2012-02-01 2016-10-25 Google Technology Holdings LLC Simplification of significance map coding
EP2810440A1 (en) * 2012-02-04 2014-12-10 General Instrument Corporation Devices and methods for context reduction in last significant coefficient position coding
US9237344B2 (en) 2012-03-22 2016-01-12 Qualcomm Incorporated Deriving context for last position coding for video coding
US9124872B2 (en) * 2012-04-16 2015-09-01 Qualcomm Incorporated Coefficient groups and coefficient coding for coefficient scans
WO2013155663A1 (en) * 2012-04-16 2013-10-24 Mediatek Singapore Pte. Ltd. Methods and apparatuses of context reduction for significance flag coding
CN110996100B (zh) 2012-10-01 2022-11-25 Ge视频压缩有限责任公司 解码器、解码方法、编码器和编码方法
US9516345B2 (en) 2014-03-17 2016-12-06 Qualcomm Incorporated Systems and methods for low complexity forward transforms using mesh-based calculations
US9432696B2 (en) 2014-03-17 2016-08-30 Qualcomm Incorporated Systems and methods for low complexity forward transforms using zeroed-out coefficients
US9781424B2 (en) 2015-01-19 2017-10-03 Google Inc. Efficient context handling in arithmetic coding
US10448058B2 (en) 2015-05-21 2019-10-15 Qualcomm Incorporated Grouping palette index at the end and index coding using palette size and run value
JP7008337B2 (ja) 2016-02-15 2022-02-10 京都府公立大学法人 ヒト機能性角膜内皮細胞およびその応用
JP7187182B2 (ja) 2018-06-11 2022-12-12 キヤノン株式会社 データ生成装置、方法およびプログラム
US11922664B2 (en) * 2021-10-04 2024-03-05 Tencent America LLC Method and apparatus of adaptive sampling for mesh compression by decoders

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040114683A1 (en) * 2002-05-02 2004-06-17 Heiko Schwarz Method and arrangement for coding transform coefficients in picture and/or video coders and decoders and a corresponding computer program and a corresponding computer-readable storage medium

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6778709B1 (en) * 1999-03-12 2004-08-17 Hewlett-Packard Development Company, L.P. Embedded block coding with optimized truncation
US7023922B1 (en) * 2000-06-21 2006-04-04 Microsoft Corporation Video coding system and method using 3-D discrete wavelet transform and entropy coding with motion information
AU2002213713A1 (en) 2000-10-24 2002-05-06 Eyeball Networks Inc. Dct-based scalable video compression
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7715480B2 (en) * 2003-10-17 2010-05-11 Mitsubishi Electric Research Laboratories, Inc. Video encoding with motion-selective wavelet transform
US7599435B2 (en) * 2004-01-30 2009-10-06 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Video frame encoding and decoding
KR100736104B1 (ko) 2006-04-06 2007-07-06 삼성전자주식회사 독립적 파싱을 지원하는 비디오 코딩 방법 및 장치
KR101356733B1 (ko) * 2007-03-07 2014-02-05 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치
US7813567B2 (en) * 2007-04-26 2010-10-12 Texas Instruments Incorporated Method of CABAC significance MAP decoding suitable for use on VLIW data processors
US9008171B2 (en) * 2008-01-08 2015-04-14 Qualcomm Incorporated Two pass quantization for CABAC coders
US8891615B2 (en) * 2008-01-08 2014-11-18 Qualcomm Incorporated Quantization based on rate-distortion modeling for CABAC coders
KR101375668B1 (ko) * 2008-03-17 2014-03-18 삼성전자주식회사 변환 계수의 부호화, 복호화 방법 및 장치
US8279924B2 (en) * 2008-10-03 2012-10-02 Qualcomm Incorporated Quantization parameter selections for encoding of chroma and luma video blocks
KR101502495B1 (ko) * 2010-04-13 2015-03-13 프라운호퍼 게젤샤프트 쭈르 푀르데룽 데어 안겐반텐 포르슝 에. 베. 유효성 맵 및 변환 계수 블록의 코딩
KR102124149B1 (ko) * 2010-05-12 2020-06-18 인터디지탈 매디슨 페이튼트 홀딩스 통합된 유효성 맵 코딩을 위한 방법 및 장치
US8964849B2 (en) * 2011-11-01 2015-02-24 Blackberry Limited Multi-level significance maps for encoding and decoding

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040114683A1 (en) * 2002-05-02 2004-06-17 Heiko Schwarz Method and arrangement for coding transform coefficients in picture and/or video coders and decoders and a corresponding computer program and a corresponding computer-readable storage medium
US7702013B2 (en) 2002-05-02 2010-04-20 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and arrangement for coding transform coefficients in picture and/or video coders and decoders and a corresponding computer program and a corresponding computer-readable storage medium

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Marpe D et al: "Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard", IEEE Trans. on Circuits and Systems for Video Tech., vol. 13, no. 7, 1 July 2003.

Also Published As

Publication number Publication date
KR20220104301A (ko) 2022-07-26
EP4175184A1 (en) 2023-05-03
US20180076826A1 (en) 2018-03-15
WO2011142817A1 (en) 2011-11-17
KR102310816B1 (ko) 2021-10-13
US20130058418A1 (en) 2013-03-07
US10305510B2 (en) 2019-05-28
US11942969B2 (en) 2024-03-26
KR101983380B1 (ko) 2019-05-28
US20210167793A1 (en) 2021-06-03
JP2024069249A (ja) 2024-05-21
JP6708700B2 (ja) 2020-06-10
JP2016026425A (ja) 2016-02-12
US11309910B2 (en) 2022-04-19
CN102884792B (zh) 2016-08-17
KR20210124529A (ko) 2021-10-14
EP2569944A1 (en) 2013-03-20
JP2020145729A (ja) 2020-09-10
US9793921B2 (en) 2017-10-17
US11671112B2 (en) 2023-06-06
US12512854B2 (en) 2025-12-30
KR102423182B1 (ko) 2022-07-21
US20230261672A1 (en) 2023-08-17
CN102884792A (zh) 2013-01-16
KR20190058721A (ko) 2019-05-29
US11177826B2 (en) 2021-11-16
US20220200625A1 (en) 2022-06-23
JP7445030B2 (ja) 2024-03-06
KR20230129624A (ko) 2023-09-08
JP2018174537A (ja) 2018-11-08
KR102954105B1 (ko) 2026-04-17
KR20130070595A (ko) 2013-06-27
US20240275402A1 (en) 2024-08-15
JP7826351B2 (ja) 2026-03-09
JP2013526799A (ja) 2013-06-24
JP2017127005A (ja) 2017-07-20
US20190334548A1 (en) 2019-10-31
JP2023058526A (ja) 2023-04-25
KR102574591B1 (ko) 2023-09-06
JP5812448B2 (ja) 2015-11-11
KR20200073295A (ko) 2020-06-23
JP6351773B2 (ja) 2018-07-04
JP6100847B2 (ja) 2017-03-22

Similar Documents

Publication Publication Date Title
JP7826351B2 (ja) 統一された有意性マップ符号化方法および装置
KR102030952B1 (ko) 하나 이상의 코딩 유닛의 인코딩 및 디코딩하기 위한 방법, 장치 및 컴퓨터 판독가능한 저장 매체

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
PA0104 Divisional application for international application

Comment text: Divisional Application for International Patent

Patent event code: PA01041R01D

Patent event date: 20190522

Application number text: 1020127029338

Filing date: 20121108

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20190722

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20200311

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20200611

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20200612

End annual number: 3

Start annual number: 1

PG1601 Publication of registration