Skip to main content
SpringerLink
Log in

Accelerated Parallel Based Distance Calculations for Live-Cell Time-Lapse Images

  • Conference paper
  • First Online:
New Trends in Computer Technologies and Applications (ICS 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1013))

Included in the following conference series:

  • 1288 Accesses

Abstract

Live-cell time-lapse images with particles generated by experiments are useful for observing results, even for proposing novel hypotheses. By identifying particles and cells as objects from these images and then calculating measures from them, such as the distances, they can be quantized for the relationship of particles and cells. However, this work is very time-consuming when calculating the distances among a large number of images. Hence, a very important issue will be presented here in order to accelerate the calculations. In this paper, we will propose parallel algorithms for calculating particle-cell distances, abbreviate to a PCD problem. Two parallel PCD algorithms, called PPCDOMP and PPCDCUDA, will be developed by using OpenMP and CUDA. After the experimental tests, the PPCDOMP with 16 CPU threads achieves 11.7 times by comparing with the PCD algorithm in a single thread; however, the PPCDCUDA with 256 GPU threads per thread block only achieves 3.2 times. Therefore, the PPCDOMP algorithm is suitable for analyzing live-cell time-lapse images with particles based on the shared memory environments.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.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

References

  1. Martel, J., Young, J.D.: Purported nanobacteria in human blood as calcium carbonate nanoparticles. Proc. Natl. Acad. Sci. U.S.A. 105(14), 5549–5554 (2008). https://doi.org/10.1073/pnas.0711744105

    Article  Google Scholar 

  2. Young, J.D., Martel, J., Young, L., Wu, C.Y., Young, A., Young, D.: Putative nanobacteria represent physiological remnants and culture by-products of normal calcium homeostasis. PLoS ONE 4(2), e4417 (2009). https://doi.org/10.1371/journal.pone.0004417

    Article  Google Scholar 

  3. Peng, H.H., Martel, J., Lee, Y.H., Ojcius, D.M., Young, J.D.: Serum-derived nanoparticles: de novo generation and growth in vitro, and internalization by mammalian cells in culture. Nanomedicine 6(4), 643–658 (2011). https://doi.org/10.2217/nnm.11.24

    Article  Google Scholar 

  4. Peng, H.H., et al.: Physicochemical and biological properties of biomimetic mineralo-protein nanoparticles formed spontaneously in biological fluids. Small 9(13), 2297–2307 (2013). https://doi.org/10.1002/smll.201202270

    Article  Google Scholar 

  5. Martel, J., Peng, H.H., Young, D., Wu, C.Y., Young, J.D.: Of nanobacteria, nanoparticles, biofilms and their role in health and disease: facts, fancy and future. Nanomedicine 9(4), 483–499 (2014). https://doi.org/10.2217/nnm.13.221

    Article  Google Scholar 

  6. Hohling, H.J., Arnold, S., Plate, U., Stratmann, U., Wiesmann, H.P.: Analysis of a general principle of crystal nucleation, formation in the different hard tissues. Adv. Dent. Res. 11(4), 462–466 (1997). https://doi.org/10.1177/08959374970110041301

    Article  Google Scholar 

  7. Hamano, T., et al.: Fetuin-mineral complex reflects extraosseous calcification stress in CKD. J. Am. Soc. Nephrol. 21(11), 1998–2007 (2010). https://doi.org/10.1681/ASN.2009090944

    Article  Google Scholar 

  8. Schlieper, G., et al.: Ultrastructural analysis of vascular calcifications in uremia. J. Am. Soc. Nephrol. 21(4), 689–696 (2010). https://doi.org/10.1681/asn.2009080829

    Article  Google Scholar 

  9. Jahnen-Dechent, W., Heiss, A., Schafer, C., Ketteler, M.: Fetuin-a regulation of calcified matrix metabolism. Circ. Res. 108(12), 1494–1509 (2011). https://doi.org/10.1161/CIRCRESAHA.110.234260

    Article  Google Scholar 

  10. Cheng, H.J., Wei, J.D., Peng, H.H., Liu, Y.J.: Particle-cell detecting and tracking in live-cell time-lapse images. In: 14th International Symposium on Pervasive Systems, Algorithms and Networks & 11th International Conference on Frontier of Computer Science and Technology & Third International Symposium of Creative Computing (ISPAN-FCST-ISCC), pp. 352–356 (2017). https://doi.org/10.1109/ispan-fcst-iscc.2017.58

  11. Meijering, E., Dzyubahyk, O., Smal, I.: Methods for cell and particle tracking. Methods Enzymol. 504, 183–200 (2012). https://doi.org/10.1016/B978-0-12-391857-4.00009-4

    Article  Google Scholar 

  12. Jaqaman, K., Loerke, D., Mettlen, M., Kuwata, H., Grinstein, S., Schmid, S.L., Danuser, G.: Robust single-particle tracking in live-cell time-lapse sequences. Nat. Methods 5(8), 695–702 (2008). https://doi.org/10.1038/nmeth.1237

    Article  Google Scholar 

  13. Oliver, T., Schmidt, B., Maskell, D.L.: Reconfigurable architectures for bio-sequence database scanning on FPGAs. IEEE Trans. Circuits Syst. II-Express Briefs 52, 851–855 (2005). https://doi.org/10.1109/TCSII.2005.853340

    Article  Google Scholar 

  14. Szalkowski, A., Ledergerber, C., Krahenbuhl, P., Dessimoz, C.: SWPS3 – fast multi-threaded vectorized Smith-Waterman for IBM Cell/B.E. and x86/SSE2. BMC Res. Notes 1, 107 (2008). https://doi.org/10.1186/1756-0500-1-107

    Article  Google Scholar 

  15. Cramer, T., Schmidl, D., Klemm, M., Mey, D.A.: OpenMP programming on Intel R Xeon Phi TM coprocessors: an early performance comparison. In: Many-Core Applications Research Community Symposium, pp. 38–44 (2012)

    Google Scholar 

  16. Liu, W., Schmidt, B., Voss, G., Schroder, A., Muller-Wittig, W.: Bio-sequence database scanning on a GPU. In: 20th IEEE International Parallel & Distributed Processing Symposium (2006). https://doi.org/10.1109/ipdps.2006.1639531

  17. Nickolls, J., Buck, I., Garland, M., Skadron, K.: Scalable parallel programming with CUDA. ACM Queue 6, 40–53 (2008). https://doi.org/10.1145/1365490.1365500

    Article  Google Scholar 

Download references

Acknowledgments

Part of this work was supported by the Ministry of Science and Technology under the grant MOST 107-2221-E-182-063-MY2. This work also was supported by the Higher Education Sprout Project funded by the Ministry of Science and Technology and Ministry of Education in Taiwan. The authors would like to thank the anonymous reviewers and experts discussed with us in the past.

Author information

Authors and Affiliations

  1. AI Innovation Research Center, Chang Gung University, Taoyuan, 33302, Taiwan

    Hui-Jun Cheng & Chun-Yuan Lin

  2. Department of Computer Science and Information Engineering, Chang Gung University, Taoyuan, 33302, Taiwan

    Chun-Yuan Lin & Chun-Chien Mao

  3. Division of Rheumatology, Allergy and Immunology, Chang Gung Memorial Hospital, Taoyuan, 33305, Taiwan

    Chun-Yuan Lin

  4. Brain Research Center, National Tsing Hua University, Hsinchu, 30013, Taiwan

    Chun-Yuan Lin

Authors
  1. Hui-Jun Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chun-Yuan Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chun-Chien Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chun-Yuan Lin .

Editor information

Editors and Affiliations

  1. National Yunlin University of Science and Technology, Douliu, Taiwan

    Chuan-Yu Chang

  2. National Yunlin University of Science and Technology, Douliu, Taiwan

    Chien-Chou Lin

  3. Southern Taiwan University of Science and Technology, Tainan, Taiwan

    Horng-Horng Lin

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cheng, HJ., Lin, CY., Mao, CC. (2019). Accelerated Parallel Based Distance Calculations for Live-Cell Time-Lapse Images. In: Chang, CY., Lin, CC., Lin, HH. (eds) New Trends in Computer Technologies and Applications. ICS 2018. Communications in Computer and Information Science, vol 1013. Springer, Singapore. https://doi.org/10.1007/978-981-13-9190-3_33

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-9190-3_33

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-9189-7

  • Online ISBN: 978-981-13-9190-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation