Skip to main content

Enhanced File Interoperability with Parallel MPI File-I/O in Image Processing

  • Conference paper
  • First Online:
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2002)

Abstract

One of the crucial problems in image processing is Image Matching, i.e., to match two images, or in our case, to match a model with the given image. This problem being highly computation intensive, parallel processing is essential to obtain the solutions in time due to real world constraints. The Hausdorff method is used to locate human beings in images by matching the image with models and is parallelized with MPI. The images are usually stored in files with different formats. As most of the formats can be converted into ASCII file format containing integers, we have implemented 3 strategies namely, Normal File Reading, Off-line Conversion and Run-time Conversion for free format integer file reading and writing. The parallelization strategy is optimized so that I/O overheads are minimal. The relative performances with multiple processors are tabulated for all the cases and discussed. The results obtained demonstrate the efficiency of our strategies and the implementations will enhance the file interoperability which will be useful for image processing community to use parallel systems to meet the real time constraints.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ian Foster and Carl Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann Publishers, 1998.

    Google Scholar 

  2. Douglas A.L. Piriyakumar, and Paul Levi, “On the symmetries of regular repeated objects using graph theory based novel isomorphism”, The 5th International Conference on PATTERN RECOGNITION and IMAGE ANALYSIS, 16–22 October, 2000, Samara, The Russian Federation.

    Google Scholar 

  3. Aaron F. Bobick and James W. Davis., ”The Recognition of Human Movement using Temporal Templates”, IEEE Trans. PAMI, vol. 23, no. 3, pp. 257–267, March, 2001.

    Google Scholar 

  4. N. T. Siebel and S. J. Maybank, ”Real-time tracking of Pedestrians and vehicles”, IEEE International workshop PETS’2001.

    Google Scholar 

  5. D. M. Gavrila, ”The Visual Analysis of Human Movement: A Survey”, Computer Vision and Image Processing, vol. 73, no. 1, pp. 82–98, 1999.

    Article  MATH  Google Scholar 

  6. William Gropp, Ewing Lusk and Anthony Skejellum., Using MPI, MIT press, 1995.

    Google Scholar 

  7. MPI-2, Special Issue, The International Journal of High Performance Computing Applications, vol. 12, no. 1/2, 1998.

    Google Scholar 

  8. Daniel Huttenlocher, Gregory Klanderman and William Rucklidge., ”Comparing images using Hausdorff distance”, Transaction on PAMI, vol. 15, no. 9, pp. 850–863, September, 1993.

    Google Scholar 

  9. S. Smith and J. Brady, ”SUSAN-a new approach to low level image processing”, Int. Journal of Computer Vision, vol. 23, no. 1, pp. 45–78, 1997.

    Article  Google Scholar 

  10. Armin Baeumker and Wolfgang Dittrich., ”Parallel algorithms for Image processing: Practical Algorithms with experiments”, Technical report, Department of Mathematics and Computer Science, University of Paderborn, Germany, 1996.

    Google Scholar 

  11. J.F. JaJa, Introduction to Parallel Algorithms. Addison-Wesley, 1992.

    Google Scholar 

  12. Rolf Rabenseifner, Parallel Programming Workshop Course Material, Internal report 166, Computer Center, University of Stuttgart, 2001. http://www.hlrs.de/organization/par/parprogws/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Piriyakumar, D.A.L., Levi, P., Rabenseifner, R. (2002). Enhanced File Interoperability with Parallel MPI File-I/O in Image Processing. In: KranzlmĂĽller, D., Volkert, J., Kacsuk, P., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2002. Lecture Notes in Computer Science, vol 2474. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45825-5_32

Download citation

  • DOI: https://doi.org/10.1007/3-540-45825-5_32

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44296-7

  • Online ISBN: 978-3-540-45825-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics