1. Introduction
Face classification has many applications in security monitoring and intelligent surveillance, as well as robot vision, image and video retrieval, and human-machine interfaces [1-3]. However, it is challenging to classify a facial image acquired in an uncontrolled setting, such as those captured at long distances. Unexpected blurring and noise may occur, in addition to conventional distortions caused by pose, illumination, and expression changes. To address these issues, various classifiers have been developed based on statistical analysis, including Fisher linear discriminant analysis (LDA) combined with principal component analysis (PCA) [4], (often referred to as “Fisherfaces”), as well as the “Eigenfaces” method, which uses only PCA [1]. Typically, the number of training images is much less than the number of pixels. Thus, the Fisher LDA requires a dimensionality reduction such as PCA in order to avoid the singularity problem, often referred to as the “small sample size problem.” However, photoncounting (PC) LDA does not suffer the singularity problem associated with a small sample size [5]. Originally, PC-LDA had been developed to train grayscale images and classify a photonlimited image obtained under low illumination. However, it has been shown that PC-LDA is also suitable for classifying grayscale images, which can be obtained by a visible camera [6].
Decision-level fusion is a high-level data fusion technique [7, 8]. It aims to increase classification accuracy by combining multiple outputs from multiple data sets. Compared to single frames, multi-frames contain additional information acquired from varying spatial or temporal settings, as illustrated in Figure 1. Various fusion rules such as maximum, averaging, and majority-voting rules have been studied in the literature [9, 10]. Bayesian estimation and Dempster-Shafer evidential reasoning are often adopted for decision-level fusion [11]. In [12], preliminary results are provided for multi-frame recognition with several data sets.
Figure 1.Configurations of varying (a) spatial setting, (b) temporal setting.
In this paper, multi-frame decision-level fusion with PC-LDA is discussed. Decision-level fusion involves three stages: score normalization, score validation, and score combination. After the scores are normalized, candidate scores are selected using a screening process (score validation). Subsequently, the scores representing the classes are combined to render a final decision using a fusion rule (score combination). The validation stage screens out “bad” scores that can degrade classification performance. The maximum, averaging, and majority voting fusion rules are investigated in the experiments. Three facial image datasets (ORL, AR, Yale) [13-15] are employed to verify the effectiveness of the proposed decision-level fusion scheme.
The remainder of the paper is organized as follows. PC-LDA is discussed in Section 2. Section 3 describes decision-level fusion. The experimental results are presented in Section 4. The conclusion follows in Section 5.
2. Photon Counting LDA
This section briefly describes PC-LDA. PC-LDA realizes the Fisher criterion using the Poisson distribution, which characterizes the semi-classical photo-detection model [16]. A PC vector y is a random feature vector corresponding to a normalized image vector x. Thus, the dimensions of x and y are the same value, which is the number of pixels d; yi is the i-th component of y, and it follows the independent Poisson distribution with the parameter Npxi, that is, yi ∼ Poisson(Npxi). It is noted that xi is the normalized intensity at a pixel i such that , and Np indicates the total number of average photo-counts because the following equation is valid: .
The between-class covariance measures the separation of classes as
where the class-conditional mean and the mean vectors are derived as µy|j = Npµx|j and µy = Npµx, respectively; j indicates a class, and superscript t denotes a matrix transpose. The within-class covariance matrix measures the concentration of members in the same class as
where diag(·) denotes a diagonal matrix. Thus, the following Fisher criterion can be derived:
where the column vectors of WP are equivalent to the eigenvectors of corresponding to the non-zero eigenvalues. It is noted that is non-singular because of the non-zero components of µx .
The class decision can be made by maximizing a score function, as follows:
where C is the number of classes. The normalized correlation is adopted as a score function:
The photo-counting vector yu of an unlabeled object is required for class decisions, as depicted in Eq. (5). Alternatively, yu can be estimated with the intensity image vector xu. Because the minimum mean-squared error (MMSE) estimation is the conditional mean [17], a point estimation of yui becomes E(yui|xui) = Npxui, where yui and xui are the i-th component of yu and xu, respectively. Thus, Eq. (5) is equivalent to the following score function:
The mean-squared (MS) error is the same as the variance of yui, which is Npxui. The MS error increases as Np increases; however, the PC-LDA converges to the Fisher LDA as Np goes to the infinite as
Two performance measures are calculated to evaluate the performance of the classifiers. One is the probability of correct decisions (PD), and the other is the probability of false alarms (PFA) [6]:
3. Decision-Level Fusion
Decision-level fusion is composed of three stages: score normalization, validation, and fusion rule processes; these are illustrated in Figure 2. The scores must be normalized if they are presented in different metric forms. The candidate scores are selected during the validation process. Finally, they are combined to create a new score, using a fusion rule. For the score validation, a score set Sk is composed of nk scores selected from the output scores of a frame k as follows:
Figure 2.Block diagram showing decision-level fusion.
where K is the total number of frames. S1,. . . ,SK score sets are then reassigned to new sets as follows:
where is the number of scores for class j from all K frames. Therefore, and are held between the sets Sk and . The following three fusion rules are adopted to compute the final score for class j:
where Eqs. (13)-(15) represent maximum, averaging, and majority voting rules, respectively.
4. Experimental and Simulation Results
This section describes two types of experiments. The first involves the verification of PC-LDA with a single frame. In the second experiment, decision-level fusion is tested with artificially degraded test images.
4.1 Face Classification
Three facial image datasets were used for the performance evaluation: ORL [13], AR, [14], and Yale [1]. The MATLAB format was utilized for the Yale database [15]. Figure 3 shows the sample images of five classes from three datasets. The datasets contain 40, 100, and 15 classes, respectively; these classes respectively contain 10, 26, and 11 images. The dataset image sizes are 92 × 112, 120 × 165, and 64 × 64 pixels, respectively. Each database was divided into three validation sets, as shown in Table 1. For the single-frame experiment, each validation set was trained and all other validation sets were tested. For example, when three images (image indexes 1–3) in set V1 of the ORL dataset were trained, the other seven images (image indexes 4–10) were tested. Figures 4 represents the five column vectors of the PC-LDA face, Fisherface, and Eigenface projection matrices, respectively, in the image scale; three images from set V1 of the ORL dataset were trained to produce these results. As illustrated in the figures, the PC-LDA face presents the optimal structural diversity among the three classifiers, although the Eigen face method is more dependent on the intensity distribution, compared to the other methods. Figure 5 shows the average probability of detection (PD) and average probability of a false alarm (PFA) when each validation set is trained and other images are tested as a single frame. The results are compared with the Fisherface and Eigenface methods.
Figure 3.Sample images from (a) ORL, (b) AR, (c) Yale.
Figure 4.(a) Photon-counting linear discriminant analysis face, (b) Fisherface, (c) Eigenface.
Figure 5.Single frame results of PD and PFA: (a) ORL, (b) AR, (c) YALE.
Table 1.Image index in validation sets
4.2 Decision-Level Fusion
For the decision-level fusion experiment, test images were blurred by out-of-focus and motion blurring point-spread functions, to simulate long-distance acquisitions. Out-of-focus images were rendered by applying circular averaging with an 8 pixel radius. Heavy motion blurring was rendered by a filter approximating the linear motion of a camera for a distance of 20 pixels, with an angle of 45◦ in a counter-clockwise direction [6]. Figure 6 shows the sample test images from ORL after blur rendering.
Figure 6.Sample test images from ORL: (a) original, (b) out-of-focus blurring, (c) motion blurring.
It was assumed that one pair of test images in the validation set was obtained by multiple sensors; thus, the total number of frames (K) was set to two. For example, if the number of test images was seven in the single-frame experiment, the number of test pairs for the multi-frame fusion was 21 (= 7C2). Figure 7 shows the average PD and PFA for the ORL, AR, and YALE datasets. The maximum rule produced the optimal results for the original images; however, the majority rule produced the optimal results when the images were degraded with the blurring functions.
Figure 7.Decision-level fusion results of PD and PFA: (a) ORL, (b) AR, (c) YALE.
5. Conclusions
This study investigated the effectiveness of a decision-level fusion system with multi-frame facial images. Three decision-level fusion schemes were investigated, following the score normalization and validation processes. Two types of blurring point-spread functions were applied to the test images, in order to simulate harsh conditions. The results indicated that the proposed data fusion scheme improved the classification performance significantly.
참고문헌
- P. N. Belhumeur, J. P. Hespanha, and D. Kriegman, "Eigenfaces vs. Fisherfaces: recognition using class specific linear projection," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 711-720, Jul. 1997. http://dx.doi.org/10.1109/34.598228
- K. Etemad and R. Chellappa, "Discriminant analysis for recognition of human face images," Journal of the Optical Society of America A, vol. 14, no. 8, pp. 1724-1733, Aug. 1997. http://dx.doi.org/10.1364/JOSAA.14.001724
- A. K. Jain, A. Ross, and S. Prabhakar, "An introduction to biometric recognition," IEEE Transactions on Circuits and Systems for Video Technology, vol. 14, no. 1, pp. 4-20, Jan. 2004. http://dx.doi.org/10.1109/TCSVT.2003.818349
- R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd ed., New York, NY: Wiley, 2001.
- S. Yeom, B. Javidi, and E. Watson, "Three-dimensional distortion-tolerant object recognition using photoncounting integral imaging," Optics Express, vol. 15, no. 4, pp. 1513-1533, Feb. 2007. http://dx.doi.org/10.1364/OE.15.001513
- S. Yeom, "Photon-counting linear discriminant analysis for face recognition at a distance," International Journal of Fuzzy Logic and Intelligent Systems, vol. 12, no. 3, pp. 250-255, Sep. 2012. http://dx.doi.org/10.5391/IJFIS.2012.12.3.250
- L. O. Jimenez, A. Morales-Morell, and A. Creus, "Classification of hyperdimensional data based on feature and decision fusion approaches using projection pursuit, majority voting, and neural networks," IEEE Transactions on Geoscience and Remote Sensing, vol. 37, no. 3, pp. 1360-1366, May 1999. http://dx.doi.org/10.1109/36.763300
- S. Canavan, B. Johnson, M. Reale, Y. Zhang, L. Yin, and J. Sullins, "Evaluation of multi-frame fusion based face classification under shadow," in Proceedings of the 20th International Conference on Pattern Recognition, Istanbul, Turkey, August 23-26, 2010, pp. 1265-1268. http://dx.doi.org/10.1109/ICPR.2010.315
- M. Sadeghi, M. Samiei, and J. Kittler, "Fusion of PCAbased and LDA-based similarity measures for face verification," EURASIP Journal on Advances in Signal Processing, vol. 2010, no. 1, pp. 647597, 2010. http://dx.doi.org/10.1155/2010/647597
- P. Yanwei, Y. Nenghai, Z. Rong, R. Jiawei, and L. Zhengkai, "Fusion of SVD and LDA for face recognition," in Proceedings of the International Conference on Image Processing, Singapore, October 24-27, 2004, pp. 1417-1420. http://dx.doi.org/10.1109/ICIP.2004.1419768
- D. D. Freedman, "Overview of decision level fusion techniques for identification and their application," in Proceedings of the American Control Conference, Baltimore, MD, June 29-July 1, 1994, pp. 1299-1303. http://dx.doi.org/10.1109/ACC.1994.752269
- S. Yeom, "Decision-level fusion approach to face recognition with multiple cameras," SPIE Proceedings, vol. 9120, pp. 91200G, May 2014. http://dx.doi.org/10.1117/12.2053638
- F. S. Samaria and A. C. Harter, "Parameterisation of a stochastic model for human face identification," in Proceedings of the 2nd IEEE Workshop on Applications of Computer Vision, Sarasota, FL, December 5-7, 1994, pp. 138-142. http://dx.doi.org/10.1109/ACV.1994.341300
- A. M. Martinez and A. C. Kak, "PCA versus LDA," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 2, pp. 228-233, Feb. 2001. http://dx.doi.org/10.1109/34.908974
- A. S. Georghiades, P. N. Belhumeur, and D. Kriegman, "From few to many: illumination cone models for face recognition under variable lighting and pose," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 643-660, Jun. 2001. http://dx.doi.org/10.1109/34.927464
- J. W. Goodman, Statistical Optics, 2nd ed., New York, NY: Wiley, 1985.
- A. Papoulis, Probability, Random Variables, and Stochastic Processes, 3rd ed., New York, NY: McGraw-Hill, Inc., 1991.