Facial occlusions such as eyeglasses, hairs and beards decrease the performance of face recognition algorithms. To improve the performance of face recognition algorithms, this paper proposes a novel framework of face recognition combined with the occluded-region detection method. In this paper, we detect occluded regions using Fast-Weighted Principal Component Analysis (FW-PCA) and use the occluded regions as weights for matching face images. To demonstrate the effectiveness of the proposed framework, we use two face recognition algorithms: Local Binary Patterns (LBP) and Phase-Only Correlation (POC). Experimental evaluation using public face image databases indicates performance improvement of the face recognition algorithms for face images with natural and artificial occlusions.