An object image detection device is disclosed that is able to rapidly detect an object image from an input image without a great deal of computation. The object image detection device includes an object image classification unit for determining whether the object images are included in an image having a given orientation, an image orientation detection unit for detecting orientation of the input image, an image rotation unit for rotating the object image classification unit according to the detected orientation of the input image, and a detection unit for detecting the object images from the input image by using the rotated object image classification unit.