An image is input on a frame unit basis, the input image is sequentially reduced, and an object is detected from the input image and the reduced image at a frame rate according to a reduction ratio of the reduced image to the input image, thereby decreasing an amount of calculations necessary to detect the object from the image.