The present invention provides a method and apparatus for detecting a red eye in an image. The method comprises steps of: calculating a skin color reference vector for said image; identifying a candidate for red eye region in said image; identifying skin color pixels in said candidate for red eye region; removing skin color pixels from said candidate for red eye region; deciding whether said candidate for red eye region is a red eye or not. The present invention also provides a method and apparatus for detecting a human face in an image. Moreover, the present invention provides corresponding storage medium including instructions for causing a processor to implement the methods. According to the present invention, red eyes and/or human faces can be detected with consideration of skin color pixels. The speed and accuracy of detecting red eyes and human faces are greatly increased.