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

  • Hui-Jun Cheng
  • Chun-Yuan LinEmail author
  • Chun-Chien Mao
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1013)


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.


Live-cell time-lapse images Particle-cell distance GPU OpenMP CUDA 



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.


  1. 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). Scholar
  2. 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). Scholar
  3. 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). Scholar
  4. 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). Scholar
  5. 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). Scholar
  6. 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). Scholar
  7. 7.
    Hamano, T., et al.: Fetuin-mineral complex reflects extraosseous calcification stress in CKD. J. Am. Soc. Nephrol. 21(11), 1998–2007 (2010). Scholar
  8. 8.
    Schlieper, G., et al.: Ultrastructural analysis of vascular calcifications in uremia. J. Am. Soc. Nephrol. 21(4), 689–696 (2010). Scholar
  9. 9.
    Jahnen-Dechent, W., Heiss, A., Schafer, C., Ketteler, M.: Fetuin-a regulation of calcified matrix metabolism. Circ. Res. 108(12), 1494–1509 (2011). Scholar
  10. 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).
  11. 11.
    Meijering, E., Dzyubahyk, O., Smal, I.: Methods for cell and particle tracking. Methods Enzymol. 504, 183–200 (2012). Scholar
  12. 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). Scholar
  13. 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). Scholar
  14. 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). Scholar
  15. 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. 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).
  17. 17.
    Nickolls, J., Buck, I., Garland, M., Skadron, K.: Scalable parallel programming with CUDA. ACM Queue 6, 40–53 (2008). Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Hui-Jun Cheng
    • 1
  • Chun-Yuan Lin
    • 1
    • 2
    • 3
    • 4
    Email author
  • Chun-Chien Mao
    • 2
  1. 1.AI Innovation Research CenterChang Gung UniversityTaoyuanTaiwan
  2. 2.Department of Computer Science and Information EngineeringChang Gung UniversityTaoyuanTaiwan
  3. 3.Division of Rheumatology, Allergy and Immunology, Chang Gung Memorial HospitalTaoyuanTaiwan
  4. 4.Brain Research CenterNational Tsing Hua UniversityHsinchuTaiwan

Personalised recommendations