A device is provided with: a first transformer which transforms an coding unit (CU); and a second transformer which transforms a part of first transform coefficients output from the first transformer, wherein the second transformer transforms at least any of the first transform coefficients for a region (first region) having different sizes in a horizontal direction and a vertical direction or the first transform coefficients for a non-rectangular region (second region).