A variable block transform system, medium, and a system, medium, and method for video encoding/decoding using the variable block transform. The system includes a transform block size determination unit that determines the transform block size for components of an input video based on a format, defining the components, of the input video or characteristics of the components, and a transform coding unit that performs transform coding on each of the color components of the input video according to the determined transform block sizes and outputs transform coefficients.