VALID PREDICTION USING PARTITION CODING

To provide an encoder and a decoder that improve coding efficiency by dividing blocks into non-rectangular parts.SOLUTION: An encoder separates a block 200 into two regions 202a and 202b called wedgelet partitions by one line segment 201. A line segment separating the regions is determined by a start point S and an end point E, both of which are set on the boundary of the block. Partition information is stored in the form of a partition pattern to use wedgelet partitions (areas 202a and 202b).SELECTED DRAWING: Figure 4