Optimized Parallel Model of Covariance Based Person Detection

  • Nesrine AbidEmail author
  • Kais Loukil
  • Walid Ayedi
  • Ahmed Chiheb Ammari
  • Mohamed Abid
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9280)


Covariance descriptor has good performance for person detection systems. However, it has high execution time. Multiprocessors systems are usually adopted to speed up the execution of these systems. In this paper, an optimized parallel model for covariance person detection is implemented using a high-level parallelization procedure. The main characteristics of this procedure are the use of Khan Process Network (KPN) parallel programming model of computation, and the exploration of both task and data levels of parallelism. For this aim, a first KPN parallel model is proposed starting from the block diagram of the covariance person detection application. This model is implemented through the Y-Chart Application Programmers Interface (YAPI) C++ library. To ensure the best workload balance of the optimized model, communication and computation workload analysis are considered. Based on these results, both task merging and data-level partitioning are explored to derive an optimized model with the best communication and computation workload balance. The optimized parallel model obtained has three times lower execution time in comparison with the sequential model.


Covariance descriptor Person detection Mpsoc KPN Parallel model 


  1. 1.
    Strickland, R., Ilhahn, H.: Wavelet transform methods for object detection and recovery. IEEE Transaction. Image Processing 6(5), 724–735 (1997)CrossRefGoogle Scholar
  2. 2.
    Lienhart, R., Maydt, J.: An extended set of haar like features for rapid object detection. IEEE Proceedings. Image processing 1, 900–903 (2002)Google Scholar
  3. 3.
    Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. IEEE computer society. computer vision and pattern recognition 1, 886–893 (2005)Google Scholar
  4. 4.
    Tuzel, O., Porikli, F., Meer, P.: Pedestrian Detection Via Classification on Riemannian Manifolds. IEEE Transactions on Pattern Analysis and Machine Intelligence 30, 1713–1727 (2008)CrossRefGoogle Scholar
  5. 5.
    Paisitkriangkrai, S., Shen, C., Zhang, J.: Performance evaluation of local features in human classification and detection. IET Computer Vision 2, 236–246 (2008)CrossRefGoogle Scholar
  6. 6.
    Qin, L., Snoussi, H., Abdallah, F.: Adaptive covariance matrix for object region representation. In: SPIE Fifth International Conference on Digital Image Processing (2013)Google Scholar
  7. 7.
    Abid, N., Ayedi, W., Ammari, A.C., Abid, M.: SW/HW implementation of image covariance descriptor for person detection system. In: IEEE Advanced Technologies for Signal and Image Processing, pp. 115–119 (2014)Google Scholar
  8. 8.
    Kahn, G.: The semantics of a simple language for parallel programming. In: Proceedings of IFIP. vol. 74 (1974)Google Scholar
  9. 9.
    Kock, E., Essink, G., Smits, W., Wolf, P., Brunel, J.-Y., Kruijtzer, W.M., Lieverse, P., Vissers, K.A.: YAPI: application modeling for signal processing system. In: IEEE Procceeding Design Automation Conference, pp. 402–405 (2000)Google Scholar
  10. 10.
    Fradkin, D., Muchnik, I.: Support vector machines for classification. Mathematics subject classification (2000)Google Scholar
  11. 11.
    Metternich, M.J., Worring, M., Smeulders, A.W.: Color based tracing in real-life surveillance data. In: Shi, Y.Q. (ed.) Transactions on DHMS V. LNCS, vol. 6010, pp. 18–33. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  12. 12.
    Kangkook, J., Kemerlis, P., Keromytis, D., Georgios, P.: Shadowreplica: efficient parallelization of dynamic data flow tracking. In: Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security, pp. 235–246 (2013)Google Scholar
  13. 13.
    Canelhas, D., Stoyanov, T., Lilienthal, J.: SDF Tracker: A parallel algorithm for on-line pose estimation and scene reconstruction from depth images. IEEE Intelligent Robots and Systems 3671–3676 (2013)Google Scholar
  14. 14.
    Lee, E., Parks, T.: Dataflow Process Networks. IEEE Proceeding 83(5), 773–801 (1995)CrossRefGoogle Scholar
  15. 15.
    Kwon, S., Kim, Y., Jeun, W., Ha, S., Paek, Y.: A Retargetable Parallel-Programming Framework for MPSoC. ACM Trans. on Design Automation of Electronic Systems 13, 39:1–39:18 (2008)CrossRefGoogle Scholar
  16. 16.
    Bamakhrama, M., Zhai, J., Nikolov H., Stefanov, T.: A methodology for automated design of hard-real-time embedded streaming systems. In: Design, Automation Test in Europe Conference Exhibition, pp. 941–946 (2012)Google Scholar
  17. 17.
    Bailey, B., Martin, G.: Codesign experiences based on a virtual platform. In: ESL Models and their Application, Ser. Embedded Systems. Springer US, pp. 273–308 (2010)Google Scholar
  18. 18.
    Schor, L., Bacivarov, I., Rai, D., Yang, H., Kang, S.: Scenario-based design flow for mapping streaming applications onto on-chip many-core systems. In: International conference on Compilers, Architectures and Synthesis for Embedded Systems, pp. 71–80 (2012)Google Scholar
  19. 19.
    Corre, Y., Diguet, J.-P., Lagadec, L., Heller, D., Blouin, D.: Fast template-based heterogeneous MPSoC synthesis on FPGA. In: Brisk, P., de Figueiredo Coutinho, J.G., Diniz, P.C. (eds.) ARC 2013. LNCS, vol. 7806, pp. 154–166. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  20. 20.
    Arora, H.: Gprof Tutorial. How To Use Linux Gnu Gcc Profiling Tool (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Nesrine Abid
    • 1
    Email author
  • Kais Loukil
    • 1
  • Walid Ayedi
    • 1
  • Ahmed Chiheb Ammari
    • 2
    • 3
  • Mohamed Abid
    • 1
  1. 1.Laboratory of Computer and Embedded Systems, National School of Engineering of SfaxSfax UniversitySfaxTunisia
  2. 2.MMA Laboratory, National Institute of the Applied Sciences and TechnologyCarthage UniversityCarthageTunisia
  3. 3.Renewable Energy Group, Department of Electrical and Computer Engineering, Faculty of EngineeringKing Abdulaziz UniversityJeddahSaudi Arabia

Personalised recommendations