Source: https://patents.google.com/patent/US8792737B2/en
Timestamp: 2018-04-23 18:26:50
Document Index: 743792369

Matched Legal Cases: ['Application No. 10', 'Application No. 201080036020', 'Application No. 2013', 'Application No. 2013', 'Application No. 2012104828', 'Application No. 2', 'Application No. 2', 'Application No. 10', 'Application No. 2012', 'application No. 2010283113', 'Application No. 2012104828', 'Application No. 13167743', 'Application No. 13167744', 'Application No. 10808383', 'Application No. 2013113038', 'Application No. 2013113036']

US8792737B2 - Method and apparatus for encoding and decoding image by using large transformation unit - Google Patents
Method and apparatus for encoding and decoding image by using large transformation unit Download PDF
US8792737B2
US8792737B2 US13969841 US201313969841A US8792737B2 US 8792737 B2 US8792737 B2 US 8792737B2 US 13969841 US13969841 US 13969841 US 201313969841 A US201313969841 A US 201313969841A US 8792737 B2 US8792737 B2 US 8792737B2
US13969841
US20130336392A1 (en )
H04N19/0003—
H04N19/00884—
This application is a continuation of U.S. application Ser. No. 13/670,149, filed in the U.S. Patent and Trademark Office on Nov. 6, 2012, which is a continuation of U.S. application Ser. No. 13/487,371 filed in the U.S. Patent and Trademark Office on Jun. 4, 2012, now U.S. Pat. No. 8,311,848, which is a continuation of Ser. No. 13/348,134, filed in the U.S. Patent and Trademark Office on Jan. 11, 2012, now U.S. Pat. No. 8,204,320, which is a continuation of U.S. application Ser. No. 12/855,884, filed in the U.S. Patent and Trademark Office on Aug. 13, 2010, which claims priority from Korean Patent Application No. 10-2009-0074895, filed on Aug. 13, 2009, in the Korean Intellectual Property Office, the disclosures of which are incorporated herein by reference in their entireties.
The apparatus 100 can generate sub coding units by equally dividing both height and width of a maximum coding unit by two according to an increase of depth. That is, when the size of a coding unit of a kth depth is 2N×2N, the size of a coding unit of a (k+1)th depth is N×N.
The entropy encoder 930 performs entropy encoding on the frequency component coefficients that are quantized by the quantization unit 920. The entropy encoder 930 may perform the entropy encoding on the discrete cosine coefficients by using context-adaptive variable arithmetic coding (CABAC) or context-adaptive variable length coding (CAVLC).
The image encoding apparatus 900 may determine an optimal transformation unit by repeatedly performing the DCT, the quantization, and the entropy encoding on different transformation units. A procedure for selecting the adjacent prediction units may be repeated to determine the optimal transformation unit. The optimal transformation unit may be determined in consideration of an RD cost calculation, and this will be described in detail with reference to FIG. 12.
1. An apparatus for decoding image, the apparatus comprising:
a determiner which determines coding units having a hierarchical structure for decoding an image, using split information of a coding unit, determines at least one prediction unit for predicting a coding unit among the coding units using information about a partition type, and determines at least one transformation unit for inversely transforming the coding unit using information about a depth of the at least one transformation unit, wherein the split information of a coding unit, the information about a partition type and the information about a depth of the at least one transformation unit are parsed from a bitstream;
a decoder which reconstructs a residual of the at least one transformation unit by performing inverse quantization and inverse transformation on transformation coefficients, performs intra prediction or inter prediction on the at least one prediction unit to generate a predictor, and reconstructs the image based on the residual and the predictor,
wherein a size of the at least one transformation unit in the coding unit is determined individually from a size of the at least one prediction unit in the coding unit,
the image is split into a plurality of maximum coding units, according to information about a maximum size of the coding unit,
the maximum coding unit is hierarchically split into one or more coding units of depth including at least one of a current depth and a lower depth, according to split information,
when the split information indicates a split for the current depth, the coding unit of the current depth is split into four rectangular coding units of a lower depth, independently from neighboring coding units, and
when the split information indicates a non-split of the lower depth, the at least one prediction unit is obtained from the coding unit of the lower depth.
2. The apparatus of claim 1, wherein the at least one prediction unit comprises a plurality of prediction units, and
wherein the at least one transformation unit comprises a transformation unit having a larger size than the size of the plurality of prediction units.
3. The apparatus of claim 1, wherein the size of the at least one transformation unit is different from the size of the least one prediction unit and a size of the coding unit.
US13969841 2009-08-13 2013-08-19 Method and apparatus for encoding and decoding image by using large transformation unit Active US8792737B2 (en)
KR1020090074895 2009-08-13
US13670149 Continuation US8515190B2 (en) 2009-08-13 2012-11-06 Method and apparatus for encoding and decoding image by using large transformation unit
US20130336392A1 true US20130336392A1 (en) 2013-12-19
US8792737B2 true US8792737B2 (en) 2014-07-29
US20130028331A1 (en) * 2010-04-13 2013-01-31 Samsung Electronics Co., Ltd. Video-encoding method and video-encoding apparatus based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus based on encoding units determined in accordance with a tree structure
US20140286585A1 (en) * 2009-08-13 2014-09-25 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
US9942564B2 (en) 2017-04-27 2018-04-10 Samsung Electronics Co., Ltd. Video-encoding method and video-encoding apparatus based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus based on encoding units determined in accordance with a tree structure
WO2014002897A1 (en) * 2012-06-29 2014-01-03 ソニー株式会社 Image processing device and method
US9445124B2 (en) * 2013-03-15 2016-09-13 Samsung Electronics Co., Ltd. Electronic system with frequency mechanism and method of operation thereof
US6173013B2 (en)
WO1998020457A1 (en) 1996-11-07 1998-05-14 Thomson Multimedia Prediction method and device with motion compensation
US5790695A (en) * 1992-10-15 1998-08-04 Sharp Kabushiki Kaisha Image coding device for coding image signal to reduce the amount of the information in the image
US5995150A (en) 1998-02-20 1999-11-30 Winbond Electronics Corporation America Dual compressed video bitstream camera for universal serial bus connection
US6173013B1 (en) 1996-11-08 2001-01-09 Sony Corporation Method and apparatus for encoding enhancement and base layer image signals using a predicted image signal
US6212236B1 (en) 1997-03-26 2001-04-03 Matsushita Electric Industrial Co., Ltd. Image decoding apparatus
US20010016006A1 (en) 1996-05-17 2001-08-23 Matsushita Electric Industrial Co., Ltd. Image encoding apparatus, image decoding apparatus, image encoding method, image decoding method, image encoding program recording medium and image decoding program recording medium
US6292591B1 (en) 1996-07-17 2001-09-18 Sony Coporation Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks
US6393060B1 (en) 1997-12-31 2002-05-21 Lg Electronics Inc. Video coding and decoding method and its apparatus
US20030112870A1 (en) 2001-12-19 2003-06-19 Hideki Fukuda Encoder and decoder
JP2003250161A (en) 2001-12-19 2003-09-05 Matsushita Electric Ind Co Ltd Encoder and decoder
US7088269B2 (en) 2002-03-27 2006-08-08 Matsushita Electric Industrial Co., Ltd. Variable-length encoding method, variable-length decoding method, storage medium, variable-length encoding device, variable-length decoding device, and bit stream
KR20070026289A (en) 2004-01-20 2007-03-08 마쯔시다덴기산교 가부시키가이샤 Picture coding method, picture decoding method, picture coding apparatus, picture decoding apparatus, and program thereof
US20080019597A1 (en) 2006-03-23 2008-01-24 Samsung Electronics Co., Ltd. Image encoding/decoding method and apparatus
US20090110070A1 (en) 2007-10-30 2009-04-30 Masashi Takahashi Image encoding device and encoding method, and image decoding device and decoding method
RU2008101377A (en) 2007-01-12 2009-07-20 Мицубиси Электрик Корпорейшн (Jp) Apparatus for encoding dynamic images, an apparatus for decoding moving images, dynamic images coding method and decoding method of dynamic images
US7565020B2 (en) 2004-07-03 2009-07-21 Microsoft Corp. System and method for image coding employing a hybrid directional prediction and wavelet lifting
US20100054330A1 (en) 2004-01-30 2010-03-04 Tao Chen Picture coding method, picture decoding method, picture coding apparatus, picture decoding apparatus, and program thereof
WO2010039731A2 (en) 2008-10-03 2010-04-08 Qualcomm Incorporated Video coding with large macroblocks
WO2011019234A2 (en) 2009-08-13 2011-02-17 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
US6071004A (en) 1993-08-09 2000-06-06 C-Cube Microsystems, Inc. Non-linear digital filters for interlaced video signals and method thereof
US5912706A (en) 1995-03-10 1999-06-15 Kabushiki Kaisha Toshiba Video coding/decoding apparatus which codes information indicating whether an intraframe or interframe predictive coding mode is used
KR20000053028A (en) 1996-11-07 2000-08-25 브릭크만 게오르그 Prediction method and device with motion compensation
US20090046781A1 (en) 2005-09-26 2009-02-19 Mitsubishi Electric Corporation Moving image coding apparatus and moving image decoding apparatus
US20100086030A1 (en) 2008-10-03 2010-04-08 Qualcomm Incorporated Video coding with large macroblocks
US8311348B2 (en) * 2009-08-13 2012-11-13 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
US8515190B2 (en) * 2009-08-13 2013-08-20 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
Chen, et al., "Video Coding Using Extended Block Sizes", 36th VCEG Meeting, Video Coding Experts Group of ITU-T Study Group 16, San Diego, USA, Oct. 8-10, 2008, pp. 1-3.
Communication dated Apr. 3, 2014 issued by the Chinese Intellectual Property Office of P.R. China in counterpart Chinese Application No. 201080036020.4.
Communication dated Apr. 30, 2014 issued by the Intellectual Property Corporation of Malaysia in counterpart Malaysian Patent Application No. PI 2012000196.
Communication dated Aug. 6, 2013, issued by the Japanese Patent Office in Japanese Application No. 2013-127564.
Communication dated Aug. 6, 2013, issued by the Japanese Patent Office in Japanese Application No. 2013-127565.
Communication dated Jan. 16, 2013, issued by the Russian Federal Service for Intellectual Property in counterpart Russian Application No. 2012104828/07.
Communication dated Jan. 16, 2014 issued by the Canadian Intellectual Property Office in counterpart Canadian Application No. 2,768,181.
Communication dated May 16, 2014 issued by the Canadian Intellectual Property Office in counterpart Canadian Patent Application No. 2,815,777.
Communication dated May 20, 2014 issued by the Korean Intellectual Property Office in counterpart Korean Patent Application No. 10-2013-0035964.
Communication dated May 7, 2014 issued by the Japanese Patent Office in counterpart Japanese Patent Application No. 2012-524649.
Communication from the Australian Patent Office dated Apr. 18, 2013, in a counterpart application No. 2010283113.
Communication, dated Dec. 13, 2013, issued by the Russian Federal Service for Intellectual Property, in counterpart Application No. 2012104828/07.
Communication, dated May 31, 2013, issued by the Indonesia Patent Office in counterpart Indonesian Application No. W-00201200954.
Communication, dated Nov. 18, 2013, issued by the European Patent Office, in counterpart Application No. 13167743.7.
Communication, dated Nov. 18, 2013, issued by the European Patent Office, in counterpart Application No. 13167744.5.
Communication, dated Nov. 25, 2013, issued by the European Patent Office, in counterpart Application No. 10808383.3.
Communication, dated Oct. 15, 2013, issued by the Russian Federal Service for Intellectual Property, in counterpart Application No. 2013113038/08.
Communication, dated Oct. 29, 2013, issued by the Russian Federal Service for Intellectual Property, in counterpart Application No. 2013113036/08.
International Search Report (PCT/ISA/220), dated Apr. 22, 2011, issued in Application No. PCT/KR2010/005327.
Kim, Jaiel et al., "Enlarging MB size for high fidelity video coding beyond HD", ITU-Telecommunications Standardization Sector, Study Group 16 Question 6, Video Coding Experts Group, Oct. 8-10, 2008, pp. 1-6.
Ma, et al., "High-definition Video Coding with Super-macroblocks", Visual Communications and Processing 2007, Jan. 30, 2007, 12 pages total.
McCann, et al., "Samsung's Response to the Call for Proposals on Video Compression Technology", Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC/SC29/WG11, 1st Meeting, Dresden, DE, Apr. 15-23, 2010, pp. 1-42.
Wien, et al., "Variable Block-Size Transforms for Hybrid Video Coding", Feb. 3, 2004, pp. 1-183.
Yamamoto, Tomoyuki et al., "Analysis on Transform and Partition Selection in Extended Block Sizes and Modification of Block Transforms", ITU-Telecommunications Standardization Sector, Study Group 16 Question 6, Video Coding Experts Group, Apr. 15-18, 2009, pp. 1-5.
Zhang, et al., "Video Coding Using Variable Block-Size Spatially Varying Transforms", Acoustics, Speech and Signal Processing, 2009, ICASSP 2009, IEEE International Conference, NJ, USA, pp. 905-908.
Zhang, Huipin et al., "Region-Based Coding of Motion Fields for Low-Bitrate Video Compression," International Conference on Image Processing (ICIP), IEEE, Oct. 24-27, 2004, vol. 2, 8 pages total.
US9386325B2 (en) * 2009-08-13 2016-07-05 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
US20140294311A1 (en) * 2009-08-13 2014-10-02 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
US8971649B2 (en) * 2009-08-13 2015-03-03 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
US8971650B2 (en) * 2009-08-13 2015-03-03 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
US20150156513A1 (en) * 2009-08-13 2015-06-04 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding image by using large transformation unit
US9485511B2 (en) * 2010-04-13 2016-11-01 Samsung Electronics Co., Ltd. Video-encoding method and video-encoding apparatus based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus based on encoding units determined in accordance with a tree structure
US20120106637A1 (en) 2012-05-03 application
US20120219055A1 (en) 2012-08-30 Methods and devices for data compression using offset-based adaptive reconstruction levels
US20080219576A1 (en) 2008-09-11 Method and apparatus for encoding/decoding image