FAST PROTOTYPING OF EMBEDDED IMAGE PROCESSING APPLICATION ON HOMOGENOUS SYSTEM - A Parallel Particle Filter Tracking Method on Homogeneous Network of Communicating Processors (HNCP)

Hanen Chenini, Jean Pierre Derutin, Thierry Chateau

Abstract

This article discusses the design of an application specific MP-SoC (Multi- Processors System on Chip) architecture dedicated to face tracking algorithm. The proposed algorithm tracks a Region-Of-Interest (ROI) by determining the similarity measures between the reference and the target frames. In our approach, this measure is the estimation of the Kullback-Leibler divergence from the K-nearest neighbor (KNN) framework. The metric between pixels is an Euclidean norm in a joint geometric and radiometric space. The adopted measure allows us to check if the regions have similar colors and also if these colors appear at the same location. Considering the necessary computation amounts, we propose a parallel hardware implementation of the developed algorithm on MP-SoC architecture. Creating multiple processors in one system is hard for software developers using traditional hardware design approaches due to the complexity to design software models suitable for such FPGA implementations. In order to deal with this problem, we have introduced a CubeGen tool to avoid fastidious manual editing operations for the designer. This new methodology enables us to instantiate a generic Homogeneous Network of Communicating Processors (called HNCP) tailored for our targeted application. Our implementations are demonstrated using the Xilinx FPGA chip XC6VLX240T.

References

  1. Anastasios, D. and Nikolaos, M. (2012). Visual understanding industrial workflows under uncertainty on distributed service oriented architectures. Journal of Original Research Article Future Generation Computer Systems, 28:605-617.
  2. Bolic, M. (2004). Architectures for efficient implementation of particle filters. PhD thesis, Stony Brook University, New York.
  3. Bolic, M., Athalye, A., Djuric, P., and Hong, S. (2004). Algorithmic modification of particle filter for hardware implementation. In Proceedings of the European Signal Processing Conference(EUSIPROC), Vienna, Austria.
  4. Boltz, S., Debreuve, Ó ric., and Barlaud, M. (2009). Highdimensional statistical measure for region-of-interest tracking. IEEE Transactions on Image Processing, 18:1266-1283.
  5. Chen, Z. (2003). Bayesian filtering: From kalman filters to particle filters, and beyond. Statistics, pages 1-69.
  6. Crisan, D., Del Moral, P., and Lyons, T. (1999). Discrete filtering using branching and interacting particle systems. Journal of Markov Process and Related Fileds, 5(3):293-318.
  7. De Bruijne, M. and Nielsen, M. (2004). Image segmentation by shape particle filtering. In Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3 - Volume 03, ICPR 04, pages 722-725, Washington, DC, USA. IEEE Computer Society.
  8. Diaconis, P. (2003). Sequential monte carlo methods in practice. Journal of the American Statistical Association, 98:496-497.
  9. Greg, W. and Gary, B. (1995). An introduction to the kalman filter. Technical report, Chapel Hill, NC, USA.
  10. Johncy Rani, T. and Suja Priyadharsini, S. (2010). Region of interest tracking in video sequences. International Journal of Computer Applications, 3(7):32-36.
  11. Liu, K., Zhang, T., and Wang, L. (2010). A new parallel video understanding and retrieval system. In ICME'10, pages 679-684.
  12. Maskell, S. and Gordon, N. (2001). A tutorial on particle filters for on-line nonlinear/non-gaussian bayesian tracking. Journal of IEEE Transactions on Signal Processing, 50:174-188.
  13. Medeiros, H., Park, J., and Kak, A. (2008). A parallel implementation of the color-based particle filter for object tracking. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, pages 1-8, Anchorage, AK.
  14. Petrovskaya, A. and Thrun, S. (2009). Model based vehicle detection and tracking for autonomous urban driving. Journal of Autonomous Robots, 26(2-3):123-139.
  15. Poldner, M. and Kuchen, H. (2008). On implementing the farm skeleton. Parallel Processing Letters, 18(1):117-131.
  16. Siéler, L., Dérutin, J., Damez, L., and Landrault, A. (2010). A generic mp-soc design methodology for the fast prototyping of embedded image processing. In International Conference in Microelectronics (ICM), pages 104-107, Cairo. IEEE Computer Society.
  17. Vezhnevets, V., Sazonov, V., and Andreeva, A. (2003). A survey on pixel-based skin color detection techniques. In PROC. GRAPHICON-2003, pages 85-92.
  18. Xinyu, X. and Baoxin, L. (2005). Rao-blackwellised particle filter for tracking with application in visual surveillance. In Proceedings of the 14th International Conference on Computer Communications and Networks, pages 17-24, Los Alamitos, CA, USA. IEEE Computer Society.
Download


Paper Citation


in Harvard Style

Chenini H., Pierre Derutin J. and Chateau T. (2012). FAST PROTOTYPING OF EMBEDDED IMAGE PROCESSING APPLICATION ON HOMOGENOUS SYSTEM - A Parallel Particle Filter Tracking Method on Homogeneous Network of Communicating Processors (HNCP) . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2012) ISBN 978-989-8565-04-4, pages 122-133. DOI: 10.5220/0003828401220133


in Bibtex Style

@conference{visapp12,
author={Hanen Chenini and Jean Pierre Derutin and Thierry Chateau},
title={FAST PROTOTYPING OF EMBEDDED IMAGE PROCESSING APPLICATION ON HOMOGENOUS SYSTEM - A Parallel Particle Filter Tracking Method on Homogeneous Network of Communicating Processors (HNCP)},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2012)},
year={2012},
pages={122-133},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003828401220133},
isbn={978-989-8565-04-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2012)
TI - FAST PROTOTYPING OF EMBEDDED IMAGE PROCESSING APPLICATION ON HOMOGENOUS SYSTEM - A Parallel Particle Filter Tracking Method on Homogeneous Network of Communicating Processors (HNCP)
SN - 978-989-8565-04-4
AU - Chenini H.
AU - Pierre Derutin J.
AU - Chateau T.
PY - 2012
SP - 122
EP - 133
DO - 10.5220/0003828401220133