Abstract
A method for mapping nonlocal image processing algorithms onto Orthogonal Multiprocessor Systems (OMP) is presented in this paper. Information is moved between memory modules by alternating the processors mode of accessing the memory array. The introduction of synchronisation barriers when the processors attempt to change the memory access mode of the OMP architecture synchronises the processing. Two parallel and nonlocal algorithms of the low and intermediate image processing levels are proposed and their efficiency is analysed. The performance of the OMP system for these type of algorithms was evaluated by simulation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kai Hwang, Ping-Sheng Tseng, and Dongseung Kim. An orthogonal multiprocessor for parallel scientific computations. IEEE Transactions on Computers, 38(1):47–61, January 1989.
Leonel A. Sousa and Moisés Piedade. A new orthogonal multiprocessor and its application to image processing. In 4th International Conference on High Performance Computing, pages 511–516. IEEE/ACM, December 1997.
Leonel A. Sousa and Moisés Piedade. Parallel Algorithms for Digital Image Processing, Computer Vision and Neural Networks, chapter Low Level Parallel Image Processing. WILEY Series in Parallel Computing. John Wiley & Sons, 1993.
S. Yalamanchili and J. K. Aggarwal. Analysis of a model for parallel image processing. Pattern Recognition, 18(1):1–16, 1985.
Azriel Rosenfeld and Avinash C. Kak. Digital Picture Processing, volume 2 of Computer Science and Applied Mathematics. Academic Press, London, 2nd edition, 1982.
Dana H. Ballard and Cristopher M. Brown. Computer Vision. Prentice-Hall, London, 1982.
J. Illingworth and J. Kittler. A survey of the Hough transform. Computer Vision, Graphics, and Image Processing, 44:87–116, 1988.
D. Ben-Tzvi, A. Naqvi, and M. Sandler. Synchronous multiprocessor implementation of the Hough transform. Computer Vision, Graphics, and Image Processing, 52:437–446, 1990.
Leonel Sousa and Moisés Piedade. Simulation of SIMD and MIMD shared memory architectures on UNIX based systems. In IEEE International Symposium on Circuits and Systems, pages 637–640. IEEE Circuits and Systems Society, May 1992.
K. Hwang and D. Kumar Panda. Parallel Architectures and Algorithms for Image Understanding, chapter The USC Orthogonal Multiprocessor for Image Understanding, pages 59–94. Academic Press, 1991.
Leonel Sousa, José Caeiro, and Moisés Piedade. An advanced architecture for image processing and analysis. In IEEE International Symposium on Circuits and Systems, volume 1, pages 77–80. IEEE Singapore Section, May 1991.
Texas Instruments. TMS320C40x User’s Guide, 1994.
Robert M. Haralick and Linda G. Shapiro. Computer and Robot Vision, volume I. Addison-Wesley, 1992.
Leonel Augusto Sousa. Parallel Image Processors with Orthogonal Access to Shared Memory. PhD thesis, Instituto Superior Técnico, Lisboa, 1996. (only available in Portuguese).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sousa, L., Sinnen, O. (2001). Synchronous Non-local Image Processing on Orthogonal Multiprocessor Systems. In: Palma, J.M.L.M., Dongarra, J., Hernández, V. (eds) Vector and Parallel Processing — VECPAR 2000. VECPAR 2000. Lecture Notes in Computer Science, vol 1981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44942-6_37
Download citation
DOI: https://doi.org/10.1007/3-540-44942-6_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41999-0
Online ISBN: 978-3-540-44942-3
eBook Packages: Springer Book Archive