Advertisement

Towards Automated Analysis of Belousov-Zhabotinsky Reactions in a Petri Dish by Membrane Computing Using Optic Flow

  • Benjamin Förster
  • Thomas HinzeEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11399)

Abstract

Belousov-Zhabotinsky (BZ) reactions exhibit spiking oscillations over time and in space. Treated as an in-vitro model system for chemical transmission of information via frequency encoding, they came into the focus of systems biology. Conducted in a Petri dish, monitoring of BZ reactions induces comprehensive video material and image sequences that need to be analysed in order to understand the reaction scheme and its parameters including side effects in detail. Aimed by the objective to relieve the biologist from this dreary task, we present a method to automate the identification and localisation of BZ oscillatory spots in a Petri dish by means of optic flow. As defined by Horn and Schunck, optic flow is the distribution of apparent movement velocities of brightness patterns in an image sequence. We extend the standard algorithm and adjust its parameters to make it applicable for automated analysis of BZ reactions in terms of membrane computing as molecular information processing units in space. Our approach introduces methods to cope with perturbations like different kinds of noise typically occurring by undesired alterations within brightness patterns caused by environmental influences and interference of different oscillatory spots. Current work in progress addresses estimation of propagation velocities for expanding concentric rings of each spot.

References

  1. 1.
    Bernhardini, F., Manca, V.: Dynamical aspects of P systems. Biosystems 70(2), 85–93 (2003)CrossRefGoogle Scholar
  2. 2.
    van den Boomgaard, R., van Balen, R.: Methods for fast morphological image transforms using bitmapped binary images. CVGIP: Graph. Models Image Process. 54, 252–258 (1992)Google Scholar
  3. 3.
    Gibson, J.J.: The Perception of the Visual World. Houghton Mifflin, Boston (1950)Google Scholar
  4. 4.
    Haralick, R.M., Shapiro, L.G.: Computer and Robot Vision. Addison-Wesley, Reading (1992)Google Scholar
  5. 5.
    Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artif. Intell. 17(1–3), 185–203 (1981)CrossRefGoogle Scholar
  6. 6.
    Horn, B.K.P., Weldon, E.J.: Direct methods for recovering motion. Int. J. Comput. Vis. 2(1), 51–76 (1988)CrossRefGoogle Scholar
  7. 7.
    Karp, G.: Cell and Molecular Biology. Wiley VCH, New York (2009)Google Scholar
  8. 8.
    Lefever, R., Nicolis, G., Borckmans, P.: The brusselator: it does oscillate all the same. J. Chem. Soc. Faraday Trans. 84, 1013–1023 (1988)CrossRefGoogle Scholar
  9. 9.
    Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proceedings of the 7th International Joint Conference on Artificial Intelligence, IJCAI 1981, vol. 2, pp. 674–679 (1981)Google Scholar
  10. 10.
    Nagel, H.H.: On the estimation of optical flow: relations between different approaches and some new results. Artif. Intell. 33(3), 299–324 (1987)CrossRefGoogle Scholar
  11. 11.
    Silva, C., Santos-Victor, J.: Direct egomotion estimation. In: 1996 Proceedings of the 13th International Conference Pattern Recognition, pp. 702–706. IEEE (1996)Google Scholar
  12. 12.
    Wallach, H.: Über visuell wahrgenommene Bewegungsrichtung. Psychologische Forschung 20(1), 325–380 (1935)CrossRefGoogle Scholar
  13. 13.
    Wedel, A., Pock, T., Zach, C., Bischof, H., Cremers, D.: An improved algorithm for TV-L1 optical flow. In: Cremers, D., Rosenhahn, B., Yuille, A.L., Schmidt, F.R. (eds.) Statistical and Geometrical Approaches to Visual Motion Analysis. LNCS, vol. 5604, pp. 23–45. Springer, Heidelberg (2009).  https://doi.org/10.1007/978-3-642-03061-1_2CrossRefGoogle Scholar
  14. 14.
    Zach, C., Pock, T., Bischof, H.: A duality based approach for realtime TV-L1 optical flow. In: Hamprecht, F.A., Schnörr, C., Jähne, B. (eds.) DAGM 2007. LNCS, vol. 4713, pp. 214–223. Springer, Heidelberg (2007).  https://doi.org/10.1007/978-3-540-74936-3_22CrossRefGoogle Scholar
  15. 15.
    Zhabotinsky, A.M.: Periodical process of oxidation of malonic acid solution. Biofisika 9, 306–311 (1964)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Institute of Computer ScienceBrandenburg University of TechnologyCottbusGermany
  2. 2.Department of BioinformaticsFriedrich Schiller University JenaJenaGermany

Personalised recommendations