Patent ID: 8855203

Claim:
A video encoding apparatus that divides an input video into predetermined size blocks and executes an encoding processing for each block, comprising: a prediction parameter determining portion that determines a partition structure of the block; a predictive image producing portion that produces a predictive image for each partition specified by the partition structure; a transform coefficient producing portion that applies any one of transforms included in a predetermined transform preset to a prediction residual that is a difference between the predictive image and the input video; a transform candidate deriving portion that determines a list of transform candidate that is a list of applicable transforms based on partition shape information, which partition shape information characterizes each partition with respect to at least one of partition size, a feature of partition size, and a layer in the partition structure; a frequency transform determining portion that, for each of the blocks, determines a transform selection flag indicating transforms to be applied to the prediction residual in the block from among transforms included in the list of transform candidate; and a variable-length-encoding portion that variable-length-codes the transform selection flag based on the list of transform candidate.