Robust Detection and Tracking of Objects Using BTC and Cam-Shift Algorithm

  • S. Kayalvizhi
  • B. Mounica
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 490)


Face detection is used in several applications in the field of object recognition and pattern recognition tools. It is a demand nowadays that face detection to be performed using the compressed data. In this paper, we discussed on the face detection method applied on compressed images and video streams where only little decompression is required to retrieve the important data. This approach is faster and consumes less computational time and processing power when compared to the pixel domain-based algorithms. We used the Block Truncation Coding (BTC) algorithm for compression process. Viola and Jones proposed a fast and accurate method to detect the object. Haar-like features are used to detect the variation between the black and light portion of the image. Cam-shift algorithm is used to develop the face and head tracking. The object search is done using the back-projection procedure through probability distribution maximum obtained.


Viola–Jones algorithm Cam-shift Haar feature selection BTC algorithm 


  1. 1.
    Fonseca P, Nesvadha J (2004) Face detection in the compressed domain. In: 2004 international conference on image processing, 2004, ICIP’04, vol 3, pp 2015–2018Google Scholar
  2. 2.
    Sakure NS, Bankar RT, Salankar SS (2016) Camparative analysis of face tracking. Int J Adv Res Electron Commun Eng (IJARECE) 5(3)Google Scholar
  3. 3.
    Viola P, Jones M (2001) Rapid object detection using a boosted cascade of simple features. In: Proceedings of the 2001 IEEE computer society conference on computer vision and pattern recognition, CVPR 2001, vol 1, pp I-511–I-518Google Scholar
  4. 4.
    Varfolomieiev A, Antonyuk O, Lysenko O (2009) Camshift object tracking algorithm implementation on DM6437 EVM. In: Proceedings of 4th European DSP in education & research in 2009Google Scholar
  5. 5.
    Mohammed D, Abou-Chadi F (2011) Image compression using block truncation coding. Multidiscip J Sci Technol J Sel Areas Telecommun (JSAT), Febr EdGoogle Scholar
  6. 6.
    Gupta A, Kumar S, Raja A (2014) Enhancement image compression using BTC algorithm. Int J Adv Res Comput Sci Softw Eng 4(2)Google Scholar
  7. 7.
    Baraniuk RG (2007) Compressive sensing [lecture notes]. IEEE Signal Process Mag 24(4):118–121CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringSRM UniversityChennaiIndia

Personalised recommendations