Race classification using gaussian-based weight K-nn algorithm for face recognition

  • Sasan Karamizadeh Advanced Informatics School (AIS), Universiti Teknologi Malaysia(UTM), Kuala Lumpur,54100, Malaysia
  • Shahidan M Abdullah Advanced Informatics School (AIS), Universiti Teknologi Malaysia(UTM), Kuala Lumpur,54100, Malaysia


One of the greatest challenges in facial recognition systems is to recognize faces around different race and illuminations. Chromaticity is an essential factor in facial recognition and shows the intensity of the color in a pixel, it can greatly vary depending on the lighting conditions.
The race classification scheme proposed which is Gaussian based-weighted K-Nearest Neighbor classifier in this paper, has very sensitive to illumination intensity. The main idea is first to identify the minority class instances in the training data and then generalize them to Gaussian function as concept for the minority class. By using combination of K-NN algorithm with Gaussian formula for race classification. In this paper, image processing is divided into two phases. The first is preprocessing phase. There are three preprocessing comprises of auto contrast balance, noise reduction and auto-color balancing. The second phase is face processing which contains six steps; face detection, illumination normalization, feature extraction, skin segmentation, race classification and face recognition. There are two type of dataset are being used; first FERET dataset where images inside this dataset involve of illumination variations. The second is Caltech dataset which images side this dataset contains noises.


S. Karamizadeh, S. M. Abdullah, and M. Zamani, “An overview of holistic face recognition,” IJRCCT, vol. 2, no. 9, pp. 738-741, 2013.

R. Gross, and V. Brajovic, "An image preprocessing algorithm for illumination invariant face recognition." pp. 10-18.

T. Sim, S. Baker, and M. Bsat, “The CMU pose, illumination, and expression database,” Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 25, no. 12, pp. 1615-1618, 2003.

L. A. Alexandre, “Gender recognition: A multiscale decision fusion approach,” Pattern Recognition Letters, vol. 31, no. 11, pp. 1422-1427, 2010.

S. Karamizadeha, S. Mabdullahb, E. Randjbaranc, and M. J. Rajabid, “A Review on Techniques of Illumination in Face Recognition,” Technology, vol. 3, no. 02, pp. 79-83, 2015.

S. Karamizadeh, S. M. Abdullah, M. Halimi, J. Shayan, and M. javad Rajabi, “Advantage and Drawback of Support Vector Machine Functionality.”

K. Choudhary, and N. Goel, "A review on face recognition techniques." pp. 87601E-87601E-10.

A. Baradarani, Q. J. Wu, and M. Ahmadi, “An efficient illumination invariant face recognition framework via illumination enhancement and DD-DTCWT filtering,” Pattern Recognition, vol. 46, no. 1, pp. 57-72, 2013.

W.-C. Kao, M.-C. Hsu, and Y.-Y. Yang, “Local contrast enhancement and adaptive feature extraction for illumination-invariant face recognition,” Pattern Recognition, vol. 43, no. 5, pp. 1736-1747, 2010.

Z. Lian, and M. J. Er, “Local relation map: A novel illumination invariant face recognition approach,” 2012.

E. H. Land, and J. McCann, “Lightness and retinex theory,” JOSA, vol. 61, no. 1, pp. 1-11, 1971.

D. J. Jobson, Z.-U. Rahman, and G. A. Woodell, “Properties and performance of a center/surround retinex,” Image Processing, IEEE Transactions on, vol. 6, no. 3, pp. 451-462, 1997.

V. Jain, and E. G. Learned-Miller, “Fddb: A benchmark for face detection in unconstrained settings,” UMass Amherst Technical Report, 2010.

A. Najan, and M. A. Phadke, “DCT Based Face Recognition,” IJEIR, vol. 1, no. 5, pp. 415-418, 2012.

M. Azam, M. A. Anjum, and M. Y. Javed, "Discrete cosine transform (DCT) based face recognition in hexagonal images." pp. 474-479.

D. Reynolds, "Gaussian mixture models," Encyclopedia of Biometrics, pp. 659-663: Springer, 2009.

P. Ng, and C.-M. Pun, "Skin Segmentation Based on Human Face Illumination Feature." pp. 373-377.

Y. Wang, and B. Yuan, “A novel approach for human face detection from color images under complex background,” Pattern Recognition, vol. 34, no. 10, pp. 1983-1992, 2001.

H. Yao, and W. Gao, “Face detection and location based on skin chrominance and lip chrominance transformation from color images,” Pattern recognition, vol. 34, no. 8, pp. 1555-1564, 2001.

P. Kakumanu, S. Makrogiannis, and N. Bourbakis, “A survey of skin-color modeling and detection methods,” Pattern recognition, vol. 40, no. 3, pp. 1106-1122, 2007.

R. He, Z. Wang, H. Xiong, and D. D. Feng, "Single image dehazing with white balance correction and image decomposition." pp. 1-7.

A. Hojjatoleslami, and M. Avanaki, “OCT skin image enhancement through attenuation compensation,” Applied optics, vol. 51, no. 21, pp. 4927-4935, 2012.

S. Tedmori, and N. Al-Najdawi, “Image cryptographic algorithm based on the Haar wavelet transform,” Information Sciences, vol. 269, pp. 21-34, 2014.

C. Reimann, P. Filzmoser, and R. G. Garrett, “Factor analysis applied to regional geochemical data: problems and possibilities,” Applied Geochemistry, vol. 17, no. 3, pp. 185-206, 2002.

S. Karamizadeh, S. M. Abdullah, M. Zamani, and A. Kherikhah, "Pattern Recognition Techniques: Studies on Appropriate Classifications," Advanced Computer and Communication Engineering Technology, pp. 791-799: Springer, 2015.

S. Wang, Y. Zhang, P. Deng, and F. Zhou, "Fast automatic white balancing method by color histogram stretching." pp. 979-983.

S.-C. Tai, T.-W. Liao, Y.-Y. Chang, and C.-P. Yeh, "Automatic White Balance algorithm through the average equalization and threshold." pp. 571-576.

T. Imaide, Y. Takagi, A. Nishizawa, M. Yamamoto, and M. Masuda, “A compact CCD color camera system with digital AWB control,” Consumer Electronics, IEEE Transactions on, vol. 36, no. 4, pp. 885-891, 1990.

E. Y. Lam, "Combining gray world and retinex theory for automatic white balance in digital photography." pp. 134-139.

J. Rogowska, and M. E. Brezinski, “Image processing techniques for noise removal, enhancement and segmentation of cartilage OCT images,” Physics in medicine and biology, vol. 47, no. 4, pp. 641, 2002.

J. Zheng, K. P. Valavanis, and J. Gauch, “Noise removal from color images,” Journal of Intelligent and Robotic Systems, vol. 7, no. 3, pp. 257-285, 1993.

B. M. Jabarullah, S. Saxena, and C. N. K. Babu, “Survey on Noise Removal in Digital Images,” Journal of Computer Engineering (IOSRJCE), vol. 06, pp. 45-51, 2012.

Y.-C. Liu, W.-H. Chan, and Y.-Q. Chen, “Automatic white balance for digital still camera,” IEEE Transactions on Consumer Electronics, vol. 41, no. 3, pp. 460-466, 1995.

J. E. Adams Jr, J. F. Hamilton Jr, E. B. Gindele, and B. H. Pillman, "Method for automatic white balance of digital images," Google Patents, 2003.

J. Whitehill, and C. W. Omlin, "Haar features for facs au recognition." pp. 5 pp.-101.

P. I. Wilson, and J. Fernandez, “Facial feature detection using Haar classifiers,” Journal of Computing Sciences in Colleges, vol. 21, no. 4, pp. 127-133, 2006.

C. Podilchuk, and X. Zhang, "Face recognition using DCT-based feature vectors." pp. 2144-2147.

F. Karamizadeh, “Face Recognition by Implying Illumination Techniques–A Review Paper,” Journal of Science and Engineering; Vol, vol. 6, no. 01, pp. 001-007, 2015.

A. Tolba, A. El-Baz, and A. El-Harby, “Face recognition: A literature review,” International Journal of Signal Processing, vol. 2, no. 2, pp. 88-103, 2006.

A. Assadi, and A. Behrad, "A new method for human face recognition using texture and depth information." pp. 201-205.

N. D. Haig, "Investigating face recognition with an image

processing computer," Aspects of face processing, pp. 410-425: Springer, 1986.

J. W. Tanaka, and L. J. Pierce, “The neural plasticity of other-race face recognition,” Cognitive, Affective, & Behavioral Neuroscience, vol. 9, no. 1, pp. 122-131, 2009.

Y. M. Chen, and J.-H. Chiang, “Face recognition using combined multiple feature extraction based on Fourier-Mellin approach for single example image per person,” Pattern Recognition Letters, vol. 31, no. 13, pp. 1833-1841, 2010.

S. M. M. Roomi, S. Virasundarii, S. Selvamegala, S. Jeevanandham, and D. Hariharasudhan, "Race Classification Based on Facial Features." pp. 54-57.

T. Łukańko, T. M. Orzechowski, A. Dziech, and J. Wassermann, "Testing fusion of LDA and PCA algorithms for face recognition with images preprocessed with Two-Dimensional Discrete Cosine Transform."

T. M. Orzechowski, A. Dziech, T. Lukanko, and T. Rusc, "The Use of Selected Transforms to Improve the Accuracy of Face Recognition for Images with Uneven Illumination." pp. 242-251.

Ng. Pan , Pun. Chi-Man, Skin Segmentation Based on Human Face Illumination Feature. Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology-Volume 03.

R. Khan, A. Hanbury, J. Stöttinger, and A. Bais, “Color based skin classification,” Pattern Recognition Letters, vol. 33, no. 2, pp. 157-163, 2012.

Y. C. See, N. M. Noor, and A. C. Lai, "Hybrid face detection with skin segmentation and edge detection." pp. 406-411.

R. Khan, A. Hanbury, J. Stöttinger, F. A. Khan, A. U. Khattak, and A. Ali, “Multiple color space channel fusion for skin detection,” Multimedia tools and applications, vol. 72, no. 2, pp. 1709-1730, 2014.

Computer Engineering