An object image detection device is disclosed that is able to rapidly detect an object image from an input image. The object image detection device includes an image block generation unit to generate plural image blocks from the input image for detecting the object images, an image classification unit to determine whether each of the image blocks includes one or more of the object images by using one or more features of the object images, and acquire the image blocks including the object images to be object image candidates; and a detection unit to sequentially detect the object images from the object image candidates. The image classification unit acquires the object image candidates based on a relative positional relationship between the image blocks and already-acquired object image candidates.