Open Access Open Access  Restricted Access Subscription Access

Comparison of Viola-Jones and Kanade-Lucas-Tomasi Face Detection Algorithms


Affiliations
1 Department of Computer Science, Christ University, Bengaluru, India
 

Face detection technologies are used in a large variety of applications like advertising, entertainment, video coding, digital cameras, CCTV surveillance and even in military use. It is especially crucial in face recognition systems. You can’t recognise faces that you can’t detect, right? But a single face detection algorithm won’t work in the same way in every situation. It all comes down to how the algorithm works. For example, the Kanade-Lucas-Tomasi algorithm makes use of spatial common intensity transformation to direct the deep search for the position that shows the best match. It is much faster than other traditional techniques for checking far fewer potential matches between pictures. Similarly, another common face detection algorithm is the Viola-Jones algorithm that is the most widely used face detection algorithm. It is used in most digital cameras and mobile phones to detect faces. It uses cascades to detect edges like the nose, the ears etc. However, if there is a group of people and their faces are close to each other, the algorithm might not work that well as edges tend to overlap in a crowd. It might not detect individual faces. Therefore, in this work, we test both the Viola-Jones and the Kanade-Lucas-Tomasi algorithm for each image to find out which algorithm works best in which scenario.

Keywords

Viola-Jones, Kanade-Lucas-Tomasi, Face Detection, Face Recognition.
User
Notifications
Font Size

  • Face detection - Wikipedia - https://en.wikipedia.org/wiki/Face_detection
  • Face detection - facedetection.com.
  • Inseong Kim, Joon Hyung Shim and Jinkyu Yang (2016) Face Detection, Stanford University, International Journal of Engineering Research and Applications, 6, 1, pp145-150.
  • Face Recognition - nec.com.
  • Face detection concepts overview - Google Developers - https://developers.google.com/vision/face-detection-concepts.
  • Viola-Jones object detection framework - Wikipedia - https://en.wikipedia.org/wiki/Viola%E2%80%93Jones_object_detection_framework.
  • Kanade-Lucas-Tomasi feature tracker - Wikipedia - https://en.wikipedia.org/wiki/Kanade%E2%80%93Lucas%E2%80%93Tomasi_feature_tracker.
  • Paul Viola, Michael Jones, ‘Robust Real Time Face Detection’, International Journal of Computer Vision, 57(2), 137 - 154.
  • Yi Qing Wang, ‘An Analysis Of The Viola - Jones Face Detection Algorithm’, Image Processing On Line, 2014, v0.5.
  • Paul Viola, Michael Jones, ‘Rapid Object Detection using a Boosted Cascade of Simple Features’, Accepted Conference on Computer Vision and Pattern Recognition, 2001.
  • Kin Choong Yow, Roberto Cipolla, ‘Feature based Human Face Detection’, CUED, F-INFENG, TR249.
  • Guangzheng Yang, Thomas Huang, ‘Human Face Detection In A Scene’, IEEE, 1063-6919/93.
  • Jan Flusser, ‘Moment Invariants In Image Analysis’, World Academy Of Science, Engineering and Technology, 11, 2005.
  • Liming Wang, Jianbo Shi, Gang Song, ‘Object Detection Combining Recognition and Segmentation’.
  • Sujata Bhele, Vijay Mankar, ‘A Review Paper On Face Recognition Techniques’, International Journal Of Advanced Research in Computer Engineering and Technology, 1(8), 2012.
  • Lawrence Sirovich, Marsha Meytlis, ‘Symmetry, Probability And Recognition In Face Space’, PNAS, 106(17), 6895 - 6899.
  • Serge Belongie, Jitendra Malik, Jan Puzicha, ‘Shape Matching And Object Recognition Using Shape Contexts’, IEEE Transactions On Pattern Analysis And Machine Intelligence, 24(24), 2002, 509 - 522.
  • Scene from the movie ‘We Are Your Friends’.
  • Scene from the movie ‘Watchmen’.

Abstract Views: 301

PDF Views: 8




  • Comparison of Viola-Jones and Kanade-Lucas-Tomasi Face Detection Algorithms

Abstract Views: 301  |  PDF Views: 8

Authors

Kamath Aashish
Department of Computer Science, Christ University, Bengaluru, India
A. Vijayalakshmi
Department of Computer Science, Christ University, Bengaluru, India

Abstract


Face detection technologies are used in a large variety of applications like advertising, entertainment, video coding, digital cameras, CCTV surveillance and even in military use. It is especially crucial in face recognition systems. You can’t recognise faces that you can’t detect, right? But a single face detection algorithm won’t work in the same way in every situation. It all comes down to how the algorithm works. For example, the Kanade-Lucas-Tomasi algorithm makes use of spatial common intensity transformation to direct the deep search for the position that shows the best match. It is much faster than other traditional techniques for checking far fewer potential matches between pictures. Similarly, another common face detection algorithm is the Viola-Jones algorithm that is the most widely used face detection algorithm. It is used in most digital cameras and mobile phones to detect faces. It uses cascades to detect edges like the nose, the ears etc. However, if there is a group of people and their faces are close to each other, the algorithm might not work that well as edges tend to overlap in a crowd. It might not detect individual faces. Therefore, in this work, we test both the Viola-Jones and the Kanade-Lucas-Tomasi algorithm for each image to find out which algorithm works best in which scenario.

Keywords


Viola-Jones, Kanade-Lucas-Tomasi, Face Detection, Face Recognition.

References





DOI: https://doi.org/10.13005/ojcst%2F10.01.20