Face Detection Using Randomized Hough Transform (RHT) with Various Ellipses Segmentations

Abstract

Face detection is one of earlier phase in face recognition process. This research aims to get the faces area on digital image without being affected by face orientation, lights condition, background and the expression. The detected face area is usually shaped by a rectangle. Many pixels on the rectangle are not part of face, especially at the four of the image corners. This research use an ellipse as replacement a rectangle. The detected face is shaped by ellipses with various sizes and orientations. The digital image segmentations is used to detect face candidates area. The ellipse is formed by using Randomized Hough Transform (RHT) method, which is influenced by the center point of ellipse candidates. RHT found three random pixels on segmented image. The rate of success of RHT is determined by segmentation results. The research result is tested by using various thresholds, and get the best accuracy at 74.4%. The rate of accuracy is measured by comparing between RHT ellipses shape and circle shape on OpenCV library as ground truth.