Call for Paper - March 2023 Edition
IJCA solicits original research papers for the March 2023 Edition. Last date of manuscript submission is February 20, 2023. Read More

Face Recognition using Multilevel Block Truncation Coding

International Journal of Computer Applications
© 2011 by IJCA Journal
Volume 36 - Number 11
Year of Publication: 2011
Dr. H. B. Kekre
Dr. Sudeep D. Thepade
Sanchit Khandelwal
Karan Dhamejani
Adnan Azmi

Dr. H B Kekre, Dr. Sudeep D Thepade, Sanchit Khandelwal, Karan Dhamejani and Adnan Azmi. Article: Face Recognition using Multilevel Block Truncation Coding. International Journal of Computer Applications 36(11):38-44, December 2011. Full text available. BibTeX

	author = {Dr. H. B. Kekre and Dr. Sudeep D. Thepade and Sanchit Khandelwal and Karan Dhamejani and Adnan Azmi},
	title = {Article: Face Recognition using Multilevel Block Truncation Coding},
	journal = {International Journal of Computer Applications},
	year = {2011},
	volume = {36},
	number = {11},
	pages = {38-44},
	month = {December},
	note = {Full text available}


Face Recognition is one of the fastest growing biometric technologies to be used in real time applications as it requires lesser user co-operation when compared to other biometrics like fingerprint and iris recognition. Such applications require a very less recognition time and allow for a little leeway on the accuracy front; this is achieved by finding out the feature vector of a face image. The paper presents use of Multilevel Block Truncation coding for face recognition. In all four levels of Multilevel Block Truncation Coding are considered for feature vector extraction resulting into four variations of proposed face recognition technique. The experimentation has been conducted on two different face databases. The first one is Face Database which has 1000 face images and the second one is “Our Own Database” which has 1600 face images. To measure the performance of the algorithm the False Acceptance Rate (FAR) and Genuine Acceptance Rate (GAR) parameters have been used. The experimental results have shown that the outcome of BTC Level 4 is better as compared to the other BTC levels in terms of accuracy, at the cost of increased feature vector size.


  • Xiujuan Li, Jie Ma and Shutao Li 2007.A novel faces recognition method based on Principal Component Analysis and Kernel Partial Least. IEEE International Conference on Robotics and Biometrics, 2007. ROBIO 2007
  • Shermin J “Illumination invariant face recognition using Discrete Cosine Trans form and Principal Component Analysis” 2011 International Conference on Emerging Trends in Electrical and Computer Technology (ICETECT).
  • Zhao Lihong , Guo Zikui “Face Recognition Method Based on Adaptively Weighted Block-Two Dimensional Principal Component Analysis”; 2011 Third International Conference on Computational Intelligence, Communication Systems and Networks (CICSyN)
  • Gomathi, E, Baskaran, K. “Recognition of Faces Using Improved Principal Component Analysis”; 2010 Second International Conference on Machine Learning and Computing (ICMLC)
  • Haitao Zhao, Pong Chi Yuen” Incremental Linear Discriminant Analysis for Face Recognition”, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
  • Tae-Kyun Kim; Kittler, J. “Locally linear discriminant analysis for multimodally distributed classes for face recognition with a single model image” IEEE Transactions on Pattern Analysis and Machine Intelligence, March 2005
  • James, E.A.K., Annadurai, S. “Implementation of incremental linear discriminant analysis using singular value decomposition for face recognition”. First International Conference on Advanced Computing, 2009. ICAC 2009
  • Zhao Lihong, Wang Ye, Teng Hongfeng; “Face recognition based on independent component analysis”, 2011 Chinese Control and Decision Conference (CCDC)
  • Yunxia Li, Changyuan Fan; “Face Recognition by Non negative Independent Component Analysis” Fifth International Conference on Natural Computation, 2009. ICNC'09’.
  • Yanchuan Huang, Mingchu Li, Chuang Lin and Linlin Tian. “Gabor-Based Kernel Independent Component Analysis on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP).
  • H.B.Kekre, Sudeep D. Thepade, Varun Lodha, Pooja Luthra, Ajoy Joseph, Chitrangada Nemani “Augmentation of Block Truncation Coding based Image Retrieval by using Even and Odd Images with Sundry Colour Space” Int. Journal on Computer Science and Engg. Vol. 02, No. 08, 2010, 2535-2544
  • H.B.Kekre, Sudeep D. Thepade, Shrikant P. Sanas Improved CBIR using Multileveled Block Truncation Coding International Journal on Computer Science and Engineering Vol. 02, No. 08, 2010, 2535-2544
  • H.B.Kekre, Sudeep D. Thepade, “Boosting Block Truncation Coding using Kekre?s LUV Color Space for Image Retrieval”, WASET International Journal of Electrical, Computer and System Engineering (IJECSE), Volume 2, Number 3, pp. 172-180, Summer 2008.
  • H.B.Kekre, Sudeep D. Thepade, “Image Retrieval using Augmented Block Truncation Coding Techniques”, ACM International Conference on Advances in Computing, Communication and Control (ICAC3- 2009), pp. 384-390, 23-24 Jan 2009, Fr. Conceicao Rodrigous College of Engg., Mumbai.
  • Developed by Dr. Libor Spacek. Available Online at:
  • Mark D. Fairchild, “Colour Appearance Models”, 2nd Edition, Wiley-IS&T, Chichester, UK, 2005. ISBN 0-470-01216-1
  • Rafael C. Gonzalez and Richard Eugene Woods “Digital Image Processing”, 3rd edition, Prentice Hall, Upper Saddle River, NJ, 2008. ISBN 0-13-168728-X. pp. 407–413.S
  • Dr.H.B.Kekre, Sudeep D. Thepade and Shrikant P. Sanas, “Improved CBIR using Multileveled Block Truncation Coding”, (IJCSE) International Journal on Computer Science and Engineering Vol. 02, No. 07, 2010, 2471-2476
  • Dr. H.B.Kekre , Sudeep D. Thepade and Akshay Maloo, “Face Recognition using Texture Feartures Extracted from Walshlet Pyramid ”, Int. J. on Recent Trends in Engineering & Technology, Vol. 05, No. 01, Mar 2011