EP1285538A1 - Procede pour coder par transformation des sequences d'images animees - Google Patents

Procede pour coder par transformation des sequences d'images animees

Info

Publication number
EP1285538A1
EP1285538A1 EP01921209A EP01921209A EP1285538A1 EP 1285538 A1 EP1285538 A1 EP 1285538A1 EP 01921209 A EP01921209 A EP 01921209A EP 01921209 A EP01921209 A EP 01921209A EP 1285538 A1 EP1285538 A1 EP 1285538A1
Authority
EP
European Patent Office
Prior art keywords
transformation
coding
blocks
block
motion compensation
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.)
Withdrawn
Application number
EP01921209A
Other languages
German (de)
English (en)
Inventor
Alexander Romanowski
Sven Bauer
Peter Siepen
Mathias Wien
Thomas Wedi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Robert Bosch GmbH
Original Assignee
Robert Bosch GmbH
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 Robert Bosch GmbH filed Critical Robert Bosch GmbH
Publication of EP1285538A1 publication Critical patent/EP1285538A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/57Motion estimation characterised by a search window with variable size or shape
    • 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/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • 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/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Definitions

  • the invention is based on a method for
  • Transformation coding of moving image sequences in which motion vectors with which the motion compensation is carried out are estimated in blocks between a reference image signal and a current image signal of the image sequence.
  • a motion vector field is estimated block by block between a previously created picture signal (reference frame) and a current frame of a picture sequence and then one with this vector field
  • Block transformations are usually used to code the prediction error, usually a discrete cosine transformation (DCT) with 8 8 coefficients.
  • DCT discrete cosine transformation
  • Transformation coding used [1, 2].
  • Motion compensation uses blocks of size 16 x 16 and 8 x 8 pixels and with MPEG-4 in the case of interlaced coding also 16 x 8 pixels [1].
  • the size of the block transformation is constant with 8 x 8 coefficients.
  • the method according to the invention namely the coupling of the block size of the transformation for the prediction error to the block size used in motion compensation, is Particularly advantageous if the blocks to be transformed are not only limited to square shapes, but also allow rectangular blocks, for example 4 x 8 or 16 x 8 pixels.
  • the use of block sizes coupled to the motion compensation offers the advantage of being able to jointly transform maximally large parts of the prediction error without the block boundaries contained therein having disruptive high-frequency
  • Proportions reduce the transformation gain. An increased coding efficiency is thereby achieved.
  • the energy of the transformed signal is concentrated on a few coefficients by the transformation.
  • the number of consecutive zeros within blocks is increased by using larger blocks, which can be used for more effective coding (run-length coding).
  • FIG. 1 shows a possible division of a macroblock into subblocks
  • FIG. 2 shows an adaptive block division of a macroblock
  • the picture sequence frames are divided into macro blocks (MB), which consist of a block with 16 x 16 pixels of the luminance component and two corresponding chrominance blocks, often 8 x 8 pixels, 4: 2: 0 YUV format [5].
  • MB macro blocks
  • the first block represents a macro block with 16 x 16 pixels
  • the finely divided macro block has 4 x 4 sub-blocks.
  • Motion compensation is performed. Different block sizes are used.
  • the prediction error is transformation coded.
  • the block size of the transformation coding is coupled to the block size used in motion compensation, in particular the block size for the
  • Transformation coding of the prediction error is chosen equal to the block size that was used for the motion compensation. Not only square but also rectangular blocks are permitted in order to be able to transform large parts of the prediction error together. This leads to a very effective coding, since the block sizes for the motion compensation are already to be coded in the transmission bit stream and thus for the adaptive transform coding with regard to them
  • Block sizes no further signaling is required.
  • the number of consecutive zeros within the blocks can be used for an effective coding, in particular a run length coding.
  • Figure 2 shows some macro blocks MB with 16 x 16 pixels in the upper left corner of a frame.
  • the macroblocks MB are marked with small letters for the rows and large letters for the columns.
  • Macroblock MB (aA) is divided into four sub-blocks, each of which is assigned a motion vector. Each of these sub-blocks is predicted independently of the others from the reference frame. MB (aB) has only one motion vector, so the sub-block here corresponds to the entire macro block MB. In the MB (bA) example, there are eight sub-blocks that are predicted independently of one another with their own motion vectors. The prediction error that remains with the motion compensation also shows the block structure shown.
  • the information about the sub-block division of the macro blocks known from the motion compensation is used.
  • that block transformation is selected that has the same block size as the subblocks. So: in the Macroblock MB (aA), each of the four sub-blocks is transformed with an 8 x 8 transformation.
  • Macroblock MB (aB) gets a 16 x 16 transformation, macroblock MB (aC) two 8 x 16 transformations etc.
  • the block size of the transformations corresponds to that Block size of the motion compensation (size of the sub-blocks).
  • Separable transformations are used, i.e. the transformation matrix is applied in the horizontal and vertical directions, i.e. in the square case
  • T is the transformation matrix of size n x n. This is orthogonal, i.e.
  • Tft denotes the transformation matrix for the rows, T v that for the columns.
  • Unnormalized transformation matrices can be assumed, especially if integer transformations are used. In this case, no generally applicable quantizer can be specified step by step. Since, in general, a uniform distortion is desirable in all blocks of the encoded frame must quantizer tables are created in which a predetermined encoding for qp for each occurrence of a block form qp j _ is assigned to a corresponding.
  • T ⁇ is an nxn and T v is an mxm matrix. Then the quantizer step size for the nx m block B-j_ with

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

L'invention concerne un procédé pour coder par transformation des séquences d'images animées, ledit procédé consistant à évaluer en bloc des vecteurs de mouvement qui servent à réaliser une compensation de mouvement. L'erreur de prédiction est codée par transformation. Selon l'invention, la taille des blocs du codage par transformation est couplée à la taille des blocs utilisés pour la compensation de mouvement. On améliore ainsi l'efficacité du codage de l'erreur de prédiction dans des procédés de codage hybrides utilisant différentes tailles de blocs.
EP01921209A 2000-05-10 2001-03-16 Procede pour coder par transformation des sequences d'images animees Withdrawn EP1285538A1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE10022331A DE10022331A1 (de) 2000-05-10 2000-05-10 Verfahren zur Transformationscodierung von Bewegtbildsequenzen
DE10022331 2000-05-10
PCT/DE2001/001018 WO2001086961A1 (fr) 2000-05-10 2001-03-16 Procede pour coder par transformation des sequences d'images animees

Publications (1)

Publication Number Publication Date
EP1285538A1 true EP1285538A1 (fr) 2003-02-26

Family

ID=7641163

Family Applications (1)

Application Number Title Priority Date Filing Date
EP01921209A Withdrawn EP1285538A1 (fr) 2000-05-10 2001-03-16 Procede pour coder par transformation des sequences d'images animees

Country Status (5)

Country Link
US (1) US7397857B2 (fr)
EP (1) EP1285538A1 (fr)
JP (1) JP2003533141A (fr)
DE (1) DE10022331A1 (fr)
WO (1) WO2001086961A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010051846A1 (fr) * 2008-11-06 2010-05-14 Nokia Corporation Algorithme de sélection de blocs rapide pour le codage vidéo utilisant une transformation variable dans l'espace

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100904329B1 (ko) * 2001-03-28 2009-06-23 소니 가부시끼 가이샤 화상 처리 장치, 화상 처리 방법, 및 기록 매체
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US7408988B2 (en) * 2002-12-20 2008-08-05 Lsi Corporation Motion estimation engine with parallel interpolation and search hardware
AU2004214795B9 (en) 2003-02-21 2009-06-04 Panasonic Intellectual Property Corporation Of America Picture coding method and picture decoding method
US7830963B2 (en) * 2003-07-18 2010-11-09 Microsoft Corporation Decoding jointly coded transform type and subblock pattern information
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
JP4617644B2 (ja) * 2003-07-18 2011-01-26 ソニー株式会社 符号化装置及び方法
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
WO2006028088A1 (fr) * 2004-09-08 2006-03-16 Matsushita Electric Industrial Co., Ltd. Procede de codage d’images de mouvement et procede de decodage d’images de mouvement
KR100644629B1 (ko) * 2004-09-18 2006-11-10 삼성전자주식회사 하이브리드 블록 매칭 기반의 움직임 추정 방법 및 그를적용한 프레임 레이트 변환 장치
JP4635016B2 (ja) * 2007-02-16 2011-02-16 株式会社東芝 情報処理装置およびインター予測モード判定方法
US8228983B2 (en) * 2007-12-04 2012-07-24 Hong Kong Applied Science And Technology Research Method and device for order-16 integer transform from order-8 integer cosine transform
US9161063B2 (en) * 2008-02-27 2015-10-13 Ncomputing, Inc. System and method for low bandwidth display information transport
US8619856B2 (en) * 2008-10-03 2013-12-31 Qualcomm Incorporated Video coding with large macroblocks
RU2497303C2 (ru) * 2008-10-03 2013-10-27 Квэлкомм Инкорпорейтед Видео кодирование с использованием преобразования больше чем 4×4 и 8×8
US8634456B2 (en) * 2008-10-03 2014-01-21 Qualcomm Incorporated Video coding with large macroblocks
US8503527B2 (en) 2008-10-03 2013-08-06 Qualcomm Incorporated Video coding with large macroblocks
US8483285B2 (en) * 2008-10-03 2013-07-09 Qualcomm Incorporated Video coding using transforms bigger than 4×4 and 8×8
JP5001964B2 (ja) * 2009-02-18 2012-08-15 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム
KR20100095992A (ko) 2009-02-23 2010-09-01 한국과학기술원 비디오 부호화에서의 분할 블록 부호화 방법, 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
US8723891B2 (en) * 2009-02-27 2014-05-13 Ncomputing Inc. System and method for efficiently processing digital video
US9357219B2 (en) 2009-04-08 2016-05-31 Sharp Kabushiki Kaisha Video encoding apparatus and video decoding apparatus
BRPI1014257B1 (pt) * 2009-04-08 2021-03-09 Sharp Kabushiki Kaisha aparelho de codificação de vídeo e aparelho de decodificação de vídeo
JP5363581B2 (ja) * 2009-09-16 2013-12-11 株式会社日立製作所 動画像復号化方法及び動画像符号化方法
CN104661033B (zh) * 2009-12-10 2018-02-06 Sk电信有限公司 使用树形结构的解码装置
EP2557792A4 (fr) 2010-04-09 2014-08-13 Mitsubishi Electric Corp Dispositif d'encodage vidéo et dispositif de décodage vidéo
US8907987B2 (en) 2010-10-20 2014-12-09 Ncomputing Inc. System and method for downsizing video data for memory bandwidth optimization
US9066097B2 (en) 2011-02-01 2015-06-23 Sony Corporation Method to optimize the transforms and/or predictions in a video codec
JP2013038758A (ja) * 2011-07-13 2013-02-21 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
CN103108177B (zh) * 2011-11-09 2016-11-23 华为技术有限公司 图像编码方法及图像编码装置
JP6337380B2 (ja) 2013-07-31 2018-06-06 サン パテント トラスト 画像符号化方法および画像符号化装置
WO2020002762A1 (fr) * 2018-06-28 2020-01-02 Nokia Technologies Oy Procédé et appareil de compensation de mouvement avec des sous-blocs non carrés dans un codage vidéo

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2702139B2 (ja) * 1988-03-18 1998-01-21 富士通株式会社 動画像の予測符号化方式
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
JP2639176B2 (ja) * 1990-05-28 1997-08-06 日本電気株式会社 2次元信号符号化復号化方法とその符号化装置・復号化装置
US5784107A (en) * 1991-06-17 1998-07-21 Matsushita Electric Industrial Co., Ltd. Method and apparatus for picture coding and method and apparatus for picture decoding
JP3363915B2 (ja) * 1991-09-30 2003-01-08 株式会社日立国際電気 高能率符号化方式
JP2991833B2 (ja) * 1991-10-11 1999-12-20 松下電器産業株式会社 インターレス走査ディジタルビデオ信号の符号化装置及びその方法
JPH06188742A (ja) * 1992-12-22 1994-07-08 Mitsubishi Electric Corp 変換符号化/復号化装置
AU6099594A (en) * 1993-02-03 1994-08-29 Qualcomm Incorporated Interframe video encoding and decoding system
KR960013055A (ko) * 1994-09-27 1996-04-20 김광호 조건부 퀴드트리 분할방식의 화상압축방법 및 장치
FR2752474B1 (fr) * 1996-08-14 1998-12-31 Iona Donescu Procede de transformation du signal image sur des supports de forme arbitraire
JPH10210480A (ja) * 1997-01-20 1998-08-07 Mitsubishi Electric Corp 動画像符号化方式
JPH11146367A (ja) * 1997-11-06 1999-05-28 Matsushita Electric Ind Co Ltd モバイルビデオフォン
US6600836B1 (en) * 2000-01-28 2003-07-29 Qualcomm, Incorporated Quality based image compression

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO0186961A1 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010051846A1 (fr) * 2008-11-06 2010-05-14 Nokia Corporation Algorithme de sélection de blocs rapide pour le codage vidéo utilisant une transformation variable dans l'espace

Also Published As

Publication number Publication date
DE10022331A1 (de) 2001-11-15
US7397857B2 (en) 2008-07-08
WO2001086961A1 (fr) 2001-11-15
JP2003533141A (ja) 2003-11-05
US20040062309A1 (en) 2004-04-01

Similar Documents

Publication Publication Date Title
EP1285538A1 (fr) Procede pour coder par transformation des sequences d'images animees
DE69434668T2 (de) Adaptives Codierungs- und Decodierungsverfahren mit variabler Länge für Bilddaten
DE69835528T2 (de) Eingebetteter dct-basierte standbildkodierungsalgorithmus
EP1487113A2 (fr) Codage et décodage de coefficients de transformation dans des codeurs d'images ou de vidéo
EP0368139A2 (fr) Méthode de codage d'images fautives restantes
DE602004001993T2 (de) Transformations basiertes restbewegungsrahmen kodierungsverfahren mit übervollständiger basis und zugehörige vorrichtung zur videokompression
EP1665805B1 (fr) Procede pour transcoder un flux de donnees comprenant une ou plusieurs images numerisees codees avec modes de intra-prédiction
DE10204617B4 (de) Verfahren und Vorrichtungen zur Kompression und Dekompression eines Videodatenstroms
DE10196431B4 (de) Alternative Blockreihenfolgen zur besseren Vorhersage
DE10218541A1 (de) Verfahren zur Videocodierung und Computerprogrammprodukt
DE10022520A1 (de) Verfahren zur örtlichen skalierbaren Bewegtbildcodierung
DE60310128T2 (de) Verfahren zur wavelet-bildcodierung und entsprechendes decodierungsverfahren
EP0336510B1 (fr) Codeur predictif d'image immobile
EP1110407B1 (fr) Procede et dispositif pour le codage et le decodage d'une image numerisee faisant appel a un vecteur de deplacement total
EP1285537B1 (fr) Procede et agencement pour le codage et le decodage d'une suite d'images
EP0981910B1 (fr) Procede et dispositif de codage d'une image numerisee
EP1869890B1 (fr) Procede et dispositif de reduction d'une erreur de quantification
DE102020207711B3 (de) Verfahren und vorrichtungen zur codierung von bilddaten
DE10219640A1 (de) Verfahren zum Codieren und Decodieren von Videosequenzen und Computerprogrammprodukt
EP0439675B1 (fr) Procédé de traitement de données d'image, spécialement pour la transmission d'images fixes
DE10039474B4 (de) Verfahren zur Zerlegung eines Bildblockes mit transformierten Koeffizienten sowie Coder und Decoder
EP1304885A2 (fr) Méthode et programme d'ordinateur pour le codage et le décodage de signaux vidéo
WO2000046998A1 (fr) Procede et dispositif pour la transformation d'une zone d'image
DE112020001174T5 (de) Videocodierungsverfahren mit einer Syntaxelementsignalisierung einer Zuordnungsfunktion, eingesetzt von einer würfelbasierten Projektion, und zugehöriges Videodecodierungsverfahren
DE19957685A1 (de) Verfahren und Anordnung zur Codierung bzw. Decodierung einer Zahlenfolge

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20021210

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

RIN1 Information on inventor provided before grant (corrected)

Inventor name: WEDI, THOMAS

Inventor name: WIEN, MATHIAS

Inventor name: SIEPEN, PETER

Inventor name: BAUER, SVEN

Inventor name: ROMANOWSKI, ALEXANDER

RIN1 Information on inventor provided before grant (corrected)

Inventor name: WEDI, THOMAS

Inventor name: WIEN, MATHIAS

Inventor name: SIEPEN, PETER

Inventor name: BAUER, SVEN

Inventor name: ROMANOWSKI, ALEXANDER

RBV Designated contracting states (corrected)

Designated state(s): DE FR GB IT

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20121002