Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Strickland, R., Ilhahn, H.: Wavelet transform methods for object detection and recovery. IEEE Transaction. Image Processing 6(5), 724–735 (1997)
Lienhart, R., Maydt, J.: An extended set of haar like features for rapid object detection. IEEE Proceedings. Image processing 1, 900–903 (2002)
Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. IEEE computer society. computer vision and pattern recognition 1, 886–893 (2005)
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)
Paisitkriangkrai, S., Shen, C., Zhang, J.: Performance evaluation of local features in human classification and detection. IET Computer Vision 2, 236–246 (2008)
Qin, L., Snoussi, H., Abdallah, F.: Adaptive covariance matrix for object region representation. In: SPIE Fifth International Conference on Digital Image Processing (2013)
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)
Kahn, G.: The semantics of a simple language for parallel programming. In: Proceedings of IFIP. vol. 74 (1974)
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)
Fradkin, D., Muchnik, I.: Support vector machines for classification. Mathematics subject classification (2000)
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)
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)
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)
Lee, E., Parks, T.: Dataflow Process Networks. IEEE Proceeding 83(5), 773–801 (1995)
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)
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)
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)
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)
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)
Arora, H.: Gprof Tutorial. How To Use Linux Gnu Gcc Profiling Tool (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Abid, N., Loukil, K., Ayedi, W., Ammari, A.C., Abid, M. (2015). Optimized Parallel Model of Covariance Based Person Detection. In: Murino, V., Puppo, E. (eds) Image Analysis and Processing — ICIAP 2015. ICIAP 2015. Lecture Notes in Computer Science(), vol 9280. Springer, Cham. https://doi.org/10.1007/978-3-319-23234-8_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-23234-8_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23233-1
Online ISBN: 978-3-319-23234-8
eBook Packages: Computer ScienceComputer Science (R0)