Open Access Open Access  Restricted Access Subscription or Fee Access

Face Recognition Using Parallel Algorithm

N. Verma, S. C. Panigrahi, A. Mustafi


In this paper we present a novel parallel implementation of Local Binary Pattern based face recognition algorithm, improving the recognition accuracy. An adaptive block matching method is introduced in the context of the proposed algorithm for parallel image processing. The local binary pattern approach has evolved to represent significant breakthrough in texture analysis, outperforming earlier methods in many applications. Perhaps the most important property of the LBP operator in real-world applications is its tolerance against illumination changes. Another equally important is its computational simplicity, which makes it possible to analyze images in challenging real-time settings. Our excellent results suggest that that texture and the ideas behind the LBP methodology could have a much wider role in image analysis and computer vision than was thought before. Extensive experiments clearly show the superiority of the proposed scheme over all considered methods (PCA, Bayesian Intra/extrapersonal Classifier and Elastic Bunch Graph Matching) on FERET tests which include testing the robustness of the method against different facial expressions, lighting and aging of the subjects. In addition to its efficiency, the simplicity of the proposed method allows for very fast feature extraction.


Dilation, Face Recognition, Histogram, Local Binary Patterns, Occurrence Map.

Full Text:



T. Ojala, M. Pietik¨ainen, and T. M¨aenp¨a¨a, “Multiresolution gray-scale and rotation invariant texture classification with local binary patterns,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 971–987, 2002.

T. Ahonen, A. Hadid, and M. Pietik¨ainen, “Face recognition with local binary patterns,” in Proceedings of 8th European Conference on Computer Vision (ECCV ’04), vol. 3021 of Lecture Notes in Computer Science, pp. 469–481, Prague, Czech Republic, May 2004.

Hadid, M. Pietik¨ainen, and T. Ahonen, “A discriminative feature space for detecting and recognizing faces,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR ’04), vol. 2, pp. 797–804, Washington, DC, USA, June-July 2004.

M. Turk and A. Pentland, “Eigenfaces for recognition,” Journal of Cognitive Neuroscience, vol. 3, no. 1, pp. 71–86, 1991.

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, 2001.

J. Yang, D. Zhang, A. F. Frangi, and J.-Y. Yang, “Two dimensional PCA: a new approach to appearance-based face representation and recognition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 1, pp. 131–137, 2004. vol. 2, no. 2, pp. 121–167, 1998.

J. C. Burges, “A tutorial on support vector machines for pattern recognition,” Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 121–167, 1998.

L. Wiskott, J.-M. Fellous, N. Kr¨uger, and C. D. von Malsburg, “Face recognition by elastic bunch graph matching,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 775–779, 1997.

J. Ruiz-del-Solar and P. Navarrete, “Eigenspace-based face recognition: a comparative study of different approaches,” IEEE Transactions on Systems,Man and Cybernetics Part C: Applications and Reviews, vol. 35, no. 3, pp. 315–325, 2005. 313, Graz, Austria, April 2003.

D. S. Bolme, J. R. Beveridge, M. Teixeira, and B. A. Draper, “The CSU face identification evaluation system: its purpose, features, and structure,” in Proceedings of 3rd International Conference on Computer Vision Systems (ICVS ’03), pp. 304–313, Graz, Austria, April 2003.

P. J. Phillips, H. Wechsler, J. Huang, and P. J. Rauss, “The FERET database and evaluation procedure for face recognition algorithms,” Image and Vision Computing, vol. 16, no. 5, pp. 295–306, 1998.

Ojala, T., M¨aenp¨a¨a, T., Pietik¨ainen, M., Viertola, J., Kyll¨onen, J. & Huovinen, S. (2002) Outex - new framework for empirical evaluation of texture analysis algorithms. In: 16th International Conference on Pattern Recognition, Quebec, Canada. vol. 1, pp. 701–706.

T. Ojala, M. Pietik¨ainen, and D. Harwood, “A comparative study of texture measures with classification based on feature distributions,” Pattern Recognition, vol. 29, no. 1, pp. 51–59, 1996.

T. M¨aenp¨a¨a, “The local binary pattern approach to texture analysis—extensions and applications,” Dissertation, University of Oulu, Oulu, Finland, 2003.

M. Heikkil¨a and M. Pietik¨ainen, “A texture-based method for modeling the background and detecting moving objects,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 4, pp. 657–662, 2006.

T. M¨aenp¨a¨a, T. Ojala, M. Pietik¨ainen, and M. Soriano, “Robust texture classification by subsets of local binary patterns,” in Proceedings of 15th International Conference on Pattern Recognition (ICPR ’00), vol. 3, pp. 935–938, Barcelona, Spain, September 2000.

O. Lahdenoja, M. Laiho, and A. Paasio, “Reducing the feature vector length in local binary pattern based face recognition,” in Proceedings of IEEE International Conference on Image Processing (ICIP ’05), vol. 2, pp. 914–917, Genova, Italy, September 2005.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.