An object detection method includes setting a first window region and a second window region larger than the first window region that correspond to partial regions of different sizes in an input image, downsampling the second window region to generate a resized second window region, detecting a first object candidate from the first window region and a second object candidate from the resized second window region, and detecting an object included in the input image based on one or both of the first object candidate and the second object candidate.