Parallelizing tracking algorithms


  • María Carina Roldán III-LIDI (Institute of Research in Computer Sciences LIDI), Facultad de Informática. Universidad Nacional de La Plata. La Plata, 1900, Argentina.
  • Marcelo Naiouf III-LIDI (Institute of Research in Computer Sciences LIDI), Facultad de Informática. Universidad Nacional de La Plata. La Plata, 1900, Argentina.
  • Armando Eduardo De Giusti III-LIDI (Institute of Research in Computer Sciences LIDI), Facultad de Informática. Universidad Nacional de La Plata. La Plata, 1900, Argentina.


Parallel Algorithms, Tracking, Computer Vision, Heterogeneous Multiprocessors, MPI


In several applications, the trajectory of an entity, a feature or an object has to be tracked over a sequence of image frames. When the processing is to be performed in real time, there are important constraints leading to the parallelization of tracking algorithms. This paper presents the results of a concrete implementation, which deals with the particular case of simple objects moving in an context reachable by the vision element (video camera). The steps involved in the solution development are detailed, specially in relation to their parallelization by using a computer heterogeneous network and MPI (Message Passing Interface) support. Finally, an analysis of the different algorithms behavior is carried out together with the obtained results assessment, which allows knowing the performed parallelization efficiency, and determining under which conditions this solution turns out to be the best one.


Download data is not yet available.


[1] Akl S, “Parallel Computation. Models and Methods”, Prentice-Hall, Inc., 1997.
[2] G. A. Baxes, "Digital Image Processing. Principles and Applications", John Wiley & Sons Inc., 1994.
[3] Brinch Hansen, P., “Studies in computational science: Parallel Programming Paradigms”, PrenticeHall, Inc., 1995.
[4] R. C. González, R. E. Woods, "Digital Image Processing", Addison-Wesley Publishing Comp., 1992.
[5], GDB/RBD, "MPI Primer / Developing with LAM", The Ohio State University, 1995.
[6] Gupta A., Kumar V., “Performance properties of large scale parallel systems”, Journal of Parallel and Distributed Computing, November 1993.
[7] R. M. Haralick, L. G. Shapiro, “Computer and Robot Vision”, Addison-Wesley Publishing Company, 1992.
[8] K. Hwang, "Advanced Computer Architecture. Parallelism, Scalability, Programmability", McGraw Hill, 1993.
[9] A. Jain, "Fundamentals of Digital Image Processing", Prentice Hall Inc., 1989.
[10] R. Jain, R. Kasturi, B. G. Schunck, “Machine Vision”, McGraw-Hill International Editions, 1995.
[11] Kumar V., Grama A., Gupta A., Karypis G., “Introduction to Parallel Computing. Design and Analysis of Algorithms”, Benjamin/Cummings, 1994.
[12] H. Lawson, "Parallel processing in industrial real time applications", Prentice Hall 1992.
[13] F. T. Leighton, “Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes”, Morgan Kaufmann Publishers, 1992.
[14] Miller R., Stout Q. F., “Algorithmic Techniques for Networks of Processors”, CRC Handbook of Algorithms and Theory of Computation, M. J. Atallah, ed, 1998.
[15] H. S. Morse, “Practical Parallel Computing”, AP Professional, 1994.
[16] Information about implementations and MPI in general - Argonne National Laboratory.
[17] Information about implementations and MPI in general – Mississippi State University.
[18] Implementation of MPICH of the Argonne National Laboratory and the Mississippi State University.
[19] Image file format conversion package.
[20] R. Schalkoff, “Pattern Recognition. Statistical, Structural and Neural Approaches”, 1992
[21] Sima D, Fountain T, Kacsuk P, “Advanced Computer Architectures. A Design Space Approach”, Addison Wesley Longman Limited, 1997.
[22] Snir M., Otto S., Huss-Lederman S., Walker D., Dongarra J., "MPI: The Complete Reference", The MIT Press, 1996
[23] Steenkiste P., “Network-Based Multicomputers: A Practical Supercomputer Architecture”, IEEE Transactions on Parallel and Distributed Systems, Vol. 7, No. 8, August 1996, pp. 861-875
[24] Tinetti F., De Giusti A., "Procesamiento Paralelo. Conceptos de Arquitectura y Algoritmos", Editorial Exacta, 1998.
[25] Welsh M., Kaufman L., "Running LINUX", O’Reilly & Associates, Inc, 1996 (Second Edition)
[26] Zomaya A., “Parallel Computing. Paradigms and Applications”, Int. Thomson Computer Press, 1996.




How to Cite

Roldán, M. C., Naiouf, M., & De Giusti, A. E. (2002). Parallelizing tracking algorithms. Journal of Computer Science and Technology, 1(06), 13 p. Retrieved from



Original Articles

Most read articles by the same author(s)

<< < 1 2 3 4 > >>