Skip to main content
SpringerLink
Log in

Image Processing Algorithms

  • Chapter
  • First Online:
Web Microanalysis of Big Image Data

Abstract

In this chapter, we will focus on image processing algorithms implemented in WIPP. These algorithms include image correction, stitching, segmentation, tracking, feature extraction, intensity scaling, and image pyramid building. We will provide a high-level overview of each algorithm and its relevance to microscopy image processing. The purpose of the algorithmic overview is to make the reader aware of the assumptions and trade-offs embedded in each algorithm implementation. For more in-depth knowledge about algorithms, we will refer the reader to a collection of image processing books and journal papers that could expand reader’s knowledge beyond reading the material presented in this chapter.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Notes

  1. 1.

    https://isg.nist.gov/deepzoomweb/data/stemcellpluripotency

  2. 2.

    http://www.farsight-toolkit.org/wiki/Main_Page

  3. 3.

    https://www.visiopharm.com/

  4. 4.

    http://www.indicalab.com/

  5. 5.

    http://www.bitplane.com/imaris/imaris

  6. 6.

    http://www.vtk.org/

  7. 7.

    http://www.itk.org/

  8. 8.

    http://opencv.org/downloads.html

  9. 9.

    https://tech.knime.org/community/image-processing

  10. 10.

    ilastik.org/

  11. 11.

    https://galaxyproject.org/

  12. 12.

    https://www.openmicroscopy.org/site

  13. 13.

    http://www.openmicroscopy.org/site/products/bio-formats

  14. 14.

    https://www.openmicroscopy.org/site/support/ome-model/ome-tiff/index.html

  15. 15.

    https://www.openmicroscopy.org/site/support/ome-model/ome-tiff/code.html

  16. 16.

    imagej.net/ImageJ2

  17. 17.

    https://isg.nist.gov/deepzoomweb/resources/survey/index.html

  18. 18.

    https://github.com/usnistgov/pyramidio

References

  1. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Pearson Prentice Hall. Upper Saddle River, NJ (2007)

    Google Scholar 

  2. Russ, J.C.: The Image Processing Handbook, 3rd edn. CRC Press LLC, Boca Raton (2002)

    MATH  Google Scholar 

  3. Wu, Q., Merchant, F.A., Castleman, K.R.: Microscope image processing. Boston/Burlington, Elsevier (2008)

    Google Scholar 

  4. Bankman, I.: Handbook of Medical Image Processing and Analysis, 2nd edn. Eslsevier, Academic Press Series in Biomedical Engineering, Burlington (2008)

    Google Scholar 

  5. Eliceiri, K.W., et al.: Biological imaging software tools. Nat. Methods. 9(7), 697–710 (2012)

    Article  Google Scholar 

  6. Miura K. Bioimage Data Analyses. Miura K, editor. Viley-VCH, Verlag-GmbH. 69469 Weinheim, Germany: Olympus; 2016

    Google Scholar 

  7. Bajcsy, P., Kooper, R., Marini, L., Minsker, B., Myers, J.: A Meta-Workflow Cyber-infrastructure System Designed for Environmental Observatories [Internet]. Urbana, IL; 2005. Available from: http://isda.ncsa.uiuc.edu/peter/publications/techreports/2005/meta-workflow-approaches.pdf

  8. Bankhead P. Analyzing fluorescence microscopy images with ImageJ [Internet]. Heidelberg University, Germany; 2014. Available from: http://go.qub.ac.uk/imagej-intro

  9. Chalfoun, J., Majurski, M., Bhadriraju, K., Lund, S., Bajcsy, P., Brady, M.: Background intensity correction for terabyte-sized time-lapse images. J. Microsc. 257(3), 226–238 (2015)

    Article  Google Scholar 

  10. Sharma, A., Singh, J.: Image denoising using spatial domain filters: a quantitative study. 2013 6th Int. Congr. Image Signal Process. 1(Cisp), 293–298 (2013)

    Article  Google Scholar 

  11. Wyawahare, M.V., Patil, P.M., Abhyankar, H.K.: Image registration Techniques : an overview. Pattern Recogn. 2(3), 11–28 (2009)

    Google Scholar 

  12. Zitova, B.: Image registration methods: a survey. Image Vis. Comput. 21(11), 977–1000 (2003)

    Article  Google Scholar 

  13. Brown, M., Lowe, D.G.: Automatic panoramic image stitching using invariant features. Int. J. Comput. Vis. 74(1), 59–73 (2006)

    Article  Google Scholar 

  14. Bajcsy, P., Lee, S.-C., Lin, A., Folberg, R.: Three-dimensional volume reconstruction of extracellular matrix proteins in uveal melanoma from fluorescent confocal laser scanning microscope images. J. Microsc. 221(Pt 1), 30–45 (2006)

    Article  MathSciNet  Google Scholar 

  15. Can, A., Stewart, C.V., Roysam, B., Tanenbaum, H.L.: A feature-based technique for joint, linear estimation of high-order image-to-mosaic transformations: Mosaicing the curved human retina. IEEE Trans. Pattern Anal. Mach. Intell. 24(3), 412–419 (2002)

    Article  Google Scholar 

  16. Chow, S., et al.: Automated microscopy system for mosaic acquisition and processing. J. Microsc. 222, 76–84 (2006)

    Article  MathSciNet  Google Scholar 

  17. Saalfeld, S., Cardona, A., Hartenstein, V., Tomancák, P.: As-rigid-as-possible mosaicking and serial section registration of large ssTEM datasets. Bioinformatics. 26(12), 57–63 (2010)

    Article  Google Scholar 

  18. Tsai, C.-L., et al.: Robust, globally consistent and fully automatic multi-image registration and montage synthesis for 3-D multi-channel images. J. Microsc. 243(2), 154–171 (2011)

    Article  MathSciNet  Google Scholar 

  19. Preibisch, S., Saalfeld, S., Tomancak, P.: Globally optimal stitching of tiled 3D microscopic image acquisitions. Bioinformatics. 25(11), 1463–1465 (2009)

    Article  Google Scholar 

  20. Argyriou, V.: A study of sub-pixel motion estimation using phase correlation. Br. Mach. Vis. Assoc. 17th BMVC. 1–10 (2006)

    Google Scholar 

  21. Bican, J., Flusser, J.: 3D rigid registration by cylindrical phase correlation method. Pattern Recogn. Lett. 30(10), 914–921 (2009)

    Article  Google Scholar 

  22. Davis, J.: Mosaics of scenes with moving objects. In Proceedings of 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 354–360 (1998)

    Google Scholar 

  23. Emmenlauer, M., et al.: XuvTools: free, fast and reliable stitching of large 3D datasets. J. Microsc. 233(1), 42–60 (2009)

    Article  MathSciNet  Google Scholar 

  24. Koshevoy, P., et al.: Automatic mosaicking and volume assembly for high-throughput serial-section transmission electron microscopy. J. Neurosci. Methods. 193(1), 132–144 (2011)

    MathSciNet  Google Scholar 

  25. Steckhan, D., Bergen, T., Wittenberg, T., Rupp, S.: Efficient large scale image stitching for virtual microscopy. Conf. Proc. IEEE Eng. Med. Biol. Soc. 2008, 4019–4023 (2008)

    Google Scholar 

  26. Chalfoun, J., Majurski, M., Blattner, T., Keyrouz, W., Bajcsy, P., Brady, M.: MIST accurate and scalable microscopy image stitching method with stage Modeling and error minimization. Nat. Sci. Reports. 7, 1–10 (2017) Available from: https://www.nature.com/articles/s41598-017-04567-y.pdf

  27. Blattner, T., Keyrouz, W., Chalfoun, J., Stivalet, B., Brady, M., Shujia, Z.: A hybrid CPU-GPU system for stitching large scale optical microscopy images. In Parallel Processing (ICPP), 2014 43rd International Conference on, 2014, pp. 1–9

    Google Scholar 

  28. Gonzales, R., Woods, R.E.: Digital Image Processing, 3rd edn. Pearson (2007)

    Google Scholar 

  29. Khan, W.: Image segmentation techniques: a survey. J. Image Graph. 1(4), 166–170 (2014)

    Article  Google Scholar 

  30. Bajcsy, P., et al.: Survey statistics of automated segmentations applied to optical imaging of mammalian cells. BMC Bioinformatics. 16(330), 1–28 (2015)

    Google Scholar 

  31. Chalfoun, J., Majurski, M., Peskin, A., Breen, C., Bajcsy, P., Brady, M.: Empirical gradient threshold technique for automated segmentation across image modalities and cell lines. J. Microsc. 260(1), 86–99 (2015)

    Article  Google Scholar 

  32. Chalfoun, J., Majurski, M., Dima, A., Stuelten, C., Peskin, A.: FogBank : a single cell segmentation across multiple cell lines and image modalities. BMC Bioinformatics. 15(431), 12 (2014)

    Google Scholar 

  33. Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging. 13(1), 146–165 (2004)

    Article  Google Scholar 

  34. Chenouard, N., et al.: Objective comparison of particle tracking methods. Nat. Methods. 11(3), 281–289 (Mar. 2014)

    Article  Google Scholar 

  35. Bise, R., Yin, Z.Kanade, T.: Reliable cell tracking by global data association. In Biomedical Imaging: From Nano to Macro, 2011 IEEE International Symposium on, 2011, pp. 1004–1010e

    Google Scholar 

  36. Dasgupta, D., Hernandez, G., Garrett, D., Vejandla, P.K., Kaushal, A., Yerneni, R., et al.: A comparison of multiobjective evolutionary algorithms with informed initialization and kuhn-munkres algorithm for the sailor assignment problem. In: Proceedings of 2008 GECCO Conference companion Genetics Evolution Computation – GECCO ’08, pp. 2129–2134. ACM Press, Atlanta (2008) Available from: http://portal.acm.org/citation.cfm?doid=1388969.1389035

  37. Vandecreme, A., Bajcsy, P., Ritchie, N.W.M., Scott, J.H.J.: Interactive analysis of terabyte-sized SEM-EDS Hyperspectral images. Microsc. Microanal. 20(Suppl 3), 654–655 (2014)

    Google Scholar 

  38. Garcia-Garcia, A., Orts-Escolano, S., Oprea, S., Villena-Martinez, V., Garcia-Rodriguez, J.: A review on deep learning techniques applied to semantic segmentation. Arxiv. arXiv(1704), 1–23 (2017) Available from: http://arxiv.org/abs/1704.06857

  39. Zhao, B., Feng, J., Wu, X., Yan, S.: A survey on deep learning-based fine-grained object classification and semantic segmentation. Int. J. Autom. Comput. 14(2), 119–135 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Standards and Technology, Gaithersburg, MD, USA

    Peter Bajcsy, Joe Chalfoun & Mylene Simon

Authors
  1. Peter Bajcsy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joe Chalfoun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mylene Simon
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Bajcsy, P., Chalfoun, J., Simon, M. (2018). Image Processing Algorithms. In: Web Microanalysis of Big Image Data. Springer, Cham. https://doi.org/10.1007/978-3-319-63360-2_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63360-2_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63359-6

  • Online ISBN: 978-3-319-63360-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation