Patent ID: 9326003
Filing Date: 2016-04-26
CPC Classification: H04N

Claim Text:
1. An apparatus, comprising: a video encoder, comprising a processor and a memory connected thereto, configured to encode picture data for a region in a picture using adaptive geometric partitioning, wherein an initial subset of geometric partitions used to code the picture data for the region is determined responsive to at least one of a distance and an angle, the distance measured from a point within the region to a partition boundary, and the angle measured with respect to a line extending from the point within the region to the partition boundary, and wherein an initial subset of geometric partitions to use to code picture data for a region is determined by analyzing statistics of partitions previously selected and coded, refining the subset, and coding additional regions, wherein numbers of regions to analyze and code are specified in at least one high level syntax element, the region being encoded by evaluating only geometric partitions in the subset, the subset including less than all available geometric partitions, and wherein the subset of geometric partitions is based on using non-uniform sampling of the distance and a density of the angle that is a function of the distance from a defined point of a region to a partition boundary and by limiting the distance and angle sampling space, and wherein angles are denser when a distance from the defined point to a center of the block is small and angles are sparser when that distance from the defined point to a center of the block is larger.