An apparatus for detecting a person or the like from an image extracts candidates, which are considered to human body regions, from the image. Region likelihood probabilities of the respective candidates are obtained, and a human body likelihood of a collection of the candidates is probabilistically calculated using the region likelihood probabilities and correlations among the candidates. It is thereby possible to detect the person robustly against occlusion or change in photographic environment without increasing calculation cost.