An object detecting device includes 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 the calculated luminance gradient orientation for each of the regions, and a determining unit configured to determine whether or not an identified object is included in the image by comparing a plurality of frequency distributions calculated for each of the regions.