International Journal of Image, Graphics and Signal Processing(IJIGSP)

ISSN: 2074-9074 (Print), ISSN: 2074-9082 (Online)

Published By: MECS Press

IJIGSP Vol.8, No.4, Apr. 2016

Synergy of Schur, Hessenberg and QR Decompositions on Face Recognition

Full Text (PDF, 1003KB), PP.61-71

Views:69   Downloads:2


Jagadeesh H S, Suresh Babu K, K B Raja

Index Terms

City-block distance;Euclidean distance;Extended directional binary codes; Matrix decomposition;Singular value decomposition


Human recognition through faces has elusive challenges over a period of time. In this paper, an efficient method using three matrix decompositions for face recognition is proposed. The proposed model uses Discrete Wavelet Transform (DWT) with Extended Directional Binary codes (EDBC) in one branch. Three matrix decompositions combination with Singular Value Decomposition (SVD) is used in the other branch. Preprocessing uses Single Scale Retinex (SSR), Multi Scale Retinex (MSR) and Single scale Self Quotient (SSQ) methods. The Approximate (LL) band of DWT is used to extract one hundred EDBC features. In addition, Schur, Hessenberg and QR matrix decompositions are applied individually on pre-processed images and added. Singular Value Decomposition (SVD) is applied on the decomposition sum to yield another one hundred features. The combination EDBC and SVD features are final features. City-block or Euclidean Distance (ED) measures are used to generate the results. Performance on YALE, GTAV and ORL face datasets is better compared to other existing methods. 

Cite This Paper

Jagadeesh H S, Suresh Babu K, K B Raja,"Synergy of Schur, Hessenberg and QR Decompositions on Face Recognition", International Journal of Image, Graphics and Signal Processing(IJIGSP), Vol.8, No.4, pp.61-71, 2016.DOI: 10.5815/ijigsp.2016.04.08


[1]Alexander Andreopoulos and John K. Tsotsos, "50 Years of object recognition: Directions Forward," ELSEVIER International Journal on Computer Vision and Image Understanding, Vol. 117, Issue. 7, pp. 827-891, August 2013.

[2]Giovanni Betta, Domenico Capriglione, Mariella Corvino, Consolatina Liguori, and Alfredo Paolillo, "Face Based Recognition Algorithms: A First Step Toward a Metrological Characterization," IEEE Transactions on Instrumentation and Measurement, Vol. 62, No. 5, pp. 1008 – 1016, May 2013.

[3]Yuanzheng Li, "Smile Recognition Based on Face Texture and Mouth Shape Features," IEEE Workshop on Electronics, Computer and Applications, pp. 606 – 609, May 2014.

[4]Hamdi Dibeklioğlu, Albert Ali Salah, and Theo Gevers, "Recognition of Genuine Smiles" IEEE Transactions on Multimedia, Vol. 17, No. 3, pp. 279 – 294, March 2015. 

[5]Senthil Singh and Manikandan, "Face Recognition using Relationship Learning Based Super Resolution Algorithm," American Journal of Applied Sciences, Vol. 11, Issue 3, pp. 475-481, January 2014.

[6]Hu Han, ShiguangShan, XilinChen, and WenGao, "A Comparative Study on Illumination Preprocessing in Face Recognition," ELSEVIER International Journal on Computer Pattern Recognition, Vol. 46, Issue 6, pp. 1691–1699, June 2013. 

[7]Gopinath Mahale, Hamsika Mahale, Arnav Goel, S.K.Nandy, S.Bhattacharya,and Ranjani Narayan, "Hardware Solution For Real-time Face Recognition," Twenty Eighth IEEE International Conference on VLSI Design and Embedded Systems, pp. 81 – 86, January 2015.

[8]Jianling Hu, Lei Shao, and Honglong Cao, "Design and Implementation of an Embedded Face Recognition System on DM642," Springer-Verlag Berlin Heidelberg – Advances on Digital Television and Wireless Multimedia Communications, Communications in Computer and Information Science, Vol. 331, pp. 448–458, November 2012.

[9]Meng Joo Er, Weilong Chen, and Shiqian Wu, "High-Speed Face Recognition Based on Discrete Cosine Transform and RBF Neural Networks," IEEE Transactions on Neural Networks, Vol. 16, No. 3, pp. 679 – 691, May 2005.

[10]Gorti Satyanarayana Murty, J SasiKiran, and V Vijaya Kumar, "Facial Expression Recognition based on Features Derived from the Distinct LBP and GLCM," International Journal of Image, Graphics and Signal Processing, Vol. 6 , No. 2, pp. 68-77, January 2014.

[11]Linlin Shen and Jinwen He, "Face Recognition with Directional Local Binary Patterns," Springer-Verlag Berlin Heidelberg – Sixth Chinese Conference on Biometric Recognition, Lecture Notes in Computer Science, Vol. 7098, pp. 10–16, December 2011.

[12]Zheng-Hai Huang, Wen-Juan Li, Jun Wang, and Ting Zhang, "Face Recognition based on Pixel Level and Feature Level Fusion of the Top Level's Wavelet Sub Bands," ELSEVIER International Journal on Information Fusion, Vol. 22, pp. 95–104, March 2015. 

[13]Shahan Nercessian, Karen Panetta and Sos Agaian" Image Fusion Using the Parameterized Logarithmic Dual Tree Complex Wavelet Transform," IEEE International Conference on Technologies for Homeland Security, pp. 296 -302, November 2010.

[14]Aruni Singh, and Sanjay Kumar Singh, "Effect of Face Tampering on Face Recognition," An International Journal on Signal & Image Processing, Vol.4, No.4, pp. 83 – 99, August 2013.

[15]Chung-Hao Chen, Yi Yao, Hong Chang, Andreas Koschan, and Mongi Abidi, "Integration of Multispectral Face Recognition and Multi-PTZ Camera Automated Surveillance for Security Applications," VERSITA -Central European Journal on Engineering, Vol. 3, Issue 2, pp. 253-266, June 2013.

[16]Jagadeesh H S, Suresh Babu K, and K B Raja, "Face Recognition based on Spatial and Transform Domain Techniques," International Journal of Computer Science and Information Security, Vol.13, No. 09, pp. 6- 14, September 2015.


[18] UPCFaceDatabase/ GTAVFaceDatabase.htm.

[19]F Samaria and A Harter, "Parameterization of a stochastic model for human face identification," Second IEEE Workshop on Applications of Computer Vision, pp. 95–104, December 1994.

[20]Struc and N Pavesic, "Performance Evaluation of Photometric Normalization Techniques for Illumination Invariant Face Recognition", In: Y.J. Zhang (Ed.), Advances in Face Image Analysis: Techniques and Technologies, IGI Global, 2010.

[21]Struc and N Pavesic, 2009, "Gabor based Kernel Partial Least Squares Discrimination Features for Face Recognition," Informatica (Vilnius), Vol. 20, No. 1, pp. 115–138, 2009.

[22]D J Jobson, Z Rahman, and G A Woodell, "Properties and Performance of a Center / Surround Retinex," IEEE Transactions on Image Processing, Vol. 6, No. 3, pp. 451–462, March 1997.

[23]E H Land, and J J McCann, "Lightness and Retinex Theory," Journal of the Optical Society of America, Vol. 61, Issue 1, pp. 1–11, January 1971.

[24]D J Jobson, Z Rahman, and G A Woodell. "A Multiscale Retinex for Bridging the Gap between Color Images and the Human Observations of Scenes," IEEE Transactions on Image Processing, Vol. 6, No. 7, pp. 965–976, July 1997.

[25]H Wang, S Z Li, Y Wang, and J Zhang, "Self Quotient Image for Face Recognition," IEEE Proceedings of the International Conference on Pattern Recognition, pp. 1397- 1400, October 2004.

[26]Hafiz Imtiaz and Shaikh Anowarul Fattah, "A Wavelet-domain Local Feature Selection Scheme for Face Recognition," IEEE Symposium on Computers and Informatics, pp. 448 - 451, March 2011.

[27]Gheorghita Ghinea, Rajkumar Kannan, and Suresh Kannaiyan, "Gradient-Orientation-Based PCA Subspace for Novel Face Recognition," IEEE OPEN ACCESS Journal, Vol. 2, pp. 914 – 920, August 2014.

[28]Yulu Jia, George Bosilca, Piotr Luszczek and Jack J. Dongarra, "Parallel Reduction to Hessenberg Form with Algorithm-Based Fault Tolerance," ACM Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, Article No. 88, pp.1 – 11, November, 2013.

[29]Sheng Zhang and Terence Sim, "When Fisher Meets Fukunaga-Koontz: A New Look at Linear Discriminants," IEEE Proceedings of the Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 1, pp. 323 - 329, June, 2006.

[30]Ashish M Kothari, and Ved Vyas Dwivedi, "Hybridization of DCT and SVD in the Implementation and Performance Analysis of Video Watermarking," International Journal of Image, Graphics and Signal Processing, Vol. 4, No. 5, pp. 14-20, June 2012.

[31]Radhey Shyam and Yogendra Narain Singh, "Face Recognition using Augmented Local Binary Pattern and Bray Curtis Dissimilarity Metric," Second IEEE International Conference on Signal Processing and Integrated Networks, pp. 779 – 784, February, 2015.

[32]Erhu Zhang, Yongchao Li, and Faming Zhang, "A Single Training Sample Face Recognition Algorithm Based on Sample Extension," Sixth IEEE International Conference on Advanced Computational Intelligence, pp. 324- 327, October, 2013.

[33]Venkatramaphanikumar S and V Kamakshi Prasad, "Gabor Based Face Recognition with Dynamic Time Warping," Sixth IEEE International Conference on Contemporary Computing, pp. 349 - 353, August, 2013.

[34]Antonio Rama and Francesc Tarrés, "Face Recognition using a Fast Model Synthesis from a Profile and a Frontal View," IEEE International Conference on Image Processing, Vol. 4, pp. 501- 504, October, 2007. 

[35]Xianqiang Lv, Junfeng Wu, and Wei Liu, "Face Image Feature Selection based on Gabor Feature and Recursive Feature Elimination," Sixth IEEE International Conference on Intelligent Human-Machine Systems and Cybernetics, Vol. 2, pp. 266 – 269, August 2014.

[36]John Soldera, Carlos Alberto Ramirez Behaine, and Jacob Scharcanski, "Customized Orthogonal Locality Preserving Projections With Soft-Margin Maximization for Face Recognition," IEEE Transactions on Instrumentation and Measurement, Vol. 64, No. 9, pp. 2417 - 2426, September 2015. 

[37]Yong Xu, Xiaozhao Fang, Xuelong Li, Jiang Yang, Jane You, Hong Liu, and Shaohua Teng, "Data Uncertainty in Face Recognition," IEEE Transactions on Cybernetics - Biometrics Compendium, Vol. 44, Issue, 10, pp. 1950 – 1961, January, 2014.