Robust Eye Localization by Combining Classification and Regression Methods

Eye localization is an important part in face recognition system, because its precision closely affects the performance of the system. In this paper we analyze the limitations of classification and regression methods and propose a robust and accurate eye localization method combining these twomethods.The classification method in eye localization is robust, but its precision is not so high, while the regression method is sensitive to the initial position, but in case the initial position is near to the eye position, it can converge to the eye position accurately. Experiments on BioID and LFW databases show that the proposed method gives very good results on both low and high quality images.


Introduction
Because face images should be normalized based on the coordinates of eyes in most face recognition systems, eye localization is an important part in face recognition systems.Its precision closely affects the performance of face recognition [1,2].Eye localization methods considering geometric properties of eyes such as edges, shape, and probabilistic characteristics are high in precision in normal conditions, but they are sensitive to illumination, pose, expression, and glasses [3][4][5][6].
In eye localization, the boundary between the positive and negative samples is ambiguous, especially in low quality images.Thus, positive samples with low quality are easily rejected by the thresholds in the cascade and fail to contribute to the final result.In [1] the authors introduced a quality adaptive cascade that works in a probabilistic framework (P cascade).In the P cascade framework all image patches have a chance to contribute to the final result and their contributions are determined by their corresponding probability.In this way P cascade can adapt to face images of arbitrary quality.Furthermore, they constructed two-level localization framework with a coarse-to-fine localization for the system to be robust and accurate.Figure 1 shows the size and geometry of the eye training samples for two-level stacked classifiers.
In order to enhance the classification ability, they introduced ELBP as improvement to LBP and multiblock LBP (MB-LBP) to improve the system's precision.Figure 2 shows the ELBP used in [1].
In this paper we propose an eye localization method with two-level localization framework, which is both robust and accurate even in unconstrained environment.In the coarse level we use the classification method similar to [1], primarily upgrading it with pyramid structure and postprocessing.Moreover, in the fine level we apply shape regression method similar to [12], where we improve the robustness primarily by using the coarse level information, normalization based on two-eye centers, and shape initialization.

Coarse level
Fine level This paper is organized as follows.Section 2 introduces proposed method through a definition of an eye center, analysis of the limitations of classification and regression method, and discussion of the two-level approach to eye localization, namely, the coarse level using classifier and fine level using regression.Section 3 conducts experiments on high and low quality databases to illustrate the superiorities of the proposed method.Section 4 concludes the paper.

Proposed Eye Localization Method
2.1.Definition of the Eye Center.In general, eye center is considered as the center of the pupil.But according to the eye gaze direction the center of pupil is offset to some extent.Furthermore, for closed eyes the center of pupil is not seen.In order to estimate the eye center more accurately, we introduce a definition of the eye center.In Figure 3  points of the pupil, respectively.Then eye center  = (  ,   ) is defined as ( This definition approximately coincides with the center of pupil in most cases and is able to give a robust eye center position even in case when pupil is offset much from the eye center.The definition can also give the state of two eyes, namely, closeness and openness.If the center of pupil is needed, one can estimate it using the points D and E easily. The problem however is finding the method that can estimate the points A, B, D, and E. We are going to estimate these points by the combination of classification and regression method.In general, the classification method is robust but not so accurate.The classification method, which determines whether input data are positive or negative, is unable to express correctly how far the data are from the eye center.If the data, which are very near to the eye center, are used as negative examples, the training error increases, and low quality eye examples may be misrecognized as noneye examples.Unlike this, regression methods train the distance from current position to the eye center and consequently have better possibility for precision improvement.A drawback of regression method is its sensitivity to the initial position, namely, in case that initial position is far from the eye center, and there exist some patterns similar to the eye near to the initial position, and it may not converge to the eye center (Figure 4).In Figure 4 green triangles represent an initial shape and red squares represent the final shape obtained by regression method [12].But if an initial shape is near enough to two-eye centers, the result is better.
In order to solve this sensitivity problem, we propose a robust and accurate eye localization method by the combination of classification and regression methods.We first estimate initial positions of two eyes by the coarse localization and then find around initial positions more accurate eye centers by the regression method.

Coarse Eye Localization.
Because the main problem in coarse eye localization is robustness rather than precision under many factors, such as eyebrow, hair, and glasses, we perform the coarse eye localization by primarily paying attention to robustness.

Feature Selection and Classifier Construction.
We use the same size and geometry of the eye training samples as in the coarse level of [1] (Figure 1).Furthermore, we use ELBP as the eye detection feature (Figure 2).Compared to LBP, ELBP has two radiuses and an angle, which makes the shape of ELBP a rotated ellipse.Given a 20 × 20 image, the dimension of ELBP feature set is very high when using 4 orientations.Considering the characteristic of ELBP, we use gentle boost algorithm to select efficient features and construct classifier.We also use P cascade with rejection stage and probability.

Eye Detection by Image Pyramid and Postprocessing.
In general, eye detection is performed in the face region after face is detected.In literature on eye detection authors usually do not construct image pyramid because the ratio between the size of face region and the size of corresponding eye region usually falls in certain range.But this is not always satisfied and for some faces these ratios may exceed the expected range considerably.Moreover, if face region does not contain two eyes, eye detection fails.As shown in Figure 1, training samples we use are extracted under the condition that the distance between two eyes is constant.Thus, image pyramid structure is certainly needed for eye detection that is robust to scale variation of face detection regions.
In order to perform such robust eye localization, we first extend the face detection region in all directions, so that it contains two eyes completely, and normalize face region to 3 image pyramids: 60 × 60, 55 × 55, and 50 × 50, and then eye detector scans each region.Figure 5 shows the extension of face detection region and pyramid construction.
Then we calculate the maximum rejection stage corresponding to P cascade from 3 image pyramids and find eye candidate positions with the maximum value.As shown in Figure 6, most eye candidate positions (each white pixel) are usually around eye center, but some candidates might be around either the frame of glasses, eyebrow, or similar.
Considering that most candidates are around eye center and their classifier probabilities are usually high, we first perform hierarchical clustering [13] on them.Then we determine the cluster having the largest number of candidates as where   is a candidate in face image,   is the classifier probability of   , and  rank  is the first  candidates with the highest classifier probabilities in the best cluster ( = 5 in our case).With this method, even in case that some noneyes are recognized as eyes with high probabilities, we can accurately estimate eye centers.

Fine Eye Localization by Explicit Shape Regression.
After eye candidate position is determined, fine eye localization for higher precision is performed.As described in Section 2.1, we convert eye localization problem into the estimation of left and right end points of an eye and upper and lower points of a pupil.Moreover, regarding robustness, we are convinced that considering two eyes at the same time is better than considering each eye individually.
On the basis of these considerations, we apply the explicit shape regression used in face landmark detection to refine eye localization [12].

Explicit Shape Regression.
Given a facial image  and an initial face shape  0 , each regressor computes a shape increment  from image features and then updates the face shape in a cascaded manner: where the -th weak regressor   updates the previous shape  −1 to the new shape   .
The regressor   depends on both image  and previous estimated shape where   −1 is the estimated shape in previous stage.
Shape indexed image features used in [12] are indexed only relative to  −1 and no longer change when those 's are obtained.Very simple and efficient Fern is used as each primitive regressor   .A Fern is a composition of  features and thresholds that divide the feature space and all training samples into 2  bins.Each bin  is associated with a regression output   that minimizes the alignment error of training samples Ω  falling into the bin: where  is a free shrinkage parameter.When the bin has sufficient training samples,  has little effect; otherwise, it adaptively reduces the estimation.Efficient feature selection and Fern construction are performed by using fast correlation computation.Methods that generate feature set select efficient features and construct Ferns are the same as in [12]; thus, in continuation we discuss our contributions considering characteristics of fine eye localization.

Normalization Based on Two-Eye Centers.
In order to apply explicit shape regression to eye localization, we randomly generate  pixels and calculate  2 pixel difference features.Each pixel is indexed relative to the currently estimated shape  −1 rather than the original image coordinates.
A similarity transform to normalize the current shape to a mean shape is needed.Given the current shape   −1 , two-eye centers  = (  ,   ) and  = (  ,   ) are easily calculated by (1).Then rotation and scale transformation based on two-eye centers can normalize the current shape to a mean shape.Denoting the distance between two eyes in mean shape by dist, rotation angle  and scale constant  are determined as follows: Then the transformation that normalizes the current shape to a mean shape is where   (   ) = ( cos  − sin  sin  cos  ) (   ) and  = (  ,   ) is a rotation center.
−1 , the inverse of , is then

Shape Initialization.
As described in Section 2.1, regression method is somewhat sensitive to initial point.In other words, farther away from object position the initial points are, the smaller the convergence tendency to the points is.If we set initial shape using only face detection information, because of instability of face detection information in some cases, its shape (especially scale) may be quite different from the real shape.
To solve this problem, we use coarse eye localization information described in Section 2.2.But because coarse eye localization information is also not completely accurate, we observe the following.According to the experimental result in [1], even for LFW and VS (Video Surveillance) databases, which have low quality images, the success rate at normalized error err < 0.25 (9) is more than 99 percent (this result is from the cumulative curves for eye localization in [1]).Surely, for images that are not low quality the result is nearly 100 percent.Consequently, in order to model coarse eye localization information statistically, we add zero-mean Gaussian noise with constant variance to real eye centers (ground truth) so that their (noisy two eyes) normalized errors are smaller than 0.25.Based on noisy two-eye positions and ( 7), (8), we normalize the face regions to constant size and then these normalized images and corresponding real eye positions are used to explicit shape regression training.
After training, by using the trained regression function and the coarse positions of two eyes, we find left and right end points of an eye and upper and lower points of a pupil and determine two-eye centers using (1).Because of using the coarse positions of two eyes, the scales of the eyes are determined very robust and their initial positions are also near to the real positions.Consequently we overcome the limitation of the regression method.
Figure 7 shows the flowchart of proposed eye localization system.After performing face detection, the left and right eye detectors scan tree level pyramid images, get eye candidate points, and determine the best candidate points for two eyes by using the proposed postprocessing.Then we normalize the input image based on the candidates of two eyes, find the left and right end points of an eye and upper and lower points of a pupil by regression method, and output the best positions of two-eye centers.

Experimental Results
To train an eye detector, we construct the training set which contains 12,000 face images from various databases including ColorFERET, MUCT, PICS, and CVL Face DB.These training images are considered as high quality images.The test set is divided into two categories: high quality and low quality.BioID database is used for high quality evaluation, and LFW database is used for low quality evaluation.BioID database consists of 1,521 images, while LFW database consists of 13,233 images.
The normalized error is used to evaluate the error between the localized eye positions and the ground truth: Coarse eye localization training is similar as in [1], and it differs in our additional steps using pyramid structure and postprocessing.To show the effectiveness of the proposed pyramid structure and postprocessing, we trained coarse level method described in [1] and compared the performance with the proposed method.Tables 1 and 2 show the performance of both methods on BioID and LFW databases.As shown, the proposed method effectively improves the performance.shapes from other annotated images as initial shapes of each training image.This is very effective in terms of robustness against large posevariation and rough initial shapes during the testing.We run the regressor several times (5 times in our implementation) and take the median result as the final estimation.We determined the parameters by crossvalidation and set them to  = 5,  = 1000,  = 9,  = 500,  = 500, and dist = 30, as they represent good tradeoff between computational cost and precision.
Because the reported results of method [1] are the highest in literature, we compare our results with them.Tables 3 and  4 show the results: our method gets better results for both high and low quality images.Particularly for LFW database our method gives much better results and they show that our method works very well even for low quality images in unconstrained environment.
Furthermore, the numbers prove that results are substantially improved by the combination of classification and regression methods.

Conclusion
In this paper we proposed an eye localization method of high precision by the combination of classification and regression methods.The proposed method is based on facts that classification method is robust but less accurate, while regression method is less robust but very accurate because it has more information about object position.Proposed method is both robust and accurate and gives the highest precision in terms of normalized error.We believe that the concept of the proposed method can be widely used not only in eye localization problem, but in many other object localization problems.

Figure 1 :Figure 2 :
Figure 1: The size and geometry of training samples for two-level stacked classifiers.

Figure 3 :
Figure 3: Definition of the eye center.
,  = (  ,   ) and  = (  ,   ) are left and right end points of the eye and  = (  ,   ) and  = (  ,   ) are upper and lower

Figure 4 :
Figure 4: Example of the eye localization failure by regression method.

Figure 5 :
Figure 5: Extension of face detection region and pyramid construction.

Table 1 :
Comparison of coarse eye localization methods on BioID.

Table 2 :
Comparison of coarse eye localization methods on LFW.

Table 3 :
Comparison of eye localization methods on BioID.

Table 4 :
Comparison of eye localization methods on LFW.