# US 2014/0192874 A1 · Method and apparatus for encoding video by motion prediction using arbitrary partition, and method and apparatus for decoding video by motion prediction using arbitrary partition > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2014/0192874 A1 - Document ID: US20140192874A1 - Status: Published application - Kind: A1 - Application number: 14/206,081 - Filed: 2014-03-12 - Published: 2014-07-10 - Earliest claimed: 2009-12-08 - Assignees: Samsung Electronics Co., Ltd. - Applicants: Samsung Electronics Co., Ltd. - Inventors: Sun-il LEE; Min-su CHEON; Woo-jin HAN - Web page: https://patentgrep.com/patent/US20140192874A1 ## CPC - H04N 19/51: Motion estimation or motion compensation - H04N 19/103: Selection of coding mode or of prediction mode - H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks - H04N 19/122: Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type - H04N 19/137: Motion inside a coding unit, e.g. average field, frame or block difference - H04N 19/139: Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability - H04N 19/157: Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/30: using hierarchical techniques, e.g. scalability (H04N19/63 takes precedence) - H04N 19/33: in the spatial domain - H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence) - H04N 19/50: using predictive coding (H04N19/61 takes precedence) - H04N 19/503: involving temporal prediction (adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109) - H04N 19/533: Motion estimation using multistep search, e.g. two-dimensional [2D]-log search or one-at-a-time search [OTS] - H04N 19/543: using regions - H04N 19/61: in combination with predictive coding - H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards - H04N 19/96: Tree coding, e.g. quad-tree coding - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract An apparatus for decoding a video including a processor which determines coding units having a hierarchical structure being data units in which the encoded image is decoded, and sub-units for predicting the coding units, by using information that indicates division shapes of the coding units and information about prediction units of the coding units, parsed from a received bitstream of a encoded image, wherein the sub-units comprise partitions obtained by splitting at least one of a height and a width of the coding units according to at least one of a symmetric ratio and an asymmetric ratio, and a decoder which reconstructs the image by performing decoding including motion compensation using the partitions for the coding units, using the encoding information parsed from the received bitstream, wherein the coding units having the hierarchical structure comprise coding units of coded depths split hierarchically according to the coded depths and independently from neighboring coding units. ## Claims ### Claim 1 An apparatus for decoding a video, the apparatus comprising: a processor which determines coding units having a hierarchical structure being data units in which the encoded image is decoded, and sub-units for predicting the coding units, by using information that indicates division shapes of the coding units and information about prediction units of the coding units, parsed from a received bitstream of a encoded image, wherein the sub-units comprise partitions obtained by splitting at least one of a height and a width of the coding units according to at least one of a symmetric ratio and an asymmetric ratio; and a decoder which reconstructs the image by performing decoding including motion compensation using the partitions for the coding units, using the encoding information parsed from the received bitstream, wherein the coding units having the hierarchical structure comprise coding units of coded depths split hierarchically according to the coded depths and independently from neighboring coding units. ### Claim 2 (depends on 1) The apparatus of claim 1, wherein the processor further determines a partition type and prediction mode for a current coding unit among the coding units of coded depths based on encoding information about a coded depth and an encoding mode for the coding units having the hierarchical structure; and determines sub-partitions obtained by splitting at least one of a height and a width of the current coding unit according to the at least one of the symmetric ratio and the asymmetric ratio if the determined partition type and prediction mode is a type of partition for inter prediction obtained by splitting the current coding unit according to the at least one of the symmetric ratio and the asymmetric ratio. ### Claim 3 (depends on 1) The apparatus of claim 1, wherein the decoder selectively determines whether to perform motion compensation using the partitions obtained by splitting the coding units according to the at least one of the symmetric ratio and the asymmetric ratio based on information indicating a partition type for inter prediction and the partitions obtained by splitting the coding units according to the at least one of the symmetric ratio and the asymmetric ratio extracted from the bitstream. ### Claim 4 (depends on 1) The apparatus of claim 1, wherein the partitions comprise a prediction unit having a size equal to a size of a current coding unit or partition, at least one of first sub-partitions obtained by symmetrically splitting at least one of a height and a width of the current coding unit, and second sub-partitions obtained by asymmetrically splitting at least one of a height and a width of the current coding unit. ### Claim 5 (depends on 1) The apparatus of claim 1, wherein an image of the encoded image is encoded based on information about a maximum size of the coding units and a depth of the coding units into which the coding units are hierarchically split.