A predetermined feature point obtained from an input image is extracted. An image that indicates a locus specifying a predetermined graphic included in the input image and corresponds to a feature point is acquired using a Hough transform. A recognition target object is detected from an input image, based on a plurality of feature quantities, using an identifier generated by statistical learning using the plurality of feature quantities obtained from a locus image obtained based on a learning image including the recognition target object and a locus image obtained based on a learning image including no recognition target object.