Edges are efficiently extracted from digital photographic images. A reduction rate determining means determines reduction rates for images, such that larger images are assigned higher reduction intensities. A reduction executing means reduces an image, employing the reduction rate determined by the reduction rate determining means, to obtain a reduced image. An edge detecting means extracts edges in eight directions from the reduced image. Coordinate positions of the edges in each directions are obtained, and output to an edge profile generating means.