Apparatuses, methods and storage medium associated with face detection are disclosed. In embodiments, an apparatus may comprise one or more processors, cache memory, a lookup table of feature patterns, and a face detector. The lookup table is to be loaded into the cache memory, during operation, for use to detect whether a face is present in an image. The feature patterns within the lookup table are organized within the lookup table in accordance with relative connectivity of the feature patterns. The face detector to detect whether a face is present in an image, may use the lookup table of feature patterns loaded into the cache memory during detection for the face. Other embodiments may be described and/or claimed.