1. A face detection apparatus comprising: an edge detection unit for obtaining horizontal and vertical edges from an input face candidate image; a mosaic generation unit for generating low-dimension mosaic images from high-dimension horizontal and vertical edge images, and extracting a vector value from the low-dimension mosaic images; and a face detection unit for detecting a face by comparing the extracted vector value with a face detection reference value.