CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Decision Tree Approach to Facial Image Retrieval from Databases

by A. A. Abayomi-alli, O. O. Abayomi-alli, O. A. Adedapo, A. A. Sijuade
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 105 - Number 18
Year of Publication: 2014
Authors: A. A. Abayomi-alli, O. O. Abayomi-alli, O. A. Adedapo, A. A. Sijuade
10.5120/18476-9746

A. A. Abayomi-alli, O. O. Abayomi-alli, O. A. Adedapo, A. A. Sijuade . Decision Tree Approach to Facial Image Retrieval from Databases. International Journal of Computer Applications. 105, 18 ( November 2014), 13-19. DOI=10.5120/18476-9746

@article{ 10.5120/18476-9746,
author = { A. A. Abayomi-alli, O. O. Abayomi-alli, O. A. Adedapo, A. A. Sijuade },
title = { Decision Tree Approach to Facial Image Retrieval from Databases },
journal = { International Journal of Computer Applications },
issue_date = { November 2014 },
volume = { 105 },
number = { 18 },
month = { November },
year = { 2014 },
issn = { 0975-8887 },
pages = { 13-19 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume105/number18/18476-9746/ },
doi = { 10.5120/18476-9746 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:38:02.830295+05:30
%A A. A. Abayomi-alli
%A O. O. Abayomi-alli
%A O. A. Adedapo
%A A. A. Sijuade
%T Decision Tree Approach to Facial Image Retrieval from Databases
%J International Journal of Computer Applications
%@ 0975-8887
%V 105
%N 18
%P 13-19
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Existing face recognition systems are faced with several image quality variations due to pose, illumination, age, expression, occlusion, etc. These variations have reduced biometric system performance during real time deployment especially in applications of large databases with reduction in recognition accuracy and increased computational cost. This study proposed a decision tree approach for facial image retrieval from large databases. A top-down approach was adopted for the design of the decision tree, namely image selection, distance measurements, clustering, level of impurity and information gain. The SCface surveillance camera database of 4,130 images from 130 subjects was employed and divided into training and testing datasets respectively. The decision tree was designed based on the information gain calculated using the pixel coordinates of the face geometric features and the K-means method was used for cluster analysis. The system was successful implemented using Microsoft C# and appropriate user interfaces were incorporated. The performance of the system in retrieving 879 images from the test dataset shows a confusion matrix with 863 true positives (TP), 3 false positive (FP), 24 true negative (TN), 7 false negative (FN) and over-all accuracy of 0. 9889. The system performance was satisfactory and the study concludes with recommendation for future studies.

References
  1. Bolme, D. , Beveridge, R. , Teixeira, M. and Draper, B. 2003. "The CSU Face Identification Evaluation System: It's Purpose, Features and Structures", International Conference on Visions Systems, Springer-Verlag, Graz, Austria, pp. 304-311.
  2. Wang, P. and Ji, Q. 2006. "Performance modeling and prediction of face recognition system", IEEE Conference on Computer Vision and Pattern Recognition (CVPR), New York City, pp. 1-3.
  3. Woodward, J. D. , Horn, C. , Gatune, J. and Thomas, A. 2003. "Biometrics a look at facial recognition", RAND Public Safety and Justice for the Virgina State Crime Commission, Santa Monica, pp. 1-7.
  4. Introna, L. D. and Nissenbaum, H. 2006. "Face Recognition Technology", Department of Media, Culture and Communication, New York University, pp. 10-14.
  5. Nagi, J. 2007. "Design of an Efficient High-speed Face Recognition System", Department of Electrical and Electronics Engineering, Universiti Tenaga Nasional, March 2007.
  6. Ramanathan, N. , Chellapa, R. and Roy-Chowdhury, A. K. 2003. "Facial similarity across age, disguise, illumination and pose," Centre for Automation research, Dept. of Electrical and Computer Engineering, University of Maryland, pp. 1.
  7. Bhattacharya, J. , Lakshmi-Prabha, N. S. , Majumder, S. and Sanyal, G. 2012. "A novel face recognition approach using a multimodal feature vector", Central Mechanical Engineering Research Institute, India, 3(1), pp. 477-486.
  8. Lovell, B. C. and Chen, S. 2003. "Robust face recognition for data mining", EMI, ITEE, University of Queensland, Australia, pp. 1-3.
  9. Adeniji, Y. , Moses, Y. and Ullman, S. 1997. "face recognition: The problem of compensation for changes in illumination direction", IEEE PAMI, 19 (4), pp. 721-732.
  10. Goldstein, A. J. , Harmon, L. D. and Lesk, A. B. 1971. "Identification of Human Faces", Proc. IEEE, Vol. 59 (5), pp. 748-760.
  11. Sirovich, L. and Kirby, M. 1987. "A low dimensional procedure for the characterization of human face", J. Optical Society of America, Vol. 4(3), pp. 519-524.
  12. Turk, M. A. and Portland, A. 1991. "Facial recognition using eigenfaces", Proc. IEEE, pp. 586-591.
  13. Lu, J. , Plataniotis, K. N. and Venetsanopoulos, A. N. 2003. "Regularized Discriminant Analysis for the Small Sample Size Problem in Face Recognition", Pattern Recognition Letters, Vol. 24 (16), pp. 3079-3087.
  14. Tabassi, E. , Wilson, C. L. and Watson, C. L. 2004. "Fingerprint image quality", Technical Report NISTIR 7151, National Institute of Standards and Technology.
  15. Schmid, N. A. , Cukic, B. , Ketkar, M. and Singh, H. 2005. "Performance analysis of iris based identification system at the matching score level", ICASSP2, pp. 93-96.
  16. Givens, G. , Beveridge, J. R. , Draper, B. A. , Grother, P. and Phillips, P. J. 2004. "How features of the human face affect recognition: a statistical comparison of three face recognition algorithms", CVPR, Vol. 2.
  17. Thomas, E. 2004. "Data Mining: Definitions and Decision Tree Examples", State University of New York. pp. 7-15.
  18. Fayyad U. , Piatetsky-Shapiro, G. and Smyth, P. 1996. "From Data Mining to Knowledge Discovery in Database", American Association for Artificial Intelligence. Fall, 1996. pp. 37-54.
  19. Gupta, G. K. 2006. "Introduction to Data Mining and Case Studies", Prentice Hall of India Pvt. Ltd.
  20. Mitra, S. , Parua, S. , Das, A. and Mazundar, D. 2007. "A novel data mining approach for performance improvement of EBGM based face recognition engine to handle large database", CDAC, Kolkata, India, pp. 4-6.
  21. Ghosal, V. 2009. "Efficient face recognition system using random forests", India Institute of Technology, Kanpur, pp. 36-38.
  22. Grgic, M. , Delac, K. and Grgic, S. 2011. "SCface – Surveillance cameras face database", Multimed Tools Appl. , Vol. 51, pp. 863–879. www. scface. org
  23. Ramageri, B. M. 2006. "Data mining techniques and applications", Indian Journal of Computer Science and Engineering. 1(4), pp. 301-305.
  24. Bezdec, J. C. 1981. "Pattern recognition with fuzzy objective function algorithms", Plenum Press, New York, USA.
  25. Chapple. M. "K-means clustering-data mining with the k-means algorithm", New York Times Company, [Online] http://www. about. com, Accessed December 19, 2013.
Index Terms

Computer Science
Information Sciences

Keywords

Algorithm Clustering Data-mining Decision trees Image retrieval

Powered by PhDFocusTM