Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Membrane Computing (CMC 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11399))

Included in the following conference series:

  • 315 Accesses

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.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

References

  1. Bernhardini, F., Manca, V.: Dynamical aspects of P systems. Biosystems 70(2), 85–93 (2003)

    Article  Google Scholar 

  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. Gibson, J.J.: The Perception of the Visual World. Houghton Mifflin, Boston (1950)

    Google Scholar 

  4. Haralick, R.M., Shapiro, L.G.: Computer and Robot Vision. Addison-Wesley, Reading (1992)

    Google Scholar 

  5. Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artif. Intell. 17(1–3), 185–203 (1981)

    Article  Google Scholar 

  6. Horn, B.K.P., Weldon, E.J.: Direct methods for recovering motion. Int. J. Comput. Vis. 2(1), 51–76 (1988)

    Article  Google Scholar 

  7. Karp, G.: Cell and Molecular Biology. Wiley VCH, New York (2009)

    Google Scholar 

  8. Lefever, R., Nicolis, G., Borckmans, P.: The brusselator: it does oscillate all the same. J. Chem. Soc. Faraday Trans. 84, 1013–1023 (1988)

    Article  Google Scholar 

  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. Nagel, H.H.: On the estimation of optical flow: relations between different approaches and some new results. Artif. Intell. 33(3), 299–324 (1987)

    Article  Google Scholar 

  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. Wallach, H.: Über visuell wahrgenommene Bewegungsrichtung. Psychologische Forschung 20(1), 325–380 (1935)

    Article  Google Scholar 

  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_2

    Chapter  Google Scholar 

  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_22

    Chapter  Google Scholar 

  15. Zhabotinsky, A.M.: Periodical process of oxidation of malonic acid solution. Biofisika 9, 306–311 (1964)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Brandenburg University of Technology, Cottbus, Germany

    Benjamin Förster

  2. Department of Bioinformatics, Friedrich Schiller University Jena, Jena, Germany

    Thomas Hinze

Authors
  1. Benjamin Förster
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Hinze
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thomas Hinze .

Editor information

Editors and Affiliations

  1. Friedrich Schiller University Jena, Jena, Germany

    Thomas Hinze

  2. Leiden Centre of Advanced Computer Science (LIACS), Leiden University, Leiden, The Netherlands

    Grzegorz Rozenberg

  3. Turku Center for Computer Science (TUCS), Turku, Finland

    Arto Salomaa

  4. Informatics, Systems and Communication, University of Milano-Bicocca, Milan, Italy

    Claudio Zandron

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Förster, B., Hinze, T. (2019). Towards Automated Analysis of Belousov-Zhabotinsky Reactions in a Petri Dish by Membrane Computing Using Optic Flow. In: Hinze, T., Rozenberg, G., Salomaa, A., Zandron, C. (eds) Membrane Computing. CMC 2018. Lecture Notes in Computer Science(), vol 11399. Springer, Cham. https://doi.org/10.1007/978-3-030-12797-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-12797-8_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-12796-1

  • Online ISBN: 978-3-030-12797-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation