First, an original image (digital image data that has been captured by a camera) is divided into a plurality of blocks each of which is composed of n×m pixels.
an orthogonal transform such as a discrete cosine transform (dct) is applied to each block obtained by division, thereby obtaining an n×m matrix of frequency components.