Source: https://patents.justia.com/patent/8837840
Timestamp: 2019-10-15 22:00:03
Document Index: 500390967

Matched Legal Cases: ['Application No. 10', 'Application No. 2013', 'Application No. 2013', 'Application No. 2013114276', 'Application No. 2013114238', 'Application No. 2010313997', 'Application No. 2010313997', 'Application No. 2013201912', 'Application No. 2013201913', 'Application No. 14', 'Application No. 14', 'Application No. 2', 'Application No. 14157340', 'Application No. 14157340']

US Patent for Method and apparatus for encoding and decoding coding unit of picture boundary Patent (Patent # 8,837,840 issued September 16, 2014) - Justia Patents Search
Justia Patents Image Compression Or CodingUS Patent for Method and apparatus for encoding and decoding coding unit of picture boundary Patent (Patent # 8,837,840)
This application claims priority from Korean Patent Application No. 10-2009-0104421, filed on Oct. 30, 2009, in the Korean Intellectual Property Office, the disclosure of which is incorporated herein in its entirety by reference.
when a first coding unit comprises a region that deviates from a boundary of the image to be decoded, splitting the first coding unit into a plurality of second coding units;
when the first coding unit does not comprise the region that deviates from the boundary of the image, splitting the first coding unit into the plurality of second coding units, which comprises: obtaining split information for the first coding unit from a bitstream, when the split information indicates a split for the first coding unit, splitting the first coding unit into the plurality of second coding units using the split information; and when a second coding unit, among the plurality of second coding units, is not split according to the split information, decoding the second coding unit,
the image is split into a plurality of maximum coding units according to information about a maximum size of a coding unit,
a maximum coding unit, of the plurality of maximum coding units, is hierarchically split into one or more coding units of depths including at least one of a current depth and a lower depth, according to the split information,
when the split information indicates a split for the current depth, the first coding unit of the current depth is split into four rectangular second coding units of the lower depth, independently from neighboring coding units, and
when the split information indicates a non-split of the lower depth, one or more prediction units are obtained from a second coding unit of the lower depth.
2. The method of claim 1, further comprising determining whether a left boundary or a right boundary of the first coding unit deviates from a left boundary or a right boundary of the image.
3. The method of claim 1, further comprising determining whether an upper boundary or a lower boundary of the first coding unit deviates from an upper boundary or a lower boundary of the image.
4. An apparatus for encoding an image, the apparatus comprising:
a determiner which determines whether a first coding unit comprises a region that deviates from a boundary of an image to be encoded;
a controller which divides the first coding unit to obtain second coding units when the first coding unit comprises the region that deviates from the boundary; and
an encoder which encodes, from among the second coding units obtained as a result of the dividing, only at least one second coding unit that does not comprise the region that deviates from the boundary of the image, wherein:
the image is split into a plurality of maximum coding units, a maximum coding unit of the plurality of maximum coding units is hierarchically split into one or more coding units of depths including at least one of a current depth and a lower depth, and the first coding unit of the current depth is split into the second coding units of the lower depth independently from neighboring coding units, and
when a second coding unit among the at least one second coding unit is not split any more, one or more prediction units are obtained from the second coding unit.
5. An apparatus for decoding an image, the apparatus comprising:
a determiner which, when a first coding unit comprises a region that deviates from a boundary of the image to be decoded, splits the first coding unit into a plurality of second coding units; and
a decoder which, when a second coding unit, among the plurality of second coding units, is not split, decodes the second coding unit, wherein:
when the first coding unit does not comprise the region that deviates from the boundary of the image, the determiner obtains split information for the first coding unit from a bitstream,
when the split information indicates a split for the first coding unit, the determiner splits the first coding unit into the plurality of second coding units using the split information; and
when the second coding unit is not split according to the split information, the decoder decodes the second coding unit,
a maximum coding unit of the plurality of maximum coding units is hierarchically split into one or more coding units of depths including at least one of a current depth and a lower depth, according to the split information,
when the split information indicates a split for the current depth, the first coding unit of the current depth is split into four rectangular second coding units of the lower depth, independently from neighboring coding units,
when the split information indicates a non-split of the lower depth, one or more prediction units are obtained from a second coding unit.
6088061 July 11, 2000 Katata et al.
6956974 October 18, 2005 Ito et al.
8208742 June 26, 2012 Cheon
8582901 November 12, 2013 Cheon
20040004618 January 8, 2004 Stamm et al.
20040225960 November 11, 2004 Parikh et al.
20080198924 August 21, 2008 Ho et al.
10-178639 June 1998 JP
2003-125417 April 2003 JP
2007-124564 May 2007 JP
2010-193401 September 2010 JP
2002129894 March 2004 RU
2305860 September 2007 RU
2345418 January 2009 RU
41874 October 2001 UA
2007/034918 March 2007 WO
Jaeil Kim et al., “Enlarging MB size for high fidelity video coding beyond HD,” 36, VCEG Meeting; ITU-Telecommunications Standardization Sector, Video Coding Experts 36th Meeting; San Diego, California; Oct. 8-10, 2008; XP03003643; pp. 1-6.
Fuzheng Yang et al., “CTB splitting on frame boundary for arbitrary resolution video,” 3, Xidian University; Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 3rd Meeting; Guangzhou, China; Oct. 7-15, 2010; XP030007732; pp. 1-4.
Communication, dated Aug. 13, 2013, issued by the Japanese Patent Office in counterpart Japanese Application No. 2013-127566.
Communication, dated Aug. 13, 2013, issued by the Japanese Patent Office in counterpart Japanese Application No. 2013-127567.
International Search Report dated Jun. 17, 2011 in corresponding International application No. PCT/KR2010/007537.
Communication dated Sep. 23, 2013 issued by the Russian Patent Office in counterpart Russian Patent Application No. 2013114276.
Communication dated Oct. 8, 2013 issued by the Russian Patent Office in counterpart Russian Patent Application No. 2013114238.
Communication dated Nov. 18, 2013 issued by the Australian Patent Office in counterpart Australian Patent Application No. 2010313997.
Communication dated Jun. 26, 2014 issued by the Australian Patent Office in counterpart Australian Patent Application No. 2010313997.
Communication dated Jun. 25, 2014 issued by the Australian Patent Office in counterpart Australian Patent Application No. 2013201912.
Communication dated Jun. 25, 2014 issued by the Australian Patent Office in counterpart Australian Patent Application No. 2013201913.
Communication, dated May 27, 2014, issued by the European Patent Office in counterpart European Application No. 14 157 333.7.
Communication, dated May 27, 2014, issued by the European Patent Office in counterpart European Application No. 14 157 338.6.
Communication, dated May 29, 2014, issued by the Canadian Patent Office in counterpart Canadian Application No. 2,818,572.
Communication, dated Jun. 13, 2014, issued by the European Patent Office in counterpart European Application No. 14157340.2.
Communication dated Jun. 25, 2014, issued by the European Patent Office in counterpart European Application No. 14157340.2.
Patent Publication Number: 20110103701
Application Number: 12/915,818
International Classification: G06K 9/36 (20060101); G06K 9/46 (20060101); G06K 9/48 (20060101); H04N 7/12 (20060101); H04N 11/02 (20060101); H04N 11/04 (20060101); H04N 19/176 (20140101); H04N 19/119 (20140101); H04N 19/30 (20140101); H04N 19/122 (20140101); H04N 19/61 (20140101); H04N 19/17 (20140101); G06T 9/00 (20060101);