APPARATUS AND METHOD FOR PROCESSING IMAGES, RECORDING MEDIUM, AND PROGRAM

An image input section outputs the size of an image to a division-number setting section and outputs the image to an edge enhancing section, which enhances the edges of the image. An edge extracting section extracts the edges, an edge evaluating section checks whether each pixel belongs to an edge, and an edge counting section outputs the frequencies of the edges. A DFT section applies a Fourier transform to the edge frequencies which are output as power spectra, and a peak extracting section outputs the spatial frequencies at the peaks of the power spectra. A division-number setting section determines the number of divisions from the spatial frequencies. An image dividing section divides the image into the determined number of blocks and a colored-image output section assigns a particular pixel value to all pixels in each of the blocks.