1. An object detecting device comprising: a calculating unit configured to calculate gradient intensity and gradient orientation of luminance for a plurality of regions in an image, and calculate a frequency distribution of the luminance gradient intensity as to said calculated luminance gradient orientation for each of said regions; and a determining unit configured to determine whether or not an identified object is included in said image by comparing a plurality of frequency distributions calculated for each of said regions.